nach oben

The Journal of Supercomputing

Erschienen in:

12.03.2020

Tails in the cloud: a survey and taxonomy of straggler management within large-scale cloud data centres

verfasst von: Sukhpal Singh Gill, Xue Ouyang, Peter Garraghan

Erschienen in: The Journal of Supercomputing | Ausgabe 12/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Cloud computing systems are splitting compute- and data-intensive jobs into smaller tasks to execute them in a parallel manner using clusters to improve execution time. However, such systems at increasing scale are exposed to stragglers, whereby abnormally slow running tasks executing within a job substantially affect job performance completion. Such stragglers are a direct threat towards attaining fast execution of data-intensive jobs within cloud computing. Researchers have proposed an assortment of different mechanisms, frameworks, and management techniques to detect and mitigate stragglers both proactively and reactively. In this paper, we present a comprehensive review of straggler management techniques within large-scale cloud data centres. We provide a detailed taxonomy of straggler causes, as well as proposed management and mitigation techniques based on straggler characteristics and properties. From this systematic review, we outline several outstanding challenges and potential directions of possible future work for straggler research.

Vorheriger Artikel An enhanced rerouting cost estimation algorithm towards internet of drone

Nächster Artikel Image-based stroke rat brain atrophy volume and infarct volume computation

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Coppa E, Finocchi I (2015) On data skewness, stragglers, and MapReduce progress indicators. In: Proceedings of the Sixth ACM Symposium on Cloud Computing. ACM, pp 139–152

Ouyang X, Garraghan P, Yang R, Townend P, Xu J (2016) Reducing late-timing failure at scale: Straggler root-cause analysis in cloud datacenters. In: Fast Abstracts in the 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks. DSN

Zaharia M, Xin RS, Wendell P, Das T, Armbrust M, Dave A, Meng X et al (2016) Apache spark: a unified engine for big data processing. Commun ACM 59(11):56–65CrossRef

Isard M, Budiu M, Yu Y, Birrell A, Fetterly D (2007) Dryad: distributed data-parallel programs from sequential building blocks. In: ACM SIGOPS Operating Systems Review, vol 41, no 3. ACM, pp 59–72

Gill SS, Chana I, Singh M, Buyya R (2019) RADAR: self-configuring and self-healing in resource management for enhancing quality of cloud services. Concurr Comput Pract Exp 31(1):e4834CrossRef

Dean J, Barroso LA (2013) The tail at scale. Commun ACM 56(2):74–80CrossRef

Shen H, Li C (2018) Zeno: a straggler diagnosis system for distributed computing using machine learning. In: International Conference on High Performance Computing. Springer, Cham, pp 144–162

Aktas MF, Peng P, Soljanin E (2017) Effective straggler mitigation: which clones should attack and when? ACM SIGMETRICS Perform Eval Rev 45(2):12–14CrossRef

Wang D, Joshi G, Wornell G (2014) Efficient task replication for fast response times in parallel computation. ACM SIGMETRICS Perform Eval Rev 42(1):599–600CrossRef

10.

Dai W, Ibrahim I, Bassiouni M (2017) An improved straggler identification scheme for data-intensive computing on cloud platforms. In: 2017 IEEE 4th International Conference on Cyber Security and Cloud Computing (CSCloud). IEEE, pp 211–216

11.

Phan T-D (2017) Energy-efficient straggler mitigation for big data applications on the clouds. Ph.D. dissertation, ENS Rennes

12.

Ozfatura E, Gündüz D, Ulukus S (2018) Speeding up distributed gradient descent by utilizing non-persistent stragglers. arXiv preprint arXiv:1808.02240

13.

Ananthanarayanan G, Ghodsi A, Shenker S, Stoica I (2013) Effective straggler mitigation: attack of the clones. NSDI 13:185–198

14.

Ananthanarayanan G, Hung MCC, Ren X, Stoica I, Wierman A, Yu M (2014) GRASS: trimming stragglers in approximation analytics. In: 11th USENIX symposium on networked systems design and implementation (NSDI 14), pp. 289–302

