MORSA: A multi-objective resource scheduling algorithm for NFV infrastructure

Capital expenditure (CAPEX) and operating expenses (OPEX) have been practical concerns for telecommunication companies, and Network Function Virtualization (NFV) has attracted significant attention in recent years. However, the NFV Infrastructure (NFVI) includes a wide variety of resource types and stakeholders. Hence, there is still a need for the existing resource scheduling approaches, but they are no longer sufficient. In this paper, we propose a Multi-objective Resource Scheduling Algorithm (MORSA) to optimize the NFVI resources. In the development of the MORSA, we designed a plug-in architecture to satisfy various requirements related to NFVI resources and stakeholder policies. The MORSA allows the NFVI Resource Scheduler to optimize simultaneously the combination of possibly conflicting objectives with multifaceted constraints in complex real world situations. Evaluation results show that the MORSA obtains approximate solutions among conflicting objectives in a reasonable computation time.

[1]  Martin Stiemerling,et al.  Resilient deployment of virtual network functions , 2013, 2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[2]  Chee Yen Leow,et al.  A pareto elite selection genetic algorithm for random antenna array beamforming with low sidelobe level , 2013 .

[3]  Masahiro Yoshida,et al.  vConductor: An NFV management solution for realizing end-to-end virtual network services , 2014, The 16th Asia-Pacific Network Operations and Management Symposium.

[4]  V. Pareto.  Manual of Political Economy: A Critical and Variorum Edition , 2014 .

[5]  Hadas Shachnai,et al.  On Two Class-Constrained Versions of the Multiple Knapsack Problem , 2001, Algorithmica.

[6]  Charles E. Leiserson,et al.  Fat-trees: Universal networks for hardware-efficient supercomputing , 1985, IEEE Transactions on Computers.

[7]  Iain Robertson.  テクノロジー活用最前線 プライベートクラウドを作る「OpenStack」 ネット、ストレージも統合 完全自動化で構築を迅速化 , 2015 .

[8]  Y. Xie,et al.  Multicriterion Evolutionary Structural Optimization Using the Weighting and the Global Criterion Methods , 2001 .

[9]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[10]  Françoise Petersen,et al.  An architectural framework for context sensitive personalization: standardization work at the European Telecommunications Standards Institute (ETSI) , 2009, Mobility Conference.

[11]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[12]  Jing Xu,et al.  Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[13]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[14]  Djamal Zeghlache,et al.  SDN for Inter Cloud Networking , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[15]  Abdel Nasser,et al.  A Survey of the Quadratic Assignment Problem , 2014 .

[16]  Anirudha Sahoo,et al.  On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[17]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[18]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[19]  Antonio Peregrín,et al.  Efficient Distributed Genetic Algorithm for Rule Extraction , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[20]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[21]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[22]  Fumio Machida,et al.  Redundant virtual machine placement for fault-tolerant consolidated server clusters , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[23]  Franz Rendl,et al.  QAPLIB – A Quadratic Assignment Problem Library , 1997, J. Glob. Optim..

[24]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..