Mathematics for Networking Y.C. Tay National University of Singapore.

Slides:

Advertisements

Similar presentations

An Integrated, Distributed Traffic Control Strategy for Future Internet An Integrated, Distributed Traffic Control Strategy for Future Internet H. Che.

Advertisements

Achieving Throughput Fairness in Wireless Mesh Network Based on IEEE Janghwan Lee and Ikjun Yeom Division of Computer Science KAIST

Distributed Rate Assignments for Broadband CDMA Networks Tara Javidi Electrical & Computer Engineering University of California, San Diego.

COMNET Research Unit Dept. of Electrical and Computer Engineering Democritus University of Thrace, Greece

Traffic Control and the Problem of Congestion within the Internet By Liz Brown and Nadine Sur.

1 EL736 Communications Networks II: Design and Algorithms Class1: Introduction Yong Liu 09/05/2007.

Chorus: Collision Resolution for Efficient Wireless Broadcast Xinyu Zhang, Kang G. Shin University of Michigan 1.

Winter 2004 UCSC CMPE252B1 CMPE 257: Wireless and Mobile Networking SET 3f: Medium Access Control Protocols.

Tradeoffs between performance guarantee and complexity for distributed scheduling in wireless networks Saswati Sarkar University of Pennsylvania Communication.

1 What's happening in Networking Research Today? Prasad Calyam, OARnet OARTech Presentation, Dec 8 th, 2004.

Priority Queuing Achieving Flow ‘Fairness’ in Wireless Networks Thomas Shen Prof. K.C. Wang SURE 2005.

Routing in WSNs through analogies with electrostatics December 2005 L. Tzevelekas I. Stavrakakis.

IP traffic and QoS control : the need for flow aware networking Jim Roberts France Telecom R&D NSF-COST Workshop.

1 Network Information Flow in Network of Queues Phillipa Gill, Zongpeng Li, Anirban Mahanti, Jingxiang Luo, and Carey Williamson Department of Computer.

5/4/2006EE228A – Communication Networks 1 Congestion Control to Reduce Latency in Sensor Networks for Real-Time Applications Presented by Phoebus Chen.

Wireless Mesh Networks 1. Architecture 2 Wireless Mesh Network A wireless mesh network (WMN) is a multi-hop wireless network that consists of mesh clients.

Control Theory in TCP Congestion Control and new “FAST” designs. Fernando Paganini and Zhikui Wang UCLA Electrical Engineering July Collaborators:

1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Mobile Ad Hoc Networks Network Coding and Xors in the Air 7th Week.

School of Information Technologies Revision NETS3303/3603 Week 13.

EECS 122 Communications Networks Department of Electrical Engineering and Computer Sciences University of California Berkeley Slides: K. Fall, K. Lai,

1 Declarative Transport A Customizable Transport Service for the Future Internet Karim Mattar Ibrahim Matta John Day Vatche Ishakian Gonca Gursun Department.

Current Research Topics -Sigcomm Sessions -QoS -Network analysis & security -Multicast -giga/tera bit routers /fast classification -web performance -TCP.

4/17/2017 UCSC: MIT: Stanford University: UC Berkeley: UCLA: UIUC:

Researches in MACS Lab Prof. Xiaohua Jia Dept of Computer Science City University of Hong Kong.

THE TITLE OF YOUR PAPER Your Name Communication Networks Laboratory School of Engineering Science Simon Fraser University.

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,

Combining Multipath Routing and Congestion Control for Robustness Peter Key.

How Bad is Selfish Routing A survey on existing models for selfish routing Professor John Lui, David Yau and Dah-Ming Qiu presented by Joe W.J. Jiang

Routing and Traffic Engineering in Multi-hop Wireless Networks: An optimization based approach Vinay Kolar Ph.D. Candidate SUNY, Binghamton Advisor: Dr.

Winter 2008Logistics1 Advanced Computer Networks Prof. Venus W. Samawi Welcome to Time: 2pm –5pm Tuesday Winter credits.

Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.

