By integrating software defined network and network function virtualization, software defined satellite networks (SDSNs) can enable flexible virtual network function (VNF) deployment to process and forward end-to-end traffic flows. Since one traffic flow has to go through all its required VNFs, the VNF deployment has a significant impact on traffic routing. In this regard, with time-varying network topology and limited network resources taken into account, we aim to match VNF deployment and routing to fulfill traffic flows' requirements in the SDSN in a cost-effective manner. Specifically, we first evolve the traditional time evolving graph as a software defined time evolving graph (SDTEG) to depict the time-varying network topology and meanwhile, provide a shared platform for elastic network resource provisioning. On this basis, we then formulate a cost minimization problem as a multi-slot integer linear programming problem to make a judicious decision on VNF deployment and routing for each traffic flow. To address this challenging problem effectively, we further propose a heuristic algorithm, referred to as time-slot decoupled algorithm (TDA). Finally, the effectiveness of the TDA as well as the superiorities from the joint optimization of VNF deployment and routing are demonstrated through simulation results.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Joint Optimization of VNF Deployment and Routing in Software Defined Satellite Networks


    Beteiligte:
    Jia, Ziye (Autor:in) / Sheng, Min (Autor:in) / Li, Jiandong (Autor:in) / Liu, Runzi (Autor:in) / Guo, Kun (Autor:in) / Wang, Yu (Autor:in) / Chen, Dong (Autor:in) / Ding, Rui (Autor:in)


    Erscheinungsdatum :

    01.08.2018


    Format / Umfang :

    380441 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Software Defined Satellite Networks

    Gopal, Rajeev / Ravishankar, Channasandra | AIAA | 2014


    Software Defined Satellite Networks (AIAA 2014-4480)

    Gopal, R. / Ravishankar, C. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2014


    Congestion-Aware Routing in Software Defined Vehicular Networks

    Nikhita, M / Mohan, Rajasekar | IEEE | 2023


    Cooperative Data Routing & Scheduling In Software Defined Vehicular Networks

    Kushan Sudheera, K. L. / Ma, Maode / Chong, Peter Han Joo | IEEE | 2018


    QoS-Aware Software-Defined Multicast in LEO Satellite Networks

    Hu, Menglan / Yang, Ronghao / Hu, Yi et al. | IEEE | 2022