Dynamic routation in distributed environments

Leonard J.N. Franken, Peter Janssen, Boudewijn R.H.M. Haverkort, G. van Liempd

    Research output: Book/ReportReportProfessional

    Abstract

    In this paper, we address the issues of communication routing and process allocation in an integrated way, the so-called routations. After the definition of a formal framework for distributed systems and their applications, routations can be defined. Existing routing and allocation algorithms are discussed in a unified way, using this framework. This facilitates the basis for a proper comparison of algorithms. We then propose a routation algorithm based on the A* intelligent tree-search algorithm. Although this algorithm yields optimal routations, it is too slow to be used in practice. We therefore developed three heuristics, each again in three variants, that accomplish the same task, however, with far reduced computational effort. We then propose to use the A* algorithm in combination with one of the heuristics in a real distributed environment. In the appendices we describe the pseudo-codes of the introduced algorithms, as well as an experimental, ANSAware-based, distributed system in which the routations take place using the heuristics we developed.
    Original languageEnglish
    Place of PublicationEnschede
    PublisherUniversity of Twente
    Number of pages31
    Publication statusPublished - 1994

    Publication series

    NameMemoranda Informatica
    PublisherUniversity of Twente
    No.94-62
    ISSN (Print)0924-3755
    NameMemorandum TIOS
    PublisherUniversity of Twente, Tele-Informatics and Open Systems Group
    No.94-20

      Fingerprint

    Keywords

    • Algorithms
    • Communication networks
    • Distributed parameter systems
    • Heuristic methods
    • Resource allocation
    • Telecommunication
    • Multimedia
    • Optimization
    • Prototypes
    • Communications and radar

    Cite this

    Franken, L. J. N., Janssen, P., Haverkort, B. R. H. M., & van Liempd, G. (1994). Dynamic routation in distributed environments. (Memoranda Informatica; No. 94-62), (Memorandum TIOS; No. 94-20). Enschede: University of Twente.