还是同步网络.......好难模拟

摘要: G=(V,E) 假设节点只能通过特定路径传递消息. 节点有UID, 但是UID的集合未知. 最长路径 diameter Complexity : time: diam messages: diam |E| Breadth First Search 可以利用bfs生成树, 然后利用树来广播消息。(广播阅读全文
posted @ 2017-10-21 21:25 龙井之南 阅读(6) 评论(0) 编辑

数学是我的巨大短板!!!

摘要: LCR算法消息复杂度太高 其实只是最差情况下 O(n^2) 而已嘛 Hirshberg Sinclair 算法使用双向消息传递 其实也是让自己的id消息走一圈嘛 Frederickson Lynch 算法 看谁走得快 基于大小比较的算法的消息复杂度下限 D1: 节点只通过uid的比较来做判断 D2:阅读全文
posted @ 2017-10-21 20:14 龙井之南 阅读(9) 评论(0) 编辑

O(≧口≦)O我去你妹的阻塞网络!!

摘要: 有向图结构: G=(V,E) n = |V| 消息集合: M 消息丢失: null 对于每个属于 V 的节点 i, 都有: states(i): 状态集合 start(i): 起始状态 msgs(i): 消息生成函数 trans(i): 消息处理函数 回合 一轮发收消息 1. 生成消息 2. 发送消阅读全文
posted @ 2017-10-18 20:33 龙井之南 阅读(4) 评论(0) 编辑

O(≧口≦)O分布式算法太难了吧 大纲

摘要: 不得不说, Nancy Lynch 的 这本书很不错 分布式算法 并行算法, 要考虑下列属性: 进程内的通信手段: 共享内存, 消息传递, 数据流. 时间模型: 阻塞, 非阻塞, 半阻塞 ((半阻塞是什么鬼??)) 失败模型: 可靠系统, 失败链, 失败进程?? 重要问题: 资源回收, 交流, 共识阅读全文
posted @ 2017-10-18 19:26 龙井之南 阅读(7) 评论(0) 编辑

昨天早晨喝的是乳酸菌, 今天是牛奶加华夫饼

摘要: IO Polling IO 轮询 dedicated threads 专用线程 algebra 代数 函数: io_lib This module contains functions for converting to and from strings (lists of characters).阅读全文
posted @ 2017-08-31 13:13 龙井之南 阅读(17) 评论(0) 编辑

每天读一行代码, 第七天

摘要: 从 中导入 macros 模块阅读全文
posted @ 2017-07-01 23:18 龙井之南 阅读(15) 评论(0) 编辑

每天读一行代码, 第六天

摘要: 使用别名缩短调用路径阅读全文
posted @ 2017-06-29 23:08 龙井之南 阅读(8) 评论(0) 编辑

阅读列表

摘要: http://www.cs.cornell.edu/courses/cs612/2006sp/papers/blumofe94.pdf阅读全文
posted @ 2017-06-29 00:15 龙井之南 阅读(8) 评论(0) 编辑

每天读一行代码, 第五天

摘要: 声明一个依赖包 core, 并使用 std 作为名字.阅读全文
posted @ 2017-06-29 00:02 龙井之南 阅读(7) 评论(0) 编辑

每天读一行代码, 第四天

摘要: cfg_attr(a, b) 表示自定义属性, 若 a 成立, 则 . 表示关闭到 std 的 link. 为编译器特性.阅读全文
posted @ 2017-06-27 23:47 龙井之南 阅读(5) 评论(0) 编辑