References of "Bouvry, Pascal 50001021"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailOnline Bi-Objective Scheduling for IaaS Clouds Ensuring Quality of Service
Tretakiova, Antonina; Seredynski, Franciszek; Bouvry, Pascal UL

in Simulation (2016), 92

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 ... [more ▼]

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. [less ▲]

Detailed reference viewed: 38 (1 UL)
Full Text
Peer Reviewed
See detailHPC or the Cloud: a cost study over an XDEM Simulation
Emeras, Joseph; Besseron, Xavier UL; Varrette, Sébastien UL et al

in Proc. of the 7th International Supercomputing Conference in Mexico (ISUM 2016) (2016)

Detailed reference viewed: 170 (13 UL)
Full Text
Peer Reviewed
See detailUAV Multilevel Swarms for Situation Management
Rosalie, Martin UL; Danoy, Grégoire UL; Bouvry, Pascal UL et al

in Proceedings of the 2Nd Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use (2016)

The development and usage of Unmanned Aerial Vehicles (UAVs) quickly increased in the last decades, mainly for military purposes. Nowadays, this type of technology is used in non-military contexts mainly ... [more ▼]

The development and usage of Unmanned Aerial Vehicles (UAVs) quickly increased in the last decades, mainly for military purposes. Nowadays, this type of technology is used in non-military contexts mainly for civil and environment protection: search & rescue teams, fire fighters, police officers, environmental scientific studies, etc. Although the technology for operating a single UAV is now mature, additional efforts are still necessary for using UAVs in fleets (or swarms). This position paper presents the ASIMUT project (Aid to SItuation Management based on MUltimodal, MUltiUAVs, MUltilevel acquisition Techniques). The challenges of this project consist of handling several fleets of UAVs (swarms) including communication, networking and positioning aspects. This motivates the development of novel multilevel cooperation algorithms which is an area that has not been widely explored, especially when autonomy is an additional challenge. Moreover, we will provide techniques to optimize communications for multilevel swarms. Finally, we will develop distributed and localized mobility management algorithms that will cope with conflicting objectives such as connectivity maintenance and geographical area coverage. [less ▲]

Detailed reference viewed: 189 (27 UL)
Full Text
Peer Reviewed
See detailUAV Fleet Mobility Model with Multiple Pheromones for Tracking Moving Observation Targets
Atten, Christophe UL; Chanouf, Loubna; Danoy, Grégoire UL et al

in 19th European Conference on Applications of Evolutionary Computation (EvoApplications) (2016)

Detailed reference viewed: 223 (31 UL)
Full Text
Peer Reviewed
See detailHybrid mobility model with pheromones for UAV detection task
Kieffer, Emmanuel UL; Danoy, Grégoire UL; Bouvry, Pascal UL et al

in Hybrid mobility model with pheromones for UAV detection task (2016)

Detailed reference viewed: 184 (25 UL)
Full Text
Peer Reviewed
See detailTackling the IFP Problem with the Preference-Based Genetic Algorithm
Nielsen, Sune Steinbjorn UL; Ferreira Torres, Christof UL; Danoy, Grégoire UL et al

in Proceedings of the Genetic and Evolutionary Computation Conference 2016 (2016)

Detailed reference viewed: 159 (22 UL)
Full Text
Peer Reviewed
See detailA Novel Co-evolutionary Approach for Constrained Genetic Algorithms
Kieffer, Emmanuel UL; Guzek, Mateusz UL; Danoy, Grégoire UL et al

in Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion (2016)

Detailed reference viewed: 183 (22 UL)
Full Text
Peer Reviewed
See detailComparisons of Heat Map and IFL Technique to Evaluate the Performance of Commercially Available Cloud Providers
Wagle, Shyam Sharan UL; Guzek, Mateusz UL; Bouvry, Pascal UL et al

in IEEE (Ed.) 2016 IEEE 9th International Conference on Cloud Computing (2016)

Cloud service providers (CSPs) offer different Ser- vice Level Agreements (SLAs) to the cloud users. Cloud Service Brokers (CSBs) provide multiple sets of alternatives to the cloud users according to ... [more ▼]

