columbia university · 2017-09-06 · prof. gil zussman. traffic statistics uin 2012, the number of...
TRANSCRIPT
COLUMBIA UNIVERSITYDepartment of Electrical Engineering
The Fu Foundation School of Engineering and Applied Science
IN THE CITY OF NEW YORK
Networking & Communications
Prof. Gil Zussman
Traffic Statistics
u In 2012, the number of cellular users exceeded the number of toothbrush users
Enabled by: Networking and Communications
Application
PHYMAC
NetworkTransport
Cros
s La
yer
LTE
Wireless and Wireline Networks
ZigBee
SHO
RT <
RANGE
> L
ONG
LOW < DATA RATE > HIGH
Body/Personal Area Networks
Local Area Networks
Bluetooth
Small cellsWi-Fi a, g, n, ac, …
Cellular Networks
RFID
DAS
LTE Advanced
• Data center networks, cloud computing• Optical networks• Content distribution networks Edge
Access/Aggregation Core$$$
Networks - Challenges
• Available anytime and anywhere, and be accessible from any device
• Incorporate new technologies, support/enable new classes of applications and services, and meet new requirements
• Scale and adapt to types of applications, topology, mobility patterns, and heterogeneity of devices
• Easily controllable and manageable, resource and energy efficient, secure and resilient to failures and attacks
Classes
PHY
MAC
Network
Transport
Application
Networking
CommunicationsAnalytical tools
Policy, Security
COMMUNICATIONS & NETWORKING (Senior/graduate & Advanced graduate courses in EE)
Green = Senior/grad; Orange = Adv. graduate; Dots = EE related area; Bold border = offered regularly;
Recent topics for ELEN E6713, ELEN E677*, & other related topics courses: ELEN E4902 Topic: IoT - Intelligent Connected Sys. (Fall ‘15)
ELEN E6713 Topic: Wireless Sensing (Fall ‘11, ‘10)
ELEN E6713 Topic: Cooperative Wireless Communication Sys (Fall ‘13)
ELEN E6713 Topic: Modern Digital Modulation Techniques (Spring ’17)
ELEN E6713 Topic: mmWave & Applications for 5G (Fall ’17) ELEN E6770 Topic: Next Generation Networks (Fall ’17, ’08-‘16)
ELEN E6771 Topic: Next Generation IP Networks (Fall ‘08)
ELEN E6772 Topic: Resilient Networking (Spring ‘08)
ELEN E6773 Topic: Network Econ &Engineering (Fall ’14, Spring ‘14)
ELEN E6774 Topic: Cyber-Physical Systems, Transportation (Spring ‘09)
ELEN E6775 Topic: Mesh Optical Networks (Spring ‘09)
ELEN E6776 Topic: Content Distribution Networks (Fall ’17, ’09-‘16)
ELEN E6777 Topic: Communication Protocols (Spring ‘10)
ELEN E6777 Topic: Formal Methods of Comm (Spring ’14, ‘13)
ELEN E6778 Topic: Applying Net Tech to Phys Sys (Spring ‘12, ‘11)
ELEN E6779 Topic: 4th Gen Packet-Switched Networks (Spring ’13)
ELEN E6900 Topic: Adv Topics in Wireless Comm & Net (Spring ’15)
ELEN E6909 Topic: Network Algorithms & Dynamics (Spring ’16, ‘15)
EECS E6896 Topic: Quant. Comp. & Comm. (Fall ‘17, ’16, ELEN E6908 in ’15)
ELEN E677*
Topics in Networking
ELEN E6950
Wireless &
Mob. Net. I
ELEN E9701
Sem. in Info.
& Comm. Thy.
CSEE E6180
Mod. & Perf.
Evaluation
ELEN E6718
Error Correct.
Codes
ELEN E6761
Comp. Com.
Networks I
CSEE W4140
Networking
Lab
ELEN E6711
Stoch. Mod.
In Info.Sys.
ELEN E6712 Comm. Theory
ELEN E4703
Wireless
Comm.
CSEE W4119
Computer
Networks
COMS W4118 Op. Sys. I
IEOR E3658 Probability
ELEN E3701 Intro Comm
ELEN E6762
Comp. Comm.
Networks II
EECS E4951
Wireless Net. & Sys.
ELEN E4702
Digital
Comm.
ELEN E4815
Random Sig.
& Noise
ELEN E6781
Topics in
Rand. Phen.
ELEN E6717
Information Theory
ELEN E6713
Topics in
Comm
OR
OR
ELEN E4510
Solar Energy
& Smart Grid
Some
Circuits
Coreq
Coreq
EEOR E4650
Convex Opt.
for EE
ELEN E3801 Sig. & Sys.
EECS E4750
Het. Comp.
SP, Data Proc.
ELEN E3801 Sig. & Sys.
PROG
EECS E6765
IoT: Sys &
Data Anal.
ELEN E6767
Internet Econ Eng & Society
OR
Programming.+ Suggestions OR
EECS E4764
IoT: Intell. Conn. Sys
EECS E4766
IoT: Innov. &
Commerc.
EECS E6766
Programming
Probability & Statistics
Attached courses = shared lectures; Updated AUG 2017 = Offered Fall 2017
COMMUNICATIONS & NETWORKING (Senior/graduate & Advanced graduate courses in EE)
Green = Senior/grad; Orange = Adv. graduate; Dots = EE related area; Bold border = offered regularly;
Recent topics for ELEN E6713, ELEN E677*, & other related topics courses: ELEN E4902 Topic: IoT - Intelligent Connected Sys. (Fall ‘15)
ELEN E6713 Topic: Wireless Sensing (Fall ‘11, ‘10)
ELEN E6713 Topic: Cooperative Wireless Communication Sys (Fall ‘13)
ELEN E6713 Topic: Modern Digital Modulation Techniques (Spring ’17)
ELEN E6713 Topic: mmWave & Applications for 5G (Fall ’17) ELEN E6770 Topic: Next Generation Networks (Fall ’17, ’08-‘16)
ELEN E6771 Topic: Next Generation IP Networks (Fall ‘08)
ELEN E6772 Topic: Resilient Networking (Spring ‘08)
ELEN E6773 Topic: Network Econ &Engineering (Fall ’14, Spring ‘14)
ELEN E6774 Topic: Cyber-Physical Systems, Transportation (Spring ‘09)
ELEN E6775 Topic: Mesh Optical Networks (Spring ‘09)
ELEN E6776 Topic: Content Distribution Networks (Fall ’17, ’09-‘16)
ELEN E6777 Topic: Communication Protocols (Spring ‘10)
ELEN E6777 Topic: Formal Methods of Comm (Spring ’14, ‘13)
ELEN E6778 Topic: Applying Net Tech to Phys Sys (Spring ‘12, ‘11)
ELEN E6779 Topic: 4th Gen Packet-Switched Networks (Spring ’13)
ELEN E6900 Topic: Adv Topics in Wireless Comm & Net (Spring ’15)
ELEN E6909 Topic: Network Algorithms & Dynamics (Spring ’16, ‘15)
EECS E6896 Topic: Quant. Comp. & Comm. (Fall ‘17, ’16, ELEN E6908 in ’15)
ELEN E677*
Topics in Networking
ELEN E6950
Wireless &
Mob. Net. I
ELEN E9701
Sem. in Info.
& Comm. Thy.
CSEE E6180
Mod. & Perf.
Evaluation
ELEN E6718
Error Correct.
Codes
ELEN E6761
Comp. Com.
Networks I
CSEE W4140
Networking
Lab
ELEN E6711
Stoch. Mod.
In Info.Sys.
ELEN E6712 Comm. Theory
ELEN E4703
Wireless
Comm.
CSEE W4119
Computer
Networks
COMS W4118 Op. Sys. I
IEOR E3658 Probability
ELEN E3701 Intro Comm
ELEN E6762
Comp. Comm.
Networks II
EECS E4951
Wireless Net. & Sys.
ELEN E4702
Digital
Comm.
ELEN E4815
Random Sig.
& Noise
ELEN E6781
Topics in
Rand. Phen.
ELEN E6717
Information Theory
ELEN E6713
Topics in
Comm
OR
OR
ELEN E4510
Solar Energy
& Smart Grid
Some
Circuits
Coreq
Coreq
EEOR E4650
Convex Opt.
for EE
ELEN E3801 Sig. & Sys.
EECS E4750
Het. Comp.
SP, Data Proc.
ELEN E3801 Sig. & Sys.
PROG
EECS E6765
IoT: Sys &
Data Anal.
ELEN E6767
Internet Econ Eng & Society
OR
Programming.+ Suggestions OR
EECS E4764
IoT: Intell. Conn. Sys
EECS E4766
IoT: Innov. &
Commerc.
EECS E6766
Programming
Probability & Statistics
Attached courses = shared lectures; Updated AUG 2017 = Offered Fall 2017
ELEN E6770 Topic: Next Generation Networks ELEN E6776 Topic: Content Distribution Networks
Networking
COMMUNICATIONS & NETWORKING (Senior/graduate & Advanced graduate courses in EE)
Green = Senior/grad; Orange = Adv. graduate; Dots = EE related area; Bold border = offered regularly;
Recent topics for ELEN E6713, ELEN E677*, & other related topics courses: ELEN E4902 Topic: IoT - Intelligent Connected Sys. (Fall ‘15)
ELEN E6713 Topic: Wireless Sensing (Fall ‘11, ‘10)
ELEN E6713 Topic: Cooperative Wireless Communication Sys (Fall ‘13)
ELEN E6713 Topic: Modern Digital Modulation Techniques (Spring ’17)
ELEN E6713 Topic: mmWave & Applications for 5G (Fall ’17) ELEN E6770 Topic: Next Generation Networks (Fall ’17, ’08-‘16)
ELEN E6771 Topic: Next Generation IP Networks (Fall ‘08)
ELEN E6772 Topic: Resilient Networking (Spring ‘08)
ELEN E6773 Topic: Network Econ &Engineering (Fall ’14, Spring ‘14)
ELEN E6774 Topic: Cyber-Physical Systems, Transportation (Spring ‘09)
ELEN E6775 Topic: Mesh Optical Networks (Spring ‘09)
ELEN E6776 Topic: Content Distribution Networks (Fall ’17, ’09-‘16)
ELEN E6777 Topic: Communication Protocols (Spring ‘10)
ELEN E6777 Topic: Formal Methods of Comm (Spring ’14, ‘13)
ELEN E6778 Topic: Applying Net Tech to Phys Sys (Spring ‘12, ‘11)
ELEN E6779 Topic: 4th Gen Packet-Switched Networks (Spring ’13)
ELEN E6900 Topic: Adv Topics in Wireless Comm & Net (Spring ’15)
ELEN E6909 Topic: Network Algorithms & Dynamics (Spring ’16, ‘15)
EECS E6896 Topic: Quant. Comp. & Comm. (Fall ‘17, ’16, ELEN E6908 in ’15)
ELEN E677*
Topics in Networking
ELEN E6950
Wireless &
Mob. Net. I
ELEN E9701
Sem. in Info.
& Comm. Thy.
CSEE E6180
Mod. & Perf.
Evaluation
ELEN E6718
Error Correct.
Codes
ELEN E6761
Comp. Com.
Networks I
CSEE W4140
Networking
Lab
ELEN E6711
Stoch. Mod.
In Info.Sys.
ELEN E6712 Comm. Theory
ELEN E4703
Wireless
Comm.
CSEE W4119
Computer
Networks
COMS W4118 Op. Sys. I
IEOR E3658 Probability
ELEN E3701 Intro Comm
ELEN E6762
Comp. Comm.
Networks II
EECS E4951
Wireless Net. & Sys.
ELEN E4702
Digital
Comm.
ELEN E4815
Random Sig.
& Noise
ELEN E6781
Topics in
Rand. Phen.
ELEN E6717
Information Theory
ELEN E6713
Topics in
Comm
OR
OR
ELEN E4510
Solar Energy
& Smart Grid
Some
Circuits
Coreq
Coreq
EEOR E4650
Convex Opt.
for EE
ELEN E3801 Sig. & Sys.
EECS E4750
Het. Comp.
SP, Data Proc.
ELEN E3801 Sig. & Sys.
PROG
EECS E6765
IoT: Sys &
Data Anal.
ELEN E6767
Internet Econ Eng & Society
OR
Programming.+ Suggestions OR
EECS E4764
IoT: Intell. Conn. Sys
EECS E4766
IoT: Innov. &
Commerc.
EECS E6766
Programming
Probability & Statistics
Attached courses = shared lectures; Updated AUG 2017 = Offered Fall 2017
CommunicationsCOMMUNICATIONS & NETWORKING (Senior/graduate & Advanced graduate courses in EE)
Green = Senior/grad; Orange = Adv. graduate; Dots = EE related area; Bold border = offered regularly;
Recent topics for ELEN E6713, ELEN E677*, & other related topics courses: ELEN E4902 Topic: IoT - Intelligent Connected Sys. (Fall ‘15)
ELEN E6713 Topic: Wireless Sensing (Fall ‘11, ‘10)
ELEN E6713 Topic: Cooperative Wireless Communication Sys (Fall ‘13)
ELEN E6713 Topic: Modern Digital Modulation Techniques (Spring ’17)
ELEN E6713 Topic: mmWave & Applications for 5G (Fall ’17) ELEN E6770 Topic: Next Generation Networks (Fall ’17, ’08-‘16)
ELEN E6771 Topic: Next Generation IP Networks (Fall ‘08)
ELEN E6772 Topic: Resilient Networking (Spring ‘08)
ELEN E6773 Topic: Network Econ &Engineering (Fall ’14, Spring ‘14)
ELEN E6774 Topic: Cyber-Physical Systems, Transportation (Spring ‘09)
ELEN E6775 Topic: Mesh Optical Networks (Spring ‘09)
ELEN E6776 Topic: Content Distribution Networks (Fall ’17, ’09-‘16)
ELEN E6777 Topic: Communication Protocols (Spring ‘10)
ELEN E6777 Topic: Formal Methods of Comm (Spring ’14, ‘13)
ELEN E6778 Topic: Applying Net Tech to Phys Sys (Spring ‘12, ‘11)
ELEN E6779 Topic: 4th Gen Packet-Switched Networks (Spring ’13)
ELEN E6900 Topic: Adv Topics in Wireless Comm & Net (Spring ’15)
ELEN E6909 Topic: Network Algorithms & Dynamics (Spring ’16, ‘15)
EECS E6896 Topic: Quant. Comp. & Comm. (Fall ‘17, ’16, ELEN E6908 in ’15)
ELEN E677*
Topics in Networking
ELEN E6950
Wireless &
Mob. Net. I
ELEN E9701
Sem. in Info.
& Comm. Thy.
CSEE E6180
Mod. & Perf.
Evaluation
ELEN E6718
Error Correct.
Codes
ELEN E6761
Comp. Com.
Networks I
CSEE W4140
Networking
Lab
ELEN E6711
Stoch. Mod.
In Info.Sys.
ELEN E6712 Comm. Theory
ELEN E4703
Wireless
Comm.
CSEE W4119
Computer
Networks
COMS W4118 Op. Sys. I
IEOR E3658 Probability
ELEN E3701 Intro Comm
ELEN E6762
Comp. Comm.
Networks II
EECS E4951
Wireless Net. & Sys.
ELEN E4702
Digital
Comm.
ELEN E4815
Random Sig.
& Noise
ELEN E6781
Topics in
Rand. Phen.
ELEN E6717
Information Theory
ELEN E6713
Topics in
Comm
OR
OR
ELEN E4510
Solar Energy
& Smart Grid
Some
Circuits
Coreq
Coreq
EEOR E4650
Convex Opt.
for EE
ELEN E3801 Sig. & Sys.
EECS E4750
Het. Comp.
SP, Data Proc.
ELEN E3801 Sig. & Sys.
PROG
EECS E6765
IoT: Sys &
Data Anal.
ELEN E6767
Internet Econ Eng & Society
OR
Programming.+ Suggestions OR
EECS E4764
IoT: Intell. Conn. Sys
EECS E4766
IoT: Innov. &
Commerc.
EECS E6766
Programming
Probability & Statistics
Attached courses = shared lectures; Updated AUG 2017 = Offered Fall 2017
COMMUNICATIONS & NETWORKING (Senior/graduate & Advanced graduate courses in EE)
Green = Senior/grad; Orange = Adv. graduate; Dots = EE related area; Bold border = offered regularly;
Recent topics for ELEN E6713, ELEN E677*, & other related topics courses: ELEN E4902 Topic: IoT - Intelligent Connected Sys. (Fall ‘15)
ELEN E6713 Topic: Wireless Sensing (Fall ‘11, ‘10)
ELEN E6713 Topic: Cooperative Wireless Communication Sys (Fall ‘13)
ELEN E6713 Topic: Modern Digital Modulation Techniques (Spring ’17)
ELEN E6713 Topic: mmWave & Applications for 5G (Fall ’17) ELEN E6770 Topic: Next Generation Networks (Fall ’17, ’08-‘16)
ELEN E6771 Topic: Next Generation IP Networks (Fall ‘08)
ELEN E6772 Topic: Resilient Networking (Spring ‘08)
ELEN E6773 Topic: Network Econ &Engineering (Fall ’14, Spring ‘14)
ELEN E6774 Topic: Cyber-Physical Systems, Transportation (Spring ‘09)
ELEN E6775 Topic: Mesh Optical Networks (Spring ‘09)
ELEN E6776 Topic: Content Distribution Networks (Fall ’17, ’09-‘16)
ELEN E6777 Topic: Communication Protocols (Spring ‘10)
ELEN E6777 Topic: Formal Methods of Comm (Spring ’14, ‘13)
ELEN E6778 Topic: Applying Net Tech to Phys Sys (Spring ‘12, ‘11)
ELEN E6779 Topic: 4th Gen Packet-Switched Networks (Spring ’13)
ELEN E6900 Topic: Adv Topics in Wireless Comm & Net (Spring ’15)
ELEN E6909 Topic: Network Algorithms & Dynamics (Spring ’16, ‘15)
EECS E6896 Topic: Quant. Comp. & Comm. (Fall ‘17, ’16, ELEN E6908 in ’15)
ELEN E677*
Topics in Networking
ELEN E6950
Wireless &
Mob. Net. I
ELEN E9701
Sem. in Info.
& Comm. Thy.
CSEE E6180
Mod. & Perf.
Evaluation
ELEN E6718
Error Correct.
Codes
ELEN E6761
Comp. Com.
Networks I
CSEE W4140
Networking
Lab
ELEN E6711
Stoch. Mod.
In Info.Sys.
ELEN E6712 Comm. Theory
ELEN E4703
Wireless
Comm.
CSEE W4119
Computer
Networks
COMS W4118 Op. Sys. I
IEOR E3658 Probability
ELEN E3701 Intro Comm
ELEN E6762
Comp. Comm.
Networks II
EECS E4951
Wireless Net. & Sys.
ELEN E4702
Digital
Comm.
ELEN E4815
Random Sig.
& Noise
ELEN E6781
Topics in
Rand. Phen.
ELEN E6717
Information Theory
ELEN E6713
Topics in
Comm
OR
OR
ELEN E4510
Solar Energy
& Smart Grid
Some
Circuits
Coreq
Coreq
EEOR E4650
Convex Opt.
for EE
ELEN E3801 Sig. & Sys.
EECS E4750
Het. Comp.
SP, Data Proc.
ELEN E3801 Sig. & Sys.
PROG
EECS E6765
IoT: Sys &
Data Anal.
ELEN E6767
Internet Econ Eng & Society
OR
Programming.+ Suggestions OR
EECS E4764
IoT: Intell. Conn. Sys
EECS E4766
IoT: Innov. &
Commerc.
EECS E6766
Programming
Probability & Statistics
Attached courses = shared lectures; Updated AUG 2017 = Offered Fall 2017
ELEN E6713 Topic: mmWave and applications for 5G
Additional Classes• Communications (CS)
– COMS 6998 Topics In Computer Science, I – Information theory in TCS
• Networking (EE, CS)– ELEN 4905 Topic: Cyber Security– EECS E6896 Topic: Quant. Comp. & Comm. – COMS 4113 Fundamental-Large-Scale Distributed Systems– COMS 4995 Topics In Computer Science – Internet Tech Econ Policy– COMS 6998 Topics In Computer Science – Video over the Internet– COMS 6998 Topics In Computer Science – Cloud Computing & Big
Data
• Analytical Tools (CS, IEOR)– CSOR 4231 (or 4246) Analysis of Algorithms I (Algorithms for Data
Science)– IEOR - Stochastic models, Optimization, etc.
General Advice• It’s a short program – plan ahead• Consider classes beyond the EE dept.
– e.g., Networking classes – in EE and CS• Participate in a research project/s (spring
or summer)• Look for a summer internship (winter)