基于负载均衡的在线云存储流量调度研究-科学技术与工程.pdfVIP

第 卷第 期 年 月 科 学 技 术 与 工 程 计算机技术 基于负载均衡的在线云存储流量调度研究 李梦寒 郑小盈 李明齐 张宏鑫 中国科学院上海高等研究院 上海 中国科学院大学 北京 浙江大学国家重点实验室 杭州 摘要在线云存储流量的调度问题是当前网络的研究热点 针对在线云存储系统中的文件上传请求调度问题现有方案 很少满足为用户提供不同带宽保证这一需求 针对不同付费级别用户要求不同带宽保证的服务场景设计了基于请求队列 长度的最大权重调度机制以及实际中可用的分布式二次随机选择调度算法 旨在实现系统服务器的流量均衡同时最大化系 统吞吐量 证明了最大权重调度机制能够保证系统稳定性并且最大化系统吞吐量 实验结果表明二次随机选择算法能够 获得接近于最大权重调度机制的性能较小的时间延迟和较大的系统吞吐量 其性能优于传统的 调度算法 关键词 云存储 负载均衡 流量调度 排队论 二次随机选择 中图法分类号 文献标志码 在线云存储服务因提供了便捷可靠的访问备 的调度和负载均衡 此外根据用户付费类别的 份和分享等文件管理功能 以及良好的用户体验而 不同在线存储系统为用户提供不同等级的服务质 迅速流行与发展使用云盘存放资料的用户越来越 量保障包括存储空间大小单个文件大小以及上传 多云存储成为互联网和云计算的重要应用之一 带宽大小等 国内外知名互联网公司纷纷推出了各具特色的云存 目前分布式存储系统的负载调度算法已有很 储服务例如在 年推出的通过互联网 多比如 使用的轮调 算法将外 为用户提供了本地文件和云端文件同步的服务 截 部请求按顺序轮流分配到集群中的服务器上它均 等地对待每一台服务器 而不管服务器上实际的链 止 年 月 已拥有大约 亿 万用 户用户 日均上传 亿个文件 占用了互联网 接数和系统负载 此外还有改进的加权轮调 的流量 此外还有 以及 算法等 云计算环境下的 国内用户喜爱的百度网盘腾讯微云等 负载调度研究已经得到了广泛的开展研究的目的 在线存储采用云计算架构体现了云计算弹性 是希望通过不同调度算法实现系统响应时间的降低 资源分配优势 以为例它使用 公 以及系统吞吐量的增加 文献 分析了流媒体内 司的 云计算服务为其提供基础架构通过 容分配的负载均衡根据访问强度将节目分配并分 的 虚拟机服务和 存储服务来搭建云端 配给后台各异质节点来均衡各节点的负载 文献 文件存储服务器并在前端设置多个负载均衡器来 研究基于内容的 服务器动态负载均衡算 分配工作负荷 进行流量调度 因此设计简单高