{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:05:41Z","timestamp":1743030341094,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":33,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493919048"},{"type":"electronic","value":"9781493919055"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-1-4939-1905-5_13","type":"book-chapter","created":{"date-parts":[[2014,12,2]],"date-time":"2014-12-02T12:35:40Z","timestamp":1417523740000},"page":"303-328","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Asynchronous Computation Model for Large-Scale Iterative Computations"],"prefix":"10.1007","author":[{"given":"Yanfeng","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qixin","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lixin","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cuirong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,15]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"S.\u00a0Baluja, R.\u00a0Seth, D.\u00a0Sivakumar, Y.\u00a0Jing, J.\u00a0Yagnik, S.\u00a0Kumar, D.\u00a0Ravichandran, and M.\u00a0Aly. Video suggestion and discovery for youtube: taking random walks through the view graph. In Proc. Int\u2019l Conf. World Wide Web (WWW \u201808), pages\u00a0895\u2013904, 2008.","DOI":"10.1145\/1367497.1367618"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1145\/322063.322067","volume":"25","author":"G. M. Baudet","year":"1978","unstructured":"G.\u00a0M. Baudet. Asynchronous iterative methods for multiprocessors. J. ACM, 25:226\u2013244, April 1978.","journal-title":"J. ACM"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF02591967","volume":"27","author":"D. P. Bertsekas","year":"1983","unstructured":"D.\u00a0P. Bertsekas. Distributed asynchronous computation of fixed points. Math. Programming, 27:107\u2013120, 1983.","journal-title":"Math. Programming"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S. Brin","year":"1998","unstructured":"S.\u00a0Brin and L.\u00a0Page. The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst., 30:107\u2013117, April 1998.","journal-title":"Comput. Netw. ISDN Syst."},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"S.\u00a0Brin and L.\u00a0Page. The anatomy of a large-scale hypertextual web search engine. In Proc. Seventh Int\u2019l Conf. World Wide Web (WWW \u201898), pages\u00a0107\u2013117, 1998.","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Bu, B.\u00a0Howe, M.\u00a0Balazinska, and D.\u00a0M. Ernst. Haloop: Efficient iterative data processing on large clusters. Proc. VLDB Endow., 3(1), 2010.","DOI":"10.14778\/1920841.1920881"},{"issue":"1","key":"13_CR7","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/214451.214456","volume":"3","author":"K. M. Chandy","year":"1985","unstructured":"K.\u00a0M. Chandy and L.\u00a0Lamport. Distributed snapshots: determining global states of distributed systems. ACM Trans. Comput. Syst., 3(1):63\u201375, Feb. 1985.","journal-title":"ACM Trans. Comput. Syst."},{"issue":"2","key":"13_CR8","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0024-3795(69)90028-7","volume":"2","author":"D. Chazan","year":"1969","unstructured":"D.\u00a0Chazan and W.\u00a0Miranker. Chaotic relaxation. Linear Algebra and its Applications, 2(2):199\u2013222, 1969.","journal-title":"Linear Algebra and its Applications"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"J.\u00a0Ekanayake, H.\u00a0Li, B.\u00a0Zhang, T.\u00a0Gunarathne, S.-H. Bae, J.\u00a0Qiu, and G.\u00a0Fox. Twister: a runtime for iterative mapreduce. In Proc. IEEE Int\u2019l Workshop MapReduce (MapReduce \u201810), pages\u00a0810\u2013818, 2010.","DOI":"10.1145\/1851476.1851593"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/S0377-0427(00)00409-X","volume":"123","author":"A. Frommer","year":"2000","unstructured":"A.\u00a0Frommer and D.\u00a0B. Szyld. On asynchronous iterations. J. Comput. Appl. Math., 123:201\u2013216, November 2000.","journal-title":"J. Comput. Appl. Math."},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"K.\u00a0Kambatla, N.\u00a0Rapolu, S.\u00a0Jagannathan, and A.\u00a0Grama. Asynchronous algorithms in mapreduce. In Proc. IEEE Conf. Cluster (Cluster\u2019 10), pages\u00a0245 \u2013254, 2010.","DOI":"10.1109\/CLUSTER.2010.30"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"U.\u00a0Kang, C.\u00a0Tsourakakis, and C.\u00a0Faloutsos. Pegasus: A peta-scale graph mining system implementation and observations. In Proc. IEEE Int\u2019l Conf. Data Mining (ICDM \u201809), pages\u00a0229 \u2013238, 2009.","DOI":"10.1109\/ICDM.2009.14"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"L.\u00a0Katz. A new status index derived from sociometric analysis. Psychometrika, 1953.","DOI":"10.1007\/BF02289026"},{"key":"13_CR14","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J. M. Kleinberg","year":"1999","unstructured":"J.\u00a0M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46:604\u2013632, 1999.","journal-title":"J. ACM"},{"key":"13_CR15","unstructured":"G.\u00a0Kollias, E.\u00a0Gallopoulos, and D.\u00a0B. Szyld. Asynchronous iterative computations with web information retrieval structures: The pagerank case. In PARCO, volume\u00a033 of John von Neumann Institute for Computing Series, pages\u00a0309\u2013316, 2005."},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"D. Lee","year":"1999","unstructured":"D.\u00a0Lee and S.\u00a0Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401:788\u2013791, 1999.","journal-title":"Nature"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D. Liben-Nowell","year":"2007","unstructured":"D.\u00a0Liben-Nowell and J.\u00a0Kleinberg. The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol., 58:1019\u20131031, May 2007.","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Low, J.\u00a0Gonzalez, A.\u00a0Kyrola, D.\u00a0Bickson, C.\u00a0Guestrin, and J.\u00a0M. Hellerstein. Distributed graphlab: A framework for machine learning and data mining in the cloud. Proc. VLDB Endow., 5(8), 2012.","DOI":"10.14778\/2212351.2212354"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"G.\u00a0Malewicz, M.\u00a0H. Austern, A.\u00a0J. Bik, J.\u00a0C. Dehnert, I.\u00a0Horn, N.\u00a0Leiser, and G.\u00a0Czajkowski. Pregel: a system for large-scale graph processing. In Proc. ACM SIGMOD, pages\u00a0135\u2013146, 2010.","DOI":"10.1145\/1807167.1807184"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"F.\u00a0McSherry. A uniform approach to accelerated pagerank computation. In Proc. Int\u2019l Conf. World Wide Web (WWW \u201805), pages\u00a0575\u2013582, 2005.","DOI":"10.1145\/1060745.1060829"},{"key":"13_CR21","unstructured":"F.\u00a0McSherry, D.\u00a0Murray, R.\u00a0Isaacs, and M.\u00a0Isard. Differential dataflow. In Proc. Biennial Conf. Innovative Data Systems Research (CIDR \u201813), 2013."},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1090\/S0025-5718-98-00885-0","volume":"67","author":"J. C. Miellou","year":"1998","unstructured":"J.\u00a0C. Miellou, D.\u00a0El\u00a0Baz, and P.\u00a0Spiteri. A new class of asynchronous iterative algorithms with order intervals. Math. Comput., 67:237\u2013255, January 1998.","journal-title":"Math. Comput."},{"key":"13_CR23","unstructured":"D.\u00a0G. Murray, M.\u00a0Schwarzkopf, C.\u00a0Smowton, S.\u00a0Smith, A.\u00a0Madhavapeddy, and S.\u00a0Hand. Ciel: A universal execution engine for distributed data-flow computing. In Proc. USEINX Symp. Networked Systems Design and Implementation (NSDI \u201811), 2011."},{"key":"13_CR24","unstructured":"R.\u00a0Power and J.\u00a0Li. Piccolo: Building fast, distributed programs with partitioned tables. In\u00a0Proc. USENIX Symp. Opearting Systems Design and Implementation (OSDI \u201810), 2010."},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"M.\u00a0S. R., I.\u00a0G. Ives, and G.\u00a0Sudipto. Rex: Recursive, deltabased datacentric computation. Proc. VLDB Endow., 5(8), 2012.","DOI":"10.14778\/2350229.2350246"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"H.\u00a0H. Song, T.\u00a0W. Cho, V.\u00a0Dave, Y.\u00a0Zhang, and L.\u00a0Qiu. Scalable proximity estimation and link prediction in online social networks. In Proc. Int\u2019l Conf. Internet Measurement (IMC \u201809), pages\u00a0322\u2013335, 2009.","DOI":"10.1145\/1644893.1644932"},{"key":"13_CR27","unstructured":"G.\u00a0Wang, W.\u00a0Xie, A.\u00a0Demers, and J.\u00a0Gehrke. Asynchronous large-scale graph processing made easy. In Proc. Biennial Conf. Innovative Data Systems Research (CIDR \u201813), 2013."},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"E.\u00a0Yom-Tov and N.\u00a0Slonim. Parallel pairwise clustering. In Proc. SIAM Intl. Conf. Data Mining (SDM \u201809), pages\u00a0745\u2013755, 2009.","DOI":"10.1137\/1.9781611972795.64"},{"key":"13_CR29","unstructured":"L.\u00a0Yucheng, G.\u00a0Joseph, K.\u00a0Aapo, B.\u00a0Danny, G.\u00a0Carlos, and M.\u00a0H. Joseph. Graphlab: A\u00a0new framework for parallel machine learning. In Proc. Int\u2019l Conf. Uncertainty in Artificial Intelligence (UAI \u201810), 2010."},{"key":"13_CR30","unstructured":"M.\u00a0Zaharia, M.\u00a0Chowdhury, T.\u00a0Das, A.\u00a0Dave, J.\u00a0Ma, M.\u00a0McCauley, M.\u00a0J. Franklin, S.\u00a0Shenker, and I.\u00a0Stoica. Resilient distributed datasets: A fault-tolerant abstraction for. in-memory cluster computing. In Proc. USEINX Symp. Networked Systems Design and Implementation (NSDI\u201912), 2012."},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Zhang, Q.\u00a0Gao, L.\u00a0Gao, and C.\u00a0Wang. Priter: a distributed framework for prioritized iterative computations. In Proc. ACM Symp. Cloud Computing (SOCC \u201811), 2011.","DOI":"10.1145\/2038916.2038929"},{"key":"13_CR32","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Zhang, Q.\u00a0Gao, L.\u00a0Gao, and C.\u00a0Wang. imapreduce: A distributed computing framework for iterative computation. J. Grid Comput., 10(1):47\u201368, 2012.","DOI":"10.1007\/s10723-012-9204-9"},{"key":"13_CR33","unstructured":"Y.\u00a0Zhang, Q.\u00a0Gao, L.\u00a0Gao, and C.\u00a0Wang. Maiter: A message-passing distributed framework for accumulative iterative computation, http:\/\/faculty.neu.edu.cn\/cc\/zhangyf\/papers\/maiter-full.pdf. Northeastern university techical report, 2012."}],"container-title":["Cloud Computing for Data-Intensive Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-1905-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T18:18:05Z","timestamp":1676917085000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4939-1905-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9781493919048","9781493919055"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-1905-5_13","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"15 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}