Exact and heuristic MapReduce scheduling algorithms for cloud federation. (July 2018)

• Record Type: Journal Article
• Authors: Gouasmi, Thouraya; Louati, Wajdi; Kacem, Ahmed Hadj
• Is Part Of: Computers & electrical engineering. Volume 69(2018)
• Page Start: 274
• Page End: 286
• Publication Date: 2018-07
• Subjects: MapReduce -- Cloud federation -- Distributed scheduling -- Cost optimization; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2018.01.021
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: Geo-distributed big-data processing has recently received much attention since it ensures large-scale and geographically distributed data processing, using Hadoop or Spark, in an efficient, fault-tolerant and reliable manner. The objective of this work is to propose a new geo-distributed MapReduce-based framework and algorithm for federated cloud platforms. A distributed heuristic algorithm, called FDMR (Federated Distributed MapReduce), that takes advantage of data locality, inter-cloud data transfer and high availability of capacities offered by the federation is proposed. The aim of FDMR is to reduce job cost while respecting deadline constraint. The goal of this paper is also to propose an exact MapReduce scheduling model to serve as a baseline for benchmarking and to compare and discuss the heuristic algorithm results. The performance evaluation proves that the proposed algorithm FDMR can improve resource utilization of the cloud federation and consequently reduce cost and job response time while satisfying the deadline constraint.