Task Resource Allocation in Grid using Swift Scheduler


  • K. Somasundaram Arulmigul Kalasalingam College of Engineering Department of Computer Science and Engineering Krishnankoil-626190, Tamilnadu, India
  • S. Radhakrishnan Arulmigul Kalasalingam College of Engineering Department of Computer Science and Engineering Krishnankoil-626190, Tamilnadu, India


Grid Computing, Swift Scheduler, Dynamic Scheduling Algorithm, First Come First Serve, Shortest Job First


In nature, Grid computing is the combination of parallel and distributed computing where running computationally intensive applications like sequence alignment, weather forecasting, etc are needed a proficient scheduler to solve the problems awfully fast. Most of the Grid tasks are scheduled based on the First come first served (FCFS) or FCFS with advanced reservation, Shortest Job First (SJF) and etc. But these traditional algorithms seize more computational time due to soar waiting time of jobs in job queue. In Grid scheduling algorithm, the resources selection is NPcomplete. To triumph over the above problem, we proposed a new dynamic scheduling algorithm which is the combination of heuristic search algorithm and traditional SJF algorithm called swift scheduler. The proposed algorithm takes care of Job’s memory and CPU requirements along with the priority of jobs and resources. Our experimental results shows that our scheduler reduces the average waiting time in the job queue and reduces the over all computational time.


Simple Text Query Form

This form allows individuals to retrieve Crossref Digital Object Identifiers (DOIs) for non-commercial use. Please contact us ( info@crossref.org) if you represent an organization that needs to retrieve Crossref DOIs in quantity.

Important Notice: Simple Text Query users will be required to use a verified email address starting on May 5, 2010. You may sign up for a free account here.

We are taking this action because a number of users are querying this service in very high volumes. The Simple Text Query is not an appropriate tool for high volume operations and monthly usage limits of 1000 references will be put into effect (intended to be a limit on an individual or the organization represented by an individual). Please contact Crossref ( info@crossref.org) to inquire about options appropriate for volumes of use above these limits.

How to use this form

This form allows you to retrieve Digital Object Identifiers (DOIs) for journal articles, books, and chapters by simply cutting and pasting the reference list into the box below. You may use the form with any reference style, although the tool works most reliably if references are formatted in a standard style such as shown in this example:

Clow GD, McKay CP, Simmons Jr. GM, and Wharton RA, Jr. 1988. Climatological observations and predicted sublimation rates at Lake Hoare, Antarctica. Journal of Climate 1:715-728.

To test the interface, simply cut & paste this reference!

Please separate individual references by a blank line. For best results, there should be no line breaks within an individual reference. When submitting multiple references they must be in alphabetical order or presented as a numbered list. For editorial purposes, to check the accuracy of a reference click on the DOI link that is returned with the reference.

eXtyles Logo

Ranganathan,K, and I.Foster, "Decoupling Computation and Data Scheduling in Data Intensive Applications", 11th International Symposium on High Perfromance Distributed Computing, Edinburgh, Scotland, Condor Project, Condor-G, 2002. http://dx.doi.org/10.1109/hpdc.2002.1029935

Mitrani I, Palmer J," Dynamic Server Allocation Heterogenous Clusters ", 1st International working conference on Heterogeneous Networks, Ilkley,UK, 2003.

Foster,I, et al, "The Grid 2003 Production Grid : Principles and Practice", 13th International Symposium on High Performance Distributed Computing, 2004.

Vijay Subramanian, Rajkumar Kettimuthu, et al, "Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests", Proceedings 11th IEEE International Symposium on High Performance Distributed Computing, 2002. HPDC-11 2002. Pages: 359- 366 http://dx.doi.org/10.1109/HPDC.2002.1029936

C.Bitten, J. Gehring, et Al, "The NRW - Meta Computer : building block for a worldwide computational Grid", proceeding of the 9th Heterogeneous Computing workshop, pp.31-40, 2000.

C.Ememann, V. Hamscher, et al, "On Advantageous of Grid Computing for parallel job scheduling", proceeding 2nd IEEE/ACM Int'l Symp. On cluster- computing and the Grid (CCGRID 2002), Berlin, 2002, IEEE press.

Stefka Fidanova, "Simulated annealing for Grid Scheduling problem", IEEE International Symposium on International Symposium on Modern Computing, 2006. JVA apos;06 3-6 Oct. 2006 Page(s):41 - 45 http://dx.doi.org/10.1109/jva.2006.44

Marek Mika, GrzegorzWaligora and JanWeglarz, A Meta-Heuristic Approach to schedulingWorkflow jobs on a Grid, Grid resource management: state of the art and future trends, ISBN : 1-4020- 7575-8 , Kluwer Academic Publishers, Norwell, MA, USA; pp : 295 - 318, 2004.

Moreno, R., Alonso-Conde A.B, Job Scheduling and Resource Management Techniques in Dynamic Grid Environments In et al., F.F.R., ed.: Across Grids 2003, Volume 2970 of Lecture Notes in computer science, Springer, pp : 25 - 32, 2004.

Yuan-Shun Dai, Min Xie and Kim-Leng Poh "Availability Modeling and Cost Optimization for the Grid Resource Management System" IEEE Transactions on Systems, Man and Cybernetics, Part A Volume 38, Issue 1, Jan. 2008 Page(s):170 - 179.

Yuan-Shun Dai and Gregory Levitin "Optimal Resource Allocation for Maximizing Performance and Reliability in Tree-Structured Grid Services" IEEE Transactions on Reliability Volume 56, Issue 3, Sept. 2007 Page(s):444 - 453.

Doulamis, N.D.; Doulamis, A.D.; Varvarigos, E.A.; Varvarigou, T.A "Fair Scheduling Algorithms in Grids" IEEE Transactions on Parallel and Distributed Systems, Volume 18, Issue 11, Nov. 2007 Page(s):1630 - 1648

Anthony Sulistio, Uros Cibej, Srikumar Venugopal, Borut Robic and Rajkumar Buyya "A Toolkit for Modelling and Simulating Data Grids: An Extension to GridSim", Concurrency and Computation: Practice and Experience (CCPE), Online ISSN: 1532-0634, Printed ISSN: 1532-0626, 20(13): 1591-1609, Wiley Press, New York, USA, Sep. 2008.



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.