A Novel QoS Aware Shortest Path Algorithm for VSDN

A Novel QoS Aware Shortest Path Algorithm for VSDN

Amandeep Kaur Sandhu (Department of Computer Engineering & Technology, Guru Nanak Dev University Regional Campus, Jalandhar, India) and Jyoteesh Malhotra (Department of Electronics & Communication, Guru Nanak Dev University Regional Campus, Jalandhar, India)
DOI: 10.4018/IJWNBT.2017010101
OnDemand PDF Download:
No Current Special Offers


This article describes how a rapid increase in usage of internet has emerged from last few years. This high usage of internet has occurred due to increase in popularity of multimedia applications. However, there is no guarantee of Quality of Service to the users. To fulfill the desired requirements, Internet Service Providers (ISPs) establish a service level agreement (SLA) with clients including specific parameters like bandwidth, reliability, cost, power consumption, etc. ISPs make maximum SLAs and decrease energy consumption to raise their profit. As a result, users do not get the desired services for which they pay. Virtual Software Defined Networks are flexible and manageable networks which can be used to achieve these goals. This article presents shortest path algorithm which improves the matrices like energy consumption, bandwidth usage, successful allocation of nodes in the network using VSDN approach. The results show a 40% increase in the performance of proposed algorithms with a respect to existing algorithms.
Article Preview

1. Introduction

From last few years the use of internet has increased rapidly. New type of services and applications (e.g web browsing, e-mail, peer-to peer computing, online shopping, online gaming, VoIP, Video and audio conferencing and may more) have emerged.

This rapid use of internet has occurred due to the increase of multimedia application popularity. Multimedia has become integral part of people’s life. If there is any failure in internet access users get frustrated. As they want no technical interruption in usage of internet. These Applications and services have their own infrastructure and different network requirements. For example, Video conferencing require different bandwidth than that of VoIP. To fulfill these requirements, Quality of Service(QoS) mechanism in a network is required. The current internet faces a lot of problems to cope with the increasing demands of the users. It does not provide any QoS for communication. To provide these services to users, Internet Service Provider (ISP) establish a Service Level Agreement (SLA) through which specific parameters are provided to the users. ISPs try to make more profit by two ways: 1) increasing the number of SLAs. As more the clients more will be profit. 2) decrease in consumption of energy. The current internet needs to be updated because it has no guarantee of service level.

Two approaches can be combined to overcome the problem of QoS of current internet. The first is Software Defined Networking abbreviated as SDN. This approach deploys the data plane from control plane. Control plane is logically centralized. Objective to logically centralize the control plane is to give the global view of whole network environment. This feature of globalization of network ease the network administrator to globally look at the network and take the decisions. In short, we can say Software Defined Network paradigm is an emerging technology in the field of networks which will deal with the current problems being faced in the network world. The other approach is Network Virtualization (NV). Network virtualization restricts LAN partitioning that resides in Ethernet Virtual LAN standards and solve the issues like scalability & multicasting in the network architectures. NV allow customization of virtual services. These two approaches are combined to get the network parameters and services which are required to get guaranteed Quality Of Service. The parameters that are considered under QoS are as:

  • 1.

    Successful Allocation: It represents cumulative number of solved requests. Successful allocation metric can be calculated as:


    • Active links= links which are selected for the transmission of packets in the network.

    • Total links= total number of links in the network.

  • 2.

    Saturated Links: allocate the links until they are almost saturated or we can say links with no available bandwidth left. It is calculated as:


    • Tmax=maximum saturated limit

    • Tmin=minimum saturated limit

    • w= weight

  • 3.

    Bandwidth used: bandwidth used by the links is calculated as:


  • 4.

    Energy Consumption: It is per quantum of energy consumed by network from the bandwidth allocated to clients. The formula for calculating Energy Consumption is as:


To handle the issues an energy efficient path determination technique has been proposed in the work that will extend Bandwidth Energy Efficient algorithm to avoid node risk failure.

Complete Article List

Search this Journal:
Open Access Articles
Volume 11: 2 Issues (2022): 1 Released, 1 Forthcoming
Volume 10: 2 Issues (2021)
Volume 9: 2 Issues (2020)
Volume 8: 2 Issues (2019)
Volume 7: 2 Issues (2018)
Volume 6: 2 Issues (2017)
Volume 5: 1 Issue (2016)
Volume 4: 3 Issues (2015)
Volume 3: 4 Issues (2014)
Volume 2: 4 Issues (2012)
Volume 1: 4 Issues (2011)
View Complete Journal Contents Listing