This paper proposes and examines adaptive routing algorithms for communication networks that are subject to damage. These algorithms route calls through the network when the network configuration is not fully known, and adaptively reorder the routing tables as they gather more information about the network configuration. We concentrate on learing mechanisms that reorder the routing tables in real-time. For example, the success-to-top mechanism moves the table entry that led to a successful connection of a call to the top of the routing table. Success-to-top leaves the relative order of the other entries in the routing table unchanged. Other possible schemes include failure-to-bottom (entries that lead to unsuccessful connection attempts are placed on the bottom of the list), and success-up-one (in which the successful entry is moved up by one in the routing table). Markow chain models are described for success-to-top and failure-to-bottom schemes. Analytical expressions for the steady-state probabilities are used to form measures for these two strategies. We compare these measures for a wide selection of blocking probabilities. Further, a simulation provides network measurements not available from the analytical model. The simulation also examines information sharing mechanisms in which a single call is used to change the routing tables at many nodes. We address several mechanisms for information sharing and compare their merits.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Adaptive routing for damaged networks


    Weitere Titelangaben:

    Eine anpassungsfaehige Leitweglenkung fuer zerstoerte Nachrichtennetze


    Beteiligte:
    Meketon, M.S. (Autor:in) / Topkins, D.M. (Autor:in)


    Erscheinungsdatum :

    1983


    Format / Umfang :

    7 Seiten, 5 Bilder, 1 Tabelle, 16 Quellen


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Adaptive Control of Damaged Parafoils

    Culpepper, Sean / Ward, Michael B. / Costello, Mark et al. | AIAA | 2013


    Adaptive Control of Damaged Parafoils

    Culpepper, S. / Ward, M.B. / Costello, M. et al. | British Library Conference Proceedings | 2013



    Adaptive Transit Routing in Stochastic Time-Dependent Networks

    Rambha, Tarun / Boyles, Stephen D. / Waller, S. Travis | British Library Online Contents | 2016


    Stability of transportation networks under adaptive routing policies

    Boyer, Sebastien / Blandin, Sebastien / Wynter, Laura | Elsevier | 2015