Sept. 22, 2014 – Paris, France

Soutenance d’habilitation à diriger des recherches

Stefano SecciLIP6 - UPMC

Bureau 25-26/3184 place Jussieu, 75005 Paris

stefano.secci@upmc.frhttp://lip6.fr/Stefano.Secci

Agenda

2

Research Activities Context Routing coordination Cloud networking Perspectives

Miscellanea Teaching and advising Collaborators and projects Publications

An increasingly polarized Internetcontrol and added-value pushed toward the edges

3

~95%

Edge ASs: multi-homing behavior

4

Edge ASs: multi-homing behavior

5“Resilient Traffic Engineering in a Transit-Edge Separated Internet Routing”, ICC’11, June 2011.

Edge ASs: distribution of DC facilities

6“Cloud Networks: Enhancing Performance and Resiliency”, IEEE Computer Magazine, Oct. 2014.

An increasingly polarized Internetcontrol and added-value pushed toward the edges

7

~95%

Eyeball providers

ROUTING COORDINATIONRouting games

8

Routing coordination

9

Recurring decision-making pattern in internet-working when Independent and selfish nodes/networks: A B Able to unilaterally balance traffic over many paths Routing metrics can change in time as a function of network conditions

Routing Conflicts Routing costs vs performance gain (multipath

forwarding) Interest of A vs Interest of B (no social

welfare)

A B

10 l16

8 l2

3

9

1

10

4

6 9

8 4

equilibrium: 14 (27) 13

Router dilemma

(16,10) (13,11)(14,13) (11,14)

social welfare: 13 (24) 11

10 1

3 10

Routing coordination potential-weighted load-balancing

10

Conjecture: balancing the load over more paths increases the performance

Two options to integrate performance metrics in the routing game Canonical comprehensive game modeling

Utility function modeling costs and performance gains NP-hard equilibrium selection and not expressive enough

Expressive game modeling Canonical game with direct routing cost and performance metrics efficient potential game form directly mapping to real metrics

Multiple paths which load-balancing? How to determine the « strategic weight » ? Potential P(x,y) as an equilibrium sensibility index

Router dilemma

(16,10) 0 (13,11) 1 (16,12) 2

(14,13) -2 (11,14) -1 (14,15) 0

(15,13) -1 (12,14) 0 (13,15) -1

P(x,y)

-1

-2

Router dilemma

(16,10) 0 (13,11) 1 (16,12) 2

(14,13) -2 (11,14) -1 (14,15) 0

(15,13) -1 (12,14) 0 (13,15) -1

Routing coordination: edge networks use-case (LISP)

11

Interconnection costs: transit link cost and locator preferences Performance costs: transit path diversity Potential threshold: routing cost variation Supporting protocol: LISP

"Efficient Inter-Domain Traffic Engineering with Transit-Edge Hierarchical Routing", Computer Networks, Vol. 57, No. 4, pp: 976-989, March 2013.

Routing coordination endpoints use-case (A-MPTCP)

12

Interconnection costs: Internet access cost Performance costs: round-trip-time Potential threshold: performance vs cost&strategic constraints

trade-off Supporting protocol: MPTCP

"Performance-Cost Trade-off Strategic Evaluation of Multipath TCP Communications", IEEE Transactions on Network and Service Management. Vol. 11, No. 2, pp: 250-263, June 2014.

CLOUD NETWORKINGCloud access augmentation

13

Cloud Networkingdistributed data-center architectures

14

Challenging situations

“Cloud Networks: Enhancing Performance and Resiliency”, IEEE Computer Magazine, Oct. 2014.

Cloud Networkingcross-layer multipath protocols

15"Cross-layer Cooperation to Boost Multipath TCP Performance in Cloud Networks", IEEE CLOUDNET 2013.

Cloud Networkinggeo-distributed wide-area data-center networks: seamless VM mobility

16"Achieving Sub-Second Downtimes in Large-Scale Virtual Machine Migrations with LISP", IEEE Trans. on Network and Service Management, 2014.

Nice Hanoi

Cloud Networkingcloudlet network design

17

Cloud Networkingcloudlet network design: mobile cloud services

18

(a) Augmented reality (b) Remote desktop (c) Storage box

PERSPECTIVES

19

Perspectivesongoing research

20

Methodology Fundamental contributions while striving to close the gap

between theory and practice for each contribution

Routing coordination Generalization of the routing game as a hierarchical game Proof-of-concepts with open-source distribution of patches to open-

source nodes (BIRD, OpenLISP, MPTCP)

