Analysis of adaptive cost functions for dynamic update policies for QoS routing in hierarchical networks

Information Sciences

Volumn 151, Issue SUPPL, 2003, Pages 1-26

  Chang, Ben Jye ^a   Hwang, Ren Hung ^b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

COL; Hierarchical routing; MDP; PNNI; QoS routing; Update policy

Indexed keywords

INTERNET; QUALITY OF SERVICE; ROUTERS;

HIERARCHICAL NETWORKS;

HIERARCHICAL SYSTEMS;

EID: 0037403086     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(02)00274-8     Document Type: Article

References (17)

1. ATM Forum Technical Committee, PNNI Specification Ver 1.0, March, 1996.
2. Jong S.G. Congestion control with the double and hysteresis threshold in atm networks. GLOBECOM'94. 1994;595-599.
3. Orda A., Pacifici G., Pendarakis D.E. An adaptive virtual path allocation policy for broadband networks. INFOCOM'96. 1996;329-336.
4. Chung S.-P., Lee J.-C. Dynamic reservation with hysteresis in cellular multiservice networks. The 14th International Conference on Information Networking. January 2000.
5. Howard R.A. Dynamic Programming and Markov Processes. 1960;Wiley, New York.
6. Wilkinson R.I. Theories of toll traffic engineering in the USA. Bell Syst. Tech. J. 40:1956;421-514.
7. Chung S.-P., Ross K.W. Reduced load approximations for multirate loss networks. IEEE Trans. Commun. 41(8):1993.
8. Hwang R.-H., Kurose J.F., Towsley D. State dependent routing for multirate loss network. Globecom'92. 1992;565-570.
9. R.-H. Hwang, Routing in high-speed networks, Ph.D. Thesis, May 1993. Also available from Computer Science Department, Technical Report 93-43, Univ. of Mass.
10. Hwang R.-H., Kurose J.F., Towsley D. MDP routing in ATM networks using virtual path concept. INFOCOM'94. 1994;1509-1518.
11. Chang B.-J., Hwang R.-H. Hierarchical QoS routing in ATM networks based on MDP cost function. IEEE ICON 2000. September 2000;147-151.
12. R. Gawlick, A. Kamath, S. Plotkin, K. Ramarkrishnan, Routing and admission control in general topology networks, Technical Report STAN-CS-TR-95-1548, Stanford University, 1995.
13. Allan B., El-Yaniv R. Online Computation and Competitive Analysis. 1998;Cambridge University Press, Cambridge.
14. Zhang L., Andrews M., Aielo W., Bhatt S., Krishnan K.R. A performance comparison of competitive on-line routing and state-dependent routing. GLOBECOM'97. 1997;S506.
15. B.-J. Chang, H.-K. Chung, R.-H. Hwang, Hierarchical QoS Routing in ATM networks, ICOIN-14, January 2000, pp. 6C.2.1-2.5.
16. Chang B.-J., Hwang R.-H. Efficient hierarchical QoS routing in ATM networks. Comput. Commun. 24(16):2001;1648-1660.
17. R.-H. Hwang, Y.-C. Sun, Adaptive multicast routing in broadband networks, in: SPIE Conference on Performance and Control of Network Systems, 1998.