Placement of edge servers is the prerequisite of provisioning edge computing services for Internet of Vehicles (IoV). Fixed-site edge servers at Road Side Units (RSUs) or base stations are able to offer basic service coverage for end users, i.e., vehicles on road. However, the server locations and capacity are fixed after deployment, rendering their inefficiency in handling spationtemporal user dynamics. Mobile servers such as buses, on the other hand, have the potential of adding computation elasticity to such system. To this end, this paper studies the feasibility of bus-mounted edge servers based on real traces. First, we investigate the coverage of the buses and base stations using the Shanghai bus/taxi/Telecom datasets, which shows a great potential of bus-based edge servers as they cover a great portion of geographic area and demand points. Next, we build a mathematical model and design a simple greedy heuristic algorithm to select a limited number of buses that maximizes the coverage of demand points, i.e., with a limited purchase budget. We perform trace-driven simulations to verify the performance of the proposed bus selection algorithm. The results show that our approach effectively handles the dynamic user demand under realistic constraints such as server capacity and purchase quantity. Thus, we claim: bus-mounted edge servers for vehicular networks in urban areas are feasible, beneficial, and valuable.


翻译:边缘服务器的部署是为车联网(IoV)提供边缘计算服务的前提。位于路侧单元(RSU)或基站的固定站点边缘服务器能够为道路上的终端用户(即车辆)提供基本的服务覆盖。然而,服务器位置和容量在部署后即固定,导致其难以高效处理时空动态的用户需求。另一方面,移动服务器(如公交车)则具备为系统增加计算弹性的潜力。为此,本文基于真实轨迹数据研究了公交车载边缘服务器的可行性。首先,我们利用上海公交车/出租车/电信数据集分析了公交车与基站的覆盖情况,结果显示公交车载边缘服务器具有巨大潜力,因其覆盖了大部分地理区域和需求点。接着,我们构建数学模型并设计了一种简单的贪心启发式算法,以在有限的采购预算下选择最优数量的公交车,最大化需求点覆盖。通过轨迹驱动的仿真验证了所提公交车选择算法的性能。结果表明,在服务器容量和采购数量等现实约束下,我们的方法能有效处理动态用户需求。因此,我们主张:城市区域车联网中的公交车载边缘服务器是可行、有益且具有价值的。

0
下载
关闭预览

相关内容

服务器,也称伺服器,是提供计算服务的设备。由于服务器需要响应服务请求,并进行处理,因此一般来说服务器应具备承担服务并且保障服务的能力。
服务器的构成包括处理器、硬盘、内存、系统总线等,和通用的计算机架构类似,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
基于Prometheus的K8S监控在小米的落地
DBAplus社群
16+阅读 · 2019年7月23日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Arxiv
0+阅读 · 12月18日
Arxiv
0+阅读 · 12月11日
Arxiv
0+阅读 · 12月9日
Arxiv
0+阅读 · 12月5日
VIP会员
相关论文
Arxiv
0+阅读 · 12月18日
Arxiv
0+阅读 · 12月11日
Arxiv
0+阅读 · 12月9日
Arxiv
0+阅读 · 12月5日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员