Abstract:
Among the novelties introduced by 5G networks, the formalization of the `network slice' as a resource allocation unit is an important one. In legacy networks, resources s...Show MoreMetadata
Abstract:
Among the novelties introduced by 5G networks, the formalization of the `network slice' as a resource allocation unit is an important one. In legacy networks, resources such as link bandwidth, spectrum, computing capacity are allocated independently of each other. In 5G environments, a network slice is meant to directly serve end-to-end services, or verticals: behind a network slice demand, a tenant expresses the need to access a precise service type, under a fully qualified set of computing and network requirements. The resource allocation decision encompasses, therefore, a combination of different resources. In this paper, we address the problem of fairly sharing multiple resources between slices, in the critical situation in which the network does not have enough resources to fully satisfy slice demands. We model the problem as a multi-resource allocation problem, proposing a versatile optimization framework based on the Ordered Weighted Average (OWA) operator, that takes into account different fairness approaches. We show how, adapting the OWA utility function, our framework can generalize classical single-resource allocation methods, existing multi-resource allocation solutions at the state of the art, and implement novel multi-resource allocation solutions. We compare analytically and by extensive simulations the different methods in terms of fairness and system efficiency.
Published in: IEEE/ACM Transactions on Networking ( Volume: 28, Issue: 3, June 2020)
Funding Agency:
Conservatoire National des Arts et Métiers (Cnam), Paris, France
Francesca Fossati received the Ph.D. degree from Sorbonne University, France, in 2019, and the M.Sc. degree in mathematical engineering from the Politecnico di Milano, Milan, Italy, in 2015. She is currently a Post-Doctoral Researcher at Cnam, Paris, France. Her current research interests are about optimization and game theory, with applications to network resource allocation problems.
Francesca Fossati received the Ph.D. degree from Sorbonne University, France, in 2019, and the M.Sc. degree in mathematical engineering from the Politecnico di Milano, Milan, Italy, in 2015. She is currently a Post-Doctoral Researcher at Cnam, Paris, France. Her current research interests are about optimization and game theory, with applications to network resource allocation problems.View more
LAMSADE, CNRS, Université Paris-Dauphine, Université PSL, Paris, France
Stefano Moretti received the degree in environmental science and the Ph.D. degree in applied mathematics from the University of Genoa, Italy, in 1999 and 2006, respectively, and the Ph.D. degree in game theory from Tilburg University, The Netherlands, in 2008. He has been a Researcher at CNRS since 2009. He is currently a member of LAMSADE, a laboratory of Paris Dauphine University. His main research interests deal with c...Show More
Stefano Moretti received the degree in environmental science and the Ph.D. degree in applied mathematics from the University of Genoa, Italy, in 1999 and 2006, respectively, and the Ph.D. degree in game theory from Tilburg University, The Netherlands, in 2008. He has been a Researcher at CNRS since 2009. He is currently a member of LAMSADE, a laboratory of Paris Dauphine University. His main research interests deal with c...View more
CNRS, LIP6, Sorbonne Université, Paris, France
Patrice Perny received the Ph.D. degree in computer science and operations research from University Paris Dauphine, in 1992. He became an Associate Professor at the University Pierre et Marie Curie (UPMC), Paris, France, in 1992, and a Full Professor in 2002. His activities concern preference modeling, multiobjective optimization, decision and optimization under uncertainty and risk, computational social choice, and algor...Show More
Patrice Perny received the Ph.D. degree in computer science and operations research from University Paris Dauphine, in 1992. He became an Associate Professor at the University Pierre et Marie Curie (UPMC), Paris, France, in 1992, and a Full Professor in 2002. His activities concern preference modeling, multiobjective optimization, decision and optimization under uncertainty and risk, computational social choice, and algor...View more
Conservatoire National des Arts et Métiers (Cnam), Paris, France
Stefano Secci (Senior Member, IEEE) received the M.Sc. degree in telecommunications engineering from the Politecnico di Milano, Milan, Italy, in 2005, and the dual Ph.D. degree in computer science and networks from the Politecnico di Milano and Telecom ParisTech, France, in 2009. He was an Associate Professor at LIP6, UPMC, from 2010 to 2018. He is currently a Full Professor of networking at the Conservatoire national des...Show More
Stefano Secci (Senior Member, IEEE) received the M.Sc. degree in telecommunications engineering from the Politecnico di Milano, Milan, Italy, in 2005, and the dual Ph.D. degree in computer science and networks from the Politecnico di Milano and Telecom ParisTech, France, in 2009. He was an Associate Professor at LIP6, UPMC, from 2010 to 2018. He is currently a Full Professor of networking at the Conservatoire national des...View more
Conservatoire National des Arts et Métiers (Cnam), Paris, France
Francesca Fossati received the Ph.D. degree from Sorbonne University, France, in 2019, and the M.Sc. degree in mathematical engineering from the Politecnico di Milano, Milan, Italy, in 2015. She is currently a Post-Doctoral Researcher at Cnam, Paris, France. Her current research interests are about optimization and game theory, with applications to network resource allocation problems.
Francesca Fossati received the Ph.D. degree from Sorbonne University, France, in 2019, and the M.Sc. degree in mathematical engineering from the Politecnico di Milano, Milan, Italy, in 2015. She is currently a Post-Doctoral Researcher at Cnam, Paris, France. Her current research interests are about optimization and game theory, with applications to network resource allocation problems.View more
LAMSADE, CNRS, Université Paris-Dauphine, Université PSL, Paris, France
Stefano Moretti received the degree in environmental science and the Ph.D. degree in applied mathematics from the University of Genoa, Italy, in 1999 and 2006, respectively, and the Ph.D. degree in game theory from Tilburg University, The Netherlands, in 2008. He has been a Researcher at CNRS since 2009. He is currently a member of LAMSADE, a laboratory of Paris Dauphine University. His main research interests deal with cooperative game theory, and with the application of game theoretic models to the analysis of the interaction on networks.
Stefano Moretti received the degree in environmental science and the Ph.D. degree in applied mathematics from the University of Genoa, Italy, in 1999 and 2006, respectively, and the Ph.D. degree in game theory from Tilburg University, The Netherlands, in 2008. He has been a Researcher at CNRS since 2009. He is currently a member of LAMSADE, a laboratory of Paris Dauphine University. His main research interests deal with cooperative game theory, and with the application of game theoretic models to the analysis of the interaction on networks.View more
CNRS, LIP6, Sorbonne Université, Paris, France
Patrice Perny received the Ph.D. degree in computer science and operations research from University Paris Dauphine, in 1992. He became an Associate Professor at the University Pierre et Marie Curie (UPMC), Paris, France, in 1992, and a Full Professor in 2002. His activities concern preference modeling, multiobjective optimization, decision and optimization under uncertainty and risk, computational social choice, and algorithmic game theory.
Patrice Perny received the Ph.D. degree in computer science and operations research from University Paris Dauphine, in 1992. He became an Associate Professor at the University Pierre et Marie Curie (UPMC), Paris, France, in 1992, and a Full Professor in 2002. His activities concern preference modeling, multiobjective optimization, decision and optimization under uncertainty and risk, computational social choice, and algorithmic game theory.View more
Conservatoire National des Arts et Métiers (Cnam), Paris, France
Stefano Secci (Senior Member, IEEE) received the M.Sc. degree in telecommunications engineering from the Politecnico di Milano, Milan, Italy, in 2005, and the dual Ph.D. degree in computer science and networks from the Politecnico di Milano and Telecom ParisTech, France, in 2009. He was an Associate Professor at LIP6, UPMC, from 2010 to 2018. He is currently a Full Professor of networking at the Conservatoire national des arts et métiers (Cnam), Paris, France. His current interests cover novel routing and switching architectures and network virtualization.
Stefano Secci (Senior Member, IEEE) received the M.Sc. degree in telecommunications engineering from the Politecnico di Milano, Milan, Italy, in 2005, and the dual Ph.D. degree in computer science and networks from the Politecnico di Milano and Telecom ParisTech, France, in 2009. He was an Associate Professor at LIP6, UPMC, from 2010 to 2018. He is currently a Full Professor of networking at the Conservatoire national des arts et métiers (Cnam), Paris, France. His current interests cover novel routing and switching architectures and network virtualization.View more