15.

Yadwadkar NJ, Ananthanarayanan G, Katz R (2014) Wrangler: predictable and faster jobs using fewer resources. In: Proceedings of the ACM Symposium on Cloud Computing. ACM, pp 1–14

16.

Zaharia M, Konwinski A, Joseph AD, Katz RH, Stoica I (2008) Improving MapReduce performance in heterogeneous environments. Osdi 8(4):7

17.

Wang D, Joshi G, Wornell G (2015) Using straggler replication to reduce latency in large-scale parallel computing. ACM SIGMETRICS Perform Eval Rev 43(3):7–11CrossRef

18.

Chen Q, Zhang D, Guo M, Deng Q, Guo S (2010) Samr: a self-adaptive MapReduce scheduling algorithm in heterogeneous environment. In: 2010 IEEE 10th International Conference on Computer and Information Technology (CIT). IEEE, pp 2736–2743

19.

Gill SS, Garraghan P, Stankovski V, Casale G, Thulasiram RK, Ghosh SK, Ramamohanarao K, Buyya R (2019) Holistic resource management for sustainable and reliable cloud computing: an innovative solution to global challenge. J Syst Softw 155:104–129CrossRef

20.

Lama P, Wang S, Zhou X, Cheng D (2018) Performance isolation of data-intensive scale-out applications in a multi-tenant cloud. In: 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, pp 85–94

21.

Zhou H, Li Y, Yang H, Jia J, Li W (2018) BigRoots: an effective approach for root-cause analysis of stragglers in big data system. IEEE Access 6:41966–41977CrossRef

22.

Gill SS, Buyya R (2018) A taxonomy and future directions for sustainable cloud computing: 360 degree view. ACM Comput Surv (CSUR) 51(5):104

23.

Mitsuzuka K, Koibuchi M, Amano H, Matsutani H (2018) Proxy responses by FPGA-based switch for MapReduce stragglers. IEICE Trans Inf Syst 101(9):2258–2268CrossRef

24.

Ouyang X, Wang C, Jie X (2019) Mitigating stragglers to avoid QoS violation for time-critical applications through dynamic server blacklisting. Future Gener Comput Syst 101:831–842CrossRef

25.

Ouyang X, Garraghan P, McKee D, Townend P, Xu J (2016) Straggler detection in parallel computing systems through dynamic threshold calculation. In 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA). IEEE, pp 414–421

26.

Phan T-D, Pallez G, Ibrahim S, Raghavan P (2019) A new framework for evaluating straggler detection mechanisms in MapReduce. ACM Trans Model Perform Eval Comput Syst (TOMPECS) 4(3):14

27.

Ananthanarayanan G, Kandula S, Greenberg AG, Stoica I, Yi L, Saha B, Harris E (2010) Reining in the outliers in map-reduce clusters using Mantri. Osdi 10(1):24

28.

Garraghan P, Ouyang X, Yang R, McKee D, Xu J (2016) Straggler root-cause and impact analysis for massive-scale virtualized cloud datacenters. IEEE Trans Serv Comput

29.

Gill SS, Tuli S, Xu M, Singh I, Singh KV, Lindsay D, Tuli S et al (2019) Transformative effects of IoT, blockchain and artificial intelligence on cloud computing: evolution, vision, trends and open challenges. Internet of Things 8:100118CrossRef

30.

Hamandawana P, Mativenga R, Kwon SJ, Chung TS (2019) EPPADS: an enhanced phase-based performance-aware dynamic scheduler for high job execution performance in large scale clusters. In: International Conference on Database Systems for Advanced Applications. Springer, Cham, pp 140–156

31.

Ren X, Ananthanarayanan G, Wierman A, Yu M (2015) Hopper: decentralized speculation-aware cluster scheduling at scale. In: ACM SIGCOMM Computer Communication Review, vol 45, no 4. ACM, pp 379–392

32.

Krishna LS, Natarajan LP (2019) Distributed inference with straggler mitigation. Ph.D. dissertation, Indian institute of technology Hyderabad

