A Mobility-Aware Task Scheduling Model in Mobile Grid

Abstract:

The mobile grids bring some additional features into the grid, such as mobility, energy-constrained, etc. And the task scheduling becomes a more challenge thing. We propose a mobile grid task scheduling model considering the mobility of both user and resource, and the resource energy consumption. Through analyzing the architecture of mobile grid, a mathematical model is built to calculate the average distance between the resource and Base Station (BS). Then, it can decide which mobile grid the mobile devices are apt to stay in, which can deal with the mobility of mobile devices. On the other hand, the resource energy consumption is also considered, which ensure that the resources have enough energy to finish the task. As a result, the task can be assigned to the best resources in the suitable mobile grids. The failures may happen in the task scheduling because of many unpredictable factors. So the fault-tolerance scheme based on the notion of replication is proposed.

• Periodical: Applied Mechanics and Materials (Volumes 336-338)
• Pages: 1786-1791
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.336-338.1786
• Online since: July 2013
• Authors: Yong Qiang Xu, Ming Yin
• Keywords: Energy, Fault Tolerance, Mobile Grid, Mobility, Scheduling

References

[1] Antonios Litke, Dimitrios Skoutas, Theodora Varvarigou: Mobile Grid Computing: Changes and Challenges of Resource Management in a Μobile Grid Environment, Environment Department of Electrical and Computer Engineering, National Technical University of Athens.

[2] Chang-Qin Huang, Zhi-Ting Zhu, Yong-He Wu, in: Zheng-Hong Xiao, Machine Learning and Cybernetics, 2006 International Conference, 2006, pp.693-698.

[3] S. -M. Park, Y. -B. Ko and J. -H. Kim, in: International Conference on Service Oriented Computing (ICSOC 2003), Trento, Italy, December 2003, pp.499-513.

DOI: 10.1007/978-3-540-24593-3_34

[4] Farooq,U., Khalil, W: A Generic Mobility Model for Resource Prediction in Mobile Grids, Proceedings of the Int. Symp. on Collaborative Technologies and Systems(2006).

DOI: 10.1109/cts.2006.7

[5] Ghosh, P., Roy,N., Das, SK, in: Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007), 2007, pp.701-706.

DOI: 10.1109/ccgrid.2007.73

[6] Zhi Wang, Bo Yu, Qi Chen, Chuanshan Gao: Wireless Grid Computing over Mobile Ad-Hoc Networks with Mobile Agent, Proceedings of the First International Conference on Semantics, Knowledge, and Grid(SKG 2005).

DOI: 10.1109/skg.2005.146

[7] Antonios Litke, Dimitrios Halkos, Konstantinos Tserpes, Dimosthenis Kyriazis and Theodora Varvarigou, in: Concurrency Computat. Pract. Exper, 2009, 21, p.533–556.

DOI: 10.1002/cpe.1351