Taming Convergence and Delay in Stochastic Network Optimization with Hessian Information

With the rapid integration of massive amounts of data and new network devices, today's network infrastructures are being stretched to their limits. As a result, recent years have witnessed a critical need for developing fast-converging distributed stochastic network control and optimization algorithms to increase throughput and reduce delay. This research program addresses the challenge of distributed control and optimization for next generation complex network systems, where the rapidly changing network states (e.g., network topologies, channel states, queueing states, etc.) necessitate fast-convergence and low-delay in distributed optimization algorithms. Based on the investigator's recent research on network control and optimization that leverages second-order Hessian information (SOHI), this research will develop a series of new distributed algorithmic techniques that offer orders of magnitudes improvements in both convergence speed and queueing delay compared to the traditional approaches, while attaining the same provable network-utility optimality.

Duration: 
04/25/2019
Category: