基于聚类的组播接收端分组算法.pdfVIP

2009年03月 沈阳建筑大学学报(自然科学版) Mar． 2009 Journalof Jianzhu 第25卷第2期 ShenyangUniversity(NaturalScience) V01．25，No．2 文章编鼍：1671—2021(2009)02一撼75一06 基于聚类的组播接收端分组算法 马学文，夏 利，刘鬻迁，张君雅 (东北大学信息科学与工程举院，辽宁沈阳110004) 摘纂：目的研究基于聚类的组播接收端分组算法，节约带宽，提高传输效率，保证接收能力 不麓绚各令接收端的公乎槛．方法将後毙接牧能力搂适砖组播接收端装分鳓一个组播鲤，并 且在最大最小会话内公平性和社会福利公平性这两个组播会话公平性评价标准下与其他接收 端分组算法进行对比．结果在保证公平性的前提下对一个组播套话内的接收端进行分组，并 设定了组内数据传输速率，仿真结果显示基于聚类的分组算法在分组数量较少的情况下其最 小公乎往与公乎挂和都余予最大最小会话悫公乎蚀算法彝社会福稠算法之溺。缡谂基于聚类 的组播接收端分组算法可节约带宽，提高传输效率，保证接收能力不同的各个接收端的公平 性． 关键词：组播；公平性；接收端分组算法；聚类 孛丽分类号：TP393 文献标卷鹤：A 率，保证接收能力不同的各个接收端的公平性- 0 引 言 1公平性及评价标准 互联粼以越来越快的速度不断向翦发展，网 络的规模和用户数羹持续增长，新的网络技术和 1。1公平性概述 网络设备陆续投入使用．随着互联网的发展，产生 最大最小公平性(Max—minfairness)出 了诸如视频会议，视频点播，m可视电话，远程教 J．M．Jaffe提出，最初的目标是最大化分配给单播 育，大型多入在线网络游戏等新型的分布式多媒 流的带宽”’。H．Y．Tzeng将其应用到了组播领 俸斑用弘{。点到多煮或多点到多点的p组播 域，同一个缓播缵的所有接收端共享相同的组速 (Multicast)技术可利用现有带宽资源实现高效数率，此速率由发送端到接收端所有链路共同决定， 据传输‘21． 嗣的是最大化最小的组速率哺]．Z．Cao用有效性 通常情况下，一个组播会话由一个或多个组 替代带宽，提出了基于有效性的最大最小公平性 播经构成，阕一个组播组内静接收端接收数据和 算法。一个会话露的所有接收端都懑于一个鼹定 处理数据的能力不尽相同，但是以相同的速率接 的组播组，不可以在各组播缓之间自由调动。其目 收数据．蓿发送端按最差接收能力的速率发送数 的是解决各组播组之间的带宽分配问题，没有考 据，显然对接收能力强的接收端很不公平．在多媒 虑各个接收端的公平性∞J． multicast 体应用中，接收端可以承受～定程度的丢包率，如 多组播组最大最小公平性(Multiple Max—min 票将发送端的数据发送速率设定得跑最低接收速 groups fairness)扩袋了最大最小公平 率高一蟪，可以提高接收能力高的接收端的公平 性，在一个组播会话中的接收端可以以不同的速 性¨J．笔者是在基于公平性的前提下将组播会话 率接收数据．不道此算法目的只是保证不同会话 中接收端分组，并设定每个组搔组的数据传输速 中各个接收端的公平性，而不是保证同一会话内 |l雯稿霸鬻：2008—06—06 基金璜嗣：国家自然科学基金项目(6