基于发现超预订权力的边缘网络动态资源提供有效双拍卖
偏微分方程分析
2025-01-09 v1
摘要
为促进边缘网络上响应灵活且成本效益高的计算服务交付,本文研究了一种新颖的两阶段双拍卖方法,通过发现资源超预订的有趣想法来克服边缘服务器(卖方)供应的动态不确定性以及由移动设备(买方)生成的需求。该提议的拍卖整合了多个关键目标,如最大化社会福利以及加快决策过程(例如,确定赢家卖方-买方对的耗时),从短期和长期两个角度出发,通过引入阶段性策略:一种超预订驱动的预双拍卖(OPDAuction)用于在实际资源交易前确定卖方和买方的长期合作(Stage I),以及一种实时备用双拍卖(RBDAuction)用于快速应对实际交易期间的剩余资源需求。在特定的超预订率下,OPDAuction 有助于在卖方和买方之间建立交易合约,以指导未来交易,允许预订的资源超过理论供应。然后,由于预拍卖可能导致风险,我们的 RBDAuction 调整以实时市场变化为增强整个社会福利。更重要的是,我们提供了一个有趣的观点,表明我们提议的两阶段拍卖可以支持显著的设计属性,如真实性、个人合理性和预算平衡。通过大量实验,我们在社会福利、时间效率和计算可扩展性方面表现出色,超越了动态边缘计算环境中的传统方法。
引用
@article{arxiv.2501.04506,
title = {On the comparison principle for a nonlocal infinity Laplacian},
author = {Frida Fejne},
journal= {arXiv preprint arXiv:2501.04506},
year = {2025}
}
备注
15 pages