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

01.07.2012

Collaboration among mobile agents for efficient energy allocation in mobile grid

verfasst von: Chunlin Li, Layuan Li

Erschienen in: Information Systems Frontiers | Ausgabe 3/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Metadaten
Titel
Collaboration among mobile agents for efficient energy allocation in mobile grid
verfasst von
Chunlin Li
Layuan Li
Publikationsdatum
01.07.2012
Verlag
Springer US
Erschienen in
Information Systems Frontiers / Ausgabe 3/2012
Print ISSN: 1387-3326
Elektronische ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-011-9298-9

Weitere Artikel der Ausgabe 3/2012

Information Systems Frontiers 3/2012 Zur Ausgabe

Premium Partner