Incentive-Stable Matching Protocol for Service Chain Placement in Multi-Operator Edge System

Jen Yu Wang, Li-Hsing Yen, Juliana Liman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Network Function Virtualization (NFV) enables the embedding of Virtualized Network Function (VNF) into commodity servers. A sequence of VNFs can be chained in a particular order to form a service chain (SC). This paper considers placing multiple SCs in a geo-distributed edge system owned by multiple service providers (SPs). For a pair of SC and SP, minimizing the placement cost while meeting a latency constraint is formulated as an integer programming problem. As SC clients and SPs are self-interested, we study the matching between SCs and SPs that respects individual's interests yet maximizes social welfare. The proposed matching approach excludes any blocking individual and block pair which may jeopardize the stability of the result. Simulation results show that the proposed approach performs well in terms of social welfare but is suboptimal concerning the number of placed SCs.

Original languageEnglish
Title of host publication2021 22nd Asia-Pacific Network Operations and Management Symposium, APNOMS 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages126-131
Number of pages6
ISBN (Electronic)9784885523328
DOIs
StatePublished - 8 Sep 2021
Event22nd Asia-Pacific Network Operations and Management Symposium, APNOMS 2021 - Virtual, Online, Taiwan
Duration: 8 Sep 202110 Sep 2021

Publication series

Name2021 22nd Asia-Pacific Network Operations and Management Symposium, APNOMS 2021

Conference

Conference22nd Asia-Pacific Network Operations and Management Symposium, APNOMS 2021
Country/TerritoryTaiwan
CityVirtual, Online
Period8/09/2110/09/21

Fingerprint

Dive into the research topics of 'Incentive-Stable Matching Protocol for Service Chain Placement in Multi-Operator Edge System'. Together they form a unique fingerprint.

Cite this