Article (Scientific journals)
Online Bi-Objective Scheduling for IaaS Clouds Ensuring Quality of Service
Tretakiova, Antonina; Seredynski, Franciszek; Bouvry, Pascal
2016In Simulation, 92
Peer reviewed
 

Files


Full Text
GraphCA-3.pdf
Publisher postprint (1.21 MB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] In this paper, we propose a distributed algorithm based on a generalization of the Cellular Automata concept called Graph Cellular Automata (GCA) to solve the Maximum Lifetime Coverage Problem (MLCP) in wireless sensor networks (WSNs). In GCA, we adapt life-like state transition functions inspired by Conway’s Game of Life in order to solve the problem. The goal of this paper is to study the quality of state transition functions for an objective provided by the MLCP in WSNs. The proposed algorithm possesses all the advantages of a localized algorithm, i.e., using only some knowledge about neighbors, a WSN is able to self-organize in such a way as to prolong its lifetime, at the same time preserving the required coverage ratio of the target field. Our experimental results show that certain rules are better solvers of the given problem than others. The paper also presents the results of an experimental study of the proposed algorithm and comparison with a centralized Genetic Algorithm.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Computer science
Author, co-author :
Tretakiova, Antonina
Seredynski, Franciszek
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
yes
Language :
English
Title :
Online Bi-Objective Scheduling for IaaS Clouds Ensuring Quality of Service
Publication date :
01 January 2016
Journal title :
Simulation
ISSN :
0037-5497
Publisher :
SAGE Publications
Volume :
92
Peer reviewed :
Peer reviewed
Focus Area :
Security, Reliability and Trust
Available on ORBilu :
since 15 March 2017

Statistics


Number of views
81 (3 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
18
Scopus citations®
without self-citations
15
OpenCitations
 
14
WoS citations
 
13

Bibliography


Similar publications



Contact ORBilu