کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6885407 1444511 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Broadcast tree construction framework in tactile internet via dynamic algorithm
ترجمه فارسی عنوان
چارچوب ساختار درختی در اینترنت لمسی از طریق الگوریتم دینامیکی
کلمات کلیدی
اینترنت تاکتیکی، الگوریتم دینامیکی، تاخیر در ریشه - حداقل درخت پوشا محدود، به موقع،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Systems and Software - Volume 136, February 2018, Pages 59-73
نویسندگان
, , , , , ,