Understanding tradeoffs in incremental deployment of new network architectures

Mukerjee, Matthew K.; Han, Dongsu; Seshan, Srinivasan; Steenkiste, Peter

doi:10.1145/2535372.2535396

Cited by 17 publications

(19 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Smart 4ID mechanism extends the 4ID design by adopting an SDN-style control plane to intelligently pick ingress/egress pairs based on a wider view of the local network. Our results show that the new Smart 4ID-based approach outperforms previous approaches while simultaneously providing better failure semantics [22].…”

Section: Incremental Deploymentmentioning

confidence: 80%

Xia

Naylor

Mukerjee

Agyapong

et al. 2014

SIGCOMM Comput. Commun. Rev.

Self Cite

View full text Add to dashboard Cite

Motivated by limitations in today's host-centric IP network, recent studies have proposed clean-slate network architectures centered around alternate first-class principals, such as content, services, or users. However, much like the hostcentric IP design, elevating one principal type above others hinders communication between other principals and inhibits the network's capability to evolve. This paper presents the eXpressive Internet Architecture (XIA), an architecture with native support for multiple principals and the ability to evolve its functionality to accommodate new, as yet unforeseen, principals over time. We present the results of our ongoing research motivated by and building on the XIA architecture, ranging from topics at the physical level ("how fast can XIA go") up through to the user level.

show abstract

Section: Incremental Deploymentmentioning

confidence: 80%

Xia

Naylor

Mukerjee

Agyapong

et al. 2014

SIGCOMM Comput. Commun. Rev.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Hybrid SDN. Incremental deployment of new protocols and architectures is an operational paradigm shift [5], and SDN is no exception to that. Namely, several technoeconomic factors make ISPs reluctant to proceed with immediate full-scale SDN deployment.…”

Section: Related Workmentioning

confidence: 99%

“…However, as it happens with most novel network protocols and architectures [5], migration to SDN cannot be realized at once. This is particularly true for the large and expensive core networks of ISPs.…”

Section: Introductionmentioning

confidence: 99%

Optimizing Gradual SDN Upgrades in ISP Networks

Poularakis

Iosifidis

Smaragdakis

2019

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

Nowadays, there is a fast-paced shift from legacy telecommunication systems to novel Software Defined Network (SDN) architectures that can support on-the-fly network reconfiguration, therefore, empowering advanced traffic engineering mechanisms. Despite this momentum, migration to SDN cannot be realized at once especially in high-end networks of Internet Service Providers (ISPs). It is expected that ISPs will gradually upgrade their networks to SDN over a period that spans several years. In this paper, we study the SDN upgrading problem in an ISP network: which nodes to upgrade and when. We consider a general model that captures different migration costs and network topologies, and two plausible ISP objectives: (1) the maximization of the traffic that traverses at least one SDN node, and (2) the maximization of the number of dynamically selectable routing paths enabled by SDN nodes. We leverage the theory of submodular and supermodular functions to devise algorithms with provable approximation ratios for each objective. Using real-world network topologies and traffic matrices, we evaluate the performance of our algorithms and show up to 54% gains over state-of-the-art methods. Moreover, we describe the interplay between the two objectives; maximizing one may cause a factor of 2 loss to the other. We also study the dual upgrading problem, i.e., minimizing the upgrading cost for the ISP while ensuring specific performance goals. Our analysis shows that our proposed algorithm can achieve up to 2.5 times lower cost to ensure performance goals over state-of-the-art methods.

show abstract

“…This is especially important for incremental deployability of new protocols and architectures, recently emerging as a major research problem [20].…”

Section: A Design Protocols With Coexistence In Mindmentioning

confidence: 99%

On the co-existence of distributed and centralized routing control-planes

Vissicchio

Cittadini

Bonaventure

et al. 2015

2015 IEEE Conference on Computer Communications (INFOCOM)

View full text Add to dashboard Cite

Abstract-Network operators can and do deploy multiple routing control-planes, e.g., by running different protocols or instances of the same protocol. With the rise of SDN, multiple control-planes are likely to become even more popular, e.g., to enable hybrid SDN or multi-controller deployments. Unfortunately, previous works do not apply to arbitrary combinations of centralized and distributed control-planes.In this paper, we develop a general theory for coexisting control-planes. We provide a novel, exhaustive classification of existing and future control-planes (e.g., OSPF, EIGRP, and OpenFlow) based on fundamental control-plane properties that we identify. Our properties are general enough to study centralized and distributed control-planes under a common framework. We show that multiple uncoordinated control-planes can cause forwarding anomalies whose type solely depends on the identified properties. To show the wide applicability of our framework, we leverage our theoretical insight to (i) provide sufficient conditions to avoid anomalies, (ii) propose configuration guidelines, and (iii) define a provably-safe procedure for reconfigurations from any (combination of) control-planes to any other. Finally, we discuss prominent consequences of our findings on the deployment of new paradigms (notably, SDN) and previous research works.

show abstract

Understanding tradeoffs in incremental deployment of new network architectures

Cited by 17 publications

References 26 publications

Xia

Xia

Optimizing Gradual SDN Upgrades in ISP Networks

On the co-existence of distributed and centralized routing control-planes

Contact Info

Product

Resources

About