Improving VoD System Efficiency with Multicast and Caching

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Improving VoD System Efficiency with Multicast and Caching"

Transcription

1 Improving VoD System Efficiency with Multicast and Caching Jack Yiu-bun Lee Department of Information Engineering The Chinese University of Hong Kong Contents 1. Introduction 2. Previous Works 3. UVoD 4. Results 5. Interactive Controls 6. Conclusions Improving VoD System Efficiency with Multicast and Caching 2

2 1. Introduction VoD technologies have been available for many years, why VoD services are still not popular? It s expensive and not economically viable. How can cost be reduced? By evolution of faster computer hardware, higher bandwidth network for the same price. By taking advantage of economy of scales, i.e. using commodity hardware platforms like the PC. E.g. parallel servers. By intelligent ways of reducing the system requirement. E.g. batching, caching, and piggybacking. Improving VoD System Efficiency with Multicast and Caching 3 1. Introduction Observation In real-world applications, a large proportion of VoD users watch only a small number of popular movies. Studies from traditional video rental services show that the movie popularity is Zipf distributed:.12 q i = n f j= 1 i 1 where fi = 1/ i with θ =.271. f, for i = 1 n j θ Selection Probability Movie Number Improving VoD System Efficiency with Multicast and Caching 4

3 1. Introduction Motivation The movie popularity is highly skewed. Many users are likely to watch the same movies. Why not let the users share them? Share What? Server Share retrieved video data at the server by caching. [Freedman et al. 1995] Network Share transmitted video data by multicasting. [Dan et al. 1994, Li et al. 1996, Shachnai et al. 1997, etc.] Client Share received video data by buffering. [Sheu et al. 1997, Ma et al. 1997] Improving VoD System Efficiency with Multicast and Caching 5 2. Previous Works Multicasting Video Transmitting a video by multicast enables the system to serve more than one viewers using only onechannel s worth of resources at the server and part of the network. Replicates by network Switch Switch Switch Switch Improving VoD System Efficiency with Multicast and Caching 6

4 2. Previous Works Problems Video playback of different clients are unlikely to be synchronized. Hence simply sharing a multicast video session among clients arriving at roughly the same time isn t going to be very effective. Interactive VCR operations cannot be supported. Possible Solutions Tradeoff Delay (e.g. NVoD, Batching) Tradeoff Buffer (e.g. Split and Merge) Tradeoff Quality (e.g. Piggybacking) Any combinations of the above. Improving VoD System Efficiency with Multicast and Caching 7 2. Previous Works Near-Video-on-Demand: Ch.1 Video Server Broadcast Network 1 2 Ch.2 Ch.1 Passive receive, limited controls. 3 Ch.3 end of movie start of movie Same movie Ch.1 Ch.2 Ch.3 Ch.4 Improving VoD System Efficiency with Multicast and Caching 8

5 2. Previous Works Near-Video-on-Demand: end of movie start of movie Same movie Ch.1 Ch.2 Ch.3 Ch.4 T If movie length is L then number of channels needed per movie is: N = L / T For example, if L = 12 minutes, T = 1 minutes, then number of video channels needed N = 12 / 1 = 12 channels. This also means that in the worst case, the user has to wait 1 minutes before viewing a movie. System response time inversely proportional to number of required channels. Improving VoD System Efficiency with Multicast and Caching 9 2. Previous Works Batching [Dan et al. 1994] Serve waiting users requesting the same movie using a single multicasted video stream. First-Come-First-Serve (FCFS) Scheduling Incoming requests are queued: 2 Incoming requests wait 4 5 FIFO Queue 8 4-Streams Video Server A video stream is multicasted to all users requesting the same video. Improving VoD System Efficiency with Multicast and Caching 1

6 2. Previous Works Batching [Dan et al. 1994] First-Come-First-Serve (FCFS) Scheduling The HOL request and all requests for the same video title are then served when a channel becomes available. A free channel becomes available FIFO Queue 4-Streams Video Server Video 8 completed 2 Two users are batched wait 4 5 FIFO Queue 9 4-Streams Video Server Video 9 started to serve 2 users. Improving VoD System Efficiency with Multicast and Caching Previous Works Batching [Dan et al. 1994] First-Come-First-Serve (FCFS) Scheduling Advantage Fairness (unpopular videos will not be denied service) Disadvantage Does not consider batching efficiency. Example FCFS assigns the available channel to video 9 with 2 waiting users while there are 5 users waiting for video In terms of batching efficiency, the system should serve video 3 instead of video 9. Improving VoD System Efficiency with Multicast and Caching 12

7 2. Previous Works Batching [Dan et al. 1994] Maximal Queue Length (MQL) Scheduling One FIFO queue per video title Q Serve the longest queue first. Q 1 Q 2 Q 3 Q 4 Q 5 Q 6 Q 7 Q 8 Q Streams Video Server Video 8 completed FIFO Queues Improving VoD System Efficiency with Multicast and Caching Previous Works Batching [Dan et al. 1994] Maximal Queue Length (MQL) Scheduling Advantage Improved batching efficiency. Disadvantage No consideration for waiting time and fairness; Users may leave the queue (turned away) if the waiting time is too long. Results Bandwidth reduction of ~7% with average response time of 2~3 minutes. VCR operation is not supported. Batching is efficient only at high loads, where there are sufficient number of queuing users for effective batching. Improving VoD System Efficiency with Multicast and Caching 14

8 2. Previous Works Batching with Bridging [Li et al. 1997, etc.] Motivation To support interactive operations under batching. Principles Absorb the playback time differences by buffering at the client; or at an intermediate node. Some capacity of the video server is for multicast, while the rest is for unicast. The unicast channels are used to fill the gap between the time difference of the multicasted stream and the requested video stream. Improving VoD System Efficiency with Multicast and Caching Previous Works Batching with Bridging [Li et al. 1997, etc.] Normal Playback: Multicast Unicast Playback from a multicast video stream. Buffer to absorb delay jitters. decoder Video Client Improving VoD System Efficiency with Multicast and Caching 16

9 2. Previous Works Batching with Bridging [Li et al. 1997, etc.] Initiates interactive control (e.g. pause): Multicast Unicast The client breaks away from the multicast session. decoder Video Client Improving VoD System Efficiency with Multicast and Caching Previous Works Batching with Bridging [Li et al. 1997, etc.] Resumes normal playback using a unicast channel: Use a unicast stream to start playback immediately. Multicast Unicast Video Client decoder Buffers to simultaneously store video data from the nearest multicast channel. Improving VoD System Efficiency with Multicast and Caching 18

