Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Multicasting on Switch-based Irregular Networks using Multi-drop Path-based Multidestination Worms

Ram KesavanContact Information and Dhabaleswar K. PandaContact Information

(7)  Dept. of Computer and Information Science, The Ohio State University, Columbus, OH, 43210-1277
Abstract
This paper presents a novel concept of multi-drop path-based multidestination message passing on switch-based irregular networks. First, the multi-drop mechanism is defined with an associated header encoding scheme, and this mechanism is used to develop path-based multidestination worms. Next, a method is proposed to identify valid multidestination paths on arbitrary irregular networks with a typical deadlock-free routing. Then, the deadlock-free property of multi-drop path-based worms is emphasized. Using the above concepts, three mul- ticast algorithms are proposed: multi-drop path-based greedy (MDP -G), multi-drop path-based less-greedy (MDP-LG), and multi-drop path- based binomial (MDP-B). The proposed algorithms are compared with each other and with the best unicast based algorithm, the CCO [5], for a range of system and technological parameters. The MDP-LG scheme is shown to be the best to implement multicast with reduced latency.
This research is supported in part by NSF Grant MIP-9309627 and NSF Career Award MIP-9502294.

Contact Information Ram Kesavan
Email: kesavan@cis.ohio-state.edu

Contact Information Dhabaleswar K. Panda
Email: panda@cis.ohio-state.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: MPWEB25
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)