• DocumentCode
    1166801
  • Title

    Performance of Channel-Aware Scheduling Algorithms for HDR-WPAN

  • Author

    Yang, Guangdi ; Tu, Dingyuan ; Lin, Rufeng ; Rong, Lu ; Du, Yang

  • Author_Institution
    Electromagn. Acad., Zhejiang Univ., Hangzhou, China
  • Volume
    21
  • Issue
    2
  • fYear
    2010
  • Firstpage
    257
  • Lastpage
    274
  • Abstract
    In this paper, we consider the performances in terms of system throughput and response time of various channel-aware scheduling algorithms for both MPEG streams and non-MPEG flows in a high-data-rate (HDR) wireless personal area network (WPAN). The algorithms under investigation are the shortest remaining processing time rule, the exponential rule, the modified largest weighted delay first rule, the maximum rate rule, and the proportionally fair rule. Decodability issues are taken care of by means of the frame-decodability aware technique and the burst transfer eligibility decision mechanism. The impacts of a number of factors including deadline and interference-plus-noise level are also examined. The investigations are carried out through extensive NS-2 simulations. Based on the numerical results, we propose a heuristic scheduling algorithm for MPEG streams that outperforms the above algorithms in terms of system throughput. The findings are useful for system designers.
  • Keywords
    decoding; media streaming; personal area networks; scheduling; wireless channels; HDR-WPAN; MPEG streaming; burst transfer eligibility decision mechanism; channel-aware scheduling algorithm; exponential rule; extensive NS-2 simulation; frame-decodability aware technique; heuristic scheduling algorithm; high-data-rate wireless personal area network; interference-plus-noise level; maximum rate rule; processing time rule; system throughput; weighted delay first rule; IEEE 802.15.3; channel-aware scheduler; heuristic.; high data rate (HDR); medium access control (MAC);
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2009.29
  • Filename
    4785463