Abstract:For the design of a more efficient congestion control algorithm to optimize the resource allocation in Ad Hoc networks, the notion of the link's interference set is introduced to represent the contention relationship among flows in Ad Hoc networks, which is the fundamental difference from the contention relationship among flows in Internet. And the congestion control problem is formulated as a nonlinear optimization problem with the capacity constraint of the link's interference set. Then, based on the dual decomposition method, this problem is decomposed into many subproblems, which can be solved independently in a parallel fashion at each source/link, and builds the Dual Decomposition based Optimal and Fair Congestion Control framework (D^2OFC^2) to coordinate their source allocation among flows. Considering the synchronous implementation is difficult in realistic environment, the asynchronous implementation of D^2OFC^2 is presented. To deploy the practical protocol of D^2OFC^2, three deployment techniques are proposed: Queue Size Estimation method (QSE), Neighbor Set Approximation method (NSA), and Extensive HELLO message-based Piggybacking (EHP).The MATLAB-based simulation results illustrate that D^2OFC^2 can approach the globally optimal solution even in asynchronous environment. The NS2-based simulation results demonstrate that D^2OFC^2 outperforms default TCP and ATCP to achieve an efficient and fair resource allocation in Ad Hoc networks under three scenarios, including chain topology, grid topology, and random topology.

Distributed Packet Fair Queueing with Feedback Mechanism (DF~2Q)

Distributed packet fair queueing with feedback mechanism

Research on Distributed Packet Fair Queueing with Feedback Mechanism (df/sup 2/Q)

Distributed packet fair queueing with feedback mechanism (DF2Q)

Study on a Packet Scheduling Algorithm in High Performance Routers

User Fair Active Queue Management

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

MFLWQ: a fair and adaptive queue management algorithm for scavenger service

Mrio: A New Active Queue Management Algorithm For Differentiated Services

A Modified Fair Aggregate Marking Algorithm in DiffServ

Achieving Real-Time Quality of Service with Software Defined Networking

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

TD/sup 2/FQ: an Integrated Traffic Scheduling and Shaping Scheme for DiffServ Networks

Hierarchical Multi-resource Fair Queueing for Packet Processing

Enhanced Wfq Algorithm With (M,K)-Firm Guarantee

Dual Decomposition Method for Optimal and Fair Congestion Control in Ad Hoc Networks: Algorithm, Implementation and Evaluation

Twenty Years After: Hierarchical Core-Stateless Fair Queueing

Fair Scheduling for Delay-Sensitive VoIP Traffic

Adaptive Approximate Fair Queueing for Shared-memory Programmable Switches

A Novel Queue Management Algorithm INRIO-C Based on Differentiated Services

An Improved DRR Packet Scheduling Algorithm Based on Even Service Sequence