Effective bandwidth allocation for ATM networks

被引:0
作者
Wang, JL [1 ]
Lee, LT
机构
[1] Ming Chuan Univ, Dept Comp & Commun Engn, Taipei 11120, Taiwan
[2] Tufung Univ, Dept Comp Sci & Engn, Taipei 10451, Taiwan
来源
COMPUTER SYSTEMS SCIENCE AND ENGINEERING | 2001年 / 16卷 / 01期
关键词
networks; ATM; congestion control; bandwidth allocation;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, an effective bandwidth allocation method is proposed to prevent congestion in ATM (Asynchronous Transfer Mode) networks by controlling the congestion at the VC (virtual channel) level. The proposed method is based on the Markov chain model to reserve the bandwidth for all connections. This Markov chain model considers the traffic characteristics of both the incoming call request and the existing connections, and estimates the resulting quality of service (QoS), including the delay time and the loss rate. If the QoS for the existing connections can be guaranteed, the new call request is accepted. Since this Markov chain model takes into account most of the important traffic characteristics, such as the peak rate, the mean rate and the burst period, it effectively models the behavior of the traffic pattern in ATM networks. Furthermore, the algorithm BAM (Bandwidth Allocation Method) is proposed to efficiently solve the Markov chain model under the time complexity of O(N). Finally, performance is investigated by simulation and analysis.
引用
收藏
页码:29 / 42
页数:14
相关论文
共 19 条
[1]  
BERGER W, 1991, P GLOBECOM
[2]  
BOLLA R, 1992, P INFOCOM
[3]  
CHEN WT, 1994, COMPUTER NETWORKS IS, P67
[4]  
DINESH C, 1992, P ICC
[5]   EFFECTIVE BANDWIDTH ALLOCATION AND BUFFER DIMENSIONING IN ATM BASED NETWORKS WITH PRIORITIES [J].
DZIONG, Z ;
LIAO, KQ ;
MASON, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1993, 25 (10) :1065-1078
[6]  
ESAKI H, 1990, P GLOBECOM 90, P28
[7]  
ESAKI H, 1992, P ICC
[8]  
Filipiak J., 1990, Computer Networking. Proceedings of the IFIP TC 6 Conference on Computer Networking, COMNET '90, P115
[9]   A CONGESTION CONTROL FRAMEWORK FOR ATM NETWORKS [J].
GERSHT, A ;
LEE, KJ .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1991, 9 (07) :1119-1130
[10]  
KEISER GE, 1989, LOCAL AREA NETWORK