Research Article
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 . |
|