网络
iroy33
这个作者很懒,什么都没留下…
展开
-
图论
又要恶补图论知识了orz文章目录随机图定义与模型性质图着色问题 NP问题k核心子图定义算法参考图论和网络分析如果一个图的所有节点都有 n-1 个相邻节点,则该图是完备的(complete)。也就是说所有节点都具备所有可能的连接方式。从 i 到 j 的路径(path)是指从 i 到达 j 的边的序列。该路径的长度(length)等于所经过的边的数量。图的直径(diameter)是指连接任...原创 2019-12-09 09:43:11 · 628 阅读 · 0 评论 -
[论文笔记] Coloring Embedder
不负责任地说一句,我的博客中会有很多帮助自己理清思路的乱七八糟的东西。文章目录问题背景prior Arts and limitationsexact-match data structureProbabilistic Data Structure细节查询算法实现RDG上色算法RDG更新算法两个以上的sets的更新算法方案1构造coded coloring embedder查询One Memory...原创 2019-12-08 18:34:31 · 394 阅读 · 0 评论 -
[论文笔记] Sigcomm 2018 Elastic Sketch: Adaptive and Fast Network-wide Measurements
除了basic version的方式分离象流和鼠流,以及MM合并的一个bound其他都没给出数学上的证明。我简直有毒,在heavyguardian里面,除了算法,什么都写了。网络流特征看到 ostracism 的时候,感觉和数据流基本问题–确定频繁元素(一) 中提到的,我觉得思想是一致的,然后引入一个λ\lambdaλλ的作用是什么呢?flag的作用是判断bucket里面是否evic...原创 2019-12-06 09:09:18 · 2421 阅读 · 0 评论 -
[论文笔记]multi-copy-cuckoo
文章目录Introduction对传统Cuckoo hashing着手改进的三个点已有的方法是怎么改进的maxloop 防止死循环。插入失败多桶查询本文的方案本文的贡献:关于hashrehashchainingcuckooCuckoo hashing 变种universal hashing(全域hash)??完美hashDesign and implementation detailsgenera...原创 2019-12-04 21:43:11 · 963 阅读 · 1 评论 -
2nd International Conference of Future Network Technology and Engineering
看到一些东西,觉得有用的记下来,不能白来。文章目录Clos网络fat treeapplication相关的拓扑流量分类DPI方法固定位置分类(五元组)非加密流量加密流量数据包分类算法TSN概念解耦ICT电力物联网SaaS边缘计算传输率要求Clos网络什么是CLOS架构? - 叶焕新的回答 - 知乎1、每一级的总带宽是相等的,即第一级的带宽总吞吐量(#1+#2+#3)=第二级的带宽总吞吐量...原创 2019-12-02 21:55:40 · 163 阅读 · 0 评论 -
Cardinality Estimation算法
解读Cardinality Estimation算法(第一部分:基本概念)传统的精确基数计数算法在数据量大时会存在一定瓶颈,瓶颈主要来自于数据结构合并和内存使用两个方面。因此出现了很多基数估计的概率算法,这些算法虽然计算出的结果不是精确的,但误差可控,重要的是这些算法所使用的数据结构易于合并,同时比传统方法大大节省内存。解读Cardinality Estimation算法(第二部分:Linea...转载 2019-11-26 20:49:14 · 1373 阅读 · 0 评论 -
[论文笔记] SIGKDD HeavyGuardian: Separate and Guard Hot Items in Data Streams
读了一遍这篇文章之后有如下几个疑问,待进一步学习与思考:1、概率化好神奇2、heavy部分存储ID是因为heavy部分值得去关注吗?3、按照所说的cold items有很多,后面直接hash的方式不会占用很大内存吗?light part不会用完吗?4、一个hot被踢出来了不会再进入light。来一个新的item会试图把它往heavy里面塞,light里面的cold数据实际上是会小于实际次数...原创 2019-11-24 21:02:14 · 987 阅读 · 2 评论 -
大数据流处理
Bitmap应用背景:大数据查找和排序Bitmap一个byte是8bit,每个bit位代表一个数,如果bit值为1,说明这个数出现过,如果bit值为0.说明没出现过。以byte[0]所示为例,第8,6,3,2位上是1,表示数字7,5,2,1出现过。从上图可以看出,逻辑上我们开长度为8的byte数组来存储数据。我们在维护Bitmap时,需要知道每个数对应数组的什么位置,其本质是要知道数字x...原创 2019-11-24 10:23:03 · 1745 阅读 · 0 评论 -
[概念] Benchmark算法和baseline算法
链接:https://www.zhihu.com/question/28823373/answer/101504099来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。Benchmark和baseline都有性能比较的意思。先看看字典定义。benchmark:N-COUNT A benchmark is something whose quality or q...转载 2019-11-22 17:07:05 · 1777 阅读 · 0 评论 -
[论文笔记] SIGCOMM 2019 Neural Packet Classification
首先来看看RL深度强化学习—— 译 Deep Reinforcement Learning任何可以被视为或转变为顺序决策问题的问题,RL都可能会有所帮助。原创 2019-11-22 16:48:29 · 1462 阅读 · 0 评论 -
RCP知识补充
视频实在是看不下去了,来补充点知识orz看的这个人的EGP:外部网关协议(Exterior Gateway Protocol)是一种在自治系统的相邻两个网关主机间交换路由信息的协议。EGP通常用于在因特网主机间交换路由表信息。BGP:边界网关协议(Border Gateway Protocol,边界网关协议)是用来连接internet上的独立系统的路由选择协议。BGP4支持CIDR寻址...原创 2019-10-25 20:34:03 · 937 阅读 · 0 评论