摘要
在线云存储流量的调度问题是当前网络的研究热点。针对在线云存储系统中的文件上传请求调度问题,现有方案很少满足为用户提供不同带宽保证这一需求。针对不同付费级别用户要求不同带宽保证的服务场景,设计了基于请求队列长度的最大权重调度机制以及实际中可用的分布式二次随机选择调度算法,旨在实现系统服务器的流量均衡,同时最大化系统吞吐量。证明了最大权重调度机制能够保证系统稳定性,并且最大化系统吞吐量。实验结果表明,二次随机选择算法能够获得接近于最大权重调度机制的性能,较小的时间延迟和较大的系统吞吐量。其性能优于传统的Round-Robin调度算法。
Load balancing and flow scheduling are important in large-scale on-line cloud storage systems. Cur- rently, there are few solutions consider various bandwidth guarantee for cloud users. A centralized max-weight allo- cation scheme was proposed to schedule the upload traffic in a cloud storage system and balance the workload. That was proved the scheme can stabilize the system and maximize the throughput. A distributed two-random-choice al- gorithm was further designed, which does not require a centralized coordinator in the system nor need to maintain global system information. The distributed algorithm is more cost efficient and robust compared to the centralized one. Simulation results show that the two-random-choice algorithm can achieve low latency and high throughput. Its performance is close to that of the max-weigh allocation scheme, and is much better than the traditional Round-Rob- in algorithm.
出处
《科学技术与工程》
北大核心
2015年第26期70-75,共6页
Science Technology and Engineering
基金
国家自然科学基金(61100238)
中科院先导(XDA06010301)
中国科学院重点部署(KGZD-EW-103)
上海市科委(14510722300)
(13DZ1511200)
中国科学院青年创新促进会和浙江大学CAD&CG
国家重点实验室开放课题(A1314)资助
关键词
云存储
负载均衡
流量调度
排队论
二次随机选择
cloud storage load balancing flow scheduling queuing two-random-choices