DMCA
Dynamic Characteristics of k-ary n-cube Networks for Real-time Communication (2004)
| Venue: | In Proceedings of the 5th International Conference on Communications in Computing |
| Citations: | 2 - 1 self |
BibTeX
@INPROCEEDINGS{Fry04dynamiccharacteristics,
author = {Gerald Fry and Richard West},
title = {Dynamic Characteristics of k-ary n-cube Networks for Real-time Communication},
booktitle = {In Proceedings of the 5th International Conference on Communications in Computing},
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Overlay topologies are now popular with many emerging peer-to-peer (P2P) systems, to efficiently locate and retrieve information. In contrast, the focus of this work is to use overlay topologies for transporting real-time streams on an Internet-scale. We aim to build an overlay communication system, for routing real-time data to potentially many thousands of subscribers with their own quality-of-service (QoS) requirements. In past work, we have analyzed the use of k-ary n-cube topologies for routing QoS-sensitive data. The basis for our work stems from the interconnection networks found in parallel communication architectures, such as the SGI Origin 2/3000. However, overlay networks addressed by our work are more scalable and dynamic than those found in traditional parallel computing platforms. We must address the issue of end-hosts joining and leaving the system at arbitrary times. While we have previously analyzed the optimal size and shape of an overlay, given the number of physical hosts in the system, this paper investigates the overheads of dynamically reconfiguring k-ary n-cubes to deal with system membership changes. Specifically, we study the control message exchanges needed to maintain a globally-consistent snapshot of the system configuration, given dynamic joins and departures of physical hosts. A cost model, capturing the lagged response in adapting the overlay to its optimal topology is derived.
Keyphrases
real-time communication k-ary n-cube network dynamic characteristic overlay topology physical host control message exchange past work optimal size interconnection network arbitrary time traditional parallel computing platform dynamic join parallel communication architecture real-time data overlay communication system many thousand real-time stream cost model optimal topology qos-sensitive data sgi origin system membership change k-ary n-cube topology globally-consistent snapshot system configuration
