University of Kansas

Electrical Engineering & Computer Science


EECS 863 - Network Analysis, Simulation, and Measurements

Announcements:

_____________________________________

Written semester term paper Due May 13

Oral term paper presentation to the class

_____________________________________

No Class Thursday March 10, use time to work on simulation projects

_____________________________________

Test 1

Open Review for Test 1: Monday, March 21, 5:00 in 3152 Lea

In Class review for Test 1 Tuesday March 22

Test 1 Thursday March 24 (open book & open notes)

Covers Homework assignments: 1-4

Chapters 2, 3, 4 from the text (Queueing Modeling Fundamentals: With Applications in Communication Networks”, 2nd Edition Chee-Hock Ng and Soong Boon-Hee, ISBN: 978-0-470-51957-8, 2008).

 

 

 

 


Homework and Projects

Extend Models

Extend Simulation Tool Information

Interactive Graphs (using Wolfram cdf format: Download Wolfram CDF Player)

Draft Network Performance (M/M/1, M/M/1/K, and Erlang-B, Erlang-C)

Example of finding state probabilities for a Two-State, Discrete-Time Markov Chain

A Two-State, Discrete-Time Markov Chain

Three-State Discrete-Time Markov Chain

Four-State Periodic Disctete Time Markov Chain

Finite-State, Discrete-Time Markov Chains

Three-State Continious Time Markov Chain Example

Continious time Markov Chain analysis for Router Output Port with no buffer and two classes of packets

Continious time Markov Chain analysis for Router Output Port with a buffer and two classes of packets

Continious time Markov Chain analysis for M/M/1/K

Continious time Markov Chain analysis for Erlang B (M/M/K/K)

Continious time Markov Chain analysis for Finite Population

System Size Calculator for Erlang B, Erlang C, and M/M/1/S systems

Solution of Open and Closed Networks Using Mathematica: (notebook)

 


Reference Information

V. Frost and B. Melamed, ``Traffic modeling for telecommunication networks,''IEEE Commun. Mag., vol. 32, no. 3, pp. 7081, Mar. 1994.

A. Adas, Traffic Models in Broadband Networks ,'' IEEE Commun. Mag., vol. 35, no. 7, pp. 82-89, Jul. 1997.

Internet and the Erlang Formula, Thomas Bonald and James Roberts, ACM SIGCOMM Computer Communication Review, Volume 42, Number 1, January 2012

Possible topics for term papers:

Any paper from:AIMS 2019: Workshop on Active Internet Measurements or Older AIMS workshops)

Any paper from: CAIDA Workshops

Any paper on GENI see GENI Bibliography Page

Any paper from International Workshop on Computer and Networking Experimental Research using Testbeds (CNERT 2021)

Network Traffic Generation: A Survey and Methodology, Oluwamayowa Ade Adeleke, Nicholas Bastin , Deniz Gurkan, ACM Computing Surveys Volume 55, Issue 2, March 2023 Article No.: 28pp 1–23 https://doi.org/10.1145/3488375

A Survey on Internet Performance Measurement Platforms and Related Standardization Efforts,Vaibhav Bajpai and Jürgen Schönwälder, IEEE COMMUNICATION SURVEYS & TUTORIALS, VOL. 17, NO. 3, THIRD QUARTER 2015

Survey of End-to-End Mobile Network Measurement Testbeds, Tools, and Services, Utkarsh Goel, Mike P. Wittie, Kimberly C. Claffy, and Andrew Le, IEEE COMMUNICATIONS SURVEYS & TUTORIALS, VOL. 18, NO. 1, FIRST QUARTER 2016.

A Poisson Hidden Markov Model for Multiview Video Traffic Rossi, L. ; Chakareski, J. ; Frossard, P. ; Colonnese, S. Networking, IEEE/ACM Transactions on Volume: PP , Issue: 99, 2014

Mobile Data Offloading : How Much Can WiFi Deliver? Kyunghan Lee ; Joohyun Lee ; Yung Yi ; Injong Rhee ; Song Chong , Networking, IEEE/ACM Transactions on Volume: 21 , Issue: 2 2014.

A Unified Stochastic Model of Handover Measurement in Mobile Networks, Nguyen, V.M. ; Chung Shue Chen ; Thomas, L. Networking, IEEE/ACM Transactions on Volume: 22 , Issue: 5, 2014

