On a special case of uniform processor scheduling

DOI10.1016/0196-6774(88)90043-0zbMATH Open0637.68039OpenAlexW2088830385MaRDI QIDQ3777448FDOQ3777448

Authors: Michael A. Langston, Jin-Ming Liu, Manfred Kunde 

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0196-6774(88)90043-0

Recommendations

• First fit decreasing scheduling on uniform multiprocessors
• Tighter bound for MULTIFIT scheduling on uniform processors
• scientific article; zbMATH DE number 3843135
• Tighter Bounds for the Multifit Processor Scheduling Algorithm
• Tighter Bounds for LPT Scheduling on Uniform Processors

zbMATH Keywords

schedulingbin-packingworst-case performance boundsystem of uniform processors

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25)

Cited In (11)

• Fuzzy bin packing problem.
• Scheduling on uniform nonsimultaneous parallel machines
• Title not available (Why is that?)
• Title not available (Why is that?)
• Scheduling imprecise computation tasks on uniform processors
• SPT is optimally competitive for uniprocessor flow
• Title not available (Why is that?)
• A Generalized Uniform Processor System
• First fit decreasing scheduling on uniform multiprocessors
• Scheduling on uniform processors with at most one downtime on each machine
• Uniform processor scheduling problem with nonsimultaneous available time

This page was built for publication: On a special case of uniform processor scheduling

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