Results 1  10
of
610,138
Compact routing with name independence
 IN PROCEEDINGS OF THE FIFTEENTH ANNUAL ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES
, 2003
"... This paper is concerned with compact routing schemes for arbitrary undirected networks in the nameindependent model first introduced by Awerbuch, BarNoy, Linial and Peleg. A compact routing scheme that uses local routing tables of size Õ(n1/2), 1 O(log 2 n)sized packet headers, and stretch bounde ..."
Abstract

Cited by 27 (3 self)
 Add to MetaCart
This paper is concerned with compact routing schemes for arbitrary undirected networks in the nameindependent model first introduced by Awerbuch, BarNoy, Linial and Peleg. A compact routing scheme that uses local routing tables of size Õ(n1/2), 1 O(log 2 n)sized packet headers, and stretch
Tapestry: An infrastructure for faulttolerant widearea location and routing
, 2001
"... In today’s chaotic network, data and services are mobile and replicated widely for availability, durability, and locality. Components within this infrastructure interact in rich and complex ways, greatly stressing traditional approaches to name service and routing. This paper explores an alternative ..."
Abstract

Cited by 1239 (31 self)
 Add to MetaCart
In today’s chaotic network, data and services are mobile and replicated widely for availability, durability, and locality. Components within this infrastructure interact in rich and complex ways, greatly stressing traditional approaches to name service and routing. This paper explores
Ktheory for operator algebras
 Mathematical Sciences Research Institute Publications
, 1998
"... p. XII line5: since p. 12: I blew this simple formula: should be α = −〈ξ, η〉/〈η, η〉. p. 2 I.1.1.4: The RieszFischer Theorem is often stated this way today, but neither Riesz nor Fischer (who worked independently) phrased it in terms of completeness of the orthogonal system {e int}. If [a, b] is a ..."
Abstract

Cited by 556 (0 self)
 Add to MetaCart
p. XII line5: since p. 12: I blew this simple formula: should be α = −〈ξ, η〉/〈η, η〉. p. 2 I.1.1.4: The RieszFischer Theorem is often stated this way today, but neither Riesz nor Fischer (who worked independently) phrased it in terms of completeness of the orthogonal system {e int}. If [a, b
Insertion sequences
 Microbiol Mol. Biol. Rev
, 1998
"... These include: Receive: RSS Feeds, eTOCs, free email alerts (when new articles cite this article), more» Downloaded from ..."
Abstract

Cited by 426 (3 self)
 Add to MetaCart
These include: Receive: RSS Feeds, eTOCs, free email alerts (when new articles cite this article), more» Downloaded from
Compact NameIndependent Routing with Minimum Stretch
 In Proceedings of the 16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2004
, 2004
"... Given a weighted undirected network with arbitrary node names, we present a compact routing scheme, using a O(√n) space routing table at each node, and routing along paths of stretch 3, that is, at most thrice as long as the shortest paths. This is optimal in a very strong sense. It is kno ..."
Abstract

Cited by 72 (11 self)
 Add to MetaCart
Given a weighted undirected network with arbitrary node names, we present a compact routing scheme, using a O(√n) space routing table at each node, and routing along paths of stretch 3, that is, at most thrice as long as the shortest paths. This is optimal in a very strong sense
Compact routing schemes
 in SPAA ’01: Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
"... We describe several compact routing schemes for general weighted undirected networks. Our schemes are simple and easy to implement. The routing tables stored at the nodes of the network are all very small. The headers attached to the routed messages, including the name of the destination, are extrem ..."
Abstract

Cited by 226 (4 self)
 Add to MetaCart
We describe several compact routing schemes for general weighted undirected networks. Our schemes are simple and easy to implement. The routing tables stored at the nodes of the network are all very small. The headers attached to the routed messages, including the name of the destination
Nameindependent compact routing in trees
, 2003
"... Given an undirected graph with positive edge weights, define Nq(v) for each node v to be the set of q nodes closest to v (including v itself and breaking ties by node ID). It is shown that the nodes of any tree can be colored with one color per node drawn from a set of q colors, so that, for each no ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
O(n 1/k log b n log n), headers of length O(log b n log n), makes intermediate routing decisions in O(log b) time, and achieves stretch 2 k − 1. For fixed k, this realizes O(log n) sized headers when we choose b = n 1/k. A singlesource compact routing tradeoff scheme achieves the a stretch of 2k − 1
Understanding FaultTolerant Distributed Systems
 COMMUNICATIONS OF THE ACM
, 1993
"... We propose a small number of basic concepts that can be used to explain the architecture of faulttolerant distributed systems and we discuss a list of architectural issues that we find useful to consider when designing or examining such systems. For each issue we present known solutions and design ..."
Abstract

Cited by 374 (23 self)
 Add to MetaCart
We propose a small number of basic concepts that can be used to explain the architecture of faulttolerant distributed systems and we discuss a list of architectural issues that we find useful to consider when designing or examining such systems. For each issue we present known solutions and design alternatives, we discuss their relative merits and we give examples of systems which adopt one approach or the other. The aim is to introduce some order in the complex discipline of designing and understanding faulttolerant distributed systems.
Submodular functions, matroids and certain polyhedra
, 2003
"... The viewpoint of the subject of matroids, and related areas of lattice theory, has always been, in one way or another, abstraction of algebraic dependence or, equivalently, abstraction of the incidence relations in geometric representations of algebra. Often one of the main derived facts is that all ..."
Abstract

Cited by 346 (0 self)
 Add to MetaCart
is that all bases have the same cardinality. (See Van der Waerden, Section 33.) From the viewpoint of mathematical programming, the equal cardinality of all bases has special meaning — namely, that every basis is an optimumcardinality basis. We are thus prompted to study this simple property in the context
Compact roundtrip routing with topologyindependent node names
 In Proceedings of the TwentySecond Annual Symposium on Principles of Distributed Computing
, 2003
"... This paper presents compact roundtrip routing schemes with local tables of size Õ( √ n) and stretch 6 for any directed network with arbitrary edge weights; and with local tables of size Õ(ǫ−1 n 2/k) and stretch min((2 k/2 − 1)(k + ǫ),16k 2 + 8k − 8), for any directed network with polynomiallysized ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
sized edges, both in the topologyindependent nodename model. 1 These are the first topologyindependent results that apply to routing in directed networks.
Results 1  10
of
610,138