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...
Gespeichert in:
Veröffentlicht in: | EURASIP journal on wireless communications and networking 2018-05, Vol.2018 (1), p.1-9, Article 120 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |