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


Insensitivity in processor-sharing networks
Authors:T  A
Affiliation:

France Telecom R&D, 38-40 rue du Général Leclerc, 92794, Issy-les-Moulineaux Cedex 9, France

Abstract:We consider an open network of processor-sharing nodes with state-dependent service capacities, i.e., the speed of each node may depend on the number of customers at any node. We demonstrate that the stationary distribution of the network state is insensitive to the distribution of service times if and only if the service capacities are balanced, i.e., the considered network is a Whittle network. The stationary distribution then has a closed-form expression and the expected sojourn time of a customer at any node is proportional to its required quantity of service. These results are extended to the cases of closed networks and state-dependent arrival rates and routing. Two simple examples illustrate the practical interest of these results in the context of communication networks.
Keywords:Insensitivity  Processor-sharing queue  Whittle networks  Balance
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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