On efficient distributed construction of near optimal routing schemes

Given a distributed network represented by a weighted undirected graph G = ( V , E ) on n vertices, and a parameter k , we devise a randomized distributed algorithm that whp computes a routing scheme in O ( n 1 / 2 + 1 / k + D ) · n o ( 1 ) rounds, where D is the hop-diameter of the network. Moreove...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Distributed computing Ročník 31; číslo 2; s. 119 - 137
Hlavní autoři:	Elkin, Michael, Neiman, Ofer
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2018 Springer Nature B.V
Témata:	Algorithms Computation Computer Communication Networks Computer Hardware Computer networks Computer Science Computer Systems Organization and Communication Networks Distributed processing Graph theory Graphical representations Lower bounds Routing Routing (telecommunications) Run time (computers) Software Engineering/Programming and Operating Systems Tables Tables (data) Theory of Computation
ISSN:	0178-2770, 1432-0452
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!