Threshold based multicast for continuous media delivery
This presentation is the property of its rightful owner.
Sponsored Links
1 / 23

Threshold-Based Multicast for Continuous Media Delivery PowerPoint PPT Presentation


  • 56 Views
  • Uploaded on
  • Presentation posted in: General

Threshold-Based Multicast for Continuous Media Delivery. Lixin Ga o, Member, IEEE, and Don Towsle y, Fellow, IEEE. IEEE TRANSACTION ON MULTIMEDIA. Outline. INTRODUCTION THRESHOLD-BASED MULTICAST OPTIMAL THRESHOLD SIMULATION STUDY CONCUSION. INTRODUCTION.

Download Presentation

Threshold-Based Multicast for Continuous Media Delivery

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Threshold based multicast for continuous media delivery

Threshold-Based Multicast for ContinuousMedia Delivery

Lixin Gao, Member, IEEE, and

Don Towsley, Fellow, IEEE

IEEE TRANSACTION ON MULTIMEDIA


Outline

Outline

  • INTRODUCTION

  • THRESHOLD-BASED MULTICAST

  • OPTIMAL THRESHOLD

  • SIMULATION STUDY

  • CONCUSION


Introduction

INTRODUCTION

  • Four types of multicast approaches

    • Server-initiated

      • Broadcast video every t minutes

    • Server-initiated-with-prefetching (SIWP)

      • PB, PPB…

    • Client-initiated

      • Similar to Batch

    • Client-initiated-with-prefetching (CIWP)

      • Similar to Patch


Server initiated

Server-initiated

  • No Prefetch

    • guarantee a maximum service latency

    • Waiting time independent to the number of request

  • With Prefetch (SIWP)

    • reduce the server network-I/O resources required

    • Reduce the waiting time more

  • Good for hot video


Client initiated

Client-initiated

  • No Prefetch

    • batching reduces demand for server network-I/O bandwidth, but it does so at the cost of introducing service latency and there is no maximum service latency guarantee

  • With Prefetch (CIWP)

    • Save server network-I/O bandwidth

    • Reduce waiting time (in Client-initiated)

  • Good for cold and lukewarm video


Threshold based multicast

THRESHOLD-BASED MULTICAST


Motivation

Motivation

  • The Server network-I/O bandwidth

    • Basic CIWP:a linear function of the request rate

    • threshold-based:a linear function of the square root of the request rate

  • a hybrid of CIWP and SIWP scheme

Cold and lukewarm Video

Hot Video


Video delivery system architecture

Video delivery system architecture

Low Bandwidth

And Reliable

Complete video stream

Partial video stream


Interaction among client data server scheduler

Interaction among client, data server, scheduler

MGc:complete stream

MGp:partial stream

VLength:the number of packets that receive from partial channel


Client algorithm

Client Algorithm


Server scheduler algorithm

Server Scheduler Algorithm

  • 1) Batch the request with a complete stream of video that is scheduled to start later.

  • 2) Prefetch from an ongoing complete stream of video and batch a partial stream of video scheduled to start later by expanding the partial stream.

  • 3) Prefetch from an ongoing complete stream of video and schedule a partial stream of video at the earliest possible time.

  • 4) Schedule a complete stream of video at the earliest time


Threshold based multicast for continuous media delivery

1. Batch a complete stream

2. <threshold

Prefetch a complete stream

Batch a partial stream

3. <threshold

Prefetch a complete stream

Schedule a partial stream

4.schedule a complete stream


Data server algorithm

Data Server Algorithm


Optimal threshold

OPTIMAL THRESHOLD

  • requests for video are generated by a Poisson process with mean interarrival time

  • We Assume the buffer size is not a constraint

    • min{ B , Li-B }

  • :denote the time at which the system schedules a complete stream for video (renewal point)


Optimal threshold1

OPTIMAL THRESHOLD

t i-1

t i


Optimal threshold2

OPTIMAL THRESHOLD

  • : the average server bandwidth

Poisson process

K:the number of arrivals in Ti


Optimal threshold3

OPTIMAL THRESHOLD

Minimizes the expression

Other Case


Server bandwith versus request rate

Server bandwith versus request rate


Simulation study

SIMULATION STUDY


Expected waiting time versus number of server channels

Expected waiting time versus number of server channels.


Expected waiting time versus buffer size

Expected waiting time versus buffer size


Expected waiting time versus request arrival rate

Expected waiting time versus request arrival rate

  • Reduces the expected waiting time

    • over 4.5 min compared to FCFS batching

    • over 3.3 min compared to the basic CIWP

  • Even when the request rate increases to 100 requests per minute, the expected waiting time is still less than 1 min in threshold-based multicast.


Conclusion

Conclusion

  • This paper presents a novel multicast technique that significantly reduces the demand on the server network-I/O band-width

  • Unlike existing CIWP schemes, threshold-based multi-cast uses a threshold to control the frequency that a complete video stream is multicasted


  • Login