Universität zu Köln

Varasteh, Amir, Amiri, Saeed Akhoondian and Mas-Machuca, Carmen (2022). Homa: Online In-Flight Service Provisioning With Dynamic Bipartite Matching. IEEE Trans. Netw. Serv. Manag., 19 (3). S. 3174 - 3188. PISCATAWAY: IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC. ISSN 1932-4537

Full text not available from this repository.

Abstract

Airline companies are currently investigating means to improve in-flight services for passengers. Given emerging Air-to-Ground (A2G) communication technologies and the high desire of passengers for in-flight services, the servers providing in-flight services can be moved from the airplane to Data Centers (DCs) on the ground. In this scenario, network nodes (airplanes) demanding network services move over a ground core network. Therefore, the selection of DCs to connect to, as well as the underlying routing decisions are challenging. In particular, to keep a low-delay in-flight connection during the flight, airplanes connections can be reconfigured from a DC to another one, which comes at a delay cost. This paper presents a formal model for the in-flight service provisioning problem, also as an Integer Linear Program (ILP). We show that the problem is NP-hard and hence propose an efficient online heuristic, HOMA, which addresses the above challenges in polynomial time. HOMA models the problem as a dynamic matching with special properties, and then efficiently solves it by a transformation into the shortest-path routing problem. Our simulation results indicate that HOMA can achieve near-optimal performance and outperform the baseline and state-of-the-art algorithms by up to 15% while reducing the runtime from hours to seconds.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Varasteh, Amir UNSPECIFIED UNSPECIFIED UNSPECIFIED Amiri, Saeed Akhoondian UNSPECIFIED UNSPECIFIED UNSPECIFIED Mas-Machuca, Carmen UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-664508
DOI:	10.1109/TNSM.2022.3167934
Journal or Publication Title:	IEEE Trans. Netw. Serv. Manag.
Volume:	19
Number:	3
Page Range:	S. 3174 - 3188
Date:	2022
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Place of Publication:	PISCATAWAY
ISSN:	1932-4537
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language SATELLITE GATEWAY PLACEMENT; GROUND INTEGRATED NETWORK; ALGORITHM; SYSTEMS Multiple languages Computer Science, Information Systems Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/66450