Applying genetic algorithm for the bandwidth allocation of ATM nets

Fransis Y. Park, Edward Wong

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In this paper, we develop an improved optimization algorithm based on genetic algorithm (GA) approach for the bandwidth allocation of ATM networks. The ATM switches can be connected with multiples of DS3 trunks via digital cross connect systems (DCS). One of the advantages of DCS is its ability to reconfigure a customer network dynamically. We utilize this advantage in the design and dynamic reconfiguration of ATM networks. The problem is formulated as a network optimization problem where a congestion measure based on the average packet delay is minimized, subject to capacity constraints posed by the underlying facility trunks. We choose the traffic routing on the express pipes and the allocation of the bandwidth on these pipes as the variables in this problem. The previous GA algorithm is not practical because (1) the number of the traffic distribution patterns is huge, and (2) the values of offered traffic are continuous. A new representation of the chromosome, Net- Chro, and the reproduction operator are presented. We show that the previous algorithm cannot guarantee full usage of trunk capacities in the solutions it generates. We also discuss open-loop control to overcome the congestion caused by a trunk failure.

    Original languageEnglish (US)
    Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
    Pages431-441
    Number of pages11
    Volume2917
    DOIs
    StatePublished - 1996
    EventBroadband Access Systems - Boston, MA, United States
    Duration: Nov 19 1996Nov 19 1996

    Other

    OtherBroadband Access Systems
    CountryUnited States
    CityBoston, MA
    Period11/19/9611/19/96

    Fingerprint

    asynchronous transfer mode
    Bandwidth Allocation
    Frequency allocation
    Automatic teller machines
    genetic algorithms
    ATM Networks
    Genetic algorithms
    Asynchronous transfer mode
    Traffic
    Genetic Algorithm
    traffic
    bandwidth
    Congestion
    congestion
    Pipe
    ATM Switch
    Dynamic Reconfiguration
    Open-loop Control
    Network Optimization
    Capacity Constraints

    Keywords

    • ATM
    • Digital cross connect systems
    • Express pipes
    • Genetic algorithm
    • Optimization

    ASJC Scopus subject areas

    • Computer Science Applications
    • Electrical and Electronic Engineering
    • Electronic, Optical and Magnetic Materials
    • Applied Mathematics
    • Condensed Matter Physics

    Cite this

    Park, F. Y., & Wong, E. (1996). Applying genetic algorithm for the bandwidth allocation of ATM nets. In Proceedings of SPIE - The International Society for Optical Engineering (Vol. 2917, pp. 431-441) https://doi.org/10.1117/12.257350

    Applying genetic algorithm for the bandwidth allocation of ATM nets. / Park, Fransis Y.; Wong, Edward.

    Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2917 1996. p. 431-441.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Park, FY & Wong, E 1996, Applying genetic algorithm for the bandwidth allocation of ATM nets. in Proceedings of SPIE - The International Society for Optical Engineering. vol. 2917, pp. 431-441, Broadband Access Systems, Boston, MA, United States, 11/19/96. https://doi.org/10.1117/12.257350
    Park FY, Wong E. Applying genetic algorithm for the bandwidth allocation of ATM nets. In Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2917. 1996. p. 431-441 https://doi.org/10.1117/12.257350
    Park, Fransis Y. ; Wong, Edward. / Applying genetic algorithm for the bandwidth allocation of ATM nets. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 2917 1996. pp. 431-441
    @inproceedings{2ddb18a5b9944c42937703c27ad13406,
    title = "Applying genetic algorithm for the bandwidth allocation of ATM nets",
    abstract = "In this paper, we develop an improved optimization algorithm based on genetic algorithm (GA) approach for the bandwidth allocation of ATM networks. The ATM switches can be connected with multiples of DS3 trunks via digital cross connect systems (DCS). One of the advantages of DCS is its ability to reconfigure a customer network dynamically. We utilize this advantage in the design and dynamic reconfiguration of ATM networks. The problem is formulated as a network optimization problem where a congestion measure based on the average packet delay is minimized, subject to capacity constraints posed by the underlying facility trunks. We choose the traffic routing on the express pipes and the allocation of the bandwidth on these pipes as the variables in this problem. The previous GA algorithm is not practical because (1) the number of the traffic distribution patterns is huge, and (2) the values of offered traffic are continuous. A new representation of the chromosome, Net- Chro, and the reproduction operator are presented. We show that the previous algorithm cannot guarantee full usage of trunk capacities in the solutions it generates. We also discuss open-loop control to overcome the congestion caused by a trunk failure.",
    keywords = "ATM, Digital cross connect systems, Express pipes, Genetic algorithm, Optimization",
    author = "Park, {Fransis Y.} and Edward Wong",
    year = "1996",
    doi = "10.1117/12.257350",
    language = "English (US)",
    volume = "2917",
    pages = "431--441",
    booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

    }

    TY - GEN

    T1 - Applying genetic algorithm for the bandwidth allocation of ATM nets

    AU - Park, Fransis Y.

    AU - Wong, Edward

    PY - 1996

    Y1 - 1996

    N2 - In this paper, we develop an improved optimization algorithm based on genetic algorithm (GA) approach for the bandwidth allocation of ATM networks. The ATM switches can be connected with multiples of DS3 trunks via digital cross connect systems (DCS). One of the advantages of DCS is its ability to reconfigure a customer network dynamically. We utilize this advantage in the design and dynamic reconfiguration of ATM networks. The problem is formulated as a network optimization problem where a congestion measure based on the average packet delay is minimized, subject to capacity constraints posed by the underlying facility trunks. We choose the traffic routing on the express pipes and the allocation of the bandwidth on these pipes as the variables in this problem. The previous GA algorithm is not practical because (1) the number of the traffic distribution patterns is huge, and (2) the values of offered traffic are continuous. A new representation of the chromosome, Net- Chro, and the reproduction operator are presented. We show that the previous algorithm cannot guarantee full usage of trunk capacities in the solutions it generates. We also discuss open-loop control to overcome the congestion caused by a trunk failure.

    AB - In this paper, we develop an improved optimization algorithm based on genetic algorithm (GA) approach for the bandwidth allocation of ATM networks. The ATM switches can be connected with multiples of DS3 trunks via digital cross connect systems (DCS). One of the advantages of DCS is its ability to reconfigure a customer network dynamically. We utilize this advantage in the design and dynamic reconfiguration of ATM networks. The problem is formulated as a network optimization problem where a congestion measure based on the average packet delay is minimized, subject to capacity constraints posed by the underlying facility trunks. We choose the traffic routing on the express pipes and the allocation of the bandwidth on these pipes as the variables in this problem. The previous GA algorithm is not practical because (1) the number of the traffic distribution patterns is huge, and (2) the values of offered traffic are continuous. A new representation of the chromosome, Net- Chro, and the reproduction operator are presented. We show that the previous algorithm cannot guarantee full usage of trunk capacities in the solutions it generates. We also discuss open-loop control to overcome the congestion caused by a trunk failure.

    KW - ATM

    KW - Digital cross connect systems

    KW - Express pipes

    KW - Genetic algorithm

    KW - Optimization

    UR - http://www.scopus.com/inward/record.url?scp=58149383362&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=58149383362&partnerID=8YFLogxK

    U2 - 10.1117/12.257350

    DO - 10.1117/12.257350

    M3 - Conference contribution

    AN - SCOPUS:58149383362

    VL - 2917

    SP - 431

    EP - 441

    BT - Proceedings of SPIE - The International Society for Optical Engineering

    ER -