国家自然科学基金(61100238)
- 作品数：3 被引量：5H指数：1
- 相关作者：郑小盈李明齐李梦寒张宏鑫更多>>
- 相关机构：中国科学院大学中国科学院上海高等研究院浙江大学更多>>
- 发文基金：国家自然科学基金中国科学院重点实验室基金国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于负载均衡的在线云存储流量调度研究被引量：1
- 2015年
- 在线云存储流量的调度问题是当前网络的研究热点。针对在线云存储系统中的文件上传请求调度问题,现有方案很少满足为用户提供不同带宽保证这一需求。针对不同付费级别用户要求不同带宽保证的服务场景,设计了基于请求队列长度的最大权重调度机制以及实际中可用的分布式二次随机选择调度算法,旨在实现系统服务器的流量均衡,同时最大化系统吞吐量。证明了最大权重调度机制能够保证系统稳定性,并且最大化系统吞吐量。实验结果表明,二次随机选择算法能够获得接近于最大权重调度机制的性能,较小的时间延迟和较大的系统吞吐量。其性能优于传统的Round-Robin调度算法。
- 李梦寒郑小盈李明齐张宏鑫
- 关键词：负载均衡流量调度排队论
- 在线云存储服务的流量管理研究被引量：1
- 2016年
- 云存储是云计算应用的一个重要分支,有效利用数据中心的带宽资源,设计高效、均衡、可扩展性良好的带宽资源管理和流量负载均衡算法十分重要。在云存储服务典型应用Dropbox的架构下,可设计最小带宽优先的贪心算法和二次随机选择算法来实现负载均衡,并将其和流量预测、带宽预留技术结合在一起,实现一套流量负载均衡和带宽预留方案。贪心算法的负载均衡技术能够取得良好的性能,但是复杂度高、系统开销较大、可扩展性较差;二次随机选择算法复杂度低并且显著减少了系统通信开销。通过Dropbox真实流量数据和大规模仿真数据的实验,表明二次随机选择算法能够实现接近于贪心算法性能的均衡流量调度。基于预测的带宽预留技术保证了服务质量,提高了网络资源利用率。
- 李梦寒郑小盈李明齐张宏鑫
- 关键词：带宽预留
- 面向R语言的分布式流处理系统设计与实现被引量：3
- 2016年
- 为了使得在数据分析领域广泛使用的R语言能够应用于大规模数据的分布式流处理计算,基于Spark Streaming框架,设计和实现了一个面向R语言的分布式流处理系统。系统提出了一套完备的R/Java跨语言交互模型,实现了R语言程序和Java程序的互相调用,从而使得R语言程序可以运行在Java平台上,改进了R语言在大规模数据处理和并发计算等方面的不足。系统也提供了Spark Streaming的R语言编程接口,提高了后者的易用性。通过实例验证了该系统的可行性和实用性。
- 高官涛郑小盈李明齐
- 关键词：分布式系统并行计算R语言SPARKSTREAMING
