The optimality of two prices: Maximizing revenue in a stochastic communication system

IEEE/ACM Transactions on Networking

Volumn 18, Issue 2, 2010, Pages 406-419

  Huang, Longbo ^a   Neely, Michael J ^a  

^a University of Southern California ^*  (United States)

Author keywords

Dynamic control; Lyapunov analysis; Optimization; Pricing; Queueing; Wireless mesh network

Indexed keywords

ACCESS POINTS; ADMISSION PRICE; APRIORI; AVERAGE DELAY; BUSINESS DECISIONS; DYNAMIC CONTROLS; DYNAMIC ENVIRONMENTS; INCOMING TRAFFIC; LYAPUNOV ANALYSIS; MARKOV MODEL; MARKOVIAN DYNAMICS; MOBILE USERS; OPTIMALITY; STOCHASTIC SETTINGS; TRANSMISSION SCHEDULING;

COMMUNICATION SYSTEMS; ECONOMICS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MARKOV PROCESSES; OPTIMIZATION; PROFITABILITY; SCHEDULING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

COSTS;

EID: 77951100365     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2028423     Document Type: Article

References (30)

1. I. C. Paschalidis and J. N. Tsitsiklis, "Congestion-dependent pricing of network services," IEEE/ACM Trans. Netw., vol.8, no.2, pp. 171-184, Apr. 2000.
2. X. Lin and N. B. Shroff, "Simplification of network dynamics in large systems," IEEE/ACM Trans. Netw., vol.13, no.4, pp. 813-826, Aug. 2005.
3. D. Acemoglu, A. Ozdaglar, and R. Srikant, "The marginal user principle for resource allocation in wireless networks," in Proc. IEEE Conf. Decision Control, Dec. 2004, vol.2, pp. 1544-1549.
4. P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," in Proc. IEEE INFOCOM, 2002, vol.3, pp. 1470-1479.
5. T. Basar and R. Srikant, "Revenue-maximizing pricing and capacity expansion in a many-users regime," in Proc. IEEE INFOCOM, 2002, vol.1, pp. 294-301.
6. J. Musacchio and J. Walrand, "WiFi access point pricing as a dynamic game," IEEE/ACM Trans. Netw., vol.14, no.2, pp. 289-301, Apr. 2006.
7. R. K. Lam, D. Chiu, and J. C. S. Lui, "On the access pricing and network scaling issues of wireless mesh networks," IEEE Trans. Comput., vol.56, no.11, pp. 1456-1469, Nov. 2007.
8. S. Shakkottai and R. Srikant, "Economics of network pricing with multiple isps," IEEE/ACM Trans. Netw., vol.14, no.6, pp. 1233-1245, Dec. 2006.
9. E. J. Friedman and D. C. Parkes, "Pricing WiFi at Starbucks\Issues in online mechanism design," in Proc. 4th ACM Conf. EC, 2003, pp. 240-241.
10. N. J. Keon and G. Anandalingam, "Optimal pricing for multiple services in telecommunications networks offering quality-of-service guarantees," IEEE/ACM Trans. Netw., vol.11, no.1, pp. 66-80, Feb. 2003.
11. Z. Zhang, D. Dey, and Y. Tan, "Pricing communication services with delay guarantee," INFORMS J. Comput., vol.19, no.2, pp. 248-260, 2007.
12. J. K. MacKie-Mason and H. R. Varian, "Pricing congestible network resources," IEEE J. Sel. Areas Commun., vol.13, no.7, pp. 1141-1149, Sep. 1995.
13. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol.8, pp. 33-37, 1997.
14. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol.7, no.6, pp. 861-875, Dec. 1999.
15. M. J. Neely, "Optimal pricing in a free market wireless network," in Proc. IEEE INFOCOM, May 2007, pp. 213-221.
16. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Mar. 2005, vol.3, pp. 1723-1734.
17. M. J. Neely, "Energy optimal control for time-varying wireless networks," IEEE Trans. Inf. Theory, vol.52, no.7, pp. 2915-2934, Jul. 2006.
18. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Found. Trends Netw., vol.1, no.1, pp. 1-144, 2006. (Pubitemid 44147280)
19. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol.23, no.1, pp. 89-103, Jan. 2005.
20. M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, Massachusetts Inst. Technol., Lab. Inf. Decision Syst. (LIDS), Cambridge, MA, 2003.
21. L. Huang and M. J. Neely, "The optimality of two prices: Maximizing revenue in a stochastic network," in Proc. 45th Ann. Allerton Conf. Commun., Control, Comput., Sep. 2007, pp. 615-624.
22. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization. Boston, MA: Athena Scientific, 2003.
23. O. Hanner and H. Rådström, "A generalization of a theorem of Fenchel," Proc. Amer. Math. Soc., vol.2, no.4, pp. 589-593, Aug. 1951.
24. J. R. Munkres, Topology. Englewood CLiffs, NJ: Prentice-Hall, 2000.
25. R. P. McAfee, "Coarse matching," Econometrica, vol.70, no.5, pp. 2025-2034, Sep. 2002.
26. G. R. Bitran and R. Caldentey, "An overview of pricing models for revenue management," Manufact. Service Operat. Manage., vol.5, no.3, pp. 203-209, 2003.
27. M. A. Crew, C. S. Fernando, and P. R. Kleindorfer, "The theory of peak-load pricing: A survey," J. Regulatory Econom., vol.8, no.3, pp. 215-248, Nov. 1995.
28. E. Altman, Constrained Markov Decision Processes. London, U.K.: Chapman & Hall/CRC, 1999.
29. E. K. Browning and M. A. Zupan, Microeconomic Theory and Applications. Norwood, MA: Addison-Wesley, 1999.
30. S. Ross, Stochastic Processes. New York: Wiley, 1996.