Usage Patterns in an Urban WiFi Network, , Mikhail Afanasyev, Tsuwei Chen, Geoffrey M. Voelker, and Alex C. Snoeren, IEEE/ACM Transactions on Networking Volume: 18 , Issue: 5, 2014

LTE Radio Analytics Made Easy and Accessible , Swarun Kumar, Ezzeldin Hamed, Dina Katabi, and Li Erran Li, ACM SIGCOMM 2014 , Chicago IL

FiWi Access Networks Based on Next-Generation PON and Gigabit-Class WLAN Technologies: A Capacity and Delay Analysis, Frank Aurzada, Martin Lévesque, Martin Maier, E, and Martin Reisslein, IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 22, NO. 4, AUGUST 2014.

Towards a Quantitative Comparison of the Cost-Benefit Trade-offs of Location-Independent Network Architectures, Zhaoyu Gao Arun Venkataramani James Kurose, Simon Heimlicher, ACM Sigcomm'14 , Chicago, Illinois, August 17-22, 2014.

A Survey on Testbeds and Experimentation Environments for Wireless Sensor Networks Horneber, J. ; Hergenroder, A.
Communications Surveys & Tutorials, IEEE
Volume: 16 , Issue: 4 Publication Year: 2014 , Page(s): 1820 - 1838

Measuring Broadband America A Report on Consumer Wireline Broadband Performance in the U.S from the FCC,

When YouTube Does not Work—Analysis of QoE-Relevant Degradation in Google CDN Traffic, Pedro Casas, Alessandro D’Alconzo, Pierdomenico Fiadino, Arian Bär, Alessandro Finamore, and Tanja Zseby, IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, VOL. 11, NO. 4, DECEMBER 2014

-------------------------------------------------------------------------------------------------------------------------------

Older papers:

A Close Examination of Performance and Power Characteristics of 4G LTE Networks by Junxian Huang, Feng Qian, Alexandre Gerber, Z. Morley Mao, Subhabrata Sen, and Oliver Spatscheck, Proceedings of ACM Mobisys 2012

An In-depth Study of LTE: Effect of Network Protocol and Application Behavior on Performance, Junxian Huang, et., al, SIGCOMM '13 Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM

Tools and Methods for Characterization of Traffic Performance in Cellular Networks Rivas Tocado , F. ; Diaz Zayas, A. ; Merino Gomez, P. Internet Computing, IEEE , Issue: 99

Field measurements of mobile services with Android smartphones Alvarez, A. ; Diaz, A. ; Merino, P. ; Rivas, F.J.
Consumer Communications and Networking Conference (CCNC), 2012 IEEE

Large-Scale Measurement and Characterization of Cellular Machine - to - Machine Traffic Shafiq , M.Z. ; Ji, L. ; Liu, A.X. ; Pang, J. ; Wang, J. Networking, IEEE/ACM Transactions on Volume: 21 , Issue: 6

Rigorous Statistical Analysis of Internet Loss Measurements. Nguyen , H.X. ; Roughan, M. Networking, IEEE/ACM Transactions on Volume: 21 , Issue: 3

Passively Measuring TCP Round-trip Times Stephen D. Strowes, Communications of the ACM

Broadband Internet Performance: A View From the Gateway S. Sundaresan, W. de Donato, N. Feamster, R. Teixeira, S. Crawford, A. Pescape ACM SIGCOMM , Toronto, Ontario, Canada. August 2011.

Understanding broadband speed measurements, Steve Bauer, David Clark, William Lehr, Massachusetts Institute of Technology

An Untold Story of Middleboxes in Cellular Networks, Zhaoguang Wang, Zhiyun Qian1, Qiang Xu, Z. Morley, Mao, Ming Zhang,Microsoft Research, ACM SIGCOMM , Toronto, Ontario, Canada. August 2011

A queueing analysis of max-min fairness, proportional fairness and balanced fairness. T. Bonald, et. al, Queueing Systems, 2006

Controlling Queue Delay, Kathleen Nichols, Van Jacobson, ACMQueue, May 2012

-------------------------------------------------------------------------------------------------------------------------------

Testbeds

  1. GENI (Global Environment for Network Innovations)
  2. WINLAB (Wireless Information Network Laboratory)
  3. EMULAB
  4. COSMOS (Cloud Enhanced Open Software Defined Mobile Wireless Testbed for City-Scale Deployment)
  5. FABRIC
-------------------------------------------------------------------------------------------------------------------------------

Author

Victor S. Frost, vsfrost@ku.edu