A scheduling algorithm with dynamic properties in mobile grid

Jong Hyuk Lee, Sung Jin Choi, Joon Min Gil, Taeweon Suh, Heon Chang Yu

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

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 strategies are imperative in mobile grid to efficiently utilize the devices. This paper presents a scheduling algorithm that considers dynamic properties of mobile devices such as availability, reliability, maintainability, and usage pattern in mobile 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 algorithm 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 essential to consider usage pattern for improving performance in the mobile grid.

Original languageEnglish
Pages (from-to)847-857
Number of pages11
JournalFrontiers of Computer Science
Volume8
Issue number5
DOIs
Publication statusPublished - 2014 Oct 31

Bibliographical note

Funding Information:
Acknowledgements The research work reported in this paper ported by a Korea University Grant.

Publisher Copyright:
© 2014, Higher Education Press and Springer-Verlag Berlin Heidelberg.

Keywords

  • availability
  • dynamic properties
  • maintainability
  • mobile grid
  • reliability
  • scheduling
  • usage pattern

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A scheduling algorithm with dynamic properties in mobile grid'. Together they form a unique fingerprint.

Cite this