Reputation guided genetic scheduling algorithm for independent tasks in inter-clouds environments

Florin Pop, Valentin Cristea, Nik Bessis, Stelios Sotiriadis

Research output: Chapter in Book/Report/Conference proceedingConference proceeding (ISBN)peer-review

29 Citations (Scopus)

Abstract

Evolutionary computing offers different methods to solve NP-hard problems, finding a near-optimal solution. Task scheduling is a complex problem for large environments like Clouds. Genetic algorithms are a good method to find a solution for this problem considering multi-criteria constrains. This is also a method used for optimization. In these type of environments service providers want to increase the profit and the customers (end-users) want to minimize the costs. So, its all about money and we have minimum two optimization constrains. On the other hand, a good technique to ensure the QoS is to use the reputation of resources offered. This aspect is very important for service providers because represents a ranking method for them. We present in this paper a reputation guided genetic scheduling algorithm for independent tasks in inter-Clouds environments. The reputation is considered in the selection phase of genetic algorithm as an evolutionary criteria for the algorithm. We evaluate the proposed solution considering load-balancing as a way to measure the optimization impact for providers and maxspan as a metric for user performance.

Original languageEnglish
Title of host publicationProceedings - 27th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2013
Pages772-776
Number of pages5
DOIs
Publication statusPublished - 1 Jul 2013
Event27th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2013 - Barcelona, Spain
Duration: 25 Mar 201328 Mar 2013

Publication series

NameProceedings - 27th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2013

Conference

Conference27th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2013
Country/TerritorySpain
CityBarcelona
Period25/03/1328/03/13

Keywords

  • Cloud Computing
  • Genetic Algorithm
  • Independent Tasks
  • Reputation
  • Scheduling

Fingerprint

Dive into the research topics of 'Reputation guided genetic scheduling algorithm for independent tasks in inter-clouds environments'. Together they form a unique fingerprint.

Cite this