Pipelined Workflow Scheduling: Models and Algorithms (Survey)
Source
Evernote/IFTTT Feedly/A survey of pipelined workflow scheduling Models and algorithms.md
Summary
이 문서는 동일한 크기의 서로 다른 데이터셋에 대해 동일한 워크플로우를 반복 실행해야 하는 대규모 애플리케이션의 효율적인 실행을 위한 ‘Pipelined Workflow Scheduling’ 기법을 다루는 학술 서베이 논문의 메타데이터입니다. Anne Benoit 외 연구진이 작성한 이 논문은 병렬 머신에서의 애플리케이션 구성 요소 및 작업 분배를 최적화하기 위해 작업(task), 데이터(data), 파이프라이닝(pipelined), 복제(replicated) 병렬성을 활용하는 다양한 모델과 알고리즘을 지난 10 년간의 연구 성과를 바탕으로 종합적으로 검토합니다.
Key Points
- 동일한 워크플로우를 다양한 데이터셋에 반복 적용하는 애플리케이션의 스케줄링 문제 정의
- 작업, 데이터, 파이프라이닝, 복제 병렬성을 결합한 Pipelined Workflow Scheduling 기법 소개
- 다양한 프로그래밍 패러다임, 제약 조건, 머신 동작, 최적화 목표에 대응하는 모델 및 알고리즘의 종합적 서베이
- ACM Computing Surveys (CSUR) 에 게재된 학술 논문 (2013 년)
Related
-
스트림 처리 최적화 카탈로그 (A catalog of stream processing optimizations)
-
A systematic approach to classify design-time global scheduling techniques
-
Cloud Pricing Models Taxonomy, Survey, and Interdisciplinary Challenges
-
디지털 맵 처리 기술 조사 (A Survey of Digital Map Processing Techniques)
-
A Framework for Network Aware Caching for Video on Demand Systems - Errata
-
이동성 모델 분류 체계 및 조사 (A Taxonomy and Survey of Microscopic Mobility Models)
-
의미적 궤적 모델링 및 분석 (Semantic Trajectories Modeling and Analysis)
-
Adaptive Speculative Processing of Out-of-Order Event Streams
-
Robust and Energy Efficient Multimedia Systems via Likelihood Processing
-
Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays
-
Optimal multiuser spectrum management for digital subscriber lines
-
인프라 네트워크의 이동성 관리 (Mobility Management in Infrastructure Networks)
-
Scheduling in a Random Environment: Stability and Asymptotic Optimality
-
상호의존적 정보 보안 게임 이론 조사 (A Survey of Interdependent Information Security Games)
-
People reidentification in surveillance and forensics: A survey
-
Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks