Please use this identifier to cite or link to this item:
Title: An Energy Effcient integral routing algorithm for software defined networks
Authors: Ghadeer N. Neama 
Supervisor: Dr. Mohamad Awad
Keywords: algorithm
Issue Date: 2017
Publisher:  Kuwait university - college of graduate studies
Abstract: The exponential growth of the Information and Communication Technology (ICT) sector have led to a significant increase in energy consumption, higher electricity bills, and negative environmental and economical impacts. Several researchers, network providers, and manufacturers have been dedicating some e↵orts to improve the energy efficiency of their networks. Software-defined Networks (SDN) is emerging as a new networking framework that separates data plane from control plane in order to simplify network management, reduce operational costs (OPEX), and facilitate innovation. In this thesis, we address the centralized integral routing problem in SDN. Specifically, we formulate the problem as a Mixed Integer Linear Programming (MILP) problem. A greedy heuristic algorithm called Energy Efficient Integral Routing (EEIR) algorithm has been proposed to minimize power consumption in SDN backbone networks while respecting discreteness of link rates, maximum link capacity, and flow conservation constraints. Furthermore, the performance of EEIR has been evaluated in real scenarios and compared to both optimal and shortest path solutions. Numerical results have shown that a power saving as large as 44.42% can be achieved. Compared to the optimal solution, EEIR provides near optimal solution with a gap in the range 7.52% −12.67%.
Appears in Programs:0612 Computer Engineering

Files in This Item:
File Description SizeFormat 
Thesis_GhadeerNeama.pdf1,49 MBAdobe PDFView/Open    Request a copy
Show full item record

Page view(s)

Last Week
Last month
checked on Nov 20, 2019

Download(s) 50

checked on Nov 20, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.