COMPUTER NETWORKS RESEARCH LAB

TSP Lab

Department of Electrical and Computer Engineering, McGill University

  NAVIGATION

Home
People
Photos
 

  RESEARCH

Projects
Publications
 

  LINKS

AAPN
MITACS
McGill TSP
McGill ECE
 

  LOCAL ACCESS
Local Info
 
 

Project Abstracts Return to AAPN Projects

Estimating Original Flow Characteristics from Sampled Traffic Statistics
 

Student: Tarem Ahmed, Ph.D. Student
Supervisor: Prof. Mark Coates

Abstract: In an AAPN, it is impossible for routers to keep detailed statistics of every packet that traverses through it. Thus sampling, and estimation of original flow characteristics from sampled statistics, is required to analyze utilization of router processing power, perform load balancing, make dynamic routing decisions and reserve resources for new flows.
The immediate goals are to estimate from a sample the number of distinct flows, the number of packets in each flow (ie flow length) and the number of bytes in these packets (ie packet length).
To do this, it is tempting to simply sample every N'th pkt, and then attribute an original length of NL to sampled flow length of L. However, this simple approach has some the following problems that need to be investigated: some smaller flows are not sampled at all, while larger flows are more likely to be sampled.

[Full Description]