Performance of service policies in a specialized service system with parallel servers

DOI10.1007/s10479-007-0264-3zbMath1151.90368OpenAlexW2159026603MaRDI QIDQ940910

Wen-Xun Xing, Zhen-bo Wang

Publication date: 3 September 2008

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-007-0264-3

zbMATH Keywords

parallel machine schedulingworst-case analysison-line schedulingservice policy evaluation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22)

Related Items

Stability analysis of a two-station cascade queueing network, Worst-case analysis for on-line service policies

Cites Work

• Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• Algorithms for Scheduling Independent Tasks
• Exact and Approximate Algorithms for Scheduling Nonidentical Processors
• The Competitiveness of On-Line Assignments
• On-line routing of virtual circuits with applications to load balancing and machine scheduling
• Bounds for Certain Multiprocessing Anomalies
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item