• DocumentCode
    2559518
  • Title

    Shadow Queue Based Fair Scheduling in Multi-Hop Wireless Networks

  • Author

    Xu, Jian ; Guo, Ming ; Xu Ming ; Lin, Xin

  • Author_Institution
    Coll. of Comput., Hangzhou Dianzi Univ., Hangzhou, China
  • fYear
    2010
  • fDate
    23-25 Sept. 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    We study the problem of flow based scheduling in multi-hop wireless networks. And propose a Max Flows First-Shadow queue based Congestion Control (MFF-SCC) algorithm for combined scheduling and congestion control that aims to solve max-min fairness problem. We give out detailed analysis of the algorithm and also conduct simulations to verify its performance. The results of simulations indicate that the proposed approach can improve fairness of scheduling.
  • Keywords
    queueing theory; radio networks; scheduling; telecommunication congestion control; flow based scheduling; max flows first-shadow queue based congestion control algorithm; multihop wireless networks; shadow queue based fair scheduling; Algorithm design and analysis; Heuristic algorithms; Resource management; Scheduling; Spread spectrum communication; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-1-4244-3708-5
  • Electronic_ISBN
    978-1-4244-3709-2
  • Type

    conf

  • DOI
    10.1109/WICOM.2010.5600934
  • Filename
    5600934