Truthful online spectrum allocation and auction in multi-channel wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 26-30

  Xu, Ping ^a   Xu, Xiaohua ^a   Tang, Shaojie ^a   Li, Xiang Yang ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

competitive ratio; mechanisms; online algorithm; Spectrum; strategyproof; wireless networks

Indexed keywords

CHANNEL ALLOCATION; COMPETITIVE RATIO; EXTENSIVE SIMULATIONS; MULTI-CHANNEL; OFF-LINE METHODS; ON-LINE ALGORITHMS; SPECTRUM; SPECTRUM ALLOCATION; STRATEGY PROOFS; TIME INTERVAL; WIRELESS CHANNEL;

COMPUTER SIMULATION; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 79960875406     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935100     Document Type: Conference Paper

References (28)

1. BARTAL, Y., LEONARDI, S., MARCHETTI-SPACCAMELA, A., SGALL, J., AND STOUGIE, L. Multiprocessor scheduling with rejection. In ACM SODA '1996:, pp. 95-103.
2. BRIEST, P., KRYSTA, P., AND VÖCKING, B. Approximation techniques for utilitarian mechanism design. In ACM STOC '2005, pp. 39-48.
3. CHROBAK, M., JAWOR, W., SGALL, J., AND TICHÝ, T. Online scheduling of equal-length jobs: Randomization and restarts help. SIAM J. Comput. 36, 6 (2007), 1709-1728.
4. CRAMTON, P., AND SCHWARTZ, J. Collusive bidding: Lessons from the FCC spectrum auctions. Journal of regulatory economics 17, 3 (2000), 229-252.
5. FCC. In the matter of promoting efficient use of spectrum through elimination of barriers to the development of secondary markets. WT Docket No. 00-230, FCC Rcd 20604.
6. FLEISCHER, R., AND WAHL, M. On-line scheduling revisited. J. of Scheduling 3, 343-353 (2000).
7. GANDHI, S., BURAGOHAIN, C., CAO, L., ZHENG, H., AND SURI, S. A general framework for wireless spectrum auctions. In 2nd IEEE DySPAN 2007, pp. 22-33.
8. GRAHAM, R. Bounds for certain multiprocessing anomalies. Bell System Technical Journal 45, 1563-1581 (1966).
9. HOOGEVEEN, H., POTTS, C. N., AND WOEGINGER, G. J. On-line scheduling on a single machine: maximizing the number of early jobs. Operations Research Letters 27, 5 (2000), 193-197.
10. HOOGEVEEN, H., SKUTELLA, M., AND WOEGINGER, G. J. Preemptive scheduling with rejection. In Algorithms-ESA 2000 (2002), pp. 268-277.
11. HUANG, S., LIU, X., AND DING, Z. Opportunistic spectrum access in cognitive radio networks. In IEEE INFOCOM (2008).
12. ILERI, O., SAMARDZIJA, D., AND MANDAYAM, N. Demand responsive pricing and competitive spectrum allocation via a spectrum server. In 1st IEEE DySPAN 2005, pp. 194-202.
13. JOHN F. RUDIN, I., AND CHANDRASEKARAN, R. Improved bounds for the online scheduling problem. SIAM J. Comput. 32, 3 (2003), 717-735.
14. KAO, M.-Y., LI, X.-Y., AND WANG, W. Towards truthful mechanisms for binary demand games: A general framework. In ACM EC (2005).
15. KARGER, D. R., PHILLIPS, S. J., AND TORNG, E. A better algorithm for an ancient scheduling problem. In ACM SODA 1994, pp. 132-140.
16. LI, X.-Y., XU, P., TANG, S., AND CHU, X. Spectrum bidding in wireless networks and related. In COCOON (2008), pp. 558-567.
17. NEEL, J. O. Analysis and Design of Cognitive Radio Networks and Distributed Radio Resource Management Algorithms. PhD thesis, Virginia Polytechnic Institute and State University, 2006.
18. SHI, Y., AND HOU, T. A distributed optimization algorithm for multihop cognitive radio networks. In IEEE INFOCOM (2008).
19. URGAONKAR, R., AND NEELY, M. Opportunistic scheduling in cognitive radio networks. In IEEE INFOCOM (2008).
20. WOEGINGER, G. J. On-line scheduling of jobs with fixed start and end times. Theor. Comput. Sci. 130, 1 (1994), 5-16.
21. XING, Y., CHANDRAMOULI, R., AND CORDEIRO, C. Price dynamics in competitive agile spectrum access markets. IEEE Journal on Selected Areas in Communications 25, 3 (2007), 613.
22. XU, P., AND LI, X.-Y. Online market driven spectrum scheduling and auction. In CoRoNet '09 (2009), pp. 49-54.
23. XU, P., AND LI, X.-Y. Sofa: Strategyproof online frequency allocationfor multihop wireless networks. In ISAAC '09 (2009).
24. XU, P., AND LI, X.-Y. Online spectrum allocation and auction in multi-channel wireless networks. In http://www.cs.ät.edu/xli/paper/Conf/ mcmu.pdf(2010).
25. Y., B., A., F., H., K., AND R., V. New algorithms for an ancient scheduling problem. Journal of Computer and System Sciences 51, 359-366 (1995).
26. YUAN, Y., BAHL, P., CHANDRA, R., MOSCIBRODA, T., AND WU, Y. Allocating dynamic time-spectrum blocks in cognitive radio networks. In Proceedings of the 8th ACM MobiCom (2007), pp. 130-139.
27. ZHOU, X., GANDHI, S., SURI, S., AND ZHENG, H. eBay in the Sky: strategy-proof wireless spectrum auctions. In ACM MobiCom (2008), pp. 2-13.
28. ZHOU, X., AND ZHENG, H. Trust: A general framework for truthful double spectrum auctions. In IEEE INFOCOM (2009).