Events Calendar

PhD Thesis Proposal - Yi Zheng

Title: Heuristic Search Techniques for Virtual Network Embedding    
 
Date: October 30, 2024   
 
Time: 2:00 pm to 3:00 pm.  
 
Location: EEB 403  
 
Committee Members: Satish Kumar Thittamaranahalli (chair), Sven Koenig (main advisor), Ramesh Govindan, Bhaskar Krishnamachari, Ketan Dungarshi Savla  
 
Abstract:  Virtualization is the mechanism of creating virtual representations of physical resources and is widely used in data centers and cloud computing services. It relies on the Virtual Network Embedding (VNE) problem: the cornerstone task of properly allocating the physical resources on a network to satisfy virtual requests for resources under various constraints while ensuring the quality of service. Combinatorially, the VNE problem is NP-hard to solve optimally. I hypothesize that the VNE problem can be solved efficiently and effectively in practice with the help of AI search techniques imported from the Multi-Agent Path Finding (MAPF) domain. My current work in this direction has shown that the resulting solvers can significantly outperform other state-of-the-art VNE algorithms in both solution quality and scalability. Overall, my work paves the way for using AI search techniques to address critical combinatorial problems in network resource management.      

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 403

Audiences: Everyone Is Invited

Contact: Ellecia Williams