Deliver Multimedia Streams with Flexible QoS via a Multicast DAG

  • Authors:
  • Jiong Yang

  • Affiliations:
  • -

  • Venue:
  • ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate the problem of delivering realtime multimedia streams in a MAN environment. Most researchin this area presumes the scenario where all packets of a streamare transmitted along a single path from the sender to a receiver.In this paper, we propose a new application layer multicastscheme, namely ROME, to better fulfill heterogeneous QoSrequirements from various receivers simultaneously by settingup multiple paths. Instead of enforcing a multicast tree structure,a multicast DAG (Directed Acyclic Graph) is constructed inROME, where multiple nodes in the multicast group may sharethe responsibility to deliver the stream to a node. To achieve this,each stream is partitioned into a set of stream shares. A QoSoriented share assignment technique is proposed to distributestream shares progressively among delivery paths to maximizethe number of fulfilled clients while minimizing the overall bandwidthusage. Moreover, both the delivery paths and the streampartition can be adapted easily on the fly to accommodate multicastgroup membership change during the real time delivery.Last but not least, we evaluate our scheme via simulations andshow that the proposed scheme can fulfill a larger number ofclients with higher QoS requirements than existing approachesunder the same network capacity.