Abstract
ATM networks use virtual paths (VPs) to route information from source to destination. By using VPs, the call setup and switching costs can be reduced. In this paper, we consider the problem of selecting where VPs should be placed. We propose an algorithm that is based on reducing the network diameter. The performance of this diameter method is compared with another heuristic that uses a clustering algorithm. Using simulation, it is shown that the Diameter method performs better than the Clustering method in reducing the average connection cost.
Chapter PDF
Similar content being viewed by others
References
Ahn, S., Tsang, R. P. and Du, D. H. C. (1994) Virtual Path Layout Design on ATM Networks. INFOCOM’94. 192–200.
Burgin, J. and Dorman D. (1991) Broadband ISDN Resource Management: The Role of Virtual Paths. IEEE Communications Magazine, 29 (1991).
Cheng, K.-T. and Lin, Y.-S. (1994) On the Joint Virtual Path Assignment and Virtual Circuit Routing Problem in ATM Networks. GLOBECOM’94. 777–782.
Chlamtac, I., Farago, A. and Zhang, T. (1993) How to Establish and Utilize Virtual Paths in ATM Networks. Proceedings of IEEE ICC’93. 1368–1372.
Chlamtac, I., Farago, A. and Zhang, T. (1994) Optimizing the System of Virtual Paths. IEEE/ACM Transactions on Networking. 581–586.
Murakami, K. and Kim, H. S. (1994) Near-Optimal Virtual Path Routing for Survivable ATM Networks. INFOCOM’94. 208–215.
Ohta, S., Sato, K. J. and Tokizawa, I. (1988) A Dynamically Controllable ATM Transport Network Based on Virtual Path Concept. GLOBECOM 88. 1272–1276.
Sato, K. I., Ohta, S. and Tokisawa, I. (1990) Broad-Band ATM Network Architecture Based on Virtual Paths. IEEE Transactions on Communications, Vol. 38, No. 8.
Wong, J. P. (1995) A Diameter Based Method to Establish Virtual Paths in ATM Networks. Master’s Thesis, University of Toronto.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Wong, J.P., Pankaj, R.K. (1996). A Diameter Based Method for Virtual Path Layout in ATM Networks. In: Mason, L., Casaca, A. (eds) Broadband Communications. BC 1996. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34987-9_42
Download citation
DOI: https://doi.org/10.1007/978-0-387-34987-9_42
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2960-2
Online ISBN: 978-0-387-34987-9
eBook Packages: Springer Book Archive