Fault-Aware Resource Allocation for Heterogeneous Data Sources with Multipath Routing

Algorithm 1

Fault-aware utility flow control FUFC algorithm.

(i) Link )’s algorithm

At each time = , each link :

() Aggregates flow rates for all paths that contain link ;

() Computes a new link price by formula (25);

() Communicates the new price to all sources whose paths contain link .

(ii) Source ’s algorithm

At each time = , each source :

() Receives from the network the path prices

     ()

for all its paths ;

() Updates the path rate using formula (23) and source rate ;

() Communicates the upper and lower bound price and for the next step, according to (26) and (27);

() Communicates the new flow rate to all the links which are contained in path .