Affiliation:
1. Ben-Gurion University, Beer-Sheva, Israel
Abstract
We analyze the performance of Size Interval task assignment (SITA) scheduling policies, for multi-host scheduling in a non-preemptive environment. We establish a general duality theory for the performance analysis of SITA policies. When the job size distribution is Bounded Pareto and the range of job sizes tends to infinity. we determine asymptotically optimal cutoff values and provide asymptotic formulas for average waiting time and slowdown. In the case of inhomogeneous hosts we determine their optimal ordering. We also consider TAGS policies. We provide a general formula that describes their load handling capabilities and examine their performance when the job size distribution is Bounded Pareto.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Optimal Resource Allocation for Elastic and Inelastic Jobs;Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures;2020-07-06
2. Asymptotically Optimal Size-Interval Task Assignments;IEEE Transactions on Parallel and Distributed Systems;2019-11-01
3. Load Balancing Guardrails;Proceedings of the ACM on Measurement and Analysis of Computing Systems;2019-06-19
4. Load Balancing Guardrails: Keeping Your Heavy Traffic on the Road to Low Response Times;P ACM MEAS ANAL COMP;2019
5. A multi-station system for reducing congestion in high-variability queues;European Journal of Operational Research;2017-10