OPERATIONAL BEHAVIOR OF THE MAP/G/1 QUEUE UNDER N-POLICY WITH A SINGLE VACATION AND SET-UP 1
|
|
- Charlene Doyle
- 5 years ago
- Views:
Transcription
1 Journal of Applied Mathematics and Stochastic Analysis, 15:2 (2002), OPRATIONAL BHAVIOR OF TH MAP/G/1 QUU UNDR NPOLICY WITH A SINGL VACATION AND STUP 1 HO WOO L Sung Kyun Kwan University Department of Systems Management ngineering Su Won, Korea mail: hwlee@yurimskkuackr BOO YONG AHN SK C&C Seoul, Korea (Received April, 2000; Revised June, 2001) This paper considers the MAP/G/1 queue under Rpolicy with a single vacation and setup We derive the vector generating functions of the queue length at an arbitrary time and at departures in decomposed forms We also derive the LaplaceStieltjes transform of the waiting time Computation algorithms for mean performance measures are provided Key words: MAP/G/1, Queue Length, Decomposition AMS subject classifications: 60K25, 90B22, 6M20 1 Introduction We consider the MAP/G/1 queue under Rpolicy with a single vacation and setup As soon as there are no customers to serve, the server takes a vacation (vacation period) After the vacation, if the server finds R or more customers, it starts a setup of a random length (setup period) If not, the server stays in the system until R customers accumulate (dormant period) After the setup, the server continuously serves the customers until the system empties (buy period) Thus, a cycle consists of a vacation period, a dormant period, a setup period and a busy period The service, vacation and setup times are assumed to be mutually independent with general distributions We also assume that they are independent of the phase of the underlying Markov chain Customers arrive according to the Markovian Arrival Process (MAP) with parameter matrices G and H For the formal definition of MAP, readers are advised to see Lucantoni, et al [10] We derive the vector generating functions of the queue length at an arbitrary time and at departures in decomposed forms We also derive the LaplaceStieltjes transform of the waiting time Computation algorithms for mean performance measures are provided 1 This work was supported in part by KOSF through Statistical Research Center for Complex Systems at Seoul National University Printed in the USA 2002 by North Atlantic Science Publishing Company 151
2 152 HO WOO L and BOO YONG AHN Lee et al [5] studied the MAP/G/1 system under multiple and single vacations with R policy and showed that the vector generating functions of the queue length at an arbitrary time and at departures are decomposed into two parts: one is the vector generating function of the queue length at an arbitrary idle time, and the other is an unidentified matrix generating function The authors [6] also confirmed that those decompositions hold for the MAP/G/1 system under Rpolicy with multiple vacations and setup We show that those decompositions also hold for this system with a single vacation and setup Kasahara et al [2] studied the MAP/G/1 queue with Rpolicy and multiple vacations They used the matrixanalytic approach pioneered by Neuts [11, 12], and his colleagues [ 10, 15, 16] In this paper, we employ the method of supplementary variables This method directly provides us with the queue length distributions at an arbitrary time Departure point queue length and virtual waiting time distributions can be obtained as byproducts For works in this category, see [1, 6, 1, 14] The remainder of the paper is organized as follows In Section 2, we develop the vector system equations and solve the equations by using the eigenvalues and eigenvectors of ÐG DH Ñ We derive the vector generating functions of the queue length at an arbitrary time and at departures in decomposed forms Interpretations of the decompositions are presented In Section, we derive the LaplaceStieltjes transform of the waiting time of an arbitrary customer In Section 4, we present the computation algorithms for mean performance measures We consider some special cases in Section 5 2 The Queue Length We first develop the system equations Let us define the following notations: RÀ steadystate queue length (number of customers in the system, including the one in service) NÀ the phase of the underlying Markov chain (UMC) WVßZVßLV À remaining service time, vacation time and setup time GßHÀ Ð Ñ parameter matrices of the Markovian arrival process G4ßH4À Ðß4Ñelement of GßH 1 œt<òn œó, ПŸÑ 1 œð1 ß1# ßáß1Ñ œ 1H/ À mean arrival rate œ IÐWÑÀ traffic intensity Ú Ý, (server is on a vacationñ #ß (server is in a dormant period) 'Ð>Ñ œ Û Ý $ß (server is in a setup) Ü %ß (server is busy) Let us define the following probabilities: ÐZ Ñ ß : ÐBÑœT<Ò' œßrœßn œßz ÐBßBÓÓß Ð!ߟŸÑ ÐWÑ ß : ß œ T <Ò' œ #ß R œ ß N œ Óß Ð! Ÿ Ÿ R ß Ÿ Ÿ Ñ : ÐBÑœT<Ò' œ$ßrœßn œßz ÐBßBÓÓß Ð R, ŸŸÑ ÐFÑ ß V : ÐBÑœT<Ò' œ%ßrœßn œßw ÐBßBÓÓ, РߟŸÑ V V
3 Operational Behavior of the MAP/G/ Queue 15 Then, defining and 2ÐBÑ as the pdf of the service time, vacation time and setup time respectively, the above probabilities satisfy the following equations: ÐZ Ñ!ß4 4!ß 4œ!œ : G : Ð!Ñ, ПŸÑ!œ : ÐZ Ñ G : H : Ð!Ñ, ПŸßŸŸÑ ß4 4 ß4 4 ß 4œ 4œ ÐFÑ : ÐBÑ œ ÐFÑ ÐFÑ : ÐBÑG : Ð!Ñ=ÐBÑ, Ð Ÿ Ÿ Ñ ß ß4 4 #ß 4œ ÐFÑ : ÐBÑ œ ÐFÑ ÐFÑ ÐFÑ : ÐBÑG : Ð!Ñ=ÐBÑ : ÐBÑH, 5ß 5ß4 4 5ß 5ß4 4 4œ 4œ Ð#Ÿ5ŸßŸŸÑ ÐFÑ : ÐBÑ œ ÐFÑ ÐFÑ ÐFÑ ÐWÑ : ÐBÑG : Ð!Ñ=ÐBÑ : ÐBÑH : Ð!Ñ=ÐBÑß Rß Rß4 4 ß ß4 4 Rß 4œ 4œ ПŸÑ ÐFÑ : ÐBÑ œ ÐFÑ ÐFÑ ÐFÑ ÐWÑ : ÐBÑG : Ð!Ñ=ÐBÑ : ÐBÑH : Ð!Ñ=ÐBÑß ß ß4 4 ß ß4 4 ß 4œ 4œ РߟŸÑ ÐZ Ñ : ÐBÑ œ ÐZ Ñ ÐFÑ : ÐBÑG : Ð!Ñ@ÐBÑ, Ð Ÿ Ÿ Ñ!ß 4œ!ß4 4 ß ÐZ Ñ : ÐBÑ œ ÐZ Ñ ÐZ Ñ : ÐBÑG : ÐBÑH, Ð ß Ÿ Ÿ Ñ ß ß4 4 ß4 4 4œ 4œ ÐWÑ : ÐBÑ œ ÐWÑ ÐZ Ñ : ÐBÑG : H 2ÐBÑ : Ð!Ñ2ÐBÑß Ð Ÿ Ÿ Ñ Rß Rß4 4 ß4 4 R 4œ 4œ ÐWÑ : ÐBÑ œ ÐWÑ ÐZ Ñ : ÐBÑG : H : Ð!Ñ2ÐBÑ, Ð R ß Ÿ Ÿ Ñ ß ß4 4 ß4 4 4œ 4œ Let us define the Ð Ñ row vectors as follows: ÐFÑ ÐFÑ ÐFÑ ÐFÑ ß ß# ß ß ß# ß : œ Ð: ß : ß á ß : Ñ, : ÐBÑ œ Ð: ÐBÑß : ÐBÑß á ß : ÐBÑÑ ÐZ Ñ ÐZ Ñ ÐZ Ñ ÐZ Ñ ÐWÑ ÐWÑ ÐWÑ ÐWÑ ß ß# ß ß ß# ß : ÐBÑ œ Ð: ÐBÑß : ÐBÑß á ß : ÐBÑÑ, : ÐBÑ œ Ð: ÐBÑß : ÐBÑß á ß : ÐBÑÑÞ Then, the above system equations can be converted to the vector system equations as follows: ÐZ Ñ!!! œ : G : Ð!Ñ Ð#ÞÑ
4 154 HO WOO L and BOO YONG AHN ÐZ Ñ,! œ : G : H : Ð!Ñ Ð Ÿ Ÿ R Ñ Ð#Þ#Ñ ÐFÑ ÐFÑ ÐFÑ # : ÐBÑ œ : ÐBÑG : Ð!Ñ=ÐBÑ Ð#Þ$Ñ ÐFÑ ÐFÑ ÐFÑ ÐFÑ : ÐBÑ œ : ÐBÑG : Ð!Ñ=ÐBÑ : ÐBÑH ß Ð# Ÿ Ÿ R Ñ Ð#Þ%Ñ ÐFÑ ÐFÑ ÐFÑ ÐFÑ ÐWÑ R R R : ÐBÑ œ : ÐBÑG : Ð!Ñ=ÐBÑ : ÐBÑH : Ð!Ñ=ÐBÑ Ð#Þ&Ñ ÐFÑ ÐFÑ ÐFÑ ÐFÑ ÐWÑ : ÐBÑ œ : ÐBÑG : Ð!Ñ=ÐBÑ : ÐBÑH : Ð!Ñ=ÐBÑ, Ð R Ñ Ð#Þ'Ñ ÐZ Ñ ÐZ Ñ ÐFÑ!! : ÐBÑ œ : ÐBÑG : Ð!Ñ@ÐBÑ Ð#Þ(Ñ ÐZ Ñ ÐZ Ñ ÐZ Ñ : ÐBÑ œ : ÐBÑG : H, Ð Ñ Ð#Þ)Ñ ÐWÑ ÐWÑ ÐZ Ñ R R R : ÐBÑ œ : ÐBÑG : H 2ÐBÑ : Ð!Ñ2ÐBÑ Ð#Þ*Ñ ÐWÑ ÐWÑ ÐWÑ ÐZ Ñ : ÐBÑ œ : ÐBÑG : ÐBÑH : Ð!Ñ2ÐBÑß Ð R ÑÞ Ð#Þ!Ñ Let us define the following vector generating functions ÐFÑ ÐFÑ ÐZ Ñ ÐZ Ñ : ÐDÑ œ : D, : ÐDß BÑ œ : ÐBÑD, : ÐDß BÑ œ : ÐBÑD ß œ ÐWÑ ÐWÑ 5 5 œr : ÐDß BÑ œ : ÐBÑD Þ Multiplying (2)(26) by D and summing over, yields ÐFÑ ÐFÑ : ÐDßBÑ œ : ÐDßBÑÐG DHÑ D ÐFÑ ÐFÑ ÐWÑ : ÐDß!Ñ : Ð!Ñ : ÐDß!Ñ =ÐBÑ Ð#ÞÑ Similarly, from (2) and (2), we get From (29) and (210), we get ÐZ Ñ ÐZ Ñ ÐFÑ : ÐDß BÑ œ : ÐDß BÑÐG DH Ñ : Ð!Ñ@ÐBÑÞ Ð#Þ#Ñ ÐWÑ ÐWÑ : ÐDßBÑ œ : ÐDßBÑÐG DHÑ Ð#Þ$Ñ R D ÐZ Ñ : H : Ð!ÑD 2ÐBÑÞ Let us define the Laplace transform as follows: œr
5 Operational Behavior of the MAP/G/ Queue 155 ÐFÑ B ÐFÑ ÐZ Ñ B ÐZ Ñ : ÐDß ) Ñ œ ' ) / : ÐDß BÑ : ÐDß ) Ñ œ ' ), / : ÐDß BÑß!! ÐWÑ B ÐWÑ : ÐDß ) Ñ œ ' ) / : ÐDß BÑ Taking the Laplace transforms of both sides of (211)(21), we obtain! ÐFÑ WÐÑ D : ÐDß ) ÑÐ) M G DH Ñ œ : ÐDß!Ñ ) ÐFÑ ÐWÑ ÐFÑ ) Ò: ÐDß!Ñ : Ð!ÑÓW Ð Ñ Ð#Þ%Ñ ÐZ Ñ ÐZ Ñ ÐFÑ : ÐDß ) ÑÐ) M G DH Ñ œ : ÐDß!Ñ : Ð!ÑZ Ð) Ñ Ð#Þ&Ñ ÐWÑ ÐWÑ : ÐDß ) ÑÐ) M G DH Ñ œ : ÐDß!Ñ œr ÐZ Ñ R : Ð!ÑD D : H L Ð) Ñ Ð#Þ'Ñ From (21) and (22), we get R ÐZ Ñ D : H œ : Ð!ÑD : ÐDÑÐG DHÑÞ Ð#Þ(Ñ Using (21) in (216), we get ÐWÑ ÐWÑ : ÐDß ) ÑÐ) M G DH Ñ œ : ÐDß!Ñ ÐZ Ñ Ò: ÐDÑÐG DH Ñ : ÐDß!ÑÓL Ð) ÑÞ Ð#Þ)Ñ ÐFÑ ÐZ Ñ ÐWÑ Now, we obtain : ÐDß!Ñ, : ÐDß!Ñ and : ÐDß!Ñ contained in (214), (215) and (21) They concern the queue length and the phase of the underlying Markov chain (UMC) at the ending points of a busy period, a vacation, and a setup This can be accomplished by eliminating the lefthand side of (214), (215) and (21) For this purpose, we use the eigenvalues of the matrix ÐG DHÑ and their right eigenvectors Let α ÐDÑ, Ðß#ßáßÑ be the eigenvalues Let 0ÐDÑ be the right eigenvector of αðdñ It is wellknown that α ÐDÑ and 0 ÐDÑ are related by (see Strang [1], for example) ÐG DHÑ0ÐDÑœαÐDÑ0ÐDÑ or Òα ÐDÑM G DH Ó0 ÐDÑœ!, ПŸÑ Using α ÐDÑ in ) of (215) and postmultiplying both sides by 0 ÐDÑ, we get ÐZ Ñ : ÐDß α ÐDÑÑÒα ÐDÑM G DHÓ0 ÐDÑ ÐZ Ñ ÐFÑ œ Ò: ÐDß!Ñ : Ð!ÑZ Ðα ÐDÑÑÓ0 ÐDÑÞ Ð#Þ*+Ñ Then, the lefthand side of (219 +Ñ vanishes and we get
6 156 HO WOO L and BOO YONG AHN ÐZ Ñ ÐFÑ : ÐDß!Ñ0 ÐDÑ œ : Ð!ÑZ Ð+ ÐDÑÑ0 ÐDÑÞ Ð#Þ*,Ñ quation Ð#Þ*,Ñ should hold for all eigenvalues α ÐDÑßáß α ÐDÑ Thus, we get : ÐZ Ñ ÐDß!ÑÒ0 ÐDÑß á ß 0ÐDÑ œ Ð!ÑÒZ Ðα ÐDÑÑ0 ÐDÑßáßZ Ðα ÐDÑÑ0 ÐDÑÓ : ÐFÑ Ð#Þ*Ñ Let us define an Ð Ñ matrix BÐDÑ of the eigenvectors as follows: BÐDÑ œ Ò0 ÐDÑß 0# ÐDÑßáß 0ÐDÑÓÞ It is proven in Lee et al [4] that the eigenvalues α ÐDÑß α# ÐDÑß á ß αðdñ are distinct for a D on ÖDÀ ± D ± Ÿ, and the inverse matrix B ÐDÑ exists Thus, (21Ñ becomes where ÐZ Ñ ÐFÑ 1 : ÐDß!Ñ œ : Ð!ÑBÐDÑH ÖZ Ðα ÐDÑÑ B ÐDÑ Ð#Þ*Ñ Î+! á! Ñ! + # á! Ö+ œ Ð ÓÞ ã ã ä ã Ï!! á + Ò H 1 Using Ð#Þ*Ñ in (215) yields ÐZ Ñ ÐFÑ 1 : ÐDß ) ÑÐ) M G DH Ñ œ : Ð!ÑBÐDÑH ÖZ Ðα ÐDÑÑ Z Ð) Ñ B ÐDÑ Ð#Þ#!Ñ In the same way, we get, from (214) and (21), ÐFÑ ÐWÑ ÐFÑ DW Ðα ÐDÑÑ 1 DW ÐαÐDÑÑ : ÐDß!Ñ œ Ò: ÐDß!Ñ : Ð!ÑÓBÐDÑH š B ÐDÑ Ð#Þ#Ñ ÐWÑ ÐZ Ñ 1 : ÐDß!Ñ œ Ò: ÐDÑÐG DH Ñ : ÐDß!ÑÓBÐDÑH eöl + ÐDÑÑf B ÐDÑ Ð#Þ##Ñ Using (221) in (214) and (222) in (21), we get ÐWÑ ÐZ Ñ : ÐDß) ÑÐ) M G DH Ñ œ Ò: ÐDÑÐG DH Ñ : ÐDß!ÑÓ H 1 BÐDÑ ÖL Ðα ÐDÑÑ L Ð) Ñ B ÐDÑ ÐFÑ ÐWÑ ÐFÑ : ÐDß ) ÑÐ) M G DH Ñ œ Ò: ÐDß!Ñ : Ð!ÑÓ Ð#Þ#$Ñ Ð#Þ#%Ñ DÒW Ðα ÐDÑÑW Ð) ÑÓ H 1 DW Ðα ÐDÑÑ BÐDÑ š B ÐDÑÞ quations (220), (22) and (224) will play central roles in obtaining the vector generating functions of the queue length and the LaplaceStieltjes transform (LST) of the waiting time
7 Operational Behavior of the MAP/G/ Queue 15 All the above quantities are expressed in eigenvalues, eigenvectors and diagonal matrices of the functions of the eigenvalues These quantities can be converted into familiar matrixanalytic notations See Appendix I for the conversions 21 The Queue Length at an Arbitrary Time The vector generating function ] ÐDÑ of the queue length at an arbitrary time can be obtained from ÐFÑ ÐZ Ñ ÐWÑ ] ÐDÑ œ : ÐDÑ : ÐDß ) Ñ : ÐDß ) Ñ : ÐDß ) Ñ Þ Ð#Þ#&Ñ ) œ! ) œ! ) œ! Using (220), (22) and (224) in (225), we get, after using ( M2) of Appendix I, ] ÐDÑ œ : ÐDÑBÐDÑH ÖL Ðα ÐDÑÑ B ÐDÑ ÐFÑ 1 1 Z Ðα ÐDÑÑL Ðα ÐDÑÑ α ÐDÑ : Ð!ÑBÐDÑH š B ÐDÑ Ð#Þ#'Ñ ÐDÑW Ðα ÐDÑÑ H 1 W Ðα ÐDÑÑDÑ BÐDÑ š B ÐDÑÞ The number of customers at an arbitrary time during a dormant period can be obtained from the information concerning the previous busy period termination point and the number of customers that arrive during the vacation Thus, we can express : ÐDÑ in (226) in terms ÐFÑ of : Ð!Ñ Let ÐZÑ4be the probability that customers arrive during a vacation and the phase of the UMC is 4 at the end of the vacation, given that the UMC is at the start of the vacation Let Z be the matrix of ÐZÑ4 and Z ÐDÑ be the matrix generating function of Z such that Z ÐDÑ œ ZD Then, we have the following theorem Theorem 1 : If we define the matrix as F F 5 œ Z, F œ Z ÒÐ GÑ HÓ ß Ð Ñß Ð#Þ#(Ñ!! 5 5œ! Ð+Ñ we get ÐFÑ : ÐDÑ œ : Ð!Ñ F Ð GÑ D Ð#Þ#)Ñ Ð,Ñ ÐF Ñ 4 is the probability that the system state Ðqueue length Ñ visits during the dormant period and the phase of the UMC at the visit is 4, given that the vacation starts with the phase in ÐZ Ñ Proof: Ð+Ñ For œ!, we get, from (21), :! G œ :! Ð!ÑÞ The queue length at the end of the vacation is the number of customers that arrive during the vacation Thus, ÐZ Ñ ÐFÑ ÐZ Ñ ÐFÑ we get : ÐDß!Ñ œ : Ð!ÑZ ÐDÑ which means : Ð!Ñ œ : Ð!ÑZ With œ!, we get ÐZ Ñ ÐFÑ ÐFÑ ÐFÑ :! Ð!Ñ œ : Ð!ÑZ!, which implies :! G œ : Ð!ÑZ! œ : Ð!ÑF! ÐFÑ from the definition Thus we get : œ : Ð!ÑF ÐGÑ For, we get, from (22),!! ÐFÑ : G œ : Ð!Ñ 5 ÐFÑ Z ÒÐGÑ H Ó œ : Ð!ÑF Þ 5 5œ! ÐFÑ Thus, we get : œ : Ð!ÑF ÐGÑ, which implies (22)
8 15 HO WOO L and BOO YONG AHN Ð,Ñ We first notice that Ð GÑ H is the phase change probability during an interarrival time Conditioning on the number of customers that arrive during the vacation completes the proof Using (22) in (226), ] ÐDÑ becomes ÐFÑ ] ÐDÑ œ : Ð!Ñ FÐ GÑ D BÐDÑH1ÖL ÐαÐDÑÑ B ÐDÑ Z Ðα ÐDÑÑL Ðα ÐDÑÑ H 1 α ÐDÑ BÐDÑ š B ÐDÑ Ð#Þ#*Ñ ÐDÑW Ðα ÐDÑÑ H 1 W Ðα ÐDÑÑDÑ BÐDÑ š B ÐDÑÞ ÐFÑ Now, we consider the term : Ð!Ñ contained in (229) We note that : Ð!Ñ is the rate at which the system becomes empty If we let B! be the vector probability that there are no customers in the system at an arbitrary departure, this should be equal to B! because, which is the arrival rate, should be equal to the departure rate in steady state Thus, we have Using (20) in (229), we get ÐFÑ! : Ð!Ñ œ B Þ Ð#Þ$!Ñ ] ÐDÑ œ B! FÐ GÑ D BÐDÑH1ÖL ÐαÐDÑÑ B ÐDÑ ÐFÑ Z Ðα ÐDÑÑL Ðα ÐDÑÑ H 1 α ÐDÑ BÐDÑ š B ÐDÑ Ð#Þ$+Ñ ÐDÑW Ðα ÐDÑÑ H 1 W Ðα ÐDÑÑDÑ BÐDÑ š B ÐDÑÞ Now, using Appendix I, we can convert (21 +Ñ into the matrixanalytic notations as follows: ] ÐDÑœ ÐDÑB! œ FÐGÑ D LÐDÑÒZ ÐDÑLÐDÑMÓÐG DHÑ ÐDÑÒDM ÐDÑÓ Ð#Þ$,Ñ where ÐDÑ and LÐDÑ are the matrix generating functions of the number of customers that arrive during a service time and a setup time, respectively Now, we need to find B! Obtaining B! requires the distribution of the number of customers that are served between two neighboring busyperiod termination points (We will call this interval a cycle) This, in turn, requires the queue length distribution at the busy period initiation point
9 Operational Behavior of the MAP/G/ Queue 159 Theorem 2: Let U Rßsetup ÐDÑ be the matrix generating function of the queue length at the starting epoch of an arbitrary busy period, given the phase at the ending epoch of the previous busy period Then, we have U setupðdñ œ F Ð GÑ D ÐG DHÑLÐDÑ Z ÐDÑLÐDÑÞ Ð#Þ$#Ñ Rß Proof: Let U R ÐDÑ be the matrix generating function of the queue length at an arbitrary busy period starting epoch of the MAP/G/1 queue with Rpolicy and a single vacation (without setup) Conditioning on the number of customers that arrive during the vacation, we get From Theorem 1, we have R5 R U ÐDÑ œ Z ÐDÑ Z D Z ÒÐ GÑ HÓ D Þ Ð#Þ$$Ñ R 5 5œ! 5 F ÐGÑ D œ Z5ÒÐGÑ HÓ ÐGÑ D 5œ! 5 œ 5œ! œ Ð Ñ D 5 Z G Z ÒÐGÑ HÓ ÐG Ñ D Postmultiplying both sides of the above equation by ÐGÑ, we get Using (24) in (2), we have 5 œ 5œ! 5 Z D œ F D Z ÒÐ GÑ HÓ D Þ Ð#Þ$%Ñ 5 œ 5œ! URÐDÑ œ Z ÐDÑ œf D Z5ÒÐ GÑ HÓ D Z ÒÐGÑ HÓ D 5œ! 5 R5 R R 5 5 œ 5œ! œ Z ÐDÑF D Z ÒÐGÑ HÓ D œ Z ÐDÑ ÐGÑ D G 5 F œ Z5ÒÐGÑ HÓ ÐGÑ D HDÞ œ! 5œ! Using (22), we get U ÐDÑ œ F Ð GÑ D ÐG HDÑ Z ÐDÑÞ Ð#Þ$&Ñ R
10 160 HO WOO L and BOO YONG AHN Then, URßsetupÐDÑ œ URÐDÑLÐDÑ completes the proof Now, define OÐDÑ as the matrix generating function of the number of customers that are served during a cycle Then using (22), we have OÐDÑ œ U ÐDÑ ± Rßsetup DœKÐDÑ Ð#Þ'Ñ œ FÐ GÑ ÒKÐDÑÓ ÒG HKÐDÑÓ Z ÐKÐDÑÑ LÐKÐDÑÑ ' ÐGHKÐDÑÑB where Z ÐKÐDÑÑ œ! / ZÐBÑ (Lucantoni, et al [10]) and KÐDÑ is the matrix generating function of the number of customers that are served during a fundamental period (Neuts [12]) Let O œ OÐDÑ ± Dœ be the matrix of the phase change probability of the UMC during an arbitrary cycle Then, from (26) we get O œ OÐDÑ ± Dœ œ F Ð GÑ K ÐG HKÑ Z ÐKÑ LÐKÑ Ð#Þ$(Ñ Let, be the stationary vector of O such that, œ, O and,/ œ Let, œ D O ÐDÑ ± Dœ / be the mean number of customers that are served during a cycle, given the phase at the ending epoch of a busy period Then, it is well known that B! can be obtained from (Neuts [12]), B! œ,, Þ Ð#Þ$)Ñ Now, we can express B! in terms of F defined and interpreted in Theorem 1 We first obtain, Theorem : We have, œ FÐGÑ IÐZÑM IÐLÑM / Ð#Þ$*Ñ ÐO M ÑÐ/1G HKÑ H Þ Proof: See Appendix III Using (29) in (2) with,ðo M Ñ œ! yields B! ÐÑ,, FÐG Ñ / IÐLÑ œ Þ Ð#Þ%!Ñ Using (240) in (21 +ß,Ñ, we get ] ÐDÑ œ < ÐDÑ BÐDÑH š B ÐDÑ 1 ÐÑÐDÑW Ðα ÐDÑÑ W Ðα ÐDÑÑD Ð#Þ%Ñ œ < ÐDÑÐ ÑÐD ÑÐDÑÒDM ÐDÑÓ #
11 Operational Behavior of the MAP/G/ Queue 161 where < ÐDÑ œ, F ÐG Ñ / IÐLÑ, F Ð GÑ D, BÐDÑH1š B ÐDÑ Ð#Þ%#Ñ Z Ðα ÐDÑÑ αðdñ œ L ÐαÐDÑÑ IÐLÑ, FD ÐG HDÑ Z ÐDÑBÐDÑH1š B ÐDÑ IÐLÑα ÐDÑ and < # ÐDÑ œ, F ÐG Ñ / IÐLÑ ÒZ ÐDÑMÓÐGDHÑ, F ÐGÑ D IÐZÑ, Ð#Þ% Ñ IÐLÑ, œ FD ÒLÐDÑMÓÐGDHÑ ÐG HDÑ Z ÐDÑ We note that < ÐDÑ is just the matrixanalytic expression of < ÐDÑ and they are equivalent # 22 The Queue Length at Departures All the information concerning the queue length at departures can be recover from : ÐFÑ ÐDß!Ñ, because the departure epochs are the epochs at which the remaining service times become zero Thus, after a normalization and discounting the departing customer, we get the vector generating function \ÐDÑ of the queue length at departures as ÐFÑ ÐFÑ : ÐDß!Ñ : ÐDß!Ñ : ÐFÑÐß!Ñ/ IÐLÑ \ÐDÑ œ D œ D Ð#Þ%%Ñ ÐFÑ ÐFÑ ÐFÑ where we used œ : Ðß!Ñ/ œ : ÐDß!Ñ ± Dœ /, because : Ðß!Ñ/ œ ÐFÑ œ : Ð!Ñ/ is the departure rate of the customers which is equal to the arrival rate in steady state After using (219Ñ, (222), (22) and (20) in (221), we can rewrite : ÐFÑ ÐDß!Ñin a different form as ÐFÑ : ÐDß!Ñ œ B! FÐ GÑ D BÐDÑH1ÖL ÐαÐDÑÑ B ÐDÑ Z Ðα ÐDÑÑL Ðα ÐDÑÑ H 1 α ÐDÑ BÐDÑ š B ÐDÑ Ð#Þ%&Ñ Dα ÐDÑW Ðα ÐDÑÑ H 1 W Ðα ÐDÑÑD BÐDÑ š B ÐDÑÞ Using (245) in (244) together with (240), we get
12 162 HO WOO L and BOO YONG AHN \ ÐDÑ œ < ÐDÑ BÐDÑH š B ÐDÑ 1 Ðα Ñ ÐDÑW Ðα ÐDÑÑ ÒW Ðα ÐDÑÑDÓ Ð#Þ%'Ñ œ < ÐDÑ ÐG DHÑÐDÑÒDM ÐDÑÓ # ÐÑ where < ÐDÑ and < # ÐDÑ were given in (242) and (24) From (241) and (246), we confirm the well known relationship (Takine and Takahashi [1]), 2 Decompositions and Probabilistic Interpretations ] ÐDÑÐG DH Ñ œ ÐD Ñ\ ÐDÑÞ Ð#Þ%(Ñ To interpret < ÐDÑ (or equivalently, < # ÐDÑÑ, we need the mean length of the idle period MRß setup which consists of a vacation, a dormant period and a setup time Let X ÐÑ ) be the matrix LST of the time until customers arrive given the phase of the UMC at time 0 Then, we easily get! X ÐќР) ) M GÑ HX ÐÑÐ ), ÑÐ, X ÐÑœ ) MÑ Ð#Þ%)Ñ R where Ð) M GÑ H is the LST of the time length until the first arrival Let M Ð) Ñ be the matrix Laplace transform of the idle period of the MAP/G/1 queue under Rpolicy with a single vacation (without setup), given the phase at the end of a busy period Then, conditioning on the number of arrivals during the vacation, we get M ÐÑœ ) Z ÐÑ ) X ÐÑ ) Z ÐÑ ) Ð#Þ%*Ñ R 5 R5 5 5œ! 5œR where 5 ÐÑ ) is the matrix Laplace transform of the vacation length which includes the probability that 5 customers arrive during the vacation Let ß be the mean time until customers arrive, given that the UMC is in phase at time X 0 Define a column vector œð ß ß ß# ßáß ß Ñ Then using (24), we can easily derive Z ÐÑ œ! 5 œ X Ð) Ñ ± ) / œ ÒÐ GÑ HÓ Ð G Ñ / Þ Ð#Þ&!Ñ 5œ! Let ( Rß be the mean length of the idle period in the MAP/G/1 queue under Rpolicy and a single vacation (without setup), given that the UMC is in phase at the end of a busy period X Let us define the column vector ( R œð( Rß ß> Rß# ßáß( Rß Ñ Then, we can get Then, from (249), we get ( œ M Ð) Ñ ± / œ F Ð G Ñ / / Þ Ð#Þ&Ñ R ) R ) œ! IÐM Ñœ ÐÑ œ R M ) /, F5ÐG Ñ / IÐZÑÞ Ð#Þ&#Ñ ) R ) œ! 5œ! Then, we get the mean length of an idle period as
13 Operational Behavior of the MAP/G/ Queue 16 If we let IÐF (2) and (240), IÐM setup Ñ œ IÐM Ñ IÐLÑ œ, F Ð G Ñ / IÐLÑÞ Ð#Þ&$Ñ Rß R Rßsetup Ñ be the mean length of an arbitrary busy period, we easily get, from IÐFRßsetup Ñ œ,, IÐWÑ œ, F5Ð G Ñ / IÐLÑ Þ Ð#Þ&%Ñ 5œ! Now, we are ready to interpret the queue length generating functions given in (241) and (246) If the system state during the dormant period visits, it stays there for ÐG Ñ / on the average Thus, FÐG Ñ / is the mean length of the dormant period during an arbitrary idle period Thus, without proofs, we have Theorem 4 and Theorem 5 ÐZ Ñ Theorem 4: Let 9 and 9 be the probabilities that the server is in a dormant period and in a setup period given that the system is idle Then we get 9, FÐG Ñ / œ, F ÐG Ñ / IÐLÑ 9 ÐZ Ñ œ, F ÐG Ñ / IÐLÑ Ð#Þ&&+Ñ Ð#Þ&&,Ñ 9 ÐWÑ IÐLÑ, F ÐG Ñ / IÐLÑ œ Þ Ð#Þ&&Ñ Theorem 5: Let < ß be the probability that at an arbitrary time during a dormant period, there are customers in the system and the phase of the UMC is in Define the vector œð< ß< ßáß< Ñ Then we get < ß ß# ß,FÐGÑ <, F ÐG Ñ / œ ß Ð!ŸŸÑÞ Ð#Þ&'Ñ 5œ! 5 Now, using (255 +ß,ß Ñ and (256), the vector generating function ] ÐDÑ of the queue length at an arbitrary time Ð(241) Ñ and \ ÐDÑ at departures Ð(246) Ñ become ] ÐDÑ œ œ ÐZ Ñ ÐWÑ D Z ÐDÑ 9 < 9, 9, FD ÐG DHÑ Z ÐDÑ L ÐDÑ ÐÑÐDÑW Ðα ÐDÑÑ H 1 W Ðα ÐDÑÑD BÐDÑ š B ÐDÑ Ð#Þ&(Ñ œ œ ÐZ Ñ ÐWÑ D ÐDÑ 9 < 9, Z 9, FD ÐG DHÑ Z ÐDÑ L ÐDÑ Ð ÑÐD ÑÐDÑÒDM ÐDÑÓ
14 164 HO WOO L and BOO YONG AHN \ ÐDÑœœ ÐZ Ñ ÐWÑ D Z ÐDÑ 9 < 9, 9, FD ÐG DHÑZ ÐDÑ L ÐDÑ Ðα Ñ ÐDÑW Ðα ÐDÑÑ H 1 ÒW Ðα ÐDÑÑDÓ BÐDÑ š B ÐDÑ Ð#Þ& Ñ œ œ ÐZ Ñ ÐWÑ D ÐDÑ 9 < 9, Z 9, FD ÐG DHÑ Z ÐDÑ L ÐDÑ ÐÑ ÐG DHÑÐDÑÒDM ÐDÑÓ where Z ÐDÑ and L ÐDÑ are the matrix generating functions of the number of customers that arrive during a vacation time and a setup time, respectively (see Appendix I) Now, we are ready to interpret the term œ ÐZ Ñ ÐWÑ < D, Z ÐDÑ, FD ÐG DHÑZ ÐDÑ L ÐDÑ Ð#Þ&*Ñ which is common to (25) and (25) In the following theorem, we show that (259) is the vector generating function of the queue length at an arbitrary idle time Theorem 6: Let : idle ÐDÑ be the vector generating function of the queue length at an arbitrary idle time Then we have : idle ÐDÑ œ Ð#Þ'!Ñ œ ÐZ Ñ ÐWÑ < D, Z ÐDÑ, FD ÐG DHÑZ ÐDÑ L ÐDÑ Proof: From Theorem 4, the system is in a dormant period with probability 9, in a ÐZ Ñ ÐWÑ vacation with probability 9, or in a setup period with probability 9 If the system is in a dormant period, there are customers in the system with probability < which accounts for the first term If the system is in a vacation at an arbitrary time, the queue length is the number of customers that arrive during the elapsed vacation time, which accounts for the second term If the system is in a setup period, the queue length is the number of customers at the setup period starting point (see quation (25) for this), plus the number of customers that arrive during the elapsed setup time, which accounts for the third term Applying (260) into (25) and (25), we get the final decomposed forms of the vector generating function of the queue length distributions as where ] ÐDÑ œ : idle ÐDÑ ; ] ÐDÑ Ð#Þ'Ñ \ ÐDÑ œ : idle ÐDÑ ; \ ÐDÑ Ð#Þ'#Ñ
15 Operational Behavior of the MAP/G/ Queue 165 ÐÑÐDÑW ÐαÐDÑÑ ; ] B 1 W Ðα ÐDÑÑD ÐDÑ œ ÐDÑH š B ÐDÑ Ð#Þ'$Ñ and œ Ð ÑÐD ÑÐDÑÒDM ÐDÑÓ Ðα Ñ ÐDÑW ÐαÐDÑÑ ; \ B 1 ÒW Ðα ÐDÑÑDÓ ÐDÑ œ ÐDÑH š B ÐDÑ ÐÑ œ ÐG DHÑÐDÑÒDM ÐDÑÓ Þ Ð#Þ'%Ñ Decomposition results of (261) and (262) confirm the results of Lee and Ahn [5, 6] The Waiting Time In this section, we derive the LST of the waiting time of an arbitrary arriving customer (actual waiting time) Let us define the following notations [ Ð ) ÑÀ the LST of the actual waiting time of an arbitrary arriving customer ÐFÑ [ Ð) ÑÀ the LST of the actual waiting time of the customer who arrives during the busy period (including the probability that the server is busy when the customer arrives) [ Ð) ÑÀ the LST of the actual waiting time of the customer who arrives during the dormant period (including the probability that the server is in a dormant period when the customer arrives) ÐZ Ñ [ Ð) ÑÀ the LST of the actual waiting time of the customer who arrives during the vacation (including the probability that the server is busy when the customer arrives) ÐFÑ ) First, we obtain [ Ð Ñ The virtual waiting time in this case is the sum of ÐÑ the remaining service and ÐÑ the service times of the waiting customers Information concerning ÐÑ and ÐÑ is contained in : ÐFÑ ÐDß ) Ñ in (224) Using (222), (20), (240) and Ð) M G DHÑ œ BÐDÑH1š ) α ÐDÑ B ÐDÑ, we can rewrite (224) as : ÐFÑ ÐDß ) Ñ œ Ð Ñ Thus, the LST ÐGÑ ÐDÑL Ð ÐDÑÑ 9 < D BÐDÑH1š α α B ÐDÑ ) α ÐDÑ 9, BÐDÑH š B ÐDÑ Ð$ÞÑ [ Ð Ñ ÐFÑ ) ÐZ Ñ Z Ðα ÐDÑÑL Ðα ÐDÑÑ 1 Ò) αðdñó DÒW H Ðα ÐDÑÑW Ð) ÑÓ 1 W Ðα ÐDÑÑD BÐDÑ š B ÐDÑ becomes
16 166 HO WOO L and BOO YONG AHN ÐFÑ ÐFÑ : ÐDß) Ñ H D DœW Ð) Ñ / [ Ð ) Ñ œ ¹ œ Ð Ñ 9 < ÒW Ð) ÑÓ B ÐW Ð) ÑÑH1š α ) α ) B ÐW Ð) ÑÑ Ð$Þ#Ñ ÐW Ð ÑÑL Ð ÐW Ð ÑÑÑ ) α ÐW Ð) ÑÑ ÐZ Ñ Z Ðα ÐW Ð) ÑÑÑL Ðα ÐW Ð) ÑÑÑ H 1 Ò) α ÐW Ð) ÑÑÓ 9, B ÐW Ð) ÑÑH š B ÐW Ð) ÑÑ / where HÎprobabilities is the factor that converts the virtual phase probabilities to actual phase Now, we obtain [ Ð) Ñ If the virtual customer arrives during the dormant period and sees 5 customers, his waiting time is the sum of ÐÑ the service times of those 5 customers, ÐÑ the time until ÐR5Ñmore customers arrive and ÐÑ the setup time The system is idle with probability Ð Ñ Thus Ð Ñ9 < D 5 5 is the joint vector generating function of the number of customers that are found by the virtual customer who arrives during the dormant period Using (24), we get 5 [ Ð) Ñ œ Ð Ñ9 H < 5ÒW Ð) ÑÓ X R5 Ð) Ñ /L Ð) Ñ Ð$Þ$Ñ ÐZ Ñ 5œ! Now, we obtain [ Ð) Ñ Consider the virtual customer who arrives during a vacation Suppose 5 customers arrive during the elapsed vacation and 6 customers arrive during the remaining vacation Then we have two cases: Case 1: If 56 R, the virtual waiting time is the sum of ÐÑ the remaining vacation time, ÐÑ the 5 service times and ÐÑ the setup time Case 2: If 56Ÿ, the virtual waiting time is the sum of ÐÑ the remaining vacation time, ÐÑ the time until RÐ56Ñmore customers arrive, ÐÑ the 5 service times and Ð@Ñ the setup time Obtaining the LST of the actual waiting time due to ÐÑ and ÐÑ of Case 1 and ÐÑ and ÐÑ of Case 2 requires the joint transform of the number of customers that arrive during the elapsed vacation time, the number of customers that arrive during the remaining vacation, and the length of the remaining vacation time For this purpose, we employ the approach used in Kasahara, et al [2], which is presented in Appendix II To compute the waiting time due to ÐÑ of Case 2, we can use (24) Then, the LST of the actual waiting time during the vacation can be expressed as ÐZ Ñ [ ÐќР) Ñ9, H5ß6ÐÑÒWÐÑÓ ) ) R# R5# 5œ! ÐZ Ñ 5 5œ! 6œmaxÐR5ß!Ñ 5 H ÐÑÒWÐÑÓ ) ) X ÐÑ ) /L ÐÑ ) Ð$Þ%Ñ 5œ! 6œ! 5ß6 R56
17 Operational Behavior of the MAP/G/ Queue 16 ÐZ Ñ 5 œð9 Ñ, œ H 5ß6 Ð) ÑÒW Ð) ÑÓ R# R5# 5œ! 6œ! 5 H Ð) ÑÒW Ð) ÑÓ ÒX Ð) ÑM Ó/L Ð) Ñ 5œ! 6œ! 5ß6 R56 To simplify the term 5 ÒW Ð) ÑÓ H Ð) Ñ/ contained in (4), let = ÐDß ) Ñ be 5œ! 6œ! 5ß6 the joint transform of the number of customers that arrive during the elapsed vacation (based on the actual arrival point) and the length of the remaining vacation time with the phase at the start of the vacation being in Let its column vector be = ÐDß) Ñ Then, from (II1) of Appendix II, we have = ÐDß) ÑœH ÐDßDß) Ñ / ± # # DœDßDœ Ð$Þ&+Ñ B œ ' ' ÐGDHÑ> H / ÐB>Ñ ) M ÐG H Ñ // >Þ Bœ! >œ! œ x From ÐG H Ñ / œ!, Ð Ñ and (I) of Appendix I, (5 +Ñis reduced to Then, we have = Z Ð ÐDÑÑZ Ð Ñ ) B 1š α ) H Ò) α ÐDÑÓ B ÐDß Ñ œ ÐDÑH ÐDÑ / Þ Ð$Þ&,Ñ 5œ! 6œ! 5 ÒWÐÑÓ ) H ÐÑ ) / œ= ÐWÐÑß ) ) Ñ 5ß6 Ð$Þ'Ñ Using (6) in (4), we get ÐZ Ñ Z Ðα ÐW Ð) ÑÑÑZ Ð) Ñ H 1 Ò) α ÐW Ð) ÑÑÓ œ B ÐW Ð) ÑÑH š B ÐW Ð) ÑÑ / Þ ÐZ Ñ Z Ðα ÐW Ð) ÑÑÑZ Ð) Ñ H 1 Ò) α ÐW Ð) ÑÑÓ [ Ð) Ñ œ Ð Ñ9, šb ÐW Ð) ÑÑH š B ÐW Ð) ÑÑ / R#R5# 5 H Ð) ÑÒW Ð) ÑÓ ÒX Ð) Ñ M Ó/ L Ð) ÑÞ 5œ! 6œ! 5ß6 R56 Ð$Þ(Ñ ÐWÑ ) Now, we obtain [ Ð Ñ The virtual waiting time in this case is the sum of ÐÑ the remaining setup time and ÐÑ the service times of the waiting customers We can use (22) for this purpose Using (219Ñ, Ð#Þ#)Ñ, (20), (2), and Ð) M G DHÑ œ BÐDÑH1š ) α ÐDÑ B ÐDÑ, quation (22) becomes
18 16 HO WOO L and BOO YONG AHN ÐWÑ α ÐDÑ ) αðdñ : ÐDß ) Ñ œ Ð Ñ 9 < D BÐDÑH1š B ÐDÑ ÐZ Ñ Z Ðα ÐDÑÑ 1 Ò) αðdñó 9, BÐDÑH š B ÐDÑ Ð$Þ)Ñ Thus, we get H 1 B ÐDÑ ÖL Ð) Ñ L Ðα ÐDÑÑ B ÐDÑÞ ÐWÑ ÐWÑ H DœW Ð) Ñ [ Ð) Ñ œ : ÐDß) Ñ ± / œ ÐÑ ÐW Ð ÑÑ 9 < ÒW Ð) ÑÓ B ÐW Ð) ÑÑH1š α ) B ÐW Ð) ÑÑ Ð$Þ*Ñ ) α ÐW Ð) ÑÑ ÐZ Ñ Z Ðα ÐW Ð) ÑÑÑ 1 Ò) α ÐW Ð) ÑÑÓ 9, B ÐW Ð) ÑÑH š B ÐW Ð) ÑÑ 1 B ÐW Ð) ÑÑH ÖL Ð) Ñ L Ðα ÐW Ð) ÑÑÑ B ÐW Ð) ÑÑ / Þ Then, using (2), (), () and (9), we get the LST of the actual waiting time as ÐZ Ñ ÐWÑ ÐFÑ [ Ð) Ñœ[ Ð) Ñ[ Ð) Ñ[ Ð) Ñ[ Ð) Ñ H œœ 5 ÐZ Ñ Z Ð) Ñ ÐWÑ L Ð) Ñ 9 < 5ÒWÐÑÓLÐÑ ) ) 9, LÐÑ ) 9, 5œ! ) IÐLÑ) H B ÐW Ð) ÑÑH š B ÐW Ð) ÑÑ / Ð$ 10+Ñ 1 Ð) Ñ ) α ÐW Ð) ÑÑ Ð9 Ñ 5 H < 5ÒW Ð) ÑÓ Ò X R5 Ð) Ñ M Ó / L Ð) Ñ 5œ! R# R5# ÐZ Ñ 5 Ð9 Ñ, ÒWÐÑÓ ) H 5ß6 ÐÑÒ ) X R56 ÐÑ ) M ÓLÐÑ / ) or, in matrixanalytic notations, 5œ! 6œ! 5 ÐZÑ Z Ð Ñ ÐWÑ L Ð Ñ [ÐÑœ ) œ9 < 5ÒWÐÑÓLÐÑ ) ) 9, ) LÐÑ ) 9, ) 5œ! ) IÐLÑ)
19 Operational Behavior of the MAP/G/ Queue 169 H Ð)) Ñ Ò M G W Ð) ÑH Ó / Ð$ 10,Ñ Ð9 Ñ 5 H < 5ÒW Ð) ÑÓ Ò X R5 Ð) Ñ M Ó / L Ð) Ñ 5œ! R# R5# ÐZ Ñ 5 Ð9 Ñ, ÒWÐÑÓ ) H 5ß6 ÐÑÒ ) X R56 ÐÑ ) M ÓLÐÑ / ) 5œ! 6œ! 4 Mean Performance Measures In this section, we derive the algorithm to compute the mean queue length and the mean waiting time 41 The Mean Queue Length ÐÑ We can get the mean queue length PH œ \ ÐÑ/ at departures by following the standard procedure presented in Lucantoni, et al [10] We first rewrite (246) as ÐZ Ñ \ ÐDÑÒDM ÐDÑÓ œ œ9 < D ÐG DHÑ 9, ÒZ ÐDÑ MÓ Ð%ÞÑ ÐWÑ 9, FÐ GÑ D ÐG DHÑ Z ÐDÑ ÒLÐDÑ MÓÐDÑÞ IÐLÑ Using Dœ in (41) and adding \ ÐÑ/1 to both sides, we get ÐZ Ñ \ ÐÑ œ 1 œ9 < ÐG HÑ 9, ÐZ MÑ ÐWÑ 9, FÐGÑ ÐG HÑZ ÐL MÑ Ð%Þ#Ñ IÐLÑ M Ð /1Ñ Þ Let Y ÐDÑ be the righthand side of (41) Then, we get ÐÑ Y ÐÑ œ œ9 < ÐG HÑ 9 < H Ð%ÞÑ ÐZ Ñ 9,Z ÐÑ ÐÑ
20 10 HO WOO L and BOO YONG AHN ÐWÑ ÐÑ 9, FÐGÑ ÐG HÑFÐGÑ HZ ÐÑ ÐL MÑ IÐLÑ ÐWÑ ÐÑ 9, FÐGÑ ÐG HÑZ L Ð+Ñ IÐLÑ ÐZ Ñ œ9 < ÐG HÑ 9, ÐZ MÑ and ÐWÑ ÐÑ 9, FÐGÑ ÐG HÑZ ÐL MÑ ÐÑ IÐLÑ Ð#Ñ ÐZ Ñ Ð#Ñ Y ÐÑ/ œ œ# 9 < H/ 9, Z ÐÑ/ Ð%Þ4Ñ 2 ÐWÑ ÐÑ ÐÑ 9, FÐGÑ ÐG HÑFÐGÑ HZ ÐÑ L ÐÑ/ IÐLÑ ÐWÑ ÐÑ 9, FÐGÑ ÐG HÑZ L ÐÑ/ IÐLÑ #ÐÑ œ9 < ÐG HÑ9 < H ÐZ Ñ 9,Z ÐÑ ÐÑ ÐWÑ ÐÑ 9, FÐGÑ ÐG HÑFÐGÑ HZ ÐÑ ÐL MÑ IÐLÑ ÐWÑ ÐÑ ÐÑ 9, FÐGÑ ÐG HÑZ L ÐÑ ÐÑ/ IÐLÑ
21 Operational Behavior of the MAP/G/ Queue 11 R ÐZ Ñ œ9 < ÐG HÑ 9, ÐZ MÑ ÐWÑ Ð#Ñ 9, FÐGÑ ÐG HÑZ ÐL MÑ ÐÑ/ Þ IÐLÑ Then, we get the mean queue length at departures as P œ \ ÐÑ/ H Ð#Ñ ÐÑ Ð#Ñ œ \ #ÐÑ ÐÑ ÐÑ/ Y ÐÑ/ Ð%Þ&Ñ ÐÑ ÐÑ #ÒY ÐÑ \ ÐÑÐM ÐÑÑÓÐM / 1 Ñ Then, the mean queue length at an arbitrary time can be obtained, from (24), as Pœ ÐÑ ] ÐÑ/ œ PH ÐÑ 1H \ Ð / 1 G H Ñ H/ Þ Ð%Þ'Ñ 42 The Mean Waiting Time We rewrite (10,Ñ as 5 [ÐќР) Ñ9 H < 5ÒWÐÑÓLÐÑ ) ) Ò X R5 ÐÑ ) M Ó / 5œ! Ð%Þ(Ñ R# R5# ÐZ Ñ 5 Ð 9 Ñ, ÒW Ð) ÑÓ H 5ß6 Ð) ÑL Ð) ÑÒX R56 Ð) Ñ M Ó/ 5œ! 6œ! where µ [ Ð Ñ / Rßsetup ) H Rß 5 ÐZ Ñ Z Ð) Ñ 5œ! ) [ µ setup ÐÑœ ) œ9 < 5ÒWÐÑÓLÐÑ ) ) 9, LÐÑ ) Ð%Þ)Ñ ) ÐWÑ L Ð Ñ 9, IÐLÑ ) Ð Ñ) Ò) M G W Ð) ÑHÓ Þ Then the mean waiting tie can be obtained from
22 12 HO WOO L and BOO YONG AHN R# R5# ÐÑ ÐZ Ñ [ œ [ Ð!Ñ œ Ð Ñ 9 H < 5 R5 9, H5ß6R56 5œ! 5œ! 6œ! Ð%Þ*Ñ µ ÐÑ H [ Ð!Ñ / Rßsetup where H5ß6 can be obtained from (II6) of Appendix II and can be obtained from (250) We rewrite (4) as µ Rß [ setup Ð) ÑÒ) M G W Ð) ÑHÓ œ Ð Ñœ9 < ÒW Ð) ÑÓ ) L Ð) Ñ Ð%Þ!Ñ Then, we easily get ÐZ Ñ ÐWÑ IÐLÑ 9, ÒZ Ð) ÑÓL Ð) Ñ 9, ÒL Ð) ÑÓ Þ Differentiating (410) with respect to ), we get [ µ R Ð!Ñ œ 1Þ Ð%ÞÑ µ ÐÑ µ ÐÑ [ ÐÑÒ ) ) M G WÐÑ ) H Ó[ ÐÑÒ ) M W ÐÑ ) HÓ Rßsetup Rßsetup œðñœ9 ÐÑ < ÒWÐÑÓ ) W ÐÑLÐÑ ) ) ) 9 ÐÑ < ÒWÐÑÓLÐÑ ) ) 9 < ÒWÐÑÓ ) ) L ÐÑ ) Ð%Þ#Ñ ÐZ Ñ ÐÑ ÐÑ 9, Z ÐÑLÐÑ ) ), ÒZ ÐÑÓL ) ÐÑ ) IÐLÑ ÐWÑ ÐÑ 9, L Ð) Ñ ÐÑ µ ÐÑ where 0 ÐBÑ œ 0ÐBÑ Using ) œ! in (412) and adding [ Ð!Ñ/1 to both sides yields R µ ÐÑ µ ÐÑ [ Ð!Ñ œ Ò[ Ð!Ñ/ Ó Rßsetup Rßsetup 1 Ð%Þ$Ñ ÐÑœ9 ÐZ Ñ ÐWÑ < Ð9 9 Ñ, 1ÒM IÐWÑH ÓÐ/ 1G HÑ Þ Postmultiplying (41) by H/ yields
23 Operational Behavior of the MAP/G/ Queue 1 µ ÐÑ µ ÐÑ [ Ð!ÑH/ œ [ Ð!Ñ/ Rßsetup Rßsetup Ð%Þ%Ñ ÐÑœ9 ÐZ Ñ ÐWÑ < Ð9 9 Ñ, 1ÒM IÐWÑH ÓÐ/ 1G HÑ H/ Þ Differentiating (412) once more, using ) œ! and postmultiplying / yields µ ÐÑ µ ÐÑ # [ Ð!Ñ/ œ IÐWÑ[ Ð!ÑH/ IÐW Ñ Rßsetup Rßsetup # Ð%Þ&Ñ # # ÐÑœ9 IÐWÑ ÐZ Ñ ÐWÑ IÐL Ñ < / IÐLÑ 9 IÐLÑ 9 Þ œ # #IÐLÑ From (414) and (415), we get µ ÐÑ # H IÐW Ñ [ setupð!ñ / œ 9 IÐWÑ < / IÐLÑ Rß #ÐÑ œ ÐZ Ñ # # # ÐWÑ IÐL Ñ #IÐLÑ 9 IÐLÑ 9 Ð%Þ'Ñ œ Ò IÐWÑ Ó ÐZ Ñ ÐWÑ H 1 M H 9 < Ð9 9 Ñ, Ð/ 1G H Ñ / Þ We finally using (416) in (49) to obtain the mean waiting time as # IÐW Ñ [ œ 9 IÐWÑ < / IÐLÑ #ÐÑ œ ÐZ Ñ # # # ÐWÑ IÐL Ñ #IÐLÑ 9 IÐLÑ 9 Ð%Þ(Ñ R#R5# Ð9 Ñ H ÐZ Ñ < Ð9 Ñ, H R 5ß6 R56 5œ! 6œ! œ Ò IÐWÑ Ó ÐZ Ñ ÐWÑ H 1 M H 9 < Ð9 9 Ñ, Ð/ 1G H Ñ / Þ
24 14 HO WOO L and BOO YONG AHN 5 Special Cases Let us show some special cases 51 M/G/1 Queue with Single Vacation ÐWÑ In this case, we have G œ, H œ, Rœ, 9 œ!, L Ð) Ñœ, Z! œz ÐÑ, ÐZ Ñ Z ÐÑ Z ÐDÑ 9 œ, 9 œ, 9 œ, Z ÐDÑ œ Z ÐÑ Z ÐÑ! ÐDÑ Using these in (262), (26) and (10,Ñ, we get the wellknown results, Z ÐDÑ Z ÐÑ Z ÐÑ ÐDÑ Z ÐÑ ] ÐDÑœ\ ÐDÑœ ÐÑÐDÑW ÐDÑ DW ÐDÑ Ð&Þ+Ñ Z Ð) Ñ Z Ð Ñ ) ÐÑ Z ÐÑ ) Z ÐÑ ) W Ð) Ñ [ Ð) Ñ œ Ð&Þ,Ñ 52 MAP/G/1 Queue with a Single Vacation ÐWÑ, Z ÐG Ñ /, Z ÐG Ñ! / 9 ÐZ Ñ, Z! ÐGÑ œ, Z ÐG Ñ /, <! œ, Z ÐG Ñ / and < œ!, Ð Ñ Using these in! In this case, we have Rœ, 9 œ!, LÐÑœ ), 9 œ,!! (262), (26), (10,Ñ and (41), we get, Z ÐGÑ, Z ÐG Ñ /, Z ÐG Ñ /! ] ÐDÑ œ, Z ÐDÑ!! Ð&Þ#+Ñ Ð ÑÐD ÑÐDÑÒDM ÐDÑÓ, Z ÐGÑ, Z ÐG Ñ /, Z ÐG Ñ /! \ ÐDÑ œ, Z ÐDÑ!! Ð&Þ#,Ñ ÐÑÐG DHÑÐDÑÒDM ÐDÑÓ, Z ÐGÑ Z Ð) Ñ, Z ÐG Ñ /, Z ÐG Ñ /, )! [ Ð) Ñ œ!! Ð&Þ#Ñ H Ð)) Ñ Ò M G W Ð) ÑH Ó / [ œ 9 IÐW Ñ #ÐÑ # # ÐZ Ñ # Ð&Þ#Ñ
25 Operational Behavior of the MAP/G/ Queue 15 ÐZ Ñ H š 1 ÒM IÐWÑH Ó9 < 9, Ð/ 1G H Ñ / Þ! 5 MAP/G/1 Queue with a Single Vacation and NPolicy ÐWÑ The results of this case can be obtained by simply using 9 œ! and L Ð) Ñœ in (262), (26), (10,Ñ and (41) References [1] Hwang, GU, The MAP/G/1 Queue and its Applications to ATM Networks, PhD Thesis, KAIST, Dept of Mathematics, Korea 199 [2] Kasahara, S, Takine, T, Takahashi, Y, and Hasegawa, T, AP/G/1 queues under N policy with and without vacations, J OR Soc Japan 9:2 (1996), 1212 [] Kasahara, S, Takine, T, Takahashi, Y and Hasegawa, Y, Analysis of an SPP/G/1 system with multiple vacations and limited service discipline, Queueing Sys 14 (199), 496 [4] Lee, HW, Moon, JM, and Park, JG, An analysis of the BMAP/G/1 queue I: Continuous time case, (1999), submitted [5] Lee, HW and Ahn, BY, Decompositions of the queue length distributions of the MAP/G/1 queue under multiple and single vacations with Npolicy, (1999), submitted [6] Lee, HW and Ahn, BY, Analysis of the MAP/G/1 queue with multiple vacations, N policy and setup, (1999), submitted X [] Lee, HW, Lee, SS, Park, JO, and Chae, KC, Analysis of M /G/1 queue with N policy and multiple vacations, J Appl Prob 1 (1994), [] Lucantoni, DM, New results on the single server queue with BMAP, Stoch Models :1 (1991), 146 [9] Lucantoni, DM, The BMAP/G/1 queue: A tutorial, In: Models and Techniques for Performance valuation of Computer and Communications Systems (ed by L Donatiello and R Nelson), SpringerVerlag (199), 05 [10] Lucantoni, DM, MeierHellstern, K, and Neuts, MF, A single server queue with server vacations and a class of nonrenewal arrival process, Adv Appl Prob 22 (1990), 6605 [11] Neuts, MF, A versatile Markovian point process, J Appl Prob 16 (199), 649 [12] Neuts, MF, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York 199 [1] Niu, Z, Takahashi, Y, and ndo, N, Performance evaluation of SVCbased IPover ATM networks, IIC Trans Commun 1B:5 (199), 9495 [14] Niu, Z and Takahashi, Y, A finitecapacity queue with exhaustive vacation/closedown/setup times and Markovian arrival processes, Queueing Sys 1 (1999), 12 [15] Ramaswami, V, Th N/G/1 queue and its detailed analysis, Adv Appl Prob 12 (190), [16] Ramaswami, V, Stable recursion for the steady state vector for Markov chains of M/G/1 type, Stoch Models 4 (19), 11 [1] Strang, G, Linear Algebra and its Applications, 2nd ed, Academic Press, New York 190
26 16 HO WOO L and BOO YONG AHN [1] Takine, T and Takahashi, Y, On the relationship between queue length at a random time and at a departure in the stationary queue with BMAP arrivals, Stoch Models 14; (199), Appendix I: Representations in MatrixAnalytic Notations Since + ÐDÑßáß+ ÐDÑare eigenvectors of the matrix ÐG DHÑ, we have (Strang [1]) ÐG DHÑ œ BÐDÑH1ÖαÐDÑ B ÐDÑß (I1) 1 α ÐDÑ ÐG DHÑ œbðdñh š B ÐDÑß (I2) and ÐGHDÑB / œ ÒÐGDHÑBÓ α ÐDÑB œ BÐDÑH Ö/ B ÐDÑÞ (I) x 1 Let ÐDÑ be the matrix generating function of the number of customers that arrive during a service time Then, we have (Lucantoni, et al [10]) '! ÐGDHÑB ÐDÑ œ / WÐBÑÞ ÐI4) Using (I), we get the identity Then we get ÐDÑ œ BÐDÑH1ÖW ÐαÐDÑÑ B ÐDÑÞ (I5) 1 DW ÐαÐDÑÑ ÒDM ÐDÑÓ œ BÐDÑH š B ÐDÑÞ ÐI6) Similarly, let Z ÐDÑ be the matrix generating function of the number of customers that arrive during a vacation time Then, analogously with (I5), we get Z ÐDÑ œ BÐDÑH1ÖZ ÐαÐDÑÑ B ÐDÑÞ (I) For later use, let Z ÐDÑ be the matrix generating function of the number of customers that arrive during an elapsed (or remaining) vacation time Then, after using (I), we obtain Z ÐGDHÑB Z ÐBÑ! ÐDÑ œ ' / '! α œ BÐDÑH Ö/ B ÐDÑ ÐI) 1 ÐDÑB Z ÐBÑ
27 Operational Behavior of the MAP/G/ Queue 1 ' α ÐDÑBZ ÐBÑ œ BÐDÑ H 1 / Ÿ B ÐDÑ! Z Ðα ÐDÑÑ H 1 α ÐDÑ œ BÐDÑ š B ÐDÑÞ We note that ÐDÑ, Z ÐDÑ, ÐG DHÑ and Z ÐDÑ commute with each other From (I5) and (I), (I) becomes, in matrixanalytic notations, 1 Z ÐDÑ œ ÒBÐDÑMB ÐDÑ BÐDÑH ÖZ Ðα ÐDÑÑ B ÐDÑÓ BÐDÑ š B ÐDÑ H 1 ÐDÑ α (I9) œ ÒZ ÐDÑMÓÐGDHÑ and œ ÐGDHÑ ÒZ ÐDÑMÓ Likewise, for the setup time L, we have Þ LÐDÑ œ BÐDÑH1ÖL ÐαÐDÑÑ B ÐDÑ (I10) L L Ðα ÐDÑÑ 1 IÐLÑαÐDÑ ÐDÑ œ BÐDÑH š B ÐDÑ œ L M G H Þ (I11) Ò ÐDÑ ÓÐ D Ñ IÐLÑ Appendix II The Approach of Kasahara, et al [2] Let us define ÐH 5ß6 ÐCÑÑ 4 as the probability that, given the phase being in at the beginning of the vacation and an actual customer arrival during the vacation, 5 customers arrive during the elapsed vacation time, 6 customers arrive during the remaining vacation time, the remaining vacation time is less than or equal to C and the phase is 4 at the end of the vacation Let us define the joint matrix transform ÐD ß D ß ) Ñ as H # 5 6 C H ÐD ß D ß ) Ñ œ ' ) D D / H ÐCÑ # 56! 5œ! 6œ! # (II1)
28 1 HO WOO L and BOO YONG AHN B œ ' ' ÐGD HÑ> H ÐGD# HÑÐB>Ñ ) ÐB>Ñ B@ÐBÑ / / / > Bœ! >œ! B IÐZÑ Kasahara et al [2] showed that > Ð H ÐD ß D ß ) Ñ œ ' ' ) / / (II2) # B Bœ! >œ! >ÐB>Ñ H Ð@ M G D HÑ Ð@ M G D HÑ > œ! xx # œ max ÐGÑ They also showed that the following recursions hold J 5ß6 Ú Ðß Ñ œ Û Ü Ð@ M GÑJ5ß6Ð!ß Ñß Ð@ M GÑJ5ß6Ðß Ñ HJ5ß6Ð ß Ñß Ð œ!ñ Ð Ÿ Ÿ 5Ñ(II+Ñ HJ Ð5ß Ñß Ð œ 5 Ñ 5ß6 J 5ß6 Ú Ðß Ñ œ Û Ü J5ß6Ðß!ÑÐ@ M GÑß J5ß6Ðß ÑÐ@ M GÑ J5ß6Ðß ÑHß Ð œ!ñ Ð Ÿ Ÿ 6Ñ J Ðß 6ÑHß Ð œ 6 Ñ 5ß6 Ð II,Ñ where the matrix J 5ß6 Ðß Ñ satisfies H Ð@ M G D HÑ Ð@ M G D HÑ œ 5 6 D D J ÐßÑ (IIÑ with J!ß! Ð!ß!Ñ œ H Using (IIÑ in (II2), we get # 5ß6 5œ! 6œ! # 5 6 > Ð ÑB H ÐD ß D ß ) Ñ œ D D ' ' ) / / # 5œ! 6œ! # Bœ! B (II4) >ÐB>Ñ J Ð5ß 6Ñ>Þ œ5 œ6 xx ß ) C 5ß6 5œ! 56 # Then, we obtain the coefficient matrix H ÐÑœ ) / H ÐCÑof H ÐDßDß) Ñas
29 Operational Behavior of the MAP/G/ Queue 19 H B ) > Ð@ ) > ÐB>Ñ 5ß6 xx Bœ! >œ! œ5 œ6 Ð) Ñ œ ' ' / / J Ð5ß 6Ñ> (II5) ß Setting ) œ!, we get H 5ß6 œ # ß J ß œ5 œ6 Ð5ß6Ñ (II6) where B # ß ÐÑx! œ B (II) Appendix III Proof of Theorem From (26) and after using ÐGHK/ Ñ œ!, LK/ Ð Ñ œ / and D K ÐDÑ ± Dœ / œ, we have, œ D O ÐDÑ ± Dœ / œ F ÐGÑ K H Z ÐK ÐDÑÑ ± Dœ / (III1) D FÐGÑ K ÐG HKÑZ ÐKÑ LÐK ÐDÑÑ ± Dœ / D ( is given by œ D K ÐDÑ ± Dœ / œ ÐM K /1ÑÒM Ð/ Ñ1 Ó /, where is the mean number of customers that arrive during a service time and is given by (see Neuts [12]) Using and we get D Dœ œ ÐDÑ ± / œ / Ð/ 1G HÑ ÐMÑH/ ÑÞ Ð ÐDÑB B 5 5 D / G HK œ x ÐG HKÐDÑÑ H D KÐDÑ ÐG HKÐDÑÑ œ 5œ! 5 ÐG HK Ñ / œ!, Ð5 Ÿ #Ñß B D Dœ œ x ÐGHK ÐDÑÑB / / œ ÐG HKÑ H Þ
30 10 HO WOO L and BOO YONG AHN Thus, we get B D Dœ x! œ ' Z ÐK ÐDÑÑ / œ ÐG HKÑ H ZÐBÑÞ (III2) Multiplying (III2) by M œ Ð/1G HK Ñ Ð/1G HKÑ and using 1G Ð HK Ñ œ!, Ð #Ñ, we get Z ÐK ÐDÑÑ / D Dœ œð/1 G HK Ñ ' ÐGHKÑB ÒB/1H Ð/ MÑH ÓZÐBÑÞ! (III) Using 1H œ ÎÐ Ñ (Lucantoni et al [10]) and ' ÐGHKÑB! / ZÐBÑ œ Z ÐKÑ, we get Z ÐK ÐDÑÑ / œ / ÒZ ÐKÑM ÓÐ/1G HKÑ H (III4) D Dœ where we used Ð/1 G HK Ñ/ œ / and Ð/1 G HK Ñ / œ / Similarly, we get IÐLÑ LK Ð ÐDÑÑ / œ / ÒLK Ð ÑM ÓÐ/1GHKÑ H Þ (III5) D Dœ Using (III4) and (III5) in (III1) with 1/1 Ð GHKÑ œ 1and K/ œ / completes the proof
31 Advances in Operations Research Advances in Decision Sciences Journal of Applied Mathematics Algebra Journal of Probability and Statistics The Scientific World Journal International Journal of Differential quations Submit your manuscripts at International Journal of Advances in Combinatorics Mathematical Physics Journal of Complex Analysis International Journal of Mathematics and Mathematical Sciences Mathematical Problems in ngineering Journal of Mathematics Discrete Mathematics Journal of Discrete Dynamics in Nature and Society Journal of Function Spaces Abstract and Applied Analysis International Journal of Journal of Stochastic Analysis Optimization
Dr. H. Joseph Straight SUNY Fredonia Smokin' Joe's Catalog of Groups: Direct Products and Semi-direct Products
Dr. H. Joseph Straight SUNY Fredonia Smokin' Joe's Catalog of Groups: Direct Products and Semi-direct Products One of the fundamental problems in group theory is to catalog all the groups of some given
More informationPART I. Multiple choice. 1. Find the slope of the line shown here. 2. Find the slope of the line with equation $ÐB CÑœ(B &.
Math 1301 - College Algebra Final Exam Review Sheet Version X This review, while fairly comprehensive, should not be the only material used to study for the final exam. It should not be considered a preview
More informationExample Let VœÖÐBßCÑ À b-, CœB - ( see the example above). Explain why
Definition If V is a relation from E to F, then a) the domain of V œ dom ÐVÑ œ Ö+ E À b, F such that Ð+ß,Ñ V b) the range of V œ ran( VÑ œ Ö, F À b+ E such that Ð+ß,Ñ V " c) the inverse relation of V œ
More informationTHE ON NETWORK FLOW EQUATIONS AND SPLITTG FORMULAS TRODUCTION FOR SOJOURN TIMES IN QUEUEING NETWORKS 1 NO FLOW EQUATIONS
Applied Mathematics and Stochastic Analysis 4, Number 2, Summer 1991, III-I16 ON NETWORK FLOW EQUATIONS AND SPLITTG FORMULAS FOR SOJOURN TIMES IN QUEUEING NETWORKS 1 HANS DADUNA Institut flit Mathematische
More informationFrom Handout #1, the randomization model for a design with a simple block structure can be written as
Hout 4 Strata Null ANOVA From Hout 1 the romization model for a design with a simple block structure can be written as C œ.1 \ X α % (4.1) w where α œðα á α > Ñ E ÐÑœ % 0 Z œcov ÐÑ % with cov( % 3 % 4
More informationEXCERPTS FROM ACTEX CALCULUS REVIEW MANUAL
EXCERPTS FROM ACTEX CALCULUS REVIEW MANUAL Table of Contents Introductory Comments SECTION 6 - Differentiation PROLEM SET 6 TALE OF CONTENTS INTRODUCTORY COMMENTS Section 1 Set Theory 1 Section 2 Intervals,
More informationMAP/G/l QUEUES UNDER N-POLICY WITH AND WITHOUT VACATIONS
Journal of the Operations Research Society of Japan Vol. 39, No. 2, June 1996 1996 The Operations Research Society of Japan MAP/G/l QUEUES UNDER N-POLICY WITH AND WITHOUT VACATIONS Shoji Kasahara Tetsuya
More informationACT455H1S - TEST 2 - MARCH 25, 2008
ACT455H1S - TEST 2 - MARCH 25, 2008 Write name and student number on each page. Write your solution for each question in the space provided. For the multiple decrement questions, it is always assumed that
More informationMAY 2005 SOA EXAM C/CAS 4 SOLUTIONS
MAY 2005 SOA EXAM C/CAS 4 SOLUTIONS Prepared by Sam Broverman, to appear in ACTEX Exam C/4 Study Guide http://wwwsambrovermancom 2brove@rogerscom sam@utstattorontoedu 1 The distribution function is JÐBÑ
More informationThe discrete-time Geom/G/1 queue with multiple adaptive vacations and. setup/closedown times
ISSN 1750-9653, England, UK International Journal of Management Science and Engineering Management Vol. 2 (2007) No. 4, pp. 289-296 The discrete-time Geom/G/1 queue with multiple adaptive vacations and
More informationThe M/G/1 FIFO queue with several customer classes
The M/G/1 FIFO queue with several customer classes Boxma, O.J.; Takine, T. Published: 01/01/2003 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume
More informationStatistical machine learning and kernel methods. Primary references: John Shawe-Taylor and Nello Cristianini, Kernel Methods for Pattern Analysis
Part 5 (MA 751) Statistical machine learning and kernel methods Primary references: John Shawe-Taylor and Nello Cristianini, Kernel Methods for Pattern Analysis Christopher Burges, A tutorial on support
More information7. Random variables as observables. Definition 7. A random variable (function) X on a probability measure space is called an observable
7. Random variables as observables Definition 7. A random variable (function) X on a probability measure space is called an observable Note all functions are assumed to be measurable henceforth. Note that
More informationSVM example: cancer classification Support Vector Machines
SVM example: cancer classification Support Vector Machines 1. Cancer genomics: TCGA The cancer genome atlas (TCGA) will provide high-quality cancer data for large scale analysis by many groups: SVM example:
More informationA FAST MATRIX-ANALYTIC APPROXIMATION FOR THE TWO CLASS GI/G/1 NON-PREEMPTIVE PRIORITY QUEUE
A FAST MATRIX-ANAYTIC APPROXIMATION FOR TE TWO CASS GI/G/ NON-PREEMPTIVE PRIORITY QUEUE Gábor orváth Department of Telecommunication Budapest University of Technology and Economics. Budapest Pf. 9., ungary
More informationSTAT 2122 Homework # 3 Solutions Fall 2018 Instr. Sonin
STAT 2122 Homeork Solutions Fall 2018 Instr. Sonin Due Friday, October 5 NAME (25 + 5 points) Sho all ork on problems! (4) 1. In the... Lotto, you may pick six different numbers from the set Ö"ß ß $ß ÞÞÞß
More informationProbability basics. Probability and Measure Theory. Probability = mathematical analysis
MA 751 Probability basics Probability and Measure Theory 1. Basics of probability 2 aspects of probability: Probability = mathematical analysis Probability = common sense Probability basics A set-up of
More information1. Classify each number. Choose all correct answers. b. È # : (i) natural number (ii) integer (iii) rational number (iv) real number
Review for Placement Test To ypass Math 1301 College Algebra Department of Computer and Mathematical Sciences University of Houston-Downtown Revised: Fall 2009 PLEASE READ THE FOLLOWING CAREFULLY: 1. The
More informationAdvanced Queueing Theory
Advanced Queueing Theory 1 Networks of queues (reversibility, output theorem, tandem networks, partial balance, product-form distribution, blocking, insensitivity, BCMP networks, mean-value analysis, Norton's
More informationSolving SVM: Quadratic Programming
MA 751 Part 7 Solving SVM: Quadratic Programming 1. Quadratic programming (QP): Introducing Lagrange multipliers α 4 and. 4 (can be justified in QP for inequality as well as equality constraints) we define
More informationProduct Measures and Fubini's Theorem
Product Measures and Fubini's Theorem 1. Product Measures Recall: Borel sets U in are generated by open sets. They are also generated by rectangles VœN " á N hich are products of intervals NÞ 3 Let V be
More informationThe Hahn-Banach and Radon-Nikodym Theorems
The Hahn-Banach and Radon-Nikodym Theorems 1. Signed measures Definition 1. Given a set Hand a 5-field of sets Y, we define a set function. À Y Ä to be a signed measure if it has all the properties of
More informationNOVEMBER 2005 EXAM NOVEMBER 2005 CAS COURSE 3 EXAM SOLUTIONS 1. Maximum likelihood estimation: The log of the density is 68 0ÐBÑ œ 68 ) Ð) "Ñ 68 B. The loglikelihood function is & j œ 68 0ÐB Ñ œ & 68 )
More informationSIMULATION - PROBLEM SET 1
SIMULATION - PROBLEM SET 1 " if! Ÿ B Ÿ 1. The random variable X has probability density function 0ÐBÑ œ " $ if Ÿ B Ÿ.! otherwise Using the inverse transform method of simulation, find the random observation
More informationMath 131 Exam 4 (Final Exam) F04M
Math 3 Exam 4 (Final Exam) F04M3.4. Name ID Number The exam consists of 8 multiple choice questions (5 points each) and 0 true/false questions ( point each), for a total of 00 points. Mark the correct
More informationAn EM algorithm for Batch Markovian Arrival Processes and its comparison to a simpler estimation procedure
An EM algorithm for Batch Markovian Arrival Processes and its comparison to a simpler estimation procedure Lothar Breuer (breuer@info04.uni-trier.de) University of Trier, Germany Abstract. Although the
More informationÐ"Ñ + Ð"Ñ, Ð"Ñ +, +, + +, +,,
Handout #11 Confounding: Complete factorial experiments in incomplete blocks Blocking is one of the important principles in experimental design. In this handout we address the issue of designing complete
More informationContents Preface The Exponential Distribution and the Poisson Process Introduction to Renewal Theory
Contents Preface... v 1 The Exponential Distribution and the Poisson Process... 1 1.1 Introduction... 1 1.2 The Density, the Distribution, the Tail, and the Hazard Functions... 2 1.2.1 The Hazard Function
More informationDEPARTMENT OF MATHEMATICS AND STATISTICS QUALIFYING EXAMINATION II IN MATHEMATICAL STATISTICS SATURDAY, SEPTEMBER 24, 2016
DEPARTMENT OF MATHEMATICS AND STATISTICS QUALIFYING EXAMINATION II IN MATHEMATICAL STATISTICS SATURDAY, SEPTEMBER 24, 2016 Examiners: Drs. K. M. Ramachandran and G. S. Ladde INSTRUCTIONS: a. The quality
More informationQUALIFYING EXAMINATION II IN MATHEMATICAL STATISTICS SATURDAY, MAY 9, Examiners: Drs. K. M. Ramachandran and G. S. Ladde
QUALIFYING EXAMINATION II IN MATHEMATICAL STATISTICS SATURDAY, MAY 9, 2015 Examiners: Drs. K. M. Ramachandran and G. S. Ladde INSTRUCTIONS: a. The quality is more important than the quantity. b. Attempt
More informationYou may have a simple scientific calculator to assist with arithmetic, but no graphing calculators are allowed on this exam.
Math 131 Exam 3 Solutions You may have a simple scientific calculator to assist ith arithmetic, but no graphing calculators are alloed on this exam. Part I consists of 14 multiple choice questions (orth
More informationGene expression experiments. Infinite Dimensional Vector Spaces. 1. Motivation: Statistical machine learning and reproducing kernel Hilbert Spaces
MA 751 Part 3 Gene expression experiments Infinite Dimensional Vector Spaces 1. Motivation: Statistical machine learning and reproducing kernel Hilbert Spaces Gene expression experiments Question: Gene
More informationJ. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY
J. MEDHI STOCHASTIC MODELS IN QUEUEING THEORY SECOND EDITION ACADEMIC PRESS An imprint of Elsevier Science Amsterdam Boston London New York Oxford Paris San Diego San Francisco Singapore Sydney Tokyo Contents
More informationProofs Involving Quantifiers. Proof Let B be an arbitrary member Proof Somehow show that there is a value
Proofs Involving Quantifiers For a given universe Y : Theorem ÐaBÑ T ÐBÑ Theorem ÐbBÑ T ÐBÑ Proof Let B be an arbitrary member Proof Somehow show that there is a value of Y. Call it B œ +, say Þ ÐYou can
More informationCellular Automaton Growth on # : Theorems, Examples, and Problems
Cellular Automaton Growth on : Theorems, Examples, and Problems (Excerpt from Advances in Applied Mathematics) Exactly 1 Solidification We will study the evolution starting from a single occupied cell
More informationResearch Article On the Discrete-Time Geo X /G/1 Queues under N-Policy with Single and Multiple Vacations
Applied Mathematics Volume 203, Article ID 58763, 6 pages http://dx.doi.org/0.55/203/58763 Research Article On the Discrete-Time Geo X /G/ Queues under N-Policy with Single and Multiple Vacations Sung
More informationSensitivity Analysis for Discrete-Time Randomized Service Priority Queues
Sensitivity Analysis for Discrete-Time Randomized Service Priority Queues George Kesidis 1, Takis Konstantopoulos 2, Michael Zazanis 3 1. Elec. & Comp. Eng. Dept, University of Waterloo, Waterloo, ON,
More informationMATH 1301 (College Algebra) - Final Exam Review
MATH 1301 (College Algebra) - Final Exam Review This review is comprehensive but should not be the only material used to study for the final exam. It should not be considered a preview of the final exam.
More informationDeparture Processes of a Tandem Network
The 7th International Symposium on perations Research and Its Applications (ISRA 08) Lijiang, China, ctober 31 Novemver 3, 2008 Copyright 2008 RSC & APRC, pp. 98 103 Departure Processes of a Tandem Network
More informationOverload Analysis of the PH/PH/1/K Queue and the Queue of M/G/1/K Type with Very Large K
Overload Analysis of the PH/PH/1/K Queue and the Queue of M/G/1/K Type with Very Large K Attahiru Sule Alfa Department of Mechanical and Industrial Engineering University of Manitoba Winnipeg, Manitoba
More informationLA PRISE DE CALAIS. çoys, çoys, har - dis. çoys, dis. tons, mantz, tons, Gas. c est. à ce. C est à ce. coup, c est à ce
> ƒ? @ Z [ \ _ ' µ `. l 1 2 3 z Æ Ñ 6 = Ð l sl (~131 1606) rn % & +, l r s s, r 7 nr ss r r s s s, r s, r! " # $ s s ( ) r * s, / 0 s, r 4 r r 9;: < 10 r mnz, rz, r ns, 1 s ; j;k ns, q r s { } ~ l r mnz,
More informationA Joining Shortest Queue with MAP Inputs
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 25 32 A Joining Shortest Queue with
More informationSuggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R
Suggetion - Problem Set 3 4.2 (a) Show the dicriminant condition (1) take the form x D Ð.. Ñ. D.. D. ln ln, a deired. We then replace the quantitie. 3ß D3 by their etimate to get the proper form for thi
More informationMatrix analytic methods. Lecture 1: Structured Markov chains and their stationary distribution
1/29 Matrix analytic methods Lecture 1: Structured Markov chains and their stationary distribution Sophie Hautphenne and David Stanford (with thanks to Guy Latouche, U. Brussels and Peter Taylor, U. Melbourne
More informationRetrial queue for cloud systems with separated processing and storage units
Retrial queue for cloud systems with separated processing and storage units Tuan Phung-Duc Department of Mathematical and Computing Sciences Tokyo Institute of Technology Ookayama, Meguro-ku, Tokyo, Japan
More informationM/M/1 Queueing System with Delayed Controlled Vacation
M/M/1 Queueing System with Delayed Controlled Vacation Yonglu Deng, Zhongshan University W. John Braun, University of Winnipeg Yiqiang Q. Zhao, University of Winnipeg Abstract An M/M/1 queue with delayed
More informationTHE INTERCHANGEABILITY OF./M/1 QUEUES IN SERIES. 1. Introduction
THE INTERCHANGEABILITY OF./M/1 QUEUES IN SERIES J. Appl. Prob. 16, 690-695 (1979) Printed in Israel? Applied Probability Trust 1979 RICHARD R. WEBER,* University of Cambridge Abstract A series of queues
More information2. Let 0 be as in problem 1. Find the Fourier coefficient,&. (In other words, find the constant,& the Fourier series for 0.)
Engineering Mathematics (ESE 317) Exam 4 April 23, 200 This exam contains seven multiple-choice problems worth two points each, 11 true-false problems worth one point each, and some free-response problems
More informationA Study on M x /G/1 Queuing System with Essential, Optional Service, Modified Vacation and Setup time
A Study on M x /G/1 Queuing System with Essential, Optional Service, Modified Vacation and Setup time E. Ramesh Kumar 1, L. Poornima 2 1 Associate Professor, Department of Mathematics, CMS College of Science
More informationNotes on the Unique Extension Theorem. Recall that we were interested in defining a general measure of a size of a set on Ò!ß "Ó.
1. More on measures: Notes on the Unique Extension Theorem Recall that we were interested in defining a general measure of a size of a set on Ò!ß "Ó. Defined this measure T. Defined TÐ ( +ß, ) Ñ œ, +Þ
More informationWaiting-Time Distribution of a Discrete-time Multiserver Queue with Correlated. Arrivals and Deterministic Service Times: D-MAP/D/k System
Waiting-Time Distribution of a Discrete-time Multiserver Queue with Correlated Arrivals and Deterministic Service Times: D-MAP/D/k System Mohan L. Chaudhry a, *, Bong K. Yoon b, Kyung C. Chae b a Department
More informationCost Analysis of a vacation machine repair model
Available online at www.sciencedirect.com Procedia - Social and Behavioral Sciences 25 (2011) 246 256 International Conference on Asia Pacific Business Innovation & Technology Management Cost Analysis
More informationInfinite Dimensional Vector Spaces. 1. Motivation: Statistical machine learning and reproducing kernel Hilbert Spaces
MA 751 Part 3 Infinite Dimensional Vector Spaces 1. Motivation: Statistical machine learning and reproducing kernel Hilbert Spaces Microarray experiment: Question: Gene expression - when is the DNA in
More informationExamples of non-orthogonal designs
Examples of non-orthogonal designs Incomplete block designs > treatments,, blocks of size 5, 5 > The condition of proportional frequencies cannot be satisfied by the treatment and block factors. ¾ g Z
More informationQueuing Analysis of Markovian Queue Having Two Heterogeneous Servers with Catastrophes using Matrix Geometric Technique
International Journal of Statistics and Systems ISSN 0973-2675 Volume 12, Number 2 (2017), pp. 205-212 Research India Publications http://www.ripublication.com Queuing Analysis of Markovian Queue Having
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationNumerical Transform Inversion to Analyze Teletraffic Models
Numerical Transform Inversion to Analyze Teletraffic Models Gagan L. Choudhury, a David M. Lucantoni a and Ward Whitt b a AT&T Bell Laboratories, Holmdel, NJ 07733-3030, USA b AT&T Bell Laboratories, Murray
More informationExample: A Markov Process
Example: A Markov Process Divide the greater metro region into three parts: city such as St. Louis), suburbs to include such areas as Clayton, University City, Richmond Heights, Maplewood, Kirkwood,...)
More informationAn investigation into the use of maximum posterior probability estimates for assessing the accuracy of large maps
An investigation into the use of maximum posterior probability estimates for assessing the accuracy of large maps Brian Steele 1 and Dave Patterson2 Dept. of Mathematical Sciences University of Montana
More informationInner Product Spaces
Inner Product Spaces In 8 X, we defined an inner product? @? @?@ ÞÞÞ? 8@ 8. Another notation sometimes used is? @? ß@. The inner product in 8 has several important properties ( see Theorem, p. 33) that
More informationLIMITS FOR QUEUES AS THE WAITING ROOM GROWS. Bell Communications Research AT&T Bell Laboratories Red Bank, NJ Murray Hill, NJ 07974
LIMITS FOR QUEUES AS THE WAITING ROOM GROWS by Daniel P. Heyman Ward Whitt Bell Communications Research AT&T Bell Laboratories Red Bank, NJ 07701 Murray Hill, NJ 07974 May 11, 1988 ABSTRACT We study the
More informationII. MODEL DESCRIPTION. A. Matrix Exponential Process
Probability Density for Number of Customers Served During the Busy Period of a Finite Auto-Correlated MEP/MEP/ Queue or Probability Density for Services During the Busy Period of a Finite Auto-Correlated
More informationM/M/1 Retrial Queueing System with N-Policy. Multiple Vacation under Non-Pre-Emtive Priority. Service by Matrix Geometric Method
Applied Mathematical Sciences, Vol. 4, 2010, no. 23, 1141 1154 M/M/1 Retrial Queueing System with N-Policy Multiple Vacation under Non-Pre-Emtive Priority Service by Matrix Geometric Method G. AYYAPPAN
More informationAn M/M/1 Queue in Random Environment with Disasters
An M/M/1 Queue in Random Environment with Disasters Noam Paz 1 and Uri Yechiali 1,2 1 Department of Statistics and Operations Research School of Mathematical Sciences Tel Aviv University, Tel Aviv 69978,
More informationA Perishable Inventory System with Service Facilities and Negative Customers
AMO - Advanced Modeling and Optimization, Volume 7, Number 2, 2005 A Perishable Inventory System with Service Facilities and Negative Customers B. Sivakumar 1 and G. Arivarignan 2 Department of Applied
More informationA Queueing System with Queue Length Dependent Service Times, with Applications to Cell Discarding in ATM Networks
A Queueing System with Queue Length Dependent Service Times, with Applications to Cell Discarding in ATM Networks by Doo Il Choi, Charles Knessl and Charles Tier University of Illinois at Chicago 85 South
More informationChapter 1. Introduction. 1.1 Stochastic process
Chapter 1 Introduction Process is a phenomenon that takes place in time. In many practical situations, the result of a process at any time may not be certain. Such a process is called a stochastic process.
More informationMAP METHODS FOR MACHINE LEARNING. Mark A. Kon, Boston University Leszek Plaskota, Warsaw University, Warsaw Andrzej Przybyszewski, McGill University
MAP METHODS FOR MACHINE LEARNING Mark A. Kon, Boston University Leszek Plaskota, Warsaw University, Warsaw Andrzej Przybyszewski, McGill University Example: Control System 1. Paradigm: Machine learning
More informationSimultaneous Transient Analysis of QBD Markov Chains for all Initial Configurations using a Level Based Recursion
Simultaneous Transient Analysis of QBD Markov Chains for all Initial Configurations using a Level Based Recursion J Van Velthoven, B Van Houdt and C Blondia University of Antwerp Middelheimlaan 1 B- Antwerp,
More informationNEW FRONTIERS IN APPLIED PROBABILITY
J. Appl. Prob. Spec. Vol. 48A, 209 213 (2011) Applied Probability Trust 2011 NEW FRONTIERS IN APPLIED PROBABILITY A Festschrift for SØREN ASMUSSEN Edited by P. GLYNN, T. MIKOSCH and T. ROLSKI Part 4. Simulation
More informationBusy Period Length and Higher level First passage probabilities
Busy Period Length and Higher level First passage probabilities Chaitanya Garikiparthi, Appie van de Liefvoort, Kenneth Mitchell Abstract I INTRODUCTION II CONDITIONAL DENSITY FOR THE min(a, S) PROCESS
More information6 Solving Queueing Models
6 Solving Queueing Models 6.1 Introduction In this note we look at the solution of systems of queues, starting with simple isolated queues. The benefits of using predefined, easily classified queues will
More informationDigital Communications: An Overview of Fundamentals
IMPERIAL COLLEGE of SCIENCE, TECHNOLOGY and MEDICINE, DEPARTMENT of ELECTRICAL and ELECTRONIC ENGINEERING. COMPACT LECTURE NOTES on COMMUNICATION THEORY. Prof Athanassios Manikas, Spring 2001 Digital Communications:
More informationCharacterizing the BMAP/MAP/1 Departure Process via the ETAQA Truncation 1
Characterizing the BMAP/MAP/1 Departure Process via the ETAQA Truncation 1 Qi Zhang Armin Heindl Evgenia Smirni Department of Computer Science Computer Networks and Comm Systems Department of Computer
More informationGI/M/1 and GI/M/m queuing systems
GI/M/1 and GI/M/m queuing systems Dmitri A. Moltchanov moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2716/ OUTLINE: GI/M/1 queuing system; Methods of analysis; Imbedded Markov chain approach; Waiting
More informationThe Rational Numbers
The Rational Numbers Fields The system of integers that e formally defined is an improvement algebraically on the hole number system = (e can subtract in ) But still has some serious deficiencies: for
More informationStochastic inventory management at a service facility with a set of reorder levels
Volume 23 (2), pp. 137 149 http://www.orssa.org.za ORiON ISSN 0529-191-X c 2007 Stochastic inventory management at a service facility with a set of reorder levels VSS Yadavalli B Sivakumar G Arivarignan
More informationPITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS
Elect. Comm. in Probab. 6 (2001) 73 77 ELECTRONIC COMMUNICATIONS in PROBABILITY PITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS B.M. HAMBLY Mathematical Institute, University
More informationDelay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline
Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline Joris Walraevens, Bart Steyaert, Herwig Bruneel SMACS Research Group, University of Ghent, Vakgroep
More informationLink Models for Circuit Switching
Link Models for Circuit Switching The basis of traffic engineering for telecommunication networks is the Erlang loss function. It basically allows us to determine the amount of telephone traffic that can
More informationNONLINEAR TRACKING BY TRAJECTORY REGULATION CONTROL USING BACKSTEPPING METHOD
NONLINEAR TRACKING BY TRAJECTORY REGULATION CONTROL USING BACKSTEPPING METHOD A thesis presented to the faculty of Fritz J. and Dolores H. Russ College of Engineering and Technology of Ohio University
More informationA discrete-time priority queue with train arrivals
A discrete-time priority queue with train arrivals Joris Walraevens, Sabine Wittevrongel and Herwig Bruneel SMACS Research Group Department of Telecommunications and Information Processing (IR07) Ghent
More informationMath 132, Spring 2003 Exam 2: Solutions
Math 132, Spring 2003 Exam 2: Solutions No calculators with a CAS are allowed. e sure your calculator is set for radians, not degrees if you do any calculus computations with trig functions. Part I, Multiple
More informationIEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18.
IEOR 6711: Stochastic Models I, Fall 23, Professor Whitt Solutions to Final Exam: Thursday, December 18. Below are six questions with several parts. Do as much as you can. Show your work. 1. Two-Pump Gas
More informationQUEUING MODELS AND MARKOV PROCESSES
QUEUING MODELS AND MARKOV ROCESSES Queues form when customer demand for a service cannot be met immediately. They occur because of fluctuations in demand levels so that models of queuing are intrinsically
More informationStochastic inventory system with two types of services
Int. J. Adv. Appl. Math. and Mech. 2() (204) 20-27 ISSN: 2347-2529 Available online at www.ijaamm.com International Journal of Advances in Applied Mathematics and Mechanics Stochastic inventory system
More informationStochastic models in product form: the (E)RCAT methodology
Stochastic models in product form: the (E)RCAT methodology 1 Maria Grazia Vigliotti 2 1 Dipartimento di Informatica Università Ca Foscari di Venezia 2 Department of Computing Imperial College London Second
More informationImplicit in the definition of orthogonal arrays is a projection propertyþ
Projection properties Implicit in the definition of orthogonal arrays is a projection propertyþ factor screening effect ( factor) sparsity A design is said to be of projectivity : if in every subset of
More informationAnalysis of a tandem queueing model with GI service time at the first queue
nalysis of a tandem queueing model with GI service time at the first queue BSTRCT Zsolt Saffer Department of Telecommunications Budapest University of Technology and Economics, Budapest, Hungary safferzs@hitbmehu
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationTransient Analysis of a Series Configuration Queueing System
Transient Analysis of a Series Configuration Queueing System Yu-Li Tsai*, Daichi Yanagisawa, and Katsuhiro Nishinari Abstract In this paper, we consider the transient analysis of a popular series configuration
More informationMath 131, Exam 2 Solutions, Fall 2010
Math 131, Exam 2 Solutions, Fall 2010 Part I consists of 14 multiple choice questions (orth 5 points each) and 5 true/false questions (orth 1 point each), for a total of 75 points. Mark the correct anser
More informationACTEX. SOA Exam P Study Manual. With StudyPlus Edition Samuel A. Broverman, Ph.D., ASA. ACTEX Learning Learn Today. Lead Tomorrow.
ACTEX SOA Exam P Study Manual With StudyPlus + StudyPlus + gives you digital access* to: Flashcards & Formula Sheet Actuarial Exam & Career Strategy Guides Technical Skill elearning Tools Samples of Supplemental
More informationQueueing systems. Renato Lo Cigno. Simulation and Performance Evaluation Queueing systems - Renato Lo Cigno 1
Queueing systems Renato Lo Cigno Simulation and Performance Evaluation 2014-15 Queueing systems - Renato Lo Cigno 1 Queues A Birth-Death process is well modeled by a queue Indeed queues can be used to
More informationEquivalent Sets. It is intuitively clear that for finite sets E F iff Eand Fhave the same number of elementsþ
Equivalent Sets Definition Let Eß F be sets. We say that E is equivalent to F iff there exists a bijection 0ÀEÄF. If Eis equivalent to F, we write E FÐor E For EµFor something similar: the notation varies
More informationWaiting time characteristics in cyclic queues
Waiting time characteristics in cyclic queues Sanne R. Smits, Ivo Adan and Ton G. de Kok April 16, 2003 Abstract In this paper we study a single-server queue with FIFO service and cyclic interarrival and
More informationBatch Arrival Queuing Models with Periodic Review
Batch Arrival Queuing Models with Periodic Review R. Sivaraman Ph.D. Research Scholar in Mathematics Sri Satya Sai University of Technology and Medical Sciences Bhopal, Madhya Pradesh National Awardee
More information15 Closed production networks
5 Closed production networks In the previous chapter we developed and analyzed stochastic models for production networks with a free inflow of jobs. In this chapter we will study production networks for
More informationDr. Nestler - Math 2 - Ch 3: Polynomial and Rational Functions
Dr. Nestler - Math 2 - Ch 3: Polynomial and Rational Functions 3.1 - Polynomial Functions We have studied linear functions and quadratic functions Defn. A monomial or power function is a function of the
More informationPreemptive Resume Priority Retrial Queue with. Two Classes of MAP Arrivals
Applied Mathematical Sciences, Vol. 7, 2013, no. 52, 2569-2589 HIKARI Ltd, www.m-hikari.com Preemptive Resume Priority Retrial Queue with Two Classes of MAP Arrivals M. Senthil Kumar 1, S. R. Chakravarthy
More information