ABSTRACT

In the past twenty years, the parallel and distributed computing have been widely researched and utilized in the industry and scientific research. The dramatic growth in the number of powerful, easy-to-use, portable, and affordable computers, combined with globally accessible communication networks, has resulted in a large and growing user community which demands the sophisticated computing and services. In order to provide reliable and fast distributed services and to reduce the turn-around time of user jobs, the scheduling algorithms and strategies have been heavily studied. In the same time, a lot of systems (e.g. Condor , PBS ) which provide the job queuing mechanism, scheduling policy and local resource management are developed to facilitate the creation and utilization of powerful clusters.