FEEDBACK-BASED FLOW-CONTROL OF B-ISDN/ATM NETWORKS

被引:13
作者
PAZHYANNUR, RS
AGRAWAL, R
机构
[1] Department of Electrical and Computer Engineering, University of Wisconsin-Madison, Madison
基金
美国国家科学基金会;
关键词
D O I
10.1109/49.414644
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider a system comprising of a single bottleneck switch/node that is fed by N independent Markov-modulated fluid sources, There is a fixed propagation delay incurred by the traffic between these sources and the switch, We assume that the switch sends periodic feedback in the form of a single congestion indicator bit, This feedback also incurs a fixed propagation delay in reaching the sources, Upon reaching the sources (or the access controllers associated with the sources), this congestion indicator bit is used to choose between two rates for the excess traffic, high or low, possibly depending on the state of that source, The switch employs a threshold mechanism based on its buffer level to discard excess traffic, We show that the stationary distribution of this system satisfies a set of first-order linear differential equations along with a set of split boundary conditions. We obtain an explicit solution to these using spectral decomposition, To this end we investigate the related eigenvalue problem. Based on these results we investigate the role of delayed feedback vis-a-vis various time-constants and traffic parameters associated with the system, In particular, we identify conditions under which the feedback scheme offers significant improvement over the open-loop scheme.
引用
收藏
页码:1252 / 1266
页数:15
相关论文
共 33 条
[1]   STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES [J].
ANICK, D ;
MITRA, D ;
SONDHI, MM .
BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08) :1871-1894
[2]  
BALA K, 1990, P IEEE INFOCOM
[3]   OVERLOAD CONTROL USING RATE CONTROL THROTTLE - SELECTING TOKEN BANK CAPACITY FOR ROBUSTNESS TO ARRIVAL RATES [J].
BERGER, AW .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1991, 36 (02) :216-219
[4]   PERFORMANCE ANALYSIS OF A RATE-CONTROL THROTTLE WHERE TOKENS AND JOBS QUEUE [J].
BERGER, AW .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1991, 9 (02) :165-170
[5]  
Breiman L., 1968, PROBABILITY
[6]   CONTROLLED STOCHASTIC-MODEL OF A COMMUNICATION-SYSTEM WITH MULTIPLE SOURCES [J].
COFFMAN, EG ;
IGELNIK, BM ;
KOGAN, YA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (05) :1379-1387
[7]  
DAVIS MHA, 1992, MONOGRAPHS STATISTIC
[8]  
Dynkin E.B., 1965, MARKOV PROCESSES, VI
[9]  
Dynkin E. B., 1965, MARKOV PROCESSES, VII
[10]  
ECKBERG AE, 1989, P IEEE GLOBECOM