在应用中使用分箱进行树形构造

Q4 Engineering

Majlesi Journal of Electrical Engineering Pub Date : 2010-05-06 DOI:10.1234/MJEE.V3I2.290

R. Besharati, M. Bag-Mohammadi, Mashallah AbasiDezfooli

{"title":"在应用中使用分箱进行树形构造","authors":"R. Besharati, M. Bag-Mohammadi, Mashallah AbasiDezfooli","doi":"10.1234/MJEE.V3I2.290","DOIUrl":null,"url":null,"abstract":"The application Layer Multicast (ALM) is an alternative and deployable approach to IP multicasting. Topology awareness link stress and delay stretch considerably, therefore it is a very important metric for ALM. This work describes a novel, highly stable and low overhead ALM approach using a binning technique to cluster nearby receivers, referred to as Bincast. Bincast uses a constant number of landmarks to cluster nearby nodes. Then, it constructs a k-ary tree between cluster members. The most stable node is selected as the head of each cluster. Cluster heads are connected to the source through a higher level tree. Detailed performance evaluation revealed that Bincast has a lower delay stretch than similar methods with approximately the same stress. Besides, it is more stable due to the selection of stable nodes as cluster heads.","PeriodicalId":37804,"journal":{"name":"Majlesi Journal of Electrical Engineering","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Using Binning for Tree Construction in Application\",\"authors\":\"R. Besharati, M. Bag-Mohammadi, Mashallah AbasiDezfooli\",\"doi\":\"10.1234/MJEE.V3I2.290\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The application Layer Multicast (ALM) is an alternative and deployable approach to IP multicasting. Topology awareness link stress and delay stretch considerably, therefore it is a very important metric for ALM. This work describes a novel, highly stable and low overhead ALM approach using a binning technique to cluster nearby receivers, referred to as Bincast. Bincast uses a constant number of landmarks to cluster nearby nodes. Then, it constructs a k-ary tree between cluster members. The most stable node is selected as the head of each cluster. Cluster heads are connected to the source through a higher level tree. Detailed performance evaluation revealed that Bincast has a lower delay stretch than similar methods with approximately the same stress. Besides, it is more stable due to the selection of stable nodes as cluster heads.\",\"PeriodicalId\":37804,\"journal\":{\"name\":\"Majlesi Journal of Electrical Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-05-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Majlesi Journal of Electrical Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1234/MJEE.V3I2.290\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Majlesi Journal of Electrical Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1234/MJEE.V3I2.290","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 0

摘要

应用层多播(ALM)是IP多播的另一种可部署方法。拓扑感知链路的应力和延迟有很大的扩展，因此是ALM的一个非常重要的度量。这项工作描述了一种新颖的，高度稳定和低开销的ALM方法，使用分簇技术来聚集附近的接收器，称为Bincast。Bincast使用恒定数量的地标来聚类附近的节点。然后，在集群成员之间构造k元树。选择最稳定的节点作为每个集群的头部。簇头通过更高级别的树连接到源。详细的性能评估表明，在近似相同的应力下，Bincast具有比同类方法更低的延迟拉伸。此外，由于选择稳定节点作为簇头，使得该算法更加稳定。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Using Binning for Tree Construction in Application

The application Layer Multicast (ALM) is an alternative and deployable approach to IP multicasting. Topology awareness link stress and delay stretch considerably, therefore it is a very important metric for ALM. This work describes a novel, highly stable and low overhead ALM approach using a binning technique to cluster nearby receivers, referred to as Bincast. Bincast uses a constant number of landmarks to cluster nearby nodes. Then, it constructs a k-ary tree between cluster members. The most stable node is selected as the head of each cluster. Cluster heads are connected to the source through a higher level tree. Detailed performance evaluation revealed that Bincast has a lower delay stretch than similar methods with approximately the same stress. Besides, it is more stable due to the selection of stable nodes as cluster heads.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Majlesi Journal of Electrical Engineering Engineering-Electrical and Electronic Engineering

CiteScore

1.20

自引率

0.00%

发文量

期刊介绍： The scope of Majlesi Journal of Electrcial Engineering (MJEE) is ranging from mathematical foundation to practical engineering design in all areas of electrical engineering. The editorial board is international and original unpublished papers are welcome from throughout the world. The journal is devoted primarily to research papers, but very high quality survey and tutorial papers are also published. There is no publication charge for the authors.