MDP routing in ATM networks using virtual path concept

The virtual path (VP) concept has been proposed to simplify traffic control and resource management in future B-ISDN. In particular, call setup processing can be significantly reduced when resources are reserved on VPs. However, this advantage is offset by a decrease in statistical multiplexing gains of the networks. The focus of this paper is on how to improve bandwidth efficiency through adaptive routing when capacity is reserved on all VPs. The authors first examine two VP capacity reservation strategies. They then design and evaluate computationally feasible Markov decision process-based routing algorithms and show that the network blocking probability can be significantly reduced by MDP routing.<<ETX>>

[1]  Keith W. Ross,et al.  Routing in virtual path based ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[2]  高木 英明,et al.  Analysis of polling systems , 1986 .

[3]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[4]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[5]  Guy Pujolle,et al.  Proceedings of the IFIP TC6 Task Group/WG6.4 International Workshop on Performance of Communication Systems: Modelling and Performance Evaluation of ATM Technology , 1993 .

[6]  Masayuki Murata,et al.  Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[7]  V. E. Benes,et al.  Programming and control problems arising from optimal routing in telephone networks , 1966 .

[8]  Roy D. Yates,et al.  A Layered Broadband Switching Architecture with Physical or Virtual Path Configurations , 1991, IEEE J. Sel. Areas Commun..

[9]  Keith W. Ross,et al.  On Routing in ATM Networks , 1993, Modelling and Evaluation of ATM Networks.

[10]  Gita Gopal,et al.  " Use of a Trunk Status Map for Real Time DNHR ' , Proc , .

[11]  Jim Kurose,et al.  State dependent routing for multirate loss networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[12]  Koichi Sato,et al.  Flexible asynchronous transfer mode networks utilizing virtual paths , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[13]  Donald F. Towsley,et al.  Local Allocation of End-to-End Quality-of-Service in High-Speed Networks , 1993, Modelling and Evaluation of ATM Networks.

[14]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[15]  T Itu,et al.  Traffic control and congestion control in b-isdn , 1993 .

[16]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[17]  Ken-ichi Sato,et al.  Dynamic bandwidth control of the virtual path in an asynchronous transfer mode network , 1992, IEEE Trans. Commun..

[18]  Joseph D. Langford,et al.  Models for analysis of packet voice communications systems , 1986, IEEE J. Sel. Areas Commun..

[19]  V. Benes.  Programming and Control Problems Arising from Optimal Routing in Telephone Networks , 1966 .

[20]  Ken-ichi Sato,et al.  Virtual Path and Link Capacity Design for ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[21]  K. R. Krishnan.  Markov Decision Algorithms for Dynamic Routing , 1990 .

[22]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[23]  Y. Watanabe,et al.  Dynamic routing schemes for international networks , 1990, IEEE Communications Magazine.

[24]  Zbigniew Dziong,et al.  Effective Bandwidth Allocation and Buffer Dimensioning in ATM Based Networks with Priorities , 1993, Comput. Networks ISDN Syst..

[25]  Zbigniew Dziong,et al.  Control of multi-service loss networks , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[26]  Ken-ichi Sato,et al.  Broad-band ATM network architecture based on virtual paths , 1990, IEEE Trans. Commun..

[27]  Gerald R. Ash,et al.  Teletraffic and Datatraffic in a Period of Change, Itc-13 Real-time Network Routing in a Dynamic Class-of-service Network , 2011 .

[28]  Z. Dziong,et al.  An analysis of near optimal call admission and routing model for multi-service loss networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[29]  J. L. Burgin,et al.  Information transfer protocols for the broadband ISDN , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[30]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..