EEL 6938 Special Topics: Network Economics and Architectures

 

Department of Electrical and Computer Engineering

University of Central Florida, Spring 2020

 

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 more than 4 billion Internet users as of 2019and the pace of growth in the Internet usage has not shown significant slowdown for the last two decades. The Internet’s architectural design goes well beyond fundamental technical challenges of delivering end-to-end packet traffic and involves a market of value exchanges among many Internet Service Providers (ISPs) that both compete and cooperate with each other. In this course, we aim to cover recent developments in the Internet architecture research with a focus on economic and policy issues. We will survey principles of internetworking architectures and delve into their projections on function placement and decomposition. We will explore the implications of network economics on the evolution and practice of network architectures. We will detail how the market among the 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. We will also discuss emerging forms of network economics such as cryptocurrencies.

 

Course Information

 

E-mail: murat.yuksel@ucf.edu

Phone: (407) 823-4181

Web page: www.ece.ucf.edu/~yuksem

Office: HEC 317A

Office hours:

 

Description

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 and systems. Multi-provider inter-ISP economics: Pricing, peering, edge-to-edge tussle, neutrality, fairness, and openness. Networking and population effects and their impact on the scale of the network design: power laws and scale-free composition. Cryptocurrencies and networked value exchanges.

 

Prerequisites

EEL 4781 Computer Communication Networks or equivalent or consent of instructor

 

Textbooks

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 lecture slides will cover ideas from a broad range of sources including other books, papers, and RFCs. A running list of reading materials for the course is available here. In addition, the following book is recommended but not required:

 

 

Syllabus (Tentative)

 

  1. Internetworking Principles

 

  1. Architectural Essentials

 

  1. Pricing, Peering, and Inter-ISP Market

 

  1. Population Models

 

  1. Structural Models

 

  1. Fairness

 

  1. Cryptocurrencies

 

  1. Spectrum Economics

 

Organization

 

Grading (Tentative)

Grading Policy

Research Project

40%

Presentations

25%

Homeworks

35%

Grading Scale

90% - 100%

A-, A

80% - 89%

B-, B, B+

65% - 79%

C-, C, C+

55% - 64%

D

0% - 54%

F

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. 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 WebCourses.

Date

Lectures

Assignments & Notes

Mon, Jan 6

Lecture 1: Introduction

 

Wed, Jan 8

Lecture 2: Internetworking Principles – Networking Paradigms

 

Mon, Jan 13

Lecture 3: Internetworking Principles – Tussle Granularity

 

Wed, Jan 15

Lecture 4: Internetworking Principles – Wireless Effects

 

Mon, Jan 20

Martin Luther King Jr. Day – NO CLASS

 

Wed, Jan 22

Lecture 5: Architectural Essentials – End-to-End Principle, Reliability, Chebyshev’s Inequality

 

Mon, Jan 27

Lecture 6: Architectural Essentials – Fate Sharing, Origins of Hourglass

 

Wed, Jan 29

Lecture 7: Architectural Essentials – Addressing and Forwarding

 

Mon, Feb 3

Lecture 8: Architectural Essentials – Routing

 

Wed, Feb 5

Lecture 9: Inter-ISP Market – Inter-domain Routing, BGP

HW1 Due

Mon, Feb 10

Lecture 10: Game Theory for Networks (by Dr. Chatterjee)

 

Wed, Feb 12

Lecture 11: Inter-ISP Market – Traffic Engineering

 

Mon, Feb 17

Lecture 12: Inter-ISP Market – SLAs, Peering Agreements & Wars

Project: Title & Abstract Due

Wed, Feb 19

Lecture 13: Inter-ISP Market – Peering, Gravity Model

 

 

Mon, Feb 24

Lecture 14: Inter-ISP Market – Pricing

HW2 Due

Wed, Feb 26

Lecture 15: Population Models – Information Cascade

E&K, Ch. 16

Mon, Mar 2

Project Related Work Presentations

Project: Literature Due

Wed, Mar 4

Project Related Work Presentations

 

Mon, Mar 9

Spring Break – NO CLASS

 

Wed, Mar 11

Spring Break – NO CLASS

 

Mon, Mar 16

Lecture 16: Population Models – Power Laws and Rich-Get-Richer Phenomena

E&K, Ch. 18

Wed, Mar 18

Lecture 17: Population Models – Network Effect

E&K, Ch. 17

Mon, Mar 23

Lecture 18: Structural Models – Cascading in Networks

E&K, Ch. 19

Wed, Mar 25

Lecture 19: Structural Models – Small-World

E&K, Ch. 20

Mon, Mar 30

Lecture 20: Epidemics, Network Utility Maximization

E&K, Ch. 21

HW3 Due

Wed, Apr 1

Lecture 21: Fairness – Max-min vs. Proportional Fairness

 

Mon, Apr 6

Lecture 22: Fairness – Neutrality and Openness

 

Wed, Apr 8

Lecture 23: Cryptocurrencies

 

Mon, Apr 13

Project Final Presentations

HW4 Due

Wed, Apr 15

Project Final Presentations

 

Mon, Apr 20

Project Final Presentations

Project: Final Report Due

 

 

Acknowledgment

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

·      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 September 22, 2019