Cloud service providers (CSPs) offer different Ser- vice Level Agreements (SLAs) to the cloud users. Cloud Service Brokers (CSBs) provide multiple sets of alternatives to the cloud users according to users requirements. Generally, a CSB considers the service commitments of CSPs rather than the actual quality of CSPs services. To overcome this issue, the broker should verify the service performances while recommending cloud services to the cloud users, using all available data. In this paper, we compare our two approaches to do so: a min-max-min decomposition based on Intuitionistic Fuzzy Logic (IFL) and a Performance Heat Map technique, to evaluate the performance of commercially available cloud providers. While the IFL technique provides simple, total order of the evaluated CSPs, Performance Heat Map provides transparent and explanatory, yet consistent evaluation of service performance of commercially available CSPs. The identified drawbacks of the IFL technique are: 1) It does not return the accurate performance evaluation over multiple decision alternatives due to highly influenced by critical feedback of the evaluators; 2) Overall ranking of the CSPs is not as expected according to the performance measurement. As a result, we recommend to use performance Heat Map for this problem. [less ▲]

Detailed reference viewed: 166 (19 UL)
Full Text
Peer Reviewed
See detailMinimum Dependencies Energy-Efficient Scheduling in Data Centers
Zotkiewicz, Mateusz UL; Guzek, Mateusz UL; Kliazovich, Dzmitry UL et al

in IEEE Transactions on Parallel & Distributed Systems (2016)

Detailed reference viewed: 211 (4 UL)
Full Text
Peer Reviewed
See detailCA-DAG: Modeling Communication-Aware Applications for Scheduling in Cloud Computing
Kliazovich, Dzmitry UL; Pecero, Johnatan E.; Tchernykh, Andrei et al

in Journal of Grid Computing (2016), 14(1), 23-39

This paper addresses performance issues of resource allocation in cloud computing. We review requirements of different cloud applications and identify the need of considering communication processes ... [more ▼]

This paper addresses performance issues of resource allocation in cloud computing. We review requirements of different cloud applications and identify the need of considering communication processes explicitly and equally to the computing tasks. Following this observation, we propose a new communication-aware model of cloud computing applications, called CA-DAG. This model is based on Directed Acyclic Graphs that in addition to computing vertices include separate vertices to represent communications. Such a representation allows making separate resource allocation decisions: assigning processors to handle computing jobs, and network resources for information transmissions. The proposed CA-DAG model creates space for optimization of a number of existing solutions to resource allocation and for developing novel scheduling schemes of improved efficiency. [less ▲]

Detailed reference viewed: 214 (3 UL)
Full Text
Peer Reviewed
See detailVoIP Traffic Modelling using Gaussian Mixture Models, Gaussian Processes and Interactive Particle Algorithms
Simionovici, Ana-Maria UL; Tantar, Alexandru; Bouvry, Pascal UL et al

Scientific Conference (2015, December 05)

The paper deals with an important problem in the Voice over IP (VoIP) domain, namely being able to understand and predict the structure of traffic over some given period of time. VoIP traffic has a time ... [more ▼]

The paper deals with an important problem in the Voice over IP (VoIP) domain, namely being able to understand and predict the structure of traffic over some given period of time. VoIP traffic has a time variant structure, e.g. due to sudden peaks, daily or weekly moving patterns of activities, which in turn makes prediction difficult. Obtaining insights about the structure and trends of traffic has important implications when dealing with the nowadays cloud-deployed VoIP services. Prediction techniques are applied to anticipate the incoming traffic, for an efficient distribution of the traffic in the system and allocation of resources. The article looks in a critical manner at a series of machine learning techniques. We namely compare and review (using real VoIP data) the results obtained when using a Gaussian Mixture Model (GMM), Gaussian Processes (GP), and an evolutionary like Interacting Particle Systems based (sampling) algorithm. The experiments consider different setups as to verify the time variant traffic assumption. [less ▲]

Detailed reference viewed: 153 (9 UL)
Full Text
Peer Reviewed
See detailEnergy-Efficient Computation Offloading for Wearable Devices and Smartphones in Mobile Cloud Computing
Ragona, Claudio; Fiandrino, Claudio UL; Kliazovich, Dzmitry UL et al

in IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA, 2015 (2015, December)

Wearable devices are becoming increasingly popu- lar and are expected to become essential in our everyday life. De- spite continuous improvement of hardware, the lifetime of mobile devices and their ... [more ▼]

