Estimation of Current Traffic Matrices from Long-Term Traffic Variations
スポンサーリンク
概要
- 論文の詳細を見る
Obtaining current traffic matrices is essential to traffic engineering (TE) methods. Because it is difficult to monitor traffic matrices, several methods for estimating them from link loads have been proposed. The models used in these methods, however, are incorrect for some real networks. Thus, methods improving the accuracy of estimation by changing routes also have been proposed. However, existing methods for estimating the traffic matrix by changing routes can only capture long-term variations and cannot obtain current traffic matrices accurately. In this paper, we propose a method for estimating current traffic matrices that uses route changes introduced by a TE method. In this method, we first estimate the long-term variations of traffic by using the link loads monitored at previous times. Then, we adjust the estimated long-term variations so as to fit the current link loads. In addition, when the traffic variation trends change and the estimated long-term variations fail to match the current traffic, our method detects mismatch. Then, so as to capture the current traffic variations, the method re-estimates the long-term variations after removing monitored data corresponding to the end-to-end traffic causing the mismatches. We evaluate our method through simulation. The results show that our method can estimate current traffic matrices accurately even when some end-to-end traffic changes suddenly.
- （社）電子情報通信学会の論文
- 2009-01-01
著者
-
Shiomoto Kohei
NTT Network Service Systems Laboratories, NTT Corporation
-
OKI EIJI
Department of Surgery and Science, Graduate School of Medical Sciences, Kyushu University
-
OKI Eiji
Dept. of Information and Communication Engineering, The University of Electro-Communications
-
MIYAMURA Takashi
NTT Network Service Systems Labs., NTT Corporation
-
Shiomoto Kohei
Ntt Network Service Systems Labs
-
Shiomoto K
Ntt Corp. Musashino‐shi Jpn
-
Shiomoto Kohei
Ntt Network Service Systems Laboratories Ntt Corporation
-
Shiomoto Kohei
Ntt Network Innovation Laboratories Ntt Corporation
-
Miyamura Takashi
Ntt Network Service Systems Laboratories Ntt Corporation
-
Miyamura Takashi
Ntt Network Service Laboratories Ntt Corporation
-
Oki Eiji
University of Electro-Communications
-
MURATA Masayuki
Graduate School of Information Science and Technology, Osaka University
-
Ohsita Yuichi
Graduate School Of Economics Osaka University
-
Murata Masayuki
Osaka Univ. Suita‐shi Jpn
-
Murata Masayuki
Graduate School Of Information Science And Technology
-
Shiomoto Kohei
Network Service Systems Laboratories Ntt Corporation
-
Murata Masayuki
Graduate School Of Frontier Biosciences Osaka University
-
Oki E
Department Of Information And Communication Engineering The University Of Electro-communications
-
Oki Eiji
Univ. Electro‐communications Chofu‐shi Jpn
-
Oki Eiji
Department Of Gastroenterological Surgery National Kyushu Cancer Center
-
Oki Eiji
Department Of Information And Communication Engineering The University Of Electro-communications
-
Oki Eiji
Department Of Communication Engineering And Informatics The University Of Electro-communications
-
Murata Masayuki
Graduate School Of Engineering Science Osaka University
-
Arakawa Shin'ichi
Graduate School Of Information Science And Technology Osaka University
-
Oki Eiji
Dept. Of Communication Engineering And Informatics The University Of Electro-communications
関連論文
- BS-4-4 A novel internal BGP route distribution architecture(BS-4. System, control and design technologies for emerging network)
- Proctocolectomy for Colon Cancer Associated with Ulcerative Colitis a Few Months After Living Donor Liver Transplantation for Primary Sclerosing Cholangitis : Report of a Case
- Performance of Optimal Routing by Pipe, Hose, and Intermediate Models
- Optimal Routing by the Intermediate Model — Joining the Pipe and Hose Models —
- Scalable Backup Configurations Creation for IP Fast Reroute
- SpliTable: Toward Routing Scalability through Distributed BGP Routing Tables
- A Failure-Tolerant Structure in Router-level Internet Topologies
- Performance Improvement of an Ad Hoc Network System for Wireless Data Service(Terrestrial Radio Communications)
- BS-4-5 A scalable backup configurations creation for IP-FRR(BS-4. System, control and design technologies for emerging network)
- BS-4-8 Design and Architecture of Server Platform for Network Virtualization and Adaptive Network Control(BS-4. System, control and design technologies for emerging network)
- BS-12-34 Enhancing Bandwidth on Demand Service based on Virutual Network Topology Control(BS-12. Network Planning, Control, and Management)
- QoS Control Mechanism Based on Real-Time Measurement of Elephant Flows(Network)
- Latest Trends in Traffic Matrix Modeling and Its Application to Multilayer TE(Traffic Engineering and Multi-Layer Networking,Feature Topics on Latest Trends in Optical Networks)
- Design and Architectural Concepts for Border Model Based IP/Optical Multi-Layer Service Networks(Next Generation Photonic Network Technologies)
- A Large-Scale IP and Lambda Integrated Router Architecture(Photonic IP Network Technologies for Next Generation Broadband Access)
- A Buffer Management Mechanism for Achieving Approximately Fair Bandwidth Allocation in High-Speed Networks(Special Issue on Outstanding Papers from APCC 2001)
- New Methods for Maintaining Fairness between Well-Behaved TCP Flows and Tampered-TCP Flows at Edge Routers
- BS-7-35 On the load balancing of distributed route servers(BS-7. Network Planning, Control and Management)
- Call Admission Control Scheme Based on Statistical Information
- A 10 Gb/s Firewall System for Network Security in Photonic Era(Optical Network Control and Management, Recent Progress in Optoelectronics and Communications)
- BS-7-27 Design and Implementation of an Optical Plug and Play Technique(BS-7. Network Planning, Control and Management)
- Optimal Routing by the Intermediate Model : Joining the Pipe and Hose Models
- Performance of Optimal Routing by Pipe, Hose, and Intermediate Models
- Performance Improvement by Packet Buffering in Mobile IP Based Networks
- Call Admission Control for QoS Provisioning in Multimedia Wireless ATM Networks
- A Combination Scheme of ARQ and FEC for Multimedia Wireless ATM Networks
- Performance Comparisons of Approaches for Providing Connections Service over ATM Networks (Special Issue on Network Interworking)
- High expression of BUBR1 is one of the factors for inducing DNA aneuploidy and progression in gastric cancer
- Esophagectomy in patients 80 years of age and older with carcinoma of the thoracic esophagus
- p53 Gene mutations in esophageal squamous cell carcinoma and their relevance to etiology and pathogenesis : Results in Japan and comparisons with other countries
- Trastuzumab and breast cancer : developments and current status
- Activation of PI3K/Akt signaling and hormone resistance in breast cancer
- DNA repair dysfunction in gastrointestinal tract cancers
- Self-Organization Based Network Architecture for New Generation Networks
- BS-7-2 Error-tolerant and energy-efficient coverage control based on attractor selection model for wireless sensor networks(BS-7. Network Planning, Control and Management)
- Improvement of TCP Throughput by Combination of Data and ACK Packets in Ad Hoc Networks(Ad Hoc Network)(Networking Technologies for Mobile Internet Systems)
- SB-10-2 Cache Replacement Algorithm for P2P Media Streaming(SB-10. Latest Trends on Broadband Contents Delivery Technologies)
- Proxy Caching Mechanisms with Quality Adjustment for Video Streaming Services(Proxy Caching)(Special Issue on Content Delivery Networks)
- SB-6-5 An Application of System Identification to Modeling End-to-End Packet Delay Dynamics of the Internet
- Impact of Limited Number of Wired Channels on Soft Handoff in CDMA Cellular Systems(Special lssue on lnnovative Mobile Communication Technologies at the Dawn of the 21^ Century)
- Estimation of Current Traffic Matrices from Long-Term Traffic Variations
- BS-4-3 Evaluation of time required for automatic neighbor node discovery in optical networks(BS-4. System, control and design technologies for emerging network)
- BS-4-7 Recovery methods for Layer-1 Bandwidth on Demand Service(BS-4. System, control and design technologies for emerging network)
- BS-12-35 Novel traffic engineering control systems considering impairment in all-optical networks(BS-12. Network Planning, Control, and Management)
- BS-10-4 DISTRIBUTED ROUTING TABLE FOR SCALABLE SUPPORT OF INTERDOMAIN ROUTES(BS-10. Network Planning, Control, and Management)
- The Triangulating Stapling Technique for Cervical Esophagogastric Anastomosis After Esophagectomy
- Framework for PCE Based Multi-Layer Service Networks(Traffic Engineering and Multi-Layer Networking,Feature Topics on Latest Trends in Optical Networks)
- Service Virtualization for Border Model Based Multi-Layer Service Network Architecture(New Technologies and their Applications of the Internet IV)
- Alcohol drinking, cigarette smoking, and the development of squamous cell carcinoma of the esophagus : molecular mechanisms of carcinogenesis
- Real-time allocation scheme in burst switched photonic network (フォトニックネットワーク)
- A High-Speed Packet Classification Using TCAM
- BS-4-36 Network virtualization and its experiment using IP optical TE server(BS-4. Network Design, Management and Control for Future Networked Systems)
- Inter-Domain Redundancy Path Computation Methods Based on PCE
- Extended Algorithm for Calculating Routes with Include Route Constraint in IP Networks(Network)
- Performance Evaluation of Dynamic Multi-Layer Routing Schemes in Optical IP Networks(Network)
- Scalable Network Emulator Architecture for IP Optical Network Management
- A New Multiple QoS Control Scheme with Equivalent-Window CAC in ATM Networks
- A Longest Match Table Look-up Method Using Pointer Cache
- Successful Treatment of Acute Esophageal Necrosis Caused by Intrathoracic Gastric Volvulus : Report of a Case
- DTM : Dynamic Transfer Mode Based on Dynamically Assigned Short-Hold Time-Slot Relay
- A Simple Cell Spacer Architecture Regenerating Source Cell Interval for Multiple Traffic Classes
- B-12-19 Design of iBGP topologies for external connectivity robustness
- A Survey of the Effects of Sivelestat Sodium Administration on Patients with Postoperative Respiratory Dysfunction
- A Multicenter Phase II Clinical Study of Oxaliplatin, Folinic Acid, and 5-Fluorouracil Combination Chemotherapy as Second-Line Treatment for Advanced Colorectal Cancer : A Japanese Experience
- Scalable Multi-Layer GMPLS Networks Based on Hierarchical Cloud-Routers(Network)
- BS-12-26 Performance Evaluation of the Network Design Method under Various Traffic Growth Patterns(BS-12. Network Planning, Control, and Management)
- Implementation and Experiments of Path Computation Element Based Backbone Network Architecture
- Generalized Traffic Engineering Protocol for Multi-Layer GMPLS Networks(Next Generation Photonic Network Technologies)
- ConSet : Hierarchical Concurrent Path Setup Scheme in Multi-Layer GMPLS Networks(Network)
- Bidirectional Path Setup Scheme Using on Upstream Label Set in Optical GMPLS Networks(Network)
- A Disjoint Path Selection Scheme with Shared Risk Link Group Constraints in GMPLS Networks(Network)
- Experimental 5-Tb/s Packet-by-Packet Wavelength Switching System Using 2.5-Gb/s × 8-λ WDM Links
- Scalable Backup Configurations Creation for IP Fast Reroute
- SpliTable : Toward Routing Scalability through Distributed BGP Routing Tables
- SF-032-5 Aberrant expression of BUBR1 and p53 mutually associated with chromosomal instability in colorectal cancer
- On the benefits of virtual network topology control based on attractor selection model in changing environments (フォトニックネットワーク)
- Gastric Cancer in the Reconstructed Gastric Tube After Radical Esophagectomy : A Single-Center Experience
- Integrated Physical and Logical Layer Design of Multimedia ATM Networks
- ATM Nodes with Light-Weight Flow-Control for High-Speed, Multi-Protocol ATM-WAN
- Adaptive Remote Rate Control Using Extrapolation and Correction Mechanism for Periodic Notification of Link Utilization Ratio
- ALPEN: A Simple and Flexible ATM Network Based on Multi Protocol Emulation at Edge Nodes
- Adaptive Connection Admission Control Using Real-time Traffic Measurements in ATM Networks
- OPTIMA : Scalable, Multi-Stage, 640-Gbit/s ATM Switching System Based on Advanced Electronic and Optical WDM Technologies
- A Distributed Traffic Control Scheme for Large-Scale Multi-Stage ATM Switching Systems (IEICE / IEEE Joint Special Issue on Recent Progress in ATM Technologies)
- A Dynamic Reference Single-Ended ECL Input Interface Circuit for MCM-Based 80-Gbps ATM Switch (Special Issue on Ultra-High-Speed IC and LSI Technology)
- Risk Factors for Early Recurrence After Curative Hepatectomy for Colorectal Liver Metastases
- Secondary Resistance of Extra-gastrointestinal Stromal Tumors to Imatinib Mesylate : Report of a Case
- Soft Coagulation, Polyglycolic Acid Felt, and Fibrin Glue for Prevention of Pancreatic Fistula After Distal Pancreatectomy
- Optical Plug and Play Technique for Automatic GMPLS Network Construction
- Biological mechanism and clinical effect of protein-bound polysaccharide K (KRESTIN^【○!R】) : review of development and future perspectives
- A Multicenter Phase II Clinical Study of Oxaliplatin, Folinic Acid, and 5-Fluorouracil Combination Chemotherapy as First-Line Treatment for Advanced Colorectal Cancer : A Japanese Experience
- Clinical significance of salvage esophagectomy for remnant or recurrent cancer following definitive chemoradiotherapy
- Surgical Resection Following Combination Chemotherapy with Oral S-1 and Biweekly Docetaxel in a Patient with Advanced Gastric Cancer and a Prior Coronary Artery Bypass Graft with the Right Gastroepiploic Artery : Report of a Case
- Laparoscopic resection for gastrointestinal stromal tumors in the stomach
- Clinical aspect and molecular mechanism of DNA aneuploidy in gastric cancers
- BS-3-35 Optical Path Network Reconfiguration Algorithm Considering Geographical Placement of Optical Path(BS-3. Management and Control Technologies for Innovative Networks)
- Prognostic effects of oral anti-cancer drugs as adjuvant chemotherapy for 2 years after gastric cancer surgery
- Patterns and time of recurrence after complete resection of esophageal cancer
- BS-1-33 Study of Optical Path Topology Reconfiguration Algorithm by Attractor Selection Scheme
- BS-1-37 Fuss-free Progressive Network Recovery after a Large Scale Disaster