Using a novel message-exchanging optimization (MEO) model to reduce energy consumption in distributed systems

The concept of optimizing energy efficiency in distributed systems has gained particular interest. Most of these efforts are focused on the core management concepts like resource discovery, scheduling and allocation without focusing on the actual communication method among system entities. Specifically, these do not consider the number of exchanged messages and the energy that they consume. In this work, we propose a model to optimize the energy efficiency of message-exchanging in distributed systems by minimizing the total number of messages when entities communicate. So we propose an efficient messaging-exchanging optimization (MEO) model that aims to minimize the sum of requests and responses as a whole rather than only the number of requests. The view is to optimize firstly the energy for communication (e.g. latency times) and secondly the overall system performance (e.g. makespan). To demonstrate the effectiveness of MEO model, the experimental analysis using the SimIC is based on a large-scale inter-cloud setting where the implemented algorithms offer optimization of various criteria including turnaround times and energy consumption rates. Results obtained are very supportive.

[1]  Nicholas R. Jennings,et al.  Brain Meets Brawn: Why Grid and Agents Need Each Other , 2004, Towards the Learning Grid.

[2]  Emmanuel Jeannot,et al.  Total Exchange Performance Prediction on Grid Environments , 2007, CoreGRID.

[3]  Amin Vahdat,et al.  Resource Allocation in Federated Distributed Computing Infrastructures , 2004 .

[4]  Ciprian Dobre,et al.  Dynamic Meta-Scheduling Architecture Based on Monitoring in Distributed Systems , 2009, 2009 International Conference on Complex, Intelligent and Software Intensive Systems.

[5]  Robert A. van de Geijn,et al.  Collective communication on architectures that support simultaneous communication over multiple links , 2006, PPoPP '06.

[6]  Helen D. Karatza Simulation study of multitasking in distributed server systems with variable workload , 2004, Simul. Model. Pract. Theory.

[7]  Nik Bessis,et al.  Towards Inter-cloud Schedulers: A Survey of Meta-scheduling Approaches , 2011, 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[8]  Nik Bessis,et al.  Exploring decentralized dynamic scheduling for grids and clouds using the community-aware scheduling algorithm , 2013, Future Gener. Comput. Syst..

[9]  Colin Pattinson,et al.  The Current State of Understanding of the Energy Efficiency of Cloud Computing , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[10]  Helen D. Karatza,et al.  Quality of Service Measures of Mobile Ad-hoc Wireless Network using Energy Consumption Mitigation with Asynchronous Inactivity Periods , 2007, Simul..

[11]  Eduardo Huedo,et al.  A decentralized model for scheduling independent tasks in Federated Grids , 2009, Future Gener. Comput. Syst..

[12]  Barbara M. Chapman,et al.  Performance modeling of communication and computation in hybrid MPI and OpenMP applications , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[13]  Alexandru Iosup,et al.  Inter-operating grids through delegated matchmaking , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[14]  Tao Yang,et al.  Optimizing threaded MPI execution on SMP clusters , 2001, ICS '01.

[15]  Fatos Xhafa,et al.  Meta-scheduling issues in interoperable HPCs, grids and clouds , 2012, Int. J. Web Grid Serv..

[16]  Mark J. Clement,et al.  Core Algorithms of the Maui Scheduler , 2001, JSSPP.

[17]  Kees Verstoep,et al.  Network performance-aware collective communication for clustered wide-area systems , 2001, Parallel Comput..

[18]  Alexandru Iosup,et al.  Inter-operating grids through Delegated MatchMaking , 2008 .

[19]  Nik Bessis,et al.  Decentralized meta-brokers for inter-cloud: Modeling brokering coordinators for interoperable resource management , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[20]  Yannis Cotronis,et al.  Composition of Message Passing Interface Applications over MPICH-G2 , 2004, Int. J. High Perform. Comput. Appl..

[21]  Sathish S. Vadhiyar,et al.  An efficient MPI_allgather for grids , 2007, HPDC '07.

[22]  Valentin Cristea,et al.  Optimizing the Energy Efficiency of Message Exchanging for Service Distribution in Interoperable Infrastructures , 2012, 2012 Fourth International Conference on Intelligent Networking and Collaborative Systems.