EE538 - COMMUNICATION NETWORK ANALYSIS  

 

TEXTBOOK 

Bertsekas and Gallager, Data Networks, Second Edition, 1992, Pearson.

RECOMMENDED

M. Schwartz, Telecommnunication networks: Protocols, Modeling and Analysis, Addison Wesley

L. Kleinrock, Queueing Systems, Volumes I and II, Wiley.

GRADES

CALENDAR    

Week Homework Related Material References
1. Introduction to networks, circuit vs packet switching and layered network architecture
[1][2]

[1] Bertsekas and Gallager, Data Networks

[2] A. Mediano, "Lecture notes", MIT

[3] M. Schwartz, Telecommunication networks: Protocols, Modeling and Analysis

[4] Ramabadran and Gaitonde, "A Tutorial on CRC Computations"

[5] Gross and Harris, "Queueing Theory"

[6] T. Rappaport, "Wireless Communications"

[7] Leonard Kleinrock, "Queueing Systems", Vol. 2

[8] K. Ross, "Multiservice Loss Models for Broadband Telecommunication Networks"

[9] Peter Johansson, "Lecture Notes", Linkopings University
2. Error detection, error recovery, and framing in point-to-point protocols [1][2][3][4]
3. Introduction to queueing systems and Little's theorem,  [1][3][5]
4. Markov Chains and the Poisson process   [1][5]
5. Basic Markovian Queueing Systems, Birth-death processes, M/M/1 queue HW 1 [1][5]
6.M/M/c, M/M/c/c, M/M/infty queues and applications to trunking   [1][5][6]
7. M/G/1 and G/M/1 queues   [1][5]
8. M/G/1 with vacations, priorities HW2 [1]
9. Processor-sharing queues   [7]
10. Multidimensional Markov Chains and Applications in Circuit Switching, Reduced Load Approximation HW3 [1][8]
11. Multiple Access Communications, slotted ALOHA, stabilized slotted ALOHA   [1][2][9]
12. Tree algorithms, CSMA   [1][2]
13. Routing in Circuit Switched Networks; Trunk Reservation   [3]
14. Flow Control  HW4 (due May 26th) [1][2]
Final Exam  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 



GRADING

  Percentage
Homework 15
Midterm 25
Final 40
Project 20

