article

Energy constrained resource allocation optimization for mobile grids

Authors:

Layuan LiAuthors Info & Claims

Journal of Parallel and Distributed Computing, Volume 70, Issue 3

Pages 245 - 258

https://doi.org/10.1016/j.jpdc.2009.06.003

Published: 01 March 2010 Publication History

Abstract

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.

References

[1]

JAVASIM. http://javasim.ncl.ac.uk

[2]

BRITE. http://www.cs.bu.edu/brite

[3]

AlEnawy, Tarek A. and Aydin, Hakan, Energy-constrained scheduling for weakly-hard real-time systems. In: Proceedings of the 26th IEEE International Real-Time Systems Symposium, IEEE Press.

Digital Library

[4]

Buyya, Rajkumar, Murshed, Manzur, Abramson, David and Venugopal, Srikumar, Scheduling parameter sweep applications on global grids: A deadline and budget constrained cost-time optimisation algorithm. Software: Practice and Experience. v35 i5. 491-512.

[5]

D. Chu, M. Humphrey, Mobile OGSI.NET: Grid computing on mobile devices, in: 5th IEEE/ACM International Workshop on Grid Computing-GRID2004, Pittsburgh, PA, 8 Nov. 2004

[6]

Venkata Durga Kiran Kasula, Performance analysis of layered architecture to integrate mobile devices and grid computing with a resource scheduling algorithm, in: Conference on Computational Intelligence and Multimedia Applications, 2007, International Conference on, vol. 4, 13-15 Dec. 2007, pp. 352-356

[7]

Ghosh, Preetam, Roy, Nirmalya and Das, Sajal K., Mobility-aware efficient job scheduling in mobile grids. In: Seventh IEEE International Symposium on Cluster Computing and the Grid, IEEE Press. pp. 701-709.

Digital Library

[8]

Hoon Kim, Kyong, Buyya, Rajkumar and Kim, Jong, Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. In: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, IEEE Computer Society Washington, DC, USA. pp. 541-548.

[9]

Y. Huang, S. Mohapatra, N. Venkatasubramanian, An energy-efficient middleware for supporting multimedia services in mobile grid environments, in: IEEE International Conference on Information Technology, 2005

[10]

Chang-Qin Huang, Zhi-Ting Zhu, Yong-He Wu, Zheng-Hong Xiao, Power-aware hierarchical scheduling with respect to resource intermittence in wireless grids, in: Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, Dalian, 13-16 August 2006, pp. 693-698

[11]

Karin Anna Hummel, Gerda Jelleschitz, A robust decentralized job scheduling approach for mobile peers in ad-hoc grids, in: Cluster Computing and the Grid, 2007, CCGRID 2007. Seventh IEEE International Symposium on, May 2007, pp. 461-470

Digital Library

[12]

Jameel, Hassan, Kalim, Umar, Sajjad, Ali, Lee, Sungyoung and Jeon, Taewoong, Mobile-to-grid middleware: Bridging the gap between mobile and grid environments. In: Sloot, P.M.A. (Ed.), LNCS, vol. 3470. pp. 932-941.

[13]

K. Katsaros, G.C. Polyzos, Optimizing operation of a hierarchical campus-wide mobile grid for intermittent wireless connectivity, in: IEEE LAN/MAN Workshop, LANMAN 2007, 2007

[14]

Kelly, F., Maulloo, A. and Tan, D., Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operational Research Society. v49 i3. 237-252.

[15]

J.-K. Kim, H.J. Siegel, A.A. Maciejewski, R. Eigenmann, Dynamic mapping in energy constrained heterogeneous computing systems, in: Parallel and Distributed Processing Symposium, 2005, Proceedings, 19th IEEE International 04-08 April 2005

[16]

Li, Chunlin and Li, Layuan, Utility based QoS optimisation strategy for multi-criteria scheduling on the grid. Journal of Parallel and Distributed Computing. v67/2 iFebruary. 142-153.

[17]

Li, Chunlin and Li, Layuan, Joint QoS optimization for layered computational grid. Information Sciences. v177/15 iAugust. 3038-3059.

[18]

Li, Chunlin and Li, Layuan, Agent framework to support computational grid. Journal of Systems and Software. v70 i1-2. 177-187.

[19]

Li, Chunlin and Li, Layuan, Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid. Applied Intelligence. v25 i2. 147-158.

[20]

Li, Chunlin and Li, Layuan, A distributed utility-based two level market solution for optimal resource scheduling in computational grid. Parallel Computing. v31 i3-4. 332-351.

[21]

Luh, P.B. and Hoitomt, D.J., Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Transactions on Automation and Control. v38 i7. 1066-1079.

[22]

Otebolaku, A.M., Adigun, M.O., Iyilade, J.S. and Ekabua, O., On modeling adaptation in context-aware mobile grid systems. In: Third International Conference on Autonomic and Autonomous Systems, IEEE Press.

[23]

Park, Eunjeong and Shin, Heonshik, Multimedia service composition for context-aware mobile computing. In: Cham, T.-J. (Ed.), LNCS, vol. 4352, Part II. pp. 115-124.

[24]

