{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:10:25Z","timestamp":1736640625954,"version":"3.32.0"},"reference-count":24,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2006,10,25]],"date-time":"2006-10-25T00:00:00Z","timestamp":1161734400000},"content-version":"vor","delay-in-days":4468,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1994,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The paper presents a new approach that uses neural networks to predict the performance of a number of dynamic decentralized load\u2010balancing strategies. A distributed multicomputer system using distributed load\u2010balancing strategies is represented by a unified analytical queuing model. A large simulation data set is used to train a neural network using the back\u2010propagation learning algorithm based on gradient descent The performance model using the predicted data from the neural network produces the average response time of various load balancing algorithms under various system parameters. The validation and comparison with simulation data show that the neural network is very effective in predicting the performance of dynamic load\u2010balancing algorithms. Our work leads to interesting techniques for designing load balancing schemes (for large distributed systems) that are computationally very expensive to simulate. One of the important findings is that performance is affected least by the number of nodes, and most by the number of links at each node in a large distributed system.<\/jats:p>","DOI":"10.1002\/cpe.4330060502","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T15:04:00Z","timestamp":1163775840000},"page":"393-409","source":"Crossref","is-referenced-by-count":10,"title":["Performance modeling of load\u2010balancing algorithms using neural networks"],"prefix":"10.1002","volume":"6","author":[{"given":"Ishfaq","family":"Ahmad","sequence":"first","affiliation":[]},{"given":"Kishan","family":"Mehrotra","sequence":"additional","affiliation":[]},{"given":"Chilukuri K.","family":"Mohan","sequence":"additional","affiliation":[]},{"given":"Sanjay","family":"Ranka","sequence":"additional","affiliation":[]},{"given":"Arif","family":"Ghafoor","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,25]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"3","volume-title":"Proceedings of the 1988 Connectionist Models Summer School","author":"Ahmad S.","year":"1988"},{"key":"e_1_2_1_3_2","first-page":"524","volume-title":"Advances in Neural Information Processing Systems 2","author":"Fahlman S. E.","year":"1990"},{"key":"e_1_2_1_4_2","unstructured":"A.LapedesandR.Farber \u2018Nonlinear signal processing using neural networks: prediction and system modeling\u2019 Tech. Rep. LA\u2010UR\u201087\u20102662 Los Alamos National Lab. NM 1987."},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","unstructured":"R.Luling B.MonienandF.Ramme \u2018Load balancing in large networks: a comparative study\u2019 Proc. of the Third Symposium on Parallel and Distributed Processing December1991 pp.686\u2013689.","DOI":"10.1109\/SPDP.1991.218196"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1989.1.2.281"},{"issue":"2","key":"e_1_2_1_7_2","doi-asserted-by":"crossref","DOI":"10.1162\/neco.1991.3.2.213","article-title":"A resource\u2010allocation network for function interpolation","volume":"3","author":"Platt J.","year":"1990","journal-title":"Neural Computing"},{"key":"e_1_2_1_8_2","first-page":"57","volume-title":"Advances in Neural Information Processing Systems I","author":"Tenorio M. F.","year":"1989"},{"key":"e_1_2_1_9_2","unstructured":"G. C.Fox A.KolawaandR.Williams \u2018The implementation of a dynamic load balancer\u2019 Proc. of SIAM Hypercube Multiprocessors Conf. 1987 pp.114\u2013121."},{"key":"e_1_2_1_10_2","unstructured":"B. A. A.Nazief \u2018Empirical study of load distribution strategies on multicomputers\u2019 Ph.D Dissertation University of Illinois at Urbana\u2010Champaign 1991."},{"key":"e_1_2_1_11_2","unstructured":"W.Shu \u2018Chare kernel and its implementation on multicomputers\u2019 Ph.D Dissertation University of Illinois at Urbana\u2010Champaign 1990."},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","unstructured":"M.LivnyandM.Melman \u2018Load balancing in homogeneous broadcast distributed systems\u2019 Proc. of ACM Computer Network Performance Symposium April1982 pp.47\u201355.","DOI":"10.1145\/1010631.801689"},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"A.Svensson \u2018History an intelligent load sharing filter\u2019 Proc. of 10th International Conf. on Distributed Computing Systems 1990 pp.546\u2013553.","DOI":"10.1109\/ICDCS.1990.89262"},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"M. M.TheimerandK. A.Lantz \u2018Finding idle machines in a workstation\u2010based distributed system\u2019 Proc. of 8th International Conf. on Distributed Computing Systems 1988 pp.112\u2013122.","DOI":"10.1109\/DCS.1988.12508"},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","unstructured":"H.\u2010C.LinandC. S.Raghavendra \u2018A dynamic load balancing policy with a central job dispatcher (LBC)\u2019 Proc. of the 11th International Conf. on Distributed Computing Systems May1991 pp.264\u2013271.","DOI":"10.1109\/ICDCS.1991.148675"},{"key":"e_1_2_1_16_2","first-page":"662","article-title":"Adaptive load sharing in homogeneous distributed systems","volume":"12","author":"Eager D. L.","year":"1986","journal-title":"IEEE Trans."},{"key":"e_1_2_1_17_2","doi-asserted-by":"crossref","unstructured":"X.QianandQingYang \u2018Load balancing on generalized hypercube and mesh multiprocessors with LAL\u2019 Proc. of the 11th International Conf. on Distributed Computing Systems May1991 pp.402\u2013409.","DOI":"10.1109\/ICDCS.1991.148701"},{"key":"e_1_2_1_18_2","doi-asserted-by":"crossref","unstructured":"I.AhmadandA.Ghafoor \u2018A semi distributed task allocation strategy for large hypercube supercomputers\u2019 Proc. of Supercomputing'90 Nov.1990 pp.898\u2013907.","DOI":"10.1109\/SUPERC.1990.130116"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.1676564"},{"key":"e_1_2_1_20_2","unstructured":"M.Schaar K.Efe L.DelcambreandL. N.Bhuyan \u2018Load sharing with network cooperation\u2019 Proc. of the Fifth Distributed Memory Computing Conference April1990 pp.994\u2013999."},{"key":"e_1_2_1_21_2","doi-asserted-by":"crossref","unstructured":"I.Ahmad A.GhafoorandK.Mehrotra \u2018Performance prediction for distributed load balancing on multicomputer systems\u2019 Proc. of Supercomputing'91 Nov.1991 pp.830\u2013839.","DOI":"10.1145\/125826.126208"},{"key":"e_1_2_1_22_2","doi-asserted-by":"crossref","unstructured":"A. S.Weigend B. A.HubermanandD. E.Rumelhart \u2018Predicting the future: a connectionist approach\u2019 submitted toInt. J. Neural Syst. April1990.","DOI":"10.1142\/S0129065790000102"},{"key":"e_1_2_1_23_2","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5236.001.0001","volume-title":"Parallel Distributed Processing","author":"Rumelhart D. E.","year":"1986"},{"volume-title":"Probability & Fox Statistics with Reliability, Queuing and Computer Science Applications","year":"1982","author":"Trivedi K. S.","key":"e_1_2_1_24_2"},{"key":"e_1_2_1_25_2","first-page":"1425","article-title":"Bisectional fault\u2010tolerant communication architecture for supercomputer systems","volume":"38","author":"Ghafoor A.","year":"1989","journal-title":"IEEE Trans."}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330060502","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330060502","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T23:50:19Z","timestamp":1736639419000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330060502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,8]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1994,8]]}},"alternative-id":["10.1002\/cpe.4330060502"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330060502","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"type":"print","value":"1040-3108"},{"type":"electronic","value":"1096-9128"}],"subject":[],"published":{"date-parts":[[1994,8]]}}}