KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Mobile Resource Reliability-based Job Scheduling for Mobile Grid

  • Jang, Sung-Ho (Department of Information Engineering, Inha University) ;
  • Lee, Jong-Sik (School of Computer Science and Information Engineering, Inha University)
  • Received : 2010.10.04
  • Accepted : 2010.12.11
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Mobile grid is a combination of grid computing and mobile computing to build grid systems in a wireless mobile environment. The development of network technology is assisting in realizing mobile grid. Mobile grid based on established grid infrastructures needs effective resource management and reliable job scheduling because mobile grid utilizes not only static grid resources but also dynamic grid resources with mobility. However, mobile devices are considered as unavailable resources in traditional grids. Mobile resources should be integrated into existing grid sites. Therefore, this paper presents a mobile grid middleware interconnecting existing grid infrastructures with mobile resources and a mobile service agent installed on the mobile resources. This paper also proposes a mobile resource reliability-based job scheduling model in order to overcome the unreliability of wireless mobile devices and guarantee stable and reliable job processing. In the proposed job scheduling model, the mobile service agent calculates the mobile resource reliability of each resource by using diverse reliability metrics and predicts it. The mobile grid middleware allocated jobs to mobile resources by predicted mobile resource reliability. We implemented a simulation model that simplifies various functions of the proposed job scheduling model by using the DEVS (Discrete Event System Specification) which is the formalism for modeling and analyzing a general system. We also conducted diverse experiments for performance evaluation. Experimental results demonstrate that the proposed model can assist in improving the performance of mobile grid in comparison with existing job scheduling models.

Keywords

References

  1. F. Berman, G. Fox and T. Hey, "Grid Computing: Making the Global Infrastructure a Reality," John Wiley & Sons, Ltd, 2003.
  2. I. Foster and C. Kesselman, "The Grid: Blueprint for a New Computing Infrastructure," Morgan Kaufmann Publishers, 1999.
  3. I. Foster, C. Kesselman and S. Tuecke, "The anatomy of the grid: enabling scalable virtual organizations," International Journal of High Performance Computing Application, vo.15, no.3, pp.200-222, 2001.
  4. T. Phan, L. Huang and C. Dulan, "Challenge: integrating mobile wireless devices into the computational grid," in Proc. of 8th ACM Int. Conf. on Mobile Computing and Networking, pp.271-278, 2002.
  5. J. H. Oh, S. H. Lee and E. S. Lee, "An adaptive mobile system using mobile grid computing in wireless network," in Proc. of Int. Conf. on Computational Science and its Applications 2006, pp.49-57, 2006.
  6. W. Y. Zeng, Y. L. Zhao, J. W. Zeng and W. Song, "Mobile grid architecture design and application," in Proc. of 4th Int. Conf. on Wireless Communications, Networking and Mobile Computing 2008, pp.1-4, 2008.
  7. I. Foster and C. Kesselman, "The Globus project: a status report," in Proc. of 7th Heterogeneous Computing Workshop, pp.4-18, 1998.
  8. D. Kondo, H. Casanova, E. Wing and F. Berman, "Models and scheduling mechanisms for global computing applications," in Proc. of 16th Int. Parallel and Distributed Processing Symposium, pp.79-86, 2002.
  9. K. Li, "Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers," in Proc. of 18th Int. Parallel and Distributed Processing Symposium, pp.170-177, 2004.
  10. S. M. Park, Y. B. Ko and J. H. Kim, "Disconnected operation service in mobile grid computing," Lecture Notes in Computer Science, vol.2910, pp.499-513, 2003.
  11. M. Ballette, A. Liotta and S. M. Ramzy, "Execution time prediction in DSM-based mobile grids," in Proc. of 5th IEEE Int. Symp. on Cluster Computing and the Grid, pp.881-888, 2005.
  12. P. Ghosh, N. Roy and S.K. Das, "Mobility-aware efficient job scheduling in mobile grids," in Proc. of 7th IEEE Int. Symp. on Cluster Computing and the Grid, pp.701-706, 2007.
  13. X. Shi, H. Jin, W. Qiang and D. Zou, "Reliability analysis for grid computing," Lecture Notes in Computer Science, vol.3251, pp.787-790, 2004.
  14. H. L. Liu and M. L. Shooman, "Simulation of computer network reliability with congestion," in Proc. of the IEEE Annual Reliability and Maintainability Symposium, pp.208-213, 1999.
  15. C. Li, N. Xiao and X. Yang, "Application availability measurement in computational grid," Lecture Notes in Computer Science, vol.3032, pp.151-154, 2003.
  16. C. Li, N. Xiao and X. Yang, "Predicting the reliability of resources in computational grid," Lecture Notes in Computer Science, vol.3251, pp.233-240, 2004.
  17. Y. S. Dai, M. Xie and K. L. Poh, "Reliability analysis of grid computing systems," in Proc. of 9th Pacific Rim International Symposium on Dependable Computing, pp.97-103, 2002.
  18. Y. S. Dai, Y. Pan and X. Zou, "A hierarchical modeling and analysis for grid service reliability," IEEE Transactions on Computers, vol.56. no.5, pp.681-691, 2007.
  19. H. Jameel, U. Kalim, A. Sajjad, S. Lee and T. Jeon, "Mobile-to-grid middleware: bridging the gap between mobile and grid environments," in Proc. of European Grid Conference EGC 2005, pp. 932-941, 2005.
  20. F. Navarro, A. Schulter, F. Koch, M. Assunção and C. B. Westphall, "Towards a middleware for mobile grids," in Proc. of 10th IEEE/IFIP Network Operations and Management Symposium 2006, pp.1-4, 2006.
  21. L. Zhou, N. Xiong, L. Shu, A. Vasilakos and S. S. Yeo, "Context-Aware Multimedia Service in Heterogeneous Networks," IEEE Intelligent Systems, vol.25. no.2, pp.40-47, 2010.
  22. P. Bar, C. Coti, D. Groen, T. Herault, V. Kravtsov, A. Schuster and M. Swain, "Running Parallel Applications with Topology-Aware Grid Middleware," in Proc. 5th IEEE International Conference on e-Science, pp.292-299, 2009.
  23. K. Krauter, R. Buyya and M. Maheswaran, "A taxonomy and survey of grid resource management systems," Software Practice and Experience, vol.32. no.2, pp.135-164, 2002.
  24. D. Medhi, "Network Reliability and Fault Tolerance," Wiley Encyclopedia of Electrical and Electronics Engineering, John Wiley, 1999.
  25. B. Bowerman, R. O'Connell and A. Koehler, "Forecasting, Time Series and Regression," 4th Edition, Thomson Books/Cole, 2004.
  26. B. P. Zeigler, H. S. Sarjoughian, S.W. Park, J. S. Lee, Y. K. Cho and J. J. Nutaro, "DEVS modeling and simulation: a new layer of middleware," in Proc. of 3rd Annual Int. Workshop on Active Middleware Services, pp.22-31, 2001.
  27. C. Chatfield and M. Yar, "Holt-winters forecasting: Some practical issues," Statistician, vol.37. no.2, pp.129-140, 1998.
  28. R.G. Brown, "Smoothing, Forecasting and Prediction of Discrete Time Series," Englewood Cliffs, 1963.
  29. N. Thomas, J.T. Bradley and W.J. Knottenbelt, "Stochastic analysis of scheduling strategies in a Grid-based resource model," IEE Proceedings Software, vol.151. no.5, pp.232-239, 2004.
  30. A. M. Law, "Simulation Modeling and Analysis," $4^{th}$ Edition, McGraw-Hill, 2007.