10 2. Previous Works Batching with Bridging [Li et al. 1997, etc.] Continues normal playback from a multicast channel: Multicast Unicast Video Client decoder When the video playback reaches the point of the buffered video data, the decoder is switched to use the multicast stream and releases the unicast stream. Improving VoD System Efficiency with Multicast and Caching UVoD Motivation TVoD performs well only at light loads while NVoD performs well only at heavy loads. Batching incur substantial startup delay (in minutes) in order to achieve performance gains. Performance of batching over a short time scale depends heavily on the request arrival pattern. Unified VoD Architecture Achieves very significant performance gain (e.g. 5%) even with very low latency (e.g. 2 secs). TVoD and NVoD can be considered special cases of the UVoD architecture. Given the same number of channels, UVoD always achieves lower latency than both TVoD and NVoD. Improving VoD System Efficiency with Multicast and Caching 2

11 3. UVoD Architecture Divides server and network channels into two types: unicast and multicast channels. N U Unicast Channels Request Queue. Unicast video transmission Requests Admission Scheduling. Multicast video transmission N M Multicast Channels Improving VoD System Efficiency with Multicast and Caching UVoD Multicast Scheduling Available M-channels are equally divided among movies. Length of movie (L) Multicast Cycle Movie 1 Movie 2... Improving VoD System Efficiency with Multicast and Caching 22

12 3. UVoD Admission Scheduling A new user is admitted to the nearest multicast channel if the delay will be smaller than a given admission threshold δ. Multicast Repeat M-Ch δ Time Client Waiting Starts with multicast Time Arrival Improving VoD System Efficiency with Multicast and Caching UVoD Admission Scheduling Otherwise the user will start with an I-Channel while simultaneously caching data from a M-Channel. Multicast Repeat M-Ch M-Ch δ 1 Time I-Ch Client Starts with unicast stream Continues via cached multicast stream 1 Time Arrival Playback starts Waiting Improving VoD System Efficiency with Multicast and Caching 24

13 3. UVoD Startup Latency Admission via multicast channel: wm δ ( δ ) = 2 I.e. half the admission threshold (assumes equally probable to arrive at any time within the threshold). Admission via unicast channel: Equals to the waiting time at the unicast channels. Derivations: Probability of admit-via-multicast: Arrival rate at unicast channels: P m δ = T R λ = ( 1 P )λ u m Improving VoD System Efficiency with Multicast and Caching UVoD Startup Latency Admission via unicast channel: Derivations: Range of service time: < s < TR δ Modeled as G/G/m queue, Allen-Cunneen approximation for average wait: EC NU u 2 (, ) C A C w + U ( δ ) N U (1 ρ) 2 Which is load-dependent. 2 S T S Improving VoD System Efficiency with Multicast and Caching 26

14 3. UVoD Startup Latency Observations Latency in general not the same for the two cases. w M ( δ ) w ( δ ) U Increasing admission threshold diverges more users to the multicast channels, thereby reducing w U (δ). Adaptive Admission Scheduling Adjust the admission threshold to maintain a uniform latency. { x ( w ( x) w ( x) ) ε, T } δ = min x M U R Improving VoD System Efficiency with Multicast and Caching UVoD Channel Partitioning Problem How many channels should one reserves for unicast? Intuitions At light loads, more channels should be allocated for unicast to reduce startup latency (i.e. approaches TVoD). At heavy loads, more channels should be allocated for multicast to increase capacity (i.e. approaches NVoD). Special Cases Allocates all channels for unicast, equivalent to TVoD. Allocates all channels for multicast, equivalent to NVoD. Somewhere in between? Improving VoD System Efficiency with Multicast and Caching 28

15 3. UVoD Channel Partitioning Consider W U (δ) versus channel partition policy: 12 9 Latency (sec) Proportion of Multicast Channels Arrival Rate =.55/s Arrival Rate =.6/s Arrival Rate =.65/s Allocating too few I-Channels leads to large latency. Surprisingly, allocating too many I-Channels can be counter-productive as service time will become very long. Improving VoD System Efficiency with Multicast and Caching UVoD Channel Partitioning To minimize load at the unicast channels, it can be shown that a near-optimal allocation is given by: N opt M LN = 2 LM δn M N Where opt N M is the proportion of M-Channels and is the rounding operator. Improving VoD System Efficiency with Multicast and Caching 3

16 4. Results Assumptions Poisson Arrivals Movie length is 12 minutes. Scenario 1: 1 channels, 1 movies. Scenario 2: 5 channels, 5 movies. No interactive control. Improving VoD System Efficiency with Multicast and Caching Results Channel Partition Policy 1 Proportion of Multicast Channels (%) Arrival Rate (customers/sec) 1 Channels, 1 Movies 1 Channels, 2 Movies Improving VoD System Efficiency with Multicast and Caching 32

17 4. Results Comparison with TVoD and NVoD Light load ranges up to.7 (1 channels) Latency (sec) Arrival Rate (customer/sec) TVoD UVoD w/ 5% Multicast Channels (1 Movies) UVoD w/ Near-optimal Channel Allocation (1 Movies) UVoD w/ 5% Multicast Channels (25 Movies) UVoD w/ Near-optimal Channel Allocation (25 Movies) Latency for NVoD is fixed at 36 seconds (1 movies case) regardless of arrival rates. Improving VoD System Efficiency with Multicast and Caching Results Comparison with TVoD and NVoD Heavy load ranges up to.2 (1 channels) Latency (sec) Arrival Rate (customer/sec) TVoD UVoD w/ 5% Multicast Channels (1 Movies) UVoD w/ Near-optimal Channel Allocation (1 Movies) UVoD w/ 5% Multicast Channels (25 Movies) UVoD w/ Near-optimal Channel Allocation (25 Movies) Latency for NVoD is fixed at 36 seconds (1 movies case) regardless of arrival rates. Improving VoD System Efficiency with Multicast and Caching 34

18 4. Results Performance Gain Over TVoD v.s. Latency Constraint Small latency ranges (~3s): 8 Capacity Relative to TVoD (%) Latency Constraint (sec) 1 Channels, Movie/Channel=.1 1 Channels, Movie/Channel=.2 5 Channels, Movie/Channel=.1 5 Channels, Movie/Channel=.2 Improving VoD System Efficiency with Multicast and Caching Results Performance Gain Over TVoD v.s. Latency Constraint Large latency ranges (~7s): 2 Capacity Relative to TVoD (%) Latency Constraint (sec) 1 Channels, Movie/Channel=.1 1 Channels, Movie/Channel=.2 2 Channels, Movie/Channel=.1 2 Channels, Movie/Channel=.2 5 Channels, Movie/Channel=.1 5 Channels, Movie/Channel=.2 Latency for NVoD is fixed at 36 seconds (movie-channel ratio =.1) and fixed at 72 seconds (movie-channel ratio =.2). Improving VoD System Efficiency with Multicast and Caching 36

