Metascheduling and Heuristic Co-Allocation Strategies in Distributed Computing
Victor Toporkov; National Research University "MPEI", Moscow ; Dmitry Yemelyanov; National Research University "MPEI", Moscow ; Petr Potekhin; National Research University "MPEI", Moscow ; Anna Toporkova; National Research University Higher School of Economics, Moscow State Institute of Electronics and Mathematics, Moscow ; Alexey Tselishchev; European Organization for Nuclear Research (CERN), Geneva
Computing and Informatics, Tome 33 (2015) no. 3, / Harvested from Computing and Informatics
Text on Computing and Informatics
In this paper, we address problems of efficient computing in distributed systems with non-dedicated resources including utility grid. There are global job flows from external users along with resource owner's local tasks upon the resource non-dedication condition. Competition for resource reservation between independent users, local and global job flows substantially complicates scheduling and the requirement to provide the necessary quality of service. A metascheduling concept, justified in this work, assumes a complex combination of job flow dispatching and application-level scheduling methods for parallel jobs, as well as resource sharing and consumption policies established in virtual organizations and based on economic principles. We introduce heuristic slot selection and co-allocation strategies for parallel jobs. They are formalized by given criteria and implemented by algorithms of linear complexity on an available slots number.
Publié le : 2015-06-19
Classification:  Parallel and Distributed Computing,  Distributed computing, economic scheduling, resource management, co-allocation, slot, job, task, batch,  68Q85 
@article{cai2029,
     author = {Victor Toporkov; National Research University "MPEI", Moscow and Dmitry Yemelyanov; National Research University "MPEI", Moscow and Petr Potekhin; National Research University "MPEI", Moscow and Anna Toporkova; National Research University Higher School of Economics, Moscow State Institute of Electronics and Mathematics, Moscow and Alexey Tselishchev; European Organization for Nuclear Research (CERN), Geneva},
     title = {Metascheduling and Heuristic Co-Allocation Strategies in Distributed Computing},
     journal = {Computing and Informatics},
     volume = {33},
     number = {3},
     year = {2015},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai2029}
}

Victor Toporkov; National Research University "MPEI", Moscow; Dmitry Yemelyanov; National Research University "MPEI", Moscow; Petr Potekhin; National Research University "MPEI", Moscow; Anna Toporkova; National Research University Higher School of Economics, Moscow State Institute of Electronics and Mathematics, Moscow; Alexey Tselishchev; European Organization for Nuclear Research (CERN), Geneva. Metascheduling and Heuristic Co-Allocation Strategies in Distributed Computing. Computing and Informatics, Tome 33 (2015) no. 3, . http://gdmltest.u-ga.fr/item/cai2029/