• DocumentCode
    1059115
  • Title

    A Pricing Mechanism for Resource Allocation in Wireless Multimedia Applications

  • Author

    Fu, Fangwen ; Stoenescu, Tudor M. ; Van der Schaar, Mihaela

  • Author_Institution
    California Univ., Los Angeles
  • Volume
    1
  • Issue
    2
  • fYear
    2007
  • Firstpage
    264
  • Lastpage
    279
  • Abstract
    We consider the problem of multiuser resource allocation for wireless multimedia applications deployed by autonomous and noncollaborative wireless stations (WSTAs). Existing resource allocation solutions for WLANs are not network-aware and do not take into account the selfish behavior of individual WSTAs. Specifically, the selfish WSTAs can manipulate the network by untruthfully representing their private information (i.e., video characteristics, experienced channel conditions, and deployed streaming strategies). This often results in inefficient resource allocations. To overcome this obstacle, we present a pricing mechanism for message exchanges between the WSTAs and the Central Spectrum Moderator (CSM). The messages represent network-aware resource demands and corresponding prices. We prove that the message exchanges reach the Nash equilibrium and that the resulting equilibrium messages generate allocations which are efficient, budget balanced, and satisfy voluntary participation. The simulation results verify that these properties hold when the WSTAs behave strategically. Additionally, we evaluate the impact of initial prices and network congestion level on the convergence rate of message exchanges.
  • Keywords
    channel allocation; media streaming; multiuser channels; radio networks; Nash equilibrium; WLAN; message exchanges; multiuser resource allocation; network-aware resource demands; noncollaborative wireless stations; pricing mechanism; private information; wireless multimedia applications; Bandwidth; Communication system traffic control; Convergence; Large-scale systems; Multimedia systems; Nash equilibrium; Pricing; Resource management; Streaming media; Wireless networks; Game theory; multiuser wireless multimedia streaming; pricing mechanism; resource allocation;
  • fLanguage
    English
  • Journal_Title
    Selected Topics in Signal Processing, IEEE Journal of
  • Publisher
    ieee
  • ISSN
    1932-4553
  • Type

    jour

  • DOI
    10.1109/JSTSP.2007.901519
  • Filename
    4276654