Resource allocation: Realizing mean-variability-fairness tradeoffs

2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Volumn , Issue , 2012, Pages 831-838

  Joseph, Vinay ^a   De Veciana, Gustavo ^a   Arapostathis, Ari ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICALLY OPTIMAL; CONCEPTUAL FRAMEWORKS; LONG TERM PERFORMANCE; NETWORK UTILITY MAXIMIZATIONS (NUM); OFF-LINE ALGORITHM; QUALITY OF EXPERIENCE (QOE); REWARD ALLOCATIONS; TEMPORAL VARIABILITY;

COMMERCE; COMMUNICATION; INTERNET PROTOCOLS; SMART POWER GRIDS;

ECONOMICS;

EID: 84875708191     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2012.6483304     Document Type: Conference Paper

References (27)

1. R. Agrawal and V. Subramanian. Optimality of certain channel aware scheduling policies. In Proc. of 2002 Allerton Conference on Communication, Control and Computing, 2002.
2. D. Bertsekas. Dynamic Programming and Optimal Control (2 Vol Set). Athena Scientific, 3rd edition, Jan 2007.
3. A. Bouch and M. A. Sasse. Network quality of service: What do users need? In Proceedings of the 4th International Distributed Conference, 22 nd 23 rd, pages 21-23, 1999.
4. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2009.
5. Y. Cai, T. Wolf, and W. Gong. Delaying transmissions in data communication networks to improve transport-layer performance. IEEE Journal on Sel. Areas in Commu., 29(5):916-927, May 2011.
6. J. A. Filar, L. C. M. Kallenberg, and H. M. Lee. Variance-Penalized markov decision processes. Math. of Operations Research, 14, 1989.
7. F. X. Frei, R. Kalakota, A. J. Leone, and L. M. Marx. Process variation as a determinant of bank performance: Evidence from the retail banking study. Manage. Sci., 45(9):1210-1220, Sept. 1999. (Pubitemid 30498706)
8. V. Joseph and G. de Veciana. Jointly optimizing multiuser rate adaptation for video transport over wireless systems: Mean-fairness-variability tradeoffs. Technical Report, July 2011. www.ece.utexas.edu/~gustavo/ VariabilityAwareVideoRateAdapt.pdf.
9. V. Joseph and G. de Veciana. Variability aware network utility maximization. CoRR, abs/1111.3728, 2011. arXiv.
10. V. Joseph, G. de Veciana, and A. Arapostathis. Resource allocation: Realizing mean-variability-fairness tradeoffs. CoRR, abs/1207.2514, 2012. arXiv.
11. F. P. Kelly, A. Maulloo, and D. Tan. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operation Research, 49(3):237-252, 1998. (Pubitemid 128610018)
12. H. Kushner and P. Whiting. Convergence of proportional-fair sharing algorithms under general conditions. Wireless Communications, IEEE Transactions on, 3(4):1250-1259, july 2004.
13. H. J. Kushner and G. G. Yin. Stochastic Approximation and Recursive Algorithms and Applications. Springer, 2003.
14. M. Lin, A. Wierman, L. Andrew, and E. Thereska. Online dynamic capacity provisioning in data centers. Allerton, 2011.
15. S. Mannor and J. N. Tsitsiklis. Mean-variance optimization in markov decision processes. CoRR, 2011.
16. J. Mo and J. Walrand. Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw., October 2000.
17. M. Neely, E. Modiano, and C.-P. Li. Fairness and optimal stochastic control for heterogeneous networks. Networking, IEEE/ACM Transactions on, 16(2):396-409, april 2008. (Pubitemid 351578226)
18. L. Real, J. Ott, and E. Silverfine. On the tradeoff between the mean and the variance in foraging: Effect of spatial distribution and color preference. Ecology, 63(6):pp. 1617-1623, 1982. (Pubitemid 13286876)
19. P. Seeling, M. Reisslein, and B. Kulapala. Network performance evaluation using frame size and quality traces of single-layer and twolayer video: A tutorial. Comm. Surveys Tutorials, IEEE, 2004.
20. S. Sen, J. Rexford, J. Dey, J. Kurose, and D. Towsley. Online smoothing of variable-bit-rate streaming video. Multimedia, IEEE Transactions on, 2(1):37-48, mar 2000.
21. S. Shakkottai and R. Srikant. Network optimization and control. Found. Trends Netw., January 2007.
22. M. J. Sobel. Mean-variance tradeoffs in an undiscounted mdp. Mathematics of Operations Research, 42, 1994.
23. R. A. Steiner and M. F. Walter. The effect of allocation schedules on the performance of irrigation systems with different levels of spatial diversity and temporal variability. Agricultural Water Management, 23(3):213-224, 1993. (Pubitemid 24397527)
24. A. L. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Syst. Theory Appl., 50:401-457, August 2005. (Pubitemid 41312621)
25. A. L. Stolyar. On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation. Oper. Res., 53:12-25, January 2005. (Pubitemid 40320213)
26. N. Tsikriktsis and J. Heineke. The impact of process variation on customer dissatisfaction: Evidence from the u.s. domestic airline industry. Decision Sciences, 35(1):129-141, 2004. (Pubitemid 40816715)
27. C. Yim and A. C. Bovik. Evaluation of temporal variation of video quality in packet loss networks. Image Commun., January 2011.