权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Non-parametric performance analysis and its applications to the design and control of the Internet

非参数性能分析及其在互联网设计与控制中的应用

基本信息

批准号：
15500180
负责人：
SHINODA Shigeo
金额：
$ 1.73万
依托单位：
Chiba University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2006
项目状态：
已结题

项目摘要

(1)Non-parametric performance evaluation・We established the formula that gives the upper bound of work-loss probability based only on the marginal distributions of work and interarrival processes.・We derived bounds of virtual-waiting-time distribution only assuming that sources are stationary, statistically independent from each other, and have deterministic subadditive envelopes without using a specific traffic pattern.・We proposed a semi-parametric estimator of effective bandwidth for superposition of sources in IP networks. Our proposal works based on a small set of measurements of the workload in the buffer of a router.(2)VoIP admission controlWe proposed an admission control for the IP telephony, service in Diffserv-based IP networks. The proposed control is fully distributed ; each edge router autonomously admits or rejects connection-set-up requests based on the stored information of resource availability. In the proposed control, resource availability is expressed in terms of the maximum number of multiplexable IP telephony sources in advance.(3)Traffic matrix estimationWe studied the problem of estimating a source-destination (SD) traffic matrix of an IP-based VPN from measurements of aggregated traffic along all access link, and derived two different estimators by formulating the SD-traffic-matrix estimation as a deterministic or stochastic optimization problem.(4)Bottleneck link bandwidth estimationWe proposed a technique for measuring the bottleneck bandwidth of a network path between end hosts. Our proposal is based on the packet-pair technique and uses a simple statistical procedure for filtering out the cross traffic effect.(5)Efficiency analysis of IP traceback techniquesWe theoretically evaluate the efficiency of typical PPM schemes based on a simple analytical model. In particular, for each scheme, we derive an explicit representation of the average number of packets that the victim should receive until the entire attack paths can be reconstructed.

（1）非参数性能评估·我们建立了仅基于工作和到达间隔过程的边际分布给出工作损失概率上界的公式。·我们仅假设源是固定的、在统计上相互独立并且具有确定性次加性包络，而不使用特定的流量模式，即可推导出虚拟等待时间分布的界。·提出了IP网络中信源叠加时有效带宽的半参数估计方法。我们的建议的工作原理的基础上，在路由器的缓冲区中的工作负载的一小部分测量。（2）VoIP接纳控制提出了一种基于Diffserv的IP网络中IP电话业务的接纳控制方法。所提出的控制是完全分布式的，每个边缘路由器自主承认或拒绝连接建立请求的基础上存储的资源可用性信息。在建议的控制，资源可用性表示在可复用的IP电话源的最大数量提前。（3）流量矩阵估计研究了基于IP的VPN的源-目的地（SD）流量矩阵的估计问题，通过将SD流量矩阵的估计归结为确定性和随机性优化问题，得到了两种不同的估计方法。（4）瓶颈链路带宽估计提出了一种测量终端主机间网络路径瓶颈带宽的方法。我们的建议是基于数据包对技术，并使用一个简单的统计过程过滤出的交叉流量的影响。（5）IP追踪技术的效率分析我们基于一个简单的分析模型，从理论上评估了典型PPM方案的效率。特别是，对于每一个方案，我们得出一个明确的表示，受害者应该收到的数据包的平均数量，直到整个攻击路径可以重建。