33.

Huang X, Li C, Luo Y (2019) Optimized speculative execution strategy for different workload levels in heterogeneous spark cluster. In: Proceedings of the 2019 4th International Conference on Big Data and Computing. ACM, pp 6–10

34.

Tandon R, Lei Q, Dimakis AG, Karampatziakis N (2017) Gradient coding: avoiding stragglers in distributed learning. In: International Conference on Machine Learning, pp 3368–3376

35.

Ouyang X, Wang C, Yang R, Yang G, Townend P, Xu J (2017) ML-NA: a machine learning based node performance analyzer utilizing straggler statistics. In: 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS). IEEE, pp 73–80

36.

Panda B, Srinivasan D, Ke H, Gupta K, Khot V, Gunawi HS (2019) {IASO}: a fail-slow detection and mitigation framework for distributed storage services. In: 2019 {USENIX} Annual Technical Conference ({USENIX}{ATC} 19), pp 47–62

37.

Kumar U, Kumar J (2014) A comprehensive review of straggler handling algorithms for MapReduce framework. Int J Grid Distrib Comput 7(4):139–148CrossRef

38.

Bhandare A et al (2016) Review and analysis of straggler handling techniques. Int J Comput Sci Inf Technol 7(5):2270

39.

Eppstein D, Goodrich MT (2007) Space-efficient straggler identification in round-trip data streams via Newton’s identities and invertible bloom filters. In: Workshop on Algorithms and Data Structures. Springer, Berlin, pp 637–648

40.

Ouyang X, Garraghan P, McKee D, Townend P, Xu J (2016) Straggler detection in parallel computing systems through dynamic threshold calculation. In: 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA). IEEE, pp 414–421

41.

Singh S, Chana I (2016) Cloud resource provisioning: survey, status and future research directions. Knowl Inf Syst 49(3):1005–1069CrossRef

42.

Benavides Z, Gupta R, Zhang X (2016) Parallel execution profiles. In: Proceedings of the 25th ACM International Symposium on High-Performance Parallel and Distributed Computing. ACM, pp 215–218

43.

Eppstein D, Goodrich MT (2011) Straggler identification in round-trip data streams via Newton’s identities and invertible Bloom filters. IEEE Trans Knowl Data Eng 23(2):297–306MATHCrossRef

44.

Yu Z, Li M, Yang X, Zhao H, Li X (2015) Taming non-local stragglers using efficient prefetching in MapReduce. In: 2015 IEEE international conference on cluster computing. IEEE, pp 52–61

45.

Singh S, Chana I (2016) QoS-aware autonomic resource management in cloud computing: a systematic review. ACM Comput Surv 48(3):46CrossRef

46.

Harlap A, Cui H, Dai W, Wei J, Ganger GR, Gibbons PB, Gibson GA, Xing EP (2016) Addressing the straggler problem for iterative convergent parallel ML. In: Proceedings of the seventh acm symposium on cloud computing (SoCC ’16). Association for computing machinery, New York, NY, USA, pp 98–111. https://doi.org/10.1145/2987550.2987554

47.

Ouyang X, Zhou H, Clement S, Townend P, Xu J (2017) Mitigate data skew caused stragglers through ImKP partition in MapReduce. In: 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC). IEEE, pp 1–8

48.

Martha VS, Zhao W, Xu X (2013) h-MapReduce: a framework for workload balancing in MapReduce. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA). IEEE, pp 637–644

49.

Huang SW, Huang TC, Lyu SR, Shieh CK, Chou YS (2011) Improving speculative execution performance with coworker for cloud computing. In: 2011 IEEE 17th International Conference on Parallel and Distributed Systems. IEEE, pp 1004–1009

50.

Lin J (2009) The curse of zipf and limits to parallelization: a look at the stragglers problem in MapReduce. In: 7th Workshop on Large-Scale Distributed Systems for Information Retrieval, vol 1. ACM, Boston, pp 57–62

51.

