EFFECTIVE HEURISTIC ALGORITHM FOR DYNAMIC ROUTING AND BANDWIDTH MANAGEMENT UNDER QUALITY OF SERVICE CONSTRAINTS IN MULTISTAGE INTERCONNECTION NETWORKS

Today, Internet of Things (IoT) has introduced abun dant bandwidth consumption and necessities in multimedia communications from online games to video-conferencing applications with the constraint of QoS requirements from time to time. The expected rapid proliferation of services would require performance unprecedented in the currently availabl e best-effort routing algorithms. In, particular, t he present routing mechanisms are based on the best-ef fort paradigm are unlikely to provide satisfactory endto-end performance for services required in the rea l time applications. Thus, there is a definite need for architectures and algorithms that provide bandwidth guaranteed and QoS guarantees beyond those of the currently available ones. The proposed routing algo rithm addressed the problem by computing low cost trees with delay bounded within the model wherein t he bandwidth can be reserved and guaranteed once reserved on various links of the network there by p roviding QoS guarantees. This novel tree-pruning algorithm aids the bandwidth measurement tools by applying heuristic approach and the effectiveness of the algorithm is determined by two factors (i) the end- to-end delay (ii) the cost of routing. The new data structure significantly improves the running time c omplexity by O (log k) for routing procedures under a variety of QoS constraints and checking tree routin g runs in O(m+n 2 ).