Akademska digitalna zbirka SLovenije - logo
(UL)
  • An optimal permutation routing algorithm on full-duplex hexagonal networks [Elektronski vir]
    Sau Walls, Ignasi ; Žerovnik, Janez, 1958-
    Zahtevnost permutacijskega usmerjanja je standarden test za primernost topologije za komunikacijsko omrežje. V članku je pokazano, da je mogoče na heksagonalnih mrežah vsako permutacijsko usmerjanje ... opraviti v optimalnem številu komunikacijskih korakov, to je v številu korakov, ki so potrebni za najdaljšo med najkrajšimi potmi, ki so potrebne za prenos informacijskih paketov. Dokaz je konstruktiven, uporabljeni algoritem pa porazdeljen, saj ne potrebuje nobene globalne informacije. Vsako vozlišče potrebuje samo podatek o svoji lokaciji, vsak od paketov pa s seboj nosi naslov cilja.
    Vir: Discrete mathematics & theoretical computer science [Elektronski vir]. - ISSN 1365-8050 (Vol. 10, no. 3, 2008, str. 49-62)
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 14899801

    Povezava(-e):

    https://dmtcs.episciences.org/443
    Digitalna knjižnica Univerze v Mariboru – DKUM

Vnos na polico