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

(1)非parametric performance evaluation我们established the formula that gives the upper bound ofwork-loss probability based only on the marginal distributions of work and interarrivalprocesses. We derived bounds of virtual-waiting-time distribution only assuming that sources arestationary, statistically independent from each other，并具有deterministic subadditive envelopes without using a specific traffic pattern.我们主张asemi-parametric estimator of effective bandwidth for superposition of sources in IP networks. Ourproposal works based on a small set of measurements of the workload in the buffer of a(2)VoIP admission controlWe proposed an admission control for the IP telephony，service in Diffserv-based IP网络. The proposed control is fully distributed；each edge router autonomously admits or rejects connection-set-up requests based on the storedinformation of资源可用性。In the proposed control资源可用性是在terms of the maximum number of multiplexable IP telephonysources in advance.(3)Traffic matrix estimationWe studied the problem of estimating asource-destination traffic matrix of an IP-based VPN from measurements of aggregated trafficalong all access link，and derived two different estimators by the SD-traffic-matrix estimation as a(4)Bottleneck link bandwidth estimationWe proposeda technique for measuring the bottleneck bandwidth of a network path between end hosts. Our proposalbased on the packet-pair technique and uses a简单统计过程用于过滤出的数据cross traffic effect.(5) IP traceback techniquesWe theoretically evaluate theefficiency of typical PPM schemes based on a简单分析模型. In particular，for each scheme，我们可以explicit representation of the average number of packets that the victim should receiveuntil the entire attack paths can be reconstructed

(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.