• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhiming, Cai (Zhiming, Cai.) [1] | Chongcheng, Chen (Chongcheng, Chen.) [2] (Scholars:陈崇成)

Indexed by:

EI

Abstract:

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. © 2014 SERSC.

Keyword:

Benchmarking Estimation Mobile cloud computing Mobile devices Monte Carlo methods Multitasking Parallel architectures Scheduling Scheduling algorithms

Community:

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

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

International Journal of Grid and Distributed Computing

ISSN: 2005-4262

Year: 2014

Issue: 1

Volume: 7

Page: 179-195

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:46/10057514
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1