A Novel Resource-Driven Job Allocation Scheme for Desktop Grid Environments

被引：0
|
作者：
Bertasi, Paolo [1 ]
Pettarin, Alberto [1 ]
Scquizzato, Michele [1 ]
Silvestri, Francesco [1 ]
机构：
[1] Univ Padua, Dept Informat Engn, Padua, Italy
来源：
TRUSTWORTHY GLOBAL COMPUTING | 2010年 / 6084卷
关键词：
INDEPENDENT TASKS; ALGORITHMS;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we propose a novel framework for the dynamic allocation of jobs in grid-like environments, in which such jobs are dispatched to the machines of the grid by a centralized scheduler. We apply a new, full resource-driven approach to the scheduling task: jobs are allocated and (possibly) relocated on the basis of the matching between their resource requirements and the characteristics of the machines in the grid. We provide experimental evidence that our approach effectively exploits the computational resources at hand, successfully keeping the completion time of the jobs low, even without having knowledge of the actual running times of the jobs.
引用
收藏
页码：268 / 283
页数：16
相关论文
共 50 条
  • [1] A Resource-Driven DVFS Scheme for Smart Handheld Devices
    Chang, Yu-Ming
    Hsiu, Pi-Cheng
    Chang, Yuan-Hao
    Chang, Che-Wei
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 13 (03)
  • [2] Resource discovery techniques in distributed desktop grid environments
    Kim, Jik-Soo
    Nam, Beomseok
    Keleher, Peter
    Marsh, Michael
    Bhattacharjee, Bobby
    Sussman, Alan
    [J]. 2006 7TH IEEE/ACM INTERNATIONAL CONFERENCE ON GRID COMPUTING, 2006, : 9 - +
  • [3] A resource management system for volume visualization in desktop grid environments
    Toyama, Toshiaki
    Yamada, Yoshito
    Konishi, Katsumi
    [J]. SYSTEMS MODELING AND SIMULATION: THEORY AND APPLICATIONS, ASIA SIMULATION CONFERENCE 2006, 2007, : 314 - +
  • [4] Resource-Driven Mission-Phasing Techniques for Constrained Agents in Stochastic Environments
    Wu, Jianhui
    Durfee, Edmund H.
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2010, 38 : 415 - 473
  • [5] Resource allocation based on pricing for grid computing environments
    Yu, JD
    Li, ML
    Hong, F
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS - ISPA 2005 WORKSHOPS, 2005, 3759 : 506 - 513
  • [6] Securities market model for resource allocation in grid environments
    Ding, Qing
    Chen, Guo-Liang
    Shan, Jiu-Long
    He, Jia-Hua
    [J]. Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2003, 24 (01):
  • [7] A heterogeneous resource allocation strategy on grid computing environments
    Lai, K.C.
    Wu, C.C.
    Yang, D.Y.
    Huang, J.W.
    Lin, S.J.
    Wu, J.C.
    [J]. 2008, National Dong Hwa University, Hualien, 97401, Taiwan (09):
  • [8] Decentralized Dynamic Resource Allocation for Workflows in Grid Environments
    Pop, Florin
    Dobre, Ciprian
    Cristea, Valentin
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, 2009, : 557 - 563
  • [9] A Heterogeneous Resource Allocation Strategy on Grid Computing Environments
    Lai, K. C.
    Wu, C. C.
    Yang, D. Y.
    Huang, J. W.
    Lin, S. J.
    Wu, J. C.
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2008, 9 (02): : 123 - 129
  • [10] A resource management system for data-intensive applications in desktop grid environments
    Toyama, Toshiaki
    Yamada, Yoshito
    Konishi, Katsumi
    [J]. PROCEEDINGS OF THE 18TH IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND SYSTEMS, 2006, : 60 - +
12345