Mehmet C. Vuran Vehbi C. Gungor Özgür B. Akan School of Electrical & Computer Engineering Georgia Institute of Technology Atlanta, GA {mcvuran,

By: Gang Zhou Computer Science Department University of Virginia 1 A Game-Theoretic Framework for Congestion Control in General Topology Networks SYS793.

CS 268: Project Suggestions Scott Shenker and Ion Stoica (Fall, 2010) 1.

SMUCSE 8344 Term Paper Topics (Always Incomplete).

Distributed resource allocation in wireless data networks: Performance and design Alexandre Proutière Orange-FT / ENS Paris.

Ness Shroff Dept. of ECE and CSE The Ohio State University Grand Challenges in Methodologies for Complex Networks.

Jason Ernst and Mieso Denko

Network Coding and Media Streaming (Invited Paper)

Delay Analysis for Maximal Scheduling in Wireless Networks with Bursty Traffic Michael J. Neely University of Southern California INFOCOM 2008, Phoenix,

Aadil Zia Khan and Shahab Baqai LUMS School of Science and Engineering QoS Aware Path Selection in Content Centric Networks Fahad R. Dogar Carnegie Mellon.

University of Colorado Denver Department of Mathematical and Statistical Sciences Graduate program in Applied Mathematics Applications Continuous models:

CprE D.Q.1 Random Thoughts on MobiCom 2004.

1 A Novel Capacity Analysis for Wireless Backhaul Mesh Networks Tein-Yaw David Chung, Kung-Chun Lee, and Hsiao-Chih George Lee Department of Computer Science.

Wireless Access and Networking Technology Lab WANT Opportunistic XOR Network Coding for Multihop Data Delivery in Underwater Acoustic Networks Haojie Zhuang,

Converge-Cast: On the Capacity and Delay Tradeoffs Xinbing Wang Luoyi Fu Xiaohua Tian Qiuyu Peng Xiaoying Gan Hui Yu Jing Liu Department of Electronic.

Ahmed Osama Research Assistant. Presentation Outline Winc- Nile University- Privacy Preserving Over Network Coding 2  Introduction  Network coding 

Trajectory Sampling for Direct Traffic Oberservation N.G. Duffield and Matthias Grossglauser IEEE/ACM Transactions on Networking, Vol. 9, No. 3 June 2001.

1 Time-scale Decomposition and Equivalent Rate Based Marking Yung Yi, Sanjay Shakkottai ECE Dept., UT Austin Supratim Deb.

Illinois Center for Wireless Systems Wireless Networks: Algorithms and Optimization R. Srikant ECE/CSL.

Analytical Foundations of Networked Computing Kirstie Bellman, Luiz DaSilva, Robert Kleinberg, Michael Mahoney, Amin Saberi, Ion Stoica, Eva Tardos, Shanghua.

Project Topics ECE 591. Project 1: Localization through Wi-Fi and Wireless Camera WIFI localization: Wireless Camera: Goal: Understand RF based localization.

Indian Institute of Technology Bombay 1 Abhay Karandikar Associate Professor Department of Electrical Engineering

Distributed Network Coding Based Opportunistic Routing for Multicast Abdallah Khreishah, Issa Khalil, and Jie Wu.

Wireless Mesh Networks Myungchul Kim

Indian Institute of Technology Bombay 1 Communication Networks Prof. D. Manjunath

CIS6930: IP Quality of Service General Information What are we going to cover? What are you expected to do?

Performance Evaluation When: Wed. 1:20am~4:20pm Where: Room 107 Instructor: 周承復 –Office hours: by appointment – –

A New MAC Protocol for Wi-Fi Mesh Networks Tzu-Jane Tsai, Hsueh-Wen Tseng, and Ai-Chun Pang IEEE AINA’06.

Jia Uddin Embedded System Lab.  MPLS  IMANET  IMANET network model  Proposed model of IMANET with MPLS  Conclusion.

Advisor: Prof. Han-Chieh Chao Student: Joe Chen Date: 2011/06/07.

Trickle Irrigation: Congestion Relief for Communication with Network Coding: where Shannon Meets Lyapunov Dapeng Oliver Wu Department of Electrical and.

Solutions to Support Mobility in SDN-Based Dense Wireless Networks

ABSTRACT Problem Statement: The main aim of this thesis work is to investigate the performance of real-time voice traffic in IP networks and MPLS networks.

Group Multicast Capacity in Large Scale Wireless Networks

Universal Opportunistic Routing Scheme using Network Coding

Delay Efficient Wireless Networking

Complex Networks: Connectivity and Functionality

مسیریابی بهینه با انباشت اطلاعات متقابل در شبکه های بی سیم

Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone Sharad Jaiswal, Gianluca Iannaccone, Member, IEEE, Christophe Diot, Jim.

Presentation transcript:

Mathematics for Networking Y.C. Tay National University of Singapore

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers)

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering Leland, Taqqu, Willinger, Wilson: On the self-similar nature of Ethernet traffic. SIGCOMM 1993 Medina, Taft, Salamatian, Bhattacharyya, Diot Traffic matrix estimation: existing techniques and new directions SIGCOMM 2002

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering Leland, Taqqu, Willinger, Wilson: On the self-similar nature of Ethernet traffic. SIGCOMM 1993 Medina, Taft, Salamatian, Bhattacharyya, Diot Traffic matrix estimation: existing techniques and new directions SIGCOMM 2002 stochastic analysis QoS mobility Jiang A basic stochastic network calculus SIGCOMM 2006 Grossglauser and Tse, Mobility increases the capacity of ad hoc wireless networks INFOCOM 2001

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility Jiang A basic stochastic network calculus SIGCOMM 2006 Grossglauser and Tse, Mobility increases the capacity of ad hoc wireless networks INFOCOM 2001 markov chains sensors wireless Bianchi Performance analysis of the IEEE distributed coordination function JSAC 2000 Shah, Roy, Jain, Brunette Data Mules: Modeling and analysis of a three-tier architecture for sparse sensor networks Ad Hoc Networks 2003

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility markov chains sensors wireless Bianchi Performance analysis of the IEEE distributed coordination function JSAC 2000 Shah, Roy, Jain, Brunette Data Mules: Modeling and analysis of a three-tier architecture for sparse sensor networks Ad Hoc Networks 2003 queueing theory Menth, Martin, Charzinski Capacity overprovisioning for networks with resilience requirements SIGCOMM 2006 Wu, Regit Effective capacity: A wireless link model for support of quality of service IEEE Trans. Wireless Comm. 2003

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility markov chains sensors wireless queueing theory Menth, Martin, Charzinski Capacity overprovisioning for networks with resilience requirements SIGCOMM 2006 Wu, Regit Effective capacity: A wireless link model for support of quality of service IEEE Trans. Wireless Comm scheduling switches Iyer, McKeown Analysis of the parallel packet switch architecture IEEE/ACM Trans. Networking 2003 Kansal, Potter, Srivastava Performance aware tasking for environmentally powered sensors SIGMETRICS 2004

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility markov chains sensors wireless queueing theory scheduling switches Iyer, McKeown Analysis of the parallel packet switch architecture IEEE/ACM Trans. Networking 2003 Kansal, Potter, Srivastava Performance aware tasking for environmentally powered sensors SIGMETRICS 2004 (non)linear programming Kelly Charging and rate control for elastic traffic European Trans. on Telecom Kodialam, Nandagopal Characterizing the capacity region in multi-radio multi-channel wireless mesh networks Mobicom 2005

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility markov chains sensors wireless queueing theory scheduling switches (non)linear programming Kelly Charging and rate control for elastic traffic European Trans. on Telecom Kodialam, Nandagopal Characterizing the capacity region in multi-radio multi-channel wireless mesh networks Mobicom 2005 game theory TCP routing Akella, Seshan, Karp, Shenker, Papadimitriou Selfish behavior and stability of the Internet: a game-theoretic analysis of TCP SIGCOMM 2002 Roughgarden, Tardos How bad is selfish routing? JACM 2002

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility markov chains sensors wireless queueing theory scheduling switches (non)linear programming game theory TCP routing Akella, Seshan, Karp, Shenker, Papadimitriou Selfish behavior and stability of the Internet: a game-theoretic analysis of TCP SIGCOMM 2002 Roughgarden, Tardos How bad is selfish routing? JACM 2002 control theory security multimedia Kaafar, Mathy, Barakat, Salamatian, Turletti, Dabbous Securing Internet coordinate embedding systems SIGCOMM 2007 He, Nahrstedt, Liu End-to-end delay control of multimedia applications over multihop wireless links ACM TOMCCAP 2008

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility markov chains sensors wireless queueing theory scheduling switches (non)linear programming game theory TCP routing control theory security multimedia Kaafar, Mathy, Barakat, Salamatian, Turletti, Dabbous Securing Internet coordinate embedding systems SIGCOMM 2007 He, Nahrstedt, Liu End-to-end delay control of multimedia applications over multihop wireless links ACM TOMCCAP 2008 differential equations P2P Zou, Gong, Towsley. Code red worm propagation modeling and analysis CCS 2002 Qiu, Srikant. Modeling and performance analysis of BitTorrent-like Peer-to-Peer Networks SIGCOMM 2004

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility markov chains sensors wireless queueing theory scheduling switches (non)linear programming game theory TCP routing control theory security multimedia differential equations P2P Zou, Gong, Towsley. Code red worm propagation modeling and analysis CCS 2002 Qiu, Srikant. Modeling and performance analysis of BitTorrent-like Peer-to-Peer Networks SIGCOMM 2004 coding theory multicast Byers, Luby, Mitzenmacher, Rege. A digital fountain approach to reliable distribution of bulk data SIGCOMM 98 Ahlswede, Cai, Li, Yeung Network information flow IEEE Trans. Information Theory 2000

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility markov chains sensors wireless queueing theory scheduling switches (non)linear programming game theory TCP routing control theory security multimedia differential equations P2P coding theory multicast Byers, Luby, Mitzenmacher, Rege. A digital fountain approach to reliable distribution of bulk data SIGCOMM 98 Ahlswede, Cai, Li, Yeung Network information flow IEEE Trans. Information Theory 2000 graph theory Kleinberg The small-world phenomenon: an algorithm perspective STOC 2000 Li, Alderson, Willinger, Doyle A first-principles approach to understanding the Internet's router-level topology SIGCOMM 2004

