View : 104 Download: 0

A joint congestion control, routing, and scheduling algorithm in multihop wireless networks with heterogeneous flows

Title
A joint congestion control, routing, and scheduling algorithm in multihop wireless networks with heterogeneous flows
Authors
Vo P.L.Tran N.H.Hong C.S.Chae K.
Ewha Authors
채기준
SCOPUS Author ID
채기준scopus
Issue Date
2011
Journal Title
International Conference on Information Networking 2011, ICOIN 2011
Indexed
SCOPUS scopus
Abstract
We consider the network with two kinds of traffic: inelastic and elastic traffic. The inelastic traffic requires fixed throughput, high priority while the elastic traffic has controllable rate and low priority. Giving the fixed rate of inelastic traffic, how to inject the elastic traffic into the network to achieve the maximum utility of elastic traffic is solved in this paper. The Lagrangian Duality method is applied to solve the optimization problem. We decompose the Lagrangian into subproblems, and each sub-problem associates with each layer. The convexity of the primal problem guarantees the duality gap between primal and dual solutions is zero. The Lagrange multipliers, which are indeed the queue length on nodes for every destinations, implicitly update according to subgradient algorithm. The joint algorithm for rate control, routing, and scheduling is proposed. However, the scheduling is Max-weight scheduling and centralized algorithm actually. The Greedy distributed scheduling is introduced to implement scheduling in a distributed sense. ©2011 IEEE.
DOI
10.1109/ICOIN.2011.5723125
ISBN
9781612846613
Appears in Collections:
엘텍공과대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE