Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.5.725

A Genetic Algorithm Application to Scalable Management of Multimedia Broadcast Traffic in ATM LANE Network  

Kim, Do-Hoon (경희대학교 경영대학)
Publication Information
The KIPS Transactions:PartC / v.9C, no.5, 2002 , pp. 725-732 More about this Journal
Abstract
Presented is a Genetic Algorithm (GA) for dynamic partitioning an ATM LANE(LAN Emulation) network. LANE proves to be one of the best solutions to provide guaranteed Quality of Service (QoS) for mid-size campus or enterprise networks with minor modification of legacy LAN facilities. However, there are few researches on the efficient LANE network operations to deal with scalability issues arising from broadcast traffic delivery. To cope with this scalability issue, proposed is a decision model named LANE Partitioning Problem (LPP) which aims at partitioning the entire LANE network into multiple Emulated LANs (ELANS), each of which works as an independent virtual LAN.
Keywords
LANE; Multimedia Traffic; Scalability; Generalized Capacitated Graph Partitioning; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. N. Bui and B. R. Moon, 'Genetic Algorithm and Graph Partitioning,' IEEE Trans. on Computers, Vol.45, No.7, 1996   DOI   ScienceOn
2 E. Guarene, P. Fasano, and V. Vercellone, 'IP and ATM Integration Perspectives,' IEEE Communications Magazine, January, 1998   DOI   ScienceOn
3 'LAN Emulation Over ATM v1.0 Specification,' The ATM Forum, #af-lane-0021.0000, February, 1997
4 'LAN Emulation Over ATM v2 : LUNI Specification,' The ATM Forum, #af-lane-0084.0000, July, 1997
5 E. L. Johnson, A. Mehrotra, and G. L. Nemhauser, 'Min-cut Clustering,' Mathematical Programming, Vol.62, 1993   DOI
6 김여근, 윤복식, 이상복, '메타 휴리스틱', 영지문화사, 1997
7 한국전자통신연구원, 'ATM 상의 인터넷 서비스 기술 개론', 진한도서, 1999
8 S. Chopra and M. R. Rao, 'The Partitioning Problem,' Mathematical Programming, Vol.59, 1993   DOI
9 C. E. Ferreira et al., 'The Node Capacitated Graph Partitioning Problem : a Computational Study,' Mathematical Programming, Vol.81, 1998   DOI
10 N. Finn and T. Mason, 'ATM LAN Emulation,' IEEE Communications Magazine, June, 1996   DOI   ScienceOn
11 D. Kim, 'Exact Algorithms and Meta-heuristics for General Graph Partition Problem with Special Capacity Constraints : an Application to Hierarchical LANE Network Operations,' Working Draft, June, 2002
12 D. McDysan and D. Spohn, 'ATM Theory and Application,' McGraw-Hill, 1998
13 J. Parker, B. Anderson, J. Hoffe, T. Murayama, and D. Ricke, 'Customer-Implemented Networking Campus Solution,' Redbooks, Available at the IBM Web Site, http://www.redbooks.ibm.com
14 'Networking Requirements : Campus ATM Design-Documentation at Cisco Web Site,' White Paper, Available at http://www.cisco.com/warp/public/779/largeent/design/campus_atm.html