{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,4]],"date-time":"2024-02-04T15:10:37Z","timestamp":1707059437356},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2006,5]]},"DOI":"10.1007\/s10619-006-8490-2","type":"journal-article","created":{"date-parts":[[2006,5,26]],"date-time":"2006-05-26T13:44:03Z","timestamp":1148651043000},"page":"87-106","source":"Crossref","is-referenced-by-count":24,"title":["A novel approach to resource scheduling for parallel query processing on computational grids"],"prefix":"10.1007","volume":"19","author":[{"given":"Anastasios","family":"Gounaris","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rizos","family":"Sakellariou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norman W.","family":"Paton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alvaro A. A.","family":"Fernandes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,25]]},"reference":[{"key":"8490_CR1","unstructured":"N. Alpdemir, A. Gounaris, A. Mukherjee, D. Fitzgerald, N.W. Paton, P. Watson, R. Sakellariou, A.A. Fernandes, and J. Smith, \u201cExperience on performance evaluation with OGSA-DQP,\u201d in Proc. of Fourth UK e-Science All Hands Meeting, 2005."},{"key":"8490_CR2","doi-asserted-by":"crossref","unstructured":"N. Alpdemir, A. Mukherjee, N.W. Paton, P. Watson, A.A.A. Fernandes, A. Gounaris, and J. Smith, \u201cService-based distributed querying on the grid,\u201d in Proc. of ICSOC, 2003, pp. 467\u2013482.","DOI":"10.1007\/978-3-540-24593-3_32"},{"issue":"4","key":"8490_CR3","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1145\/319628.319650","volume":"6","author":"P. Bernstein","year":"1981","unstructured":"P. Bernstein, N. Goodman, E. Wong, C. Reeve, and J. Rothnie Jr., \u201cQuery processing in a system for distributed databases (SDD-1),\u201d ACM TODS, vol. 6, no. 4, pp. 602\u2013625, 1981.","journal-title":"ACM TODS"},{"key":"8490_CR4","doi-asserted-by":"crossref","unstructured":"V. Boudet, F. Desprez, and F. Suter, \u201cOne-step algorithm for mixed data and task parallel scheduling without data replication,\u201d in 17th International Parallel and Distributed Processing Symposium (IPDPS-2003). Los Alamitos, CA, IEEE Computer Society, 2003.","DOI":"10.1109\/IPDPS.2003.1213127"},{"key":"8490_CR5","unstructured":"K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman, \u201cGrid information services for distributed resource sharing,\u201d in 10th IEEE Symp. on High Performance Distributed Computing, 2001."},{"issue":"5","key":"8490_CR6","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1016\/S0743-7315(03)00011-X","volume":"63","author":"H. Dail","year":"2003","unstructured":"H. Dail, F. Berman, and H. Casanova, \u201cA decoupled scheduling approach for Grid application development environments,\u201d Journal of Parallel and Distributed Computing, vol. 63, no. 5, pp. 505\u2013524, 2003.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"8490_CR7","doi-asserted-by":"crossref","unstructured":"H. Dail, O. Sievert, F. Berman, H. Casanova, A. YarKhan, S. Vadhiyar, J. Dongarra, C. Liu, L. Yang, D. Angulo, and I. Foster, \u201cScheduling in the grid application development software project,\u201d in J. Nabrzyski, J. Schopf, and J. Weglarz (eds.), Grid Resource Management: State of the Art and Future Trends. Kluwer Academic Publishers Group, 2003.","DOI":"10.1007\/978-1-4615-0509-9_6"},{"key":"8490_CR8","doi-asserted-by":"crossref","unstructured":"A. Deshpande and J.M. Hellerstein, \u201cDecoupled query optimization for federated database systems,\u201d in Proc. of ICDE 2002, pp. 716\u2013732.","DOI":"10.1109\/ICDE.2002.994788"},{"key":"8490_CR9","unstructured":"D.J. DeWitt, R. Gerber, G. Graefe, M. Heytens, K. Kumar, and M. Muralikrishna, \u201cGAMMA\u2014A high performance dataflow database machine,\u201d in Proc. of the 12th VLDB Conf., 1986, pp. 228\u2013237."},{"key":"8490_CR10","doi-asserted-by":"crossref","unstructured":"R. Epstein, M. Stonebraker, and E. Wong, \u201cDistributed query processing in a relational data base system,\u201d in Proc. of the 1978 ACM SIGMOD Conf., 1978, pp. 169\u2013180.","DOI":"10.1145\/509252.509292"},{"key":"8490_CR11","unstructured":"M. Garofalakis and Y. Ioannidis, \u201cParallel query scheduling and optimization with time- and space-shared resources,\u201d in Proc. of VLDB, 1997, pp. 296\u2013305."},{"issue":"1","key":"8490_CR12","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1504\/IJGUC.2005.007060","volume":"1","author":"S. Goel","year":"2005","unstructured":"S. Goel, H. Sharda, and D. Taniar, \u201cAtomic commitment and resilience in grid database systems,\u201d International Journal of Grid and Utility Computing, vol. 1, no. 1, pp. 46\u201360, 2005.","journal-title":"International Journal of Grid and Utility Computing"},{"key":"8490_CR13","doi-asserted-by":"crossref","unstructured":"A. Gounaris, R. Sakellariou, N.W. Paton, and A.A.A. Fernandes, \u201cResource scheduling for parallel query processing on computational grids,\u201d in Proc. of 5th IEEE\/ACM International Workshop on Grid Computing GRID, 2004, pp. 396\u2013401.","DOI":"10.1109\/GRID.2004.55"},{"issue":"2","key":"8490_CR14","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G. Graefe","year":"1993","unstructured":"G. Graefe, \u201cQuery evaluation techniques for large databases,\u201d ACM Computing Surveys, vol. 25, no. 2, pp. 73\u2013170, 1993.","journal-title":"ACM Computing Surveys"},{"key":"8490_CR15","doi-asserted-by":"crossref","unstructured":"Y. Ioannidis, \u201cQuery optimization,\u201d ACM Computing Surveys, vol. 28, no. 1, 1996.","DOI":"10.1145\/234313.234367"},{"issue":"4","key":"8490_CR16","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/371578.371598","volume":"32","author":"D. Kossmann","year":"2000","unstructured":"D. Kossmann, \u201cThe State of the art in distributed query processing,\u201d ACM Computing Surveys, vol. 32, no. 4, pp. 422\u2013469, 2000.","journal-title":"ACM Computing Surveys"},{"issue":"4","key":"8490_CR17","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y.-K. Kwok","year":"1999","unstructured":"Y.-K. Kwok and I. Ahmad, \u201cStatic scheduling algorithms for allocating directed task graphs to multiprocessors,\u201d ACM Comput. Surveys, vol. 31, no. 4, pp. 406\u2013471, 1999.","journal-title":"ACM Comput. Surveys"},{"key":"8490_CR18","doi-asserted-by":"crossref","unstructured":"D.T. Liu, M. Franklin, and D. Parekh, \u201cGridDB: A relational interface for the grid,\u201d in ACM SIGMOD, ACM Press, 2003, pp. 660\u2013660.","DOI":"10.1145\/872757.872846"},{"key":"8490_CR19","unstructured":"L.F. Mackert and G.M. Lohman, \u201cR* optimizer validation and performance evaluation for distributed queries,\u201d in Proc. of the 12th VLDB Conf., 1986, pp. 149\u2013159."},{"key":"8490_CR20","doi-asserted-by":"crossref","unstructured":"T. Mayr, P. Bonnet, J. Gehrke, and P. Seshadri, \u201cLeveraging non-uniform resources for parallel query processing,\u201d in 3rd IEEE CCGrid, 2003.","DOI":"10.1109\/CCGRID.2003.1199360"},{"key":"8490_CR21","unstructured":"S. Narayanan, U. Catalyurek, T. Kurc, X. Zhang, and J. Saltz, \u201cApplying database support for large scale data driven science in distributed environemnts,\u201d in Proc. of GRID, 2003."},{"issue":"4","key":"8490_CR22","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1177\/109434200101500403","volume":"15","author":"A. Petitet","year":"2001","unstructured":"A. Petitet, S. Blackford, J. Dongarra, B. Ellis, G. Fagg, K. Roche, and S. Vadhiyar, \u201cNumerical libraries and the grid,\u201d International Journal of High Performance Computing Applications, vol. 15, no. 4, pp. 359\u2013374, 2001.","journal-title":"International Journal of High Performance Computing Applications"},{"key":"8490_CR23","doi-asserted-by":"crossref","unstructured":"A. Radulescu, C. Nicolescu, A. van Gemund, and P. Jonker, \u201cCPR: Mixed task and data parallel scheduling for distributed systems,\u201d in Proc. of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), IEEE Computer Society, 2001.","DOI":"10.1109\/IPDPS.2001.924977"},{"key":"8490_CR24","doi-asserted-by":"crossref","unstructured":"A. Radulescu and A. van Gemund, \u201cA low-cost approach towards mixed task and data parallel scheduling,\u201d in Proc. of 2001 International Conference on Parallel Processing (30th ICPP\u201901), Valencia, Spain, 2001.","DOI":"10.1109\/ICPP.2001.952048"},{"key":"8490_CR25","unstructured":"E. Rahm and R. Marek, \u201cDynamic multi-resource load balancing in parallel database systems,\u201d in 21th VLDB, Conf., 1995, pp. 395\u2013406."},{"key":"8490_CR26","unstructured":"M. Roth, F. Ozcan, and L. Haas, \u201cCost models DO matter: Providing cost information for diverse data sources in a federated system,\u201d in The VLDB Journal, 1999, pp. 599\u2013610."},{"key":"8490_CR27","doi-asserted-by":"crossref","unstructured":"R. Sakellariou and H. Zhao, \u201cA hybrid heuristic for DAG scheduling on heterogeneous systems,\u201d in Proc. of 13th HCW Workshop, IEEE Computer Society, 2004.","DOI":"10.1109\/IPDPS.2004.1303065"},{"key":"8490_CR28","doi-asserted-by":"crossref","unstructured":"S. Sampaio, N.W. Paton, J. Smith, and P. Watson, \u201cValidated cost models for parallel OQL query processing,\u201d in Proc. of OOIS, 2002, pp. 60\u201375.","DOI":"10.1007\/3-540-46102-7_10"},{"key":"8490_CR29","doi-asserted-by":"crossref","unstructured":"S. Shivle, R. Castain, H.J. Siegel, A.A. Maciejewski, T. Banka, K. Chindam, S. Dussinger, P. Pichumani, P. Satyasekaran, W. Saylor, D. Sendek, J. Sousa, J. Sridharan, P. Sugavanam, and J. Velazco, \u201cStatic mapping of subtasks in a heterogeneous ad hoc grid environment,\u201d in Proc. of 13th HCW Workshop, IEEE Computer Society, 2004.","DOI":"10.1109\/IPDPS.2004.1303062"},{"issue":"4","key":"8490_CR30","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1177\/10943420030174002","volume":"17","author":"J. Smith","year":"2003","unstructured":"J. Smith, A. Gounaris, P. Watson, N.W. Paton, A.A.A. Fernandes, and R. Sakellariou, \u201cDistributed query processing on the grid,\u201d International Journal of High Performance Computing Applications, vol. 17, no. 4, pp. 353\u2013367, 2003.","journal-title":"International Journal of High Performance Computing Applications"},{"key":"8490_CR31","doi-asserted-by":"crossref","unstructured":"E. Stolte and G. Alonso, \u201cOptimizing scientific databases for client side data processing,\u201d in Proc. of EDBT, 2002, pp. 390\u2013408.","DOI":"10.1007\/3-540-45876-X_26"},{"issue":"1","key":"8490_CR32","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/s007780050015","volume":"5","author":"M. Stonebraker","year":"1996","unstructured":"M. Stonebraker, P. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, and A. Yu, \u201cMariposa: A wide-area distributed database system,\u201d VLDB Journal, vol. 5, no. 1, pp. 48\u201363, 1996.","journal-title":"VLDB Journal"},{"key":"8490_CR33","doi-asserted-by":"crossref","unstructured":"T. Tannenbaum, D. Wright, K. Miller, and M. Livny, \u201cCondor\u2014A distributed job scheduler,\u201d in T. Sterling (ed.), Beowulf Cluster Computing with Linux, MIT Press, 2002.","DOI":"10.7551\/mitpress\/1556.003.0019"},{"key":"8490_CR34","doi-asserted-by":"crossref","unstructured":"D. Thain, T. Tannenbaum, and M. Livny, \u201cCondor and the grid,\u201d in F. Berman, G. Fox, and T. Hey (eds.), Grid Computing: Making the Global Infrastructure a Reality, John Wiley & Sons Inc., 2003.","DOI":"10.1002\/0470867167.ch11"},{"issue":"3","key":"8490_CR35","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1145\/96602.96607","volume":"22","author":"G. Thomas","year":"1990","unstructured":"G. Thomas, G. Thompson, C. Chung, E. Barkmeyer, F. Carter, M. Templeton, S. Fox, and B. Hartman, \u201cHeterogeneous distributed database systems for production use,\u201d ACM Computing Surveys, vol. 22, no. 3, pp. 237\u2013266, 1990.","journal-title":"ACM Computing Surveys"},{"key":"8490_CR36","unstructured":"A.N. Wilschut, J. Flokstra, and P. Apers, \u201cParallelism in a main-memory DBMS: The performance of PRISMA\/DB,\u201d in Proceedings of the 18th VLDB Conf., 1992."},{"issue":"5\u20136","key":"8490_CR37","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1016\/S0167-739X(99)00025-4","volume":"15","author":"R. Wolski","year":"1999","unstructured":"R. Wolski, N.T. Spring, and J. Hayes, \u201cThe network weather service: a distributed resource performance forecasting service for metacomputing,\u201d Future Generation Computer Systems, vol. 15, nos. 5\u20136, pp. 757\u2013768, 1999.","journal-title":"Future Generation Computer Systems"},{"key":"8490_CR38","doi-asserted-by":"crossref","unstructured":"A. YarKhan and J. Dongarra, \u201cExperiments with scheduling using simulated annealing in a Grid environment,\u201d in Proc. of 3rd International Workshop on Grid Computing GRID, 2002, pp. 232\u2013242.","DOI":"10.1007\/3-540-36133-2_21"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-006-8490-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-006-8490-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-006-8490-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,4]],"date-time":"2024-02-04T14:52:24Z","timestamp":1707058344000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-006-8490-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5]]},"references-count":38,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2006,5]]}},"alternative-id":["8490"],"URL":"https:\/\/doi.org\/10.1007\/s10619-006-8490-2","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5]]}}}