A new approach for the construction of ALM trees using layered video coding

Okada, Yohei; Oguro, Masato; Katto, Jiro; Okubo, Sakae

doi:10.1145/1099384.1099393

Cited by 18 publications

(12 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are numerous other overlay protocols [18], [19] which employ latency as the metric to construct and maintain their overlay topologies. Due to space limitation the reader is referred to the survey by Hosseini et al [20] for more comparisons.…”

Section: A Latency-based Approachesmentioning

confidence: 99%

See 1 more Smart Citation

Path Selection in Streaming Video Over Multioverlay Application Layer Multicast

Yang¹,

Lee

2010

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

Abstract-Application-layer multicast (ALM) has grown tremendously in recent years, making the distribution of bulk data such as streaming video economically feasible for small companies and even individuals. The efficiency of an ALM network depends on its data distribution overlay, which is constructed based on metrics such as round-trip time (RTT) measurement between peers. However Internet measurement experiments revealed that RTT is far from an accurate estimator of bandwidth availability and as such, may lead to sub-optimal performance in the constructed ALM overlays. This paper tackles this problem by developing a new in-band bandwidth probing tool which can estimate the amount of achievable bandwidth available in the target network path so that excess data traffic can be diverted from the congested path without causing new congestion in the target path. Moreover, the probing tool does not incur any bandwidth overhead as it piggybacks on the existing data flow. Simulation results show that multioverlay ALM networks constructed based on achievable bandwidth consistently out-performs RTT-based and residual bandwidthbased approaches in terms of data delivery ratio and video playback continuity. Moreover, the proposed bandwidth probing tool can be implemented entirely within the application and thus can be readily incorporated into existing ALM protocols.

show abstract

Section: A Latency-based Approachesmentioning

confidence: 99%

“…There are many existing overlay construction protocols in the literature and for the purpose of this paper we adopted a RTT-based overlay construction method similar to [11], [17], and [19]. Specifically, a designated rendezvous node keeps track of the most recently joined peers, say {p i |i = 0, 1, 2 .…”

Section: A Overlay Constructionmentioning

confidence: 99%

Path Selection in Streaming Video Over Multioverlay Application Layer Multicast

Yang¹,

Lee

2010

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

show abstract

“…Representative works include [4], [5], [7], [12]. With these efforts, the overlay suited for layered p2p streaming could be built, which in turn provides underlying support for data scheduling.…”

Section: Related Workmentioning

confidence: 99%

LayerP2P: A New Data Scheduling Approach for Layered Streaming in Heterogeneous Networks

et al. 2009

View full text Add to dashboard Cite

Abstract-Although layered streaming in heterogeneous peer-to-peer networks has drawn great interest in recent years, there's still a lack of systematical studies on its data scheduling issue. In this paper, we propose a new scheduling approach for layered video streaming, called LayerP2P. The key idea and main contributions of LayerP2P come in two-fold: 1) According to the characteristics caused by layered coding, we propose four objectives that should be achieved by data scheduling: high throughput, high layer delivery ratio, low useless packets ratio, and low subscription jitter; 2) We design a 3-stage scheduling mechanism to request absent blocks, where the min-cost flow model, probability decision mechanism and multi-window remedy mechanism are employed in Free Stage, Decision Stage and Remedy Stage, respectively. Each stage has different scheduling objective while collaborates with each other, to achieve the above four objectives. Experimental results indicate that our approach outperforms other schemes in simulation environment. Besides, LayerP2P is implemented in the PDEPS Project in China, which is expected to be the first practical layered streaming system for education in peer-to-peer networks.

show abstract

“…Although the random node selection method addresses the scalability problem well, it's not suited for constructing the overlay of layered multicast, which is sensitive to QoS metrics such as bandwidth and delay. Some QoS aware systems are engaged in the treebased overlay construction, such as [7], NICE [8] and Zigzag [9]. In these systems, to select its neighbors, a newly joining node first contacts a well known rendezvous point, then successively probes existing nodes until it finds its best position in the overlay tree.…”

Section: Related Workmentioning

confidence: 99%

“…To handle this, overlay multicast with layered coding (i.e. layered overlay multicast) is proposed and has received many research interests [7][10] [11] [12] [13] [15]. The key idea is that a raw video sequence is compressed into some nonoverlapped streams, or layers.…”

Section: Introductionmentioning

confidence: 99%

On Constructing High Performance Overlay for Layered Streaming in Heterogeneous Networks

Xiao

Shi

Chen

et al. 2008

22nd International Conference on Advanced Information Networking and Applications - Workshops (Aina Workshops 2008)

View full text Add to dashboard Cite

This paper presents the mechanism and evaluation of a Qos-aware Overlay Construction Approach for Layered Streaming, called OCals. The motivation originates from the lack of overlay construction method suitable for layered streaming, because in previous works 1) A newly joining node selects neighbors just based on their network conditions, ignoring a neighbor with good network condition may be unable to provide sufficient layers. 2) Newly joining nodes usually select nodes that can provide good QoS as neighbors to improve its own performance but are not utilized to improve existing poor nodes. Therefore, OCals is proposed, whose basic idea and main contribution come in two-fold: 1) During neighbor selection, existing nodes' network conditions and providing layers are considered as a whole; 2) OCals guarantees the QoS for new node and also improves the QoS for existing overlay. Ocals is easy to implement with low time cost, and has been implemented within our layered streaming architecture on Internet. Experiments demonstrate that compared with two other classic approaches of SCAMP and Narada, the throughput and packet delay of the layered streaming on top of the overlay constructed by OCals can be remarkably improved, with low time cost for joining/recovery process.

show abstract

A new approach for the construction of ALM trees using layered video coding

Cited by 18 publications

References 12 publications

Path Selection in Streaming Video Over Multioverlay Application Layer Multicast

Path Selection in Streaming Video Over Multioverlay Application Layer Multicast

LayerP2P: A New Data Scheduling Approach for Layered Streaming in Heterogeneous Networks

On Constructing High Performance Overlay for Layered Streaming in Heterogeneous Networks

Contact Info

Product

Resources

About