A Time Balanced Job Scheduling Using Divisibility Property for High Throughput Computing in Hybrid Peer-to-Peer Networks

A tractable and flexible job scheduling algorithm is very significant in HTC because most mission critical job tends to not only occupy resources for a long time but also demands fast completion as possible. Therefore with divisibility property of job, we design a time balanced job scheduling algorithm to assign the time-constraint jobs to resources efficiently. In our simulation, this technical approach shows that each resource is fairly used in terms of time, and proposed scheme achieves the optimally minimized completion time of job processing, as compared with other conventional algorithms.

[1]  Anurag Kumar,et al.  Adaptive optimal load balancing in a heterogeneous multiserver system with a central job scheduler , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[2]  Youran Lan,et al.  A dynamic central scheduler load balancing mechanism , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[3]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[4]  G. Clark,et al.  Reference , 2008 .

[5]  Theodore Johnson,et al.  A study of dynamic load balancing in a distributed system , 1986, SIGCOMM '86.

[6]  Anurag Kumar,et al.  Adaptive Optimal Load Balancing in a Nonhomogeneous Multiserver System with a Central Job Scheduler , 1990, IEEE Trans. Computers.

[7]  D. Milojicic,et al.  Peer-to-Peer Computing , 2010 .

[8]  Mario Gerla,et al.  Load Balancing in Distributed Systems with Multiple Classes and Site Constraints , 1984, International Symposium on Computer Modeling, Measurement and Evaluation.

[9]  Chan-Hyun Youn,et al.  Design of P2P Grid Networking Architecture Using k-Redundancy Scheme Based Group Peer Concept , 2005, WINE.

[10]  Rüdiger Schollmeier,et al.  A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[11]  Florian Schintke,et al.  Peer-to-Peer Computing , 2010, Euro-Par.

[12]  Cauligi S. Raghavendra,et al.  A Dynamic Load-Balancing Policy With a Central Job Dispatcher (LBC) , 1992, IEEE Trans. Software Eng..

[13]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[14]  Debasish Ghose,et al.  Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems , 2004, Cluster Computing.