Self-Adapting Routing Overlay Network for Frequently Changing Application Traffic in Content-Based Publish/Subscribe System

Algorithm 1

Predicting path generation algorithm.

predicting path generation algorithm

predicting path generation sponsor:

(1) For each 𝑛𝑜𝑡𝑖𝑓𝑖𝑐𝑎𝑡𝑖𝑜𝑛_𝑖, in counter table

(2)  𝑟𝑒𝑠𝑢𝑙𝑡_𝑛+=cal traffic cost(notification 𝑖)

(3) For each 𝑠𝑢𝑏𝑠𝑐𝑟𝑖𝑝𝑡𝑖𝑜𝑛_𝑖, in counter table

(4)  𝑟𝑒𝑠𝑢𝑙𝑡_𝑠+=cal traffic cost(subscription 𝑖)

(5) For each 𝑎𝑑𝑣𝑒𝑟𝑡𝑖𝑠𝑒𝑚𝑒𝑛𝑡_𝑖, in counter table

(6)  𝑟𝑒𝑠𝑢𝑙𝑡_𝑎+=cal traffic cost(subscription 𝑖)

(7) result = 𝑟𝑒𝑠𝑢𝑙𝑡_𝑛  ∪  𝑟𝑒𝑠𝑢𝑙𝑡_𝑠  ∪  𝑟𝑒𝑠𝑢𝑙𝑡_𝑎

(8) predicting message = cal max traffic cost(result)

(9) If equal(predicting message, notified message)

(10)  recv path list += broker

(11) Else

(12)  new path list = broker

(13) neighbor = neighbor(predicting message direction)

(14) notify(neighbor, predicting message, traffic cost, path list)

predicting path generation listener:

(1) listen to notified predicting message

(2) store(predicting message, traffic cost, path list)