|
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]
|