24
Views
18
CrossRef citations to date
0
Altmetric
Original Articles

The gi/m/1 processor-sharing queue and its heavy traffic analysis

&
Pages 379-395 | Received 30 Dec 1990, Accepted 15 May 1991, Published online: 22 Jun 2010

References

  • Avi-Itzhak , B. and Halfin , S. 1988 . Response times in M|M|1 timesharing schemes with a limited number of service positions . J.App. Prob , 25 : 579 – 595 .
  • Avi-Itzhak , B. and Halfin , S. 1989 . Response times in gated M|G|1 queues: the processor-sharing case . QUESTA , 4 : 262 – 278 .
  • Cohen , J. W. 1984 . On Processor-Sharing and Random Service . J.App. Prob , 21 : 937
  • Coffman , E. G. , Muntz , R. R. and Trotter , H. 1970 . Waiting time distributions for processor-sharing systems . J.Assoc. Comp. Mach , 17 : 123 – 130 .
  • Friedrichs , K. O. 1965 . Advanced Ordinary Differential Equations , New York : Gordon & Breach .
  • Jagerman , D. L. and Sengupta , B. 1989 . A functional equation arising in a queue with a gating mechanism . Probability in the Engineering and Informational Sciences , 3 : 417 – 433 .
  • Linz , P. 1985 . SIAM Studies in Applied Mathematics . Analytical and numerical methods for Volterra equations , 3
  • Morrison , J. A. 1985 . Response-time distribution for a processor-sharing system,SIAM . J.App. Math , 45 ( 1 ) : 152 – 167 .
  • Ott , T. J. 1984 . The sojourn time distribution in the M|G|1 queue with processor-sharing . J.App. Prob , 21 ( 1 ) : 360 – 378 .
  • Ramaswami , V. 1984 . The sojourn time in the GI|M|1 queue with processor sharing . J.App. Prob , 21 ( 1 ) : 445 – 450 .
  • Rega , K. M. and Sengupta , B. 1989 . A single server queue with gated processor-sharing discipline . QUESTA , 4 ( 1 ) : 249 – 261 .
  • Rege , K. M. and Sengupta , B. “ The M|G|1 processor-sharing queue with bulk arrivals ” . submitted for publication
  • Schassberger , R. 1984 . A new approach to the M|G|1 processor-sharing queue . Adv. App. Prob , 16 ( 1 ) : 202 – 213 .
  • Sengupta , B. 1989 . A perturbation method for solving some queues with processor sharing discipline . J.App. Prob , 26 ( 1 ) : 209 – 214 .
  • Sengupta , B. “ An approximation for the sojourn-time distribution for the GI|G|1 processor-sharing queue ” . submitted for publication
  • Yamazaki , G. , Sakasegawa , H. and Shanthikumar , J. G. 1989 . A conservation law for single server queues and its applications . J.App. Prob , 26 ( 1 ) to appear in
  • Yashkov , S. F. 1983 . A derivation of response time distribution for a M|G|1 processor-sharing queue . Problems of Control and Information Theory , 12 ( 1 ) : 133 – 148 .
  • Yashkov , S. F. 1987 . Processor-sharing queues: Some progress in analysis . QUESTA , 2 ( 1 ) : 1 – 17 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.