학술논문

CEL: Cost-Aware Edge-Assisted Livecast via Optimization With Shapley Value
Document Type
Periodical
Source
IEEE Internet of Things Journal IEEE Internet Things J. Internet of Things Journal, IEEE. 11(5):7805-7816 Mar, 2024
Subject
Computing and Processing
Communication, Networking and Broadcast Technologies
Bandwidth
Costs
Pricing
Servers
Optimal scheduling
Computational modeling
Streaming media
95th-percentile pricing model
content delivery network (CDN)
edge computing
livecast system
Shapley value
Language
ISSN
2327-4662
2372-2541
Abstract
The increasingly prevalent livecast streaming causes expensive bandwidth costs and delivery capacity challenges for the content delivery network (CDN) service. As an emerging paradigm, edge computing offers new opportunities to address this issue. The existing works are limited to the data volume pricing model. In contrast, we focus on the 95th-percentile pricing model, which is adopted by many large-scale livecast systems. We propose a Cost-aware Edge-assisted Livecast system (CEL) to minimize the bandwidth cost, consisting of two components: 1) the Shapley values are leveraged to model the actual bandwidth costs for the CDN and edge servers in different time slots, together with acceleration technologies for fast Shapley value estimation and 2) a greedy request scheduling algorithm with theoretical guarantees is proposed to solve the online request scheduling problem, which is NP-hard. Based on real-world data from an operational livecast system, our experiments demonstrate that CEL is time-efficient and achieves at least 14.81% bandwidth cost savings compared with four state-of-the-art methods.