Zhou AC, Phan TD, Ibrahim S, He B (2018) Energy-efficient speculative execution using advanced reservation for heterogeneous clusters. In: Proceedings of the 47th International Conference on Parallel Processing. ACM, p 8

52.

Wang Z, Gao L, Gu Y, Bao Y, Yu G (2017) FSP: towards flexible synchronous parallel framework for expectation-maximization based algorithms on cloud. In: Proceedings of the 2017 Symposium on Cloud Computing. ACM, pp 1–14

53.

Harlap A, Cui H, Dai W, Wei J, Ganger GR, Gibbons PB, Gibson GA, Xing EP (2016) Addressing the straggler problem for iterative convergent parallel ML. In: Proceedings of the Seventh ACM Symposium on Cloud Computing. ACM, pp 98–111

54.

Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107–113CrossRef

55.

Aktas MF, Peng P, Soljanin E (2018). Straggler mitigation by delayed relaunch of tasks. ACM SIGMETRICS Perform Eval Rev 45(3):224–231CrossRef

56.

Yu Q, Ali M, Avestimehr AS (2018) Straggler mitigation in distributed matrix multiplication: fundamental limits and optimal coding. In: 2018 IEEE International Symposium on Information Theory (ISIT). IEEE, pp 2022–2026

57.

Baharav T, Lee K, Ocal O, Ramchandran K (2018) Straggler-proofing massive-scale distributed matrix multiplication with d-dimensional product codes. In: 2018 IEEE International Symposium on Information Theory (ISIT). IEEE, pp 1993–1997

58.

Xu M, Alamro S, Lan T, Subramaniam S (2017) Optimizing speculative execution of deadline-sensitive jobs in cloud. ACM SIGMETRICS Perform Eval Rev 45(1):17–18CrossRef

59.

Haddadpour F, Yang Y, Chaudhari M, Cadambe VR, Grover P (2018) Straggler-resilient and communication-efficient distributed iterative linear solver. arXiv preprint arXiv:1806.06140

60.

Zhao X, Kang K, Sun Y, Song Y, Xu M, Pan T (2013) Insight and reduction of MapReduce stragglers in heterogeneous environment. In: 2013 IEEE International Conference on Cluster Computing (CLUSTER). IEEE, pp 1–8

61.

Isaacs KE, Gamblin T, Bhatele A, Bremer PT, Schulz M, Hamann B (2014) Extracting logical structure and identifying stragglers in parallel execution traces. In: ACM SIGPLAN Notices, vol 49, no 8. ACM, pp 397–398

62.

Bin Khunayn E, Karunasekera S, Xie H, Ramamohanarao K (2017) Exploiting data dependency to mitigate stragglers in distributed spatial simulation. In: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, p 43

63.

Farhat F, Tootaghaj DZ, Sivasubramaniam A, Kandemir MT, Das CR (2014) Modeling and optimization of straggling mappers. Technical report, Technical Report CSE-14-006, Pennsylvania State University

64.

Phan TD, Ibrahim S, Zhou AC, Aupy G, Antoniu G (2017) Energy-driven straggler mitigation in MapReduce. In: European Conference on Parallel Processing. Springer, Cham, pp 385–398

65.

Yang E, Kang DK, Youn CH (2019) BOA: batch orchestration algorithm for straggler mitigation of distributed DL training in heterogeneous GPU cluster. J Supercomput 76:1–21

66.

Jiang J, Cui B, Zhang C, Yu L (2017) Heterogeneity-aware distributed parameter servers. In: Proceedings of the 2017 ACM International Conference on Management of Data. ACM, pp 463–478

67.

Patgiri R, Das R. (2018) rTuner: a performance enhancement of MapReduce job. In: Proceedings of the 10th International Conference on Computer Modeling and Simulation. ACM, pp 176–183

68.

Zaharia M, Das T, Li H, Hunter T, Shenker S, Stoica I (2013) Discretized streams: Fault-tolerant streaming computation at scale. In: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. ACM, pp 423–438

69.

