Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey on Resource Allocation in Mobile Grid Computing

S. Savyanavar Amit, Dr. Vijay R. Ghorpade

Abstract


Due to recent advances in mobile computing and communication technologies, mobile ad hoc computational Grids(MG) are emerging as a new computing paradigm, enabling innovative applications through sharing of computing resources among mobile devices without any pre-existing network infrastructure. MG extends the traditional Grid computing paradigm to include a diverse collection of mobile devices enabled to communicate using radio frequency, infrared, optical and other wireless mechanisms. The devices coming into use in MG implementations are tiny sensors, wearable computing devices, miniature mobile robotic systems, Radio Frequency Identification tags (RFID), Personal Digital Assistants (PDAs) and paging devices, smartphones, tablets, hand-held computers, laptop computers and special purpose computers embedded into many modern appliances. Though many of these devices were initially developed to serve a specific, autonomous purpose, their potential for cooperation through the sharing of resources and capabilities, and the massive amounts of resources available due to their numbers, is quickly leading to applications resembling traditional Grid computing. This paper presents a survey of the current state of MG. It discusses the current research of resource allocation in MG and the potential challenges resulting from the unique characteristics of wireless grid devices.

Keywords


Adhoc Network, Grid Computing, Mobile Grid Computing, Resource Allocation

Full Text:

PDF

References


Samad T., Bay J.S., Godbole D., ― Network-centric systems for military operations in urban terrain: the role of UAVs‖, Proceedings of the IEEE, Vol. 95, No. 1, pp. 92–107 2007

J. Falcou, J. Serot, T. Chateau, F. Jurie, ―A parallel implementation of 3D reconstruction algorithm for real-time vision‖, Parallel Computing, Vol. 33, pp. 663–670 2005

S. Se, D.G. Lowe, J.J. Little, ―Vision-based global localization and mapping for mobile robots‖, IEEE Transactions on Robotics, Vol 21, No. 3, pp. 364–375, 2005

H. Viswanathan, B. Chen, and D. Pompili, ―Research Challenges in Computation, Communication, and Context awareness for Ubiquitous Healthcare‖, IEEE Communications , Vol. 50, No. 5, pp. 92 –99, May 2012.

Silvia D. Olabarriaga, Tristan Glatard, Piter T. de Boer, ―A Virtual Laboratory for Medical Image Analysis‖, IEEE Transactions on Information Technology in Biomedicine, Vol. 14, No. 4, pp. 979-985, July 2010

Nirmalya Roy, Sajal K. Das, ―Enhancing Availability of Grid Computational Services to Ubiquitous Computing Applications‖, IEEE Transactions on parallel and distributed systems, Vol. 20, No. 7, pp. 953-967, July 2009

Hanna Pohjonen, Peeter Ross, Johan G. Blickman, and Richard Kamman, ―Pervasive Access to Images and Data—The Use of Computing Grids and Mobile/Wireless Devices Across Healthcare Enterprises‖, IEEE Transactions on Information Technology in Biomedicine, Vol. 11, No. 1, pp. 81-86, January 2007

Jong-Kook Kim, Howard Jay Siegel, Anthony A. Maciejewski, Fellow, Rudolf Eigenmann, ―Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling‖, IEEE Transactions on parallel and distributed systems, Vol. 19, No. 11, pp. 1445-1457, November 2008

Liang Hu, Xi-Long Che, Si-Qing Zheng, ―Online system for Grid resource monitoring and machine learning-based prediction ‖ , IEEE transactions on parallel and distributed systems, Vol. 23, No.1, pp. 134-145, January 2012

M. Musolesi, C. Mascolo, ―Designing mobility models based on social network theory‖, ACM SIGMOBILE Mobile Computing & Communications, Vol 11, No 3, pp. 59-70, 2007

M. Kim, D. Kotz, S. Kim, ―Extracting a mobility model from real user traces‖, Proceedings IEEE INFOCOM, pp. 1-13, 2006.

J. Ghosh, M. Beal, H. Ngo, C. Qiao, ―On profiling mobility and predicting locations of campus-wide wireless network users‖, Proceedings REALMAN, pp. 55–62, May 2006

K. Maeda, K. Sato, K. Konishi, A. Yamasaki, ―Getting urban pedestrian flow from simple observation: realistic mobility generation in wireless network simulation‖, Proceedings 8th ACM International Symposium on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 151-158, 2005.

