Efficient Bandwidth Guaranteed Restoration Algorithms for Multicast Connections

Lau, W.; Jha, Sanjay; Banerjee, Suman

doi:10.1007/11422778_81

Cited by 5 publications

(3 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed algorithm can be utilized by a weight-coded genetic algorithm to further improve the solution quality [17]. In our future work, we plan to design efficient restoration algorithms to endow POST with resilience capability [18].…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Construction of a Proxy-Based Overlay Skeleton Tree for Large-Scale Real-Time Group Communications

Guo

Jha

2007

NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet

Self Cite

View full text Add to dashboard Cite

Abstract. We consider the problem of constructing a proxy-based overlay skeleton tree (POST) in the backbone service domain of a two-tier overlay multicast infrastructure. Spanning all multicast proxies deployed in the overlay backbone, POST acts as an efficient resource sharing platform for supporting large numbers of concurrent multicast sessions, without the need of tree computation for each individual session. The problem is concerned with deciding an appropriate deployment of multicast proxies in the overlay backbone, upon which we wish to find an optimal POST solution so that the maximum end-to-end latency is minimized subject to degree balancing constraints. This problem is shown to be NP-hard. We present a simple heuristic method for deploying multicast proxies, and devise a low complexity greedy algorithm for optimizing the end-toend latency and degree distribution of POST. Simulation experiments confirm that our proposed approach yields good quality approximate solutions that are close to the optimum.

show abstract

Section: Discussionmentioning

confidence: 99%

“…Equation (14) identifies the diameter of the spanning tree. Equations (15) to (18) enforce the balance of degree among transit proxies. All the equations jointly ensure that the solution is a POST that satisfies all constraints of the MDDB problem.…”

Section: Appendixmentioning

confidence: 99%

Construction of a Proxy-Based Overlay Skeleton Tree for Large-Scale Real-Time Group Communications

Guo

Jha

2007

NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet

Self Cite

View full text Add to dashboard Cite

show abstract

“…[10] overviewed the bandwidth management issues in broadband multimedia satellite (BSM) in a hierarchical manner. While [11] presents a new approach for provisioning guaranteed bandwidth recovery in presence of link failures. The network layer is required to distinguish the communication subnet topology and then to select a suitable paths through such a subnet.…”

Section: Qos Requirements and Layer Specificationmentioning

confidence: 99%

Optimal approach for building scheduling algorithm in satellite communication

Al-Saegh¹

2018

IJET

View full text Add to dashboard Cite

Building scheduling algorithms in satellite communication links became a necessity according to the typical problems that satellite networks suffers from, such as congestions, jamming, mobility, atmospheric impairment, and achieving the quality of service (QoS) requirements. However, building efficient algorithms needs several considerations that should be taken into account. Such as satellite and earth station node(s), link parameters and specifications, along with the service requirements and limitations. This paper presents efficient approach for accumulating the effective considerations that the designer should employ as a framework for building proper and efficient scheduling algorithm. The proposed approach provides proper solutions to the satellite communications impairments and satisfies the quality of service requirements in satellite communication networks.

show abstract

Comparison of recovery schemes to maximize restorable throughput in multicast networks

Suraprasert

Fakcharoenphol

2012

Journal of Network and Computer Applications

View full text Add to dashboard Cite

Efficient Bandwidth Guaranteed Restoration Algorithms for Multicast Connections

Cited by 5 publications

References 14 publications

Construction of a Proxy-Based Overlay Skeleton Tree for Large-Scale Real-Time Group Communications

Construction of a Proxy-Based Overlay Skeleton Tree for Large-Scale Real-Time Group Communications

Optimal approach for building scheduling algorithm in satellite communication

Comparison of recovery schemes to maximize restorable throughput in multicast networks

Contact Info

Product

Resources

About