Utility optimal scheduling in processing networks

Performance Evaluation

Volumn 68, Issue 11, 2011, Pages 1002-1021

  Huang, Longbo ^a   Neely, Michael J ^a  

^a University of Southern California ^*  (United States)

Author keywords

Dynamic control; Lyapunov drift; Perturbation; Processing network; Queueing theory

Indexed keywords

DATA NETWORK; DRIFT ANALYSIS; DUALITY THEORY; DYNAMIC CONTROLS; LYAPUNOV; MAP-REDUCE; MODEL PROBLEMS; NETWORK BACKLOG; NETWORK CONDITION; NOVEL METHODOLOGY; ON-LINE ALGORITHMS; OPTIMAL SCHEDULING; OPTIMAL UTILITY; OPTIMAL VALUES; PERTURBATION; PROCESSING NETWORK; STREAM PROCESSING; UNDERFLOWS;

ALGORITHMS; DATA FUSION; GRID COMPUTING; QUEUEING THEORY;

OPTIMIZATION;

EID: 80053340936     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2011.07.009     Document Type: Conference Paper

References (25)

1. J.M. Harison A broader view of brownian networks The Annals of Applied Probability 2003
2. J.G. Dai, and W. Lin Maximum pressure policies in stochastic processing networks Operations Research 53 2005 197 218 (Pubitemid 40666154)
3. L. Jiang, J. Walrand, Stable and utility-maximizing scheduling for stochastic processing networks, in: Allerton Conference on Communication, Control, and Computing, 2009.
4. H. Zhao, C.H. Xia, Z. Liu, and D. Towsley A unified modeling framework for distributed resource allocation of general fork and join processing networks Proc. of ACM Sigmetrics 2010
5. M.J. Neely, L. Huang, Dynamic product assembly and inventory control for maximum profit. IEEE Conference on Decision and Control (CDC), Atlanta, Georgia, Dec. 2010.
6. L. Amini, N. Jain, A. Sehgal, J. Silber, O. Verscheure, Adaptive control of extreme-scale stream processing systems, in: Proc. of International Conference on Distributed Computing Systems (ICDCS), 2006.
7. A. Biem, E. Bouillet, H. Feng, A. Ranganathan, A. Riabov, O. Verscheure, H. Koutsopoulos, C. Moran, Ibm infosphere streams for scalable, real-time, intelligent transportation services, in: Proceedings of the International Conference on Management of Data, 2010.
8. A.D. Joseph, R. Katz, M. Zaharia, A. Konwinski, and I. Stoica Improving mapreduce performance in heterogeneous environments OSDI 2008
9. J. Cao, S.A. Jarvis, S. Saini, and G.R. Nudd Gridflow: workflow management for grid computing Intl. Symposium on Cluster Computing and the Grid (CCGrid) 2003
10. S. Eswaran, M.P. Johnson, A. Misra, T. La Porta, Adaptive in-network processing for bandwidth and energy constrained mission-oriented multi-hop wireless networks, Proc. of DCOSS, 2009.
11. A. Eryilmaz, and R. Srikant Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control IEEE/ACM Transactions on Networking 15 6 2007 1333 1344
12. M.J. Neely Energy optimal control for time-varying wireless networks IEEE Transactions on Information Theory 52 7 2006 2915 2934 (Pubitemid 44192959)
13. L. Huang, and M.J. Neely The optimality of two prices: maximizing revenue in a stochastic network IEEE/ACM Transactions on Networking 18 2 2010
14. R. Urgaonkar, and M.J. Neely Opportunistic scheduling with reliability guarantees in cognitive radio networks IEEE Transactions on Mobile Computing 8 6 2009 766 777
15. M.J. Neely Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks Nonlinear Optimization of Communication Systems IEEE Journal on Selected Areas in Communications (JSAC) 24 8 2006 1489 1501 (Special Issue)
16. Y. Yi, and M. Chiang Stochastic network utility maximization: a tribute to Kelly's paper published in this journal a decade ago European Transactions on Telecommunications 19 4 2008 421 442
17. D.I. Shuman, and M. Liu Energy-efficient transmission scheduling for wireless media streaming with strict underflow constraints WiOpt 2008
18. L. Tassiulas, and A. Ephremides Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks IEEE Transactions on Automatic Control 37 12 1992 1936 1949
19. L. Georgiadis, M.J. Neely, and L. Tassiulas Resource allocation and cross-layer control in wireless networks Found. Trends in Netw. 1 1 2006 1 144 (Pubitemid 44147280)
20. L. Huang, and M.J. Neely Delay reduction via Lagrange multipliers in stochastic network optimization IEEE Transactions on Automatic Control 56 4 2011 842 857
21. L. Huang, M.J. Neely, Max-Weight achieves the exact [ O (1 V), O (V) ] utility-delay tradeoff under Markov dynamics. arXiv:1008.0200v1, 2010.
22. M.J. Neely, Universal scheduling for networks with arbitrary traffic, channels, and mobility. Proc. IEEE Conf. on Decision and Control (CDC), Atlanta, GA, Dec 2010.
23. X. Lin, and N.B. Shroff The impact of imperfect scheduling on cross-layer congestion control in wireless networks IEEE/ACM Transactions on Networking 14 2 2006 302 315
24. D.P. Bertsekas, A. Nedic, and A.E. Ozdaglar Convex Analysis and Optimization 2003 Athena Scientific Boston
25. M.J. Neely, Dynamic power allocation and routing for satellite and wireless networks with time varying channels. Ph.D. Thesis, Massachusetts Institute of Technology, Laboratory for Information and Decision Systems (LIDS), 2003.