{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:52:07Z","timestamp":1725562327704},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540219743"},{"type":"electronic","value":"9783540246862"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24686-2_3","type":"book-chapter","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T11:10:00Z","timestamp":1280747400000},"page":"38-52","source":"Crossref","is-referenced-by-count":1,"title":["An Approximation Algorithm for Broadcast Scheduling in Heterogeneous Clusters"],"prefix":"10.1007","author":[{"given":"Pangfeng","family":"Liu","sequence":"first","affiliation":[]},{"given":"Da-Wei","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yi-Heng","family":"Guo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Anderson, T., Culler, D., Patterson, D.: A case for networks of workstations (now). IEEE Micro (February 1995)","DOI":"10.1109\/40.342018"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Banikazemi, M., Moorthy, V., Panda, D.K.: Efficient collective communication on heterogeneous networks of workstations. In: Proceedings of International Parallel Processing Conference (1998)","DOI":"10.1109\/ICPP.1998.708518"},{"key":"3_CR3","unstructured":"Banikazemi, M., Sampathkumar, J., Prabhu, S., Panda, D., Sadayappan, P.: Communication modeling of heterogenous networks of workstations for performance characterization of collective operations. In: Proceedings of International Workshop on Heterogeneous Computing (1999)"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., Guha, S., Naor, J., Schieber, B.: Multicast in heterogeneous networks. In: Proceedings of the 13th Annual ACM Symposium on theory of computing (1998)","DOI":"10.1145\/276698.276857"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., Kipnis, S.: Designing broadcast algorithms in the postal model for message-passing systems. Mathematical Systems Theory\u00a027(5) (1994)","DOI":"10.1007\/BF01184933"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Bhat, P.B., Raghavendra, C.S., Prasanna, V.K.: Efficient collective communication in distributed heterogeneous systems. In: Proceedings of the International Conference on Distributed Computing Systems (1999)","DOI":"10.1109\/ICDCS.1999.776502"},{"key":"3_CR7","series-title":"Lecture Notes in Computer Science","volume-title":"Applied Algebra, Algebraic Algorithms and Error-Correcting Codes","author":"M. Dinneen","year":"1991","unstructured":"Dinneen, M., Fellows, M., Faber, V.: Algebraic construction of efficient networks. In: Mattson, H.F., Rao, T.R.N., Mora, T. (eds.) AAECC 1991. LNCS, vol.\u00a0539. Springer, Heidelberg (1991)"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Bruck, J., et al.: Efficient message passing interface(mpi) for parallel computing on clusters of workstations. Journal of Parallel and Distributed Computing (January 1997)","DOI":"10.1006\/jpdc.1996.1267"},{"key":"3_CR9","unstructured":"Message Passing Interface Forum. MPI: A message-passing interface standard. Technical Report UT-CS-94-230 (1994)"},{"key":"3_CR10","volume-title":"Computer and Intractability: A guide to the theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computer and Intractability: A guide to the theory of NP-Completeness. W. H. Freeman, New York (1979)"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Gargang, L., Vaccaro, U.: On the construction of minimal broadcast networks. Network\u00a019 (1989)","DOI":"10.1002\/net.3230190606"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Grigni, M., Peleg, D.: Tight bounds on minimum broadcast networks. SIAM J. Discrete Math.\u00a04 (1991)","DOI":"10.1137\/0404021"},{"issue":"6","key":"3_CR13","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1016\/0167-8191(96)00024-5","volume":"22","author":"W. Gropp","year":"1996","unstructured":"Gropp, W., Lusk, E., Doss, N., Skjellum, A.: High-performance, portable implementation of the MPI Message Passing Interface Standard. Parallel Computing\u00a022(6), 789\u2013828 (1996)","journal-title":"Parallel Computing"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Hedetniemi, S.M., Hedetniem, S.T., Liestman, A.L.: A survey of gossiping and broadcasting in communication networks. Networks\u00a018 (1991)","DOI":"10.1002\/net.3230180406"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Karp, R., Sahay, A., Santos, E., Schauser, K.E.: Optimal broadcast and summation in the logp model. In: Proceedings of 5th Ann. Symposium on Parallel Algorithms and Architectures (1993)","DOI":"10.1145\/165231.165250"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Kesavan, R., Bondalapati, K., Panda, D.: Multicast on irregular switch-based networks with wormhole routing. In: Proceedings of International Symposium on High Performance Computer Architecture (1997)","DOI":"10.1109\/HPCA.1997.569602"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Libeskind-Hadas, R., Hartline, J.: Efficient multicast in heterogeneous networks of wrokstations. In: Proceedings of 2000 International Workshop on Parallel Processing (2000)","DOI":"10.1109\/ICPPW.2000.869145"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Liestman, A.L., Peters, J.G.: Broadcast networks of bounded degree. SIAM J. Discrete Math.\u00a01 (1988)","DOI":"10.1137\/0401049"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Liu, P.: Broadcast scheduling optimization for heterogeneous cluster systems. Journal of Algorithms\u00a042 (2002)","DOI":"10.1006\/jagm.2001.1204"},{"key":"3_CR20","unstructured":"Liu, P., Wang, D.: Reduction optimization in heterogeneous cluster environments. In: Proceedings of the International Parallel and Distributed Processing Symposium (2000)"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Richards, D., Liestman, A.L.: Generalization of broadcast and gossiping. Networks\u00a018 (1988)","DOI":"10.1002\/net.3230180205"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Ventura, J.A., Weng, X.: A new method for constructing minimal broadcast networks. Networks\u00a023 (1993)","DOI":"10.1002\/net.3230230505"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"West, D.B.: A class of solutions to the gossip problem. Discrete Math.\u00a039 (1992)","DOI":"10.1016\/0012-365X(82)90153-4"}],"container-title":["Lecture Notes in Computer Science","Real-Time and Embedded Computing Systems and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24686-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:25:43Z","timestamp":1559345143000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24686-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540219743","9783540246862"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24686-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}