首页   按字顺浏览 期刊浏览 卷期浏览 Relaxed asynchronous flow-control algorithms for multiclass service networks
Relaxed asynchronous flow-control algorithms for multiclass service networks

 

作者: CHRISTOPHERM. RUMP,   SHALERSTIDHAM JR,  

 

期刊: IIE Transactions  (Taylor Available online 2000)
卷期: Volume 32, issue 9  

页码: 873-880

 

ISSN:0740-817X

 

年代: 2000

 

DOI:10.1080/07408170008967446

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

This paper addresses resource sharing in a multiclass service center. The flow of service requests from each class of customers are regulated by a class manager who attempts to maximize the class net benefit (throughput reward less delay cost). Relaxed asynchronous algorithms are proposed for obtaining a Nash equilibrium among these competing classes in which each manager iteratively updates his throughput strategy in response to local (and possibly delayed) information on the strategies of the others. The novelty of these flow-control algorithms are in the relaxation, whereby each manager employs a strategy update that is a convex combination of his previous strategy and his best-reply strategy to current information. Alternatively, this relaxation can be viewed as an exponential smoothing of all previous best-reply strategies. For a particular number of classes with specified cost/ reward parameters, relaxation conditions for asymptotic convergence to the unique interior Nash equilibrium are presented. For more than two classes, it is shown that relaxation not only accelerates convergence (at least in a special case), but also is a necessary condition for convergence. Due to an equivalent functional form, these results can be directly translated to a network of users employing a power criterion, a common objective in the communications literature.

 

点击下载:  PDF (589KB)



返 回