Channel-Aware Distributed Throughput-Based Fair Queueing for Wired and Wireless Packet Communication Networks

スポンサーリンク

概要

• 論文の詳細を見る

• Fair queueing is a service scheduling discipline to pursue the fairness among users in packet communication networks. Many fair queueing algorithms, however, have problems of computational overhead since the central scheduler has to maintain a certain performance counter for each flow of user packets based on the global virtual time. Moreover, they are not suitable for wireless networks with high probability of input channel errors due to the lack or complexity in the compensation mechanism for the recovery from the error state. In this paper, we propose a new, computationally efficient, distributed fair queueing scheme, which we call Channel-Aware Throughput Fair Queueing (CATFQ), that is applicable to both wired and wireless packet networks. In our CATFQ scheme, each flow is equipped with a counter that measures the weighted throughput achievement while it has a backlog of packets. At the end of every service to a packet, the scheduler simply selects a flow with the minimum counter value as the one from which a packet is served next. We show that the difference between any two throughput counters is bounded. Our scheme significantly reduces the schedulers computational overhead and guarantees fair throughput for all flows. For wireless networks with error-prone channels, the service chance lost in bad channel condition is compensated quickly as the channel recovers. Our scheme suppresses the service for leading flows, brings short-term fairness for flows without channel errors, and achieves long-term fairness for all flows. These merits are verified by simulation.

• （社）電子情報通信学会の論文
• 2008-04-01

著者

• TAKAGI Hideaki

  Graduate School of Science, Osaka City University

• Kim Sang-yong

  Doctoral Program In Systems And Information Engineering University Of Tsukuba

• Takagi Hideaki

  Graduate School Of Systems And Information Engineering University Of Tsukuba

• Takagi Hideaki

  Graduate School Of Science Osaka City University

関連論文

• Feasible Attachement of a Dinuclear Ruthenium Complex to Gold Electrode Surfaces. A Screening Method to Find Functional Electrodes
• Channel-Aware Distributed Throughput-Based Fair Queueing for Wired and Wireless Packet Communication Networks
• Redox Chemistry of Dinuclear Molybdenum Dithiolene Complexes. Interconversion of the Bridging Disulfide and Sulfides
• Reconfiguration Heuristics for Logical Topologies in Wide-Area WDM Networks(Fiber-Optic Transmission for Communications)
• Optimal Call Admission Control for Voice Traffic in Cellular Mobile Communication Networks(Network Management/Operation, Multi-dimensional Mobile Information Networks)

スポンサーリンク