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

DOI10.1007/s10479-007-0264-3zbMath1151.90368MaRDI 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 scheduling; worst-case analysis; on-line scheduling; service policy evaluation

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90B22: Queues and service in operations research

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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