Autonomic interference avoidance with extended shortest path algorithm

Yong Cui, Hao Che, Constantino Lagoa, Zhi Mei Zheng

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

    Abstract

    The self-optimization of network resource utilization is one of the important goals for Internet Traffic Engineering. To achieve this goal, many label switched path selection solutions are proposed. However, there are two drawbacks in these solutions. First, they are computationally expensive because they identify the critical links based on the maxflow algorithm. Second, they do not consider the self-demand of the current request when trying to avoid the interference. In this paper, we propose a novel Autonomic Interference Avoidance (AIA) algorithm, which autonomically selects the path with the least interference with the future requests, to overcome these shortcomings. First, AIA identifies the critical links in the shortest paths found by the Shortest Path First (SPF) algorithm, instead of the computationally expensive maxflow algorithm. Second, we introduce the competitive principle to take into account the self-demand of the current request as well as the network status. Therefore, AIA achieves both high resource efficiency and low computation complexity.

    Original languageEnglish (US)
    Title of host publicationAutonomic and Trusted Computing - Thrid International Conference, ATC 2006, Proceedings
    PublisherSpringer Verlag
    Pages57-66
    Number of pages10
    ISBN (Print)354038619X, 9783540386193
    DOIs
    StatePublished - 2006
    EventThrid International Conference on Autonomic and Trusted Computing, ATC 2006 - Wuhan, China
    Duration: Sep 3 2006Sep 6 2006

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume4158 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    OtherThrid International Conference on Autonomic and Trusted Computing, ATC 2006
    Country/TerritoryChina
    CityWuhan
    Period9/3/069/6/06

    All Science Journal Classification (ASJC) codes

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint

    Dive into the research topics of 'Autonomic interference avoidance with extended shortest path algorithm'. Together they form a unique fingerprint.

    Cite this