JOURNAL ARTICLE

Optimal online scheduling of parallel jobs with dependencies

Abstract

Article Optimal online scheduling of parallel jobs with dependencies Share on Authors: Anja Feldmann View Profile , Ming-Yang Kao View Profile , Jiří Sgall View Profile , Shang-Hua Teng View Profile Authors Info & Claims STOC '93: Proceedings of the twenty-fifth annual ACM symposium on Theory of ComputingJune 1993 Pages 642–651https://doi.org/10.1145/167088.167254Published:01 June 1993 27citation495DownloadsMetricsTotal Citations27Total Downloads495Last 12 Months20Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access

Keywords:
Citation Computer science Scheduling (production processes) World Wide Web Operations research Information retrieval Mathematics Mathematical optimization

Metrics

61
Cited By
4.07
FWCI (Field Weighted Citation Impact)
21
Refs
0.93
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Optimization and Search Problems
Physical Sciences →  Computer Science →  Computer Networks and Communications
Scheduling and Optimization Algorithms
Physical Sciences →  Engineering →  Industrial and Manufacturing Engineering
Distributed and Parallel Computing Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Optimal On-Line Scheduling of Parallel Jobs with Dependencies

Anja FeldmannMing KaoJiřı́ SgallShang-Hua Teng

Journal:   Journal of Combinatorial Optimization Year: 1998 Vol: 1 (4)Pages: 393-411
BOOK-CHAPTER

Online Scheduling of Parallel Jobs with Dependencies on 2-Dimensional Meshes

Deshi YeGuochuan Zhang

Lecture notes in computer science Year: 2003 Pages: 329-338
JOURNAL ARTICLE

Scheduling Multiple Parallel Jobs Online

Kefu Lu

Journal:   Open Scholarship Institutional Repository (Washington University in St. Louis) Year: 2019
BOOK-CHAPTER

Optimal Scheduling of Parallel Jobs With Unknown Service Requirements

Benjamin BergMor Harchol‐Balter

Advances in systems analysis, software engineering, and high performance computing book series Year: 2021 Pages: 18-40
© 2026 ScienceGate Book Chapters — All rights reserved.