{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T13:12:13Z","timestamp":1698066733352},"reference-count":22,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":6391,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1989,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper describes the implementation of a test bed called SAHAYOG, for evaluating dynamic load\u2010sharing policies in which job\u2010transfer decisions are based on the state of the system. The test bed is implemented on a network of AT&amp;T 3B2 minicomputers. It provides an interactive user interface for conducting load\u2010sharing experiments. Based on user\u2010specified parameters it creates independent job streams at different nodes in the network. Jobs are transferred among the nodes by the load\u2010sharing algorithm being evaluated. Each node collects data about the jobs, which are used to generate statistics about the experiment. Five load\u2010sharing algorithms are implemented and evaluated using the test bed under different load conditions and for various parameter values. These experiments confirm some earlier results about load sharing and also provide some new insights. SAHAYOG also contains an optional fault\u2010tolerance feature to handle single\u2010node failures, and evaluates the effect of fault tolerance on the performance of different policies.<\/jats:p>","DOI":"10.1002\/spe.4380190502","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T21:01:45Z","timestamp":1163797305000},"page":"411-435","source":"Crossref","is-referenced-by-count":14,"title":["SAHAYOG: A test bed for evaluating dynamic load\u2010sharing policies"],"prefix":"10.1002","volume":"19","author":[{"given":"Piyush","family":"Dikshit","sequence":"first","affiliation":[]},{"given":"Satish K.","family":"Tripathi","sequence":"additional","affiliation":[]},{"given":"Pankaj","family":"Jalote","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"M.LivnyandM.Melman \u2018Load balancing in homogeneous broadcast distributed systems\u2019 ACM Computer Network Performance Symposium April1982 pp.47\u201355.","DOI":"10.1145\/1010631.801689"},{"issue":"3","key":"e_1_2_1_3_2","first-page":"198","article-title":"Simulation of three adaptive, decentralized controlled, job scheduling algorithms","volume":"8","author":"Stankovic John A.","year":"1984","journal-title":"Computer Networks 8"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1986.6312961"},{"key":"e_1_2_1_5_2","unstructured":"R.Mirchandaney DonTowsleyandJohn A.Stankovic \u2018Analysis of the effect of delays on load sharing\u2019 Unpublished Report February1987."},{"key":"e_1_2_1_6_2","unstructured":"D.FerrariandS.Zhou \u2018A load index for dynamic load balancing\u2019 Proceedings 1986 Fall Joint Computer Conference Dallas Texas November1986."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1985.231863"},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","unstructured":"W.LelandandT.Ott \u2018Load balancing heuristics and process behavior\u2019 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems May1986.","DOI":"10.1145\/317499.317539"},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"Derek L.Eager Edward D.LazowskaandJohnZahorajan \u2018A comparison of receiver\u2010initiated and sender\u2010initiated adaptive load sharing\u2019 Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems appeared asPerformance Evaluation Review August1985.","DOI":"10.1145\/317795.317802"},{"key":"e_1_2_1_10_2","unstructured":"Hung\u2010YangChangandM.Livny \u2018Distributed scheduling under deadline constraints: a comparison of sender\u2010initiated and receiver\u2010initiated approaches\u2019 Proceedings Real\u2010Time Systems Symposium December1986."},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","unstructured":"SongnianZhou \u2018A trace driven simulation study of dynamic load balancing\u2019 submitted for publication 1986.","DOI":"10.21236\/ADA619389"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380150905"},{"key":"e_1_2_1_13_2","unstructured":"BrianBershad \u2018Load balancing with Maitre d\u2019 Tech. Report UCB\/CSD 86\/276 Computer Science Division University of California Berkeley December1985."},{"key":"e_1_2_1_14_2","unstructured":"A.Ezzat \u2018Load balancing in NEST: a network of workstations\u2019 Proceedings 1986 Fall Joint Computer Conference Dallas Texas November1986."},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","unstructured":"AnnaHacandXiaoweiJin \u2018Dynamic load balancing in a distributed system using a sender\u2010initiated algorithm\u2019 Unpublished Report 1986.","DOI":"10.1016\/0166-5316(87)90044-7"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1982.1653998"},{"key":"e_1_2_1_17_2","volume-title":"A load sharing algorithm for a workstation environment","author":"Korry Richard","year":"1986"},{"key":"e_1_2_1_18_2","unstructured":"SongnianZhouandDomenicoFerrari \u2018An experimental study of load balancing performance\u2019 Unpublished Report 1986."},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00291054"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676329"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1986.6312903"},{"key":"e_1_2_1_22_2","unstructured":"PiyushDikshit \u2018SAHAYOG: a testbed for fault\u2010tolerant load sharing in a distributed system\u2019 Master's thesis Department of Computer Science University of Maryland at College Park June1987."},{"key":"e_1_2_1_23_2","unstructured":"Advance Printing AT&T 3B2 Computer AT&T 3BNET Manual October1984."}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380190502","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380190502","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T07:58:55Z","timestamp":1697961535000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380190502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,5]]},"references-count":22,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1989,5]]}},"alternative-id":["10.1002\/spe.4380190502"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380190502","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,5]]}}}