19 4. Results Performance Gain Over TVoD v.s. System Scale 1 9 Capacity Relative to TVoD (%) Total Number of Channels Movie/Channel=.1 (Latency=2s) Movie/Channel=.2 (Latency=2s) Movie/Channel=.1 (Latency=15s) Movie/Channel=.1 (Latency=3s) Improving VoD System Efficiency with Multicast and Caching Results Model Validation via Simulation Fixed channel partition policy; Three admission threshold settings Queueing Time (sec) sec Admission Threshold: 3 sec 12 sec Analytical: Solid Curves Simulation: Dotted Curves Arrival Rate (customers/sec) Improving VoD System Efficiency with Multicast and Caching 38

20 4. Results Model Validation via Simulation Fixed admission threshold setting; Three channel partition policies Queueing Time (sec) No. of multicast channels: 5 6 Analytical: Solid Curves Simulation: Dotted Curves Arrival Rate (customers/sec) Improving VoD System Efficiency with Multicast and Caching Interactive Controls Supporting Interactive Controls with Unicast Treats users broken away from a multicast channel due to an interactive control as new users. Increasing load at the unicast channels. Performance gain will decrease with increase in rates of interactivity. Supporting Pause-Resume with Channel Hopping UVoD employs static multicast scheduling such that repeating intervals are known and fixed. This enables broken-away users to resume a paused video session simply by joining a nearby multicast session. No overhead is incurred at the server and the network. Suitable for movie-on-demand applications. Improving VoD System Efficiency with Multicast and Caching 4

21 5. Interactive Controls Channel Hopping User initiates pause: Incoming multicasted video data decoder Video Client The video client keeps caching Incoming multicasted video data decoder Video Client Improving VoD System Efficiency with Multicast and Caching Interactive Controls Channel Hopping User resumes playback before cache overflow: No-op, just resumes playback via cache. Incoming multicasted video data decoder Video Client Playback When cache is full, then stops caching: decoder Video Client Note that the cache contains T R seconds worth of video. Improving VoD System Efficiency with Multicast and Caching 42

22 5. Interactive Controls Channel Hopping User resumes playback: Starts playback immediately and wait for the upcoming multicast. decoder Playback Video Client Since every point in a movie is repeated every T R seconds, we guarantee that the next multicast will come before the client runs out of cached video data. Incoming multicasted video data decoder Video Client Playback Improving VoD System Efficiency with Multicast and Caching Conclusions UVoD operates efficiently over a wide range of loads. The existing TVoD and NVoD architectures can be considered special cases of UVoD. Performs at least as good as and mostly better than TVoD and NVoD. Significant performance gain over TVoD (5%) can be achieved even at low latency (1 second). Zero overhead for pause-resume interactive control. Improving VoD System Efficiency with Multicast and Caching 44

23 References [1] A. Dan, D. Sitaram, and P. Shahabuddin, Scheduling Policies for an On-Demand Video Server with Batching, Proc. 2 nd ACM International Conference on Multimedia, 1994, pp [2] H. Shachnai and P.S. Yu, Exploring Waiting Tolerance in Effective Batching for Video-on-Demand Scheduling, Proc. 8 th Israeli Conference on Computer Systems and Software Engineering, Jun 1997, pp [3] V.O.K. Li, W. Liao, X. Qiu, and E.W.M. Wong, Performance Model of Interactive Video-on-Demand Systems, IEEE Journal of Selected Areas in Communications, vol.14(6), Aug 1996, pp [4] W. Liao and V.O.K. Li, The Split and Merge protocol for interactive video-ondemand, IEEE Multimedia, vol.4(4), 1997, pp [5] L. Golubchik, J.C.S. Lui, and R.R. Muntz, Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers, ACM Multimedia Systems, vol.4(3), 1996, pp [6] A.O. Allen, Probability, Statistics, and Queueing Theory with Computer Science Applications, 2 nd Ed. Academic Press, New York, 199. Improving VoD System Efficiency with Multicast and Caching 45

A COOPERATIVE DISTRIBUTION PROTOCOL FOR VIDEO-ON-DEMAND

A COOPERATIVE DISTRIBUTION PROTOCOL FOR VIDEO-ON-DEMAND Proc. Mexican International Conference on Computer Science (ENC 2005), Puebla, Mexico, pages 240 246, Sep. 2005 A COOPERATIVE DISTRIBUTION PROTOCOL FOR VIDEO-ON-DEMAND Jehan-François Pâris Department of

More information

398 MA Huadong, Kang G. Shin Vol.17 Because different videos are requested at different rates and at different times, researchers assume that the popu

398 MA Huadong, Kang G. Shin Vol.17 Because different videos are requested at different rates and at different times, researchers assume that the popu Vol.17 No.4 J. Comput. Sci. & Technol. July 2002 Hybrid Broadcast for the Video-on-Demand Service MA Huadong (ΞΛ ) 1 and Kang G. Shin 2 1 College of Computer Science and Technology, Beijing University

More information

The Transmitted Strategy of Proxy Cache Based on Segmented Video

The Transmitted Strategy of Proxy Cache Based on Segmented Video The Transmitted Strategy of Proxy Cache Based on Segmented Video Zhiwen Xu, Xiaoxin Guo, Yunjie Pang, Zhengxuan Wang Faculty of Computer Science and Technology, Jilin University, Changchun City, 130012,

More information

Using Multicast for Streaming Videos across Wide Area Networks

Using Multicast for Streaming Videos across Wide Area Networks Using Multicast for Streaming Videos across Wide Area Networks Bing Wang ½, Subhabrata Sen ¾, Micah Adler ½ and Don Towsley ½ ½ Department of Computer Science University of Massachusetts, Amherst, MA 0003

More information

Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation

Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation 1 Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation Weijie Wu, Student Member, IEEE, and John C.S. Lui, Fellow, IEEE Abstract P2P-Video-on-Demand (P2P-VoD)

More information

Time Domain Modeling of Batching under User Interaction and Dynamic Adaptive Piggybacking Schemes 1

