Estimation of Maximum Values of Communication Overhead and Delay for Distributed Computing Systems

Abstract

Estimation of communication overhead and transfer delay in a distributed computing networks play important roles in designing a load balancing strategy. There is a need for prediction of maximum value of communication overhead and transfer delay for the effective implementation of load balancing strategy on the distributed computing network. This paper formulates the estimation of maximum communication overhead and transfer delay using the basic parameters of the distributed computing network (DCN). The effects of variations of these parameters are studied with respect to the number of processors in the distributed computing networks. The proposed methodology of estimation is applied over different computer networks configuration like linear, ring, completely connected and mesh (with/without wrap around). It may be preferred over static/dynamic load balancing strategies for efficient load transfers in a distributed computing network.

Indexing terms:

• Distributed computer network (DCN)
• Inter module communication cost (IMC)
• Maximum communication overhead
• Load balancing
• Dynamic load balancing

Additional information

Notes on contributors

S Selvam

S Selvam received BE (Electronics and Communication) degree from Bharathiyar University, Coimbatore, India in 1990 and MS (Systems and information) degree from Birla institute of technology & Science, Pilani, India in 1994. He is a PhD Research Scholar of Jamia millia Islamia, New Delhi in the department of Electrical Engineering. He joined Center for Electronucs Design & Technology, Imphal, India as a Design Engineer in 1991 and worked there for about four years in guiding industrial and student projects. In 1955 he joined National Power Training Institute (NPTI), faridabad as Assistant Director (Tech./faculty) in NPTI (Northern Region) New Delhi. He is also involved in Simulator renovation and maintenance of 210 MW Fossil Fuel Simulator at NPTI (Northern Region). His research area includes Distributed Computing System (DCS), static & dynamic task allocation in Distributed Computing System. He has published and presented papers in the national level technical magazines and conferences.

Moinuddin

Moinuddin received his BSc Engineering (Electrical) degree from Aligarh Muslim University, Aligarh in 1972, and MSc Engineering (Electrical) also from Aligarh Muslim University, Aligarh in 1977 and the PhD degree from Roorkee University, Roorkee in Electronics and Computers Engineering in 1992. He joined Electrical Engineering Department of Regional Engineering College (REC), Srinagar as teaching faculty member in 1975, from 1981 to 1984, he has been on deputation to Salahuddinn University Arbil, Iraq. He became Asst Professor in the Electronics engineering Deaprtment in 1984 at REC, Srinagar. He joined Jamia Millia Isamia (Central University) in 1991 and became professor and Head of Electrical Engineering Department in 1992. He was Dean, Faculty of Engineering and Technology from 1993–1996. He reviewed curricula of Computer Science of Tribuan University, Nepal under World Bank/UNDP sponsored project. His current interests include Robotics, Fuzzy Expert Systems, Artificial Neural Networks and Computer Networks. He has guided four PhD scholars and four other PhD scholars are working under his supervision. Moreover, he has been honoured with Dr Radha Krisnan Memorial National Teachers Award-96 for his valuable and outstanding contributions in Technical Education.

Ibraheem

Ibraheem graduated in Electrical Engineering from the Aligarh Muslim University, Aligarh in 1982 with Honours. He obtained His MSc Engineering and PhD degree in Electrical Engineering from the same University in 1987 and 2000 respectively. He has rendered his services to Delhi Development Authority (DDA) for about three years. He is presently working as a Reader in Jamia Millia Islamia (Central University) with about thirteen years of teaching experience at degree level. He has published a number of research papers in national and international journals. He has also presented his research articles in various national and international journals. He has also presented his research articles in various national and international conferences/seminars/workshops in India and abroad. He is also the recipient of Gold Medal for one of his published research articles in 1998 from Department of Power Medal under The Union Ministry of Energy (India). His areas of interest are modern/optimal control and soft computing systems applications to power system control, optimization techniques, load flow analysis. HVDC transmission and energy management systems. Presently he is guiding two research scholars for PhD degree.