Tradeoffs between energy consumption and QoS in mobile grid

Mobile grid, which combines grid and mobile computing, supports mobile users and resources in a seamless and transparent way. However, mobility, QoS support, energy management, and service provisioning pose challenges to mobile grid. The paper presents a tradeoff policy between energy consumption and QoS in the mobile grid environment. Utility function is used to specify each QoS dimension; we formulate the problem of energy and QoS tradeoff by utility optimization. The work is different from the classical energy aware scheduling, which usually takes the consumed energy as the constraints; our utility model regards consumed energy as one of the components of measure of the utility values, which indicates the tradeoff of application satisfaction and consumed energy. It is a more accurate utility model for abstracting the energy characteristics and QoS requirement for mobile users and resources in mobile grid. The paper also proposes a distributed energy–QoS tradeoff algorithm. The performance evaluation of our energy–QoS tradeoff algorithm is evaluated and compared with other energy and deadline constrained scheduling algorithm.

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

[2]  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.

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

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

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

[6]  Peter B. Luh,et al.  Scheduling of manufacturing systems using the Lagrangian relaxation technique , 1991, IEEE Trans. Autom. Control..

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

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

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

[10]  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).

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

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

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

[14]  Vinicius C. M. Borges,et al.  SuMMIT An Architecture for Mobile Devices to Coordinate the Execution of Applications in Grid Environments , 2007, 16th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2007).

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

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

[17]  Jianjun Wang,et al.  A steganographic method based upon JPEG and particle swarm optimization algorithm , 2007, Inf. Sci..

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

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

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

[21]  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).

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

[23]  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).

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