کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6857869 | 664775 | 2014 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Constructing application-layer multicast trees for minimum-delay message distribution
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper considers the problem of disseminating messages from a source to multiple destinations in an overlay network in which nodal delays for processing messages are taken into account in addition to communication delays. The objective is to find a multicast tree to deliver a message from a source to multiple destinations in the minimum delay time. This problem is referred to as the minimum-delay multicast problem with nodal processing delays. This paper develops several heuristic algorithms that are based on the principle of iteratively selecting one of the destination nodes not yet on the current multicast tree and attaching the selected node to it until all destination nodes are on the multicast tree. A new delay measure called reception-and-processing delay is introduced in this paper as one of the delay measures used in selecting one of the destination nodes for attaching to the current multicast tree. This paper finds that the least-delay path from the current multicast tree to a destination node not yet on the tree may intersect or overlap with the current multicast tree if a commonly used method is employed to find the least-delay path. An efficient method is devised to avoid this undesirable phenomenon. The performances of the four heuristic algorithms and the effects of various characteristics of the overlay networks on the performances of the heuristic algorithms are studies via simulations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 279, 20 September 2014, Pages 433-445
Journal: Information Sciences - Volume 279, 20 September 2014, Pages 433-445
نویسندگان
Hwa-Chun Lin, Tsung-Ming Lin, Cheng-Feng Wu,