Security and Communication Networks / 2017 / Article / Alg 3

Research Article

Scalable Node-Centric Route Mutation for Defense of Large-Scale Software-Defined Networks

Algorithm 3

Heuristic route mutation for delay-tolerant traffic.
Input:  ; ; ; the accumulative traffic of each node
; the current route of each flow ; ; and the
initial .
Output:  
(1) Let
(2) repeat
(3) Run Steps (3) to (10) of Algorithm 1.
(4) substitute , , (), , and into (8a), (8b), (8c), and (8d), and solve the optimal
solution using the Simplex method;
(5) Arrange in decreasing order so that .
(6) for    do
(7) Let .
(8) repeat
(9) Let ;
(10) Offload traffic flows from node to detour by solving (9) for , given ;
(11) Update
;
;
.
(12) until no traffic flow can be further offloaded from node , or .
(13) end for
(14) until or .

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.