This NSF Computer and Information Science and Engineering (CISE) program Project Grant, awarded to Augusta University Research Institute, Inc. (doing business as Georgia Health Sciences), provides $175,000 to study how the initial knowledge available to individual computers in a distributed system impacts the performance and communication efficiency of distributed algorithms. The 2-year project, which commenced on April 1, 2024, will explore trade-offs between partial network knowledge and algorithm efficiency for fundamental distributed graph problems like shortest path, coloring, and matching. The research aims to develop a novel framework for quantifying the minimum knowledge required for optimal distributed algorithm performance. This work seeks to advance theoretical understanding of distributed systems and inform the development of practical distributed computing algorithms with real-world impact.
Generated 12/31/24, 12:10 PM