Time Domain Modeling of Batching under User Interaction and Dynamic Adaptive Piggybacking Schemes 1 Time Domain Modeling of Batching under User Interaction and Dynamic Adaptive Piggybacking Schemes W. Ke, P. Basu and T.D.C.Little Department of Electrical and Computer Engineering Boston University, Boston,

More information

Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution

Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution University of Massachusetts Amherst ScholarWorks@UMass Amherst Computer Science Department Faculty Publication Series Computer Science Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution

More information

A Piggybacking Policy for Reducing the Bandwidth Demand of Video Servers

A Piggybacking Policy for Reducing the Bandwidth Demand of Video Servers Chapter 16 A Piggybacking Policy for Reducing the Bandwidth Demand of Video Servers Roberto de A. Fa9anha* (facanha@telemar-ce.com.br) Nelson L. S. da Fonseca& (nfonseca@dcc.unicamp.br) * Telecomunica~oes

More information

Evolved Multimedia Broadcast/Multicast Service (embms) in LTE-advanced

Evolved Multimedia Broadcast/Multicast Service (embms) in LTE-advanced Evolved Multimedia Broadcast/Multicast Service (embms) in LTE-advanced 1 Evolved Multimedia Broadcast/Multicast Service (embms) in LTE-advanced Separation of control plane and data plane Image from: Lecompte

More information

Stretch-Optimal Scheduling for On-Demand Data Broadcasts

Stretch-Optimal Scheduling for On-Demand Data Broadcasts Stretch-Optimal Scheduling for On-Demand Data roadcasts Yiqiong Wu and Guohong Cao Department of Computer Science & Engineering The Pennsylvania State University, University Park, PA 6 E-mail: fywu,gcaog@cse.psu.edu

More information

Resilient Video-on-Demand streaming over P2P networks

Resilient Video-on-Demand streaming over P2P networks Resilient Video-on-Demand streaming over P2P networks Dafu Lou, Tet H. Yeap SIT, University of Ottawa, Canada {dlou,tet}@site.uottawa.ca Abstract This paper presents a novel video-on-demand (VoD) streaming

More information

HSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 )

HSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 ) HSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 ) Abstract Traditionally, Content Delivery Networks (CDNs)

More information

Threshold-Based Multicast for Continuous Media Delivery Ý

Threshold-Based Multicast for Continuous Media Delivery Ý Threshold-Based Multicast for Continuous Media Delivery Ý Lixin Gao Department of Electrical and Computer Engineering University of Massachusetts Amherst, Mass. 01003, USA lgao@ecs.umass.edu Don Towsley

More information

COOCHING: Cooperative Prefetching Strategy for P2P Video-on-Demand System

