| Title | : | Noticeable Network Delay Minimization via Node Upgrades |
| Speaker | : | Jithin Vachery (IITM) |
| Details | : | Tue, 30 Jul, 2019 2:00 PM @ AM Turing Hall |
| Abstract: | : | In several domains, the flow of data is governed by an underlying network. Reduction of delays in end-to-end data flow is an important network optimization task. Reduced delays enable shorter travel times for vehicles in road networks, faster information flow in social networks, and increased rate of packets in communication networks. While techniques for network delay minimization have been proposed, they fail to provide any noticeable reduction in individual data flows. Furthermore, they treat all nodes as equally important, which is often not the case in real-world networks. In this work, we incorporate these practical aspects and propose a network design problem where the goal is to perform k network upgrades such that it maximizes the number of flows in the network with a noticeable reduction in delay. |
