Resource scheduling virtualization in service-oriented 
future Internet architecture

doi:10.1016/S1005-8885(15)60672-0

中国邮电高校学报(英文) ›› 2015, Vol. 22 ›› Issue (4): 92-100.doi: 10.1016/S1005-8885(15)60672-0

• Networks • 上一篇

Resource scheduling virtualization in service-oriented future Internet architecture

Li Lan, Chen Jianya, Cui Hongyan, Huang Tao, Liu Yunjie

Beijing University of Posts and Telecommunications

收稿日期:2014-11-05 修回日期:2015-01-20 出版日期:2015-08-28 发布日期:2015-08-28
通讯作者: Lan LI E-mail:lilan@bupt.edu.cn
基金资助:
the National Natural Science Foundation of China (61201153), the National Basic Research Program of China (2012CB315801), the Fundamental Research Funds for the Central Universities (2013RC0118), the Prospective Research Project on Future Networks in Jiangsu Future Networks Innovation Institute (BY2013095-2-16).

Resource scheduling virtualization in service-oriented future Internet architecture

Li Lan, Chen Jianya, Cui Hongyan, Huang Tao, Liu Yunjie

Beijing University of Posts and Telecommunications

Received:2014-11-05 Revised:2015-01-20 Online:2015-08-28 Published:2015-08-28
Contact: Lan LI E-mail:lilan@bupt.edu.cn
Supported by:
the National Natural Science Foundation of China (61201153), the National Basic Research Program of China (2012CB315801), the Fundamental Research Funds for the Central Universities (2013RC0118), the Prospective Research Project on Future Networks in Jiangsu Future Networks Innovation Institute (BY2013095-2-16).

摘要/Abstract

摘要： Service-oriented future internet architecture (SOFIA) is a clean-slate network architecture. In SOFIA, a service request is mainly processed through service resolution and network resource allocation. To realize the network resource allocation, we reference the idea of network virtualization and propose resource scheduling virtualization. In resource scheduling virtualization, a service request is abstracted as a virtual network (VN) and the network resources are allocated by mapping the VN onto the physical network. Resource scheduling virtualization provides centralized resource scheduling control within an autonomous system (AS) and achieves better controllability compared with the distributed schemes. Besides, resource scheduling virtualization supports multi-site selection as well. Meanwhile, we propose a collection of resource scheduling algorithms based on maximum resource tree (MRT) adapting to different scenarios. According to the simulation results, the proposed algorithms show good performance on the key metrics, such as acceptance ratio, revenue, cost and utilization. Moreover, the simulation results reveal that our algorithm is more efficient than the traditional ones.

关键词: SOFIA, resource scheduling virtualization, virtual network embedding, maximum resource tree (MRT)

Abstract: Service-oriented future internet architecture (SOFIA) is a clean-slate network architecture. In SOFIA, a service request is mainly processed through service resolution and network resource allocation. To realize the network resource allocation, we reference the idea of network virtualization and propose resource scheduling virtualization. In resource scheduling virtualization, a service request is abstracted as a virtual network (VN) and the network resources are allocated by mapping the VN onto the physical network. Resource scheduling virtualization provides centralized resource scheduling control within an autonomous system (AS) and achieves better controllability compared with the distributed schemes. Besides, resource scheduling virtualization supports multi-site selection as well. Meanwhile, we propose a collection of resource scheduling algorithms based on maximum resource tree (MRT) adapting to different scenarios. According to the simulation results, the proposed algorithms show good performance on the key metrics, such as acceptance ratio, revenue, cost and utilization. Moreover, the simulation results reveal that our algorithm is more efficient than the traditional ones.

Key words: SOFIA, resource scheduling virtualization, virtual network embedding, maximum resource tree (MRT)