A.J. Nicholson, B.D. Noble, ―BreadCrumbs: forecasting mobile connectivity‖, Proceedings 14th ACM International Conference on Mobile Computing and Networking, pp. 46-57, September 2008.

R. McClatchey, A. Anjum, H. Stockinger, A. Ali, I. Willers, M. Thomas, ―Data intensive and network aware (DIANA) grid scheduling‖, Springer, Journal of Grid Computing, Vol. 5, No. 1, pp. 43–64, 2007

D. Villela, ―Minimizing the average completion time for concurrent grid applications‖, Springer, Journal of Grid Computing, Vol. 8, No. 1, pp. 47–59, 2010

J. Zhang, A. Hamalainen, J. Porras, ―Addressing mobility issues in mobile environment‖, Proceedings 1st Workshop on Mobile Middleware: Embracing the Personal Communication Device, 2008.

Fox G., Ho A.,Wang R., Chu E., Kwan I., ―A collaborative sensorGrids framework‖, IEEE International symposium on Collaborative Technologies & Systems, pp. 29–38, 2008

Tadeu A., Gomes A., ―DICHOTOMY: a resource discovery and scheduling protocol for multihop ad hoc mobile Grids‖, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid’07), pp. 719-724, IEEE 2007

Preetam G., Nirmalya R., Das S.K., ―Mobility-aware efficient job scheduling in mobile Grids‖, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid’07), pp. 701-706, IEEE Press 2007

Shilve S., Siegel H.J., Maciejewski A.A., Sugavanam P., Banka T., Castain R., Chindam K., Dussinger S., Pichumani P., Satyasekaran P., Saylor W., Sendek D., Sousa J., Sridharan J., Velazco J., ―Static allocation of resources to communicating subtasks in a heterogeneous ad hoc Grid environment‖, Elsevier, Journal of Parallel and Distributed Computing, Vol. 66, No. 4, pp. 600–611, 2006

N. Balasubramanian, A. Balasubramanian, and A. Venkataramani, ―Energy Consumption in Mobile Phones: A Measurement Study and Implications for Network Applications‖, in the ACM Internet Measurement Conference, pp. 280–293, 2009

Shah S.C., Chauhdary S.H., Bashir A.K., Park M.S., ―A centralized location-based job scheduling algorithm for interdependent jobs in mobile ad hoc computational Grids‖, Springer, Journal of Applied Sciences, Vol. 10, No. 3, pp. 174–181, 2010

S.C. Shah, M.-S. Park, ―An energy-efficient resource allocation scheme for mobile ad hoc computational grids‖, Springer, Journal of Grid Computing, Vol. 9, No. 3, pp. 303–323, 2011

Isaac Chao, Oscar Ardaiz, Ramon Sanguesa, ―A Group Selection Pattern Applied to Grid Resource Management‖, IEEE Systems Journal, Vol. 3, No. 1, pp. 91-103, March 2009

Haiying Shen, Kai Hwang, ―Locality-Preserving Clustering and Discovery of Resources in Wide-Area Distributed Computational Grids‖, IEEE Transactions on Computers, Vol. 61, No. 4, pp. 458-473, April 2012

Jaeyong Kang, Kwang Mong Sim, ―A multiagent brokering protocol for supporting Grid resource discovery‖, Springer, Applied Intelligence, pp. 347-362, 2012

Kwang Mong Sim ,―Special Issue on Grid Resource Management‖, IEEE Systems Journal, Vol. 3, No. 1, pp. 2-5, March 2009

Kunal Shah, Mario Di Francesco, Mohan Kumar, ―Distributed resource management in wireless sensor networks using reinforcement learning‖, Springer, Wireless Networks, pp. 496-515, 2012

www.springer.com/engineering/signals/book/978-0-387-71759-3

https://github.com/nmcl/JavaSim

Alberto Medina, Anukool Lakhina, Ibrahim Matta, John Byersbrite, BRITE: Universal Topology Generation from a User’s Perspective – User manual

Ian Foster, ―Globus Toolkit Version 4: Software for Service-Oriented Systems‖, Journal of Computer Science and Technology, Volume 21, Issue 4, pp 513-520, July 2006

Jorge Nuevo, A Comprehensible GloMoSim Tutorial


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.