期刊文献+

A scheduling algorithm with dynamic properties in mobile grid

A scheduling algorithm with dynamic properties in mobile grid
原文传递
导出
摘要 Mobile grid is a branch of grid computing that incorporates mobile devices into the grid infrastructure. It poses new challenges because mobile devices are typically resource-constrained and exhibit unique characteristics such as instability in network connections. New scheduling strate- gies are imperative in mobile grid to efficiently utilize the devices. This paper presents a scheduling algorithm that con- siders dynamic properties of mobile devices such as avail- ability, reliability, maintainability, and usage pattern in mo- bile grid environments. In particular, usage patterns caused by voluntarily or involuntarily losing a connection, such as switching off the device or a network interruption could be important criteria for choosing the best resource to execute a job. The experimental results show that our scheduling al- gorithm provides superior performance in terms of execution time, as compared to the other methods that do not consider usage pattern. Throughout the experiments, we found it es- sential to consider usage pattern for improving performance in the mobile grid. Mobile grid is a branch of grid computing that incorporates mobile devices into the grid infrastructure. It poses new challenges because mobile devices are typically resource-constrained and exhibit unique characteristics such as instability in network connections. New scheduling strate- gies are imperative in mobile grid to efficiently utilize the devices. This paper presents a scheduling algorithm that con- siders dynamic properties of mobile devices such as avail- ability, reliability, maintainability, and usage pattern in mo- bile grid environments. In particular, usage patterns caused by voluntarily or involuntarily losing a connection, such as switching off the device or a network interruption could be important criteria for choosing the best resource to execute a job. The experimental results show that our scheduling al- gorithm provides superior performance in terms of execution time, as compared to the other methods that do not consider usage pattern. Throughout the experiments, we found it es- sential to consider usage pattern for improving performance in the mobile grid.
出处 《Frontiers of Computer Science》 SCIE EI CSCD 2014年第5期847-857,共11页 中国计算机科学前沿(英文版)
关键词 mobile grid SCHEDULING dynamic properties availability RELIABILITY MAINTAINABILITY usage pattern mobile grid, scheduling, dynamic properties,availability, reliability, maintainability, usage pattern
  • 相关文献

参考文献17

  • 1Foster I, Kesselman C. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 2004.
  • 2Muthuvelu N, Chai I, Chikkannan E, Buyya R. Batch resizing poficiesand techniques for fine-grain grid tasks: the nuts and bolts. The Journal of Information Processing Systems, 2011, 7(2): 299-320.
  • 3Kurdi H, Li M, A1-Raweshidy H. A classification of emerging and tra- ditional grid systems. IEEE Distributed Systems Online, 2008, 9(3). Article No. 0001.
  • 4Lee J, Song S, Gil J, Chung K, Suh T, Yu H. Balanced scheduling algorithm considering availability in mobile grid. In: Proceedings of the 4th International Conferemce on Advances in Grid and Pervasive Computing. 2009, 211-222.
  • 5Park S M, Ko Y B, Kim J H. Disconnected operation service in mo- bile grid computing. In: Proceedings of the International Conference on Service Oriented Computing. 2003, 499-513.
  • 6Balazinska M, Castro E Characterizing mobility and network usage in a corporate wireless local-area network. In: Proceedings of the 1st In- ternational Conference on Mobile Systems, Applications, and Services. 2003, 303-316.
  • 7Casanova H, Legrand A, Quinson M. SimGrid: a generic framework for large-scale distxibuted experiments. In: Proceedings of the 10th IEEE International Conference on Computer Modeling and Simula- tion. 2008, 126-131.
  • 8Yet J, Kotz D, Henderson T. A community resource for archiving wire- less data at dartmouth. ACM SIGGOMM Computer Communication Review, 2006, 36(2): 21-22.
  • 9Rodrigues J M, Zunino A, Campo M. Introducing mobile devices into grid systems: a survey. International Journal of Web and Grid Services, 2011, 7(1): 1-40.
  • 10Huang C Q, Zhu Z T, Wu Y H, Xia Z H. Power-aware hi-erarchical scheduling with respect to resource intermittence in wireless grids. In: Proceedings of the 5th International Conference on Machine Learning and Cybernetics. 2006, 693-698.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部