for processing actions at the PS service center,
while
for waiting actions at the delay centers. G(N) is a
normalization constant which ensures that the
probabilities given by Equation (6) sum to unity,
that is,
M
G(N)= x nfi(.i>. (9)
n,+n,+ ...+ n,=N i=l
Note that probability distributions of service times
are not required in the analysis. Only mean service
times and routing probabilities for job classes are
required to obtain the relative service demands of
service centers, which together with the numbers of
jobs appear explicitly in the product form solution.
From Equation (6), we can now obtain various
performance measures of the client OS1 RPC
implementation such as mean values of number of
actions completed per time unit (throughput), queue
length of actions at service centers, response time
of RPC, etc. Formulae for these measures can be
easily derived based on [4]. Due to space limitation,
they are not derived here.
The key to compute various performance measures
from Equation (6) is to compute G(N), for which
there is no closed form expression. G(N) has to be
computed by using computational algorithms. The
convolution algorithm [4] is a simple and efficient
algorithm for doing this. With G(N), detailed
information such as the distribution of response
times and queue lengths can be obtained. Another
algorithm, the MVA algorithm [5], can be used to
obtain the mean values of performance measures
without computing G(N). The MVA algorithm can
not provide probability distribution for a
performance measure. However, it avoids the
numerical instability problem the convolution
algorithm may have when computing G(N).
5. NUMERICAL EXAMPLES
Given a set of values of parameters N, M, C, p i j , i,
1 , c = l ,. .., C, various j = 1 , ..., 16, and -
P C
performance measurements can be obtained using
the convolution algorithm or the MVA algorithm.
In our model, M, and C are always 3 and 18,
respectively. Note also that most of the
probabilities are fixed to one or zero by the protocol
and only p56, ps1 and pS8 depend on
implementations. Therefore we only need to
provide values for N, p56, pS7, pS8 and -, 1
P C
สำหรับการดำเนินการประมวลผลที่ศูนย์บริการ PSในขณะที่สำหรับการดำเนินการรอที่ศูนย์ล่าช้า G(N) เป็นการฟื้นฟูค่าคงที่ที่กิจกรรมที่กำหนด โดยผลรวมสมการ (6) เพื่อความสามัคคีนั่นก็คือMG(N) = x nfi(.i>. (9), n + n, +... + n, = N ฉัน = lโปรดสังเกตว่า การกระจายความน่าเป็นของบริการเวลาไม่จำเป็นในการวิเคราะห์ หมายถึง บริการเท่านั้นเวลา และเส้นทางกิจกรรมสำหรับสอนงานต้องได้รับการบริการที่สัมพันธ์กับความต้องการของบริการศูนย์ ซึ่งเมื่อรวมกับหมายเลขของงานปรากฏชัดเจนในโซลูชันฟอร์มผลิตภัณฑ์จากสมการที่ (6), เราสามารถตอนนี้รับต่าง ๆวัดประสิทธิภาพการทำงานของไคลเอ็นต์ OS1 RPCงานหมายถึง ค่าของจำนวนเช่นการดำเนินการที่เสร็จสมบูรณ์ต่อหน่วยเวลา (throughput), คิวความยาวของการดำเนินการที่ศูนย์บริการ เวลาตอบรับRPC ฯลฯ สูตรสำหรับมาตรการเหล่านี้สามารถเดินมาตาม [4] เนื่องจากพื้นที่จำกัดพวกเขาจะไม่มาที่นี่คีย์การคำนวณประสิทธิภาพมาตรการต่าง ๆจากสมการ (6) คือการ คำนวณ G(N) ที่มีนิพจน์ไม่ปิดแบบฟอร์ม G(N) ได้ให้คำนวณ โดยใช้อัลกอริทึมคำนวณ ที่อัลกอริทึม convolution [4] ได้ง่าย และมีประสิทธิภาพอัลกอริทึมสำหรับการทำเช่นนี้ มี G(N) รายละเอียดข้อมูลเช่นการกระจายของผลตอบรับเวลาและคิวยาวได้ อีกสามารถใช้อัลกอริทึม ขั้นตอนวิธี MVA [5],ได้ค่าเฉลี่ยของการประเมินประสิทธิภาพโดยไม่ต้องใช้คอมพิวเตอร์ G(N) อัลกอริทึม MVA สามารถมีการกระจายความน่าเป็นการวัดประสิทธิภาพ อย่างไรก็ตาม การหลีกเลี่ยงการปัญหาความไม่แน่นอนเลขที่ convolutionอัลกอริทึมอาจเมื่อคำนวณ G(N)5. ตัวอย่างตัวเลขกำหนดชุดของค่าพารามิเตอร์ N, M, C, p ฉันเจ,,1, c = l, ..., C, j ต่าง ๆ = 1,..., 16 และ -P Cวัดประสิทธิภาพการทำงานได้โดยใช้อัลกอริทึม convolution หรืออัลกอริทึม MVAในแบบจำลอง M, C เป็น 3 และ 18ตามลำดับ สังเกตว่า ส่วนใหญ่คงที่กิจกรรมหนึ่งหรือศูนย์ โดยโพรโทคอลและเฉพาะ p56, ps1 และ pS8 ขึ้นอยู่กับใช้งาน ดังนั้น เราจะต้องให้ค่า N, p56, pS7, pS8 และ-, 1P C
การแปล กรุณารอสักครู่..
สำหรับการประมวลผลการดำเนินการที่ศูนย์บริการ PS,
ในขณะที่การกระทำของการรอคอยที่ศูนย์ล่าช้า
G (N)
เป็นมาตรฐานอย่างต่อเนื่องซึ่งทำให้มั่นใจได้ว่าน่าจะได้รับจากสมการ
(6) ผลรวมความสามัคคี,
ที่อยู่,
เอ็มจี (N) = x NFI (.i>. (9) n + n + .. . + n = ไม่มี i = ลิตรทราบว่าการแจกแจงความน่าจะเป็นครั้งที่บริการไม่จำเป็นต้องในการวิเคราะห์. เพียงหมายถึงบริการครั้งและความน่าจะเป็นเส้นทางสำหรับการเรียนงานจะต้องได้รับความต้องการบริการญาติของศูนย์บริการซึ่งร่วมกับตัวเลขของงานที่ปรากฏอย่างชัดเจนในการแก้ปัญหารูปแบบสินค้า. จากสมการ (6) ตอนนี้เราสามารถได้รับต่างๆมาตรการการปฏิบัติงานของลูกค้าOS1 ของ RPC การดำเนินการเช่นค่าเฉลี่ยของจำนวนของการดำเนินการเสร็จสมบูรณ์ต่อหน่วยเวลา (ผ่าน) คิวยาวของการกระทำที่ศูนย์บริการเวลาตอบสนองของ RPC ฯลฯ สูตรสำหรับมาตรการเหล่านี้สามารถได้มาอย่างง่ายดายขึ้นอยู่กับ[4]. เนื่องจากข้อ จำกัด พื้นที่ที่พวกเขาไม่ได้มาที่นี่. กุญแจสำคัญในการคำนวณผลการดำเนินมาตรการต่าง ๆจากสมการ (6) คือการคำนวณ G (N) ที่ไม่มีการแสดงออกรูปแบบปิด. G (N) จะต้องมีการคำนวณโดยใช้ขั้นตอนวิธีการคำนวณ ขั้นตอนวิธีบิด [4] เป็นง่ายและมีประสิทธิภาพขั้นตอนวิธีการทำเช่นนี้ ด้วย G (N) รายละเอียดข้อมูลเช่นการกระจายของการตอบสนองครั้งและความยาวคิวสามารถรับได้ อีกขั้นตอนวิธีขั้นตอนวิธี MVA [5] สามารถนำมาใช้เพื่อให้ได้ค่าเฉลี่ยของการวัดประสิทธิภาพโดยไม่ต้องคำนวณG (N) อัลกอริทึม MVA สามารถได้ให้กระจายความน่าจะเป็นตัวชี้วัดประสิทธิภาพการทำงาน แต่ก็หลีกเลี่ยงปัญหาความไม่แน่นอนตัวเลขบิดอัลกอริทึมอาจจะมีการคำนวณเมื่อG (N). 5 ตัวอย่างตัวเลขได้รับชุดของค่าพารามิเตอร์ N, M, C, PIJ, i, 1, c = ลิตร .. , C, เจต่างๆ = 1, ... , 16 และ - พีซีวัดประสิทธิภาพการทำงานที่สามารถรับใช้. ขั้นตอนวิธีการบิดหรือขั้นตอนวิธี MVA ในรูปแบบของเรา, M, และ C อยู่เสมอ 3 และ 18 ตามลำดับ ยังทราบว่าส่วนใหญ่ของความน่าจะได้รับการแก้ไขให้เป็นหนึ่งในศูนย์หรือโดยโปรโตคอลและมีเพียงหน้า56, PS1 และ PS8 ขึ้นอยู่กับการใช้งาน ดังนั้นเราจะต้องกำหนดค่าสำหรับ N, หน้า 56, PS7, และ PS8 - 1 เครื่องคอมพิวเตอร์
การแปล กรุณารอสักครู่..
การกระทำรูปที่ศูนย์ PS บริการ
รอในขณะที่การกระทำที่ศูนย์ล่าช้า . g ( n ) เป็นบรรทัดฐานที่คงที่ ซึ่งช่วยให้มั่นใจว่า
ความน่าจะเป็นที่ได้รับจากสมการ ( 6 ) รวมกับความสามัคคี
M
นั่นคือ G ( n ) = x ITV ( . . . ( 9 )
N , N . . . . . . . N = N = l
หมายเหตุว่า การแจกแจงความน่าจะเป็นของครั้งบริการ
ไม่จําเป็นในการวิเคราะห์ หมายถึงบริการ
เวลาและเส้นทางความน่าจะเป็นสำหรับงานเรียนจะต้องได้รับบริการ
ญาติความต้องการของศูนย์บริการ ซึ่งร่วมกันกับตัวเลขของ
งานปรากฏอย่างชัดเจนในรูปแบบผลิตภัณฑ์โซลูชั่น .
จากสมการ ( 6 ) , ตอนนี้เราสามารถได้รับการวัดผลการดำเนินงานต่าง ๆของลูกค้า
os1 RPC ใช้หมายถึงค่าเช่น จำนวน
กระทำเสร็จต่อหน่วยเวลา ( throughput ) , คิว
ความยาวของการกระทำที่ศูนย์บริการ
เวลาตอบสนองของ RPC , ฯลฯ สูตรสำหรับมาตรการเหล่านี้สามารถได้อย่างง่ายดายได้รับขึ้นอยู่กับ
[ 4 ] เนื่องจากข้อ จำกัด พื้นที่
ไม่ได้มาที่นี่ เพื่อหามาตรการ
ที่สำคัญจากสมการแสดงต่างๆ ( 6 ) คือ ค่า g ( n ) ซึ่ง
ไม่มีปิดแบบฟอร์มการแสดงออก g ( n ) จะต้องมี
คำนวณโดยโดยใช้ขั้นตอนวิธีการคำนวณ
การบิดงอ [ 4 ] เป็นวิธีที่ง่ายและมีประสิทธิภาพ
ขั้นตอนวิธีสำหรับการทำเช่นนี้ กับ G ( n ) รายละเอียด
เช่นการกระจายของเวลาการตอบสนอง
และความยาวคิวสามารถรับ ขั้นตอนวิธีขั้นตอนวิธีอัตโนมัติอีก
[ 5 ] สามารถใช้
ได้รับค่าเฉลี่ยของประสิทธิภาพมาตรการ
โดยไม่ต้องคอมพิวเตอร์ G ( N ) MVA อัลกอริทึมมีการแจกแจงความน่าจะเป็นสำหรับ
การวัดผลการปฏิบัติงาน อย่างไรก็ตาม หลีกเลี่ยงจากปัญหาที่ซับซ้อนมาก
เชิงตัวเลขขั้นตอนวิธีอาจมีเมื่อคอมพิวเตอร์ G ( N )
5 ตัวอย่างการคำนวณ
ระบุชุดของค่าของตัวแปร n , M , C , P . , ฉัน ,
1 C = L , . . . . . . . . , C ต่างๆ , j = 1 , . . . , 16 , และ -
P C
ประสิทธิภาพการวัดสามารถได้รับโดยใช้
ขั้นตอนวิธีหรืออัลกอริทึมวัตนา MVA .
ในรูปแบบของเรา Mและ C เสมอ
3 และ 18 ตามลำดับ ยังทราบว่าส่วนใหญ่ของ
ความน่าจะเป็นคงที่หนึ่งหรือศูนย์โดยพิธีสาร
และ p56 , PS1 ps8 ขึ้นอยู่กับ
และใช้งาน ดังนั้นเราต้องให้คุณค่า
n p56 ps7 ps8 , , , และ - 1
p c
การแปล กรุณารอสักครู่..