Yu Q, Maddah-Ali MA, Avestimehr AS (2020) Straggler mitigation in distributed matrix multiplication: fundamental limits and optimal coding. IEEE Trans Inf Theory 66(3):1920–1933MathSciNetMATHCrossRef

70.

Ouyang X, Garraghan P, Wang C, Townend P, Xu J (2016) An approach for modeling and ranking node-level stragglers in cloud datacenters. In: 2016 IEEE International Conference on Services Computing (SCC). IEEE, pp 673–680

71.

Tavakoli N, Dai D, Chen Y (2016) Log-assisted straggler-aware I/O scheduler for high-end computing. In: 2016 45th International Conference on Parallel Processing Workshops (ICPPW). IEEE, pp 181–189

72.

Li C, Shen H, Huang T (2016) Learning to diagnose stragglers in distributed computing. In: 2016 9th Workshop on Many-Task Computing on Clouds, Grids, and Supercomputers (MTAGS). IEEE, pp 1–6

73.

Khunayn EB, Karunasekera S, Xie H, Ramamohanarao K (2017) Straggler mitigation for distributed behavioral simulation. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS). IEEE, pp 2638–2641

74.

Paik M (2010) Stragglers of the herd get eaten: security concerns for GSM mobile banking applications. In: Proceedings of the Eleventh Workshop on Mobile Computing Systems & Applications. ACM, pp 54–59

75.

Malewicz G, Dvorsky M, Colohan CB, Thomson DP, Levenberg JL (2013) System and method for limiting the impact of stragglers in large-scale parallel data processing. U.S. Patent 8,510,538, issued 13 Aug 2013

76.

Karakus C, Sun Y, Diggavi S, Yin W (2018) Redundancy techniques for straggler mitigation in distributed optimization and learning. arXiv preprint arXiv:1803.05397

77.

Garraghan P, Yang R, Wen Z, Romanovsky A, Jie X, Buyya R, Ranjan R (2018) Emergent failures: rethinking cloud reliability at scale. IEEE Cloud Comput 5(5):12–21CrossRef

78.

Li S, Kalan SM, Avestimehr AS, Soltanolkotabi M (2018) Near-optimal straggler mitigation for distributed gradient methods. In: 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) IEEE, pp 857–866

79.

Farhat F (2015) Stochastic modeling and optimization of stragglers in MapReduce framework. Thesis, The Pennsylvania State University

80.

Zaharia M, Chowdhury M, Das T, Dave A, Ma J, McCauley M, Franklin MJ, Shenker S, Stoica I (2012) Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation. USENIX Association, pp 2–2

81.

Yang H, Lee J (2019) Secure distributed computing with straggling servers using polynomial codes. IEEE Trans Inf Forensics Secur 14(1):141–150CrossRef

82.

Mallick A, Chaudhari M, Joshi G. Rateless codes for straggler mitigation in distributed computing. https://www.andrew.cmu.edu/user/gaurij/18–847F-Lectures/rateless_codes_2018.pdf. Accessed 10 July 2019

83.

Chen C, Weng Q, Wang W, Li B, Li B (2018) Fast distributed deep learning via worker-adaptive batch sizing. In: Proceedings of the ACM Symposium on Cloud Computing. ACM, pp 521–521

84.

Kapoor R, Porter G, Tewari M, Voelker GM, Vahdat A (2012) Chronos: predictable low latency for data center applications. In: Proceedings of the Third ACM Symposium on Cloud Computing. ACM, p 9

85.

Lindsay D, Gill SS, Garraghan P (2019) PRISM: an experiment framework for straggler analytics in containerized clusters. In: Proceedings of the 5th International Workshop on Container Technologies and Container Clouds, pp 13–18

86.

Guo Y, Rao J, Jiang C, Zhou X (2017) Moving Hadoop into the cloud with flexible slot management and speculative execution. IEEE Trans Parallel Distrib Syst 3:798–812CrossRef

87.

Wang H, Guo S, Tang B, Li R, Li C (2019) Heterogeneity-aware gradient coding for straggler tolerance. arXiv preprint arXiv:1901.09339

88.

