Optimizing job scheduling in the Grid environment

被引：0
|
作者：
Xia, E [1 ]
Jurisica, I [1 ]
机构：
[1] Univ Toronto, Dept Comp Sci, Toronto, ON M5S 3H5, Canada
来源：
PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES | 2003年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Job scheduling is essential in achieving effective use of resources in the Grid environment. Scheduling jobs is an optimization problem for some target function. Our goal is to schedule a sequence of independent jobs with the purpose to minimize the total cost. We present a cost model and suggest a locally optimal solution. We find that sending jobs in a good order can improve performance of both the owner machines and the Grid. We also introduce the use of virtual loads to predict changes of workloads of the Grid, and show that it positively impacts performance. Preliminary evaluation is performed using a simulator.
引用
收藏
页码：447 / 451
页数：5
相关论文
共 50 条
  • [1] A Heuristic on Job Scheduling in Grid Computing Environment
    Baghban, Hojjat
    Rahmani, Amir Masoud
    [J]. GCC 2008: SEVENTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2008, : 141 - +
  • [2] Improving job scheduling algorithms in a grid environment
    Lee, Yun-Han
    Leu, Seiven
    Chang, Ruay-Shiung
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2011, 27 (08): : 991 - 998
  • [3] SCHEDULING WITH JOB CHECKPOINT IN COMPUTATIONAL GRID ENVIRONMENT
    Nandagopal, Malarvizhi
    Gajalakshmi, S.
    Uthariaraj, V. Rhymend
    [J]. INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2011, 2 (03) : 299 - 316
  • [4] An ACO Approach to Job Scheduling in Grid Environment
    Kant, Ajay
    Sharma, Arnesh
    Agarwal, Sanchit
    Chandra, Satish
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 286 - 295
  • [5] Optimizing Job Scheduling for Computational Grid based on Firefly Algorithm
    Yousif, Adil
    Abdullah, Abdul Hanan
    Nor, Sulaiman Mohd
    Bashir, Mohammed Bakri
    [J]. 2012 IEEE CONFERENCE ON SUSTAINABLE UTILIZATION AND DEVELOPMENT IN ENGINEERING AND TECHNOLOGY (STUDENT), 2012, : 97 - 101
  • [6] Smart Job Scheduling with Backup System in Grid Environment
    Al-Najjar, Hazem
    Jarrah, Moath
    [J]. 2012 18th IEEE International Conference on Networks (ICON), 2012, : 210 - 215
  • [7] A Hybrid Batch Job Scheduling Algorithm For Grid Environment
    Zahedani, Shirin Dehghani
    Dastghaibyfard, GholamHossin
    [J]. 2014 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2014, : 763 - 768
  • [8] EJS']JS Algorithm for Job Scheduling in Grid Environment
    Manikandan, K.
    Cherian, Jacob P.
    Scaria, Nikhil
    [J]. GLOBAL TRENDS IN INFORMATION SYSTEMS AND SOFTWARE APPLICATIONS, PT 2, 2012, 270 : 629 - 638
  • [9] Load Balanced Job Scheduling Approach for Grid Environment
    Manimala, R.
    Suresh, P.
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 336 - 339
  • [10] A group selection pattern optimizing job scheduling in decentralized Grid Markets
    Chao, Isaac
    Ardaiz, Oscar
    Sangbesa, Ramon
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 1, PROCEEDINGS, 2007, 4805 : 37 - 39
12345