Wearable devices are becoming increasingly popu- lar and are expected to become essential in our everyday life. De- spite continuous improvement of hardware, the lifetime of mobile devices and their capabilities still remain a concern. Small size of batteries of smart watches, glasses, helmets and gloves limits the amount of computing, storage and communication resources. Mobile cloud computing can augment the capabilities of wearable devices by helping to execute some of the computing tasks in the cloud. Such computational offloading helps to preserve battery power at the cost of more intensive communications with the cloud. In this paper, we present a model and comprehensive analysis for computational offloading between wearable devices and clouds in realistic setups. [less ▲]

Detailed reference viewed: 411 (21 UL)
Full Text
Peer Reviewed
See detailAn Evaluation Model for Selecting Cloud Services from Commercially Available Cloud Providers
Wagle, Shyam Sharan UL; Guzek, Mateusz UL; Bouvry, Pascal UL et al

in 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom) (2015, December)

Detailed reference viewed: 185 (17 UL)
Full Text
Peer Reviewed
See detailMitigating flash crowd effect using connected vehicle technology
Grzybek, Agata UL; Danoy, Grégoire UL; Bouvry, Pascal UL et al

in Vehicular Communications (2015), 2(4),

A Flash Crowd Effect (FCE) occurs when in the case of non-recurring congestion a large portion of drivers follows similar re-routing advice. Consequently, congestion is transferred from one road to ... [more ▼]

A Flash Crowd Effect (FCE) occurs when in the case of non-recurring congestion a large portion of drivers follows similar re-routing advice. Consequently, congestion is transferred from one road to another. Coping with the FCE is challenging, especially if the congestion results from a temporary loss of capacity (e.g. due to a traffic incident). The existing route guidance systems do not address FCE, as they either do not consider the effects of guidance on the rest of the road network, or predict link travel times based on the number of vehicles travelling on the link, which in the case of the loss of capacity is unreliable. We demonstrate that the FCE can be addressed in a distributed way with Vehicle-to-Vehicle (V2V) communication provided by Connected Vehicle (CV) technology. The proposed in-vehicle TrafficEQ system provides vehicles with mixed route guidance strategy—i.e. a route is autonomously chosen by the vehicle with a probability that is inversely proportional to the latest reported travel time on the route. Real-time travel time information is crowd-sourced by TrafficEQ users. Using realistic simulations of incident-related capacity drops on a classic two-route highway example and a realistic urban road network, we demonstrate that TrafficEQ can address the FCE by reducing travel time oscillations among the alternative routes. The system's drawbacks—in particular the occasional necessity of providing incentives to follow the guidance—are discussed. [less ▲]

Detailed reference viewed: 177 (19 UL)
Full Text
Peer Reviewed
See detailCloud Service Providers Ranking Based on Service Delivery and Consumer Experience
Wagle, Shyam Sharan UL; Guzek, Mateusz UL; Bouvry, Pascal UL

in 2015 IEEE 4th International Conference on Cloud Networking (CloudNet) (2015, October)

Detailed reference viewed: 146 (7 UL)
Full Text
Peer Reviewed
See detailAn LLVM-based Approach to Generate Energy Aware Code by means of MOEAs
Varrette, Sébastien UL; Dorronsorro, Bernabe; Bouvry, Pascal UL

in Proc. of the 7th European Symposium on Computational Intelligence and Mathematics.(ESCIM 2015) (2015, October)

Moderating the energy consumption and building eco-friendly computing infrastructure is of major concerns in the implementation of High Performance Computing (HPC) system, especially when a world- wide ... [more ▼]

Moderating the energy consumption and building eco-friendly computing infrastructure is of major concerns in the implementation of High Performance Computing (HPC) system, especially when a world- wide effort target the production of an Exaflop machine by 2020 within a power envelop of 20 MW. Tracking energy savings can be done at var- ious levels and in this paper, we investigate the automatic generation of energy aware software with the ambition to keep the same level of efficiency, testability, scalability and security. To this end, the Evo-LLVM framework is proposed. Based on the mod- ular LLVM Compiler Infrastructure and exploiting various evolutionary heuristics, our scheme is designed to optimize for a given input source code (written in C) the sequence of LLVM transformations that should be applied to the source code to improve its energy efficiency without degrading its other performance attributes (execution time, parallel or distributed scalability). Measuring this capacity is based on the combi- nation of several metrics optimized simultaneously with Multi-Objective Evolutionary Algorithms (MOEAs). In this position paper, the NSGA- II algorithm is implemented within the Evo-LLVM yet the analysis of more advanced heuristics is in progress. In all cases, the experimental validation of the framework over a pedagogical code sample reveal a drastic improvement of the energy consumed during the execution while maintaining (or even improving) the average execution time. [less ▲]

