• DocumentCode
    48588
  • Title

    Scheduling for Stable and Reliable Communication Over Multiaccess Channels and Degraded Broadcast Channels

  • Author

    Kompalli, Sayee Chakravartula ; Mukherji, Utpal

  • Author_Institution
    Centre of Excellence in Wireless Technol., Chennai, India
  • Volume
    60
  • Issue
    3
  • fYear
    2014
  • fDate
    Mar-14
  • Firstpage
    1914
  • Lastpage
    1931
  • Abstract
    We model communication of bursty sources: 1) over multiaccess channels, with either independent decoding or joint decoding and 2) over degraded broadcast channels, by a discrete-time multiclass processor sharing queue. We utilize error exponents to give a characterization of the processor sharing queue. We analyze the processor sharing queue model for the stable region of message arrival rates, and show the existence of scheduling policies for which the stability region converges to the information-theoretic capacity region in an appropriate limiting sense.
  • Keywords
    broadcast channels; channel capacity; channel coding; decoding; multi-access systems; queueing theory; scheduling; telecommunication network reliability; degraded broadcast channels; discrete-time multiclass processor sharing queue model; information-theoretic capacity region; joint decoding; message arrival rates; multiaccess channels; reliable communication; stability region; Decoding; Joints; Markov processes; Queueing analysis; Receivers; Schedules; Stability analysis; $c$ -regularity; Stability; degraded broadcast channel; independent decoding; information-theoretic capacity; joint decoding; multiaccess channel;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2014.2298135
  • Filename
    6702436