Toward Optimal Mobility-Aware VM Placement and Routing in Space-Air-Ground Integrated Networks

Today's airplane passengers are also demanding Internet-based services such as video streaming or web services. While providing cost-efficient solutions in core networks is already quite challenging, providing Internet-based services in the air reaches even a new dimension of problem complexity. Not only routing and placement problems need to be solved in the core network, but also new types of link connections, i.e., Air-To-Ground (A2G) connections from satellites and Direct Air-To-Ground (DA2G) links need to be considered while provisioning and managing Internet-based services. Moreover, in such Space-Air-Ground Integrated Networks (SAGIN), the airplanes as service endpoints are changing their locations in the network over time. Hence, to always provide cost-efficient and reliable resource management solutions, routing and service placement problems, i.e., placement of Virtual Machines (VMs), need to be constantly solved over time. In this work, we demonstrate the trade-offs among solutions of different optimization algorithms, which jointly determine routing, service placement, and service migrations for flying airplanes in a Space-Air-Ground Integrated Network. Furthermore, we demonstrate how service networks dynamically adapt according to moving airplanes.