Detailed reference viewed: 152 (15 UL)
Full Text
Peer Reviewed
See detailMetaheuristics for the Virtual Machine Mapping Problem in Clouds
Nesmachnow, Sergio; Dorronsoro, Bernabé UL; Talbi, El-Ghazali et al

in Informatica, Lith. Acad. Sci. (2015), 26(1), 111-134

This article presents sequential and parallel metaheuristics to solve the virtual machines subletting problem in cloud systems, which deals with allocating virtual machine requests into prebooked ... [more ▼]

This article presents sequential and parallel metaheuristics to solve the virtual machines subletting problem in cloud systems, which deals with allocating virtual machine requests into prebooked resources from a cloud broker, maximizing the broker profit. Three metaheuristic are studied: Simulated Annealing, Genetic Algorithm, and hybrid Evolutionary Algorithm. The experimental evaluation over instances accounting for workloads and scenarios using real data from cloud providers, indicates that the parallel hybrid Evolutionary Algorithm is the best method to solve the problem, computing solutions with up to 368.9% profit improvement over greedy heuristics results while accounting for accurate makespan and flowtime values. [less ▲]

Detailed reference viewed: 121 (2 UL)
Full Text
Peer Reviewed
See detailPreference-Based Genetic Algorithm for Solving the Bio-Inspired NK Landscape Benchmark
Ferreira Torres, Christof UL; Nielsen, Sune Steinbjorn UL; Danoy, Grégoire UL et al

in 7th European Symposium on Computational Intelligence and Mathematics (ESCIM) (2015, October)

Detailed reference viewed: 122 (25 UL)
Full Text
Peer Reviewed
See detailSurvey on Broadcast Algorithms for Mobile Ad Hoc Networks
Ruiz, Patricia UL; Bouvry, Pascal UL

in ACM Computing Surveys (2015), 48(1),

Networking at any time and any place paves the way for a large number of possible applications in ad hoc networks, from disaster relief in remote areas to network extension. Thus, for the past decades ... [more ▼]

Networking at any time and any place paves the way for a large number of possible applications in ad hoc networks, from disaster relief in remote areas to network extension. Thus, for the past decades, many works have been proposed trying to make ad hoc networks a reality. The importance of broadcasting in networking and the broadcast nature of the wireless medium have encouraged researchers to join their efforts on designing efficient dissemination algorithms for Mobile Ad Hoc Networks (MANETs). The many different challenges that MANETs face, such as limited network resources, network partitions, or energy restrictions, gave rise to many different approaches to overcome one or more of those problems. Therefore, literature reveals a huge variety of techniques that have been proposed for efficient message dissemination. In this article, we make an in-depth review of the existing state-of-the-art techniques, as well as propose a new taxonomy that provides a global overview of the most relevant existing algorithms. [less ▲]

Detailed reference viewed: 143 (5 UL)
Full Text
Peer Reviewed
See detailDistributed Adaptive VoIP Load Balancing in Hybrid Clouds
Cortés-Mendoza, Jorge Mario; Tchernykh, Andrei; Drozdov, Alexander et al

Scientific Conference (2015, September)

Cloud computing as a powerful economic stimulus widely being adopted by many companies. However, the management of cloud infrastructure is a challenging task. Reliability, security, quality of service ... [more ▼]

Cloud computing as a powerful economic stimulus widely being adopted by many companies. However, the management of cloud infrastructure is a challenging task. Reliability, security, quality of service, and cost-efficiency are important issues in these systems. They require resource optimization at multiple layers of the infrastructure and applications. The complexity of cloud computing systems makes infeasible the optimal resource allocation, especially in presence of uncertainty of very dynamic and unpredictable environment. Hence, load balancing algorithms are a fundamental part of the research in cloud computing. We formulate the problem of load balancing in distributed computer environments and review several algorithms. The goal is to understand the main characteristics of dynamic load balancing algorithms and how they can be adapted for the domain of VoIP computations on hybrid clouds. We conclude by showing how none of these works directly addresses the problem space of the considered problem, but do provide a valuable basis for our work. [less ▲]

Detailed reference viewed: 198 (34 UL)