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 95
- Downloads 0
Testing the Use of the Integrated Model in Designing the Management Information Systems by Using the Mathematical Probability Theories
The integrated model is a new model that is recently developed to decrease from the classical approach weaknesses and problems in building the management information systems (MIS’s) that are used to solve the management...
Design and Application of a Smart Diagnostic System for Parkinson’s Patients using Machine Learning
For analysis of Parkinson illness gait disabilities de-tection is essential. The only motivation behind this examination is to equitably and consequently differentiate among sound subjects and the one who is forbearing t...
Ensuring Privacy Protection in Location-based Services through Integration of Cache and Dummies
Location-Based Services (LBS) have recently gained much attention from the research community due to the openness of wireless networks and the daily development of mobile devices. However, using LBS is not risk free. Loc...
Facial Age Estimation based on Decision Level Fusion of AAM, LBP and Gabor Features
In this paper a new hierarchical age estimation method based on decision level fusion of global and local features is proposed. The shape and appearance information of human faces which are extracted with active appearan...
DETECTING LINKEDIN SPAMMERS AND ITS SPAM NETS
Spam is one of the main problems of the WWW. Many studies exist about characterising and detecting several types of Spam (mainly Web Spam, Email Spam, Forum/Blob Spam and Social Networking Spam). Nevertheless, to the bes...