×

Performance evaluation of grid scheduling algorithm in relation to communication cost. (English) Zbl 1127.68352

Summary: Grid computing, a mechanism which uses highly-efficient systems that are geographically distributed, draws attention as a new paradigm for the next generation operation of parallel and distributed computing. The importance of grid computing, concerning communication cost is very significant because it furnishes users with the integrated virtual computing service, of which a number of computer systems are connected by a high speed network. Therefore, to shorten the execution time for the task, the scheduling algorithms in the grid environment should take a communication cost into consideration as well as the computing ability of several resources. However, most scheduling algorithms have not only ignored the communication cost by assuming that all tasks were dealt in one cluster, but also did not consider the overhead of the communication cost when the tasks were processed in a number of clusters. In this paper, the functions of the original scheduling algorithms are analyzed. More importantly, the functions of these algorithms are compared and analyzed with the consideration of a communication cost within the co-allocation environment, in which a task is performed separately in many clusters.

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
68W05 Nonnumerical algorithms
68M10 Network design and communication in computer systems
PDFBibTeX XMLCite