Bandwidth allocation for multiple qualities of service using generalized processor sharing

被引:23
作者
deVeciana, G [1 ]
Kesidis, G [1 ]
机构
[1] UNIV WATERLOO,DEPT ELECT & COMP ENGN,WATERLOO,ON N2L 3G1,CANADA
基金
美国国家科学基金会; 加拿大自然科学与工程研究理事会;
关键词
multiservice communication networks; bandwidth allocation; large deviations;
D O I
10.1109/18.481801
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the asymptotic behavior of the queue length distribution in segregated buffers sharing a deterministic server via a class of generalized processor sharing (GPS) policies. Such policies have been proposed as a means to guarantee individual quality of service constraints to heterogeneous streams in integrated services digital networks. These results exhibit the manner in which spare capacity is shared by statistically multiplexed traffic streams. The framework corresponds to a natural relaxation of a single GPS node subject to (sigma, rho)-constrained flows where, instead of studying the worst case behavior, we consider statistical bounds on the performance of individual traffic streams.
引用
收藏
页码:268 / 272
页数:5
相关论文
共 26 条
[1]  
CHANG CS, 1992, PROCEEDINGS OF THE 31ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, P1005, DOI 10.1109/CDC.1992.371569
[2]   A CALCULUS FOR NETWORK DELAY .1. NETWORK ELEMENTS IN ISOLATION [J].
CRUZ, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :114-131
[3]  
DEMBO A, 1992, LARGER DEVIATIONS TE
[4]  
DEVECIANA G, 1994, IEEE INFOCOM, V2, P466
[5]  
DEVECIANA G, UNPUB ACM IEEE T NET
[6]  
DEVECIANA G, 1994, SCC9401 U TEX AUST E
[7]  
DEVECIANA G, 1995, IN PRESS QUEUEING SY
[8]  
DOSHI BT, 1993, GLOBECOM '93 COMMUNICATIONS FOR A CHANGING WORLD, CONFERENCE RECORD, P1759
[9]  
ECKBERG AE, 1992, IEEE NETWORK SEP
[10]   Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High Speed Networks [J].
Elwalid, Anwar I. ;
Mitra, Debasis .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (03) :329-343