OD count estimation based on link count data

  • Yi Jin*
  • , Dongchen Jiang
  • , Shuai Yuan
  • , Jianting Cao
  • , Lili Wang
  • , Gang Zhou
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationChallenges for Next Generation Network Operations and Service Management - 11th Asia-Pacific Network Operations and Management Symposium, APNOMS 2008, Proceedings
PublisherSpringer Verlag
Pages217-226
Number of pages10
ISBN (Print)3540886222, 9783540886228
DOIs
StatePublished - 2008
Event11th Asia-Pacific Network Operations and Management Symposium, APNOMS 2008 - Beijing, China
Duration: 22 Oct 200824 Oct 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5297 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th Asia-Pacific Network Operations and Management Symposium, APNOMS 2008
Country/TerritoryChina
CityBeijing
Period22/10/0824/10/08

Keywords

  • Link count
  • Multivariate linear regression
  • OD count
  • Traffic matrix

Fingerprint

Dive into the research topics of 'OD count estimation based on link count data'. Together they form a unique fingerprint.

Cite this