In this paper the author studies a single server queue with the Fair Sojourn Protocol (FSP) scheduling policy. In this system, whenever an arrival or departure event happens, the server will evaluate the jobs that still need to be served and then serves the one that will depart first if a Processor Sharing (PS) rule had been followed. The author describes the model as a discrete events system, using certain sequences of values of parameters that are measured as a function of the n-th customer. He assumes that some sequences that are composed of average values of some specific measurements converge almost surely to real numbers. In this context he shows that if the first two moments of the sojourn time and the system sizes seen by arrival can have ergodic limit for queues under both FSP and PS policies, then the ratio between the average sojourn time of the PS queue and the FPS queue can be bounded by the value (qPS∨1)+1. Here qPS denotes the average system size under the PS policy seen by arrivals. Leonardo Pasini
Recensione dell'articolo: (Lu, Yingdong - " Ratio between average sojourn times under processor sharing and fair sojourn protocol " - Probab.Engrg.Inform.Sci. 24 (2010), no.4, 485–490)
PASINI, Leonardo
2012-01-01
Abstract
In this paper the author studies a single server queue with the Fair Sojourn Protocol (FSP) scheduling policy. In this system, whenever an arrival or departure event happens, the server will evaluate the jobs that still need to be served and then serves the one that will depart first if a Processor Sharing (PS) rule had been followed. The author describes the model as a discrete events system, using certain sequences of values of parameters that are measured as a function of the n-th customer. He assumes that some sequences that are composed of average values of some specific measurements converge almost surely to real numbers. In this context he shows that if the first two moments of the sojourn time and the system sizes seen by arrival can have ergodic limit for queues under both FSP and PS policies, then the ratio between the average sojourn time of the PS queue and the FPS queue can be bounded by the value (qPS∨1)+1. Here qPS denotes the average system size under the PS policy seen by arrivals. Leonardo PasiniI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