Park, Eunjeong, Shin, Heonshik and Jo Kim, Seung, Selective grid access for energy-aware mobile computing. In: Indulska, J. (Ed.), LNCS, vol. 4611. pp. 798-807.

[25]

Shivlea, Sameer, Siegela, H.J. and Maciejewskia, Anthony A., Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment. Journal Parallel and Distributed Computing. v66. 600-611.

Digital Library

[26]

Swaminathan, V. and Chakrabarty, K., Real-time task scheduling for energy-aware embedded systems. Journal of the Franklin Institute. v338 iSeptember. 729-750.

[27]

Vetri Selvi, V., Sharfraz, Shakir and Parthasarathi, Ranjani, Mobile ad hoc grid using trace based mobility model. In: Cérin, C., Li, K.-C. (Eds.), LNCS, vol. 4459. pp. 274-285.

[28]

Wong, Sze-Wing and Ng, Kam-Wing, Performance evaluation of mobile grid services. In: Nguyen, N.T. (Ed.), LNAI, vol. 4953. pp. 557-566.

[29]

Xie, Tao, Qin, Xiao and Nijim, Mais, Solving energy-latency dilemma: Task allocation for parallel applications in heterogeneous embedded systems. In: Proceedings of the 2006 International Conference on Parallel Processing, IEEE Press.

[30]

Zhu, Dakai, Melhem, Rami and Mosse, Daniel, Energy efficient configuration for QoS in reliable parallel servers. In: LNCS, vol. 3463. pp. 122-139.

[31]

Zong, Ziliang and Qin, Xiao, Energy-efficient scheduling for parallel applications running on heterogeneous clusters. In: International Conference on Parallel Processing, IEEE Press.

Digital Library

Cited By

(2018)Energy saving offloading scheme for mobile cloud computing using CloudSimInternational Journal of Advanced Intelligence Paradigms10.5555/3192120.319212310:1-2(45-62)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3192120.3192123
Loke SNapier KAlali AFernando NRahayu W(2015)Mobile Computations with Surrounding DevicesACM Transactions on Embedded Computing Systems10.1145/265621414:2(1-25)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2656214
Chunlin LLayuan L(2015)Cost and energy aware service provisioning for mobile client in cloud computing environmentThe Journal of Supercomputing10.1007/s11227-014-1345-071:4(1196-1223)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1007/s11227-014-1345-0
Show More Cited By

Energy constrained resource allocation optimization for mobile grids

Recommendations

Collaboration among mobile agents for efficient energy allocation in mobile grid

The use of mobile devices in grid environments may have two interaction aspects: devices are considered as users of grid resources or as grid resources providers. Due to the limitation constraints on energy and processing capacity of mobile devices, ...
A market-based mechanism for integration of mobile devices into mobile grids

In a mobile grid, energy resources distribution and computation workloads are not balanced within mobile devices. Some mobile devices have spare energy; some mobile devices are energy exhausted. In this paper, we present a market-based mechanism for ...
Energy efficient resource management in mobile grid

Energy efficient computing has recently become hot research area. Many works have been carried out on conserving energy, but considering energy efficiency in grid computing is few. This paper proposes energy efficient resource management in mobile grid. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Parallel and Distributed Computing

Journal of Parallel and Distributed Computing Volume 70, Issue 3

March, 2010

135 pages

ISSN:0743-7315

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2009.

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 March 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

(2018)Energy saving offloading scheme for mobile cloud computing using CloudSimInternational Journal of Advanced Intelligence Paradigms10.5555/3192120.319212310:1-2(45-62)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3192120.3192123
Loke SNapier KAlali AFernando NRahayu W(2015)Mobile Computations with Surrounding DevicesACM Transactions on Embedded Computing Systems10.1145/265621414:2(1-25)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2656214
Chunlin LLayuan L(2015)Cost and energy aware service provisioning for mobile client in cloud computing environmentThe Journal of Supercomputing10.1007/s11227-014-1345-071:4(1196-1223)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1007/s11227-014-1345-0
Shiraz MAhmed EGani AHan Q(2014)Investigation on runtime partitioning of elastic mobile applications for mobile cloud computingThe Journal of Supercomputing10.1007/s11227-013-0988-667:1(84-103)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1007/s11227-013-0988-6
Rodriguez JMateos CZunino A(2014)Energy-efficient job stealing for CPU-intensive processing in mobile devicesComputing10.1007/s00607-012-0245-596:2(87-117)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1007/s00607-012-0245-5
Li CLi L(2012)Optimal resource provisioning for cloud computing environmentThe Journal of Supercomputing10.1007/s11227-012-0775-962:2(989-1022)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1007/s11227-012-0775-9
Rodriguez JZunino ACampo M(2011)Introducing mobile devices into Grid systems: a surveyInternational Journal of Web and Grid Services10.1504/IJWGS.2011.0383867:1(1-40)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1504/IJWGS.2011.038386
Rodríguez JMateos CZunino A(2011)Are smartphones really useful for scientific computing?Proceedings of the Second international conference on Advances in New Technologies, Interactive Interfaces and Communicability10.1007/978-3-642-34010-9_4(38-47)Online publication date: 5-Dec-2011
https://dl.acm.org/doi/10.1007/978-3-642-34010-9_4

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents