Reputation-guided Evolutionary Scheduling Algorithm for Independent Tasks in inter-Clouds Environments

Florin Pop, Ciprian Dobre, Valentin Cristea, Nik Bessis, Fatos Xhafa, Leonard Barolli

Research output: Contribution to journalArticle

6 Citations (Scopus)
1 Downloads (Pure)

Abstract

Self-Adaptation provides software with flexibility in terms of the different behaviours (configurations) it incorporates and the autonomous or semi-autonomous ability to switch between these behaviours to maintain and maximize its quality in response to changes. For Clouds it becomes important to accommodate uncertainty about clients and the evolving nature of their business and IT worlds: their profiles and skills, competitive technology and business, the devices and network accesses they use, etc. To empower Clouds with ability to capture and respond to the quality feedback, provided by users at runtime, we propose a reputation guided genetic scheduling algorithm for independent tasks. Current resource management services consider evolutionary strategies in order to improve the performance on resource allocation procedures or tasks scheduling algorithms - but they fail to consider the user as part of the scheduling process. Evolutionary computing offers different methods to solve NP-hard problems, finding a near-optimal solution. In this paper we extended our previous work with new optimization heuristics for the problem of scheduling. We show how reputation is considered as an optimization metric analyze how our considered metrics can be considered as upper bounds for others in the optimization algorithm. By experimental comparison, we show that our optimization techniques can be hybridized for optimized results.
Original languageEnglish
Pages (from-to)4-20
JournalInternational Journal of Web and Grid Services
Volume11
Issue number1
DOIs
Publication statusPublished - 2015

Fingerprint

Scheduling
Scheduling algorithms
Resource allocation
Computational complexity
Industry
Genetic algorithms
Switches
Feedback

Cite this

Pop, Florin ; Dobre, Ciprian ; Cristea, Valentin ; Bessis, Nik ; Xhafa, Fatos ; Barolli, Leonard. / Reputation-guided Evolutionary Scheduling Algorithm for Independent Tasks in inter-Clouds Environments. In: International Journal of Web and Grid Services. 2015 ; Vol. 11, No. 1. pp. 4-20.
@article{d2a6856d24a142298db0143c8cdd638c,
title = "Reputation-guided Evolutionary Scheduling Algorithm for Independent Tasks in inter-Clouds Environments",
abstract = "Self-Adaptation provides software with flexibility in terms of the different behaviours (configurations) it incorporates and the autonomous or semi-autonomous ability to switch between these behaviours to maintain and maximize its quality in response to changes. For Clouds it becomes important to accommodate uncertainty about clients and the evolving nature of their business and IT worlds: their profiles and skills, competitive technology and business, the devices and network accesses they use, etc. To empower Clouds with ability to capture and respond to the quality feedback, provided by users at runtime, we propose a reputation guided genetic scheduling algorithm for independent tasks. Current resource management services consider evolutionary strategies in order to improve the performance on resource allocation procedures or tasks scheduling algorithms - but they fail to consider the user as part of the scheduling process. Evolutionary computing offers different methods to solve NP-hard problems, finding a near-optimal solution. In this paper we extended our previous work with new optimization heuristics for the problem of scheduling. We show how reputation is considered as an optimization metric analyze how our considered metrics can be considered as upper bounds for others in the optimization algorithm. By experimental comparison, we show that our optimization techniques can be hybridized for optimized results.",
author = "Florin Pop and Ciprian Dobre and Valentin Cristea and Nik Bessis and Fatos Xhafa and Leonard Barolli",
year = "2015",
doi = "http://dx.doi.org/10.1504/IJWGS.2015.067159",
language = "English",
volume = "11",
pages = "4--20",
journal = "International Journal of Web and Grid Services",
issn = "1741-1106",
publisher = "Inderscience",
number = "1",

}

Reputation-guided Evolutionary Scheduling Algorithm for Independent Tasks in inter-Clouds Environments. / Pop, Florin; Dobre, Ciprian; Cristea, Valentin; Bessis, Nik; Xhafa, Fatos; Barolli, Leonard.

In: International Journal of Web and Grid Services, Vol. 11, No. 1, 2015, p. 4-20.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Reputation-guided Evolutionary Scheduling Algorithm for Independent Tasks in inter-Clouds Environments

AU - Pop, Florin

AU - Dobre, Ciprian

AU - Cristea, Valentin

AU - Bessis, Nik

AU - Xhafa, Fatos

AU - Barolli, Leonard

PY - 2015

Y1 - 2015

N2 - Self-Adaptation provides software with flexibility in terms of the different behaviours (configurations) it incorporates and the autonomous or semi-autonomous ability to switch between these behaviours to maintain and maximize its quality in response to changes. For Clouds it becomes important to accommodate uncertainty about clients and the evolving nature of their business and IT worlds: their profiles and skills, competitive technology and business, the devices and network accesses they use, etc. To empower Clouds with ability to capture and respond to the quality feedback, provided by users at runtime, we propose a reputation guided genetic scheduling algorithm for independent tasks. Current resource management services consider evolutionary strategies in order to improve the performance on resource allocation procedures or tasks scheduling algorithms - but they fail to consider the user as part of the scheduling process. Evolutionary computing offers different methods to solve NP-hard problems, finding a near-optimal solution. In this paper we extended our previous work with new optimization heuristics for the problem of scheduling. We show how reputation is considered as an optimization metric analyze how our considered metrics can be considered as upper bounds for others in the optimization algorithm. By experimental comparison, we show that our optimization techniques can be hybridized for optimized results.

AB - Self-Adaptation provides software with flexibility in terms of the different behaviours (configurations) it incorporates and the autonomous or semi-autonomous ability to switch between these behaviours to maintain and maximize its quality in response to changes. For Clouds it becomes important to accommodate uncertainty about clients and the evolving nature of their business and IT worlds: their profiles and skills, competitive technology and business, the devices and network accesses they use, etc. To empower Clouds with ability to capture and respond to the quality feedback, provided by users at runtime, we propose a reputation guided genetic scheduling algorithm for independent tasks. Current resource management services consider evolutionary strategies in order to improve the performance on resource allocation procedures or tasks scheduling algorithms - but they fail to consider the user as part of the scheduling process. Evolutionary computing offers different methods to solve NP-hard problems, finding a near-optimal solution. In this paper we extended our previous work with new optimization heuristics for the problem of scheduling. We show how reputation is considered as an optimization metric analyze how our considered metrics can be considered as upper bounds for others in the optimization algorithm. By experimental comparison, we show that our optimization techniques can be hybridized for optimized results.

U2 - http://dx.doi.org/10.1504/IJWGS.2015.067159

DO - http://dx.doi.org/10.1504/IJWGS.2015.067159

M3 - Article

VL - 11

SP - 4

EP - 20

JO - International Journal of Web and Grid Services

JF - International Journal of Web and Grid Services

SN - 1741-1106

IS - 1

ER -