Li Lan, Chen Jianya, Cui Hongyan, Huang Tao, Liu Yunjie. Resource scheduling virtualization in service-oriented future Internet architecture [J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 92-100.

参考文献

1. Koponen T, Chawla M, Chun B G, et al. A data-oriented (and beyond) network architecture. ACM SIGCOMM Computer Communication Review, 2007, 37(4): 181?192 2. Carzaniga A, Papalini M, Wolf A L. Content-based publish/subscribe networking and information-centric networking. Proceedings of the 2011 ACM SIGCOMM Workshop on Information-Centric Networking (ICN’11), Aug 15?19, 2011, Toronto, Canada. New York, NY, USA: ACM, 2011: 56?61 3. Gajic B, Riihijarvi J, Mahonen P. On flexible topology formation in publish-subscribe networks. Proceedings of the IEEE International Conference on Communications (ICC’12), Jun 10?15, 2012, Ottawa, Canada. Piscataway, NJ, USA: IEEE, 2012: 5804?5809 4. Jacobson V, Smetters D K, Thornton J D, et al. Networking named content. Communications of the ACM, 2012, 55(1): 117?124 5. Schaffrath G, Werle C, Papadimitriou P, et al. Network virtualization architecture: proposal and initial prototype. Proceedings of the 1st ACM SIGCOMM Workshop on Virtualized in Frastructure Systems and Architectures (VISA’09), Aug 17, 2009, Barcelona, Spain. New York, NY, USA: ACM, 2009: 63?72 6. Argyraki K, Cheriton D R. Loose source routing as a mechanism for traffic policies. Proceedings of the ACM SIGCOMM Workshop on Future Directions in Network Architecture (FDMA’04), Aug 30?Sep 3, 2004, Portland, OR, USA. New York, NY, USA: ACM, 2004: 57?64 7. Mosharaf Kabir Chowdhury N M, Boutaba R. A survey of network virtualization. Computer Networks, 2010, 54(5): 862?876 8. Wang Z H, Han Y N, Lin T, et al. Virtual network embedding by exploiting topological information. Proceedings of the 2012 IEEE Global Communications Conference (GLOBECOM’12), Dec 3?7, 2012, Anaheim, CA, USA. Piscataway, NJ, USA: IEEE, 2012: 2603?2608 9. Chowdhury M, Rahman M R, Boutaba R. ViNEYard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Transactions on Networking, 2012, 20(1): 206-219 10. Jarray A, Karmouch A. Column generation approach for one-shot virtual network embedding. Proceedings of the 2012 IEEE GLOBECOM Workshops (GC Wkshps’12), Dec 3?7, 2012, Anaheim, CA, USA. Piscataway, NJ, USA: IEEE, 2012: 863?868 11. Ghazar T, Samaan N. Hierarchical approach for efficient virtual network embedding based on exact subgraph matching. Proceedings of the 2011 IEEE Global Telecommunications Conference (GLOBECOM’11), Dec 5?9, 2011, Houston, TX, USA. Piscataway, NJ, USA: IEEE, 2011: 6p 12. Lischka J, Karl H. A virtual network mapping algorithm based on subgraph isomorphism detection. Proceedings of the 1st ACM SIGCOMM Workshop on Virtualized infrastructure Systems and Architectures (VISA’09), Aug 17, 2009, Barcelona, Spain. New York, NY, USA: ACM, 2009: 81?88 13. Yu M L, Yi Y, Rexford J, et al. Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17?29 14. Zhang S, Qian Z Z, Guo S, et al. FELL: a flexible virtual network embedding algorithm with guaranteed load balancing. Proceedings of the 2011 IEEE International Conference on Communications (ICC’11), Jun 5?9, 2011, Kyoto, Japan. Piscataway, NJ, USA: IEEE, 2011: 5p 15. Melo M, Sargento S, Killat U, et al. Optimal virtual network embedding: node-link formulation. IEEE Transactions on Network and Service Management, 2013, 10(4): 356?368 16. Zegura E W, Calvert K L, Bhattacharjee S. How to model an internetwork. Proceedings of the 15th Annual Joint Conference of the IEEE Computer Societies: Networking the Next Generation (INFOCOM’96): Vol 2, Mar 24?28,1996, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 1996: 594?602

Resource scheduling virtualization in service-oriented future Internet architecture

Resource scheduling virtualization in service-oriented future Internet architecture

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价