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
Tchernykh, Andrei; Lozano, Luz; Schwiegelshohn, Uwe et al

in Journal of Grid Computing (2016), 14

This paper focuses on a bi-objective experimental evaluation of online scheduling in the Infrastructure as a Service model of Cloud computing regarding income and power consumption objectives. In this ... [more ▼]

This paper focuses on a bi-objective experimental evaluation of online scheduling in the Infrastructure as a Service model of Cloud computing regarding income and power consumption objectives. In this model, customers have the choice between different service levels. Each service level is associated with a price per unit of job execution time, and a slack factor that determines the maximal time span to deliver the requested amount of computing resources. The system, via the scheduling algorithms, is responsible to guarantee the corresponding quality of service for all accepted jobs. Since we do not consider any optimistic scheduling approach, a job cannot be accepted if its service guarantee will not be observed assuming that all accepted jobs receive the requested resources. In this article, we analyze several scheduling algorithms with different cloud configurations and workloads, considering the maximization of the provider income and minimization of the total power consumption of a schedule. We distinguish algorithms depending on the type and amount of information they require: knowledge free, energy-aware, and speed-aware. First, to provide effective guidance in choosing a good strategy, we present a joint analysis of two conflicting goals based on the degradation in performance. The study addresses the behavior of each strategy under each metric. We assess the performance of different scheduling algorithms by determining a set of nondominated solutions that approximate the Pareto optimal set. We use a set coverage metric to compare the scheduling algorithms in terms of Pareto dominance. [less ▲]

Detailed reference viewed: 92 (4 UL)
Full Text
Peer Reviewed
See detailExact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs
Lopez Loces, Mario; Musial, Jedrzej; Pecero, Johnatan UL et al

in International Journal of Applied Mathematics and Computer Science (2016), 26

Internet shopping has been one of the most common online activities, carried out by millions of users every day. As the number of available offers grows, the difficulty in getting the best one among all ... [more ▼]

Internet shopping has been one of the most common online activities, carried out by millions of users every day. As the number of available offers grows, the difficulty in getting the best one among all the shops increases as well. In this paper we propose an integer linear programming (ILP) model and two heuristic solutions, the MinMin algorithm and the cellular processing algorithm, to tackle the Internet shopping optimization problem with delivery costs. The obtained results improve those achieved by the state-of-the-art heuristics, and for small real case scenarios ILP delivers exact solutions in a reasonable amount of time. [less ▲]

Detailed reference viewed: 108 (5 UL)
Full Text
Peer Reviewed
See detailReducing Efficiency of Connectivity-Splitting Attack on Newscast via Limited Gossip
Muszynski, Jakub UL; Varrette, Sébastien UL; Bouvry, Pascal UL

in Proc. of the 19th European Event on Bio-Inspired Computation, EvoCOMNET 2016 (2016, March)

Newscast is aPeer-to-Peer, nature-inspired gossip-based data exchange protocol used for information dissemination and membership management in large-scale, agent-based distributed systems. The model ... [more ▼]

Newscast is aPeer-to-Peer, nature-inspired gossip-based data exchange protocol used for information dissemination and membership management in large-scale, agent-based distributed systems. The model follows a probabilistic scheme able to keep a self-organised, small-world equilibrium featuring a complex, spatially structured and dynamically changing environment. Newscast gained popularity since the early 2000s thanks to its inherent resilience to node volatility as the protocol exhibits strong self-healing properties. However, the original design proved to be surprisingly fragile in a byzantine environment subjected to cheating faults. Indeed, a set of recent studies emphasized the hard-wired vulnerabilities of the protocol, leading to an efficient implementation of a malicious client, where a few naive cheaters are able to break the network connectivity in a very short time. Extending these previous works, we propose in this paper a modification of the seminal protocol with embedded counter-measures, improving the resilience of the scheme against malicious acts without significantly affecting the original Newscast’s proper- ties nor its inherent performance. Concrete experiments were performed to support these claims, using a framework implementing all the solutions discussed in this work. [less ▲]

Detailed reference viewed: 140 (1 UL)
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: 40 (1 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: 245 (34 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: 192 (27 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: 193 (24 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: 171 (27 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: 217 (4 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: 201 (32 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: 221 (3 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: 171 (19 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: 176 (13 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: 159 (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: 426 (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: 197 (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: 168 (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: 160 (15 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: 186 (23 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: 129 (28 UL)