A Generic Mobility Model for Resource Prediction in Mobile Grids

Grid Computing has emerged as an efficient problem solution paradigm since the last decade. Most of the research and implementation of grid computing environments collaborate and share heterogeneous resources in static manner. Scheduling is the most challenging and primitive issue that should be addressed effectively to achieve minimized resource utilization and maximum performance. This way reduced average execution time is achieved. To realize the above mentioned goal, many prediction models have been presented based on different parameters such as network bandwidth, computing capability and replica management. Recent years have seen a keen interest of research community and practitioners for the development and deployment of mobile grids. This paper aims to present a generic mobility model to extend the conventional prediction models. The model visualizes best resources and hence improves scheduler performance in mobile grid environments. A sample implementation mechanism and two possible scenarios have been demonstrated.

[1]  Sang-Min Park,et al.  Chameleon: a resource scheduler in a data grid environment , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[2]  Ian Foster,et al.  On Fully Decentralized Resource Discovery in Grid Environments , 2001, GRID.

[3]  Marty Humphrey,et al.  Mobile OGSI.NET: grid computing on mobile devices , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[4]  Warren Smith,et al.  Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance , 1999, JSSPP.

[5]  Rajkumar Buyya,et al.  Grids and Grid technologies for wide‐area distributed computing , 2002, Softw. Pract. Exp..

[6]  Richard Gibbons,et al.  A Historical Application Profiler for Use by Parallel Schedulers , 1997, JSSPP.

[7]  Warren Smith,et al.  A Resource Management Architecture for Metacomputing Systems , 1998, JSSPP.

[8]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[9]  Stephen Russell,et al.  Resource management in the Mungi single-address-space operating system , 1998 .

[10]  Tad Hogg,et al.  Spawn: A Distributed Computational Economy , 1992, IEEE Trans. Software Eng..

[11]  David Abramson,et al.  An Economy Driven Resource Management Architecture for Global Computational Power Grids , 2000, PDPTA.

[12]  Thomas Phan,et al.  Challenge: integrating mobile wireless devices into the computational grid , 2002, MobiCom '02.

[13]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[14]  Young-Bae Ko,et al.  Disconnected Operation Service in Mobile Grid Computing , 2003, ICSOC.

[15]  A. El-Rabbany.  Introduction to GPS: The Global Positioning System , 2002 .

[16]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.