2019年12月_Soonyang Zhang

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 Poisson point processes-泊松点过程代码

在矩形中，产生符合泊松分布的点,代码实现参考[1]。possion_point_rectangle.pyimport randomimport timeimport numpy as npimport matplotlib.pyplot as pltxMin=0;xMax=1;yMin=0;yMax=1;xDelta=xMax-xMin;yDelta=yMax-yMin; #r...

2019-12-29 16:58:20 2733 4

原创 lyapunov优化

Lyapunov optimization是Michael J. Neely发展起来的网络优化理论，可以参考[1,2]。因为网络研究中缺乏理论，简单好使的算法，没有高大上的公式吓人，好像就不能发到高级别的期刊上。Lyapunov optimization有几个公式，就成为一个发论文的模板。只要找到一个问题背景，把公式套进去，就是一篇。关于这理论[3]的引用量已经达到1500多次了，但是很难找到相...

2019-12-29 11:31:30 20252 21

原创无线网络中的丢包情况

有线网络中的丢包应该非常低。无线网络中的丢包情况，是什么样的，我也不知道，大概也是非常低的。当前网络中tcp数据流，采用的拥塞控制是cubic，把丢包当做拥塞信号。随机丢包对数据流的吞吐量有负面影响。根据我的仿真，当有0.03的丢包率，TCP的速率就很低了。根据[1]的测试，感觉丢包在其测试的无线网络中很吓人！We run VoIP traffic between our serve...

2019-12-24 22:03:51 3627

原创 coupled congestion control for multipath transmission

[1]中关于耦合式的拥塞控制算法中，α\alphaα的计算很是吓人。尝试推导。为什么放着原有的TCP拥塞控制不用，非要提出一个耦合式的拥塞控制呢。耦合式的拥塞控制导致发送端的吞吐量小于两条路径分别采用拥塞控制的吞吐量。[1]里面有个解释,就是不作恶。Goal 1 (Improve Throughput) A multipath flow should perform at least a...

2019-12-17 22:08:08 760

原创 fmp4码率统计

我使用的视频是peaky blinders的S01E01，文件格式为mkv，大小550KB，时长56min，1024x544。使用ffmpeg将mkv重新打包为mp4。ffmpeg -i input.mkv -y -vcodec copy -acodec copy output.mp4 使用ffmpeg，将mp4生成m4s的小文件，需要重新编码。每两秒生成一个片，编码速率设置为2Mbp...

2019-12-06 19:49:09 440

原创 harmonic mean-调和平均数

调和平均数的公式[1]：H=n1x1+1x2+1x3+...+1xnH=\frac{n}{\frac{1}{x_1}+\frac{1}{x_2}+\frac{1}{x_3}+...+\frac{1}{x_n}}H=x11+x21+x31+...+xn1n 定义很简单，具体有什么应用价值呢，网上的博客没有说。[2]是研究dash视频传输的，就是怎么根据预测的带宽，去请求合...

2019-12-05 21:15:39 2838 2

原创 multi-arm bandit模型代码分享

实现了一个multiarm bandit的代码，主要实现的算法：ϵ\epsilonϵ-greedy和UCB，Thompson Sampling。UCB的选择依据为：a=max⁡aIaIa=r‾a+σa×2×log(T)N(a)a=\max_a I_a \\ I_a=\overline r_a+\sigma_a\times \sqrt{\frac{2\times log(T)}{N(a)}}...

2019-12-03 22:49:27 972