your favourite mathematical topic your favourite networking topic examples (recent or well-cited papers) statistics traffic engineering stochastic analysis QoS mobility markov chains sensors wireless queueing theory scheduling switches (non)linear programming game theory TCP routing control theory security multimedia differential equations P2P coding theory multicast graph theory Kleinberg The small-world phenomenon: an algorithm perspective STOC 2000 Li, Alderson, Willinger, Doyle A first-principles approach to understanding the Internet's router-level topology SIGCOMM 2004 logic BGP Wang, Jia, Liu, Loo, Sokolsky, Basu Formally verifiable networking HotNets 2009 Karsten, Keshav, Prasad,Beg An axiomatic basis for communication SIGCOMM 2007

your favourite mathematical topic your favourite networking topic some issues stochastic analysis markov chains queueing theory scheduling (non)linear programming control theory differential equations logic graph theory coding theory game theory statistics security QoS multimedia P2P traffic engineering multicast BGP TCP switches routing mobility sensors wireless timescale (milliseconds or seconds or hours): steady state? independent, identically distributed?

your favourite mathematical topic your favourite networking topic some issues stochastic analysis markov chains queueing theory scheduling (non)linear programming control theory differential equations logic graph theory coding theory game theory statistics security QoS multimedia P2P traffic engineering multicast BGP TCP switches routing mobility sensors wireless timescale (milliseconds or seconds or hours): steady state? independent, identically distributed? feedback -- retransmissions: dropped packets collisions

