Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/10613
Title: On hierarchical configuration of distributed systems on mesh and hypercube
Authors: Wang, D
Cao, J 
Keywords: Distributed processing
Hierarchical architecture
Hierarchical configuration
Hypercube
Interconnection networks
Mesh
Issue Date: 2004
Source: International journal of foundations of computer science, 2004, v. 15, no. 3, p. 517-534 How to cite?
Journal: International Journal of Foundations of Computer Science 
Abstract: We study hierarchical configuration of distributed systems for achieving optimized system performance. A distributed system consists of a collection of local processes which are distributed over a network of processors, and work in a cooperative manner to fulfill various tasks. A hierarchical approach is to group and organize the distributed processes into a logical hierarchy of multiple levels, so as to coordinate the local computation/control activities to improve the overall system performance. It has been proposed as an effective way to solve various problems in distributed computing, such as distributed monitoring, resource scheduling, and network routing. The optimization problem considered in this paper is concerned with finding an optimal hierarchical partition of the processors, so that the total traffic flow over the network is minimized. The problem in its general form has been known to be NP-hard. Therefore, we just focus on distributed computing jobs which require collecting and processing information from all processors. By limiting levels of the hierarchy to two, we will establish the analytically optimal hierarchical configurations for two popular interconnection networks: mesh and hypercube. Based on analytical results, partitioning algorithms are proposed to achieve minimal communication cost (network traffic flow). We will also present and discuss heuristic algorithms for multiple-level hierarchical partitions.
URI: http://hdl.handle.net/10397/10613
ISSN: 0129-0541
DOI: 10.1142/S0129054104002583
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

4
Last Week
0
Last month
0
Citations as of Sep 11, 2017

WEB OF SCIENCETM
Citations

3
Last Week
1
Last month
0
Citations as of Sep 15, 2017

Page view(s)

39
Last Week
3
Last month
Checked on Sep 24, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.