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 88
- Downloads 0
A Performance Evaluation of Multiple Input Queued (MIQ) Switch with Iterative Weighted Slip Algorithm
Many researchers had evaluated the throughput and delay performance of virtual output queued (VOQ) packet switches using iterative weighted/un-weighted scheduling algorithms. Prof. Nick Mckeown from Stanford University h...
Brain-Controlled for Changing Modular Robot Configuration by Employing Neurosky’s Headset
Currently, the Brain Computer Interfaces (BCI) system was designed mostly to be implemented for control purpose or navigation which are mostly being employed for mobile robot, manipulator robot and humanoid robot by usin...
A Novel Position-based Sentiment Classification Algorithm for Facebook Comments
With the popularisation of social networks, people are now more at ease to share their thoughts, ideas, opinions and views about all kinds of topics on public platforms. Millions of users are connected each day on social...
Question Answering Systems: A Review on Present Developments, Challenges and Trends
Question Answering Systems (QAS) are becoming a model for the future of web search. In this paper we present a study of the latest research in this area. We collected publications from top conferences and journals on inf...
Extending Unified Modeling Language to Support Aspect-Oriented Software Development
Aspect-Oriented Software Development (AOSD) is continuously gaining more importance as the complexity of software systems increases and requirement changes are high- rated. A smart way for making reuse of functionality w...