A bat algorithm for SDN network scheduling

With the development of SDN, end-to-end network reservation becomes a reality. Resource reservation can become an online service for network users, and the network faces new challenges on how to allocate users’ resource dynamically. To solve the problem, this paper proposed a bat-based algorithm for...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:EURASIP journal on wireless communications and networking 2018-05, Vol.2018 (1), p.1-9, Article 120
Hauptverfasser: Lin, Rongheng, Ye, Zezhou
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:With the development of SDN, end-to-end network reservation becomes a reality. Resource reservation can become an online service for network users, and the network faces new challenges on how to allocate users’ resource dynamically. To solve the problem, this paper proposed a bat-based algorithm for SDN network scheduling along with a network request model. The network resource request model is for characterizing users’ simultaneous network resource request in SDN. Based on the model, this paper transforms the resource reservation problem into a multiple-knapsack problem and proposes a bat algorithm to optimize the solution. Experiments show that the proposed algorithm is better than greedy and dynamic programming algorithm. The major contribution of this paper is to model the SDN users’ resource requests and apply bat algorithm for the solution.
ISSN:1687-1499
1687-1472
1687-1499
DOI:10.1186/s13638-018-1145-y