{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T11:48:50Z","timestamp":1673696930699},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,11,25]],"date-time":"2009-11-25T00:00:00Z","timestamp":1259107200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2010,7]]},"DOI":"10.1007\/s11227-009-0366-6","type":"journal-article","created":{"date-parts":[[2009,11,24]],"date-time":"2009-11-24T11:30:15Z","timestamp":1259062215000},"page":"138-162","source":"Crossref","is-referenced-by-count":7,"title":["Biased random walks on resource network graphs for\u00a0load balancing"],"prefix":"10.1007","volume":"53","author":[{"given":"M.","family":"Randles","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O.","family":"Abu-Rahmeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Johnson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Taleb-Bendiab","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,11,25]]},"reference":[{"key":"366_CR1","doi-asserted-by":"crossref","unstructured":"Ruggaber R (2007) Internet of services SAP research vision. In: Proceedings of the 16th IEEE international workshops on enabling technologies: infrastructure for collaborative enterprises, 2007 (WETICE 2007), p 3","DOI":"10.1109\/WETICE.2007.4407115"},{"key":"366_CR2","unstructured":"L\u00fcling R, Monien B, Ramme F (1991) A study of dynamic load balancing algorithms. In: Proceedings of the third IEEE SPDP, pp 686\u2013689"},{"key":"366_CR3","doi-asserted-by":"crossref","unstructured":"Mitzenmacher M (2001) The power of two choices in randomized load balancing. In: IEEE Trans Parallel Distrib Syst, 12(10)","DOI":"10.1109\/71.963420"},{"issue":"2","key":"366_CR4","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/32.4634","volume":"14","author":"T Casavant","year":"1988","unstructured":"Casavant T, Kuhl J (1988) A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans Softw Eng 14(2):141\u2013154","journal-title":"IEEE Trans Softw Eng"},{"key":"366_CR5","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/S0045-7825(99)00241-8","volume":"184","author":"B Hendrickson","year":"2000","unstructured":"Hendrickson B, Devine K (2000) Dynamic load balancing in computational mechanics. Comput Methods Appl Mech Eng 184:485\u2013500","journal-title":"Comput Methods Appl Mech Eng"},{"issue":"4","key":"366_CR6","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s10723-006-9049-1","volume":"4","author":"R Aversa","year":"2006","unstructured":"Aversa R, Di Martino B, Mazzocca N, Venticinque S (2006) MAGDA: A Mobile Agent based Grid Architecture. J Grid Comput 4(4):395\u2013412","journal-title":"J Grid Comput"},{"issue":"6","key":"366_CR7","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1109\/TPDS.2007.1040","volume":"18","author":"H Shen","year":"2007","unstructured":"Shen H, Xu C-Z (2007) Locality-aware and churn-resilient load-balancing algorithms in structured peer-to-peer networks. IEEE Trans Parallel Distrib Syst 18(6):849\u2013862","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"7","key":"366_CR8","doi-asserted-by":"crossref","first-page":"1192","DOI":"10.1016\/j.automatica.2007.01.002","volume":"43","author":"A Kashyap","year":"2007","unstructured":"Kashyap A, Basar T, Srikant R (2007) Quantized consensus. Automatica 43(7):1192\u20131203","journal-title":"Automatica"},{"issue":"1","key":"366_CR9","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.jpdc.2008.05.005","volume":"69","author":"P Berenbrink","year":"2009","unstructured":"Berenbrink P, Friedetzky T, Hu Z (2009) A new analytical method for parallel, diffusion-type load balancing. J Parallel Distrib Comput 69(1):54\u201361","journal-title":"J Parallel Distrib Comput"},{"issue":"6","key":"366_CR10","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1109\/71.180629","volume":"3","author":"O Kremien","year":"1992","unstructured":"Kremien O, Kramer J (1992) Methodical analysis of adaptive load sharing algorithms. IEEE Trans Parallel Distrib Syst 3(6):747\u2013760","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"366_CR11","first-page":"17","volume":"5","author":"P Erd\u00f6s","year":"1960","unstructured":"Erd\u00f6s P, R\u00e9nyi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17\u201361","journal-title":"Publ Math Inst Hung Acad Sci"},{"key":"366_CR12","unstructured":"PingER (2005) PingER: The Internet End-to-end Performance Measurement (IEPM) project. URL: http:\/\/www-iepm.slac.stanford.edu\/pinger\/"},{"key":"366_CR13","volume-title":"Handbook of mathematical functions with formulas, graphs, and mathematical tables","author":"M Abramowitz","year":"1972","unstructured":"Abramowitz M, Stegun IA (1972) Handbook of mathematical functions with formulas, graphs, and mathematical tables, 9th edn. Dover Publications, New York","edition":"9"},{"key":"366_CR14","doi-asserted-by":"crossref","unstructured":"Newman MEJ, Park J (2003) Phys Rev 68","DOI":"10.1103\/PhysRevE.68.036122"},{"issue":"6749","key":"366_CR15","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R Albert","year":"1999","unstructured":"Albert R, Jeong H, Barab\u00e1si AL (1999) Diameter of the world wide web. Nature 401(6749):130\u2013131","journal-title":"Nature"},{"key":"366_CR16","doi-asserted-by":"crossref","unstructured":"Lehmann S, Jackson AD, Lautrup B (2005) Life, death and preferential attachment. Europhys Lett","DOI":"10.1209\/epl\/i2004-10331-2"},{"key":"366_CR17","unstructured":"Sarshar N, Boykin PO, Roychowdhury V (2004) In: Proceedings of the fourth international conference on peer-to-peer computing, pp 2\u20139"},{"key":"366_CR18","series-title":"London mathematical society lecture note series","first-page":"119","volume-title":"Surveys in combinatorics","author":"L Lov\u2019asz","year":"1995","unstructured":"Lov\u2019asz L, Winkler P (1995) Mixing of random walks and other diffusions on a graph. In: Surveys in combinatorics. London mathematical society lecture note series, vol 218. Cambridge University Press, Cambridge, pp 119\u2013154"},{"key":"366_CR19","unstructured":"Distributed management task force, CIM Policy Model, v2.8"},{"key":"366_CR20","volume-title":"Queuing systems. Volume\u00a0I. Theory","author":"L Kleinrock","year":"1975","unstructured":"Kleinrock L (1975) Queuing systems. Volume\u00a0I. Theory. Wiley, New York"},{"issue":"6","key":"366_CR21","doi-asserted-by":"crossref","first-page":"896","DOI":"10.1016\/j.future.2003.12.021","volume":"21","author":"S Adabala","year":"2005","unstructured":"Adabala S, Chadha V, Chawla P, Figueiredo R, Fortes J (2005) From virtualized resources to virtual computing grids: the in-vigo system. Future Gener Comput Syst 21(6):896\u2013909","journal-title":"Future Gener Comput Syst"},{"key":"366_CR22","volume-title":"Encyclopaedia of software engineering","author":"RE Schantz","year":"2001","unstructured":"Schantz RE, Schmidt DC (2001) Middleware for distributed systems: evolving the common structure for network-centric applications. In: Encyclopaedia of software engineering. Wiley, New York"},{"key":"366_CR23","doi-asserted-by":"crossref","unstructured":"Di Nitto E, Dubois DJ, Mirandola R, Saffre F, Tateson R (2008) Applying self-aggregation to load balancing: experimental results. In: Proceedings of the 3rd international conference on bio-inspired models of network, information and computing systems (Bionetics 2008), Article 14, 25\u201328 November, 2008","DOI":"10.4108\/ICST.BIONETICS2008.4693"},{"key":"366_CR24","unstructured":"Tian Hi, Shen H, Matsuzawa T (2005) Random walk routing for wireless sensor networks. In: Proceedings of the sixth international conference on parallel and distributed computing applications and technologies, USA"},{"key":"366_CR25","doi-asserted-by":"crossref","unstructured":"Servetto S, Barrenechea G (2002) Constrained random walks on random graphs; Routing algorithms for large scale wireless sensor networks. In: Proc. of 1st ACM international workshop on wireless sensor networks and applications","DOI":"10.1145\/570738.570741"},{"key":"366_CR26","doi-asserted-by":"crossref","unstructured":"Kunz T (1991) The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Trans Softw Eng, pp 1327\u20131341","DOI":"10.1109\/32.83908"},{"key":"366_CR27","doi-asserted-by":"crossref","unstructured":"Shivaratri N, Krueger P, Singhal M (1992) Load distributing for locally distributed systems. IEEE Comput 33\u201344","DOI":"10.1109\/2.179115"},{"key":"366_CR28","doi-asserted-by":"crossref","unstructured":"Ferrari D, Zhou S (1987) An empirical investigation of load indices for load balancing applications. Technical report. University of California, Berkeley","DOI":"10.21236\/ADA184250"},{"key":"366_CR29","doi-asserted-by":"crossref","unstructured":"Becker W, Waldmann G (1994) Exploiting inter-task dependencies for dynamic load balancing. In: IEEE 3rd int. symposium on high performance distributed computing. San Francisco, California","DOI":"10.1109\/HPDC.1994.340248"},{"key":"366_CR30","unstructured":"Monien B (1996) Load balancing driven process migration. In: EURO-PAR\u201996, Lyon, France"},{"key":"366_CR31","doi-asserted-by":"crossref","unstructured":"Xu C, L\u00fcling R, Monien B, Lau FCM (1995) An analytical comparison of nearest neighbours algorithms for load balancing in parallel computers. In: The 9th international parallel processing symposium, Paderborn, Germany","DOI":"10.1002\/cpe.4330070709"},{"issue":"9","key":"366_CR32","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1109\/32.6176","volume":"14","author":"S Zhou","year":"1988","unstructured":"Zhou S (1988) A trace-driven simulation study of dynamic load balancing. IEEE Trans Softw Eng 14(9):1327\u20131341","journal-title":"IEEE Trans Softw Eng"},{"issue":"2","key":"366_CR33","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1109\/32.121756","volume":"18","author":"H Lin","year":"1992","unstructured":"Lin H, Raghavendra C (1992) A dynamic load-balancing policy with a central job dispatcher (LBC). IEEE Trans Softw Eng 18(2):148\u2013158","journal-title":"IEEE Trans Softw Eng"},{"key":"366_CR34","unstructured":"Li Feng DY, Wu H, Zhang Y (2000) A dynamic load balancing algorithm based on distributed database system. In: Proc. 4th intl. conf. on high performance computing in the Asia-Pacific region, Beijing, China, pp 949\u2013952"},{"issue":"6","key":"366_CR35","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun TD (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810\u2013837","journal-title":"J Parallel Distrib Comput"},{"key":"366_CR36","doi-asserted-by":"crossref","unstructured":"Jackson D, Snell Q, Clement M (2001) Core algorithms of the Maui scheduler. In: Proceedings of 7th workshop on job scheduling strategies for parallel processing (Cambridge, MA, USA, 2001). Lecture notes computer science, vol 2221, pp 87\u2013102","DOI":"10.1007\/3-540-45540-X_6"},{"key":"366_CR37","doi-asserted-by":"crossref","unstructured":"Litzkow M, Livny M, Mutka M (1988) Condor\u2014a hunter of idle workstations. In: Proceedings of 8th international conference on distributed computing systems (ICDCS\u201988), San Jose, CA, USA, 1988, pp 104\u2013111","DOI":"10.1109\/DCS.1988.12507"},{"key":"366_CR38","doi-asserted-by":"crossref","unstructured":"Henderson RL (1995) Job scheduling under the portable batch system. In: Proceeding of 1st workshop on job scheduling strategies for parallel processing, Santa Barbara, CA, USA, 1995. Lecture notes in computer science, vol\u00a0949, pp 279\u2013294","DOI":"10.1007\/3-540-60153-8_34"},{"key":"366_CR39","first-page":"115","volume":"2","author":"I Foster","year":"1997","unstructured":"Foster I, Kesselman C (1997) Globus: a metacomputing infrastructure toolkit. Int J High Perform Comput Appl 2:115\u2013128","journal-title":"Int J High Perform Comput Appl"},{"issue":"3","key":"366_CR40","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1023\/A:1015617019423","volume":"5","author":"J Frey","year":"2002","unstructured":"Frey J, Tannenbaum T, Livny M, Foster I, Tuecke S (2002) CondorG: a computation management agent for multi-institutional grids. Cluster Comput 5(3):237\u2013246","journal-title":"Cluster Comput"},{"issue":"1","key":"366_CR41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0167-739X(03)00159-6","volume":"20","author":"H Zhuge","year":"2004","unstructured":"Zhuge H (2004) Semantics, resource and grid. Future Gen Comput Syst 20(1):1\u20135","journal-title":"Future Gen Comput Syst"},{"key":"366_CR42","doi-asserted-by":"crossref","unstructured":"Abramson D, Giddy J, Kotler L (2000) High performance parametric modeling with Nimrod\/G: killer application for the global grid. In: Proceedings of the IPDPS\u201800, Cancun, Mexico, 2000","DOI":"10.1109\/IPDPS.2000.846030"},{"issue":"1","key":"366_CR43","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/242857.242867","volume":"40","author":"WA Grimshaw","year":"1997","unstructured":"Grimshaw WA (1997) The legion vision of a worldwide virtual computer. Commun ACM 40(1):39\u201345","journal-title":"Commun ACM"},{"issue":"1","key":"366_CR44","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/MIS.2004.1265879","volume":"19","author":"WA Grimshaw","year":"2004","unstructured":"Grimshaw WA (2004) The legion vision of a worldwide virtual computer. Intell Syst 19(1):13\u201317","journal-title":"Intell Syst"},{"issue":"1","key":"366_CR45","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.future.2004.09.032","volume":"21","author":"J Cao","year":"2005","unstructured":"Cao J, Spooner DP, Jarvis SA, Nudd GR (2005) Grid load balancing using intelligent agents. Future Gen Comput Syst 21(1):135\u2013149. Special issue on intelligent grid environments: principles and applications","journal-title":"Future Gen Comput Syst"},{"issue":"3","key":"366_CR46","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1177\/109434200001400306","volume":"14","author":"GR Nudd","year":"2000","unstructured":"Nudd GR, Kerbyson DJ, Papaefstathiou E, Perry SC, Harper JS, Wilcox DV (2000) PACE\u2014A toolset for the performance prediction of parallel and distributed systems. Int J High Perform Comput Appl 14(3):228\u2013251","journal-title":"Int J High Perform Comput Appl"},{"issue":"1","key":"366_CR47","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert R, Barab\u00e1si AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1):47\u201397","journal-title":"Rev Mod Phys"},{"issue":"2","key":"366_CR48","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0743-7315(89)90021-X","volume":"7","author":"G Cybenko","year":"1989","unstructured":"Cybenko G (1989) Dynamic load balancing for distributed memory multiprocessors. J Parallel Distrib Comput 7(2):279\u2013301","journal-title":"J Parallel Distrib Comput"},{"key":"366_CR49","unstructured":"Saffre F, Tateson R, Halloy J, Shackleton M, Deneubourg JL (2008) Aggregation dynamics in overlay networks and their implications for self-organized distributed applications. Comput J, March 31st, 2008"},{"key":"366_CR50","doi-asserted-by":"crossref","unstructured":"Di Nitto E, Dubois DJ, Mirandola R (2007) Self-aggregation algorithms for autonomic systems. In: Proceedings of the 2nd international conference on bio-inspired models of network, information and computing systems (Bionetics 2007), 10\u201312 Dec. 2007, pp 120\u2013128","DOI":"10.1109\/BIMNICS.2007.4610096"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-009-0366-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-009-0366-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-009-0366-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,23]],"date-time":"2020-05-23T21:28:21Z","timestamp":1590269301000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-009-0366-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,25]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["366"],"URL":"https:\/\/doi.org\/10.1007\/s11227-009-0366-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,25]]}}}