School of Computing

Optimising multicast structures for grid computing

Gill Waters, John Crawford, and Sei Guan Lim

Computer Communications, 27:182-196, September 2004.

Abstract

This paper introduces a flexible new method of constructing hierarchical multicast structures suitable for supporting large-scale GRID applications. Hierarchical multicast trees are constructed by repeated application of clustering algorithms that partition the members of a large application community to form a layered hierarchy of clusters of users. The hierarchies are examples of application overlay networks that do not rely on network layer facilities for multicast transmission. Our method applies clustering based either on the geographical location of users or by using more standard network topology measures. Our results show favourable performance when compared with the NICE protocol for overlay networks. Both NICE and our clustering approach build overlay networks which offer a compromise between the ?stress? on network links and the ?stretch? or increase in delay to users caused by the application layer overlay.



Bibtex Record

@article{1940,
author = {Gill Waters and John Crawford and Sei Guan Lim},
title = {Optimising multicast structures for grid computing},
month = {September},
year = {2004},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2004/1940},
    publication_type = {article},
    submission_id = {17524_1090511455},
    journal = {Computer Communications},
    volume = {27 },
    publisher = {Elsevier},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014