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


The fluid limit of the multiclass processor sharing queue
Authors:Abdelghani Ben Tahar  Alain Jean-Marie
Affiliation:1. FST-Settat, Univ. Hassan I, Km 3, Route de Casablanca, B.P. 577, Settat, Morocco
2. INRIA and LIRMM, UMR 5506 CNRS??Univ. Montpellier 2, 161 Rue Ada, 34392, Montpellier, France
Abstract:Consider a single server queueing system with several classes of customers, each having its own renewal input process and its own general service times distribution. Upon completing service, customers may leave, or re-enter the queue, possibly as customers of a different class. The server is operating under the egalitarian processor sharing discipline. Building on prior work by Gromoll et al.?(Ann. Appl. Probab. 12:797?C859, 2002) and Puha et al.?(Math. Oper. Res. 31(2):316?C350, 2006), we establish the convergence of a properly normalized state process to a fluid limit characterized by a system of algebraic and integral equations. We show the existence of a unique solution to this system of equations, both for a stable and an overloaded queue. We also describe the asymptotic behavior of the trajectories of the fluid limit.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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