Open Access Open Access  Restricted Access Subscription or Fee Access

Dynamic Job and Resource Grouping-based Scheduling in Grid Computing

P. Ashok

Abstract


Grid computing is a group of clusters connected over high-speed networks that involves coordinating and sharing computational power, data storage and network resources operating across dynamic and geographically dispersed locations. However, scheduling in grid is confronted with many challenges, because resources are heterogeneous, geographically dispersed and dynamic in nature. In this paper, a new resource grouping algorithm called Resource Based Grouping Algorithm (RBGA), is proposed. that performs job grouping activity at runtime and the simulation results shows significant improvement in the processing time of jobs and resource utilization as compared to others.

Keywords


Grid Computing; Resource Grouping; Job Grouping; RBGA Algorithm.

Full Text:

PDF

References


Ian Foster and Carl Kesselman, “The Grid: Blueprint for a New Computing Infrastructure,” Elsevier Inc., Singapore, Second Edition, 2004.

I.Foster, and C. Kesselman, Globus: a metacomputing infrastructure toolkit, International Journal of High Performance Computing Applications, Vol. 2, pp. 115– 128, 1997.

Jeremy M. Norman (edited), From Gutenberg to the Internet: A Sourcebook on the History of Information Technology: 2005, pp. 870.

L.Klienrock,“UCLA press release,” 1969, http://www.lk.cs.ucla.edu/LK/Bib/REPORT/ press.html

Myer, Thomas, “Grid Computing: Conceptual Flyover for Developers”, May 2003 ,http://www- 106.ibm.com/developer works/library/gr-fly.html gridsrc.pdf

M. Baker, R. Buyya, D. Laforenza, “Grids and Grid Technologies for Wide-area Distributed Computing”. Software Practice & Experience, Vol 32, No. 15, 2002,pp. 1437 -1466

D. Bernstein, M. Rodeh and I. Gertner, “On the Complexity of Scheduling Problems for Parallel/Pipelined Machines“, IEEE Transactions on Computers, vol. 38, p. 1308, 1998.

Gray, J. (2003): Distributed Computing Economics.Newsletter of the IEEE Task Force on Cluster Computing, 5(1), July/August

S. You, H. Kim, D. Hwang, S. Kim, “Task Scheduling Algorithm in GRID Considering Heterogeneous Environment”, in The 2004 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'04), Monte Carlo Resort, Las Vegas, Nevada, USA, June 21 - 24, 2004, pp. 240-245.

N. Muthuvelu, Junyan Liu, N.L.Soe, S.venugopal, A.Sulistio, and R.Buyya, “A dynamic job grouping-based scheduling for deploying applications with fine-grained tasks on global grids,” in Proc of Australasian workshop on grid computing, vol. 4, pp. 41–48, 2005.

Sarkar, V. (1989): Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors, Cambridge, MIT Press.

Radulescu, A. and van Gemund, A. (1998): GLB: A Low-Cost Scheduling Algorithm for Distributed-Memory Architectures. Proc. of the Fifth International Conference on High Performance Computing(HiPC 98), Madras, India, pp. 294-301, IEEE Press

Gerasoulis, A. and Yang, T. (1992): A comparison of clustering heuristics for scheduling directed graphs on multiprocessors. Journal of Parallel and Distributed Computing, 16(4):276-291.

Buyya, R., Date, S., Mizuno-Matsumoto, Y., Venugopal, S. and Abramson, D. (2004): Neuroscience Instrumentation and Distributed Analysis of Brain Activity Data: A Case for eScience on Global Grids. Journal of Concurrency and Computation: Practice and Experience

James, H. A., Hawick, K. A. and Coddington, P. D. (1999): Scheduling Independent Tasks on Metacomputing Systems. Proc. of Parallel and Distributed Computing (PDCS ’99), Fort Lauderdale, USA

Quan Liu, Yeqing Liao, “Grouping-based Fine-grained Job Scheduling in Grid Computing”, IEEE First International Workshop on Educational technology And Computer Science, vol.1, pp. 556-559, 2009.

Jeremy M. Norman (edited), From Gutenberg to the Internet: A Sourcebook on the History of Information Technology: 2005, pp. 870

M.K.Mishra, R. Sharma, V. K. Soni, B. R. Parida, R. K. Das(2010): A Memory-Aware Dynamic Job Scheduling Model in Grid Computing. International Conference on Computer Design and Applications, 2010 IEEE, vol.1-545.

Ng Wai Keat, Ang Tan Fong, “Scheduling Framework For Bandwidth-Aware Job Grouping-Based Scheduling In Grid Computing”, Malaysian Journal of Computer Science, vol. 19, No. 2, pp. 117-126, 2006

Schopf, J.: A General Architecture for Scheduling on the Grid. Submitted to special issue of JPDC on Grid Computing (2002).

Buyya, R., Abramson, D., Giddy, J.: An Economy Driven Resource Management Architecture for Global Computational Power Grids. International Conference on Parallel and Distributed Processing Techniques and Applications (2000).

Abraham A., Buyya R., Nath B.: Nature's Heuristics for Scheduling Jobs on Computational Grids. International Conference on Advanced Computing and Communications (2000).

Abramson, D., Buyya, R., Giddy, J.: A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker. Future Generation Computer Systems Journal, Volume 18, Issue 8, Elsevier Science (2002) 1061-1074.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.