On contiguous and non-contiguous parallel task scheduling

DOI10.1007/S10951-015-0427-ZzbMATH Open1328.90045OpenAlexW2002506580WikidataQ59403417 ScholiaQ59403417MaRDI QIDQ892906FDOQ892906

Authors: Iwo Błądek, Frédéric Guinand, Xavier Schepler, M. Drozdowski 

Publication date: 12 November 2015

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-015-0427-z

Recommendations

• Bicriteria scheduling for contiguous and non contiguous parallel tasks
• scientific article; zbMATH DE number 1003247
• scientific article; zbMATH DE number 1241387
• Scheduling parallel tasks with sequential heads and tails
• Complexity of Scheduling Parallel Task Systems

zbMATH Keywords

parallel taskscontiguous schedulingnon-contiguous scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Title not available (Why is that?)
• A near-optimal solution to a two-dimensional cutting stock problem
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
• A Strip-Packing Algorithm with Absolute Performance Bound 2
• A survey of berth allocation and quay crane scheduling problems in container terminals
• A \((5/3+\varepsilon)\)-approximation for strip packing
• Concurrent Task Systems
• Multiprocessor scheduling with communication delays
• A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem
• Scheduling for parallel processing
• The berth planning problem
• Scheduling independent multiprocessor tasks
• Bicriteria scheduling for contiguous and non contiguous parallel tasks
• Multiprogram scheduling
• On contiguous and non-contiguous parallel task scheduling

Cited In (9)

• Quay partitioning problem
• Title not available (Why is that?)
• Bicriteria scheduling for contiguous and non contiguous parallel tasks
• Peak demand minimization via sliced strip packing
• Ship Traffic Optimization for the Kiel Canal
• On contiguous and non-contiguous parallel task scheduling
• Selecting algorithms for large berth allocation problems
• Recent Advances in Constraints
• Probabilistic analysis of scheduling precedence constrained parallel tasks on multicomputers with contiguous processor allocation

This page was built for publication: On contiguous and non-contiguous parallel task scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892906)