一种基于博弈论的对等网络带宽分配方案

为解决对等网络中多个异构下载节点从多个源节点下载的带宽分配问题,提出一种基于注水算法及能够容纳自私节点的对等网络带宽分配方案.以节点的满意度为效益函数、以整个网络总效益达到最大为目标,设计一种带宽分配方案,使得未达到其接收能力的下载节点的带宽水面高度保持相平,并且使下载节点在源节点带宽耗尽时进行带宽水面高度的转换.证明了这一方案是约束优化问题的最优解.利用博弈论中的Vickrey-Clarke-Groves(VCG)算法,通过支付函数,设计一种容纳自私节点的机制.利用这种机制,节点只有诚实报告其接收能力,才能使其自身效益最大.     

基于串扰的无线传感器网络可用带宽估计算法

可用带宽是无线传感器网络中路由选择、负载均衡、多sink布置、优先级传输等策略的重要参考.文中提出一种利用串扰来估计采用了S-MAC协议的无线传感器网络可用带宽的方法.传感器节点在使用串扰避免机制后,将收集到邻节点的RTS/CTS/DATA/ACK分组中的网络分配矢量以表的形式记录在自己的缓存中,经过计算得到节点的可用带宽.仿真结果表明,该方法能够较为准确地预测S-MAC中节点周围的负载情况和竞争程度.     

基于网络坐标的BitTorrent Multi-Tracker机制

针对BitTorrent(BT)的Multi-Tracker机制中,下载节点对Tracker服务器的随机选择策略影响了文件传输性能的问题。该文引入了网络坐标技术,提出了一种基于网络坐标的Multi-Tracker机制(mTracker)。在这种机制下,下载节点将通过网络坐标的计算选择与自己邻近的Tracker服务器进行连接,并且通过Tracker得到邻近的邻居。这种改进优化了整个BT的覆盖网络。仿真实验表明:基于网络坐标的Multi-Tracker机制使得BT的覆盖网络更有效率,有效降低了BT下载中用于下载节点与Tracker间通信以及节点之间数据传输的开销。     

采用S-MAC协议的无线传感器网络可用带宽估计算法

提出一种利用串扰来估计采用了S-MAC的无线传感器网络中可用带宽的方法。传感器节点在使能串扰避免机制后,将收集到邻居节点的RTS/CTS/DATA/ACK分组中的网络分配矢量以表的形式记录在自己的缓存中,经过计算得到节点的可用带宽。仿真数值结果表明,所使用的可用带宽估计方法能够较为准确的预测S-MAC中节点周围的负载情况,竞争程度,为路由选择、负载均衡、多sink布置、优先级传输等策略提供参考。     

一种混合式P2P流媒体点播系统中的节点选择算法

目的 解决P2P点播系统中数据可用性和流媒体Qos的问题.方法 通过有效的节点选择算法,研究点播场景下传统节点选择方案的局限性,提出了一种适用于混合式P2P点播流媒体系统的两阶段节点选择算法TSPS,算法的第一阶段根据缓存状态确定可用节点组,第二阶段根据带宽、延迟以及丢包率等QoS参数确定最优节点组.结果 给出了算法的分析和实现步骤,从服务器负载、启动延迟、网络吞吐量和消息开销等方面对所提出的算法进行了仿真试验.结论 通过对仿真试验结果的比对分析,表明所提出的节点选择算法性能良好.     

多P2P覆盖网络的带宽分配方法

针对多频道对等(P2P)视频直播系统中会出现多个P2P覆盖网络竞争节点带宽资源的问题,提出一种基于多P2P覆盖网络的带宽分配方法.按照不同的观看频道集合并根据需求为各个节点组提供参与频道中的带宽分配策略;以分组带宽分配策略为基础构建和维护与带宽分配相适应的节点伙伴关系和网络拓扑结构;P2P节点数据请求的响应策略在相应的伙伴节点中选择服从带宽分配策略的候选伙伴节点来传输数据,通过节点响应行为完成带宽分配.实验结果表明,所提方法能够使系统的可用带宽在不同频道中按照需求比例进行分配,与随机策略相比可以减少带宽不足频道的数据平均到达时间,加快用户的平均下载速度.     

一种高效的对等网络流媒体数据调度算法

