Allocation aspects in distributed computing systems

Abstract

Distributed Computing System (DCS) is the natural candidate for the future computing system and in recent past it has received much attention in the computing community. Before the system is fully available for use, certain important issues are to be resolved. An essential phase in Operating System (OS) of the DCS is task allocation, which is an NP-Hard problem. Several task allocation algorithms for Distributed Computing Systems have been reported in the literature[1-5]. These algorithms are based on certain assumptions. We have analysed the implications of the assumptions of these algorithms. Another important issue, in allocation, is the even distribution of the load onto the processing nodes of the DCS (Load balancing). This work aims at identification of a proper task allocation problem model for Distributed Computing System. The work is expected to set guidelines for the researchers of the discipline and get an enlightened consensus over these issues.