Load balance multicast routing algorithms on overlay network
Overlay networks had been recently developed to support multicast framework.Specially,overlay architec-tures based on proxies and leased lines could provide applications with optimal performance in terms of bandwidth,reliability,delay guarantee,etc.A balanced multicast routing algorithm for these pr...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2009-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74652730/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537624722898944 |
|---|---|
| author | ZHANG Xiao-yu ZHANG Guang-zhao |
| author_facet | ZHANG Xiao-yu ZHANG Guang-zhao |
| author_sort | ZHANG Xiao-yu |
| collection | DOAJ |
| description | Overlay networks had been recently developed to support multicast framework.Specially,overlay architec-tures based on proxies and leased lines could provide applications with optimal performance in terms of bandwidth,reliability,delay guarantee,etc.A balanced multicast routing algorithm for these proxy-based overlay architectures was proposed to utilize the network resources efficiently while keeping the delay guarantee for each multicast session.First,the routing problem was modeled as a delay-constraint Steiner tree problem.Then,a balanced solution with the aid of precomputing was proposed.The precomputing performed once with high complexity.However,its outcome was used multiple times in the later low complexity tree forming algorithm.Hence,the overall complexity was low-ered.Extensive simulations show that the multicast routing algorithm provides superior performance with respect to other heuristics. |
| format | Article |
| id | doaj-art-775564b917a847e1b9be7c8d17445a2f |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2009-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-775564b917a847e1b9be7c8d17445a2f2025-01-14T08:29:43ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2009-01-0130869274652730Load balance multicast routing algorithms on overlay networkZHANG Xiao-yuZHANG Guang-zhaoOverlay networks had been recently developed to support multicast framework.Specially,overlay architec-tures based on proxies and leased lines could provide applications with optimal performance in terms of bandwidth,reliability,delay guarantee,etc.A balanced multicast routing algorithm for these proxy-based overlay architectures was proposed to utilize the network resources efficiently while keeping the delay guarantee for each multicast session.First,the routing problem was modeled as a delay-constraint Steiner tree problem.Then,a balanced solution with the aid of precomputing was proposed.The precomputing performed once with high complexity.However,its outcome was used multiple times in the later low complexity tree forming algorithm.Hence,the overall complexity was low-ered.Extensive simulations show that the multicast routing algorithm provides superior performance with respect to other heuristics.http://www.joconline.com.cn/zh/article/74652730/overlay networkmulticast routing algorithmload balanceprecomputing |
| spellingShingle | ZHANG Xiao-yu ZHANG Guang-zhao Load balance multicast routing algorithms on overlay network Tongxin xuebao overlay network multicast routing algorithm load balance precomputing |
| title | Load balance multicast routing algorithms on overlay network |
| title_full | Load balance multicast routing algorithms on overlay network |
| title_fullStr | Load balance multicast routing algorithms on overlay network |
| title_full_unstemmed | Load balance multicast routing algorithms on overlay network |
| title_short | Load balance multicast routing algorithms on overlay network |
| title_sort | load balance multicast routing algorithms on overlay network |
| topic | overlay network multicast routing algorithm load balance precomputing |
| url | http://www.joconline.com.cn/zh/article/74652730/ |
| work_keys_str_mv | AT zhangxiaoyu loadbalancemulticastroutingalgorithmsonoverlaynetwork AT zhangguangzhao loadbalancemulticastroutingalgorithmsonoverlaynetwork |