摘 要：云计算是一种基于互联网的计算方式。它通过互联网上异构、自治的服务为个人和企业用户提供按需即取的计算。云计算平台，是指平台通过一套软件系统把分布式部署的资源集中调度使用。本文针对亚马逊的Dynamo，以及谷歌的GFS、BigTable 和MapReduce，这四个典型的云计算平台进行项目研究，对其设计思想和实现的关键算法原理进行了阐述。并基于此，提出了对未来云计算技术和云平台的进一步发展的展望。
关键词：云计算；分布式算法；云平台
中图分类号：TP393.09；TP301.6 文献标识码：A 文章编号：2096-4706（2019）08-0096-03
Research on Distributed Algorithms and Cloud Platform
WANG Feng
（Software College of Northeast University，Shenyang 110169，China）
Abstract：Cloud computing is an internet-based computing method. It provides on-demand computing for individual and enterprise users through heterogeneous and autonomous services on the internet. Cloud computing platform refers to the centralized scheduling of distributed deployed resources through a software system. This paper focuses on the project research of Amazon’s Dynamo，Google’s GFS，BigTable and MapReduce，which are four typical cloud computing platforms，and elaborates on their design ideas and key algorithmic principles. Based on this，the future development prospects of cloud computing technology and cloud platform are put forward.
Keywords：cloud computing；distributed algorithms；cloud platform
参考文献：
[1] Decandia G，Hastorun D，Jampani M，et al. Dynamo：amazon’s highly available key-value store [J]. ACM SIGOPS Operating Systems Review，2007，41（6）：205-220.
[2] Ghemawat S ，Gobioff H ，Leung S T. [ACM Press the nineteenth ACM symposium - Bolton Landing，NY，USA （2003，10，19-2003，10，22）] Proceedings of the nineteenth ACM symposium on Operating systems principles，- SOSP \"03 - The Google file system [C].// ACM，2003：29-43.
[3] Dean J ，Ghemawat S. MapReduce：Simplified Data Processing on Large Clusters [C].// Proceedings of Sixth Symposium on Operating System Design and Implementation （OSD2004），USENIX Association，2004.
[4] Chang F，Dean J，Ghemawat S，et al. Bigtable：A Distributed Storage System for Structured Data [J].ACM Transactions on Computer Systems，2008，26（2）：1-26.
作者简介：王锋（1998.09-），男，汉族，河南濮阳人，本科在读，主要研究方向：云计算、数据挖掘、计算机视觉。