PROJECT PAPERS (Choose from the list of unassigned papers below and e-mail to me the number and title of your choice, assigned papers will have student names in front )

  1. L. Massoulié, J. Roberts, "Bandwidth sharing: Objectives and Algorithms", IEEE Trans. Networking, Vol 10, No3, pp 320-328, June 2002, [.pdf]
  2. (Kaan Dogan) N. Benameur, S. Ben Fredj, S. Oueslati, J. Roberts, "Quality of service and flow level admission control in the Internet" Computer Networks, Vol 40, pp 57-71, 2002. [.pdf]
  3. F.P. Kelly, "Routing in Circuit-Switched Networks: Optimization, Shadow Prices and Decentralization," Adv. Appl. Prob., 20, pp. 112144, 1988.
  4. (Zeynep Yucel) W. Whitt, "Engineering Solution of a Basic Call-Center Model", working paper, 2003. [PDF] Submitted to Management Science
  5. (Onur Karaagaoglu) Kin K. Leung, W. Whitt, and William A. Massey, Traffic Models for Wireless Communication Networks. IEEE Journal on Selected Areas in Communication, vol. 12, No. 8, 1994, pp. 1353-1364 (with . [PostScript] [PDF] [published PDF]
  6. D. Mitra and J. A. Morrison, "Erlang Capacity and Uniform Approximations of Shared Unbuffered Resources",  IEEE/ACM Trans. Networking, 2:6 (Dec. 1994), pp. 558-570.
  7. (Mete Kart) J. Padhye, V. Firoiu, D. Towsley, J. Kurose, "Modeling TCP Throughput: A Simple Model and its Empirical Validation" Proc. ACM SIGCOMM'98 (Vancouver, CA, September 1998). A longer version is available as UMass CMPSCI Technical Report 98-08. [ ps, pdf]
  8. V. Misra, W. Gong, D. Towsley "A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED" Proceedings of ACM SIGCOMM'00, (Stockholm, Sweden, September 2000). [ps.gz, pdf]
  9. (Emre Kankaya) Ping Ji, Benyuan Liu, Don Towsley, Zihui Ge and Jim Kurose
    "Modeling Frame-level Errors in GSM Wireless Channels" [ps.gz] [pdf] Journal of Special Issue on Performance Evaluation, 2003.

  10. (Sila Kurugol) R. Fantacci, "Queueing analysis of the selective repeat automatic request protocol wireless packet networks", IEEE Transactions on Vehicular Technology, vol. 45, pp. 258-264, 1996.

  11. S. Nanda, D. Goodman, and U. Timor, "Performance of PRMA: A Packet Voice Protocol for Cellular Systems," IEEE Trans. Veh. Techn., vol. 40, pp. 584--598, 1991.

  12. A. Pattavina and G. Bruzzi, "Analysis of input and output queueing for nonblocking ATM switches," IEEE/ACM Transactions on Networking,vol. 1, no. 3, pp. 314–328, Jun. 1993.

  13. (Serdar Tan) S. Dharmaja, K.S. Trivedi, and D. Logothetis, "Performance modeling of wireless networks with generally distributed handoff interarrival times", Computer Communications, 26 (2003)

  14. (Sarper Gurel) Li, W.; Chao, X. "Modeling and Performance Evaluation of a Cellular Mobile Network"
    IEEE/ACM Transactions on Networking, pp. 131- 145, February 2004.  

  15. Chang, B.-J.; Hwang, R.-H., "Performance Analysis for Hierarchical Multirate Loss Networks"
    IEEE/ACM Transactions on Networking, pp. 187-199, February 2004.  

  16. (Burak Guldogan) Chiasserini, C.-F.; Meo, M."Impact of ARQ protocols on QoS in 3GPP systems"
    Vehicular Technology, IEEE Transactions on  ,Volume: 52 , Issue: 1 , Jan. 2003
    Pages:205 - 215

  17. (Guray Gurel) N. van Foreest, M. Mandjes, and W. Scheinhardt (2003). A versatile model for asymmetric TCP sources. Proceedings ITC 18, Berlin, Germany, pp. 631-640.

  18. (Ahmet Kamci) K. Laevens and H. Bruneel,"Analysis of a Single-Wavelength Optical Buffer", INFOCOM 2003.

  19. (Nuri Celik) Zvi Rosberg, Hai Le Vu, Moshe Zukerman, Jolyon White: Blocking Probabilities of Optical Burst Switching Networks Based on Reduced Load Fixed Point Approximations. INFOCOM 2003

  20. Ron Addie, Timothy D. Neame, Moshe Zukerman: Performance evaluation of a queue fed by a Poisson Pareto burst process. Computer Networks 40(3): 377-397 (2002)

  21. B. Van Houdt and C. Blondia,"Maximum Stable Throughput of FS-ALOHA under Delay Constraints"
    Proceedings if ITC18, Teletraffic and Engineering Vol. 5b, Providing Quality of Service in Heterogeneous Environments, pp. 941-950, Berlin, Germany.
    Abstract | PDF file available (162K)

FINAL EXAM

May 26th, 13:00

SEMINAR DAY

(Either send your presentations to me (pdf or ppt) via e-mail by one hour before the presentation session or bring your own laptops)

 
May 28  EA-102 Presenter
10:00 am Emre Kankaya 
10:20 Kaan Dogan
10:40 Zeynep Yucel
11:00 Nuri Celik
11:20 Sarper Gurel 
11:40 Nail Akar (Flow Control and Routing combined)

May 31 EA-102
10:00 am Serdar Tan
10:20 Sila Kurugol
10:40 Burak Guldogan
11:00 Ahmet Kamci
11:20 Guray Gurel
May 31 - My Office
9:00 am Mete Kart
9:20 Onur Karaagaoglu