Online pricing of secondary spectrum access with unknown demand function

IEEE Journal on Selected Areas in Communications

Volumn 30, Issue 11, 2012, Pages 2285-2294

  Mutlu, Huseyin ^a   Alanyali, Murat ^a   Starobinski, David ^a   Turhan, Aylin ^a  

^a Boston University   (United States)

Author keywords

congestion pricing; Management of electromagnetic spectrum; real time algorithms; secondary markets

Indexed keywords

ADAPTIVE VERSIONS; ARRIVAL RATES; AVERAGE RATE; CHANNEL OCCUPANCY; CONGESTION PRICING; CONVERGENCE PROPERTIES; DEMAND FUNCTION; ELECTROMAGNETIC SPECTRA; FIXED PRICES; LOCAL OPTIMAL; LONG-TERM CONTRACTS; MEASUREMENT-BASED; ON-LINE ALGORITHMS; ONLINE PRICING; OPTIMAL THRESHOLD; REAL TIME ALGORITHMS; REINFORCEMENT LEARNING APPROACH; SECONDARY MARKET; SPECTRUM ACCESS; TIME VARYING DEMAND; TWO PARAMETER;

FUNCTIONS; ITERATIVE METHODS; OPTIMIZATION; PROFITABILITY; REINFORCEMENT LEARNING;

COSTS;

EID: 84870261323     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2012.121220     Document Type: Article

References (24)

1. H. Mutlu, M. Alanyali, and D. Starobinski, "On-line pricing of secondary spectrum access with unknown demand function and call length distribution," in Proc. IEEE INFOCOM, 2010.
2. "Promoting efficient use of spectrum through elimination of barriers to the development of secondary markets," http://hraunfoss.fcc.gov/edocs public/attachmatch/FCC-04-167A1.pdf, September 2004, second Report and Order, Order on Reconsideration, and Second Further Notice of Proposed Rulemaking (FCC 04-167).
3. "Meet the eBay of wireless spectrum. Spectrum Bridge automates, webifies wireless deals," http://www.networkworld.com/news/2008/091208- wireless-spectrum.html, September 12 2008, news Release.
4. M. Buddhikot, "Understanding dynamic spectrum access: Models, taxonomy and challenges," in New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2007 IEEE Symposium on, April 2007.
5. I. C. Paschalidis and J. N. Tsitsiklis, "Congestion-dependent pricing of network services," IEEE/ACM Trans. Netw., vol. 8, no. 2, pp. 171-184, April 2000.
6. I. C. Paschalidis and Y. Liu, "Pricing in multiservice loss networks: static pricing, asymptotic optimality, and demand substitution effects," IEEE/ACM Trans. Netw., vol. 10, no. 3, pp. 425-438, June 2002. (Pubitemid 34798796)
7. X. Lin and N. B. Shroff, "Simplification of network dynamics in large systems," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 813-826, 2005. (Pubitemid 41269124)
8. H. Mutlu, M. Alanyali, and D. Starobinski, "Spot pricing of secondary spectrum access in wireless cellular networks," IEEE/ACM Trans. Netw., vol. 17, no. 6, pp. 1794-1804, 2009.
9. N. Gans and S. Savin, "Pricing and capacity rationing for rentals with uncertain durations," Management Science, vol. 53, no. 3, pp. 390-407, March 2007. (Pubitemid 46652840)
10. A. Al-Daoud, M. Alanyali, and D. Starobinski, "Secondary pricing of spectrum in cellular CDMA networks," in 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2007, pp. 535-542. (Pubitemid 47431694)
11. H. Mutlu, "Spot pricing of secondary access to wireless spectrum," Ph.D. Dissertation, Boston University, 2010.
12. A. O. Ercan, J. Lee, S. Pollin, and J. M. Rabaey, "A revenue enhancing stackelberg game for owners in opportunistic spectrum access," in IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2008, pp. 1-8.
13. E. Campos-Nanez and S. Patek, "On-line tuning of prices for network services," in Proc. IEEE INFOCOM, 2003, pp. 1231-1241.
14. O. Besbes and A. Zeevi, "Dynamic pricing without knowing the demand function: Risk bounds and near optimal algorithms," Operations Research, Accepted for publication, 2008.
15. M. Alanyali, A. Al Daoud, and D. Starobinski, "Profitability of dynamic spectrum provision for secondary use," in New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2011 IEEE Symposium on, May 2011, pp. 136-145.
16. D. Bertsekas, Dynamic Programming and Optimal Control. Athena Scientific, 2005.
17. A. Gosavi, "Reinforcement learning: A tutorial survey and recent advances," INFORMS Journal on Computing, vol. 21, no. 2, pp. 178-192, 2009.
18. J. B. D. Willkomm, S. Machiraju and A. Wolisz, "Primary users in cellular networks: A large-scale measurement study," in IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2008, pp. 1-11.
19. S. Ziya, H. Ayhan, and R. Foley, "Relationships among three assumptions in revenue management," Operations Research, vol. 52, no. 5, pp. 804-809, September-October 2004.
20. J. Kiefer, "Sequential minimax search for a maximum," Proc. American Mathematical Society, vol. 4, no. 3, pp. 502-506, 1953.
21. D. Wilde, Optimum seeking methods. Prentice-Hall, 1964.
22. E. D. Demaine and S. Langerman, "Optimizing a 2d function satisfying unimodality properties," Lecture Notes in Computer Science, Algorithms ESA, vol. 3669, pp. 887-898, 2005. (Pubitemid 41491584)
23. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Prentice Hall, 2009.
24. A. Gosavi, "On step sizes, stochastic shortest paths, and survival probabilities in reinforcement learning," in Winter Simulation Conference, 2008, pp. 525-531.