Utility-optimal scheduling in time-varying wireless networks with delay constraints

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2010, Pages 31-40

  Hou, I Hong ^a   Kumar, P R ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Auction; Deadlines; Delays; NUM; Scheduling; Utility maximization

Indexed keywords

CONVEX OPTIMIZATION; PROBABILITY DISTRIBUTIONS; SCHEDULING; TIME VARYING NETWORKS; WIRELESS NETWORKS;

AUCTION; DEADLINES; DELAYS; DYNAMIC SPECTRUM ALLOCATIONS; MOBILE CELLULAR NETWORKS; TIME-VARYING ENVIRONMENTS; UTILITY MAXIMIZATIONS; WIRE LINE NETWORKS;

MOBILE AD HOC NETWORKS;

EID: 78649248360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1860093.1860099     Document Type: Conference Paper

References (22)

1. BAZARAA, M., SHERALI, H., AND SHETTY, C. Nonlinear programming: theory and algorithms. Wiley-Interscience, 2006.
2. CHOW, Y., AND H.TEICHER. Probability theory, independence, interchangeability, martingales. Springer-Verlag, 1988.
3. CLARKE, E. Multipart pricing of public goods. Public Choice 11, 1 (Sep. 1971), 17-33.
4. GANDHI, S., BURAGOHAIN, C., CAO, L., ZHENG, H., AND SURI, S. A general framework for wireless spectrum auctions. In Proc. of IEEE DySPAN (2007).
5. GROVES, T. Incentives in teams. Econometrica 41, 4 (Jul. 1973), 617-631.
6. HOU, I.-H., BORKAR, V., AND KUMAR, P. A theory of QoS in wireless. In Proc. of IEEE INFOCOM (2009), pp. 486-494.
7. HOU, I.-H., AND KUMAR, P. Scheduling heterogeneous real-time traffic over fading wireless channels. In Proc. of IEEE INFOCOM (2010).
8. HOU, I.-H., AND KUMAR, P. Utility maximization for delay constrained qos in wireless. In Proc. of IEEE INFOCOM (2010).
9. JIA, J., ZHANG, Q., ZHANG, Q., AND LIU, M. Revenue generation for truthful spectrum auction in dynamic spectrum access. In Proc. of ACM MobiHoc (2009), pp. 3-12.
10. KELLY, F. Charging and rate control for elastic traffic. Euro. Trans. Telecomms 8 (1997), 33-37.
11. KELLY, F., MAULLOO, A., AND TAN, D. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998), 237-252.
12. KISHNER, H. J., AND YIN, G. G. Stochastic Approximation Algorithms and Applications. Springer-Verlag, 1997.
13. LIN, X., AND SHROFF, N. Joint rate control and scheduling in multihop wireless networks. In Proc. of IEEE CDC (2004), pp. 1484-1489.
14. LIU, X., CHONG, E., AND SHROFF, N. Opportunisitic transmission scheduling with resource-sharing constraints in wrieless networks. J-SAC 19, 10 (Oct. 2001), 2053-2064.
15. NEVEU, J. Discrete parameter maringales. North-Holland, 1975.
16. NISAN, N., ROUGHGARDEN, T., TARDOS, E., AND VAZIRANI, V. Algorithmic game theory. Cambridge University Press, 2007.
17. O'NEILL, D., GOLDSMITH, A., AND BOYD, S. Wireless network utility maximization. In Proc. of IEEE Milcom (2008).
18. RAGHUNATHAN, V., BORKAR, V., CAO, M., AND KUMAR, P. Index policies for real-time multicast scheduling for wireless broadcast systems. In Proc. of IEEE INFOCOM (2008).
19. SHAKKOTTAI, S., AND SRIKANT, R. Scheduling real-time traffic with deadlines over a wireless channel. Wireless Networks 8, 1 (Jan. 2002).
20. VICKERY, W. Counterspeculation, auctions and competitive sealed tenders. J. of Finance 16 (1961), 8-37.
21. YI, Y., AND CHIANG, M. Stochastic network utility maximization. Euro. Trans. Telecomms (2008), 1 - 22.
22. ZHOU, X., GANDHI, S., SURI, S., AND ZHENG, H. eBay in the sky: strategy-proof wireless spectrum auctions. In Proc. of ACM MobiCom (2008), pp. 2-13.