Optimizing revenue in CDMA networks under demand uncertainty

Mathematical programming models for telecommunications network design are prevalent in the literature, but little research has been reported on stochastic models for cellular networks. We present a stochastic revenue optimization model for CDMA networks inspired by bid pricing models from the airline industry. We describe the optimality conditions for the model and develop a supergradient algorithm to solve it. We provide computational results that show the effects of the distribution and variance of demand. Finally, we discuss areas of future research, including a method to optimize the locations of the towers.

[1]  Robert D. Doverspike,et al.  Network planning with random demand , 1994, Telecommun. Syst..

[2]  Morten Riis,et al.  Capacitated Network Design with Uncertain Demand , 2002, INFORMS J. Comput..

[3]  Rudolf Mathar,et al.  Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming , 2001, Ann. Oper. Res..

[4]  Andrew J. Schaefer,et al.  A stochastic intra-ring synchronous optimal network design problem , 2002 .

[5]  Jeffery L. Kennington,et al.  Robust Solutions for the DWDM Routing and Provisioning Problem: Models and Algorithms , 2002 .

[6]  Jay M. Rosenberger,et al.  Markov decision process based statistical modeling approach to revenue management , 2006 .

[7]  Edoardo Amaldi,et al.  Discrete models and algorithms for the capacitated location problems arising in UMTS network planning , 2001, DIALM '01.

[8]  Morten Riis,et al.  A bicriteria stochastic programming model for capacity expansion in telecommunications , 2002, Math. Methods Oper. Res..

[9]  Panos M. Pardalos,et al.  Frequency Assignment Problems , 1999, Handbook of Combinatorial Optimization.

[10]  Edoardo Amaldi,et al.  Planning UMTS base station location: optimization models with power control and algorithms , 2003, IEEE Trans. Wirel. Commun..

[11]  John M. Graybeal,et al.  Novel algorithms for efficient exploration of the tradeoffs between cell count and performance in wireless networks , 2005, Bell Labs Technical Journal.

[12]  B. Venkateshwara Rao,et al.  Special Issue: OR/MS and E-Business: E-Commerce and Operations Research in Airline Planning, Marketing, and Distribution , 2001, Interfaces.

[13]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[14]  Jay M. Rosenberger,et al.  Robust tower location for code division multiple access networks , 2007 .

[15]  Barry C. Smith,et al.  Yield Management at American Airlines , 1992 .

[16]  Nitin H. Vaidya,et al.  Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications , 1999 .

[17]  Steven Chamberland,et al.  Uplink UMTS network design - an integrated approach , 2006, Comput. Networks.

[18]  Heribert Vollmer,et al.  A polynomial-time approximation scheme for base station positioning in UMTS networks , 2001, DIALM '01.

[19]  Jonathan Cole Smith,et al.  A stochastic integer programming approach to solving a synchronous optical network ring design problem , 2004, Networks.

[20]  Jeffery L. Kennington,et al.  Base Station Location and Service Assignments in W - CDMA Networks , 2006, INFORMS J. Comput..

[21]  P. Pardalos,et al.  Handbook of Combinatorial Optimization , 1998 .

[22]  J. Gondzio,et al.  Capacity Planning under Uncertain Demand in Telecommunication Networks , 1999 .

[23]  Edoardo Amaldi,et al.  Improved models and algorithms for UMTS radio planning , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[24]  Piet Demeester,et al.  Network planning in uncertain and dynamic environments , 2000 .

[25]  Sergio Verdú,et al.  Computational complexity of optimum multiuser detection , 1989, Algorithmica.

[26]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[27]  M. Laguna,et al.  Applying Robust Optimization to Capacity Expansion of One Location in Telecommunications with Demand Uncertainty , 1998 .