A Pricing Mechanism for Resource Allocation in Wireless Multimedia Applications

• Published in: IEEE journal of selected topics in signal processing Vol. 1; no. 2; pp. 264 - 279
• Main Authors: Fangwen Fu, Stoenescu, T.M., van der Schaar, M.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.08.2007; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Bandwidth; Channels; Communication system traffic control; Convergence; Exchange; Game theory; Large-scale systems; Messages; Multimedia; Multimedia systems; multiuser wireless multimedia streaming; Nash equilibrium; Networks; Obstacles; Pricing; pricing mechanism; Resource allocation; Resource management; Streaming media; Studies; Wireless networks
• ISSN: 1932-4553; 1941-0484
• DOI: 10.1109/JSTSP.2007.901519

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.