首页 | 本学科首页   官方微博 | 高级检索  
     


Processor sharing for two queues with vastly different rates
Authors:John A. Morrison
Affiliation:(1) Consultant, Alcatel-Lucent, Bell Laboratories, Murray Hill, NJ 07974, USA
Abstract:We consider a 2-class queueing system, operating under a generalized processor-sharing discipline, in an asymptotic regime where the arrival and service rates of the two classes are vastly different. We use regular and singular perturbation analyses in a small parameter measuring this difference in rates. It is assumed that the system is stable, and not close to instability. Three different regimes are analyzed, corresponding to an underloaded, an overloaded and a critically loaded fast queue, respectively. In the first two regimes the lowest order approximation to the joint stationary distribution of the queue lengths is derived. For a critically loaded fast queue only the mean queue lengths are investigated, and the asymptotic matching, to lowest order, with the results for an underloaded and an overloaded fast queue is established.
Keywords:Asymptotics  Matching  Processor sharing  Singular perturbations
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号