University of Kansas Electrical Engineering & Computer Science

EECS 863 - Network Analysis, Simulation, and Measurements

Announcements:

Please submit Project 2 as soon as possible. The grade on Project 2 will be reduced by 10% for any Project 2 submitted after 8:00 AM Monday 5/11.

Semester Term Paper Due 5/15. The grade on Semester Term Paper will be reduced by 10% for any Semester Term Paper submitted after 5:00 PM Friday 5/15.

 

• Course Overview: Rules, Outline, & Introduction
• Report Format
• Homework Format
• Questions to be addressed in your final presentation/paper
• Use this as a guide to writing your reports. Writing Technical Reports
• Extend software is available in any EECS Labs
• Erlang B, Erlang C, and Possion Tables: PDF
• M/M/1/N Excel Spreadsheet
  • M/ M/1/N table to be provided on tests
• On-line Erlang Calculator
• On-line solution to Simultaneous Linear Equations
• Student t-Value Calculator
• Octave Queueing Toolbox (software package for Markov chains and queueing networks analysis)
• List of Queueing Theory Software
• Formulas used in Queueing theory

• Simulation Notes
• Discrete Time MC Handout
• ContinuousTime Markov Chain Examples
• Three state Discrete Time MC Example
• Source Routing Simulation Exercise for Extend
• Merging Non-Possion processes
• Basic ARQ Analysis

• Resource Scheduling

• Internet Tests and Measurements
  • Internet Speed Test from Speedtest.net
  • Internet Speed Test from WoW
  • Comscore
  • Youtube myspeed
  • State of the Internet Report from Akamai
  • M-Lab's Network Diagnostic Test
  • PingER (Ping End-to-End Reporting)
  • Internet Health
  • Wireshark
  • PowerTutor --> is an application for Google phones that displays the power consumed by major system components
  • MobiPerf
  • Link to Network measurement tools

Homework and Projects

Extend Models ( Extend Simulation Tool Information )

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

A Two-State, Discrete-Time Markov Chain

Finite-State, Discrete-Time Markov Chains

Reference Information

• Reference papers of interest:

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

• Queueing Networks Modelling Lab
• Telecommunications Information Resources
• Networking Bibliography
• Internet Technical Resources from Henning Schulzrinne's web page
• ReseearchIndex
• Protocols for WAN, LAN, ATM Data Communications and Telecommunications
• Source of general information about IP on the web
• An Interesting Phone Fraud Story
• Animations of Network Protocols
• Secure Shell Recommendations
  • Unix
  • Windows - use Teraterm + ssh
    • Install Teraterm first, and then install ttssh on top of Teraterm

Possible topics for term papers:

Any paper from: AIMS 2014: Workshop on Active Internet Measurements

Any paper on GENI see GENI Bibliography Page

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

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

Measuring Broadband America A Report on Consumer Wireline Broadband Performance in the U.S from the FCC, Measurements from Feb - June 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

Global Environment for Network Innovations (GENI)

 

• Academic Integrity and Plagiarism The department, school and university have very strict guidelines regarding academic misconduct. Obviously, copying is not allowed on exams. Students are expected to submit their own work on individual homework and projects. Lending or borrowing all or part of a simulation model or program from another student is not allowed. Students ARE allowed to borrow and modify any code on this class web site in their projects. Instances of cheating will result in a referral to the department chairman and the dean of engineering.
  All sources in your written work (project reports) must be properly referenced; if you use a source from the literature or the idea of another for your work you must reference it. If you quote or copy a block of text, it must be cited and included in quotation marks (if a sentence or less in length) or in block quote style (if more than a sentence in length). If you paraphrase text (reword a phrase, sentence, or paragraph), you must also quote or blockquote followed by “[paraphrased]” in addition to proper citation. Figures taken from other sources must be referenced.

  The USC academic integrity quiz is also useful reading. If you have any doubt, talk to me – inexperience in past writing or coming from an environment where plagiarism was permitted will not be an acceptable excuse for academic misconduct.

  I recommend that you take intermediate notes from which you write your own words. I strongly recommend that you not write in one window while displaying the work of others in another window; this is asking for trouble. “Unintentional” paraphrasing is also not an acceptable excuse for academic misconduct.

  Modified with premission from James P.G. Sterbenz http://www.ittc.ku.edu/~jpgs/courses/eecs800/ and John Gauch http://www.ittc.ku.edu/~jgauch/teaching/258.f03/syllabus.html

• Advice on Writing
• Most colleges and universities have a writing center, a place for students to talk about their writing with trained peer consultants. At KU, we call our writing centers Writer's Roosts. When you visit, bring your work in progress and an idea of what you would like to work on-organization, support, documentation, editing, etc. The Roosts are open in several different locations across campus; please check the website at www.writing.ku.edu for current locations and hours. The Roosts welcome both drop-ins and appointments, and there is no charge for their services. For more information, please call 864-2399 or send an e-mail to writing@ku.edu .

Author