基于负载均衡的在线云存储流量调度研究

被引:1
作者
李梦寒 [1 ,2 ]
郑小盈 [1 ]
李明齐 [1 ]
张宏鑫 [3 ]
机构
[1] 中国科学院上海高等研究院
[2] 中国科学院大学
[3] 浙江大学CAD&CG国家重点实验室
关键词
云存储; 负载均衡; 流量调度; 排队论; 二次随机选择;
D O I
暂无
中图分类号
TP333 [存贮器]; TP393.06 [];
学科分类号
081201 ; 1201 ;
摘要
在线云存储流量的调度问题是当前网络的研究热点。针对在线云存储系统中的文件上传请求调度问题,现有方案很少满足为用户提供不同带宽保证这一需求。针对不同付费级别用户要求不同带宽保证的服务场景,设计了基于请求队列长度的最大权重调度机制以及实际中可用的分布式二次随机选择调度算法,旨在实现系统服务器的流量均衡,同时最大化系统吞吐量。证明了最大权重调度机制能够保证系统稳定性,并且最大化系统吞吐量。实验结果表明,二次随机选择算法能够获得接近于最大权重调度机制的性能,较小的时间延迟和较大的系统吞吐量。其性能优于传统的Round-Robin调度算法。
引用
收藏
页码:70 / 75
页数:6
相关论文
共 6 条
[1]   云计算集群相空间负载均衡度优先调度算法研究 [J].
王鹏 ;
黄焱 ;
李坤 ;
郭又铭 .
计算机研究与发展, 2014, 51 (05) :1095-1107
[2]   异构云中面向集群负载均衡的任务调度策略 [J].
刘卫宁 ;
高龙 .
计算机应用, 2013, 33 (08) :2140-2142+2166
[3]   基于内容的Web服务器动态负载均衡算法 [J].
任国庆 ;
杨金民 ;
张大方 .
计算机工程, 2010, 36 (13) :82-83+86
[4]   基于用户行为统计的流媒体集群负载均衡算法 [J].
林光国 ;
戴琼海 ;
丁嵘 .
清华大学学报(自然科学版), 2005, (04) :525-528
[5]   Web服务器集群的负载均衡算法研究 [J].
王霜 ;
修保新 ;
肖卫东 ;
不详 .
计算机工程与应用 , 2004, (25) :78-80+99
[6]  
MapReduce[J] . Jeffrey Dean,Sanjay Ghemawat. Communications of the ACM . 2008 (1)