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.
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: 03 Dec 2018 *