COOCHING: Cooperative Prefetching Strategy for P2P Video-on-Demand System COOCHING: Cooperative Prefetching Strategy for P2P Video-on-Demand System Ubaid Abbasi and Toufik Ahmed CNRS abri ab. University of Bordeaux 1 351 Cours de la ibération, Talence Cedex 33405 France {abbasi,

More information

Adaptive Real-time Monitoring Mechanism for Replicated Distributed Video Player Systems

Adaptive Real-time Monitoring Mechanism for Replicated Distributed Video Player Systems Adaptive Real-time Monitoring Mechanism for Replicated Distributed Player Systems Chris C.H. Ngan, Kam-Yiu Lam and Edward Chan Department of Computer Science City University of Hong Kong 83 Tat Chee Avenue,

More information

Chapter 20: Multimedia Systems. Operating System Concepts 8 th Edition,

Chapter 20: Multimedia Systems. Operating System Concepts 8 th Edition, Chapter 20: Multimedia Systems, Silberschatz, Galvin and Gagne 2009 Chapter 20: Multimedia Systems What is Multimedia? Compression Requirements of Multimedia Kernels CPU Scheduling Disk Scheduling Network

More information

MODELING OF SMART GRID TRAFFICS USING NON- PREEMPTIVE PRIORITY QUEUES

MODELING OF SMART GRID TRAFFICS USING NON- PREEMPTIVE PRIORITY QUEUES MODELING OF SMART GRID TRAFFICS USING NON- PREEMPTIVE PRIORITY QUEUES Contents Smart Grid Model and Components. Future Smart grid components. Classification of Smart Grid Traffic. Brief explanation of

More information

Random Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks

Random Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks Random Early Detection (RED) gateways Sally Floyd CS 268: Computer Networks floyd@eelblgov March 20, 1995 1 The Environment Feedback-based transport protocols (eg, TCP) Problems with current Drop-Tail

More information

Improving Video-on-Demand Server Efficiency Through Stream Tapping

Improving Video-on-Demand Server Efficiency Through Stream Tapping Improving Video-on-Demand Server Efficiency Through Stream Tapping Steven W. Carter and Darrell D. E. Long Department of Computer Science University of California, Santa Cruz Santa Cruz, C 9564 bstract

More information

Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks

Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University

More information

Scalable On-Demand Streaming of Non-Linear Media

Scalable On-Demand Streaming of Non-Linear Media Scalable On-Demand Streaming of on-linear Media Yanping Zhao, Derek L. Eager, and Mary K. Vernon Abstract A conventional video file contains a single temporally-ordered sequence of video frames. Clients

More information

EP2210 Scheduling. Lecture material:

EP2210 Scheduling. Lecture material: EP2210 Scheduling Lecture material: Bertsekas, Gallager, 6.1.2. MIT OpenCourseWare, 6.829 A. Parekh, R. Gallager, A generalized Processor Sharing Approach to Flow Control - The Single Node Case, IEEE Infocom

More information

Internet Services & Protocols. Quality of Service Architecture

Internet Services & Protocols. Quality of Service Architecture Department of Computer Science Institute for System Architecture, Chair for Computer Networks Internet Services & Protocols Quality of Service Architecture Dr.-Ing. Stephan Groß Room: INF 3099 E-Mail:

More information

Uniprocessor Scheduling. Basic Concepts Scheduling Criteria Scheduling Algorithms. Three level scheduling

Uniprocessor Scheduling. Basic Concepts Scheduling Criteria Scheduling Algorithms. Three level scheduling Uniprocessor Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Three level scheduling 2 1 Types of Scheduling 3 Long- and Medium-Term Schedulers Long-term scheduler Determines which programs

More information

Journal of Electronics and Communication Engineering & Technology (JECET)

Journal of Electronics and Communication Engineering & Technology (JECET) Journal of Electronics and Communication Engineering & Technology (JECET) JECET I A E M E Journal of Electronics and Communication Engineering & Technology (JECET)ISSN ISSN 2347-4181 (Print) ISSN 2347-419X

More information

Quality of Service (QoS)

Quality of Service (QoS) Quality of Service (QoS) A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete

More information

FM4000. A Scalable, Low-latency 10 GigE Switch for High-performance Data Centers

FM4000. A Scalable, Low-latency 10 GigE Switch for High-performance Data Centers A Scalable, Low-latency 10 GigE Switch for High-performance Data Centers Uri Cummings Rebecca Collins Virat Agarwal Dan Daly Fabrizio Petrini Michael Perrone Davide Pasetto Hot Interconnects 17 (Aug 2009)

More information

Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation

Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation This paper was presented as part of the main technical program at IEEE INFOCOM 211 Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation Weijie Wu John C.S. Lui

More information

Ethernet Hub. Campus Network Design. Hubs. Sending and receiving Ethernet frames via a hub

Ethernet Hub. Campus Network Design. Hubs. Sending and receiving Ethernet frames via a hub Campus Network Design Thana Hongsuwan Ethernet Hub 2003, Cisco Systems, Inc. All rights reserved. 1-1 2003, Cisco Systems, Inc. All rights reserved. BCMSN v2.0 1-2 Sending and receiving Ethernet frames

More information

Systems Infrastructure for Data Science. Web Science Group Uni Freiburg WS 2012/13

Systems Infrastructure for Data Science. Web Science Group Uni Freiburg WS 2012/13 Systems Infrastructure for Data Science Web Science Group Uni Freiburg WS 2012/13 Data Stream Processing Topics Model Issues System Issues Distributed Processing Web-Scale Streaming 3 System Issues Architecture

More information

DYNAMIC REPLICATION OF CONTENT IN THE HAMMERHEAD MULTIMEDIA SERVER

DYNAMIC REPLICATION OF CONTENT IN THE HAMMERHEAD MULTIMEDIA SERVER DYNAMIC REPLICATION OF CONTENT IN THE HAMMERHEAD MULTIMEDIA SERVER Jonathan Dukes Jeremy Jones Department of Computer Science Trinity College Dublin, Ireland Email: Jonathan.Dukes@cs.tcd.ie KEYWORDS Multimedia

More information

Research Article A Stream Tapping Protocol Involving Clients in the Distribution of Videos on Demand

Research Article A Stream Tapping Protocol Involving Clients in the Distribution of Videos on Demand Hindawi Publishing Corporation Advances in Multimedia Volume 8, Article ID 6539, 9 pages doi:.55/8/6539 Research Article A Stream Tapping Protocol Involving Clients in the Distribution of Videos on Demand

More information

Multimedia Networking

Multimedia Networking CMPT765/408 08-1 Multimedia Networking 1 Overview Multimedia Networking The note is mainly based on Chapter 7, Computer Networking, A Top-Down Approach Featuring the Internet (4th edition), by J.F. Kurose

More information

CS557: Queue Management

CS557: Queue Management CS557: Queue Management Christos Papadopoulos Remixed by Lorenzo De Carli 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications

More information

OPERATING SYSTEMS CS3502 Spring Processor Scheduling. Chapter 5

OPERATING SYSTEMS CS3502 Spring Processor Scheduling. Chapter 5 OPERATING SYSTEMS CS3502 Spring 2018 Processor Scheduling Chapter 5 Goals of Processor Scheduling Scheduling is the sharing of the CPU among the processes in the ready queue The critical activities are:

More information

Congestion Control. Andreas Pitsillides University of Cyprus. Congestion control problem

Congestion Control. Andreas Pitsillides University of Cyprus. Congestion control problem Congestion Control Andreas Pitsillides 1 Congestion control problem growing demand of computer usage requires: efficient ways of managing network traffic to avoid or limit congestion in cases where increases

More information

Flow Control. Flow control problem. Other considerations. Where?

Flow Control. Flow control problem. Other considerations. Where? Flow control problem Flow Control An Engineering Approach to Computer Networking Consider file transfer Sender sends a stream of packets representing fragments of a file Sender should try to match rate

More information

Distributed Video Systems Chapter 7 Parallel Video Servers Part 1 - Introduction and Overview

Distributed Video Systems Chapter 7 Parallel Video Servers Part 1 - Introduction and Overview Distributed Video Systems Chapter 7 Parallel Video Servers Part 1 - Introduction and Overview Jack Yiu-bun Lee Department of Information Engineering The Chinese University of Hong Kong Contents 71 Introduction

More information

Collapsed Cooperative Video Cache for Content Distribution Networks

Collapsed Cooperative Video Cache for Content Distribution Networks Collapsed Cooperative Video Cache for Content Distribution Networks Edison Ishikawa 1,2, Cláudio Luiz Amorim 2 1 Departamento de Engenharia de Sistemas e Computação - Instituto Militar de Engenharia (IME)

More information

15-744: Computer Networking. Overview. Queuing Disciplines. TCP & Routers. L-6 TCP & Routers

15-744: Computer Networking. Overview. Queuing Disciplines. TCP & Routers. L-6 TCP & Routers TCP & Routers 15-744: Computer Networking RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay Product Networks L-6

More information

Chapter 7 Multimedia Operating Systems

Chapter 7 Multimedia Operating Systems MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 7 Multimedia Operating Systems Introduction To Multimedia (1) Figure 7-1. Video on demand using different local distribution technologies.

More information

Scheduling. Scheduling algorithms. Scheduling. Output buffered architecture. QoS scheduling algorithms. QoS-capable router

Scheduling. Scheduling algorithms. Scheduling. Output buffered architecture. QoS scheduling algorithms. QoS-capable router Scheduling algorithms Scheduling Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Scheduling: choose a packet to transmit over a link among all

More information

An Adaptive Bandwidth Reservation Scheme for Multimedia Mobile Cellular Networks

An Adaptive Bandwidth Reservation Scheme for Multimedia Mobile Cellular Networks An Adaptive Bandwidth Reservation Scheme for Multimedia Mobile Cellular Networks Hong Bong Kim Telecommunication Networks Group, Technical University of Berlin Sekr FT5 Einsteinufer 25 1587 Berlin Germany

More information

Design of an Interactive Video-on-Demand System

Design of an Interactive Video-on-Demand System 130 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 5, NO. 1, MARCH 2003 Design of an Interactive Video-on-Demand System Yiu-Wing Leung, Senior Member, IEEE, and Tony K. C. Chan Abstract We design an interactive

More information

Jaringan Komputer. Network Layer. Network Layer. Network Layer. Network Layer Design Issues. Store-and-Forward Packet Switching

Jaringan Komputer. Network Layer. Network Layer. Network Layer. Network Layer Design Issues. Store-and-Forward Packet Switching Network Layer Jaringan Komputer Network Layer Concerned with getting packets from the source all the way to the destination May require making many hops at intermediate routers along the way Contrasts

More information

International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015)

