Skip to main content
Top
Published in: Information Systems Frontiers 3/2012

01-07-2012

Collaboration among mobile agents for efficient energy allocation in mobile grid

Authors: Chunlin Li, Layuan Li

Published in: Information Systems Frontiers | Issue 3/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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, their integration into the Grid is difficult. In this paper, we investigate the cooperation among mobile devices to balance the energy consumption and computation workloads. Mobile devices can have different roles such as buyer devices and seller devices. In the mobile grid, the energies of mobile devices are uneven, energy-poor devices can exploit other devices with spare energy. Our model consists of two actors: A buyer device agent represents the benefits of mobile buyer device that intends to purchase energy from other devices. A seller device agent represents the profits of mobile seller device that is willing to sell spare energy to other devices. The objective of optimal energy allocation in mobile grid is to maximize the utility of the system without exceeding the energy capacity, expense budget and the deadline. A collaboration algorithm among mobile agents for efficient energy allocation is proposed. In the simulation, the performance evaluation of collaboration algorithm among mobile agents is conducted.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Alsalih, W., Akl, S., & Hassanein, H. (2005). Energy-aware task allocation over MANETs, Wireless and Mobile Computing, Networking and Communications, 2005. (WiMobapos, 2005), IEEE press, pp. 315–322. Alsalih, W., Akl, S., & Hassanein, H. (2005). Energy-aware task allocation over MANETs, Wireless and Mobile Computing, Networking and Communications, 2005. (WiMobapos, 2005), IEEE press, pp. 315–322.
go back to reference Chen, L., & Leneutre, J. (2008). A game theoretic framework of distributed power and rate control in IEEE 802.11 WLANs. IEEE Journal on Selected Areas in Communications, 26(7), 1128–1137.CrossRef Chen, L., & Leneutre, J. (2008). A game theoretic framework of distributed power and rate control in IEEE 802.11 WLANs. IEEE Journal on Selected Areas in Communications, 26(7), 1128–1137.CrossRef
go back to reference Chen, J., Shen, H., & Tian, H. (2008). Energy balanced data gathering in WSNs with grid topologies. Seventh International Conference on Grid and Cooperative Computing (GCC), pp. 362–368. Chen, J., Shen, H., & Tian, H. (2008). Energy balanced data gathering in WSNs with grid topologies. Seventh International Conference on Grid and Cooperative Computing (GCC), pp. 362–368.
go back to reference Ernemann, C. (2002). Economic scheduling in grid computing. In Proc of 8th International Workshop Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, UK, July 24, 2002, 128–152. Ernemann, C. (2002). Economic scheduling in grid computing. In Proc of 8th International Workshop Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, UK, July 24, 2002, 128–152.
go back to reference Huang, J.-H., & Kao, Y.-F. (2007). Price-based resource allocation strategies for wireless ad hoc networks with transmission rate and energy constraints. Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on 13–16, Aug. 2007, pp. 1065–1070. Huang, J.-H., & Kao, Y.-F. (2007). Price-based resource allocation strategies for wireless ad hoc networks with transmission rate and energy constraints. Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on 13–16, Aug. 2007, pp. 1065–1070.
go back to reference Huang, Y., Mohapatra, S., & Venkatasubramanian, N. (2005). An energy-efficient middleware for supporting multimedia services in mobile grid environments. IEEE International Conference on Information Technology. Huang, Y., Mohapatra, S., & Venkatasubramanian, N. (2005). An energy-efficient middleware for supporting multimedia services in mobile grid environments. IEEE International Conference on Information Technology.
go back to reference Hummel, K. A., & Jelleschitz, G. (2007). A robust decentralized job scheduling approach for mobile peers in ad-hoc grids, cluster computing and the grid, 2007. CCGRID 2007. Seventh IEEE International Symposium on, May 2007, pp. 461–470. Hummel, K. A., & Jelleschitz, G. (2007). A robust decentralized job scheduling approach for mobile peers in ad-hoc grids, cluster computing and the grid, 2007. CCGRID 2007. Seventh IEEE International Symposium on, May 2007, pp. 461–470.
go back to reference Katsaros, K., & Polyzos, G. C. (2007). Optimizing operation of a hierarchical campus-wide mobile grid for intermittent wireless connectivity. IEEE LAN/MAN Workshop (LANMAN 2007). Katsaros, K., & Polyzos, G. C. (2007). Optimizing operation of a hierarchical campus-wide mobile grid for intermittent wireless connectivity. IEEE LAN/MAN Workshop (LANMAN 2007).
go back to reference Kim, J.-K., Siegel, H. J., Maciejewski, A. A., & Eigenmann, R. (2005). Dynamic mapping in energy constrained heterogeneous computing systems. Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International 04-08, April, 2005. Kim, J.-K., Siegel, H. J., Maciejewski, A. A., & Eigenmann, R. (2005). Dynamic mapping in energy constrained heterogeneous computing systems. Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International 04-08, April, 2005.
go back to reference Kim, K. H., Buyya, R., & Kim, J. (2007). Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, IEEE Computer Society, Washington, DC, USA, pp. 541–548. Kim, K. H., Buyya, R., & Kim, J. (2007). Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, IEEE Computer Society, Washington, DC, USA, pp. 541–548.
go back to reference Kumar, G. S. A., Manimaran, G., & Wang, Z. (2007). Energy-aware scheduling of real-time tasks in wireless networked embedded systems. 28th IEEE International Real-Time Systems Symposium, IEEE Press, pp. 15–24. Kumar, G. S. A., Manimaran, G., & Wang, Z. (2007). Energy-aware scheduling of real-time tasks in wireless networked embedded systems. 28th IEEE International Real-Time Systems Symposium, IEEE Press, pp. 15–24.
go back to reference Li, C., & Li, L. (2004). Agent framework to support computational grid. Journal of Systems and Software, Elsevier, Vol 70/1–2, pp. 177–187, February, 2004. Li, C., & Li, L. (2004). Agent framework to support computational grid. Journal of Systems and Software, Elsevier, Vol 70/1–2, pp. 177–187, February, 2004.
go back to reference Li, C., & Li, L. (2005). A distributed utility-based two level market solution for optimal resource scheduling in computational grid. Parallel Computing, Elsevier, USA, Vol 31/3–4, pp. 332–351, March-April, 2005. Li, C., & Li, L. (2005). A distributed utility-based two level market solution for optimal resource scheduling in computational grid. Parallel Computing, Elsevier, USA, Vol 31/3–4, pp. 332–351, March-April, 2005.
go back to reference Li, C., & Li, L. (2006). Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid. Applied Intelligence, Springer-Verlag Heidelberg, Vol 25/2, pp. 147–158, October, 2006. Li, C., & Li, L. (2006). Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid. Applied Intelligence, Springer-Verlag Heidelberg, Vol 25/2, pp. 147–158, October, 2006.
go back to reference Li, C., & Li, L. (2007a). Utility based QoS optimisation strategy for multi-criteria scheduling on the grid. Journal of Parallel and Distributed Computing, Vol 67/2, pp. 142–153, Elsevier, USA, February, 2007. Li, C., & Li, L. (2007a). Utility based QoS optimisation strategy for multi-criteria scheduling on the grid. Journal of Parallel and Distributed Computing, Vol 67/2, pp. 142–153, Elsevier, USA, February, 2007.
go back to reference Li, C., & Li, L. (2007b). Joint QoS optimization for layered computational grid. Information Sciences, Vol 177/15, pp. 3038–3059, Elsevier, August 2007. Li, C., & Li, L. (2007b). Joint QoS optimization for layered computational grid. Information Sciences, Vol 177/15, pp. 3038–3059, Elsevier, August 2007.
go back to reference Litke, A., Skoutas, D., & Varvarigou, T. (2004). Mobile grid computing: Changes and challenges of resource management in a mobile grid environment. In Access to Knowledge through the Grid in a Mobile World Workshop, held in conjunction with 5th Int. Conf. on Practical Aspects of Knowledge Management, PAKM 2004. Litke, A., Skoutas, D., & Varvarigou, T. (2004). Mobile grid computing: Changes and challenges of resource management in a mobile grid environment. In Access to Knowledge through the Grid in a Mobile World Workshop, held in conjunction with 5th Int. Conf. on Practical Aspects of Knowledge Management, PAKM 2004.
go back to reference Otebolaku, A. M., Adigun, M. O., Iyilade, J. S., & Ekabua, O. (2007). On modeling adaptation in context-aware mobile grid systems. Third International Conference on Autonomic and Autonomous Systems (ICAS 2007), IEEE Press. Otebolaku, A. M., Adigun, M. O., Iyilade, J. S., & Ekabua, O. (2007). On modeling adaptation in context-aware mobile grid systems. Third International Conference on Autonomic and Autonomous Systems (ICAS 2007), IEEE Press.
go back to reference Seshasayee, B., Nathuji, R., & Schwan, K. (2007). Energy-aware mobile service overlays: Cooperative dynamic power management in distributed mobile systems. Fourth International Conference on Autonomic Computing (ICAC’07), IEEE Press. Seshasayee, B., Nathuji, R., & Schwan, K. (2007). Energy-aware mobile service overlays: Cooperative dynamic power management in distributed mobile systems. Fourth International Conference on Autonomic Computing (ICAC’07), IEEE Press.
go back to reference Shang, L., Dick, R. P., & Jha, N. K. (2002). An economics-based power-aware protocol for computation distribution in mobile ad-hoc networks. In Proc. IASTED International Conference on Parallel and Distributed Computing and Systems, pp. 344–349, Nov. 2002. Shang, L., Dick, R. P., & Jha, N. K. (2002). An economics-based power-aware protocol for computation distribution in mobile ad-hoc networks. In Proc. IASTED International Conference on Parallel and Distributed Computing and Systems, pp. 344–349, Nov. 2002.
go back to reference Vetri Selvi, V., Sharfraz, S., & Parthasarathi, R. (2007). Mobile ad hoc grid using trace based mobility model. C. Cérin, & K.-C. Li (Eds.), GPC 2007, LNCS 4459, pp. 274–285. Vetri Selvi, V., Sharfraz, S., & Parthasarathi, R. (2007). Mobile ad hoc grid using trace based mobility model. C. Cérin, & K.-C. Li (Eds.), GPC 2007, LNCS 4459, pp. 274–285.
go back to reference Zhou, C., Qian, D., & Lee, H. (2004). Utility-based routing in wireless ad hoc networks. Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on, 25–27 Oct. 2004, pp. 588–593. Zhou, C., Qian, D., & Lee, H. (2004). Utility-based routing in wireless ad hoc networks. Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on, 25–27 Oct. 2004, pp. 588–593.
go back to reference Zhu, D., Melhem, R., & Mosse, D. (2005). Energy efficient configuration for QoS in reliable parallel servers. Proc. of the Fifth European Dependable Computing Conference, LNCS 3463, pp. 122–139, Apr. 2005. Zhu, D., Melhem, R., & Mosse, D. (2005). Energy efficient configuration for QoS in reliable parallel servers. Proc. of the Fifth European Dependable Computing Conference, LNCS 3463, pp. 122–139, Apr. 2005.
go back to reference Zong, Z., & Qin, X. (2007). Energy-efficient scheduling for parallel applications running on heterogeneous clusters. International Conference on Parallel Processing (ICPP 2007), IEEE Press. Zong, Z., & Qin, X. (2007). Energy-efficient scheduling for parallel applications running on heterogeneous clusters. International Conference on Parallel Processing (ICPP 2007), IEEE Press.
Metadata
Title
Collaboration among mobile agents for efficient energy allocation in mobile grid
Authors
Chunlin Li
Layuan Li
Publication date
01-07-2012
Publisher
Springer US
Published in
Information Systems Frontiers / Issue 3/2012
Print ISSN: 1387-3326
Electronic ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-011-9298-9

Other articles of this Issue 3/2012

Information Systems Frontiers 3/2012 Go to the issue

Premium Partner