在基于无结构对等网络环境的P2P流媒体系统中,针对现有数据调度算法不能充分利用节点带宽资源导致服务器负载较重的问题,提出了一种基于数据块优先级的数据调度算法.该算法根据邻居节点滑动窗口中数据需求信息和数据稀有性计算数据块优先级,调度时优先请求高优先级的数据,以提高节点间数据协作性.当多个源节点可以同时提供所需数据时,根据节点已上传下载数据量计算节点的贡献率,向贡献率最低的源节点请求数据,实现新加入节点上行带宽资源的快速利用.仿真实验与实际系统测试表明,该算法可以更充分地利用节点带宽资源,较传统算法降低服务器负载20%以上,提高了系统可扩展性.     

采用节点优先级的对等网络流媒体请求量分配算法

在多源协同调度的对等网格(P2P)流媒体系统中,针对现有请求量分配算法不能根据源节点性能动态调整向各节点分配的请求量,导致源节点带宽利用率不高以及服务器负载重的问题,提出一种基于节点优先级的请求量分配算法.该算法根据源节点的历史调度评价和可用数据量计算源节点优先级,调度时根据优先级动态调整分配给各源节点的请求量,优先向历史调度评价好和可用数据量多的源节点分配请求.仿真实验与实际系统测试表明,所提算法可以充分利用源节点带宽资源进行数据传输,较传统算法降低服务器负载17.3%以上,提高了系统可扩展性.     

无线MESH网分布式带宽分配算法

为保证端到端的服务质量,无线MESH网常采用虚电路交换技术为业务分配专用带宽资源以避免乱序、拥塞等问题。现有系统常指定唯一的中心节点,统一进行集中式业务分配。为了解决中心节点负载过大、可靠性不高等问题,该文提出一种分布式带宽分配(distributed bandwidth allocation,DBA)算法,可动态地选择执行节点以提高分配效率。DBA算法考虑了业务的端到端延时约束、带宽占用率等要求。仿真表明:DBA算法可有效降低中心节点负担,提高网络吞吐率,增强抗毁性能。在节点数量多、业务繁忙等环境下,DBA算法远优于集中式分配方法。     

TCP带宽估计算法

在有线网络或者误比特率较低的环境中，分组丢失往往是由于网络拥塞造成的，因此传输控制协议（TCP）能够良好运行；然而当TCP运行在高误码环境中，并且在遭遇误码丢包时，TCP拥塞窗口依旧盲目减半，没有能够充分利用可用带宽，从而导致其性能大幅度下降．近年来，提出了不少对TCP拥塞控制机中带宽估计算法进行改进的方案，以用来改进TCP在随机丢包链路中的性能．文中首先分析了在TCP连接中发送端实现的带宽估计算法所面临的问题，然后重点分析了几种带宽估计算法的准确性及其性能，同时讨论了带宽估计算法的准确性对协议的公平性产生的影响．     

Uncover the Peer Distribution in BitTorrent

Peer-to-peer traffic constitutes more than 60% of today’s Internet traffic, resulting in high band-width cost for ISPs. Recent efforts have been made to modify BitTorrent clients to reduce inter-ISP traffic. Although the results have been encouraging, recent research also reveals that global adaptation of such an approach may harm the download time as there is no clear evidence of persistent clustering in all ISPs. To this end, many large scale measurements on BitTorrent topology have been conducted by analyzing differ-ent snapshots of the BitTorrent network. However, the analysis overlooked the download time, the actual contributions of peers, and the distribution of peers throughout the file download period since the snapshots were obtained by querying the tracker for IP addresses of peers at a certain time. In this paper, we seek to understand to what extent the distribution of peers in BitTorrent relates to their contributions in data swarm-ing and transmission rates by studying real BitTorrent download traces. In order to present an unbiased view, we collected the traces from over 100 different files, including books (in different languages), music (in different languages), movies, and software (for different operating systems). The file size ranges from 4 MB to 4 GB. We also compared traces from a regular BitTorrent client with an ISP-friendly BitTorrent client to examine the actual impact of an ISP-friendly algorithm on download time and peer contributions. Our major findings include that distance has no effect on the download rate in general, seeds or lechers cannot always be found within the same ISP, and a torrent can only benefit from an ISP-friendly approach in certain situa-tions. Suggestions are given on how BitTorrent clients can be more ISP-friendly without sacrificing download rate.     

基于P2P的大尺寸内容发布算法研究

