中文

EdgeCloudSim的革新:一种高效的离散事件方法

分布式、并行与集群计算 2021-09-10 v1

摘要

由于物联网的日益普及,边缘计算概念已被广泛研究,以缓解原始云与网络的负载,同时提升终端用户的服务质量。为模拟这种涉及边缘与云计算的复杂环境,EdgeCloudSim已被广泛采用。然而,由于忽视了最初采用的数据结构与维护策略中的缺陷,它存在若干效率与可扩展性问题。具体而言,它在模拟开始时生成所有事件并存储不必要的历史信息,二者均导致搜索操作的不必要高复杂度。本工作中,通过修正离散事件模拟概念上的不匹配,我们提出对EdgeCloudSim的增强,其不仅提升了模拟的运行时效,也改善了灵活性与可扩展性。通过采用统计方法的大量实验,我们表明该增强不影响模拟的表达能力,同时获得2个数量级的加速,尤其在设备数量庞大时。

关键词

引用

@article{arxiv.2109.03901,
  title  = {Renovation of EdgeCloudSim: An Efficient Discrete-Event Approach},
  author = {Raphael Freymann and Junjie Shi and Jian-Jia Chen and Kuan-Hsun Chen},
  journal= {arXiv preprint arXiv:2109.03901},
  year   = {2021}
}

备注

8 pages