BIROn - Birkbeck Institutional Research Online

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

    Pop, F. and Cristea, V. and Bessis, N. and Sotiriadis, Stelios (2013) Reputation guided genetic scheduling algorithm for independent tasks in inter-clouds environments. In: UNSPECIFIED (ed.) 2013 27th International Conference on Advanced Information Networking and Applications Workshops. IEEE, pp. 772-776. ISBN 9781467362399.

    [img] Text
    06550489.pdf - Published Version of Record
    Restricted to Repository staff only

    Download (778kB)


    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.


    Item Type: Book Section
    Keyword(s) / Subject(s): cloud computing, genetic algorithms, resource allocation, scheduling, NP-hard problem, QoS ensurance, cost minimization, end-users, evolutionary computing, evolutionary criteria, independent task, intercloud environment, load balancing, multicriteria constrain, near-optimal solution, optimization constrain, optimization impact, reputation guided genetic scheduling algorithm, resource reputation, service provider ranking method, task scheduling, user performance, Biological cells, Genetic algorithms, Measurement, Optimal scheduling, Processor scheduling, Program processors, Schedules, Cloud Computing, Genetic Algorithm, Independent Tasks, Reputation, Scheduling
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Stelios Sotiriadis
    Date Deposited: 27 Jun 2018 14:21
    Last Modified: 09 Aug 2023 12:43


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item