Real-time estimation and dynamic renegotiation of UPC parameters for arbitrary traffic sources in ATM networks

被引:31
作者
Mark, BL [1 ]
Ramamurthy, G [1 ]
机构
[1] NEC USA, C&C Res Labs, Princeton, NJ 08540 USA
关键词
asynchronous transfer mode; quality of service; real-time estimation; resource allocation; traffic characterization;
D O I
10.1109/90.748091
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a robust and flexible realtime scheme for determining appropriate parameter values for usage parameter control (UPC) of an arbitrary source in an asynchronous transfer mode network. In our approach, the UPC parameters are chosen as a function of the statistical characteristics of the observed cell stream, the user's tolerance for traffic shaping, and a measure of the network cost. For this purpose, we develop an approximate statistical characterization for an arbitrary cell stream. The statistical characterization is mapped to a UPC descriptor that can be negotiated with the network, The selected UPC descriptor is optimal in the sense of minimizing a network cost function, subject to meeting user-specified constraints on shaping delay. The UPC estimation scheme is extended to adapt to slow time-scale changes in traffic characteristics via dynamic renegotiation of the UPC parameters. We illustrate the effectiveness of our methodologies with examples taken from MPEG video sequences.
引用
收藏
页码:811 / 827
页数:17
相关论文
共 27 条
[1]  
Abate J., 1994, STOCH MODELS, V10, P99
[2]   STABILITY, QUEUE LENGTH, AND DELAY OF DETERMINISTIC AND STOCHASTIC QUEUING-NETWORKS [J].
CHANG, CS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (05) :913-931
[3]  
CHONG S, 1995, P INFOCOM 95, P835
[4]   Squeezing the most out of ATM [J].
Choudhury, GL ;
Lucantoni, DM ;
Whitt, W .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (02) :203-217
[5]   A CALCULUS FOR NETWORK DELAY .1. NETWORK ELEMENTS IN ISOLATION [J].
CRUZ, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :114-131
[6]  
DOSHI BT, 1993, P GLOBECOM 93, P1759
[7]  
ECKBERG AE, 1985, P 11 INT TEL C KYOT
[8]  
Elwalid A. I., 1991, Queueing Systems Theory and Applications, V9, P29, DOI 10.1007/BF01158791
[9]  
ELWALID AI, 1993, IEEE ACM T NETWORK, V1, P323
[10]  
GLYNN PW, 1994, STUDIES APPLIED PROB, P131