International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015) International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015) A Cross Traffic Estimate Model for Optical Burst Switching Networks Yujue WANG 1, Dawei NIU 2, b,

More information

Real-time Multiple Video Player Systems

Real-time Multiple Video Player Systems Real-time Multiple Video Player Systems Chris C.H. Ngan and Kam-Yiu Lam Department of Computer Science City University of Hong Kong 83 Tat Chee Avenue, Kowloon HONG KONG Abstract In previous years, various

More information

Impact of Frequency-Based Cache Management Policies on the Performance of Segment Based Video Caching Proxies

Impact of Frequency-Based Cache Management Policies on the Performance of Segment Based Video Caching Proxies Impact of Frequency-Based Cache Management Policies on the Performance of Segment Based Video Caching Proxies Anna Satsiou and Michael Paterakis Laboratory of Information and Computer Networks Department

More information

Latency on a Switched Ethernet Network

Latency on a Switched Ethernet Network Page 1 of 6 1 Introduction This document serves to explain the sources of latency on a switched Ethernet network and describe how to calculate cumulative latency as well as provide some real world examples.

More information

Chapter 6 Queuing Disciplines. Networking CS 3470, Section 1

Chapter 6 Queuing Disciplines. Networking CS 3470, Section 1 Chapter 6 Queuing Disciplines Networking CS 3470, Section 1 Flow control vs Congestion control Flow control involves preventing senders from overrunning the capacity of the receivers Congestion control

More information

Efficient Traffic Control of VoD System

Efficient Traffic Control of VoD System Efficient Traffic Control of VoD System Soumen kanrar Vehere Interactive Pvt Ltd, Calcutta-53, India Soumen.kanrar@veheretech.com ABSTRACT It has been a challenging issue to provide digital quality multimedia

More information

The Analysis of the Loss Rate of Information Packet of Double Queue Single Server in Bi-directional Cable TV Network

The Analysis of the Loss Rate of Information Packet of Double Queue Single Server in Bi-directional Cable TV Network Applied Mechanics and Materials Submitted: 2014-06-18 ISSN: 1662-7482, Vol. 665, pp 674-678 Accepted: 2014-07-31 doi:10.4028/www.scientific.net/amm.665.674 Online: 2014-10-01 2014 Trans Tech Publications,

More information

Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN)

Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN) Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN) G. S. Ahn, A. T. Campbell, A. Veres, and L. H. Sun IEEE Trans. On Mobile Computing

More information

Chapter 6: Congestion Control and Resource Allocation

Chapter 6: Congestion Control and Resource Allocation Chapter 6: Congestion Control and Resource Allocation CS/ECPE 5516: Comm. Network Prof. Abrams Spring 2000 1 Section 6.1: Resource Allocation Issues 2 How to prevent traffic jams Traffic lights on freeway

More information

A Survey of Current Directions in Service Placement in Mobile Ad-hoc Networks

