一种基于网络测量的公平性保障机制.pdfVIP

一种基于网络测量的公平性保障机制 张小辰1 杨双1 王新1，2+薛向阳1，2 1(复旦大学，计算机科学与工程系。上海，200433) 2(上海市智能信息处理重点实验室，上海，200433) +联系作者：xinw@fudan．edu．Ca 摘要j随着因特网接入用户数量的日益增长和网络数据流量的日益膨胀，如何保障实时和交 解决TCP拥塞控制机制对于网络带宽的非均匀分配问题，本文提出了一种新的基于网络应用 的公平性定义，指出了在实时性较强的网络业务当中，公平性调度对用户利益保障所起到的重 要作用，分析了非主观因素对服务器端公平性判断的影响，进而给出了一个基于网络测量的服 务器公平调度方法。论文通过一个实际的系统测试，初步验证了在C／S和P2P两种应用模型下 本方法的可行性和有效性． 关键字：QoS；公平性；拥塞控制；链路延迟；RTT；实时性业务 1．研究背景 1．1 网络服务质量(QoS)的产生背景 自20世纪90年代以来，Internet飞速发展。网络规模不断扩大，网络用户数量剧增， 各种新式的网络业务不断涌现，人们对网络服务质量(QoS)【l】提出了更高的要求，而它 的各种保障机制也已经成了近年来网络研究中的热门话题。 1．2 网络公平性的提出 网络公平性作为QoS中的一项重要指标，原本是为了解决拥塞严重的网络环境下拓扑 中各主机的需求和资源得到公平性分配的问题。而随着实时交互性业务的迅速发展，这个 概念已经被赋予了更新的含义。在一些网络场景下，客户的实时反馈，服务器对时间的敏 感度成为业务中一项重要的公平性衡量指标和保障用户利益的关键[21。 1．3相关研究工作 网络公平性长期以来一直是QoS所关注的焦点。已有的大量研究工作集中在路由器端 进行的公平队列控制【3J，而基于应用的公平性调度方法大致局限于实时性的在线网络游戏 当中14J【5儿引。本文在传统定义的基础之上提出了一个适用面更加广泛的公平性保障机制，指 出了服务器端进行公平调度的背景、必要性、解决的问题和面临的挑战。 本文结构安排如下：第2节介绍网络公平性的基本概念，第3节介绍基于应用的服务 器端公平调度，第4节进行实际系统的测试和分析，最后给出总结和研究展望。 544 第三部分第3届全国普适计算学术会议 网络公平性的概念 2．1传统网络公平性的概念 传统的网络公平性，简单来说，就是均分，是各用户得到资源的均匀分配。如多个用 户同时想获取某一瓶颈资源，各个数据流就在有限的网络资源中竞争，结果竞争力的强弱 往往导致资源分配的偏向性。评价传统的网络公平性有多种准则，最为经典和常用的有 Max—Min FairnessE81NBalanceFairness[91。 Fairness[71、Proportional 2．2传统公平性保障方法 传统的网络非公平性，其根本上是由于网络中拥塞现象及TCP拥塞控制机制的不足所 造成的，一般由基于路由器上的公平队列算法来解决，最具代表性的有RED(Randomearly detectionl【1 01，以及改进和优化后的FRED[1¨、CHOKE[121和CSFQ[131等。 2．3基于应用的网络公平性 传统的公平性定义没有直接反映出网络业务中用户获取的服务质量，因此我们重新定 义应用层的网络公平性为：在实时性网络业务当中，服务器对所有用户端反馈先后的判断 标准，只与用户端的主观响应时问有关，而不受链路延迟、主机处理性能等客观因素的影 响。本文提出了在Server端进行公平控制的初步想法，我们所关注的重点是链路延迟给网 络公平性所带来的影响，以及如何通过网络测量的方式使这一问题得以缓解。 服务器端的公平性保障 3．1 影响实时业务中公平性的非主观因素 Intemet的茁壮成长使网络具备了一些新的特征，如实时性、互动性和商业性。在这样 的网络时代中，网络业务中时间敏感性所产生的效应，不仅局限于用户获取的服务满意度， 更重要的是涉及用户的经济利益，这对于服务器端的公平性判断提出了很高的要求。本文 我们主要讨论链路延迟的差异(取决于网络带宽、拥塞状态、物理位置、延时抖动和丢包 等)对于实时业务中公平性的影响。 3．2基于网络测量的服务器公