Abstract
Presented is a Genetic Algorithm(GA) for dynamic partitioning of an ATM internetworking domain such as LANE(LAN Emulation) that provides guaranteed quality of service for mid-size campus or enterprise networks. There are few researches on the efficient LANE network operations to deal with scalability issues arising from multi-media broadcasting, limiting its potential in multimedia applications. To cope with the scalability issue here, proposed is a decision model named LANE Partitioning Problem(LPP) which aims at partitioning the entire LANE network into multiple virtual LANs. We also demonstrate with some experiments that compared with the current rule-of-thumb practice, the suggested LPP decision model and GA-based solution method significantly enhances performance, thereby providing good scalability in a large internetworking environment such as ATM LANE and mobile ATM LAN.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bui, T.N. and Moon, B.R.: Genetic Algorithm and Graph Partitioning, IEEE Trans. on Computers, Vol. 45, No. 7 (1996) 841–855
Chen, X. and Tantiprasut, D.T.: A Virtual Topology Management Protocol for ATM LAN Emulation, Bell Labs Technical Journal, Spring (1997) 132–150
Cheng, S.T., Chen, C.M., and Lin, J.W.: Optimal Location Assignment of Wireless Access Switches in a Mobile ATM Network, Proceedings of High Performance Computing in the Asia-Pacific Region, Vol. 1, (2000) 58–60
Chopra, S. and Rao, M.R.: The Partitioning Problem, Math. Programming, Vol. 59 (1993)
Ferreira, C.E. et al.: The Node Capacitated Graph Partitioning Problem: a Computational Study, Math. Programming, Vol. 81 (1998)
Finn, N. and Mason, T.: ATM LAN Emulation, IEEE Comm. Magazine, June (1996)
Haupt, R.L. and Haupt, S.E.: Practical Genetic Algorithms, John Wiley and Sons (1998)
Huang, N.F., Wang, Y.T., Li, B., and Liu, T.L.: Mobility Management of Interconnected Virtual LANs over ATM Networks, Proceedings of IEEE GLOBECOM (1996) 1156–1161
Johnson, E.L., Mehrotra, A., and Nemhauser, G.L.: Min-cut Clustering, Math. Programming, Vol. 62 (1993)
Kim, D.: Exact Algorithms and Meta-heuristics for General Graph Partition Problem with Special Capacity Constraints: with an Application to Hierarchical LANE Network Design and Operations,” Technical Notes (in Korean), August (2002)
McDysan, D. and Spohn, D.: ATM Theory and Application, McGraw-Hill (1998)
Parker, J. et al.: Customer-Implemented Networking Campus Solution, Redbooks, available at http://www.redbooks.ibm.com (2001)
LAN Emulation Over ATM v1.0 Specification, The ATM Forum, #af-lane-0021.0000, February (1997)
LAN Emulation Over ATM ver.2-LUNI Specification, The ATM Forum, #af-lane-0084.000, July (1997)
Networking Requirements for Campus ATM Design, Cisco Documentations, available at http://www.cisco.com/warp/public (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, D. (2003). An Application of Genetic Algorithm to Hierarchical Configuration of ATM Internetworking Domain with a Special Constraint for Scalable Broadcasting. In: Chung, P.W.H., Hinde, C., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2003. Lecture Notes in Computer Science(), vol 2718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45034-3_73
Download citation
DOI: https://doi.org/10.1007/3-540-45034-3_73
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40455-2
Online ISBN: 978-3-540-45034-4
eBook Packages: Springer Book Archive