OD Count Estimation Based on Link Count Data

Authors:
Yi Jin;Dongchen Jiang;Shuai Yuan;Jianting Cao;Lili Wang;Gang Zhou
Affiliations:
State Key Lab. of Software Development Environment, Beihang University, Beijing, China 100083;State Key Lab. of Software Development Environment, Beihang University, Beijing, China 100083;State Key Lab. of Software Development Environment, Beihang University, Beijing, China 100083;State Key Lab. of Software Development Environment, Beihang University, Beijing, China 100083;School of Computer Science and Engineering, Beihang University, Beijing, China 100083;State Key Lab. of Software Development Environment, Beihang University, Beijing, China 100083
Venue:
APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
Year:
2008

Citing 5
Cited 0

On the self-similar nature of Ethernet traffic (extended version)

IEEE/ACM Transactions on Networking (TON)
Wide area traffic: the failure of Poisson modeling

IEEE/ACM Transactions on Networking (TON)
Traffic matrix estimation: existing techniques and new directions

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Traffic matrix estimation on a large IP backbone: a comparison on real data

Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
An independent-connection model for traffic matrices

Proceedings of the 6th ACM SIGCOMM conference on Internet measurement

Quantified Score

Hi-index	0.00

Visualization

Abstract

TM (Traffic Matrix) estimation is a hot research area recently. Current TM estimation methods are generally designed for backbone and ISP networks. They estimate complete TM which is unnecessary for many IP networks in reality and especially unsuitable for the networks that have many entries. In this paper, we propose an estimation algorithm that is designed for IP networks on link layer. Our algorithm estimates the OD (Origin and Destination pair) count on the basis of link counts which are easy to obtain. Our algorithm first builds a three-entry virtual network from actual network, and then achieves the final result by multivariate linear regression. We verify our algorithm in the official network of our lab by comparing with exact OD count data that are obtained by NetFlow.