Efficient Load Balancing Algorithm for the Arrangement-Star Network
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 8
Abstract
The Arrangement-Star is a well-known network in the literature and it is one of the promising interconnection networks in the area of super computing, it is expected to be one of the attractive alternatives in the future for High Speed Parallel Computers. The Arrangement-Star network has many attractive topological properties such as small diameter, low degree, good connectivity, low broadcasting cost and flexibility in choosing the desired network size. Although, some of the research work has been done on Arrangement-Star network, it still needs more investigation and research efforts to explore these attractive topologies and utilize it to solve some real life applications. In this paper we attempt to fill this gap by proposing an efficient algorithm for load balancing among different processors of the Arrangement-Star network. The proposed algorithm is named as Arrangement Star Clustered Dimension Exchange Method ASCDEM presented and implemented on the Arrangement-Star network. The algorithm is based on the Clustered Dimension Exchange Method (CDEM). The ASCDEM algorithm is shown to be efficient in redistributing the load balancing among all different processors of the network as evenly as possible. A complete detail of this algorithm in addition to examples and discussions to explore the benefits of applying this distributed algorithm is presented in this paper. Furthermore an analytical study on the algorithm is presented and discussed to explore the attractive performance of the proposed algorithm.
Authors and Affiliations
Ahmad Awwad, Jehad Al-Sadi
Keywords
Related Articles
- EP ID EP149363
- DOI 10.14569/IJACSA.2016.070828
- Views 82
- Downloads 0
Computer Aided Design and Simulation of a Multiobjective Microstrip Patch Antenna for Wireless Applications
The utility and attractiveness of microstrip antennas has made it ever more important to find ways to precisely determine the radiation patterns of these antennas. Taking benefit of the added processing power of today’...
Analytical and Numerical Study of the Onset of Electroconvection in a Dielectric Nanofluid Saturated a Rotating Darcy Porous Medium
The simultaneous effect of rotation and a vertical AC electric field on the onset of electroconvection in a horizontal dielectric nanofluid layer saturated a Darcy porous medium is investigated. The boundaries of the die...
Mining Educational Data to Analyze Students Performance
The main objective of higher education institutions is to provide quality education to its students. One way to achieve highest level of quality in higher education system is by discovering knowledge for prediction regar...
SME Cloud Adoption in Botswana: Its Challenges and Successes
The standard office or business in Botswana hosts their resources in-house. This means that a company will have their hardware, software and support staff as part of their daily work operations. Technology has brought a...
A Robust Audio Watermarking Technique Operates in MDCT Domain based on Perceptual Measures
the review presents a digital audio watermarking technique operating in the frequency domain with two variants. This technique uses the Modified Discrete Cosine Transform (MDCT) to move to the frequency domain. To ensure...