Traffic engineering in software defined networks

S Agarwal, M Kodialam… - 2013 Proceedings IEEE …, 2013 - ieeexplore.ieee.org
Software Defined Networking is a new networking paradigm that separates the network
control plane from the packet forwarding plane and provides applications with an abstracted …

[BOG][B] Combinatorial optimization

BH Korte, J Vygen, B Korte, J Vygen - 2011 - Springer
Let us start with two examples. A company has a machine which drills holes into printed
circuit boards. Since it produces many of these boards it wants the machine to complete one …

Adaptive VNF scaling and flow routing with proactive demand prediction

X Fei, F Liu, H Xu, H ** - IEEE INFOCOM 2018-IEEE …, 2018 - ieeexplore.ieee.org
With the evolution of Network Function Virtual-izaiton (NFV), enterprises are increasingly
outsourcing their network functions to the cloud. However, using virtualized network …

Faster and simpler algorithms for multicommodity flow and other fractional packing problems

N Garg, J Könemann - SIAM Journal on Computing, 2007 - SIAM
Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing
Problems Page 1 SIAM J. COMPUT. c 2007 Society for Industrial and Applied Mathematics …

[BOG][B] Handbook of approximation algorithms and metaheuristics

TF Gonzalez - 2007 - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

A deterministic algorithm for balanced cut with applications to dynamic connectivity, flows, and beyond

J Chuzhoy, Y Gao, J Li, D Nanongkai… - 2020 IEEE 61st …, 2020 - ieeexplore.ieee.org
We consider the classical Minimum Balanced Cut problem: given a graph G, compute a
partition of its vertices into two subsets of roughly equal volume, while minimizing the …

SoftAir: A software defined networking architecture for 5G wireless systems

IF Akyildiz, P Wang, SC Lin - Computer Networks, 2015 - Elsevier
One of the main building blocks and major challenges for 5G cellular systems is the design
of flexible network architectures which can be realized by the software defined networking …

Efficient inverse maintenance and faster algorithms for linear programming

YT Lee, A Sidford - 2015 IEEE 56th annual symposium on …, 2015 - ieeexplore.ieee.org
In this paper, we consider the following inverse maintenance problem: given A∈ R n× d and
a number of rounds r, at round k, we receive anxn diagonal matrix D (k) and we wish to …

Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem

M Kodialam, T Nandagopal - Proceedings of the 9th annual international …, 2003 - dl.acm.org
This paper considers the problem of determining the achievable rates in multi-hop wireless
networks. We consider the problem of jointly routing the flows and scheduling transmissions …

Multiple-objective analysis of integrated relief supply and network restoration in humanitarian logistics operations

K Ransikarbum, SJ Mason - International Journal of Production …, 2016 - Taylor & Francis
While logistics research recently has placed increased focus on disruption management,
few studies have examined the response and recovery phases in post-disaster operations …