TELE302: Communications Network Design
What is TELE302 about?
If you want to solve networking problems with an analytical (or quantitative) approach,
consider taking TELE302 so as to pick up some Maths skills and learn about
doing NS-2 simulations.
To give a pre-taste here're some toy queueing questions (adapted from Harchol-Balter).
Assume the simple M/M/1 model for each queue, where the average
job arriving rate/speed is lambda (jobs per second, e.g.), and the average job processing speed
is mu jobs/second. According to Queueing Theory, the average job time in
system is simply T=1/(mu-lambda).
- Multi-core job dispatching.
Think about a simple tandem queue involving two sets of cores as shown on the right. Jobs need to flow through
as fast as possible. Suppose processing speeds are such that the sum of
mu_1 and mu_2 is fixed, e.g., 9. What will be the best mu_1 and mu_2 values? Assume lambda is
always small enough to keep the system stable.
To make it more interesting, suppose the total number of cores is fixed, and mu_1 and mu_2
are proportional to the number of cores assigned to each queue. How many cores should be assigned
to queue1 and queue2 respectively?
- Server farm job dispatching.
In a simple server farm shown on the right, jobs get stochastically dispatched to two servers A and B.
What should p be to give the shortest average job processing time (including time
in queueing)? What about when mu_A becomes 4?
Another thread of the paper looks at the systems approach of network management and design, including the new
technologies such as OpenFlow / Software Defined Networking, and Vehicular Networks.
Check out more course information.
- M. Harchol-Balter, Performance Modeling and Design of Computer Systems, Cambridge, 2013.
- P. Oppenheimer, Top-down Network Design, CISCO Press,
2004 (2nd Ed.).
- J.D. McCabe, Network Analysis, Architecture, and Design
- D. Bertsekas, R. Gallager, Data Networks, 2nd Ed., Prentice-Hall, 1992.
There is one 2-hour lecture each week at CO10.05, MON 12-2pm
Lab / Tutorial: Wed 14:00 - 15:50, RAG11
Course schedule is available and will be updated with teaching materials progressively via the
- Assoc. Prof. Jeremiah Deng, email jeremiah.deng at Otago blah blah | CO9.03 | Ext. 8090, Office Hours: Tuesday 3-5pm
- Guest lecturers (tbd)
Last modified: 17/12/15