CS 791G Topics: Network Architectures and Economics
Department of Computer Science & Engineering
University
of Nevada, Reno, Fall 2012
Course Information - Description
- Prerequisites - Textbooks
- Syllabus - Organization -
Grading - Schedule, Notes &
Assignments - Acknowledgment
IMPORTANT ANNOUNCEMENT
Due to several recent requests and constraints,
the timing of this course has now changed to Mondays 4-6:45pm. The official
class hour schedule might show this course on its prior schedule (i.e. TR
2:30-3:45pm), but please disregard that. We will try to change the official
schedule as soon as possible.
The Internet has revolutionized the way we live and
think, as it is now one of the most critical infrastructures of all time. There
are close to 2.5 billion Internet users as of this year and the pace of growth
in the Internet usage has not shown significant slowdown for the last two
decades. Although it is clearly a tremendous success, the Internet’s
architectural design was not intended to serve this large user population and
variety of applications with very different technical and non-technical
requirements both in wireless and wireline domains.
The Internet research community has recently recognized the need to rethink the
Internet’s architecture so that it can serve the needs of the users 15 years
from now – potentially without being restricted with the current Internet’s
architectural limitations: http://www.nets-find.net
This course aims to cover recent development in the Internet architecture research with a focus on economic issues. It surveys principles of internetworking architectures and delves into their projections on function placement and decomposition as well as various network protocol elements such as routing, naming, and addressing. It gives special emphasis on the implications of network economics on the evolution and practice of network architectures. We will detail how the market among the (Internet Service Providers) ISPs works and explore the multi-provider inter-ISP economics in terms of pricing, peering, edge-to-edge tussle, neutrality, fairness, and openness.
We will further investigate dynamics such as networking and population effects and their impact on the scale of the network architectures: power laws and scale-free composition. From simple networks to the Internet, we will cover how these dynamics contribute to the formation of the current and the future Internet structure.
E-mail: yuksem@cse.unr.edu
Phone: (775) 327-2246
Web page: http://www.cse.unr.edu/~yuksem
Office: SEM 237 (Scrugham Engineering-Mines)
Office
hours:
Principles of internetworking architectures; and their projections on function placement and decomposition as well as various network protocol elements such as routing, naming, and addressing. Implications of network economics on the evolution and practice of network architectures. Networking and population effect and their impact on the scale of the network architectures: power laws and scale-free composition. Multi-provider inter-ISP economics: Pricing, peering, edge-to-edge tussle, neutrality, fairness, and openness.
Required:
Desirable:
There is no required textbook for this course. Since this is an advanced level class, the textbook is only the starting point for the majority of topics that we will cover. The slides used will cover ideas from a broad range of sources including other books, papers, RFCs etc. The WebCampus page will have online links to resources.
Recommended Textbooks
This is a tentative list of topics, subject to modification and reorganization.
Grading (Tentative)
Both grading policy and scale are subject to change.
• Grading Policy
|
• Grading Scale (Tentative)
|
Important Note: Re-grading requests can only be made within the first week after the graded assignments/tests are returned to the students.
Schedule (Tentative), Notes & Assignments
This is a tentative schedule including the exam dates. It is subject to readjustment depending on the time we actually spend in class covering the topics. Slides presented in class and assignments will be posted at the WebCampus. See the acknowledgment for the course materials.
Date |
Lectures |
Assignments & Notes |
Mon, Aug 27 |
Lecture #1: Introduction & Networking Paradigms (1) |
|
Mon, Sep 3 |
Labor Day – NO CLASSES |
|
Mon, Sep 10 |
Lecture #2: Networking Paradigms (2) & Function Placement and Layering (1) |
Project: Title & Abstract Due |
Mon, Sep 17 |
Lecture #3: Function Placement and Layering (2) |
Homework 1 Out |
Mon, Sep 24 |
Lecture #4: Naming and Addressing |
|
Mon, Oct 1 |
Lecture #5: Routing Architecture (1) |
|
Mon, Oct 8 |
Lecture #6: Routing Architecture (2) |
Project: Literature Due |
Mon, Oct 15 |
Project Related Work Presentations |
Homework 1 Due Homework 2 Out |
Mon, Oct 22 |
Lecture #7: Inter-ISP Market and Pricing |
|
Mon, Oct 29 |
Lecture #8: Population Models (1) – Information Cascade, Network Effect |
Easley & Kleinberg, Ch. 16, 17 |
Mon, Nov 5 |
Lecture #9: Population Models (2) – Power Laws and Rich-Get-Richer Phenomena |
Easley & Kleinberg, Ch. 18 Homework 2 Due Homework 3 Out |
Mon, Nov 12 |
Veterans Day – NO CLASSES |
|
Mon, Nov 19 |
Lecture #10: Structural Models (1) – Cascading in Networks, Small-World |
Easley & Kleinberg, Ch. 19, 20 |
Mon, Nov 26 |
Class cancelled |
|
Mon, Dec 3 |
Lecture #11: Structural Models (2) – Epidemics; Fairness and Neutrality |
Easley & Kleinberg, Ch. 21 |
Mon, Dec 10 |
Project Final Presentations |
Homework 3 Due Project: Final Report Due |
The materials for this course are in part based upon the materials from a number of people/sources, including:
· Official website for the Easley & Kleinberg text: Networks, Crowds, and Markets: Reasoning About a Highly Connected World
· Official website for the Ramamurthy, Rouskas & Sivalingam text: Next-Generation Internet: Architectures and Protocols
·
Mehmet H. Gunes from UNR: http://www.cse.unr.edu/~mgunes
·
Nick Feamster from Georgia Tech: http://www.cc.gatech.edu/~feamster
·
Hari Balakrishnan from MIT: http://nms.lcs.mit.edu/~hari
·
Jure Leskovec from Stanford: http://cs.stanford.edu/people/jure
·
Luis von Ahn from
CMU: http://www.cs.cmu.edu/~biglou
·
Jason
D. Hartline from Northwestern:
http://www.eecs.northwestern.edu/hartline
·
Nicole
Immorlica from Northwestern: http://users.eecs.northwestern.edu/~nickle
·
Adam
Wierman from CalTech: http://www.cs.caltech.edu/~adamw
Course Information - Description
- Prerequisites - Textbooks
- Syllabus - Organization -
Grading - Schedule, Notes &
Assignments - Acknowledgment
Last updated on November 30, 2012