Matches in SemOpenAlex for { <https://semopenalex.org/work/W2612549177> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2612549177 abstract "We introduce new distributed algorithms that dynamically construct network topologies. These algorithms not only adapt to dynamic topologies where nodes join and leave, but also actively set up and remove links between the nodes, to achieve certain global graph properties. First, we present a novel distributed algorithm for constructing overlay networks that are composed of d Hamilton cycles. The protocol is decentralized as no globally-known server is required. With high probability, the constructed topologies are expanders with O(log dn) diameters and 22d-1+e second largest eigenvalues. Our protocol exploits the properties of random walks on expanders. A new node can join the network in O(log dn) time with O(d log dn) messages. A node can leave in O(1) time with O(d) messages. Second, we investigate a layered construction of the random expander networks that can implement a distributed hash table. Layered expanders can achieve degree-optimal routing at O(log n/log log n) time, where each node has O(log n) neighbors. We also analyze a self-balancing scheme for the layered networks. Third, we study the resource discovery problem, in which a network of machines discover one another by making network connections. We present two randomized algorithms to solve the resource discovery problem in O(log n) time. Fourth, we apply the insight gained from the resource discovery algorithms on general networks to ad hoc wireless networks. A Bluetooth ad hoc network can be formed by interconnecting piconets into scatternets. We present and analyze a new randomized distributed protocol for Bluetooth scatternet formation. We prove that our protocol achieves O(log n) time complexity and O(n) message complexity. In the scatternets formed by our protocol, the number of piconets is close to optimal, and any device is a member of at most two piconets. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)" @default.
- W2612549177 created "2017-05-19" @default.
- W2612549177 creator A5028222930 @default.
- W2612549177 creator A5079546986 @default.
- W2612549177 date "2004-01-01" @default.
- W2612549177 modified "2023-09-23" @default.
- W2612549177 title "Distributed algorithms for dynamic topology construction and their applications" @default.
- W2612549177 cites W1497474439 @default.
- W2612549177 cites W1650675509 @default.
- W2612549177 cites W1960812985 @default.
- W2612549177 cites W2039990322 @default.
- W2612549177 cites W2078391137 @default.
- W2612549177 cites W2158049821 @default.
- W2612549177 cites W2167369370 @default.
- W2612549177 cites W2212915194 @default.
- W2612549177 hasPublicationYear "2004" @default.
- W2612549177 type Work @default.
- W2612549177 sameAs 2612549177 @default.
- W2612549177 citedByCount "0" @default.
- W2612549177 crossrefType "dissertation" @default.
- W2612549177 hasAuthorship W2612549177A5028222930 @default.
- W2612549177 hasAuthorship W2612549177A5079546986 @default.
- W2612549177 hasConcept C108037233 @default.
- W2612549177 hasConcept C11413529 @default.
- W2612549177 hasConcept C118615104 @default.
- W2612549177 hasConcept C120314980 @default.
- W2612549177 hasConcept C127413603 @default.
- W2612549177 hasConcept C128669082 @default.
- W2612549177 hasConcept C130120984 @default.
- W2612549177 hasConcept C132525143 @default.
- W2612549177 hasConcept C154547637 @default.
- W2612549177 hasConcept C199845137 @default.
- W2612549177 hasConcept C311688 @default.
- W2612549177 hasConcept C31258907 @default.
- W2612549177 hasConcept C33923547 @default.
- W2612549177 hasConcept C38652104 @default.
- W2612549177 hasConcept C41008148 @default.
- W2612549177 hasConcept C555944384 @default.
- W2612549177 hasConcept C62611344 @default.
- W2612549177 hasConcept C63553672 @default.
- W2612549177 hasConcept C66938386 @default.
- W2612549177 hasConcept C67388219 @default.
- W2612549177 hasConcept C76155785 @default.
- W2612549177 hasConcept C80444323 @default.
- W2612549177 hasConcept C94523657 @default.
- W2612549177 hasConcept C99138194 @default.
- W2612549177 hasConceptScore W2612549177C108037233 @default.
- W2612549177 hasConceptScore W2612549177C11413529 @default.
- W2612549177 hasConceptScore W2612549177C118615104 @default.
- W2612549177 hasConceptScore W2612549177C120314980 @default.
- W2612549177 hasConceptScore W2612549177C127413603 @default.
- W2612549177 hasConceptScore W2612549177C128669082 @default.
- W2612549177 hasConceptScore W2612549177C130120984 @default.
- W2612549177 hasConceptScore W2612549177C132525143 @default.
- W2612549177 hasConceptScore W2612549177C154547637 @default.
- W2612549177 hasConceptScore W2612549177C199845137 @default.
- W2612549177 hasConceptScore W2612549177C311688 @default.
- W2612549177 hasConceptScore W2612549177C31258907 @default.
- W2612549177 hasConceptScore W2612549177C33923547 @default.
- W2612549177 hasConceptScore W2612549177C38652104 @default.
- W2612549177 hasConceptScore W2612549177C41008148 @default.
- W2612549177 hasConceptScore W2612549177C555944384 @default.
- W2612549177 hasConceptScore W2612549177C62611344 @default.
- W2612549177 hasConceptScore W2612549177C63553672 @default.
- W2612549177 hasConceptScore W2612549177C66938386 @default.
- W2612549177 hasConceptScore W2612549177C67388219 @default.
- W2612549177 hasConceptScore W2612549177C76155785 @default.
- W2612549177 hasConceptScore W2612549177C80444323 @default.
- W2612549177 hasConceptScore W2612549177C94523657 @default.
- W2612549177 hasConceptScore W2612549177C99138194 @default.
- W2612549177 hasLocation W26125491771 @default.
- W2612549177 hasOpenAccess W2612549177 @default.
- W2612549177 hasPrimaryLocation W26125491771 @default.
- W2612549177 hasRelatedWork W1533675906 @default.
- W2612549177 hasRelatedWork W1533802153 @default.
- W2612549177 hasRelatedWork W1651103828 @default.
- W2612549177 hasRelatedWork W1966601609 @default.
- W2612549177 hasRelatedWork W1981132467 @default.
- W2612549177 hasRelatedWork W1991674279 @default.
- W2612549177 hasRelatedWork W2009486458 @default.
- W2612549177 hasRelatedWork W2026985208 @default.
- W2612549177 hasRelatedWork W2032161112 @default.
- W2612549177 hasRelatedWork W2042626642 @default.
- W2612549177 hasRelatedWork W2055643436 @default.
- W2612549177 hasRelatedWork W2081347840 @default.
- W2612549177 hasRelatedWork W2083410501 @default.
- W2612549177 hasRelatedWork W2098329996 @default.
- W2612549177 hasRelatedWork W2105921951 @default.
- W2612549177 hasRelatedWork W2161281242 @default.
- W2612549177 hasRelatedWork W2166329551 @default.
- W2612549177 hasRelatedWork W2226484790 @default.
- W2612549177 hasRelatedWork W2942197754 @default.
- W2612549177 hasRelatedWork W3184931048 @default.
- W2612549177 isParatext "false" @default.
- W2612549177 isRetracted "false" @default.
- W2612549177 magId "2612549177" @default.
- W2612549177 workType "dissertation" @default.