论文标题
租用边缘计算资源用于服务托管
Renting Edge Computing Resources for Service Hosting
论文作者
论文摘要
我们考虑在靠近用户部署的第三方边缘服务器上托管服务的设置，而云服务器与用户更远的距离。由于边缘服务器靠近用户，可以在延迟较低的情况下在边缘提供请求。但是，由于边缘的计算资源受到限制，必须将某些请求路由到云以进行服务并产生高潜伏期。该系统的总体绩效取决于使用边缘服务器所产生的租金成本，用户所经历的延迟以及更改随时间推移租用的边缘计算资源的成本。算法挑战是确定随着时间的推移租金的边缘计算能力的量。我们提出了一项确定性的在线政策，并表征了其对对抗和随机性I.I.D.的绩效。请求到达过程。我们还表征了任何确定性在线政策的绩效的基本约束。此外，我们将政策的绩效与现有政策的适当修改版本进行了比较，以结论我们的政策对请求到达强度的时间变化具有牢固的变化。
We consider the setting where a service is hosted on a third-party edge server deployed close to the users and a cloud server at a greater distance from the users. Due to the proximity of the edge servers to the users, requests can be served at the edge with low latency. However, as the computation resources at the edge are limited, some requests must be routed to the cloud for service and incur high latency. The system's overall performance depends on the rent cost incurred to use the edge server, the latency experienced by the users, and the cost incurred to change the amount of edge computation resources rented over time. The algorithmic challenge is to determine the amount of edge computation power to rent over time. We propose a deterministic online policy and characterize its performance for adversarial and stochastic i.i.d. request arrival processes. We also characterize a fundamental bound on the performance of any deterministic online policy. Further, we compare the performance of our policy with suitably modified versions of existing policies to conclude that our policy is robust to temporal changes in the intensity of request arrivals.
