A Buffer Management Mechanism for Achieving Approximately Fair Bandwidth Allocation in High-Speed Networks(Special Issue on Outstanding Papers from APCC 2001)
スポンサーリンク
概要
- 論文の詳細を見る
We propose a buffer management mechanism, called V-WFQ (Virtual Weighted Fair Queueing), for achieving an approximately fair allocation of bandwidth with a small amount of hardware in a high-speed network. The basic process for the allocation of bandwidth uses selective packet dropping that compares the measured input rate of the flow with an estimated fair share of bandwidth. Although V-WFQ is a hardware-efficient FIFO-based algorithm, it achieves almost ideal fairness in bandwidth allocation. V-WFQ can be implemented in the high-speed core routers of today's IP backbone networks to provide various high-quality services. We have investigated V-WFQ's performance in terms of fairness and link utilization through extensive simulation. The results of simulation show that V-WFQ achieves a good balance between fairness and link utilization under various simulation conditions.
- 社団法人電子情報通信学会の論文
- 2002-07-25
著者
-
MIYAMURA Takashi
NTT Network Service Systems Labs., NTT Corporation
-
Dhananjaya Prasad
Electrical Department Nagaoka University Of Technology
-
Miyamura Takashi
Ntt Network Service Laboratories Ntt Corporation
-
AOKI Michihiro
NTT Network Service Laboratories, NTT Corporation
-
KURIMOTO Takashi
NTT Network Service Laboratories, NTT Corporation
-
NAKAGAWA Kenji
Electrical Department, Nagaoka University of Technology
-
YAMANAKA Naoaki
NTT Network Innovation Laboratories, NTT Corporation
-
Yamanaka Naoaki
Ntt Network Innovation Laboratories Ntt Corporation
-
Yamanaka Naoaki
Ntt Netwok Service Systems Laboratories
-
Aoki Masami
Ntt Network Service Laboratories Ntt Corporation
-
Kurimoto T
Ntt Network Service Laboratories Ntt Corporation
-
Nakagawa Kenji
Electrical Department Nagaoka University Of Technology
-
Aoki Michihiro
Ntt Network Service Systems Laboratories Ntt Corporation
関連論文
- Scalable Backup Configurations Creation for IP Fast Reroute
- 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)
- High-Temperature Superconducting Microstrip Line Filter for Mobile Telecommunication(Special Issue on Superconductive Electron Devices and Their Applications)
- Jitter Tolerant Usage Parameter Control Method for ATM-Based B-ISDN
- Estimation of Current Traffic Matrices from Long-Term Traffic Variations
- Special Issue on Internet Technology III
- MXQ (MaXimal Queuing) : A Network Mechanism for Controlling Misbehaving Flows in Best Effort Networks (Special Issue on High-speed Internet Technology and its Applications)
- High-Temperature Superconducting Receiving Filter Subsystem for Mobile Telecommunication Base Station (Special Issue on Microwave and Millimeter Wave Technology)
- User-Programmable Flexible ATM Network Architecture, Active-ATM
- ATCA-Based Open-Architecture Router Prototype(Internet)
- Performance Evaluation of Dynamic Multi-Layer Routing Schemes in Optical IP Networks(Network)
- Scalable Network Emulator Architecture for IP Optical Network Management
- 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
- Photonic Internet Lab. : Breakthrough for Leading Edge Photonic-GMPLS(MPLS)(Internet Technology IV)
- 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
- Performance of Scalable-Distributed-Arbitration ATM Switch Supporting Multiple QoS Classes (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
- Flexible Hardware Design Methodology for High-Performance ATM Switching System Using Real-Time Emulation Technique
- Proposal and Comparison of QoS Schemes for IP-over-Optical Multilayer Networks(Next Generation Photonic Network Technologies)
- NAND-Structured DRAM Cell with Lithography-Oriented Design (Special Issue on ULSI Memory Technology)
- NAND-Structured Trench Capacitor Cell Technologies for 256 Mb DRAM and Beyond
- On the benefits of virtual network topology control based on attractor selection model in changing environments (フォトニックネットワーク)
- A New Traffic Shaping Mechanism for 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
- Architectural Choices in Large Scale ATM Switches(Special Issue on ATM Switching Systems for future B-ISDN)
- Advanced ATM Switching System Hardware Technologies Based on MCM-D for ATM Line Interface Circuits
- Performance Evaluation of High-Speed Admission Control in ATM Networks Based on Virtual Request Generation
- An Expandable Multicast ATM Switch Based on Copy-Trunk with New Delay Control and Cell Spacing Functions (Special Issue on Multimedia on Demand)
- Some New Survivability Measures for Network Analysis and Design
- The i-QOCF (Iterative Quasi-Oldest-Cell-First) Scheduling Algorithm for Input-Queued ATM Switches (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
- A High-Speed Tandem-Crosspoint ATM Switch Architecture with Input and Output Buffers
- A High-Speed ATM Switch Based on Scalable Distributed Arbitration
- SAM : a New Statistical Multiplexer that Regenerates CBR Connections for ATM Networks
- Performance Evaluation of an ATM Connection with Several Cell Flow Components
- New Scheduling Mechanisms for Achieving Fairness Criteria (MCR Plus Equal Share, Maximum of MCR or Max-Min Share)
- OPTIMA : Scalable, Multi-Stage, 640-Gbit/s ATM Switching System Based on Advanced Electronic and Optical WDM 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)
- High-Speed Multi-Stage ATM Switch Based on Hierarchical Cell Resequencing Architecture and WDM Interconnection (Joint Special Issue on Photonics in Switching : Systems and Devices)
- Scalable 3-Stage ATM Switch Architecture Using Optical WDM Grouped Links Based on Dynamic Bandwidth Sharing (Joint Special Issue on Photonics in Switching : Systems and Devices)
- High-Speed Multi-Stage ATM Switch Based on Hierarchical Cell Resequencing Architecture and WDM Interconnection (Joint Special Issue on Photonics in Switching : Systems and Devices)
- Core-Stateless RED Algorithm for Improving Fairness in a Best-Effort Network
- A Recursive Matrix-Calculation Method for Disjoint Path Search with Hop Link Number Constraints
- An Optimum Logical-Design Scheme for Flexible Multi-QoS ATM Networks Guaranteeing Reliability
- IEICE Transactions on Communications, Statistical Report 2000
- BS-3-35 Optical Path Network Reconfiguration Algorithm Considering Geographical Placement of Optical Path(BS-3. Management and Control Technologies for Innovative Networks)
- 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