Energy constrained resource allocation optimization for mobile grids

A mobile grid incorporates mobile devices into Grid systems. But mobile devices at present have severe limitations in terms of processing, memory capabilities and energy. Minimizing the energy usage in mobile devices poses significant challenges in mobile grids. This paper presents energy constrained resource allocation optimization for mobile grids. The goal of the paper is not only to reduce energy consumption, but also to improve the application utility in a mobile grid environment with a limited energy charge, ensuring battery lifetime and the deadlines of the grid applications. The application utility not only depends on its allocated resources including computation and communication resources, but also on the consumed energy, this leads to a coupled utility model, where the utilities are functions of allocated resources and consumed energy. Energy constrained resources allocation optimization is formulated as a utility optimization problem, which can be decomposed into two subproblems, the interaction between the two sub-problems is controlled through the use of a pricing variable. The paper proposes a price-based distributed energy constrained resources allocation optimization algorithm. In the simulation, the performance evaluation of our energy constrained resources allocation optimization algorithm is conducted.

[1]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[2]  Layuan Li,et al.  Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid , 2006, Appl. Intell..

[3]  Layuan Li,et al.  A distributed utility-based two level market solution for optimal resource scheduling in computational grid , 2005, Parallel Comput..

[4]  Sungyoung Lee,et al.  Mobile-to-Grid Middleware: Bridging the Gap Between Mobile and Grid Environments , 2005, EGC.

[5]  Anthony A. Maciejewski,et al.  Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment , 2006, J. Parallel Distributed Comput..

[6]  Layuan Li,et al.  Agent framework to support the computational grid , 2004, J. Syst. Softw..

[7]  Layuan Li,et al.  Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid , 2007, J. Parallel Distributed Comput..

[8]  David Abramson,et al.  Scheduling parameter sweep applications on global Grids: a deadline and budget constrained cost–time optimization algorithm , 2005, Softw. Pract. Exp..

[9]  Li Chunlin,et al.  Joint QoS optimization for layered computational grid , 2007 .

[10]  M.O. Adigun,et al.  On Modeling Adaptation in Context-Aware Mobile Grid Systems , 2007, Third International Conference on Autonomic and Autonomous Systems (ICAS'07).

[11]  Marty Humphrey,et al.  Mobile OGSI.NET: grid computing on mobile devices , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[12]  Nalini Venkatasubramanian,et al.  An energy-efficient middleware for supporting multimedia services in mobile grid environments , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[13]  George C. Polyzos,et al.  Optimizing Operation of a Hierarchical Campus-wide Mobile Grid for Intermittent Wireless Connectivity , 2007, LANMAN.

[14]  Rami G. Melhem,et al.  Energy Efficient Configuration for QoS in Reliable Parallel Servers , 2005, EDCC.

[15]  Krishnendu Chakrabarty,et al.  Real-time task scheduling for energy-aware embedded systems , 2001, J. Frankl. Inst..

[16]  Li Chunlin,et al.  A distributed utility-based two level market solution for optimal resource scheduling in computational grid , 2005 .

[17]  Chunlin Li,et al.  Joint QoS optimization for layered computational grid , 2007, Inf. Sci..

[18]  Karin Anna Hummel,et al.  A Robust Decentralized Job Scheduling Approach for Mobile Peers in Ad-hoc Grids , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[19]  Xiao Qin,et al.  Energy-Efficient Scheduling for Parallel Applications Running on Heterogeneous Clusters , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[20]  Hakan Aydin,et al.  Energy-constrained scheduling for weakly-hard real-time systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[21]  Kam-Wing Ng,et al.  Performance Evaluation of Mobile Grid Services , 2008, KES-AMSTA.

[22]  Xiao Qin,et al.  Solving Energy-Latency Dilemma: Task Allocation for Parallel Applications in Heterogeneous Embedded Systems , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[23]  Heonshik Shin,et al.  Selective Grid Access for Energy-Aware Mobile Computing , 2007, UIC.

[24]  Venkata Durga Kiran Kasula.  Performance Analysis of Layered Architecture to integrate Mobile Devices and Grid Computing with a Resource Scheduling Algorithm , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[25]  Sajal K. Das,et al.  Mobility-Aware Efficient Job Scheduling in Mobile Grids , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[26]  Heonshik Shin,et al.  Multimedia Service Composition for Context-Aware Mobile Computing , 2007, MMM.

[27]  Ranjani Parthasarathi,et al.  Mobile Ad Hoc Grid Using Trace Based Mobility Model , 2007, GPC.

[28]  Li Chunlin,et al.  Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid , 2006, Applied Intelligence.

[29]  George C. Polyzos,et al.  Optimizing Operation of a Hierarchical Campus-wide Mobile Grid for Intermittent Wireless Connectivity , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[30]  Chang-Qin Huang,et al.  Power-Aware Hierarchical Scheduling with Respect to Resource Intermittence in Wireless Grids , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[31]  Li Chunlin,et al.  Agent framework to support the computational grid , 2004 .

[32]  Anthony A. Maciejewski,et al.  Dynamic mapping in energy constrained heterogeneous computing systems , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[33]  R. Sarnath,et al.  Proceedings of the International Conference on Parallel Processing , 1992 .

[34]  Rajkumar Buyya,et al.  Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).