A Survey of Current Directions in Service Placement in Mobile Ad-hoc Networks A Survey of Current Directions in Service Placement in Mobile Ad-hoc Networks Georg Wittenburg and Jochen Schiller Freie Universität Berlin Middleware Support for Pervasive Computing Workshop (PerWare

More information

Simulation-Based Performance Comparison of Queueing Disciplines for Differentiated Services Using OPNET

Simulation-Based Performance Comparison of Queueing Disciplines for Differentiated Services Using OPNET Simulation-Based Performance Comparison of Queueing Disciplines for Differentiated Services Using OPNET Hafiz M. Asif and El-Sayed M. El-Alfy College of Computer Science and Engineering King Fahd University

More information

Qos-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks

Qos-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks Qos-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks 1 Ravindra.E, 2 Pooja Agraharkar Asst Prof, Dept. of Electronics & Communication Engg, Mtech Student, Dept. of Electronics & Communication

More information

Architecture for Cooperative Prefetching in P2P Video-on- Demand System

Architecture for Cooperative Prefetching in P2P Video-on- Demand System Architecture for Cooperative Prefetching in P2P Video-on- Demand System Ubaid Abbasi and Toufik Ahmed CNRS LaBRI Lab. University of Bordeaux, France 351, Cours de la Libération Talence Cedex, France {abbasi,

More information

Delivery Network on the Internet

Delivery Network on the Internet Optimal erver Placement for treaming Content Delivery Network on the Internet Xiaojun Hei and Danny H.K. Tsang Department of Electronic and Computer Engineering Hong Kong University of cience and Technology

More information

Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks. Congestion Control in Today s Internet

Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks. Congestion Control in Today s Internet Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks Ion Stoica CMU Scott Shenker Xerox PARC Hui Zhang CMU Congestion Control in Today s Internet Rely

More information

Partial Caching Scheme for Streaming Multimedia Data in Ad-hoc Network

Partial Caching Scheme for Streaming Multimedia Data in Ad-hoc Network , pp.106-110 http://dx.doi.org/10.14257/astl.2014.51.25 Partial Caching Scheme for Streaming Multimedia Data in Ad-hoc Network Backhyun Kim and Iksoo Kim 1 Faculty of Liberal Education, Incheon National

More information

II. Principles of Computer Communications Network and Transport Layer

II. Principles of Computer Communications Network and Transport Layer II. Principles of Computer Communications Network and Transport Layer A. Internet Protocol (IP) IPv4 Header An IP datagram consists of a header part and a text part. The header has a 20-byte fixed part

More information

Optimal Scheduling of Secondary Content for Aggregation in Video-on-Demand Systems 1

Optimal Scheduling of Secondary Content for Aggregation in Video-on-Demand Systems 1 Optimal Scheduling of Secondary Content for Aggregation in Video-on-Demand Systems 1 Prithwish Basu 2 Ashok Narayanan 3 Wang Ke Thomas D.C. Little Department of Electrical and Computer Engineering, Boston

More information

Minimizing Churn in Distributed Systems

Minimizing Churn in Distributed Systems Minimizing Churn in Distributed Systems by P. Brighten Godfrey, Scott Shenker, and Ion Stoica appearing in SIGCOMM 2006 presented by Todd Sproull Introduction Problem: nodes joining or leaving distributed

More information

Basic Low Level Concepts

Basic Low Level Concepts Course Outline Basic Low Level Concepts Case Studies Operation through multiple switches: Topologies & Routing v Direct, indirect, regular, irregular Formal models and analysis for deadlock and livelock

More information

Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays

Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays Keiichi Takagaki Hiroyuki Ohsaki Masayuki Murata Graduate School of Engineering Science,

More information

(INTERFERENCE AND CONGESTION AWARE ROUTING PROTOCOL)

(INTERFERENCE AND CONGESTION AWARE ROUTING PROTOCOL) Qos of Network Using Advanced Hybrid Routing in WMN, Abstract - Maximizing the network throughput in a multichannel multiradio wireless mesh network various efforts have been devoted. The recent solutions

More information

Proxy Prefix Caching for Multimedia Streams

Proxy Prefix Caching for Multimedia Streams Proxy Prefix Caching for Multimedia Streams Subhabrata Seny, Jennifer Rexfordz, and Don Towsleyy ydept. of Computer Science znetworking & Distributed Systems University of Massachusetts AT&T Labs Research

More information

Latency on a Switched Ethernet Network

Latency on a Switched Ethernet Network FAQ 07/2014 Latency on a Switched Ethernet Network RUGGEDCOM Ethernet Switches & Routers http://support.automation.siemens.com/ww/view/en/94772587 This entry is from the Siemens Industry Online Support.

More information

FuxiSort. Jiamang Wang, Yongjun Wu, Hua Cai, Zhipeng Tang, Zhiqiang Lv, Bin Lu, Yangyu Tao, Chao Li, Jingren Zhou, Hong Tang Alibaba Group Inc

FuxiSort. Jiamang Wang, Yongjun Wu, Hua Cai, Zhipeng Tang, Zhiqiang Lv, Bin Lu, Yangyu Tao, Chao Li, Jingren Zhou, Hong Tang Alibaba Group Inc Fuxi Jiamang Wang, Yongjun Wu, Hua Cai, Zhipeng Tang, Zhiqiang Lv, Bin Lu, Yangyu Tao, Chao Li, Jingren Zhou, Hong Tang Alibaba Group Inc {jiamang.wang, yongjun.wyj, hua.caihua, zhipeng.tzp, zhiqiang.lv,

More information

TDDD82 Secure Mobile Systems Lecture 6: Quality of Service

TDDD82 Secure Mobile Systems Lecture 6: Quality of Service TDDD82 Secure Mobile Systems Lecture 6: Quality of Service Mikael Asplund Real-time Systems Laboratory Department of Computer and Information Science Linköping University Based on slides by Simin Nadjm-Tehrani

More information

Router Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13

Router Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13 Router Design: Table Lookups and Packet Scheduling EECS 122: Lecture 13 Department of Electrical Engineering and Computer Sciences University of California Berkeley Review: Switch Architectures Input Queued

More information

EFFICIENT ARCHITECTURES AND CACHING STRATEGIES FOR MULTIMEDIA DELIVERY SYSTEMS

EFFICIENT ARCHITECTURES AND CACHING STRATEGIES FOR MULTIMEDIA DELIVERY SYSTEMS EFFICIENT ARCHITECTURES AND CACHING STRATEGIES FOR MULTIMEDIA DELIVERY SYSTEMS A Thesis Submitted by M. DAKSHAYINI For the award of the degree of DOCTOR OF PHILOSOPHY In Computer Science and Engineering

More information

Outline EEC-682/782 Computer Networks I. Midterm 1 Statistics. Midterm 1 Statistics. High 99, Low 34, Average 66

Outline EEC-682/782 Computer Networks I. Midterm 1 Statistics. Midterm 1 Statistics. High 99, Low 34, Average 66 Outline EEC-682/782 Computer Networks I Lecture 12 Wenbing Zhao w.zhao1@csuohio.edu http://academic.csuohio.edu/zhao_w/teaching/eec682.htm (Lecture nodes are based on materials supplied by Dr. Louise Moser

More information

Joint Server Scheduling and Proxy Caching for Video Delivery

Joint Server Scheduling and Proxy Caching for Video Delivery Published in WCW 2001, Boston, MA, June 2001. Joint Server Scheduling and Proxy Caching for Video Delivery Olivier Verscheure, Chitra Venkatramani, Pascal Frossard and Lisa Amini Abstract We consider the

More information

CSE 461 Quality of Service. David Wetherall

CSE 461 Quality of Service. David Wetherall CSE 461 Quality of Service David Wetherall djw@cs.washington.edu QOS Focus: How to provide better than best effort Fair queueing Application Application needs Transport Traffic shaping Guarantees IntServ

More information

Mapping Vector Codes to a Stream Processor (Imagine)

Mapping Vector Codes to a Stream Processor (Imagine) Mapping Vector Codes to a Stream Processor (Imagine) Mehdi Baradaran Tahoori and Paul Wang Lee {mtahoori,paulwlee}@stanford.edu Abstract: We examined some basic problems in mapping vector codes to stream

More information

Multimedia Networking

Multimedia Networking Multimedia Networking #2 Multimedia Networking Semester Ganjil 2012 PTIIK Universitas Brawijaya #2 Multimedia Applications 1 Schedule of Class Meeting 1. Introduction 2. Applications of MN 3. Requirements

More information

An Improved Priority Dynamic Quantum Time Round-Robin Scheduling Algorithm

An Improved Priority Dynamic Quantum Time Round-Robin Scheduling Algorithm An Improved Priority Dynamic Quantum Time Round-Robin Scheduling Algorithm Nirali A. Patel PG Student, Information Technology, L.D. College Of Engineering,Ahmedabad,India ABSTRACT In real-time embedded

More information

A Location-based Predictive Route Caching Scheme for Pure Reactive Zone-based Routing Protocol in Mobile Ad Hoc Networks Abstract Introduction

A Location-based Predictive Route Caching Scheme for Pure Reactive Zone-based Routing Protocol in Mobile Ad Hoc Networks Abstract Introduction A Location-based Predictive Route Caching Scheme for Pure Reactive Zone-based Routing Protocol in Mobile Ad Hoc Networks Weibo Chen 1, Kun Yang 1 and Xueqi Cheng 2 1. University of Essex, School of Computer

More information

Hardware Assisted Recursive Packet Classification Module for IPv6 etworks ABSTRACT

Hardware Assisted Recursive Packet Classification Module for IPv6 etworks ABSTRACT Hardware Assisted Recursive Packet Classification Module for IPv6 etworks Shivvasangari Subramani [shivva1@umbc.edu] Department of Computer Science and Electrical Engineering University of Maryland Baltimore

More information

Table 9.1 Types of Scheduling

Table 9.1 Types of Scheduling Table 9.1 Types of Scheduling Long-term scheduling Medium-term scheduling Short-term scheduling I/O scheduling The decision to add to the pool of processes to be executed The decision to add to the number

More information

An Adaptive Stabilization Framework for DHT

An Adaptive Stabilization Framework for DHT An Adaptive Stabilization Framework for DHT Gabriel Ghinita, Yong Meng Teo Department of Computer Science National University of Singapore {ghinitag,teoym}@comp.nus.edu.sg Overview Background Related Work

More information

Optical networks employing wavelength division

Optical networks employing wavelength division Multidestination communication in broadcast WDM networks: a survey Dhaval Thaker George N. Rouskas North Carolina State University Department of Computer Science Raleigh, North Carolina USA ABSTRACT In

More information

Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java Threads

Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java Threads Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java s Devrim Akgün Computer Engineering of Technology Faculty, Duzce University, Duzce,Turkey ABSTRACT Developing multi

More information

Mean Waiting Delay for Web Object Transfer in Wireless SCTP Environment

Mean Waiting Delay for Web Object Transfer in Wireless SCTP Environment This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 009 proceedings Mean aiting Delay for eb Object Transfer in

More information

Multipath Routing for Video Unicast over Bandwidth-Limited Networks

Multipath Routing for Video Unicast over Bandwidth-Limited Networks Multipath Routing for Video Unicast over Bandwidth-Limited Networks Jiancong Chen S.-H. Gary Chan Department of Computer Science The Hong Kong University of Science and Technology Hong Kong Abstract Video

More information

A NOVEL DECENTRALIZED ETHERNET-BASED PASSIVE OPTICAL NETWORK ARCHITECTURE

A NOVEL DECENTRALIZED ETHERNET-BASED PASSIVE OPTICAL NETWORK ARCHITECTURE A NOVEL DECENTRALIZED ETHERNET-BASED PASSIVE OPTICAL NETWORK ARCHITECTURE A. Hadjiantonis, S. Sherif, A. Khalil, T. Rahman, G. Ellinas, M. F. Arend, and M. A. Ali, Department of Electrical Engineering,

More information

Optimized Strategies for Real-Time Multimedia Communications from Mobile Devices

Optimized Strategies for Real-Time Multimedia Communications from Mobile Devices Optimized Strategies for Real-Time Multimedia Communications from Mobile Devices Enrico Masala Dept. of Control and Computer Engineering, Politecnico di Torino, Torino, Italy ( Part of this work has been

More information

Codes, Bloom Filters, and Overlay Networks. Michael Mitzenmacher

Codes, Bloom Filters, and Overlay Networks. Michael Mitzenmacher Codes, Bloom Filters, and Overlay Networks Michael Mitzenmacher 1 Today... Erasure codes Digital Fountain Bloom Filters Summary Cache, Compressed Bloom Filters Informed Content Delivery Combining the two

More information

Scheduling Strategies for Processing Continuous Queries Over Streams

Scheduling Strategies for Processing Continuous Queries Over Streams Department of Computer Science and Engineering University of Texas at Arlington Arlington, TX 76019 Scheduling Strategies for Processing Continuous Queries Over Streams Qingchun Jiang, Sharma Chakravarthy

More information

Operating Systems 2010/2011

Operating Systems 2010/2011 Operating Systems 2010/2011 Input/Output Systems part 2 (ch13, ch12) Shudong Chen 1 Recap Discuss the principles of I/O hardware and its complexity Explore the structure of an operating system s I/O subsystem

More information

Multicast and Quality of Service. Internet Technologies and Applications

Multicast and Quality of Service. Internet Technologies and Applications Multicast and Quality of Service Internet Technologies and Applications Aims and Contents Aims Introduce the multicast and the benefits it offers Explain quality of service and basic techniques for delivering

More information

Worst-case Ethernet Network Latency for Shaped Sources

Worst-case Ethernet Network Latency for Shaped Sources Worst-case Ethernet Network Latency for Shaped Sources Max Azarov, SMSC 7th October 2005 Contents For 802.3 ResE study group 1 Worst-case latency theorem 1 1.1 Assumptions.............................

More information

Coordinated En-Route Web Caching

Coordinated En-Route Web Caching This is the Pre-Published Version En-Route Web Caching Xueyan Tang & Samuel T. Chanson Department of Computer Science The Hong Kong University of Science and Technology Clear Water Bay, Hong Kong E-mail:

More information

The Transport Layer: User Datagram Protocol

The Transport Layer: User Datagram Protocol The Transport Layer: User Datagram Protocol CS7025: Network Technologies and Server Side Programming http://www.scss.tcd.ie/~luzs/t/cs7025/ Lecturer: Saturnino Luz April 4, 2011 The UDP All applications

More information

On the Power of Cooperation in Multimedia Caching

On the Power of Cooperation in Multimedia Caching On the Power of Cooperation in Multimedia Caching Itai Dabran and Danny Raz Computer Science Department, Technion, Haifa 32, Israel Abstract. Real time multimedia applications such as Internet TV, Video

More information

Mobile agent based online bandwidth allocation scheme for multimedia communication

Mobile agent based online bandwidth allocation scheme for multimedia communication Mobile based online bandwidth allocation scheme for multimedia communication S.S.Manvi and P. Venkataram Electrical Communication Engineering Department, Indian Institute of Science, Bangalore-560012 INDIA,

More information

An Evaluation of Deficit Round Robin Fair Queuing Applied in Router Congestion Control

An Evaluation of Deficit Round Robin Fair Queuing Applied in Router Congestion Control JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 18, 333-339 (2002) Short aper An Evaluation of Deficit Round Robin Fair ueuing Applied in Router Congestion Control Department of Electrical Engineering National

More information

MULTIMEDIA PROXY CACHING FOR VIDEO STREAMING APPLICATIONS.

MULTIMEDIA PROXY CACHING FOR VIDEO STREAMING APPLICATIONS. MULTIMEDIA PROXY CACHING FOR VIDEO STREAMING APPLICATIONS. Radhika R Dept. of Electrical Engineering, IISc, Bangalore. radhika@ee.iisc.ernet.in Lawrence Jenkins Dept. of Electrical Engineering, IISc, Bangalore.

More information