针对并发下载问题建模,给出了可能的优化方向.提出一种基于分组的下载调度算法(GBS),通过内容和节点分组为下载调度提供压缩的内容分布信息,在内容互补节点之间建立连接,提高邻居节点之间的内容交叉度和平均连接持续时间;区分节点的下载过程,根据节点不同下载状态采取不同的连接管理和下载策略.模拟测试表明,GBS算法在系统吞吐量、用户平均下载时间、节点带宽利用率等方面优于BitTorrent采用的随机下载调度算法.     

基于动态带宽预留和带宽降级的呼叫准入控制算法

提出了一种适用于无线／移动网络的呼叫准入控制方案，该方案包括了动态带宽预留与带宽降级算法（BDA）2个部分．根据切换呼叫的准入结果实时地调整切换呼叫预留带宽，在限制切换中断率（HDP）的同时，尽可能降低呼叫阻塞率（CBP）．在对未来带宽需求预测的基础上，所提方案采用不同的BDA触发方式，使得系统在处理负荷与带宽利用率之间取得平衡．BDA可综合考虑多种因素，包括业务优先级、公平性、呼叫持续时间、带宽调整波动性以及降级呼叫比例等，通过合理地设置带宽需求满足度、带宽波动幅度，以确保BDA的公平性和限制带宽调整的波动性．仿真结果表明，在2000个仿真时段内，所提方案的HDP均值较同类方案稍高，但仍然控制在阈值范围之内，较之其他方案，它的CBP均值和BDA触发次数均值均比较低．     

B^3A： Prompting Cooperation Among Rational Participants in P2P Bulk File Sharing Environments

Introduction Peer-to-peer (P2P) file sharing systems, such as Ka- ZaA[1] , Gnutella[2] , eMule[3] , eDonkey[4] , and Bit Tor- rent (B.T.)[5] , have been becoming more and more popular nowadays. Such systems’ success greatly relies on each participant’s …     

有限带宽条件下VOD服务器的设计

分析了ＶＯＤ系统的构成及其实时服务过程，基于Ｍｋ／Ｍ／１的排队过程计算了系统参数对系统性能的影响．给出了设计实时多媒体服务器最大同时访问用户数和缓冲器大小的计算式，并提出了改进服务器性能的ＴＩＰＭＳ方法．将该方法与ＱＰＭＳ的方法进行比较，表明ＴＩＰＭＳ有效地改善了服务器的性能     

网络BT流量"堵"与"疏"的ACL配置研究

为解决网络内因使用人员大量的BT（BitTorrent）下载而导致数据通信延迟，甚至导致整个网络瘫痪的问题，对网络内的BT下载按照“堵”与“疏”两种方式，采用ACL(Access Control List)的相应规则和策略进行相应限制，控制BT下载造成的影响，解决了BT流量过大影响网络QoS（Quality of Service）的最优化问题，使网络BT流量被限定在一个有效的范围内，达到真正使用好BT资源的效果。     

一种新的P2P内容分发优化数据调度方法

为了在P2P内容分发系统的可用结点间合理分配数据请求,设计了一种基于并行机调度模型的优化内容分发数据调度算法.仿真结果表明,在典型的数据块选择方法条件下,该算法相比常用的随机结点选择数据调度方法可以进一步提高系统吐吞能力,同时减轻源服务器的负载.     

基于非参数聚类和多尺度图像的目标跟踪

提出了一种基于非参数聚类和多尺度图像的目标跟踪算法.在利用改进的非参数颜色聚类进行自适应划分目标颜色空间的基础上,定义了目标模型和候选目标模型,该模型利用高斯函数建模颜色直方图中的每一个颜色特征位的空域分布; 根据Bhattacharyya系数的定义得到了目标模型和候选目标模型之间的相似性函数.跟踪算法利用高斯金字塔得到的多尺度图像进行从粗到细的目标空间定位;同时通过利用推导的核函数自动带宽选择公式,实现了目标尺度定位.实验结果表明该方法优于典型的均值漂移跟踪方法,从而验证了该方法的有效性.     

一种基于分布式动态带宽分配的调度算法的研究

针对共享网络结构模型和消息模型，在分析网络控制系统调度算法特点的基础上提出了一种基于分布式动态带宽分配的调度算法，从带宽分配算法和分布式动态调度的实现方法两方面进行了详细描述。该算法可以满足不同节点的时间精度要求，有效利用了带宽，具有更高的灵活性和更好的容错能力。