Revenue Maximization in Time-Varying Multi-Hop Wireless Networks: A Dynamic Pricing Approach

Author

Song, Yang ; Zhang, Chi ; Fang, Yuguang ; Lin, Phone

Author_Institution

IBM Res., Hawthorne, NY, USA

Volume

30

Issue

7

fYear

2012

fDate

8/1/2012 12:00:00 AM

Firstpage

1237

Lastpage

1245

Abstract

In this paper, we study a wireless multi-hop network where multiple flows co-exist and share the network resource collectively. Each flow is associated with a user which has specific requirements on its tradeoff between cost and quality of service. To support heterogeneous transmissions efficiently, we propose a quality-aware dynamic pricing algorithm, namely, QADP, which provably maximizes the overall network revenue while maintaining the stability of the network. Our proposed scheme enjoys the merit of self-adaptability due to its online nature.

Keywords

optimisation; pricing; quality of service; time-varying channels; wireless channels; heterogeneous transmissions; network resource; network revenue; network stability; quality of service; quality-aware dynamic pricing; revenue maximization; self-adaptability; time-varying multihop wireless networks; Delay; Heuristic algorithms; Multimedia communication; Pricing; Spread spectrum communication; Vectors; Wireless networks; Dynamic Pricing; Network Stability; Revenue Maximization; Service Differentiation;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/JSAC.2012.120809

Filename

6248266