Department of Electrical & Computer Engineering, New Jersey Institute of Technology

ECE 744. Optimization for Communication Networks

Fall 2015

Syllabus Instructor: Dr. Abdallah Khreishah

Schedule (tentative)

WEEK	DATE	TOPIC	READING	HOMEWORK
1	09/01	Revision of linear algebra, the derivative matrix, basic conditions for local minimizers	Chapters 2,3,5,6 from Chong's book Linear Algebra Course from MIT	6.12, 6.13 6.14 6.15 from Chong's book
2	09/15	Linear Programming	Chapters 15,16,17, 19 from Chong's book	15.1,15.2,15.3,15.4,15.9,16.11,16.12,17.3,17.7 from Chong's book
3	09/22	Convex Sets	Chapter 2 from Boyd's book and Chapter 4 from Chong's book	2.11 and 2.12 from Boyd's book
4	09/29	Convex Functions	Chapter 3 from Boyd's book	3.5, 3.15(b), 3.16, 3.21, and 3.22 from Boyd's book Don't worry about the quasi-convex part of the question
5	10/06	Convex Optimization & KKT conditions	Chapter 4 from Boyd's Book and Chapters 20 and 21 from Chong's book Tutorial Paper on Convex Optimization	20.2, 20.7, 20.8, 20.9, 20.18, 21.2 and 21.12 from Chong's book
6	10/13	Duality	Chapter 5 from Boyd's book Second Part of the tutorial paper
7	10/20	Numerical Optimization Methods	Chapters 9,10, and 11 from Boyd's book and Chapter 3 from Bertsekas book	Homework
8	10/27	Midterm Exam	Chapters 9,10, and 11 from Boyd's book and Chapter 3 from Bertsekas book
9	11/3	Project presentation	The list of papers below
10	11/10	Numerical Optimization Methods
11	11/17	Introduction to game theory, dominated strategies, best responses, nash equilibrium, pure and mixed strategies	Chapter 3 from MacKenzie's book, Game theory course from Yale University
12	11/24	Potential games and Network design games	Chapter 4 from MacKenzie's book
13	12/1	Multi-objective optimization, Pareto optimality	Chapter 1 from Miettinen's book

References

F. P. Kelly, A. Maulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
S. H. Low and D. E. Lapsley, "Optimization Flow Control-I: Basic Algorithm and Convergence," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 861-874, December 1999.
S. Low, "A Duality Model of TCP and Queue Management Algorithms," IEEE/ACM Trans. on Networking, 11(4):525-536, August 2003
Xiaojun Lin and Ness B. Shroff, "Utility Maximization for Communication Networks with Multi-path Routing," in IEEE Transactions on Automatic Control, vol. 51, no. 5, pp766-781, May 2006.
Xiaojun Lin, Ness B. Shroff and R. Srikant, "A Tutorial on Cross-Layer Optimization in Wireless Networks," to appear in IEEE Journal on Selected Areas in Communications, special issue on "Non-Linear Optimization of Communication Systems,'' 2006.
X. Lin and N. B. Shroff, "Joint Rate Control and Scheduling in Multihop Wireless Networks," in Proceedings of the IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004.
M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as Optimization Decomposition," Proceedings of IEEE, December 2006.
Gerard J. Foschini and Zoran Miljanic"A Simple Distributed Autonomous Power Control Algorithm and its Convergence" IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 42, NO. 4, NOVEMBER 1993
S. Kunniyur and R. Srikant, "End-to-end congestion control: utility functions, random losses and ECN marks," IEEE/ACM Transactions on Networking, Oct. 2003, pp. 689-702.
A. Khreishah, I. Khalil, P. Ostovari, and J. Wu "Flow Based XOR Network Coding for Lossy Wireless Networks," in IEEE Transactions on Wireless Communications (TWC). Vol. 11, Issue 6: pages 2321-2329, June 2012
A. Khreishah, C. C. Wang, and N. B. Shroff "Rate Control with Pairwise Intersession Network Coding," IEEE/ACM trans. on Networking, Volume 18 Issue 3: Pages 816-829, June 2010
J. Guo, F. Liu, D. Zeng, J. Lui, and H. Jin, "Cooperative Game Based Allocation for Sharing Data Center Networks", IEEE Infocom 2013.
Yu, Wei, and KJ Ray Liu. "Game theoretic analysis of cooperation stimulation and security in autonomous mobile ad hoc networks." Mobile Computing, IEEE Transactions on 6.5 (2007): 507-521.
Nguyen, Phuong H., Wil L. Kling, and Paulo F. Ribeiro. "A Game Theory Strategy to Integrate Distributed Agent-Based Functions in Smart Grids." Smart Grid, IEEE Transactions on 4.1 (2013): 568-576.
A. Khreishah, C. C. Wang, and N. B. Shroff "Cross-layer Optimization for Multi-hop Wireless Networks with Pairwise Intersession Network Coding," IEEE Journal on Selected Areas on Communications (JSAC), Vol. 27, Issue 5: pages 606-621, June, 2009.
Wang, B., Liu, K. R., and Clancy, T. C. (2010). "Evolutionary cooperative spectrum sensing game: how to collaborate?". Communications, IEEE Transactions on, 58(3), 890-900.
Zhang, F., Zhang, W., and Ling, Q. (2012). "Non-Cooperative Game for Capacity Offload." Wireless Communications, IEEE Transactions on, 11(4), 1565-1575.
A. Khreishah, I. Khalil, and J. Wu "Distributed Network Coding Based Opportunistic Routing For Multicast" in ACM Mobihoc 2012.
A. Khreishah, I. Khalil, and J. Wu "Universal Opportunistic Routing with Network Coding," in IEEE SECON 2012.
R. L. Cruz and A. V. Santhanam, "Optimal Routing, Link Scheduling and Power Control in Multi-hop Wireless Networks," in Proceedings of IEEE INFOCOM, San Francisco, April 2003.
M. J. Neely. Energy Optimal Control for Time Varying Wireless Networks. IEEE Transactions on Information Theory, 52(2):2915--2934, July 2006.
Y. Xue, Y. Cui, and K. Nahrstedt, "A utility-based distributed maximum lifetime routing algorithm for wireless networks," In QSHINE, Los Alamitos, CA, USA, 2005.