NeTS: Small: Exploring the Design Space of Bandwidth Estimation Methods Using Packet Sequence Information

该项目的目标是首次为具有错误接收端时间戳的网络环境设计和开发一类新的基于序列的带宽比较和估计方法。所提出的工作与目前基于时间的带宽估计方法有本质区别，因为该工作基于接收端的数据包序列信息（即数据包到达的顺序），而不是基于接收端的数据包时间信息（例如每个数据包的确切到达时间）。这项调查包括以下三个主要部分。1)相对带宽比较：设计并开发了一类基于序列的带宽比较方法，该方法对多条路径的带宽信息进行相对比较，而不是对每条路径的带宽信息进行精确估计。所提出的带宽比较方法不仅可以根据数据包序列信息确定哪条路径更快，而且可以确定速度有多快。2)绝对带宽估计：设计并开发了一类基于序列的带宽估计方法，仅利用数据包序列信息就能准确估计出单个路径的带宽信息。3)多路径拥塞控制：设计和开发基于带宽比较的多路径拥塞控制算法，以支持新兴的多宿主主机。期望本课题所开发的带宽比较和估计方法不仅对网络研究人员有用，而且对云计算应用的大量用户也有用。为了实现更广泛的影响，研究者计划积极地与开源云监控项目合作，并将开发的工具添加到他们的应用程序中。研究者将继续积极招募本科生、女性和少数民族学生参与研究项目，并致力于教学和课程开发。本系开设的几门网络相关课程和本科高级设计课程将增加更多最新的云网络主题和基于云的动手项目，并将该项目的研究成果纳入课程。

The goal of this project is to design and develop, for the first time, a novel class of sequence-based bandwidth comparison and estimation methods for network environments with faulty receiver-side timestamping. The proposed work is fundamentally different from the current time-based bandwidth estimation methods, because this work is based on the packet sequence information at a receiver (i.e., the arriving order of packets) instead of the packet time information at the receiver (e.g., the exact arrival time of each packet).This investigation consists of the following three major components.1) Relative Bandwidth Comparison: Design and develop a class of sequence-based bandwidth comparison methods, which relatively compare the bandwidth information of multiple paths instead of accurately estimating the bandwidth information of each individual path. The proposed bandwidth comparison methods can determine not only which path is faster but also how much faster using only the packet sequence information.2) Absolute Bandwidth Estimation: Design and develop a class of sequence-based bandwidth estimation methods, which can accurately estimate the bandwidth information of an individual path using only the packet sequence information.3) Multi-Path Congestion Control: Design and develop bandwidth comparison based multi-path congestion control algorithms to support emerging multi-homed hosts.It is expected that the bandwidth comparison and estimation methods to be developed in this project will be useful not only for networking researchers but also for the large number of users of cloud computing applications. To achieve an even broader impact, the investigator plans to actively work with open source cloud monitoring projects and add the developed tools into their applications.The investigator will continue to actively recruit undergraduate, female, and minority students into the research projects, and to be committed to teaching and curriculum development. Several networking related courses and the undergraduate senior design course offered in the department will be enhanced with more recent cloud network topics and cloud-based hand-on projects, and research results obtained from this project will be incorporated into the courses.