Title: Risk-energy aware service level agreement assessment for computing quickest path in computer networks

Authors: Ashutosh Sharma; Rajiv Kumar

Addresses: Department of Electronics and Communication, Jaypee University of Information Technology, Waknaghat, Solan, H.P. PIN 173215, India ' Department of Electronics and Communication, Jaypee University of Information Technology, Waknaghat, Solan, H.P. PIN 173215, India

Abstract: In this paper, a new variant of the Quickest Path Problem (QPP) is addressed with additional factors of risk and energy which leads to the evaluation of Risk-Energy Constrained Quickest Path Problem (REQPP) computation. In REQPP, risk is based on lag-time or delay and energy necessary for the transmission between two adjacent nodes. The formulation of this problem presents a realistic path computation for critical applications. The success of REQPP is measured by defining a Service Level Agreement (SLA). The proposed algorithm is able to solve the risk-energy constrained REQPP for the continuity of communication. SLA fulfills the needs of multi-constrained path whereas its time-complexity is of the order of Dijkstra's algorithm. Finally, in the end, variation of penalty time and risk variation helps to find the high-performance value of the allowed delay time toward success of SLA.

Keywords: green communications; risk-energy constraints; QPP; quickest path problem; SLA; requested service level agreements.

DOI: 10.1504/IJRS.2019.097019

International Journal of Reliability and Safety, 2019 Vol.13 No.1/2, pp.96 - 124

Received: 26 Sep 2017
Accepted: 13 Jun 2018
Published online: 14 Dec 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article