Delay-Aware Scheduling and Resource Optimization with Network Function Virtualization

IEEE Transactions on Communications

Volumn 64, Issue 9, 2016, Pages 3746-3758

  Qu, Long ^a   Assi, Chadi ^b   Shaban, Khaled ^a  

^a QATAR UNIVERSITY   (Qatar)

^b Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

bandwidth allocation; genetic algorithm; Network function virtualization; scheduling

Indexed keywords

BANDWIDTH; COMPLEX NETWORKS; ECONOMICS; FREQUENCY ALLOCATION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION; TRANSFER FUNCTIONS; VIRTUAL REALITY;

INCREASING OPERATORS; MIXED INTEGER LINEAR PROGRAM; RESEARCH CHALLENGES; RESOURCE OPTIMIZATION; SCHEDULING DECISIONS; SCHEDULING PROBLEM; VIRTUAL NETWORK RESOURCE ALLOCATIONS; VIRTUALIZATIONS;

SCHEDULING;

EID: 84988640924     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2016.2580150     Document Type: Conference Paper

References (30)

1. L. Qu, C. Assi, and K. Shaban, "Network function virtualization scheduling with transmission delay optimization, " in Proc. IEEE/IFIP Netw. Oper. Manage. Symp. (NOMS), Apr. 2016, pp. 638-644.
2. N. M. M. K. Chowdhury and R. Boutaba, "A survey of network virtualization, " Comput. Netw., vol. 54, no. 5, pp. 862-876, 2010.
3. A. Gember et al. (2013). "Stratos: A network-aware orchestration layer for virtual middleboxes in clouds. " [Online]. Available: https://arxiv. org/abs/1305. 0209
4. Z. Cao, M. Kodialam, and T. V. Lakshman, "Traffic steering in software defined networks: Planning and online routing, " in Proc. ACM SIGCOMM Workshop Distrib. Cloud Comput., 2014, pp. 65-70.
5. R. Yu, G. Xue, V. T. Kilari, and X. Zhang, "Network function virtualization in the multi-tenant cloud, " IEEE Netw., vol. 29, no. 3, pp. 42-47, May/Jun. 2015.
6. B. Han, V. Gopalakrishnan, L. Ji, and S. Lee, "Network function virtualization: Challenges and opportunities for innovations, " IEEE Commun. Mag., vol. 53, no. 2, pp. 90-97, Feb. 2015.
7. Z. A. Qazi, C.-C. Tu, L. Chiang, R. Miao, V. Sekar, and M. Yu, "SIMPLE-fying middlebox policy enforcement using SDN, " ACM SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 27-38, 2013.
8. B. Martini, F. Paganelli, P. Cappanera, S. Turchi, and P. Castoldi, "Latency-aware composition of virtual functions in 5G, " in Proc. 1st IEEE Conf. Netw. Softwarization (NetSoft), 2015, pp. 1-6.
9. M. Bari, S. R. Chowdhury, R. Ahmed, and R. Boutaba. (2015). "On orchestrating virtual network functions in NFV. " [Online]. Available: https://arxiv. org/abs/1503. 06377
10. W. John et al., "Research directions in network service chaining, " in Proc. IEEE SDN Future Netw. Services (SDN4FNS), Nov. 2013, pp. 1-7.
11. B. Anwer, T. Benson, N. Feamster, D. Levin, and J. Rexford, "A slick control plane for network middleboxes, " in Proc. ACM SIGCOMM Workshop HotSDN, 2013, pp. 147-148.
12. S. K. Fayazbakhsh, L. Chiang, V. Sekar, M. Yu, and J. C. Mogul, "Enforcing network-wide policies in the presence of dynamic middlebox actions using FlowTags, " in Proc. NSDI, 2014, pp. 543-546.
13. G. Cheng, H. Chen, H. Hu, Z. Wang, and J. Lan, "Enabling network function combination via service chain instantiation, " Comput. Netw., vol. 92, pp. 396-407, Dec. 2015. [Online]. Available: http://dx. doi. org/10. 1016/j. comnet. 2015. 09. 015
14. J. F. Riera, E. Escalona, J. Batallé, E. Grasa, and J. A. Garciá-Espín, "Virtual network function scheduling: Concept and challenges, " in Proc. Int. Conf. IEEE Smart Commun. Netw. Technol. (SaCoNeT), Jun. 2014, pp. 1-5.
15. R. Mijumbi, J. Serrat, J.-L. Gorricho, N. Bouten, F. De Turck, and S. Davy, "Design and evaluation of algorithms for mapping and scheduling of virtual network functions, " in Proc. 1st IEEE Conf. Netw. Softwarization (NetSoft), Apr. 2015, pp. 1-9.
16. ETSI Industry Specification Group (ISG) NFV, ETSI GS NFV 002 V1. 2. 1: Network Functions Virtualisation (NFV); Architectural Framework, accessed on 2015. [Online]. Available: http://www. etsi. org/deliver/etsi-gs/nfv/001-099/002/01. 02. 01-60/gs-nfv002v010201p. pdf
17. R. Mijumbi, J. Serrat, J.-L. Gorricho, N. Bouten, F. De Turck, and R. Boutaba, "Network function virtualization: State-of-the-art and research challenges, " IEEE Commun. Surveys Tuts., vol. 18, no. 1, pp. 236-262, 1st Quart., 2016, doi: 10. 1109/COMST. 2015. 2477041.
18. B. Addis, D. Belabed, M. Bouet, and S. Secci. (2015). Virtual Network Functions Placement and Routing Optimization. [Online]. Available: https://hal. inria. fr/hal-01170042
19. S. Mehraghdam, M. Keller, and H. Karl, "Specifying and placing chains of virtual network functions, " in Proc. IEEE 3rd Int. Conf. Cloud Netw. (CloudNet), Oct. 2014, pp. 7-13.
20. X. Li and C. Qian, "Low-complexity multi-resource packet scheduling for network function virtualization, " in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr./May 2015, pp. 1400-1408.
21. R. Cohen, L. Lewin-Eytan, J. S. Naor, and D. Raz, "Near optimal placement of virtual network functions, " in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr./May 2015, pp. 1346-1354.
22. S. Sahhaf, W. Tavernier, D. Colle, and M. Pickavet, "Network service chaining with efficient network function mapping based on service decompositions, " in Proc. 1st IEEE Conf. Netw. Softwarization (NetSoft), Apr. 2015, pp. 1-5.
23. M. C. Luizelli, L. R. Bays, L. S. Buriol, M. P. Barcellos, and L. P. Gaspary, "Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions, " in Proc. IFIP/IEEE Int. Symp. Integr. Netw. Manage. (IM), May 2015, pp. 98-106.
24. J. Guo, F. Liu, J. C. S. Lui, and H. Jin, "Fair network bandwidth allocation in IaaS datacenters via a cooperative game approach, " IEEE/ACM Trans. Netw., vol. 24, no. 2, pp. 873-886, Apr. 2016.
25. J. Guo et al., "On efficient bandwidth allocation for traffic variability in datacenters, " in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr./May 2014, pp. 1572-1580.
26. F. Xu, F. Liu, H. Jin, and A. V. Vasilakos, "Managing performance overhead of virtual machines in cloud computing: A survey, state of the art, and future directions, " Proc. IEEE, vol. 102, no. 1, pp. 11-31, Jan. 2014.
27. D. Bhamare, R. Jain, M. Samaka, G. Vaszkun, and A. Erbad, "Multicloud distribution of virtual functions and dynamic service deployment: OpenADN perspective, " in Proc. IEEE Int. Conf. Cloud Eng. (IC2E), Mar. 2015, pp. 299-304.
28. N. M. M. K. Chowdhury, M. R. Rahman, and R. Boutaba, "Virtual network embedding with coordinated node and link mapping, " in Proc. IEEE INFOCOM, Apr. 2009, pp. 783-791.
29. G. Zhang, L. Gao, and Y. Shi, "An effective genetic algorithm for the flexible job-shop scheduling problem, " Expert Syst. Appl., vol. 38, no. 4, pp. 3563-3573, 2011.
30. P.-H. Lu, M.-C. Wu, H. Tan, Y.-H. Peng, and C.-F. Chen, "A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems, " J. Intell. Manuf., pp. 1-16, May 2015. [Online]. Available: http://link. springer. com/article/10. 1007/s10845-015-1083-z