A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment

Liu, Q; Cai, W; Shen, J; Fu, Z; Liu, X; Linge, N

Abstract

A heterogeneous cloud system, for example, a Hadoop 2.6.0 platform, provides distributed but cohesive services with rich features on large‐scale management, reliability, and error tolerance. As big data processing is concerned, newly built cloud clusters meet the challenges of performance optimization focusing on faster task execution and more efficient usage of computing resources. Presently proposed approaches concentrate on temporal improvement, that is, shortening MapReduce time, but seldom focus on storage occupation; however, unbalanced cloud storage strategies could exhaust those nodes with heavy MapReduce cycles and further challenge the security and stability of the entire cluster. In this paper, an adaptive method is presented aiming at spatial–temporal efficiency in a heterogeneous cloud environment. A prediction model based on an optimized Kernel‐based Extreme Learning Machine algorithm is proposed for faster forecast of job execution duration and space occupation, which consequently facilitates the process of task scheduling through a multi‐objective algorithm called time and space optimized NSGA‐II (TS‐NSGA‐II). Experiment results have shown that compared with the original load‐balancing scheme, our approach can save approximate 47–55 s averagely on each task execution. Simultaneously, 1.254‰ of differences on hard disk occupation were made among all scheduled reducers, which achieves 26.6% improvement over the original scheme.

Citation

Liu, Q., Cai, W., Shen, J., Fu, Z., Liu, X., & Linge, N. (2016). A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Security and Communication Networks, 9(17), 4002-4012. https://doi.org/10.1002/sec.1582

• Journal Article Type: Article
• Acceptance Date: Jun 12, 2016
• Online Publication Date: Aug 14, 2016
• Publication Date: Aug 14, 2016
• Deposit Date: Aug 21, 2018
• Journal: Security and Communication Networks
• Print ISSN: 1939-0114
• Publisher: Wiley
• Volume: 9
• Issue: 17
• Pages: 4002-4012
• DOI: https://doi.org/10.1002/sec.1582
• Publisher URL: https://doi.org/10.1002/sec.1582
• Related Public URLs: https://onlinelibrary.wiley.com/journal/19390122
• Additional Information: Funders : NSFC;Marie Curie Fellowship;Basic Research Programs (Natural Science Foundation) of Jiangsu Province;PAPD fund; Grant Number: 61300238, 61300237, 61232016, 1405254, 61373133; Grant Number: 701697‐CAR‐MSCA‐IFEF‐ST; Grant Number: BK20131004