{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:40:29Z","timestamp":1777902029517,"version":"3.51.4"},"reference-count":24,"publisher":"SAGE Publications","issue":"5-6","license":[{"start":{"date-parts":[[2001,11,1]],"date-time":"2001-11-01T00:00:00Z","timestamp":1004572800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2001,11]]},"abstract":"<jats:p>We consider distributing soft real-time tasks on a clus ter of multiple homogeneous servers. The question con sidered here is how to assign incoming soft real-time tasks to these servers for better performance, measured by the fraction of tasks that miss their deadlines. In this paper, two architectures are taken into account-cen tralized and distributed. Within the distributed archi tecture, four dispatching policies-round robin, Ber noulli splitting, joining the shortest queue, and chop ping-are analyzed and evaluated under the same condition. In the analysis, an approximate method is proposed and evaluated for the joining the shortest queue policy. The results show that for the distributed architecture, the joining the shortest queue policy per forms the best. The chopping policy previously proposed has its limitation and when workload exceeds a moder ate level, it performs worse than round robin. In addi tion, we investigated the impact of using the earliest deadline first to schedule tasks assigned to the same server, and found it can further improve performance.<\/jats:p>","DOI":"10.1177\/003754970107700507","type":"journal-article","created":{"date-parts":[[2008,3,29]],"date-time":"2008-03-29T13:23:43Z","timestamp":1206797023000},"page":"219-229","source":"Crossref","is-referenced-by-count":3,"title":["Allocating Soft Real-Time Tasks on Cluster"],"prefix":"10.1177","volume":"77","author":[{"family":"Weiping Zhu","sequence":"first","affiliation":[{"name":"Department of Computer Science University of New South Wales, ADFA Australia, ACT2600"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2001,11,1]]},"reference":[{"issue":"1","key":"atypb1","volume":"1","author":"Milojicic, D.","year":"2001","journal-title":"IEEE Distributed Systems on Line"},{"key":"atypb2","volume-title":"The 1998 Symposium on Parallel and Distributed Tools (SPDT '98)","author":"Arpaci-Dusseau, A."},{"key":"atypb3","author":"Niehaus, D.","year":"1998","journal-title":"In Proc. of Real Time Linux Workshop"},{"key":"atypb4","volume-title":"In Proc. of the IEEE Real-Time Systems Symposium","author":"Rajkumar, J."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/71.481598"},{"key":"atypb6","volume-title":"Queueing Systems","author":"Kleinrock, L.","year":"1975"},{"key":"atypb7","volume-title":"IEEE Transactions on Software Engineering, SE-15","author":"Ni, L.M."},{"key":"atypb8","volume-title":"IEEE Transactions on Software Engineering, SE-14","author":"Nelson, R."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/71.363415"},{"key":"atypb10","volume-title":"Proc. of the 1998 International Conference on Parallel and Distributed Systems","author":"Zhu, W."},{"key":"atypb11","volume-title":"Computer and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey, M.R.","year":"1979"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1987.233201"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.1990.89256"},{"key":"atypb14","volume-title":"Proc. of the 20th IEEE International Conference on Distributed Computing Systems (ICDCS2000)","author":"Zhu, W."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/75372.75392"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/0166-5316(93)90004-E"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1017\/S0021900200104772"},{"key":"atypb18","first-page":"1316","volume":"48","author":"Kingman, J.F.C.","year":"1961","journal-title":"Biometrika"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160300206"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1017\/S0021900200108101"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1109\/71.491583"},{"key":"atypb22","volume-title":"In Proc. of the 29th Conference on Decision and Control","author":"Chong, E.K."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.1676548"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1147\/rd.393.0295"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754970107700507","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754970107700507","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:17:24Z","timestamp":1777634244000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/003754970107700507"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,11]]},"references-count":24,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2001,11]]}},"alternative-id":["10.1177\/003754970107700507"],"URL":"https:\/\/doi.org\/10.1177\/003754970107700507","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,11]]}}}