A Traffic Decomposition and Prediction Method for Detecting and Tracing Network-Wide Anomalies
スポンサーリンク
概要
- 論文の詳細を見る
Traffic volume anomalies refer to apparently abrupt changes in the time series of traffic volume, which can propagate through the network. Detecting and tracing these anomalies is a critical and difficult task for network operators. In this paper, we first propose a traffic decomposition method, which decomposes the traffic into three components: the trend component, the autoregressive (AR) component, and the noise component. A traffic volume anomaly is detected when the AR component is outside the prediction band for multiple links simultaneously. Then, the anomaly is traced using the projection of the detection result matrices for the observed links which are selected by a shortest-path-first algorithm. Finally, we validate our detection and tracing method by using the real traffic data from the third-generation Science Information Network (SINET3) and show the detected and traced results.
- (社)電子情報通信学会の論文
- 2009-05-01
著者
-
JI Yusheng
National Institute of Informatics
-
Ji Yusheng
National Inst. Informatics (nii) Tokyo Jpn
-
ABE Shunji
National Institute of Informatics
-
Du Ping
National Institute of Information and Communications Technology (NICT)
-
Abe Shunji
National Inst. Informatics Tokyo Jpn
-
SATO Seisho
The Institute of Statistical Mathematics
-
ISHIGURO Makio
The Institute of Statistical Mathematics
-
Du Ping
National Inst. Informatics Tokyo Jpn
-
Du Ping
National Institute Of Informatics
-
Ji Yusheng
National Center For Science Information Systems
関連論文
- Data Management for Large-Scale Position-Tracking Systems
- Architectural Design of Next-Generation Science Information Network(Advanced Transfer Technologies for the Next Generation Network)
- BS-7-10 WWAN MultiView Video MultiCast with Depth Maps for the Cooperative Peer-To-Peer Repair(BS-7. Network Planning, Control and Management)
- デ-22 CoreLab : A Wide-Area Network Testbed for Emerging Network Services and Architectures
- Cross-Layer Protocol Combining Tree Routing and TDMA Slotting in Wireless Sensor Networks
- Assignment Schemes for Transmit Antennas in MIMO Systems
- Secured Fast Handoff in 802.11-Based Wireless Mesh Networks for Pervasive Internet Access
- A Traffic Decomposition and Prediction Method for Detecting and Tracing Network-Wide Anomalies
- A Fair Scheduling Algorithm for Multiple-Antenna Cellular Networks with Dynamic Traffic Load(Wireless Communication Technologies)
- BS-15-18 MO-FQ: A Performance Enhanced Scheduler for MIMO Systems(BS-15.Network Planning, Control, and Management,ENGLISH SESSION)
- 奨励講演 Two-level Mobile Routing System for IPv6 Network Mobility
- Entropy-based input-output traffic mode detection scheme for DoS/DDoS attacks (ネットワークシステム)
- BS-10-8 Cooperative Zero-forcing Beamforming for Distributed MIMO Cellular Systems(BS-10. Network Planning, Control, and Management)
- Traffic Characteristics of Assembled Burst Traffic for Optical Burst Switching Networks
- BS-4-9 HIDDEN MARKOV MODEL FOR GAZE-TRACKING IN NETWORKED VIDEO STEAMING(BS-4. Network Design, Management and Control for Future Networked Systems)
- BS-4-12 Distributed Source Coding for the WWAN MultiView Video Multicast with Local Repair(BS-4. Network Design, Management and Control for Future Networked Systems)
- Survival Analysis after Surgical Operation for the Esophageal Cancer Based on EIC
- Bayesian analysis of lymphatic spreading patterns in cancer of the thoracic esophagus
- B′-2 Estimating Dynamic Linear Relationphips Among Trends of Nonstationary Time Series(日本統計学会第68回大会記録 : 計量経済学方法論 (1))
- Estimating Dynamic Linear Relationships Among Trends of Nonstationary Time Series
- A Bayesian Analysis on the Historical Behaviour of Unmet Need for Contraception in Bangladesh
- BS-10-9 Architecture for Supporting QoS in Optical Burst Switched Networks(BS-10. Network Planning, Control, and Management)
- Data Management for Large-Scale Position-Tracking Systems
- A study on performance of proportional fairness scheduling on IEEE 802.16e OFDMA (インターネットアーキテクチャ)
- A DDoS flooding attack detection mechanism analyses based on the relationship between input and output traffic volumes (ネットワークシステム)
- BS-10-10 An Edge Buffering Based Fast Restoration Scheme for Optical Burst Switching Networks(BS-10. Network Planning, Control, and Management)
- BS-10-20 An IP Packet Size Entropy-based Algorithm for Detection of DoS/DDoS Attacks(BS-10.Network Planning, Control, and Management,symposium)
- BS-8-1 An Advanced Timer-based Burst Assembly Algorithm with Traffic Shaping in Optical Burst Switching Networks(BS-8. Technology and Architecture for Ubiquitous Network Systems,ENGLISH SESSION)
- IP Packet Size Entropy-Based Scheme for Detection of DoS/DDoS Attacks
- Detecting and tracing traffic volume anomalies in an academic network (情報ネットワーク)
- BS-15-6 A Rescheduling Scheme for Providing Joint QoS in Optical Burst Switching Networks(BS-15.Network Planning, Control, and Management,ENGLISH SESSION)
- Traffic Analysis and Traffic-Smoothing Burst Assembly Methods for the Optical Burst Switching Network(Switching for Communications)
- BS-10-3 A Proportional Fairness-based Downlink Scheduling for The IEEE 802.16e Wireless Network(BS-10.Network Planning, Control, and Management,symposium)
- Chordal Graph Based Channel Assignment for Multicast and Unicast Traffic in Wireless Mesh Networks
- BS-10-4 A Study on the Performance of Fast Handover Schemes in IEEE 802.16e Broadband Wireless Networks(BS-10.Network Planning, Control, and Management,symposium)
- Resource Allocation Algorithms for Controllable Service Differentiation in Optical Burst Switching Networks(Internet Technology V)
- Service Differentiation in Optical Burst Switched Networks : Performance and Implementation of Bandwidth Allocation with and without Wavelength Preemption
- Service Differentiation in Optical Burst Switched Networks : Performance and Implementation of Bandwidth Allocation with and without Wavelength Preemption
- Link Capacity Assignment in Packet-Switched Network with Existing Network Consideration
- Construction of Time Series Analysis Model Effective for Forecast of Fishing and Oceanographic Conditions
- A Hybrid Approach to Packet Classification
- BS-8-19 A Heuristic Scheme to Distinguish Legitimate Traffic from Attack Traffic in Networks Anomaly Detection(BS-8. Technology and Architecture for Ubiquitous Network Systems,ENGLISH SESSION)
- A DoS/DDoS Attacks Detection Scheme Based on In/Out Traffic Proportion
- Virtual Rate-Based Queueing : A Generalized Queueing Discipline for Switches in High-Speed Networks
- BS-6-19 Error-resilient Multiview Video Streaming(BS-6. Planning, Control and Management on Networks and Services)
- A study on performance of proportional fairness scheduling on IEEE 802.16e OFDMA (分散システム/インターネット運用技術・高品質インターネット)
- A Study on Performance of Proportional Fairness Scheduling on IEEE 802.16e OFDMA
- BS-15-7 End-to-End QoS Guarantees in Optical Bust Switched Networks(BS-15.Network Planning, Control, and Management,ENGLISH SESSION)
- A DoS/DDoS Attacks Detection Scheme Based on In/Out Traffic Proportion
- BS-10-13 Partial Channel State Information Feedback Algorithm on OFDMA Resource Allocation(BS-10. Network Planning, Control, and Management)
- B-8-44 Distributed Markov Decision Process in Local WLAN Repair for WWAN Video Broadcast
- Development changes in functional EEG asymmetry : a multivariate autoregressive modeling approach
- BS-3-28 Distributed Source Coding for Interactive Multiview Video Unicast(BS-3. Management and Control Technologies for Innovative Networks)
- Rethinking Business Model in Cloud Computing : Concept and Example
- BS-3-27 Switchable Mix-Quality Frame Structure for Gaze-based Video Streaming(BS-3. Management and Control Technologies for Innovative Networks)
- Numerical Approach for Determination of Cutback Length to Estimate Dispersion and Loss Parameters of Terahertz Waveguides
- MAC^2 : A Multi-Hop Adaptive MAC Protocol with Packet Concatenation for Wireless Sensor Networks
- Optimization Algorithm for SVC Multicast with Light-Weight Feedback
- BS-5-19 Mobile Base Station Scheduling in Wireless Sensor Networks with Delay Constraint(BS-5. Network and Service Design, Control and Management)
- Multi-Scale Internet Traffic Analysis Using Piecewise Self-Similar Processes(Fundamental Theories for Communications)
- Evaluation of Cascaded Multi-Keyhole Channels in Cooperative Diversity Wireless Communications
- BS-5-30 Activity recognition from Radio Frequency data : two-stage recognition(BS-5. Network and Service Design, Control and Management)
- BS-7-47 Achieving Fairness and Low Latency with Content-Centric Networked Games
- Resource Allocation for SVC Multicast over Wireless Relay Networks: RS Specification Function Based Simplification and Heuristics
- QoE-aware gaze-based Bit Allocation for Networked Video Encoding
- Optimization Algorithm for SVC Multicast with Light-Weight Feedback
- Energy-aware Multi-view Video Streaming over Wireless Networks
- BS-1-11 A comparison of two approaches to activity recognition of individuals in an indoor environment
- Optimizing Video Streaming Services with Cooperative Routing and Content-Centric Networks