Analysis of rerouting in circuit-switched networks

IEEE/ACM Transactions on Networking

Volumn 8, Issue 3, 2000, Pages 419-427

  Wong, Eric W M ^a,b   Chan, Andy K M ^b   Yum, Tak Shing Peter ^a,c  

^a IEEE   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

LEAST LOADED ROUTING (LLR) BASED REROUTING;

CONGESTION CONTROL (COMMUNICATION); TELECOMMUNICATION TRAFFIC;

SWITCHING NETWORKS;

EID: 0034207359     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.851987     Document Type: Article

References (39)

1. M. H. Ackroyd, "Call repacking in connecting networks," IEEE Trans. Commun., vol. COM-27, pp. 589-591, Mar. 1979.
2. J. M. Akinpelu, "The overload performance of engineered networks with nonhierarchical and hierarchical routing," AT&T Bell Labs Tech. J., vol. 63, pp. 1261-1281, 1984.
3. G. R. Ash and E. Oberer, "Dynamic routing in the AT&T network - Improved service quality at lower cost," in Proc. IEEE Global Telecommun. Conf., Dallas, TX, Nov. 1989.
4. G. R. Ash, J.-S. Chen, A. E. Frey, and B. D. Huang, "Real-time network routing in a dynamic class-of-service network," in Proc. 13th Int. Teletraffic Congress, Copenhagen, Denmark, June 1991.
5. G. R. Ash and B.-S. D. Huang, "An analytical model for adaptive routing networks," IEEE Trans. Commun., vol. 41, pp. 1748-1759, Nov. 1993.
6. G. R. Ash, Dynamic Routing in Telecommunications Networks. New York, NY: McGraw-Hill, 1998.
7. R. Beraldi, S. Marano, and C. Mastroianni, "A reversible hierarchical scheme for microcellular systems with overlaying macrocells," in Proc. IEEE Infocom '96, 1996, pp. 51-58.
8. Bell Northern Research, Special Issue, "Dynamic network controller family," in Telesis Mag., 1986.
9. W. H. Cameron, J. Regnier, P. Galloy, and A. M. Savoie, "Dynamic routing for intercity telephone networks," in ITC-10, Montreal, PQ, Canada, 1983.
10. K. M. Chan and T.-S. P. Yum, "Analysis of adaptive routing schemes in multirate loss networks," Telecommun. Syst., vol. 5, pp. 341-359, 1996.
11. _, "Analysis of least congested path routing in WDM lightwave networks," in Proc. IEEE Infocom, 1994, pp. 962-969.
12. _, "The maximum mean time to blocking routing in circuit switched networks," IEEE J. Select. Areas Commun., vol. 12, pp. 313-321, Feb. 1994.
13. _, "Analysis of adaptive routing in multirate loss networks," Telecommun. Syst., vol. 5, pp. 341-359, 1996.
14. R. Cohen, "Smooth intentional rerouting and its applications in ATM networks," in Proc. IEEE Infocom, 1994, pp. 1490-1497.
15. R. J. Gibbens, "Some aspects of dynamic routing in circuit-switched telecommunications networks," Cambridge Univ., Statist. Lab., Cambridge, U.K., Jan. 1986.
16. A. Girard and S. Hurtubise, "Dynamic routing and call repacking in circuit-switched networks," IEEE Trans. Commun., vol. COM-41, pp. 1290-1294, Dec. 1983.
17. R. H. Hwang, J. F. Kurose, and D. Towsley, "MDP routing in ATM networks using the virtual path concept," in Proc. IEEE Infocom, 1994, pp. 1509-1517.
18. R. H. Hwang, "LLR routing in homogeneous VP-based ATM networks," in Proc. IEEE Infocom, Apr. 1995, pp. 587-593.
19. R. H. Hwang and J. F. Kurose, "On virtual circuit routing and re-routing in packet-switched networks," in Proc. IEEE ICC'91, 1991, pp. 1318-1323.
20. V. B. Iversen, "Traffic engineering of cellular wireless systems," Network Inform. Processing Syst., Oct. 1997.
21. S. Keshav, An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network. Reading, MA: Addison Wesley, 1997, pp. 345-350.
22. R. S. Krupp, "Stabilization of alternate routing networks," in Proc. Int. Communications Conf., Philadelphia, PA, June 1982, pp. 31.2.1-31.2.5.
23. K. C. Lee and V. O. K. Li, "A circuit rerouting algorithm for all-optical wide-area networks," in Proc. IEEE Infocom, 1994, pp. 954-961.
24. D. Mitra, R. J. Gibbens, and B. D. Huang, "Analysis and optimal design of aggregated-least-busy-alternate routing on symmetric loss network with trunk reservations," presented at the 13th Int. Teletraffic Congress, Copenhagen, Denmark, June 1991.
25. D. Mitra and R. J. Gibbens, "State-dependent routing on symmetric loss networks with trunk reservations, II: Asymptotic, Optimal Design," Ann. Oper. Res., vol. 35, pp. 3-30, 1992.
26. D. Mitra, R. J. Gibbens, and B. D. Huang, "State-dependent routing on symmetric loss networks with trunk reservations, I," IEEE Trans. Commun., vol. 41, Feb. 1993.
27. K. W. Ross, Multiservice Loss Models for Broadband Telecommunication Networks. New York, NY: Springer-Verlag, 1995, ch. 7.
28. M. Schwartz, Telecommunication Network: Protocols, Modeling and Analysis. Reading, MA: Addison Wesley, 1988.
29. R. R. Stacey and D. J. Songhurst, "Dynamic alternative routing in the British telecom trunk network," in Proc. Int. Switching Symp., Phoenix, AZ, Mar. 1987.
30. C. Vargas, M. V. Hegade, M. Naraghi-Pour, and P. S. Min, "Shadow prices for LLR and ALBA," IEEE/ACM Trans. Networking, vol. 4, pp. 796-807, 1996.
31. B. R. Venkatraman and R. E. Newman-Wolfe, "Performance analysis of a method for high level prevention of traffic analysis using measurements from a campus network," in Proc. 10th Annu. Computer Security Application Conf., 1994, pp. 288-297.
32. I. Way, "Rerouting of internet traffic sparks concern," PC Market, Feb. 5, 1998.
33. E. W. M. Wong and T.-S. P. Yum, "Maximum free circuit routing in circuit-switched networks," in Proc. INFOCOM, 1990, pp. 934-937.
34. 2 routings in circuit-switched networks," Eur. Trans. Telecommun., vol. 6, no. 5, pp. 613-619, Sept.-Oct. 1995.
35. E. W. M. Wong, K. M. Chan, S. Chan, and K. T. Ko, "Bandwidth allocation and routing in virtual path based ATM networks," in Proc. IEEE ICC'96, June 1996, pp. 647-652.
36. _, "VP formulation and dynamic routing in ATM networks," in Proc. IEEE GLOBECOM'96, Nov. 1996, pp. 1715-1720.
37. E. W. M. Wong, A. K. M. Chan, and T. S. P. Yum, "Re-routing in circuit switched networks," in Proc. IEEE Infocom 97, pp. 1375-1381.
38. E. W. M. Wong, T.-S. P. Yum, and A. K. M. Chan, "A taxonomy of re-routing in circuit-switched networks," IEEE Commun. Mag., vol. 37, pp. 116-122, Nov. 1999.
39. A. Yamashita, R. Kawamura, and H. Hadama, "Dynamic VP rearrangement in an ATM network," in Proc. IEEE Globecom'95, 1995, pp. 1379-1383.