{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T23:32:23Z","timestamp":1718062343241},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,10,1]],"date-time":"2009-10-01T00:00:00Z","timestamp":1254355200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1007\/s10586-009-0103-1","type":"journal-article","created":{"date-parts":[[2009,9,30]],"date-time":"2009-09-30T17:53:04Z","timestamp":1254333184000},"page":"31-46","source":"Crossref","is-referenced-by-count":8,"title":["PPDD: scheduling multi-site divisible loads in single-level tree networks"],"prefix":"10.1007","volume":"13","author":[{"given":"Xiaolin","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bharadwaj","family":"Veeravalli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,10,1]]},"reference":[{"key":"103_CR1","volume-title":"The Grid 2: Blueprint for a New Computing Infrastructure by","year":"2003","unstructured":"Kesselman, C., Foster, I. (eds.): The Grid 2: Blueprint for a New Computing Infrastructure by. Morgan Kaufmann, San Mateo (2003)"},{"key":"103_CR2","volume-title":"Computer Architecture: A Quantitative Approach","author":"J. Hennessy","year":"2006","unstructured":"Hennessy, J., Patterson, D.: Computer Architecture: A Quantitative Approach, 4th edn. Morgan Kaufmann, San Mateo (2006)","edition":"4"},{"key":"103_CR3","volume-title":"Scalable Parallel Computing: Technology, Architecture, Programming","author":"K. Xu","year":"1998","unstructured":"Xu, K., Hwang, Z.: Scalable Parallel Computing: Technology, Architecture, Programming. McGraw-Hill, New York (1998)"},{"key":"103_CR4","volume-title":"Heterogeneous Computing","year":"1996","unstructured":"Eshaghian, M. (ed.): Heterogeneous Computing. Artech House, Norwood (1996)"},{"key":"103_CR5","volume-title":"Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems","author":"M. Drozdowski","year":"1997","unstructured":"Drozdowski, M.: Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems. University of Technology Press, Poznan (1997)"},{"key":"103_CR6","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","year":"1996","unstructured":"Veeravalli, B., Ghose, D., Mani, V., Robertazzi, T. (eds.): Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos, (1996)"},{"key":"103_CR7","volume-title":"Scheduling and Load Balancing in Parallel and Distributed Systems","year":"1995","unstructured":"Shirazi, B., Hurson, A., Kavi, K. (eds.): Scheduling and Load Balancing in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos (1995)"},{"issue":"1","key":"103_CR8","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1020958815308","volume":"6","author":"B. Veeravalli","year":"2003","unstructured":"Veeravalli, B., Ghose, D., Robertazzi, T.: Divisible load theory: a\u00a0new paradigm for load scheduling in distributed systems. Clust. Comput. Div. Load Sched. 6(1), 7\u201318 (2003). Special Issue","journal-title":"Clust. Comput. Div. Load Sched."},{"key":"103_CR9","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1109\/7.705897","volume":"34","author":"T. Robertazzi","year":"1998","unstructured":"Robertazzi, T., Sohn, J.: Optimal time-varying load sharing divisible jobs. IEEE Trans. Aerospace Electronic Syst. 34, 907\u2013923 (1998)","journal-title":"IEEE Trans. Aerospace Electronic Syst."},{"issue":"3","key":"103_CR10","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/71.674315","volume":"9","author":"J. Sohn","year":"1998","unstructured":"Sohn, J., Robertazzi, T., Luryi, S.: Optimizing computing costs using divisible load analysis. IEEE Trans. Parallel Distrib. Syst. 9(3), 225\u2013234 (1998)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"103_CR11","unstructured":"Marchal, L., Yang, Y., Casanova, H., Robert, Y.: A realistic network\/application model for scheduling divisible loads on large-scale platforms. In: International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005"},{"key":"103_CR12","doi-asserted-by":"crossref","unstructured":"Viswanathan, S., Veeravalli, B., Yu, D., Robertazzi, T.: Design and analysis of a dynamic scheduling strategy with resource estimation for large-scale grid systems. In: Proceedings of the 5th IEEE\/ACM International Workshop on Grid Computing (held in conjunction with Supercomputing 2004), Pittsburgh, Pennsylvania, USA, Nov. 2004, pp. 163\u2013171","DOI":"10.1109\/GRID.2004.19"},{"issue":"2","key":"103_CR13","first-page":"1","volume":"25","author":"X. Li","year":"2003","unstructured":"Li, X., Veeravalli, B., Ko, C.: Distributed image processing on a network of workstations. Int. J. Comput. Appl. 25(2), 1\u201310 (2003)","journal-title":"Int. J. Comput. Appl."},{"issue":"1","key":"103_CR14","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1020958815308","volume":"6","author":"B. Veeravalli","year":"2003","unstructured":"Veeravalli, B., Ghose, D., Robertazzi, T.: A new paradigm for load scheduling in distributed systems. Divisible Load Sched. Clust. Comput. 6(1), 7\u201318 (2003). Special issue","journal-title":"Divisible Load Sched. Clust. Comput."},{"issue":"5","key":"103_CR15","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/MC.2003.1198238","volume":"36","author":"T. Robertazzi","year":"2003","unstructured":"Robertazzi, T.: Ten reasons to use divisible load theory. IEEE Comput. 36(5), 63\u201368 (2003)","journal-title":"IEEE Comput."},{"issue":"1","key":"103_CR16","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1006\/jpdc.1998.1494","volume":"55","author":"D. Ghose","year":"1998","unstructured":"Ghose, D., Kim, H.J.: Load partitioning and trade-off study for large matrix-vector computations in multicast bus networks with communication delays. J. Parallel Distrib. Comput. 55(1), 32\u201359 (1998)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"103_CR17","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1006\/jpdc.2001.1778","volume":"62","author":"B. Veeravalli","year":"2002","unstructured":"Veeravalli, B., Barlas, G.: Efficient scheduling strategies for processing multiple divisible loads on bus networks. J. Parallel Distrib. Comput. 62(1), 132\u2013151 (2002)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"3","key":"103_CR18","first-page":"273","volume":"15","author":"H. Wong","year":"2005","unstructured":"Wong, H., Veeravalli, B.: Scheduling divisible loads on heterogeneous linear daisy chain networks with arbitrary processor release times. IEEE Trans. Parallel Distrib. Syst. 15(3), 273\u2013288 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"103_CR19","doi-asserted-by":"crossref","unstructured":"Drozdowski, M., Blazewicz, J.: Distributed processing of divisible jobs with communication startup costs. Discrete Appl. Math. 76(1\u20133), (1997)","DOI":"10.1016\/S0166-218X(96)00115-1"},{"issue":"12","key":"103_CR20","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1109\/71.895794","volume":"11","author":"B. Veeravalli","year":"2000","unstructured":"Veeravalli, B., Li, X., Ko, C.C.: On the influence of start-up costs in scheduling divisible loads on bus networks. IEEE Trans. Parallel Distrib. Syst. 11(12), 1288\u20131305 (2000)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"103_CR21","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1109\/7.892677","volume":"36","author":"X. Li","year":"2000","unstructured":"Li, X., Veeravalli, B., Ko, C.: Divisible load scheduling on single-level tree networks with buffer constraints. IEEE Trans. Aerospace Electronic Syst. 36(4), 1298\u20131308 (2000)","journal-title":"IEEE Trans. Aerospace Electronic Syst."},{"key":"103_CR22","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/S0378-4754(01)00329-9","volume":"58","author":"S. Chan","year":"2001","unstructured":"Chan, S., Veeravalli, B., Ghose, D.: Large matrix-vector products on distributed bus networks with communication delays using the divisible load paradigm: Performance analysis and simulation. Math. Comput. Simul. 58, 71\u201379 (2001)","journal-title":"Math. Comput. Simul."},{"key":"103_CR23","doi-asserted-by":"crossref","unstructured":"Wolniewicz, P., Drozdowski, M.: Experiments with scheduling divisible tasks in clusters of workstations. In: Proceedings of the Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 2000, pp. 311\u2013319","DOI":"10.1007\/3-540-44520-X_40"},{"issue":"10","key":"103_CR24","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1109\/TPDS.2005.117","volume":"16","author":"D. Ghose","year":"2005","unstructured":"Ghose, D., Kim, H.J., Kim, T.H.: Adaptive divisible load scheduling strategies for workstation clusters with unknown network resources. IEEE Trans. Parallel Distrib. Syst. 16(10), 897\u2013907 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"103_CR25","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1109\/TPDS.2005.35","volume":"16","author":"O. Beaumont","year":"2005","unstructured":"Beaumont, O., Casanova, H., Legrand, A., Robert, Y., Yang, Y.: Scheduling divisible loads on star and tree networks: results and open problems. IEEE Trans. Parallel Distrib. Syst. 16(3), 207\u2013218 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"103_CR26","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TITB.2005.855559","volume":"9","author":"W.H. Min","year":"2005","unstructured":"Min, W.H., Veeravalli, B.: Aligning biological sequences on distributed bus networks: a\u00a0divisible load scheduling approach. IEEE Trans. Inf. Technol. Biomed. 9(4), 489\u2013501 (2005)","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"103_CR27","unstructured":"Yao, J., Guo, J., Bhuyan, L., Xu, Z.: Scheduling real-time multimedia tasks in network processors. In: IEEE Global Telecommunications Conference (GLOBECOM\u201904), vol. 3, 2004"},{"issue":"3","key":"103_CR28","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s11390-008-9138-7","volume":"23","author":"X. Li","year":"2008","unstructured":"Li, X., Cao, J.: Coordinated workload scheduling in hierarchical sensor networks for data fusion applications. J. Comput. Sci. Technol. 23(3), 355\u2013364 (2008)","journal-title":"J. Comput. Sci. Technol."},{"issue":"1","key":"103_CR29","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1109\/TAES.2006.1603426","volume":"42","author":"M. Moges","year":"2006","unstructured":"Moges, M., Robertazzi, T.G.: Wireless sensor networks: scheduling for measurement and data reporting. IEEE Trans. Aerospace Electronic Syst. 42(1), 327\u2013340 (2006)","journal-title":"IEEE Trans. Aerospace Electronic Syst."},{"key":"103_CR30","unstructured":"Carroll, T.E., Grosu, D.: A strategyproof mechanism for scheduling divisible loads in tree networks. In: Proc. of the 20th IEEE Intl. Parallel and Distributed Processing Symp. (IPDPS 2006), 2006"},{"issue":"8","key":"103_CR31","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPDS.2007.70818","volume":"19","author":"T.E. Carroll","year":"2008","unstructured":"Carroll, T.E., Grosu, D.: Strategyproof mechanisms for scheduling divisible loads in Bus-Networked distributed systems. IEEE Trans. Parallel Distrib. Syst. 19(8), 1124\u20131135 (2008)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"103_CR32","unstructured":"Robertazzi, T., Sohn, J.: A multi-job load sharing strategy for divisible jobs on bus networks. In: Proceedings of the Conference on Information Sciences and Systems, Princeton, NJ, March 1994"},{"issue":"2","key":"103_CR33","first-page":"841","volume":"7","author":"B. Veeravalli","year":"2004","unstructured":"Veeravalli, B., Yao, J.: Design and performance analysis of divisible load scheduling strategies on arbitrary graphs. Clust. Comput. 7(2), 841\u2013865 (2004)","journal-title":"Clust. Comput."},{"key":"103_CR34","doi-asserted-by":"crossref","unstructured":"Haddad, E.: Real-time optimization of distributed load balancing. In: Proceedings of the Second Workshop on Parallel and Distributed Real-Time Systems, 1994, pp. 52\u201357","DOI":"10.1109\/WPDRTS.1994.365650"},{"key":"103_CR35","unstructured":"Robertazzi, T., Lammie, T.: A linear daisy chain with two divisible load sources. In: 2005 Conference on Information Sciences and Systems, The Johns Hopkins University, Baltimore, Maryland, March 2005"},{"key":"103_CR36","unstructured":"Wong, H.M., Yu, D., Veeravalli, B., Robertazzi, T.: Data intensive grid scheduling: multiple sources with capacity constraints. In: Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems, vol. 1, 2003, pp. 7\u201311"},{"key":"103_CR37","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1006\/jnca.2000.0110","volume":"23","author":"A. Chervenak","year":"2001","unstructured":"Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: The data grid: Towards an architecture for the distributed management and analysis of arge scientific datasets. J. Netw. Comput. Appl. 23, 187\u2013200 (2001)","journal-title":"J. Netw. Comput. Appl."},{"issue":"12","key":"103_CR38","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/2.179115","volume":"25","author":"N. Shivaratri","year":"1992","unstructured":"Shivaratri, N., Krueger, P., Singhal, M.: Load distributing for locally distributed systems. Computer 25(12), 33\u201344 (1992)","journal-title":"Computer"},{"key":"103_CR39","volume-title":"Data Networks","year":"1992","unstructured":"Gallager, D., Bertsekas, R. (eds.): Data Networks, 2nd edn. Prentice Hall, New York (1992)","edition":"2"},{"key":"103_CR40","doi-asserted-by":"crossref","unstructured":"Luszczek, P., Dongarra, J.: Introduction to the hpcchallenge benchmark suite. University of Tennessee, Tech. Rep. ICL-UT-05-01 (2005)","DOI":"10.21236\/ADA439315"},{"key":"103_CR41","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0167-8191(94)00068-L","volume":"21","author":"C. Lee","year":"1995","unstructured":"Lee, C., Hamdi, M.: Parallel image processing applications on a network of workstations. Parallel Comput. 21, 137\u2013160 (1995)","journal-title":"Parallel Comput."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-009-0103-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-009-0103-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-009-0103-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:40:11Z","timestamp":1559241611000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-009-0103-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,1]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["103"],"URL":"https:\/\/doi.org\/10.1007\/s10586-009-0103-1","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,1]]}}}