110 likes | 402 Views
Intent-based Network Resource I ntelligent R econfiguration: Mechanism Design. Xiangtong Qi The Hong Kong University of Science and Technology. What is Intent?. Examples of Intent “I want to set up a flow from A to B with a bandwidth of 400M ”
E N D
Intent-based Network Resource Intelligent Reconfiguration:Mechanism Design Xiangtong Qi The Hong Kong University of Science and Technology
What is Intent? • Examples of Intent • “I want to set up a flow from A to B with a bandwidth of 400M” • “I want add100Mbandwidth to my flow” • “I want the utilization rate below 40% for all links” • Intents may be described in terms of Network Resource, Constraints, Criteria, Instructions • From ONOS project • How to manage these intents?
An Abstract View of Intent Network Users Network Operator Fact Resource never enough to satisfy all users Challenge High flexibility Gaming behavior Intent Management System Solution Mechanism for effective resource allocation Question Conflict resolution Effectiveness Fairness Network Resources (Bandwidth, Service, IP Address, etc.)
MechanismDesign: A suit of integrated Solutions Network Operator Optimization Resource utilization System stability Individual service level Fairness User 1 User 2 User 3 Game Theory
Example of Network Traffic Control Capacity = 100M for all links Intent 1 Setting up a flow of 100M from A to B B A C D Intent 2 Setting up a flow of 100M from C to D
Optimization for System Effectiveness B • Both intents are installed • Total resource consumption is minimized • Network load is balanced A C D
Underlying the Optimization B • Time-varying multi-commodity network flow • Automatically generating solutions • Tailored-made optimization algorithms • Demo • Users’ intents: flow adjustment • Operator’s intent: load balancing A C D
If Intent 1 is submitted earlier, … B B Shortest Path for Intent 1, rejecting Intent 2? A A C C D D A longer path for Intent 1, waiting for Intent 2?
Game-Theoretic Analysis • For fairness • Priority-based solution • Round-robin solution • Market-oriented solution (pricing, bidding, auction) • For effectiveness • Ensuring truth telling • Incentivizing traffic smoothing • …
Mechanism for Intent Management Optimization • Multiple objectives • Forward looking • Robust • Automatic recovery Game theoretical analysis • Effectiveness • Fairness • Truth telling • Sustainability