Origin-Destination Flow Measurement in High-Speed Networks

被引:0
|
作者
Li, Tao [1 ]
Chen, Shigang [1 ]
Qiao, Yan [1 ]
机构
[1] Univ Florida, Dept Comp & Informat Sci & Engn, Gainesville, FL 32611 USA
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
An origin-destination (OD) flow between two routers is the set of packets that pass both routers in a network. Measuring the sizes of OD flows is important to many network management applications such as capacity planning, traffic engineering, anomaly detection, and network reliability analysis. Measurement efficiency and accuracy are two main technical challenges. In terms of efficiency, we want to minimize per-packet processing overhead to accommodate future routers that have extremely high packet rates. In terms of accuracy, we want to generate precise measurement results with small bias and standard deviation. To meet these challenges, we design a new measurement method that employs a compact data structure for packet information storage and uses a novel statistical inference approach for OD-flow size estimation. We perform simulations to demonstrate the effectiveness of our method.
引用
收藏
页码:2526 / 2530
页数:5
相关论文
共 50 条
  • [21] Improved path flow estimator for origin-destination trip tables
    Chootinan, P
    Chen, A
    Recker, W
    [J]. NETWORK MODELING 2005, 2005, (1923): : 9 - 17
  • [22] Force-directed layout of origin-destination flow maps
    Jenny, Bernhard
    Stephen, Daniel M.
    Muehlenhaus, Ian
    Marston, Brooke E.
    Sharma, Ritesh
    Zhang, Eugene
    Jenny, Helen
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2017, 31 (08) : 1521 - 1540
  • [23] A Public Vehicle System with Multiple Origin-Destination Pairs on Traffic Networks
    Zhu, Ming
    Kong, Linghe
    Liu, Xiao-Yang
    Shen, Ruimin
    Shu, Wei
    Wu, Min-You
    [J]. 2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [24] Estimation of a time dependent origin-destination matrix for congested highway networks
    Cheung, WM
    Wong, SC
    Tong, CO
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2006, 40 (01) : 95 - 117
  • [25] Estimation of time-dependent origin-destination matrices for transit networks
    Wong, SC
    Tong, CO
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1998, 32 (01) : 35 - 48
  • [26] Travel Destination Prediction Based on Origin-Destination Data
    Liu, Shudong
    Zhang, Liaoyuan
    Chen, Xu
    [J]. COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, 2021, 1194 : 315 - 325
  • [27] DYNAMIC ESTIMATION OF PASSENGER ORIGIN-DESTINATION MATRIX FOR CONGESTED TRANSIT NETWORKS
    Ren, H. L.
    Lam, William H. K.
    Gao, Z. Y.
    [J]. TRANSPORTATION STUDIES: SUSTAINABLE TRANSPORTATION, PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE OF HONG KONG SOCIETY FOR TRANSPORTATION STUDIES, 2006, : 239 - 248
  • [28] Intraregional Flow Problem in Spatial Econometric Model for Origin-destination Flows
    Tsutsumi, Morito
    Tamesue, Kazuki
    [J]. INTERNATIONAL CONFERENCE: SPATIAL THINKING AND GEOGRAPHIC INFORMATION SCIENCES 2011, 2011, 21
  • [29] Origin-Destination Flow Estimation from Link Count Data Only
    Dey, Subhrasankha
    Winter, Stephan
    Tomko, Martin
    [J]. SENSORS, 2020, 20 (18) : 1 - 28
  • [30] Discovering Frequent Origin-Destination Flow from Taxi GPS Data
    Fanhas, Riezan Syauqi
    Saptawati, G. A. Putri
    [J]. PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON DATA AND SOFTWARE ENGINEERING (ICODSE), 2016,