4.5 Article

Allocation of applications to Fog resources via semantic clustering techniques: with scenarios from intelligent transportation systems

期刊

COMPUTING
卷 103, 期 3, 页码 361-378

出版社

SPRINGER WIEN
DOI: 10.1007/s00607-020-00867-w

关键词

Fog computing; Optimization; Allocation; Clustering; Semantic computing; Smart logistics; Intelligent transportation systems

资金

  1. Research Project, Efficient & Sustainable Transport Systems in Smart Cities: Internet of Things, Transport Analytics, and Agile Algorithms (TransAnalytics), Ministerio de Ciencia e Innovacion, Spain [PID2019-111100RB-C21/AEI/ 10.13039/501100011033]

向作者/读者索取更多资源

The fast development of IoT and Cloud technologies has led to the emergence of new computing paradigms like Fog and Edge computing, providing new opportunities for novel application scenarios. However, this also brings new computing challenges, such as allocating applications to different computing nodes.
The fast development in IoT and Cloud technologies has propelled the emergence of a variety of computing paradigms, among which Fog and Edge computing are salient computing technologies. Such new paradigms are opening up new opportunities to implement novel application scenarios, not possible before, by supporting features of mobility, edge intelligence and end-user support. This, however, comes with new computing challenges. One such challenge is the allocation of applications to Fog and Edge nodes. Indeed, for some application scenarios larger computing capacity might be needed. Therefore, due to co-existence of computing devices of different computing granularity, techniques for grouping up and clustering resources into virtual nodes of larger computing capacity are required. In this paper we present some clustering techniques for creating virtual computing nodes from Fog/Edge nodes by combining semantic description of resources with semantic clustering techniques. Then, we use such clusters for optimal allocation (via heuristics and Liner Programming) of applications to virtual computing nodes. Simulation results are reported to support the feasibility of the model and efficacy of the proposed approach. First Fit Heuristic Algorithm (FFHA) outperformed ILP method for medium and large size instances. Likewise, FFHA performed more consistently than ILP on various experimental setting. Finally, the results showed that the proposed clustering techniques deliver relatively fast response times, while enabling the service of a larger number of applications, with more demanding requirements.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据