问耘

Hello, world!


  • 首页

  • 分类

  • 归档

  • 标签

  • 关于

  • 搜索

分布式一致性算法——Paxos简介

发表于 2017-11-23 | 分类于 Introduction to Distributed Algorithms | 0 comments
字数统计 4,262 | 阅读时长 15

背景介绍

在分布式系统中,一个核心的问题就是数据一致性问题。Paxos一致性算法是分布式系统中的经典算法,由分布式大师Lamport提出,用来解决一个分布式系统中如何就某个决议(值)达成一致的问题,基于消息传递且具有高度容错性。用好理解的方式说,就是在一个选举过程中,让不同的选民最终做出一致的决定。Lamport本人也因其对分布式系统的杰出理论贡献获得了2013年的图灵奖。

阅读全文 »

L05-Fault-tolerant consensus

发表于 2017-10-26 | 分类于 Introduction to Distributed Algorithms | 0 comments
字数统计 1,154 | 阅读时长 7

Preface

  • The consensus problem
  • Consensus with Byzantine Failures
阅读全文 »

L04-Mutual Exclusion

发表于 2017-10-19 | 分类于 Introduction to Distributed Algorithms | 0 comments
字数统计 1,201 | 阅读时长 7

Preface

  • The MUTEX problem
    • the shared memory model
    • problem definition
  • The unbounded algorithm
    • The bakery algorithm
  • The unbounded algorithm
阅读全文 »

L03-Leader Election in Rings

发表于 2017-10-12 | 分类于 Introduction to Distributed Algorithms | 0 comments
字数统计 1,148 | 阅读时长 7
  • Discuss the leader election (LE) problem in message-passing systems for a ring topology, in which a group of processors must choose one among them to be a leader.
  • Present the different algorithms for leader election problem by taking the cases like anonymous/non-anonymous rings, uniform/non-uniform rings and synchronous/asynchronous rings etc.
阅读全文 »

L02-Basic Message Passing Algorithms

发表于 2017-10-05 | 分类于 Introduction to Distributed Algorithms | 0 comments
字数统计 541 | 阅读时长 3
  • Broadcast / convergecast on a spanning tree
  • Async / sync flooding to construct a spanning tree
  • distributed DFS with/without a specific root
阅读全文 »

L01-Model of Computation

发表于 2017-09-27 | 分类于 Introduction to Distributed Algorithms | 0 comments
字数统计 812 | 阅读时长 5
  • Async/sync system
  • Random access machine model
  • Message passing model
  • Shared memory model
阅读全文 »

htop - interactive process viewer

发表于 2017-06-18 | 分类于 Linux性能分析工具 | 0 comments
字数统计 920 | 阅读时长 4
htop命令简介htop是Linux系统下的一个交互式、实时进程监控应用程序,top的高级版。 优点: 可以横向或纵向滚动浏览进程列表,以便查看所有的进程和完整的命令行 支持鼠标操作 杀进程时不需要输入进程号(快捷键: F9) htop vs top It is similar to top, but allows you to scroll vertically and horizon- ...
阅读全文 »

算法基础

发表于 2017-06-15 | 0 comments
字数统计 545 | 阅读时长 3
function doDecrypt(pwd, onError) { console.log("in doDecrypt"); var txt = document.getElementById("enc_content").innerHTML; var plantext; try { var bytes = CryptoJS.AES.decrypt(txt, pwd); p ...
阅读全文 »

【闲情】记 第二届南大上海校友会新年羽毛球嘉年华

发表于 2017-01-07 | 分类于 闲情 | 0 comments
字数统计 327 | 阅读时长 1
Abstract 时间: 2017年1月7日 地点:上海财大(武川路校区)羽毛球馆(旧馆) 事件:第二届南大上海校友会新年羽毛球嘉年华活动 角色:第二次参加这个活动,本次担任 杨浦队 队长 ^_^ 赛制:趣味赛 + 团体赛 赛果:杨浦队在8支参赛队中勇夺 第4名 (历史最好成绩)! 趣味赛: 单手颠球,穿越障碍 三人隔网,你发我接(限时) 团体赛(8支) 徐汇、闵松、沿江、张江、花木、杨浦 ...
阅读全文 »

CaffeNet vs CaffeOnSpark

发表于 2016-05-12 | 分类于 深度学习 | 0 comments
字数统计 682 | 阅读时长 3
SparkNetSparkNet 是由amplab开发的基于Spark的分布式深度神经网络架构,2015年11月份在github上开源. 该系统开发的动机在于当下流行的批处理计算框架(MapReduce、Spark等)都不是设计用来支持已有的分布式深度学习系统下的异步的、通行密集型的任务。SparkNet将已有的数据处理框架(Spark)和流行的、高效的深度学习框架Caffe整合到一起,同时提供了 ...
阅读全文 »
Shiqing Fan

Shiqing Fan

sqfan6@gmail.com

10 日志
4 分类
8 标签
RSS
GitHub LinkedIn Zhihu Wechat Instagram
Creative Commons
© 2016 - 2018 Shiqing Fan
主题 - NexT.Mist
博客全站共11.6k字
访问人数 访问总量 次