RESOURCE-MANAGEMENT IN WIDE-AREA ATM NETWORKS USING EFFECTIVE BANDWIDTHS

被引:71
作者
DEVECIANA, G
KESIDIS, G
WALRAND, J
机构
[1] UNIV WATERLOO,DEPT ELECT & COMP ENGN,WATERLOO,ON N2L 3G1,CANADA
[2] UNIV CALIF BERKELEY,DEPT ELECT ENGN & COMP SCI,BERKELEY,CA 94720
基金
加拿大自然科学与工程研究理事会; 美国国家科学基金会;
关键词
D O I
10.1109/49.400663
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper is principally concerned with resource allocation for connections tolerating statistical quality of service (QoS) guarantees in a public wide-area ATM network. Our aim is to sketch a framework, based on effective bandwidths, for call admission schemes that are sensitive to individual QoS requirements and account for statistical multiplexing. Recent results approximating the effective bandwidth required by heterogeneous streams sharing buffered links, including results for the packetized generalized processor sharing service discipline, are described. Extensions to networks follow via the concept of decoupling bandwidths-motivated by a study of the input-output properties of queues, Based on these results we claim that networks with sufficient routing diversity will inherently satisfy nodal decoupling. We then discuss on-line methods for estimating the effective bandwidth of a connection. Using this type of traffic monitoring we propose an approach to usage parameter control (i.e., policing) for effective bandwidth descriptors. Finally, we suggest how on-line monitoring might be combined with admission control to exploit unknown statistical multiplexing gains and thus increase utilization.
引用
收藏
页码:1081 / 1090
页数:10
相关论文
共 51 条
[1]  
[Anonymous], 1992, DATA NETWORKS
[2]  
BERNABEI F, 1991, P IEEE INFOCOM
[3]  
BOTVICH DD, 1994, DIASAPG9412 DUBL I A
[4]   STABILITY, QUEUE LENGTH, AND DELAY OF DETERMINISTIC AND STOCHASTIC QUEUING-NETWORKS [J].
CHANG, CS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (05) :913-931
[5]  
CHANG CS, 1993, IBM18954 TECH REP
[6]  
CHOUDHURY GL, 1993, SQUEEZING MOST ATM
[7]  
COURCOUBETIS C, IN PRESS ADMISSION C
[8]   A CALCULUS FOR NETWORK DELAY .1. NETWORK ELEMENTS IN ISOLATION [J].
CRUZ, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :114-131
[9]  
DENG L, 1993, TELECOMMUN SYST, V1, P321
[10]  
DEVECIANA G, 1994, SCC9406 U TEX EL COM