Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processin
DOI: 10.1109/ipps.1998.669951
|View full text |Cite
|
Sign up to set email alerts
|

Asymptotically optimal randomized tree embedding in static networks

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
7
0

Publication Types

Select...
3
1
1

Relationship

0
5

Authors

Journals

citations
Cited by 8 publications
(7 citation statements)
references
References 22 publications
0
7
0
Order By: Relevance
“…For instance, it has already been proven in [21] that by using the Stay Option method, we can obtain asymptotically optimal embedding for healthy trees in a variety of networks, including n-dimensional meshes, n-dimensional tori, and hypercubes, even though they are bipartite and 2 is even. Another approach is to have unequal probabilities in selecting the neighbors, that is, some neighbors are chosen more favorably than others, so that the flow of tree nodes can be adjusted and optimized.…”
Section: Closing Remarksmentioning
confidence: 99%
“…For instance, it has already been proven in [21] that by using the Stay Option method, we can obtain asymptotically optimal embedding for healthy trees in a variety of networks, including n-dimensional meshes, n-dimensional tori, and hypercubes, even though they are bipartite and 2 is even. Another approach is to have unequal probabilities in selecting the neighbors, that is, some neighbors are chosen more favorably than others, so that the flow of tree nodes can be adjusted and optimized.…”
Section: Closing Remarksmentioning
confidence: 99%
“…The following result was proven in [18], namely, when p = 1=3, or p = 1=2, algorithm B ;p is asymptotically optimal for all 1 in embedding healthy trees. We will show that this is actually true for all 0 p 1.…”
Section: Equation 3: Recurrence Relation For Cmentioning
confidence: 97%
“…Such interesting observations are not available in [18]. Table 3 displays the performance ratio of algorithm C with r 1 = r 2 = = r = 1 ; for 1 6.…”
Section: Equation 3: Recurrence Relation For Cmentioning
confidence: 99%
See 1 more Smart Citation
“…To obtain this result, random walks on the hypercube are analyzed accurately. This approach has been further investigated by Li [4].…”
Section: Introductionmentioning
confidence: 99%