A scheduling algorithm with dynamic properties in mobile grid
A scheduling algorithm with dynamic properties in mobile grid作者机构:Software R&D Center Samsung Electronics Gyeonggi-do 443-742 Republic of Korea Media Solution Center Samsung Electronics Gyeonggi-do 443-742 Republic of Korea School of Information Technology Engineering Catholic University of Daegu Gyeongsangbuk-do 712-702 Republic of Korea Graduate School of Information Security Korea University Seoul 136-701 Republic of Korea Department of Computer Science and Engineering Korea University Seoul 136-701 Republic of Korea
出 版 物:《Frontiers of Computer Science》 (中国计算机科学前沿(英文版))
年 卷 期:2014年第8卷第5期
页 面:847-857页
核心收录:
学科分类:080703[工学-动力机械及工程] 080704[工学-流体机械及工程] 08[工学] 0807[工学-动力工程及工程热物理] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:reported in this paper was supported by a Korea University Grant
主 题:mobile grid scheduling dynamic properties,availability reliability maintainability usage pattern
摘 要: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.