点击次数：

论文类型：期刊论文

发表时间：2018-02-01

发表刊物：JOURNAL OF SYSTEMS AND SOFTWARE

收录刊物：SCIE、EI

卷号：136

页面范围：59-73

ISSN号：0164-1212

关键字：Tactile Internet; Dynamic algorithm; Rooted delay-constrained minimum spanning tree; Real-time

摘要：Extremely low-latency and real-time communications are required in Tactile Internet to transfer physical tactile experiences remotely. In addition, its traffic has stringent requirements on bandwidth and quality of service (QoS). To minimize total costs of establishing the network and satisfy a pre-defined global upper delay-bound on the paths from the server to any other client for message broadcast in Tactile Internet, this paper presents a Rooted Delay-Constrained Minimum Spanning Tree (RDCMST) construction framework based on dynamic algorithm. The network is modeled as a connected weighted and undirected graph. Infeasible and suboptimal edges are discarded first by preprocessing techniques to reduce the processing complexity of the algorithm. Then the edges of the graph are processed based on a dynamic graph algorithm, which can maintain a single-source shortest path tree for the online edge deletions, such that total costs can be minimized while ensuring the delay-constraint and the tree structure. Experimental results show that our proposed approach greatly outperforms existing competing RDCMST formation algorithms, in terms of both average cost and stability of solutions. (C) 2017 Elsevier Inc. All rights reserved.