接入级P2P(Peer-to-Peer)缓存容量设计回答在接入级ISP(Internet Service Provider)出口部署多大容量缓存的问题,目前还没有最优P2P缓存容量设计方法被提出.本文提出一种权衡存储成本和带宽成本的P2P缓存容量设计方法,以最小化ISP出口流量总花费为目标,将最优缓存容量设计问题描述为整数规划问题,其目标函数形式为单调阶梯函数,通过理论推导得出最优缓存容量计算公式指导接入级ISP进行缓存容量设计.将本文所提方法与Median和"20-80 Rule"等几种ISP常用的容量设计方法进行性能比较,结果表明,本文所提方法明显优于已有方法,与目前ISP最认可的"20-80 Rule"相比,应用本文所提方法的ISP出口流量总花费最多可降低7.5%.
提出了一种基于滑动窗口的资源预留SWRR(sliding window based resource reservation)算法,它将预留资源在整个资源池中所占的比例称为窗口。窗口的"滑动"包含2层含义:1)窗口大小动态变化;2)窗口中的资源动态刷新。SWRR已被应用于一个大型的云计算应用平台。实验数据表明,SWRR通过合理资源预留,在兼顾所有任务调度的基础上,可为特定用户提供有效的服务可用性保障。
近年来,基于对等网络的视频点播系统(VoD/P2P)备受人们关注.在这类系统中,存储的难点主要表现为VoD应用中庞大的视频数与P2P网络中有限的存储资源之间的矛盾.提出对等数据随机访问的存储策略(Equivalent Data Random Access,EDRA),并重点研究了如何采用EDRA对VoD/P2P系统的存储进行优化调度,以最小化系统的资源占用或最大化系统的容量.实验表明,EDRA可以达到很高的节点带宽利用率,在相同条件下支持的最大点播数可能比传统方案高出58-73%.
