{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T02:07:38Z","timestamp":1649210858584},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,11,15]],"date-time":"2008-11-15T00:00:00Z","timestamp":1226707200000},"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":[[2009,7]]},"DOI":"10.1007\/s11227-008-0249-2","type":"journal-article","created":{"date-parts":[[2008,11,14]],"date-time":"2008-11-14T14:33:34Z","timestamp":1226673214000},"page":"127-156","source":"Crossref","is-referenced-by-count":2,"title":["Liana: a decentralized load-dependent scheduler for\u00a0performance-cost optimization of grid service"],"prefix":"10.1007","volume":"49","author":[{"given":"Dan","family":"Liu","sequence":"first","affiliation":[]},{"given":"Yuan-Da","family":"Cao","sequence":"additional","affiliation":[]},{"given":"Chun-Qing","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,11,15]]},"reference":[{"issue":"3","key":"249_CR1","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1177\/109434200101500302","volume":"15","author":"I Foster","year":"2001","unstructured":"Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J High Perform Comput Appl 15(3):200\u2013222","journal-title":"Int J High Perform Comput Appl"},{"key":"249_CR2","doi-asserted-by":"crossref","unstructured":"Pordes R et al The open science grid. In: Proceedings of the CHEP","DOI":"10.1088\/1742-6596\/78\/1\/012057"},{"key":"249_CR3","unstructured":"Andrade N et\u00a0al (2003) OurGrid: An approach to easily assemble grids with equitable resource sharing. In: Job scheduling strategies for parallel processing, 2003, pp\u00a061\u201386"},{"key":"249_CR4","doi-asserted-by":"crossref","unstructured":"Anderson DP (2004) BOINC: A system for public-resource computing and storage. In: 5th IEEE\/ACM international workshop on grid computing, 2004","DOI":"10.1109\/GRID.2004.14"},{"issue":"10","key":"249_CR5","doi-asserted-by":"crossref","first-page":"1420","DOI":"10.1109\/TPDS.2007.1042","volume":"18","author":"B Hong","year":"2007","unstructured":"Hong B, Prasanna V (2007) Adaptive allocation of independent tasks to maximize throughput. IEEE Trans Parallel Distrib Syst 18(10):1420\u20131435","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"249_CR6","doi-asserted-by":"crossref","unstructured":"Beaumont O et al (2006) Centralized versus distributed schedulers for multiple bag-of-task applications. In: 20th International, parallel and distributed processing symposium, IPDPS 2006, 2006","DOI":"10.1109\/IPDPS.2006.1639262"},{"key":"249_CR7","doi-asserted-by":"crossref","unstructured":"Singh G, Kesselman C, Deelman E (2007) A provisioning model and its comparison with best-effort for performance-cost optimization in grids. In: 16th International symposium on high performance distributed computing, Monterey, California, USA ACM, 2007","DOI":"10.1145\/1272366.1272382"},{"key":"249_CR8","unstructured":"Liu D, Cao YD (2007) Queuing network of scale free topology: on performance evaluation of large scale network. Perform Eval (under review)"},{"issue":"10","key":"249_CR9","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1109\/9.633827","volume":"42","author":"C Xi-Ren","year":"1997","unstructured":"Xi-Ren C, Han-Fu C (1997) Perturbation realization, potentials, and sensitivity analysis of Markov processes. IEEE Trans Autom Control 42(10):1382\u20131393","journal-title":"IEEE Trans Autom Control"},{"issue":"4","key":"249_CR10","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/BF00933971","volume":"40","author":"YC Ho","year":"1983","unstructured":"Ho YC, Cao X (1983) Perturbation analysis and optimization of queueing networks. J\u00a0Optim Theory Appl 40(4):559\u2013582","journal-title":"J\u00a0Optim Theory Appl"},{"key":"249_CR11","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Bar\u00e1b\u00e1si","year":"1999","unstructured":"Bar\u00e1b\u00e1si A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509","journal-title":"Science"},{"key":"249_CR12","doi-asserted-by":"crossref","unstructured":"Faloutsos M, Faloutsos P, Faloutsos C (1999) On power-law relationships of the Internet topology. In: Proceedings of the conference on applications, technologies, architectures, and protocols for computer communication, Cambridge, Massachusetts, United States, ACM, 1999","DOI":"10.1145\/316188.316229"},{"key":"249_CR13","unstructured":"Peterson L et al (2002) A blueprint for introducing disruptive technology into the Internet. In: Proceedings of the first ACM workshop on hot topics in networks (HotNets-I), Princeton, ACM, 2002"},{"key":"249_CR14","doi-asserted-by":"crossref","unstructured":"Beaumont O et al (2002) Bandwidth-centric allocation of independent tasks on heterogeneous platforms. In: Proceedings international parallel and distributed processing symposium, IPDPS 2002, Abstracts and CD-ROM, 2002","DOI":"10.1109\/IPDPS.2002.1015568"},{"key":"249_CR15","doi-asserted-by":"crossref","unstructured":"Kreaseck B et al (2003) Autonomous protocols for bandwidth-centric scheduling of independent-task applications. In: Proceedings international parallel and distributed processing symposium, 2003","DOI":"10.1109\/IPDPS.2003.1213104"},{"key":"249_CR16","doi-asserted-by":"crossref","unstructured":"Junwei C et al (2003) Agent-based grid load balancing using performance-driven task scheduling. In: Proceedings international parallel and distributed processing symposium, 2003","DOI":"10.1109\/IPDPS.2003.1213139"},{"issue":"14","key":"249_CR17","doi-asserted-by":"crossref","first-page":"1829","DOI":"10.1002\/cpe.1032","volume":"18","author":"W Qingjiang","year":"2006","unstructured":"Qingjiang W et al. (2006) De-centralized job scheduling on computational Grids using distributed backfilling. Concurr Comput Pract Exp 18(14):1829\u20131838","journal-title":"Concurr Comput Pract Exp"},{"key":"249_CR18","doi-asserted-by":"crossref","unstructured":"Arora M, Das SK, Biswas R (2002) A\u00a0de-centralized scheduling and load balancing algorithm for heterogeneous grid environments. In: Proceedings international conference on parallel processing workshops, 2002","DOI":"10.1109\/ICPPW.2002.1039771"},{"key":"249_CR19","doi-asserted-by":"crossref","unstructured":"Elmroth E, Gardfjall P (2005) Design and evaluation of a decentralized system for grid-wide fairshare scheduling. In: First international conference on e-science and grid computing, 2005","DOI":"10.1109\/E-SCIENCE.2005.27"},{"issue":"3","key":"249_CR20","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s11227-007-0118-4","volume":"42","author":"C-M Wang","year":"2007","unstructured":"Wang C-M et al. (2007) Optimizing server placement in hierarchical grid environments. J\u00a0Supercomput 42(3):267\u2013282","journal-title":"J\u00a0Supercomput"},{"key":"249_CR21","doi-asserted-by":"crossref","unstructured":"Litzkow MJ, Livny M, Mutka MW (1988) Condor-a hunter of idle workstations. In: 8th International conference on distributed computing systems, San Jose, CA, IEEE, 1988","DOI":"10.1109\/DCS.1988.12507"},{"issue":"3","key":"249_CR22","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Min-You W (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"249_CR23","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH et al. (2001) Introduction to Algorithms, 2nd\u00a0edn. The MIT Press, Cambridge, London","edition":"2"},{"issue":"1","key":"249_CR24","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1145\/35043.35047","volume":"31","author":"J Kay","year":"1988","unstructured":"Kay J, Lauder P (1988) A fair share scheduler. Commun ACM 31(1):44\u201355","journal-title":"Commun ACM"},{"issue":"2","key":"249_CR25","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1145\/322003.322009","volume":"24","author":"KM Chandy","year":"1977","unstructured":"Chandy KM, Howard JH, Towsley DF (1977) Product form and local balance in queueing networks. J\u00a0ACM (JACM) 24(2):250\u2013263","journal-title":"J\u00a0ACM (JACM)"},{"key":"249_CR26","doi-asserted-by":"crossref","unstructured":"Henderson R (1995) Job scheduling under the portable batch system. In: Job scheduling strategies for parallel processing, 1995","DOI":"10.1007\/3-540-60153-8_34"},{"key":"249_CR27","unstructured":"Brett B et al (2000) The portable batch scheduler and the maui scheduler on Linux clusters. In: Proceedings of the 4th conference on 4th annual Linux showcase & conference. Atlanta, USENIX Association, 2000"},{"key":"249_CR28","unstructured":"HongSoo K et al (2006) Agent-based autonomous scheduling mechanism using availability in desktop grid systems. In: 15th International conference on computing, 2006. CIC\u00a0\u201906, 2006"},{"key":"249_CR29","unstructured":"Sylvia R et al (2001) A scalable content-addressable network. In: Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications. ACM, San Diego, California, United States, 2001"},{"issue":"4","key":"249_CR30","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/512840.512846","volume":"29","author":"GL Barry","year":"2002","unstructured":"Barry GL, Evgenia S (2002) Multiple-queue backfilling scheduling with priorities and reservations for parallel systems. SIGMETRICS Perform Eval Rev 29(4):40\u201347","journal-title":"SIGMETRICS Perform Eval Rev"},{"issue":"6","key":"249_CR31","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"AW Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem AW, Feitelson DG (2001) Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Trans Parallel Distrib Syst 12(6):529\u2013543","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"249_CR32","doi-asserted-by":"crossref","unstructured":"Jackson D, Snell Q, Clement M (2001) Core algorithms of the Maui scheduler. In: 7th International workshop on job scheduling strategies for parallel processing, JSSPP 2001, Revised papers, Cambridge, MA, USA, 2001","DOI":"10.1007\/3-540-45540-X_6"},{"issue":"1\u20134","key":"249_CR33","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0378-4371(00)00018-2","volume":"281","author":"A-L Bar\u00e1b\u00e1si","year":"2000","unstructured":"Bar\u00e1b\u00e1si A-L, Albert R, Jeong H (2000) Scale-free characteristics of random networks: the topology of the world-wide web. Physica\u00a0A: Stat Mech Appl 281(1\u20134):69\u201377","journal-title":"Physica\u00a0A: Stat Mech Appl"},{"issue":"4","key":"249_CR34","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/1151659.1159930","volume":"36","author":"P Mahadevan","year":"2006","unstructured":"Mahadevan P et al. (2006) Systematic topology analysis and generation using degree correlations. ACM SIGCOMM Comput Commun Rev 36(4):135\u2013146","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"issue":"4","key":"249_CR35","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1145\/1282427.1282416","volume":"37","author":"RV Oliveira","year":"2007","unstructured":"Oliveira RV, Zhang B, Zhang L (2007) Observing the evolution of internet as topology. ACM SIGCOMM Comput Commun Rev 37(4):313\u2013324","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"issue":"1","key":"249_CR36","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1145\/885651.781046","volume":"31","author":"C Gkantsidis","year":"2003","unstructured":"Gkantsidis C, Mihail M, Saberi A (2003) Conductance and congestion in power law graphs. ACM SIGMETRICS Perform Eval Rev 31(1):148\u2013159","journal-title":"ACM SIGMETRICS Perform Eval Rev"},{"key":"249_CR37","doi-asserted-by":"crossref","unstructured":"Andrade N et al (2004) Discouraging free riding in a peer-to-peer CPU-sharing grid. In: Proceedings 13th IEEE international symposium on high performance distributed computing, 2004","DOI":"10.1109\/HPDC.2004.1323511"},{"key":"249_CR38","doi-asserted-by":"crossref","unstructured":"Amoretti M, Zanichelli F, Conte G (2005) SP2A: a service-oriented framework for P2P-based Grids. In: Proceedings of the 3rd international workshop on middleware for grid computing. Grenoble, France, ACM, 2005","DOI":"10.1145\/1101499.1101508"},{"key":"249_CR39","unstructured":"Cirne W et al (2003) Grid computing for bag-of-tasks applications. In: Proceedings of the IFIP I3E2003, 2003"},{"issue":"11","key":"249_CR40","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1109\/9.59807","volume":"35","author":"P Glasserman","year":"1990","unstructured":"Glasserman P, Gong WB (1990) Smoothed perturbation analysis for a class of discrete-eventsystems. IEEE Trans Autom Control 35(11):1218\u20131230","journal-title":"IEEE Trans Autom Control"},{"issue":"3","key":"249_CR41","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/945721.945737","volume":"32","author":"P Evaggelia","year":"2003","unstructured":"Evaggelia P et al. (2003) DBGlobe: a service-oriented P2P system for global computing. SIGMOD Rec 32(3):77\u201382","journal-title":"SIGMOD Rec"},{"key":"249_CR42","unstructured":"OGF-OGSI-WG (2004) Open grid service infrastructure, GFD-I. 031, 2004"},{"key":"249_CR43","unstructured":"Banks T (2006) Web Services Resource Framework (WSRF) v1.2. In: wsrf-primer-1.2-primer-cd-02, May 2006, OASIS"},{"key":"249_CR44","doi-asserted-by":"crossref","unstructured":"Riska A et al (2002) ADAPTLOAD: effective balancing in clustered web servers under transient load conditions. In: Proceedings 22nd international conference on distributed computing systems, 2002","DOI":"10.1109\/ICDCS.2002.1022247"},{"key":"249_CR45","doi-asserted-by":"crossref","unstructured":"Liu D, Cao Y (2007) CGA: Chaotic genetic algorithm for fuzzy job scheduling in grid environment. Lecture notes in computer science, vol\u00a04456, p\u00a0133","DOI":"10.1007\/978-3-540-74377-4_15"},{"issue":"3","key":"249_CR46","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1109\/JPROC.2004.842773","volume":"93","author":"K Czajkowski","year":"2005","unstructured":"Czajkowski K, Foster I, Kesselman C (2005) Agreement-based resource management. Proc IEEE 93(3):631\u2013643","journal-title":"Proc IEEE"},{"issue":"1","key":"249_CR47","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/1113361.1113374","volume":"40","author":"K Park","year":"2006","unstructured":"Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper Syst Rev 40(1):65\u201374","journal-title":"ACM SIGOPS Oper Syst Rev"},{"key":"249_CR48","unstructured":"Parallel workloads archive. http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/index.html"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-008-0249-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-008-0249-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-008-0249-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:23:57Z","timestamp":1559384637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-008-0249-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,15]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["249"],"URL":"https:\/\/doi.org\/10.1007\/s11227-008-0249-2","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,15]]}}}