CS 791 Special Topics: Network Architectures and
Economics
Department of Computer Science & Engineering
University
of Nevada, Reno, Fall 2015
Course Information - Description
- Prerequisites - Textbooks
- Syllabus - Organization -
Grading - Schedule, Notes &
Assignments - Acknowledgment
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@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 |
Tue, Aug 25 |
Lecture #1: Introduction |
|
Thu, Aug 27 |
Lecture #2: Networking Paradigms (1) |
|
Tue, Sep 1 |
Lecture #3: Networking Paradigms (2) |
|
Thu, Sep 3 |
Guest Lecture by Dr. Shamik Sengupta: Spectrum Economics |
|
Tue, Sep 8 |
Guest Lecture by Dr. Jim La: Multi-Robot/Sensor Systems |
|
Thu, Sep 10 |
Guest Lecture by Dr. Ming Li |
|
Tue, Sep 15 |
Lecture #4: Function Placement and Layering (1) |
|
Thu, Sep 17 |
Lecture #5: Function Placement and Layering (2) |
Project: Title & Abstract Due |
Tue, Sep 22 |
Function Placement and Layering (cont’d) |
|
Thu, Sep 24 |
Lecture #6: Naming |
Homework 1 Out |
Tue, Sep 29 |
Lecture #7: Addressing |
|
Thu, Oct 1 |
Lecture #8: Routing Architecture (1) |
|
Tue, Oct 6 |
Lecture #9: Routing Architecture (2) |
|
Thu, Oct 8 |
Lecture #10: Routing Architecture (3) |
|
Tue, Oct 13 |
Routing Architecture (cont’d) |
|
Thu, Oct 15 |
Lecture #11: Inter-ISP Market and Pricing |
|
Tue, Oct 20 |
Project Related Work Presentations |
Project: Literature Due Homework 1 Due |
Thu, Oct 22 |
Project Related Work Presentations |
|
Tue, Oct 27 |
Project Related Work Presentations |
|
Thu, Oct 29 |
Project Related Work Presentations |
|
Tue, Nov 3 |
Lecture #12: Population Models (1) – Information
Cascade |
Easley & Kleinberg, Ch. 16 Homework 2 Out |
Thu, Nov 5 |
Lecture #13: Population Models (2) – Network Effect |
Easley & Kleinberg, Ch. 17 |
Tue, Nov 10 |
Lecture #14: Population Models (3) – Power Laws and Rich-Get-Richer Phenomena |
Easley & Kleinberg, Ch. 18 |
Thu, Nov 12 |
Lecture #15: Structural Models (1) – Cascading in Networks and Small-World |
Easley & Kleinberg, Chs. 19 & 20 |
Tue, Nov 17 |
Lecture #16: Structural Models (2) – Epidemics |
Homework 2 Due Homework 3 Out Easley & Kleinberg, Ch. 21 |
Thu, Nov 19 |
Lecture #17: Fairness and Neutrality |
|
Tue, Nov 24 |
Project Final Presentations |
|
Thu, Nov
26 |
Thanksgiving -- NO CLASSES |
|
Tue, Dec 1 |
Project Final Presentations |
Homework 3 Due |
Thu, Dec 3 |
Project Final Presentations |
|
Tue, Dec 8 |
Project Final Presentations |
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 October 29, 2015