Earticle

초록

영어

Mobile cloud computing, which comes up in recent years, is a new computing paradigm. It enables people to access remote clouds by mobile device, even to build mobile micro-cloud(MuCloud) with mobile device to provide lightweight service. Despite extensive studies of task scheduling in wired cloud, effective scheduling in mobile cloud still remains challenges:1) Unreliable wireless connection and dynamic join and quit of MuCloud often result in decreased reliability of scheduling; 2) As the process capacities of wired clouds and MuClouds vary greatly, it is hard to achieve load balancing; 3) During moving, tasks, such as traffic navigation, may be scheduled consecutively by mobile users as space-time changes. Such application scenarios often incur makespan accumulation which impairs user experience, even causes system crash. Our work aims at such problems. We firstly illustrate the reason for selection of makespan and load balancing as two key performance indicators for task scheduling in the proposed architecture of mobile cloud which integrates MuClouds. Then after introduction to Monte Carlo method, degenerated Monte Carlo estimate is defined and a scheduling algorithm based on degenerated Monte Carlo estimate (DMCE) is presented. With extensive simulation experiments, the two above-mentioned indicators of task scheduling using different algorithms including DMCE, Max-Min, Min-Min and IGA are compared and evaluated. Accumulative effect and relative load are introduced to measure scheduling performance. The experimental results show that: 1)Compared with other algorithms, DMCE achieves smallest makespan on average when scheduled respectively; 2) DMCE has least accumulative effect when task sets scheduled consecutively, which makes makespan of a task set hardly relevant to the order of scheduling; 3)Among these algorithms, DMCE outperforms others in keeping relative load balancing by assigning tasks to clouds in proportion to each cloud’s process capacity.

목차

Abstract
 1. Introduction
 2. Architecture of Mobile Cloud and Scheduling Description
  2.1. Architecture of Mobile Cloud
  2.2. Estimate of Time of Complete
  2.3. Relationship of TOC and Reliability of Task Scheduling
 3. Degenerated Monte Carlo Estimate-based Task Scheduling
  3.1. Monte Carlo Method
  3.2. DMCE-based Task Scheduling Algorithm
 4. Simulation Experiment and Performance Evaluation
  4.1. Experiment Configurations
  4.2. Makespan and Accumulative Effect
  4.3. Relative Load
  4.4. Degenerated Degree
 5. Conclusions and Future Works
 Acknowledgments
 References

키워드

저자

• Cai Zhiming [ Key Lab of Spatial Data Mining & Information Sharing of Ministry of Education, Fuzhou University, School of Information Science and Engineering, Fujian University of Technology, Fuzhou, 350108, China ]
• Chen Chongcheng [ Key Lab of Spatial Data Mining & Information Sharing of Ministry of Education, Fuzhou University, Fuzhou, 350002, China ] Corresponding author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Grid and Distributed Computing

• 간기

  격월간

• pISSN

  2005-4262

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605