Cloud Networking Stability issue in adaptive VM mobility algorithms Network support for augmented reality applications Investigation of the correlation between mobility and usages in

cellular networks

MISCELLANEATeaching, Projects, Collaborators, Publications

21

Teaching and advising2010-2015

22

~900h since 2010 ! 2010-2013: Co-responsible of graduate course « Carrier Grade

Networks » 2014-2017: Responsible of the new graduate course « Provider and

Data Center Networks » 2012-2013: Responsible of an undergraduate course on network

fundamentals

Highly involved in master experimental projects (~15 projects) Creation of five new technical labs (TPs)

Advising and co-advising of many PhD students (4+), graduate students (10+), R&D engineers and postdocs (3+).

Collaborators

23

Research projects2010-2015

24

FERRARI

U2M3

SHARDANA

SOFNETSSDN@EDGES

Publications - journals

25

1. Stefano SECCI, Guy PUJOLLE, Thi-Mai-Trang NGUYEN, Sinh-Chung NGUYEN, "Performance-Cost Trade-off Strategic Evaluation of Multipath TCP Communications", IEEE Transactions on Network and Service Management. Vol. 11, No. 2, pp: 250-263, June 2014.

2. Rami LANGAR, Stefano SECCI, Raouf BROUTABA, Guy PUJOLLE, "An Operations Research Game Approach for Resource and Power Allocation in Cooperative Femtocell Networks", IEEE Transactions on Mobile Computing. Early Access.

3. Patrick RAAD, Stefano SECCI, Dung Chi PHUNG, Antonio CIANFRANI, Pascal GALLARD, Guy PUJOLLE, "Achieving Sub-Second Downtimes in Large-Scale Virtual Machine Migrations with LISP", IEEE Trans. on Network and Service Management, Vol. 11, No. 2, pp: 133-143, June 2014.

4. Sahar HOTEIT, Stefano SECCI, Rami LANGAR, Guy PUJOLLE, "A Nucleolus-based Approach for Resource Allocation in OFDMA Wireless Mesh Networks", IEEE Transactions on Mobile Computing, Vol. 12, No. 11, pp. 2145-2154, Nov. 2013.

5. Stefano SECCI, Huaiyuan MA, Bjarne Emil HELVIK, Jean-Louis ROUGIER, "Resilient Inter-Carrier Traffic Engineering for Internet Peering Interconnections", IEEE Transactions on Network and Service Management, Vol. 8, No. 4, Dec. 2011.

6. Stefano SECCI, Jean-Louis ROUGIER, Achille PATTAVINA, Fioravante PATRONE, Guido MAIER, "Peering Equilibrium MultiPath Routing: a game theory framework for Internet peering settlements", IEEE/ACM Transactions on Networking, Vol. 19, No. 2, pp: 419-432, April 2011.

7. Anne REINERT, Brunilde SANSÃ’, Stefano SECCI, "Design Optimization of the Petaweb Architecture", IEEE/ACM Transactions on Networking, Vol. 17, No. 1, pp. 332-345, Feb. 2009.

8. Sahar HOTEIT, Stefano SECCI, Stanislav SOBOLEVSKI, Guy PUJOLLE, Carlo RATTI, "Estimating Human Trajectories and Hotspots through Mobile Phone Data", Computer Networks, Vol. 64, pp: 296-307, May 2014.

9. Stefano SECCI, Kunpeng LIU, Bijan JABBARI, "Efficient Inter-Domain Traffic Engineering with Transit-Edge Hierarchical Routing", Computer Networks, Vol. 57, No. 4, pp: 976-989, March 2013.

10. Stefano SECCI, Jean-Louis ROUGIER, Achille PATTAVINA, Fioravante PATRONE, Guido MAIER, "Multi-Exit Discriminator Game for BGP Routing Coordination", Telecommunication Systems, Vol. 48, No. 1-2, pp: 77-92, Sept. 2011.

11. Stefano SECCI, Brunilde SANSO, "Survivability and Reliability of a Composite-Star Transport Network with Disconnected Core Switches", Telecommunication Systems, Vol. 46, No.1, pp: 43-59, Jan. 2011.

12. Stefano SECCI, Jean-Louis ROUGIER, Achille PATTAVINA, "AS-level source routing for multi-provider connection-oriented services", Computer Networks, Vol. 54, No. 14, pp: 2453-2467, Oct. 2010.

13. Stefano SECCI, Massimo TORNATORE, Achille PATTAVINA, "Optimal Design for Survivable Backbones with End-to-End and Subpath Wavebanding", OSA Journal of Optical Networking, Vol. 6, No. 1., pp. 1-12, Jan. 2007.

