Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Waiting times for M/M systems under generalized processor sharing

Please always quote using this URN: urn:nbn:de:0297-zib-9404
  • We consider a system where the arrivals form a Poisson process and the required service times of the requests are exponentially distributed. According to the generalized processor sharing discipline, each request in the system receives a fraction of the capacity of one processor which depends on the actual number of requests in the system. We derive systems of ordinary differential equations for the LST and for the moments of the conditional waiting time of a request with given required service time as well as a stable and fast recursive algorithm for the LST of the second moment of the conditional waiting time, which in particular yields the second moment of the unconditional waiting time. Moreover, asymptotically tight upper bounds for the moments of the conditional waiting time are given. The presented numerical results for the first two moments of the sojourn times in the $M/M/m-PS$ system show that the proposed algorithms work well.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Andreas Brandt, Manfred Brandt
Document Type:ZIB-Report
Tag:M/M/m-PS; Poisson arrivals; exponential service times; generalized processor sharing; many-server; permanent customers; sojourn t; waiting time
MSC-Classification:60-XX PROBABILITY THEORY AND STOCHASTIC PROCESSES (For additional applications, see 11Kxx, 62-XX, 90-XX, 91-XX, 92-XX, 93-XX, 94-XX) / 60Gxx Stochastic processes / 60G10 Stationary processes
60-XX PROBABILITY THEORY AND STOCHASTIC PROCESSES (For additional applications, see 11Kxx, 62-XX, 90-XX, 91-XX, 92-XX, 93-XX, 94-XX) / 60Kxx Special processes / 60K25 Queueing theory [See also 68M20, 90B22]
68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Mxx Computer system organization / 68M20 Performance evaluation; queueing; scheduling [See also 60K25, 90Bxx]
Date of first Publication:2006/11/13
Series (Serial Number):ZIB-Report (06-46)
ZIB-Reportnumber:06-46
Published in:Appeared in: Queuing Systems 59 (2008) 297-319
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.