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 Admission Controlwe We提出了IP电话的录取控制，基于DIFFSERV的IP网络中的服务。提出的控制完全分布；每个边路路由器自动允许或拒绝基于资源可用性的存储信息的连接设置请求。 In the proposed control, resource availability is expressed in terms of the maximum number of multiplexable IP telephone 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问题。（4）瓶颈链接带宽估算我们提出了一种用于测量最终宿主之间网络路径的瓶颈带宽的技术。我们的建议基于数据包技术，并使用一个简单的统计程序来滤除交叉交通效应。（5）基于简单的分析模型，理论上对IP追溯技术的效率分析在理论上评估了典型的PPM方案的效率。特别是，对于每种方案，我们会明确表示受害者应收到的数据包数量，直到可以重建整个攻击路径为止。