Network-Aware Container Scheduling in Multi-Tenant Data Center

Network management on multi-tenant container-based data center has critical impact on performance. Tenants encapsulate applications in containers abstracting away details on hosting infrastructures, and entrust data center management framework with the provisioning of network Quality-of-Service requirements. In this paper, we propose a network-aware multi-criteria container scheduler to jointly process containers and network requirements. We introduce a new Mixed Integer Linear Programming formulation for network-aware scheduling encompassing both tenants and providers metrics. We describe two GPU-accelerated modules to address the complexity barrier of the problem and efficiently process scheduling requests. Our experiments show that our scheduling approach accounting for both network and containers outperforms traditional algorithms used by containers orchestrators.

[1]  Thomas L. Saaty,et al.  Making and validating complex decisions with the AHP/ANP , 2005 .

[2]  Amin Vahdat,et al.  PortLand: a scalable fault-tolerant layer 2 data center network fabric , 2009, SIGCOMM '09.

[3]  Said Ben Alla,et al.  An Efficient Dynamic Priority-Queue Algorithm Based on AHP and PSO for Task Scheduling in Cloud Computing , 2016, HIS.

[4]  Kunwar Singh Vaisla,et al.  TOPSIS–PSO inspired non-preemptive tasks scheduling algorithm in cloud environment , 2019, Cluster Computing.

[5]  Marcos Dias de Assunção,et al.  QVIA-SDN: Towards QoS-Aware Virtual Infrastructure Allocation on SDN-based Clouds , 2019, Journal of Grid Computing.

[6]  Hong Liu,et al.  Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Google's Datacenter Network , 2015, Comput. Commun. Rev..

[7]  Yong Zhao,et al.  An Analysis and Empirical Study of Container Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[8]  Valerio Schiavoni,et al.  SGX-Aware Container Orchestration for Heterogeneous Clusters , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[9]  Carlos Juiz,et al.  Genetic Algorithm for Multi-Objective Optimization of Container Allocation in Cloud Architecture , 2017, Journal of Grid Computing.

[10]  Valerio Schiavoni,et al.  GENPACK: A Generational Scheduler for Cloud Data Centers , 2017, 2017 IEEE International Conference on Cloud Engineering (IC2E).

[11]  Jian-Bo Yang,et al.  Multiple Attribute Decision Making , 1998 .

[12]  Guilherme Piegas Koslovski,et al.  Tackling Virtual Infrastructure Allocation in Cloud Data Centers: a GPU-Accelerated Framework , 2018, 2018 14th International Conference on Network and Service Management (CNSM).

[13]  Matthias Rost,et al.  Parametrized complexity of virtual network embeddings: dynamic & linear programming approximations , 2019, CCRV.

[14]  Wenbin Yao,et al.  A container scheduling strategy based on neighborhood division in micro service , 2018, NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium.

[15]  Eric A. Brewer,et al.  Borg, Omega, and Kubernetes , 2016, ACM Queue.