14. Rodrigo DE SOUZA COUTO, Stefano SECCI, Miguel CAMPISTA, Luis COSTA, "Network Design Requirements for Disaster Resilience in IaaS Clouds", IEEE Communications Magazine, Oct. 2014.

15. Stefano SECCI, San MURUGESAN, Cloud Networks: Enhancing Performance and Resiliency, IEEE Computer Magazine, Oct. 2014.16. Damien SAUCEZ, Stefano SECCI, Chadi BARAKAT, "On the Incentives and Incremental Deployments of ICN Technologies for OTT Services", IEEE

Network Magazine, Vol. 28, No. 3, pp: 20-25, June 2014. 17. Dung Chi PHUNG, Stefano SECCI, Damien SAUCEZ, Luigi IANNONE "The OpenLISP control-plane architecture", IEEE Network Magazine, Vol. 38,

No. 2, pp: 34-40, March-April 2014. 18. Richard DOUVILLE, Jean-Louis LE ROUX, Jean-Louis ROUGIER, Stefano SECCI, "A Service Plane over the PCE Architecture for Automatic

Multidomain Connection-Oriented Services", IEEE Communications Magazine , Vol. 46, No. 6, pp. 94-102, June 2008.

Publications – conferences & workshops

26

1. "Latency Versus Survivability in Geo-Distributed Data Center Design", IEEE GLOBECOM 2014. 2. "On Traffic Fairness in Data Center Fabrics", CLOUDNET 2014. 3. "Impact of Virtual Bridging on Virtual Machine Placement in Data Center Networking", ITC 2014. 4. "Mobility-Aware Estimation of Content Consumption Hotspots for Urban Cellular Networks", IEEE/IFIP NOMS 2014.5. "Cross-layer Cooperation to Boost Multipath TCP Performance in Cloud Networks", IEEE CLOUDNET 2013.6. "Generalized Multipath Load Sharing Using Vectorized Routing Model", IEEE GLOBECOM 2013.7. "Demands Rescaling for Resource and Power Allocation in Cooperative Femtocell Networks", IEEE ICC 2013. 8. "Achieving Sub-Second Downtimes in Internet Virtual Machine Live Migrations with LISP", IEEE/IFIP IM 2013. 9. "Bankruptcy Game Approach for Resource Allocation in Cooperative Femtocell Networks", IEEE GLOBECOM 2012. 10. "Strategic Evaluation of Performance-Cost Trade-offs in a Multipath TCP Multihoming Context", IEEE ICC 2012. 11. "Strategic Subchannel Resource Allocation for Cooperative OFDMA Wireless Mesh Networks ", IEEE ICC 2012. 12. "Understanding Transit-Edge Routing Separation: Analysis and Characterization », NoF 2011.13. "Resilient Traffic Engineering in a Transit-Edge Separated Internet Routing", IEEE ICC 2011.14. "A Resilient Routing Policy for Peering Management", IEEE GLOBECOM 2010.15. "Characterisation of AS-level Path Deviations and Multipath in Internet Routing", NGI 2010. 16. "PEMP: Peering Equilibrium MultiPath routing", IEEE GLOBECOM 2009.17. "ClubMED: Coordinated Multi-Exit Discriminator Strategies for Peering Carriers", NGI 2009. 18. "Testbed Implementation of Control Plane Extensions for Inter-Carrier GMPLS LSP Provisioning", TRIDENTCOM 2009.19. "AS Tree Selection for Inter-Domain Multipoint MPLS Tunnels", IEEE ICC 2008. 20. "Comparison of Quasi-Regular Composite-Star and Multi-Hop Structures for Core Networks", IEEE HPSR 2008. 21. "Upgrade of a Composite-Star Optical Network", IFIP NTMS 2007.22. "Quantifying the Achievable Cellular Traffic Offloading Gain with Passpoint Hotspots",  WiMobCity 2014; ACM MOBIHOC.23. "Impact of Ethernet Multipath Routing on Data Center Network Consolidations, DCPERF 2014, ICDCS. 24. "Boosting Cloud Communications Through A Crosslayer Multipath Protocol Architecture", IEEE SDN4FNS 2013. 25. "Challenges and Opportunities for Cloud-based Computation Offloading for Mobile Devices", Future Network & Mobile Summit 2013. 26. "Estimating Real Human Trajectories through Mobile Phone Data", IEEE MDM 2013. 27. "Content Consumption Cartography of the Paris Urban Region using Cellular Probe Data", ACM URBANE 2012, CoNext. 28. "Cooperative Multi-Provider Routing Optimization and Income Distribution", DRCN 2009. 29. "On the Selection of Optimal Diverse AS-Paths for Inter-Domain IP/(G)MPLS Tunnel Provisioning", IT-NEWS/QoS-IP 2008. 30. "Constrained Steiner Problem with Directional Metrics », 2007 EuroFGI Workshop on IP QoS and Traffic Control. 31. "Direct optimal design of a quasi-regular composite-star core network", DRCN 2007. 32. "Design and Dimensioning of a Novel Composite-star WDM Network with TDM Channel Partitioning", BROADNETS 2006.

