• Home
  • Search
  • An Optimized Straggler Mitigation Framework for Large-Scale Distributed Computing Systems
  • Cite Icon3
  • https://doi.org/10.1109/access.2022.3205723Copy DOI Icon

An Optimized Straggler Mitigation Framework for Large-Scale Distributed Computing Systems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Nowadays, Big Data becomes a research focus in industrial, banking, social network, and other fields. In addition, the explosive increase of data and information require efficient processing solutions. Therefore, Spark is considered as a promising candidate of Large-Scale Distributed Computing Systems for big data processing. One primary challenge is the straggler problem that occurred due to the presence of heterogeneity where a machine takes an extra-long time to finish execution of a task, which decreases the system throughput. To mitigate straggler tasks, Spark adopts speculative execution mechanism, in which the scheduler launches additional backup to avoid slow task processing and achieve acceleration. In this paper, a new Optimized Straggler Mitigation Framework is proposed. The proposed framework uses a dynamic criterion to determine the closest straggler tasks. This criterion is based on multiple coefficients to achieve a reliable straggler decision. Also, it integrates the historical data analysis and online adaptation for intelligent straggler judgment. This guarantees the effectiveness of speculative tasks by improving cluster performance. Experimental results on various benchmarks and applications show that the proposed framework achieves 23.5% to 30.7% execution time reductions, and 25.4 to 46.3% increase of the cluster throughputs compared with spark engine.

Similar Papers
  • Conference Article

Architecture Development of Cloud-Based Fail-Safe Privacy Data Storage and Processing System

  • Jan 01, 2020
  • Nikolay N Kucherov +3
  • Research Article
  • Citations1

Application of «Big Data» technologies for storage, processing and analysis of data in the process of army management

  • Jun 20, 2023
  • Communication, informatization and cybersecurity systems and technologies
  • A Kondrus +3
  • Conference Article
  • Citations2

A Complex Task Scheduling Scheme for Big Data Platforms Based on Boolean Satisfiability Problem

  • Jul 01, 2018
  • Huang Hong +4
  • Conference Article
  • Citations10

Energy-Efficient Speculative Execution using Advanced Reservation for Heterogeneous Clusters

  • Aug 13, 2018
  • Amelie Chi Zhou +3
  • Conference Article
  • Citations2

Application of Statistical Testing to the Data Processing and Control System for the Dungeness B Nuclear Power Plant (Practical Experience Report)

  • May 01, 2014
  • Helen Gough +1
  • Conference Article
  • Citations9

Big Social Network Mining for "Following" Patterns

  • Jan 01, 2008
  • Fan Jiang +2
  • Research Article
  • Citations25

Addressing the policy challenges and opportunities of “Big data”

  • Jun 01, 2013
  • Policy & Internet
  • Helen Margetts +1
  • Research Article
  • Citations11

Smart media and application

  • Sep 01, 2019
  • Concurrency and Computation: Practice and Experience
  • Hoon Ko +1
  • Conference Article
  • Citations4

Mosaics in Big Data

  • Jun 25, 2018
  • Volker Markl
  • Conference Article
  • Citations4

Implementing next-generation national Earth Observation data infrastructure to integrate distributed big Earth Observation data

  • Jul 01, 2016
  • Jibo Xie +1
  • PDF
  • Research Article

Geolocation for research purposes: geotags as a data source

  • Jan 01, 2020
  • Inter
  • Anna V Strelnikova +1
  • Conference Article

MODERNIZING AND IMPROVING THE QUALITY OF EDUCATION IN VIETNAM THROUGH THE APPLICATION "DIGITAL TRANSFORMATION"

  • Jan 01, 2023
  • Dung Ho Tuan +1
  • Conference Article
  • Citations18

Analysis of dengue outbreaks using big data analytics and social networks

  • Nov 01, 2017
  • Marcelo Aparecido Carlos +2
  • Conference Article
  • Citations6

The data processing, simulation, and archive systems of the ASTRI Mini-Array project

  • Aug 29, 2022
  • S Lombardi +31
  • Conference Article
  • Citations8

Efficient large graph pattern mining for big data in the cloud

  • Oct 01, 2013
  • Chun-Chieh Chen +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.