Vulimiri A, Godfrey PB, Mittal R, Sherry J, Ratnasamy S, Shenker S (2013) Low latency via redundancy. In: Proceedings of the Ninth ACM Conference on Emerging Networking Experiments and Technologies. ACM, pp 283–294

89.

Wang D, Joshi G, Wornell G (2015) Efficient straggler replication in large-scale parallel computing. arXiv preprint arXiv:1503.03128

90.

Lei L, Wo T, Hu C (2011) CREST: towards fast speculation of straggler tasks in MapReduce. In: 2011 IEEE 8th International Conference on e-Business Engineering (ICEBE). IEEE, pp 311–316

91.

Nanduri R, Maheshwari N, Reddyraja A, Varma V (2011) Job aware scheduling algorithm for MapReduce framework. In: 2011 Third IEEE International Conference on Coud Computing Technology and Science. IEEE, pp 724–729

92.

Behrouzi-Far A, Soljanin E (2018) On the effect of task-to-worker assignment in distributed computing systems with stragglers. In: 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton). IEEE, pp 560–566

93.

Cipar J, Ho Q, Kim JK, Lee S, Ganger GR, Gibson G, Keeton K, Xing E (2013) Solving the straggler problem with bounded staleness. Presented as part of the 14th Workshop on Hot Topics in Operating Systems

94.

Chen F, Wu S, Jin H, Yao Y, Liu Z, Gu L, Zhou Y (2017) Lever: towards low-latency batched stream processing by pre-scheduling. In: Proceedings of the 2017 Symposium on Cloud Computing. ACM, pp 643–643

95.

Misra PA, Borge MF, Goiri Í, Lebeck AR, Zwaenepoel W, Bianchini R (2019) Managing tail latency in datacenter-scale file systems under production constraints. In: Proceedings of the Fourteenth EuroSys Conference 2019. ACM, p 17

96.

Qureshi NM, Siddiqui IF, Abbas A, Bashir AK, Choi K, Kim J, Shin DR (2019) Dynamic container-based resource management framework of spark ecosystem. In: 2019 21st International Conference on Advanced Communication Technology (ICACT). IEEE, pp 522–526

97.

Ouyang X, Garraghan P, Primas B, McKee D, Townend P, Jie X (2018) Adaptive speculation for efficient internetware application execution in clouds. ACM Trans Internet Technol (TOIT) 18(2):15CrossRef

98.

Yan R, Fleury MO, Merler M, Natsev A, Smith JR (2009) Large-scale multimedia semantic concept modeling using robust subspace bagging and MapReduce. In: Proceedings of the First ACM Workshop on Large-Scale Multimedia Retrieval and Mining. ACM, pp 35–42

99.

Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: issues and challenges. J Grid Comput 14(2):217–264CrossRef

100.

Zheng P, Lee BC (2018) Hound: causal learning for datacenter-scale straggler diagnosis. Proc ACM Meas Anal Comput Syst 2(1):17CrossRef

101.

Tavakoli N, Dai D, Chen Y (2019) Client-side straggler-aware I/O scheduler for object-based parallel file systems. Parallel Comput 82:3–18CrossRef

102.

Fuerst C, Schmid S, Suresh L, Costa P (2015) Kraken: towards elastic performance guarantees in multi-tenant data centers. ACM SIGMETRICS Perform Eval Rev 43(1):433–434CrossRef

Titel: Tails in the cloud: a survey and taxonomy of straggler management within large-scale cloud data centres
verfasst von: Sukhpal Singh Gill
Xue Ouyang
Peter Garraghan
Publikationsdatum: 12.03.2020
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 12/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-020-03241-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 12/2020

A fast high average-utility itemset mining with efficient tighter upper bounds and novel list structure

Stochastic performance model for web server capacity planning in fog computing

Parallel SEN: a new approach to improve the reliability of shuffle-exchange network

The design and implementation of a robust single-layer QCA ALU using a novel fault-tolerant three-input majority gate

Training deep neural networks: a static load balancing approach

Smart seed selection-based effective black box fuzzing for IIoT protocol