Thank you for your attention

time for questions

(remember Italian food is waiting)

ADDENDAMore details, more results…

28

Where are most of the ASs?

29

94% of the ASs are here!Stub ASs:- do not transit trafficOr very small providers

Routing coordination peering networks use-case

30

Interconnection costs: IGP routing costs Performance costs: peering link congestion Potential threshold: transit routing cost variation Supporting protocol: BGP, multi-exit-discriminator

"Peering Equilibrium MultiPath Routing: a game theory framework for Internet peering settlements", IEEE/ACM Transactions on Networking, Vol. 19, No. 2, pp: 419-432, April 2011.

Routing coordination peering networks use-case

31"Peering Equilibrium MultiPath Routing: a game theory framework for Internet peering settlements", IEEE/ACM Transactions on Networking, Vol. 19, No. 2, pp: 419-432, April 2011.

Routing coordination edge networks use-case

32"Efficient Inter-Domain Traffic Engineering with Transit-Edge Hierarchical Routing", Computer Networks, Vol. 57, No. 4, pp: 976-989, March 2013.

Routing coordination endpoints use-case

33"Performance-Cost Trade-off Strategic Evaluation of Multipath TCP Communications", IEEE Transactions on Network and Service Management. Vol. 11, No. 2, pp: 250-263, June 2014.

Routing coordination endpoints use-case (A-MPTCP)

34

Interconnection costs: Internet access cost Performance costs: round-trip-time Potential threshold: performance vs cost&strategic constraints

trade-off Supporting protocol: MPTCP

"Performance-Cost Trade-off Strategic Evaluation of Multipath TCP Communications", IEEE Transactions on Network and Service Management. Vol. 11, No. 2, pp: 250-263, June 2014.

Cloud Networkingcross-layer multipath communications

35"Cross-layer Cooperation to Boost Multipath TCP Performance in Cloud Networks", IEEE CLOUDNET 2013.

Cloud Networkinggeo-distributed wide-area data-center networks: seamless VM mobility

36"Achieving Sub-Second Downtimes in Large-Scale Virtual Machine Migrations with LISP", IEEE Trans. on Network and Service Management, 2014.

OpenLISP control-plane

37"The OpenLISP control-plane architecture", IEEE Network Magazine, Vol. 38, No. 2, pp: 34-40, March-April 2014.

Cloud Networkingcloudlet network design: number of installed cloudlets

38

Cloud Networkinggeo-distributed wide-area data-center networks: performance vs survivability

39 Network Design Requirements for Disaster Resilience in IaaS Clouds", IEEE Communications Magazine, Oct. 2014.

Incentive compatibility in ICN overlays

40"On the Incentives and Incremental Deployments of ICN Technologies for OTT Services", IEEE Network Magazine, Vol. 28, No. 3, pp: 20-25, June 2014

APPENDIX:COOPERATIVE RESOURCE ALLOCATION

Bankruptcy situations

41

Strategic Resource Allocation

42

Challenging situations Limited resource to share among independent interconnected agents Overall demand higher than the available resources Externalities that cluster competing agents Fairness as a function of each player’s marginal externality

Methodology Iteration of bankrupty games from the most critical to the least critical cluster

Each game conservatively weights the marginal contribution of each player by considering non cooperative players as greedy aggressive ones

Advantage: avoiding formulating the game as a partition function form game For each cluster, application of an allocation rule that always exists and is unique

Shapley value: average of marginal contributions (symmetric, ) Nucleolus: min. of the max surplus () Proportional Fairness: allocation proportional to the demand Max-Min Fairness:

Strategic Resource Allocation:small-cell networks use-case

43

Resource to share: time-frequency spectrum Externalities: co-tier interference

"An Operations Research Game Approach for Resource and Power Allocation in Cooperative Femtocell Networks", IEEE Transactions on Mobile Computing, 2014.

Strategic Resource Allocation:content cache use-case

44

Resource to share: content cache Externalities: vicinity to the user / centrality / degree