BROWSE

Related Researcher

Author

Joo, Changhee
Learning, Modeling, and Networking
Research Interests
  • Learning, modeling, networking, resource allocation, stochastic optimization, distributed computing, low complexity

ITEM VIEW & DOWNLOAD

Local Greedy Approximation for Scheduling in Multihop Wireless Networks

Cited 0 times inthomson ciCited 7 times inthomson ci
Title
Local Greedy Approximation for Scheduling in Multihop Wireless Networks
Author
Joo, ChangheeShroff, Ness B.
Keywords
Distributed greedy algorithms; Distributed scheduling; Distributed systems; Global ordering; greedy algorithm; Greedy approximation; Low-complexity; Multihop wireless network; Network settings; Practical implementation; Scheduling schemes; Suboptimal scheduling; Wireless scheduling
Issue Date
201203
Publisher
IEEE COMPUTER SOC
Citation
IEEE TRANSACTIONS ON MOBILE COMPUTING, v.11, no.3, pp.414 - 426
Abstract
In recent years, there has been a significant amount of work done in developing low-complexity scheduling schemes to achieve high performance in multihop wireless networks. A centralized suboptimal scheduling policy, called Greedy Maximal Scheduling (GMS) is a good candidate because its empirically observed performance is close to optimal in a variety of network settings. However, its distributed realization requires high complexity, which becomes a major obstacle for practical implementation. In this paper, we develop simple distributed greedy algorithms for scheduling in multihop wireless networks. We reduce the complexity by relaxing the global ordering requirement of GMS, up to near zero. Simulation results show that the new algorithms approximate the performance of GMS, and outperform the state-of-the-art distributed scheduling policies.
URI
Go to Link
DOI
http://dx.doi.org/10.1109/TMC.2011.33
ISSN
1536-1233
Appears in Collections:
ECE_Journal Papers

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qr_code

  • mendeley

    citeulike

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

MENU