A Proactive Approach for Coping with Uncertain Resource Availabilities on Desktop Grids

被引：0

作者：

Canon, Louis-Claude ^{[1
]}

Essafi, Adel ^{[2
]}

Trystram, Denis ^{[3
]}

机构：

[1] Univ Franche Comte, DISC, FEMTO ST, 16 Route Gray, F-25000 Besancon, France

[2] Univ Tunis, LaTICE Res Lab, Tunis, Tunisia

[3] Univ Grenoble Alpes, F-38334 Saint Ismier, France

来源：

2014 21ST INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC) | 2014年

关键词：

Scheduling; desktop grids; uncertainties; availabilities; 2 PARALLEL MACHINES; MAKESPAN MINIMIZATION;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Uncertainties stemming from multiple sources affect distributed systems and jeopardize their efficient utilization. Desktop grids are especially concerned by this issue as volunteers lending their resources may have irregular and unpredictable behaviors. Efficiently exploiting the power of such systems raises theoretical issues that received little attention in the literature. In this paper, we assume that there exist predictions on the intervals during which machines are available. When these predictions have a limited estimation, it is possible to schedule a set of jobs such that the effective total execution time will not be higher than the predicted one. We formally prove that it is the case when scheduling jobs only in large intervals and when provisioning sufficient slacks to absorb uncertainties. We present multiple heuristics with various efficiencies and costs that are empirically assessed through simulations based on actual traces.

引用

页数：9

共 50 条

[41] A self-learning approach for proactive resource and service provisioning in fog environment
Faraji-Mehmandar, Mohammad
Jabbehdari, Sam
Javadi, Hamid Haj Seyyed
JOURNAL OF SUPERCOMPUTING, 2022, 78 (15): : 16997 - 17026
[42] Mitigating the Impacts of Uncertain Geomagnetic Disturbances on Electric Grids: A Distributionally Robust Optimization Approach
Ryu, Minseok
Nagarajan, Harsha
Bent, Russell
IEEE TRANSACTIONS ON POWER SYSTEMS, 2022, 37 (06) : 4258 - 4269
[43] A heuristic approach for resource constrained project scheduling with uncertain activity durations
Bruni, M. E.
Beraldi, P.
Guerriero, F.
Pinto, E.
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (09) : 1305 - 1318
[44] A Robust Resource Allocation Approach With the Number of Uncertain Traffic Demands Constraint
Shi, Weiting
Yu, Hongfang
2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 467 - 472
[45] A P2P approach for membership management and resource discovery in grids
Mastroianni, C
Talia, D
Verta, O
ITCC 2005: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 2, 2005, : 168 - 174
[46] A Game-Theoretic Resource Allocation Strategy with Purification Approach for Computational Grids
Qin, Hang
Qiu, Lin
2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 18 - +
[47] Decreasing Impact of SLA Violations: A Proactive Resource Allocation Approach for Cloud Computing Environments
Morshedlou, Hossein
Meybodi, Mohammad Reza
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014, 2 (02) : 156 - 167
[48] Scenario-based Solution Approach for Uncertain Resource Constrained Scheduling Problems
Zaman, Forhad
Elsayed, Saber
Sarker, Ruhul
Essam, Daryl
2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1331 - 1338
[49] A Cost-Aware Resource Selection Approach for Data-intensive Applications in Grids
Liu, Wei
Shi, Feiyan
Li, Hongfeng
Xu, Zhihao
2ND INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2010), VOLS 1 AND 2, 2010, : 182 - 185
[50] Resource Management in Grids: Overview and a discussion of a possible approach for an Agent-Based Middleware
Senobari, M.
Drozdowicz, M.
Ganzha, M.
Paprzycki, M.
Olejnik, R.
Lirkov, I.
Telegin, P.
Charkari, N. M.
PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING, 2009, 21 : 141 - 164

← 1 2 3 4 5 →