Traffic Prediction for Inter-Data Center Cross-Stratum Optimization Problems

In this paper, we consider resource allocation in data networks and evaluate the performance of various approaches using the Cross-Stratum Optimization architecture for a providercentric use case. We describe many approaches used to provision various requests related to a data center operations. We consider three simple approaches and compare them with two additional ones: the hybrid method that simultaneously considers cost, distance, and utilization; and traffic prediction methods based on Monte Carlo Tree Search that employs machine learning techniques. In evaluations, we rely on data center models and pricing structure provided by Amazon Web Services. Results indicate that using approaches that jointly optimize two strata improve network performance. Finally, the use of machine learning techniques enables network and data center operators to more efficiently utilize resources.

[1]  Yi Lin,et al.  Cross Stratum Optimization Architecture for Optical as a Service , 2018 .

[2]  Rémi Coulom,et al.  Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search , 2006, Computers and Games.

[3]  Christopher D. Rosin,et al.  Nested Rollout Policy Adaptation for Monte Carlo Tree Search , 2011, IJCAI.

[4]  Biswanath Mukherjee,et al.  Migration from fixed grid to flexible grid in optical networks , 2015, IEEE Communications Magazine.

[5]  Lei Liu SDN orchestration for dynamic end-to-end control of data center multi-domain optical networking , 2015 .

[6]  Krzysztof Walkowiak,et al.  On the advantages of elastic optical networks for provisioning of cloud computing traffic , 2013, IEEE Network.

[7]  Masahiko Jinno,et al.  Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies , 2009, IEEE Communications Magazine.

[8]  Raj Jain,et al.  Network virtualization and software defined networking for cloud computing: a survey , 2013, IEEE Communications Magazine.

[9]  Tristan Cazenave,et al.  Nested Monte-Carlo Search , 2009, IJCAI.

[10]  Daniel A. Levinthal,et al.  Exploration and Exploitation in Organizational Learning , 2007 .

[11]  Jos W. H. M. Uiterwijk,et al.  Single-player Monte-Carlo tree search for SameGame , 2012, Knowl. Based Syst..

[12]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[13]  Csaba Szepesvári,et al.  Bandit Based Monte-Carlo Planning , 2006, ECML.

[14]  Yishay Mansour,et al.  A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes , 1999, Machine Learning.

[15]  M. Betancourt Nested Sampling with Constrained Hamiltonian Monte Carlo , 2010, 1005.0157.

[16]  Yuefeng Ji,et al.  Multi-stratum resilience with resources integration for software defined data center interconnection based on IP over elastic optical networks , 2014, 2014 The European Conference on Optical Communication (ECOC).