TSR: Topology reduction from tree to star data grids

Ming Chang Lee, Fang Yie Leu, Ying-Ping Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

To speed up data transmission of data grids, several co-allocation schemes have been proposed. However, data grids are often large in scale, heterogeneous in participating resources, and complicated in architecture and network topology, consequently increasing the analytical complexity of its data transmission behaviour. In other words, if we can reduce the data transmission topology for the grid, the analysis will be easier. Therefore, in this paper, we propose a topology reduction approach, called the Tree-to-Star Reduction method (TSR for short), which can reduce a packet delivery tree topology to a star for a data grid so that the data transmission of a co-allocation scheme can be more conveniently analyzed. Here, a delivery tree topology, as a tree topology rooted at the destination node, is a network topology for delivering all fragments of a file to the destination node.

Original languageEnglish
Title of host publicationProceedings - 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013
Pages678-683
Number of pages6
DOIs
StatePublished - 17 Oct 2013
Event7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013 - Taichung, Taiwan
Duration: 3 Jul 20135 Jul 2013

Publication series

NameProceedings - 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013

Conference

Conference7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013
Country/TerritoryTaiwan
CityTaichung
Period3/07/135/07/13

Keywords

  • co-allocation scheme
  • data grid
  • delivery star
  • delivery tree
  • topology reduction

Fingerprint

Dive into the research topics of 'TSR: Topology reduction from tree to star data grids'. Together they form a unique fingerprint.

Cite this