Search papers, labs, and topics across Lattice.
This paper introduces OmniPlan, an adaptive framework for network planning optimization that effectively balances timeliness and near-optimality by leveraging a large language model (LLM) to interpret diverse user intents into a quantifiable preference vector. By employing a mixture-of-experts architecture, OmniPlan dynamically selects from MIP solvers, heuristics, and DRL models based on the specific requirements of the task at hand. Evaluation on a real-world distributed machine learning workload demonstrates that OmniPlan can significantly reduce latency by up to 97.8% and resource consumption by up to 11.5%, showcasing its practical effectiveness in optimizing network planning decisions.
OmniPlan can cut network latency by nearly 98% while adapting to diverse user intents in real-time network planning.
Network planning optimization is a fundamental problem across diverse domains, including transportation systems, communication networks, and power grids. It requires simultaneous optimization of multiple competing objectives under complex constraints. Existing network planning optimization frameworks rely on mixed integer programming (MIP) solvers, heuristics, and deep reinforcement learning (DRL) models to compute planning decisions. However, they lack effective adaptability to diverse and dynamic user intents, thus leading to the trade-off between execution time and optimality. In this paper, we propose OmniPlan, an adaptive framework that achieves both timeliness and near-optimality in network planning optimization. To achieve the adaptability lacking in existing solutions, OmniPlan employs a large language model (LLM)-based interpreter to convert heterogeneous natural-language intents into a unified and quantifiable user-preference vector. Then it employs a mixture-of-experts architecture that integrates MIP solvers, heuristics, and DRL models as specialized experts, where OmniPlan adapts to diverse intents by dynamically selecting timely and near-optimal experts. Finally, it incorporates a DRL-based expert configuration module that fine-tunes optimization objective weights to align planning decisions with user-specific preferences. We evaluate OmniPlan with a representative real-world workload, i.e., distributed machine learning (ML), where we leverage OmniPlan to offload a wide spectrum of ML inference tasks, e.g., decision trees, SVM, naive Bayes, XGBoost, and random forests, onto a network of hardware devices. Our experiments on a real-world testbed indicate that OmniPlan achieves near-optimal and low-execution-time offloading for real-world ML inference tasks, reducing latency by up to 97.8\% and network device resource consumption by up to 11.5\%.
