Conference: Innovating the Multi-Provider Internet
Speaker: Prof. Dr. Sergey Gorinsky, Assistant Professor at the Applied Research Laboratory in the Department of Computer Science and Engineering at Washington University in St. Louis, USA.
Location: Room 4.1F03, Telematics Department, Torres Quevedo Building, University Carlos III of Madrid, Avda. Universidad, 30, 28911 Leganes – Madrid
Dates: 17th March, 2009, at 15:00
Organization: NETCOM Research Group (Telematics Department, University Carlos III of Madrid, Spain); IMDEA Networks (Madrid, Spain)
The conference will be conducted in English
Abstract:
Innovating the Multi-Provider Internet
With
the Internet offering a single best-effort service, there have been
numerous proposals of diversified network services that align better
with the divergent needs of different distributed applications. The
failure of these innovative architectures to gain wide deployment is
primarily due to economic and legacy issues, rather than technical
shortcomings. We propose a new paradigm for network service
differentiation where design principles account explicitly for the
multiplicity of Internet service providers and users as well as their
economic interests in environments with partly deployed new services.
Our key idea is to base the service differentiation on performance
itself, rather than price. The proposed RD (Rate-Delay) services enable
a user to choose between a higher transmission rate or low queuing
delay at a congested network link. An RD router supports the two
services by maintaining two queues per output link and achieves the
intended rate-delay differentiation th
rough simple link scheduling
and dynamic buffer sizing. After analytically deriving specific rules
for RD router operation, we conduct extensive simulations that confirm
effectiveness of the RD services geared for incremental deployment in
the Internet.
Who is Sergey Gorinsky?
Sergey
Gorinsky is a native of Skhodnya, USSR and currently works as an
Assistant Professor at the Applied Research Laboratory in the
Department of Computer Science and Engineering at Washington University
in St. Louis, USA. He received the Ph.D. and M.S. degrees from the
University of Texas at Austin, USA and Engineer degree from Moscow
Institute of Electronic Technology, Zelenograd, Russia. Prof.
Gorinsky's primary research interests are in computer networking and
distributed systems. His research contributions include multicast
congestion control resilient to receiver misbehavior, analysis of
binary adjustment algorithms, and network service differentiation based
on performance incentives. Prof. Gorinsky's work appeared at top
conferences and journals such as ACM SIGCOMM, IEEE INFOCOM, and
IEEE/ACM Transactions on Networking. He has been serving on the
Technical Program Committees (TPCs) of IEEE INFOCOM 2006, 2007, 2008,
2009, ICNP 2008, and other networking conferences. H
e co-chaired
the TPCs of High-Speed Networks (HSN 2008) at IEEE INFOCOM 2008 and the
Symposium on Future Internet Architectures and Protocols (FIAP 2008) at
ICCCN 2008. He is serving as a TPC Vice-Chair of ICCCN 2009 and as a
Vice-Chair of theIEEE Communications Society (ComSoc) Technical
Committee on High-Speed Networking (TCHSN).
Seminar: An Algebraic Approach to Internet Routing
Instructor: Prof. Dr. Tim Griffin, University of Cambridge
Location: Room 4.1F03, Telematics Department, Torres Quevedo Building, University Carlos III of Madrid, Avda. Universidad, 30, 28911 Leganes – Madrid
Dates: 16th –18th March, 2009
16th & 17th March: 10:00 – 13:30
18th: 10:00 – 13:00
Organization: NETCOM Research Group (Telematics Department, University Carlos III of Madrid, Spain); IMDEA Networks (Madrid, Spain)
The seminar will be conducted in English
Abstract:
An Algebraic Approach to Internet Routing
A
great deal of of interesting work was done in the 1970s in generalizing
shortest path algorithms to a wide class of semirings also called "path
algebras" or "dioids". Although the evolution of Internet Routing
protocols does not seem to have taken much inspiration from this work,
recent "reverse engineering" efforts have demonstrated that an
algebraic approach is very useful for both understanding existing
protocols and for exploring the design space of future Internet routing
protocols. This course is intended teach participants the basic
concepts needed to understand this approach. No previous background
will be assumed. The course will start from scratch and end with open
research problems. Many examples inspired by Internet Routing will be
presented along the way. The Metarouting Toolkit,currently being
developed at Cambridge, will be introduced. This tool allows users to
generate a routing protocols implementation (in C code) from a
declarative, high-level specification based on the algebraic models
presented in this course.
Outline of Lectures:
1. What is right and wrong with Internet Routing?
2. An overview of algebraic routing
3. Semigroups and orders
4. Semirings
5. Solving Path Problems in Graphs with semirings
6. What is the difference between routing and forwarding tables?
7. Modeling Interior Gateway Protocols (IGPs)
8. Modeling BGP-like routing
9. Constructing Routing Algebras for Internet Routing
10. Metarouting
Recommended (but not required) reading:
1. Graphs, Dioids, and Semirings : New Models and Algorithms. M. Gondran and M. Minoux. Springer 2008.
2. Regular Algebra Applied to Path-Finding Problems. R.C. Backhouse and B.A.Carr J.Inst.Maths.Applics (1975) 15, 161=96186.
3.
J. L. Sobrinho, "Algebra and Algorithms for QoS Path Computation and
Hop-by-Hop Routing in the Internet," IEEE/ACM Transactions on
Networking, pp. 541-550, August 2002.
4. J. L. Sobrinho, "Network
Routing With Path Vector Protocols: Theory and Applications" in Proc.
ACM SIGCOMM 2003, pp. 49-60, Karlsruhe, Germany, August 2003.
5. J. L. Sobrinho, "An Algebraic Theory of Dynamic Network Routing,"
IEEE/ACM Transactions on Networking, pp. 1160-1173, October 2005.
6. Metarouting. Timothy G. Griffin and Joo Lus Sobrinho. SIGCOMM 2005.
7. Lexicographic Products in Metarouting. Alexander Gurney, Timothy
G. Griffin. ICNP, October 2007, Beijing.
8. Increasing Bisemigroups and Algebraic Routing. Timothy G. Griffin and Alexander Gurney, RelMiCS10, April 2008.
Seminar: Optimization, Pricing and Control in Networks
Instructor: Prof. Dr. Fernando Paganini, Universidad ORT, Uruguay.
Location: Room 4.1F03, Telematics Department, Torres Quevedo Building, University Carlos III of Madrid, Avda. Universidad, 30, 28911 Leganes – Madrid
Dates: 9th –13th March, 2009
9th March: 15:00 – 17:00
10th, 11th, 12th: 18:00 – 20:00
13th: 15:00 – 19:00 (30 min. break)
Organization: NETCOM Research Group (Telematics Department, University Carlos III of Madrid, Spain); IMDEA Networks (Madrid, Spain)
The seminar will be conducted in English
Event description:
Optimization, Pricing and Control in Networks
In
the last decade, a new theoretical foundation for quantitative network
research has emerged. Its key ingredients are the following: economic
models to formulate network resource allocation as a convex
optimization problem; use of optimization methods to devise
decentralized solutions to these problems, in terms of dynamic
adaptation of the relevant variables; tools of control theory to
understand the dynamic properties of these methods. The resulting body
of theory has been highly successful in providing models for TCP
congestion control, describing how local protocols should be designed
to allow for interesting global properties to emerge. From here, recent
research has advanced this methodology to other layers of the protocol
stack. In this course we will provide an introduction to this
interdisciplinary field of research.
Tentative outline:
Lecture
1: Convex optimization and tools from economic theory.Convex functions
and sets, convex optimization problems. Duality. Elements of
microconomic theory, examples from network resource allocation.
Lecture
2: Dynamics and control. Lyapunov stability of differential equations.
Feedback control loops, tools for stability analysis, effect of
feedback delay. Examples from congestion control.
Lecture 3:
Congestion control. Formulation of the congestion control problem in
terms of utility maximization. Primal, dual, and primal-dual algorithms
and their stability. Application to modeling of current TCP.
Lecture
4: TCP stability and delay, introduction to scalable protocols.
Application of control theory tools for TCP stability Implications on
protocol design.
Lecture 5: Introduction to cross layer
optimization. Examples of joint resource allocation in multiple layers
of the protocol hierarchy.
Contact Seminar Instructor: paganini@ort.edu.uy
Conference: Research Activity in Networking - The Coimbra Connection
Speaker: Prof. Dr. Fernando Boavida
Location: Room 4.1F03, Telematics Department, Torres Quevedo Building, University Carlos III of Madrid, Avda. Universidad, 30, 28911 Leganes – Madrid
Date: 4th March, 2009, at 10:00
Organization: NETCOM Research Group (Telematics Department, University Carlos III of Madrid, Spain); IMDEA Networks (Madrid, Spain)
The conference will be conducted in English
Abstract:
Research Activity in Networking - The Coimbra Connection
Networks
are faster and faster. The same can be said of networking research
activity. Research groups wanting to assert themselves in the field of
networking have to quickly react to the research challenges that pop up
at impressive rate. There are various reasons for this, including:
i) funding - whether you like it or not, it is not possible to do serious research without it;
ii) researchers' natural interest in topical areas;
iii)
overall approach of the group, in order to address important, unsolved
problems. Nevertheless, a clear strategy must exist, in order to
prevent thrashing situations. Using as 'case study' the Communications
and Telematics group of the University of Coimbra, this talk addresses
the research vision, strategy, topics, results and quality indicators
of research in the networking arena. A substantial part of the talk
identifies and briefly explains the actual research topics being
addressed, as a way of example. The presentation ends with a short
discussion of future steps and requirements.
Who is Fernando Boavida?
Fernando
Boavida received his PhD in Informatics Engineering in 1990, and he
currently is Full Professor at the Department of Informatics
Engineering (DEI) of the Faculty of Sciences and Technology of the
University of Coimbra. He was the leader of the Laboratory of
Communications and Telematics (LCT) of DEI until December 2008, and he
is currently the Strategic Director for Communications and Information
Technology of the University of Coimbra.
His main research
interests are Mobile and Ambient Networking, and Scalable Networking
(quality of service issues, mobility and nomadicity, wireless sensor
networks). His publications include six books, seven book chapters, 35
papers in national conferences and journals, and 110 papers in
international refereed journals and conference proceedings. He was the
chairman of the Program Committee of QofIS'2001, IDMS-PROMS'2002,
NETWORKING 2006, WWIC 2007 and FMN 2008 international
conferences/workshops. He has been involved in numerous program
committees of major international conferences, including INFOCOM 2006
and 2007.
He participated in European initiatives/projects
such as COST263 (Quality of Future Internet Services), E-NET (Emerging
Networking Technologies, IST-2001-37814), E-NEXT (FP6 Network of
Excellence on Emerging Networking Experiments and Technologies) EuQoS
(End-to-end Quality of Service support over heterogeneous networks,
IST-FP6-2004-004503), WEIRD (WiMAX Extension to Isolated Research Data
networks, IST FP6 Integrated Project 034622), OpenNet (Open
Interconnect for the Internet Community, IST-FP6 Specific Support
Action 035185), CONTENT (Content Networks and Services for Home Users,
IST-FP6-0384239), GINSENG (Performance Control in Wireless Sensor
Networks, ICT-FP7-224282) and MICIE (Tool for systemic risk analysis
and secure mediation of data ex-changed across linked CI information
infrastructures, ICT-FP7-225353).
He is a licensed Professional Engineer. He is a member of the Editorial Advisory Board of the Computer Communications journal.
If you would like more information about Dr. Fernando Boavida, please visit his homepage: http://staff.uc.pt/boavida