mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 427

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI22_066

تاریخ نمایه سازی: 13 شهریور 1396

چکیده مقاله:

Application-layer overlay networks have recentlyemerged as a promising solution for live media multicaston the Internet. A tree is probably the most naturalstructure for a multicast overlay, but is vulnerable in thepresence of dynamic end-hosts. Data-driven approachesform a mesh out of overlay nodes to exchange data, whichgreatly enhances the resilience. It however suffers from anefficiency-latency tradeoff, given that the data have to bepulled from mesh neighbors with periodical notifications.In this paper, we suggest a novel hybrid tree/mesh designthat leverages both overlays. The key idea is to identify a setof stable nodes to construct a tree-based backbone, calledtreebone, with most of the data being pushed over this backbone.These stable nodes, together with others, are furtherorganized through an auxiliary mesh overlay, which facilitatesthe treebone to accommodate node dynamics and fullyexploit the available bandwidth between overlay nodes.This hybrid design, referred to as mTreebone, is bracedby our real trace studies, which show strong evidence thatthe performance of an overlay closely depends on a smallset of backbone nodes. It however poses a series of uniqueand critical design challenges, in particular, the identificationof stable nodes and seamless data delivery using bothpush and pull methods. In this paper, we present optimizedsolutions to these problems, which reconcile the two overlaysunder a coherent framework with controlled overhead.We evaluate mTreebone through both simulations and PlanetLabexperiments. The results demonstrate the superior efficiency and robustness of this hybrid solution.

نویسندگان

Feng Wang

School of Computing Science Simon Fraser University Burnaby, B.C. Canada

Yongqiang Ziong

Wireless and Networking Group Microsoft Research Asia Beijing, China

Jiangchuan Liu

School of Computing Science Simon Fraser University Burnaby, B.C. Canada