your favourite mathematical topic your favourite networking topic some issues stochastic analysis markov chains queueing theory scheduling (non)linear programming control theory differential equations logic graph theory coding theory game theory statistics security QoS multimedia P2P traffic engineering multicast BGP TCP switches routing mobility sensors wireless timescale (milliseconds or seconds or hours): steady state? independent, identically distributed? feedback -- retransmissions: dropped packets collisions -- congestion-induced user behavior: aborted transfers shortened sessions

your favourite mathematical topic your favourite networking topic some issues stochastic analysis markov chains queueing theory scheduling (non)linear programming control theory differential equations logic graph theory coding theory game theory statistics security QoS multimedia P2P traffic engineering multicast BGP TCP switches routing mobility sensors wireless timescale (milliseconds or seconds or hours): steady state? independent, identically distributed? feedback -- retransmissions: dropped packets collisions -- congestion-induced user behavior: aborted transfers shortened sessions wireless interference: not pairwise not binary

your favourite mathematical topic your favourite networking topic some issues stochastic analysis markov chains queueing theory scheduling (non)linear programming control theory differential equations logic graph theory coding theory game theory statistics security QoS multimedia P2P traffic engineering multicast BGP TCP switches routing mobility sensors wireless timescale (milliseconds or seconds or hours): steady state? independent, identically distributed? feedback -- retransmissions: dropped packets collisions -- congestion-induced user behavior: aborted transfers shortened sessions wireless interference: not pairwise not binary optimality: wireless sensitivity human rationality

your favourite mathematical topic your favourite networking topic some issues stochastic analysis markov chains queueing theory scheduling (non)linear programming control theory differential equations logic graph theory coding theory game theory statistics security QoS multimedia P2P traffic engineering multicast BGP TCP switches routing mobility sensors wireless timescale (milliseconds or seconds or hours): steady state? independent, identically distributed? feedback -- retransmissions: dropped packets collisions -- congestion-induced user behavior: aborted transfers shortened sessions wireless interference: not pairwise not binary optimality: wireless sensitivity human rationality closed form expressions: iterative solutions implicit solutions

your favourite mathematical topic your favourite networking topic some issues stochastic analysis markov chains queueing theory scheduling (non)linear programming control theory differential equations logic graph theory coding theory game theory statistics security QoS multimedia P2P traffic engineering multicast BGP TCP switches routing mobility sensors wireless timescale (milliseconds or seconds or hours): steady state? independent, identically distributed? feedback -- retransmissions: dropped packets collisions -- congestion-induced user behavior: aborted transfers shortened sessions wireless interference: not pairwise not binary optimality: wireless sensitivity human rationality closed form expressions: iterative solutions implicit solutions

Mathematics for Networking Y.C. Tay National University of Singapore