基于在线博弈的边缘服务器服务实时定价
发布时间:2021-02-09   浏览次数:34

云端数据中心和边缘服务器分属于不同的服务提供商,彼此存在竞争关系。用户根据定价和实时性需求选择在云或边缘端执行任务。该文研究自私异构用户背景下的边-云竞争定价策略,提出了首个考虑了云-边竞争的定价策略(命名为EPGC),使得边缘平台以有限的资源获取更大的收益。EPGC基于边缘平台获得用户私有信息(如资源需求量、实时性需求)的不同程度,设计了多种诚实策略:针对完全信息,基于背包算法设计了暴力求解的最优定价机制;对于不完全信息,设计了贪心机制和随机采样机制。贪心机制在资源稀缺时表现良好,随机采样机制可以以接近1的概率获得常数近似比,基于Google真实数据集的大规模模拟验证了上述理论性能分析。细节如图1所示,相关成果发表在中国物联网学术会议(CWSN 2020,并获得最佳论文奖。


图 1. 基于Google真实数据集的大规模模拟实验结果