{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:34:40Z","timestamp":1750307680635,"version":"3.41.0"},"reference-count":13,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2008,8,31]],"date-time":"2008-08-31T00:00:00Z","timestamp":1220140800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2008,8,31]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1453175.1453199","type":"journal-article","created":{"date-parts":[[2008,10,22]],"date-time":"2008-10-22T12:25:40Z","timestamp":1224678340000},"page":"107-109","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Analysis of size interval task assignment policies"],"prefix":"10.1145","volume":"36","author":[{"given":"Eitan","family":"Bachmat","sequence":"first","affiliation":[{"name":"Ben-Gurion University, Beer-Sheva, Israel"}]},{"given":"Hagit","family":"Sarfati","sequence":"additional","affiliation":[{"name":"Ben-Gurion University, Beer-Sheva, Israel"}]}],"member":"320","published-online":{"date-parts":[[2008,8,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.649565"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-5316(01)00049-9"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.650143"},{"key":"e_1_2_1_4_1","volume-title":"A practical guide to heavy tails","author":"Crovella M.E.","year":"1998","unstructured":"M.E. Crovella , M.S. Taqqu and A. Bestavros , Heavy-tailed probability distributions in the world wide web . In A practical guide to heavy tails , chapter 1, 1--23, Chapman and Hall , New York , 1998 . M.E. Crovella, M.S. Taqqu and A. Bestavros, Heavy-tailed probability distributions in the world wide web. In A practical guide to heavy tails, chapter 1, 1--23, Chapman and Hall, New York, 1998."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2005.07.031"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/506147.506154"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1577"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/277851.277942"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/75372.75392"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2003.07.008"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/350391.350424"},{"key":"e_1_2_1_12_1","volume-title":"CMG Proceedings","author":"Peterson D.L.","year":"1996","unstructured":"D.L. Peterson and D.B. Adams , Fractal patterns in DASD I\/O traffic . In CMG Proceedings , 1996 . D.L. Peterson and D.B. Adams, Fractal patterns in DASD I\/O traffic. In CMG Proceedings, 1996."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:CLUS.0000018564.05723.a2"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1453175.1453199","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1453175.1453199","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:45Z","timestamp":1750253385000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1453175.1453199"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,31]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,8,31]]}},"alternative-id":["10.1145\/1453175.1453199"],"URL":"https:\/\/doi.org\/10.1145\/1453175.1453199","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2008,8,31]]},"assertion":[{"value":"2008-08-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}