<div class="csl-bib-body">
<div class="csl-entry">Zhao, H., Deng, S., Liu, Z., Xiang, Z., Yin, J., Dustdar, S., & Zomaya, A. Y. (2022). DPoS: Decentralized, Privacy-Preserving, and Low-Complexity Online Slicing for Multi-Tenant Networks. <i>IEEE Transactions on Mobile Computing</i>, <i>21</i>(12), 4296–4309. https://doi.org/10.1109/TMC.2021.3074934</div>
</div>
-
dc.identifier.issn
1536-1233
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/136156
-
dc.description.abstract
Network slicing is the key to enable virtualized resource sharing among vertical industries in the era of 5G communication. Efficient resource allocation is of vital importance to realize network slicing in real-world business scenarios. To deal with the high algorithm complexity, privacy leakage, and unrealistic offline setting of current network slicing algorithms, in this paper we propose a fully decentralized and low-complexity online algorithm, DPoS, for multi-resource slicing. We first formulate the problem as a global social welfare maximization problem. Next, we design the online algorithm DPoS based on the primal-dual approach and posted price mechanism. In DPoS, each tenant is incentivized to make its own decision based on its true preferences without disclosing any private information to the mobile virtual network operator and other tenants. We provide a rigorous theoretical analysis to show that DPoS has the optimal competitive ratio when the cost function of each resource is linear. Extensive simulation experiments are conducted to evaluate the performance of DPoS. The results show that DPoS can not only achieve close-to-offline-optimal performance, but also have low algorithmic overheads.
en
dc.language.iso
en
-
dc.publisher
IEEE COMPUTER SOC
-
dc.relation.ispartof
IEEE Transactions on Mobile Computing
-
dc.subject
Decentralized Algorithm
en
dc.subject
Multi-Tenant Networks
en
dc.subject
Network slicing
en
dc.subject
Posted Price Mechanism
en
dc.subject
Privacy Preserving
en
dc.title
DPoS: Decentralized, Privacy-Preserving, and Low-Complexity Online Slicing for Multi-Tenant Networks