10,283 Hits in 6.1 sec

Off-line and on-line guaranteed start-up delay for Media-on-Demand with stream merging

Amotz Bar-Noy, Justin Goshi, Richard E. Ladner
2006 Journal of Discrete Algorithms  
We address the problem of designing efficient algorithms for media-on-demand in systems that use stream merging.  ...  We construct an efficient O(n) optimal off-line algorithm for a time horizon that is composed of n time slots, where the length of one slot is the guaranteed start-up delay.  ...  Introduction Media-on-Demand is the demand by clients to playback, view, listen, or read various types of media such as video, audio, and large files with as small as possible start-up delay and with no  ... 
doi:10.1016/j.jda.2005.01.007 fatcat:lowhk6kpdjdilexegcenukczuu

Subject Index

2006 Journal of Discrete Algorithms  
arrival times, 526 Stream merging Off-line and on-line guaranteed start-up delay for Media-on-Demand with stream merging, 72 Strengthened triangle inequality An improved approximation algorithm for the  ...  Off-line and on-line guaranteed start-up delay for Media-on-Demand with stream merging, 72 Fixed-parameter tractability Exact algorithms and applications for Tree-like Weighted Set Cover, 608 Frequency  ... 
doi:10.1016/s1570-8667(06)00094-3 fatcat:e5in7ez4svbdlcjyzzev4xkzhm

Efficient Algorithms for Optimal Stream Merging for Media-on-Demand

Amotz Bar-Noy, Richard E. Ladner
2004 SIAM journal on computing (Print)  
We address the problem of designing optimal off-line algorithms that minimize the required bandwidth for media-on-demand systems that use stream merging.  ...  We concentrate on the case where clients can receive two media streams simultaneously and can buffer up to half of a full stream.  ...  Introduction Media-on-Demand is the demand by clients to playback, view, listen, or read various types of media such as video, audio, and large files with as small as possible startup delays and with no  ... 
doi:10.1137/s0097539701389245 fatcat:v5oc45etyjbtznl6szkdwg465y

The Dyadic Stream Merging Algorithm

E.G. Coffman, Predrag Jelenković, Petar Momčilović
2002 Journal of Algorithms  
We study the stream merging problem for media-on-demand servers. Clients requesting media from the server arrive by a Poisson process, and delivery to the clients starts immediately.  ...  The dyadic algorithm and the best on-line algorithm of those recently proposed differ by less than a percent in their comparison with an off-line optimal algorithm.  ...  In this setting, the algorithm of this paper has the properties: • It is on-line; i.e., the media server does not know arrival times in advance. • It gives a zero-delay guarantee; i.e., all video requests  ... 
doi:10.1006/jagm.2002.1220 fatcat:to5gytgo7jftxa5zqeoii7zczu

Dynamic Scheduling of Multimedia Documents in a Single Server Multiple Clients Environment

Ishfaq Ahmad, William Y.M. Lai, Bo Li
1999 Journal of Parallel and Distributed Computing  
The requests must be served with a fast response time and with the required quality of service guarantee.  ...  This requires the server to determine the transmission schedule of each multimedia stream while ensuring necessary inter-and intrastream synchronizations.  ...  Wide Web), and on-demand multimedia services [8] like video-on-demand.  ... 
doi:10.1006/jpdc.1998.1521 fatcat:z2xzz22qobcpxa7okiz6hg5h64

Scalable On-Demand Streaming of Nonlinear Media

Yanping Zhao, Derek L. Eager, Mary K. Vernon
2007 IEEE/ACM Transactions on Networking  
This paper analyzes the minimal server bandwidth requirements, and proposes and evaluates practical scalable delivery protocols, for on-demand streaming of nonlinear media.  ...  Clients requesting on-demand streaming of such a file receive (all or intervals of) the same content.  ...  for his assistance with the prototype software and hardware, and Wenguang Wang and the anonymous referees for their constructive feedback on the paper.  ... 
doi:10.1109/tnet.2007.896534 fatcat:s3hdr275azhj5gidtpwx2ayuke

Multimedia communication

L.C. Wolf, C. Griwodz, R. Steinmetz
1997 Proceedings of the IEEE  
Multimedia communication deals with the transfer, the protocols, services and mechanisms of discrete media data (such as text and graphics) and continuous media data (like audio and video) in/over digital  ...  Further, we discuss upcoming approaches and systems which promise to provide the necessary mechanisms and consider which issues are missing for a complete multimedia communication infrastructure.  ...  Acknowledgments The multimedia systems and networking experience gained with all our team members at the IBM European Networking Center in Heidelberg and the Darmstadt University of Technology made possible  ... 
doi:10.1109/5.650175 fatcat:fg76dverzngvdkpkhkw2zxikmy

Cost- and QoS-Efficient Serverless Cloud Computing [article]

Chavit Denninnart
2020 arXiv   pre-print
For the second approach, we developed the mechanisms to skip tasks whose chance of completing on time is not worth pursuing by drop or defer them.  ...  We dynamically adjust such thresholds based on multiple characteristics of the arriving workload and the system's conditions.  ...  Evaluating streaming start-up delay: To evaluate the streaming start-up delay, we measure the end-to-end time from when the stream request arrives in the system to the time that the first segment is delivered  ... 
arXiv:2011.11711v1 fatcat:ra66iigninem7gqibmivsn3dba

Evaluating Server Capacity for Streaming Media Services [chapter]

Beomjoo Seo, Michele Covell, Mirjana Spasojevic, Sumit Roy, Roger Zimmermann, Leonidas Kontothanassis, Nina Bhatti
2008 Lecture Notes in Business Information Processing  
on the measured system. we describe a systematic performance evaluation methodology for streaming media systems that starts with the reliable collection of performance data, presents a mechanism to calibrate  ...  We validate our method with two widely used streaming media systems and the results indicate an excellent match of the modelled data with the actual system measurements.  ...  [10, 11] provided one of the first comprehensive performance analysis of media servers under video-on-demand workloads with both popular and unpopular content.  ... 
doi:10.1007/978-3-540-77581-2_8 fatcat:jzwsr3t56zgsxddswouofzbwfa

Algorithms for interference sensing in optical CDMA networks

P. Kamath, J.D. Touch, J.A. Bannister
2004 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577)  
Nodes defer transmissions if there is interference on the line, thereby improving network throughput. We discuss and analyze three algorithms for interference sensing.  ...  Interference Sensing is a media access architecture where nodes on the network sense the amount of interference on the line before transmission.  ...  It tries to ensure that the interference between codes on the line is minimal and that media access delays are kept within bounds.  ... 
doi:10.1109/icc.2004.1312803 dblp:conf/icc/KamathTB04 fatcat:qdviup7k6ncqjlggyn5vwqxr6m

Multimedia Networks and Communication [chapter]

Shashank Khanvilkar, Faisal Bashir, Dan Schonfeld, Ashfaq Khokhar
2005 The Electrical Engineering Handbook  
The reason for this is that the collisions, which occur in the bus-based Ethernet if two stations start sending data on the shared line at the same time, lead to delayed service time.  ...  Their delay-dependency is significantly diminished by having an adaptive buffer at the receiver that downloads and stores a certain portion of the media stream before starting playout.  ... 
doi:10.1016/b978-012170960-0/50033-5 fatcat:pknkiypzofgddopweqsfgduooi

Distributed multimedia systems

V.O.K. Li, Wanjiun Liao
1997 Proceedings of the IEEE  
, view movies on demand, access on-line digital libraries from the desktop, and so forth.  ...  with quality-of-service guarantees.  ...  ACKNOWLEDGMENT The authors wish to thank the anonymous reviewers for their helpful comments on earlier versions of this paper.  ... 
doi:10.1109/5.611116 fatcat:xdmlblqyljglxpr3yeyks65vda

A Survey of User Behavior in VoD Service and Bandwidth-Saving Multicast Streaming Schemes

Joonho Choi, Abu Sayeem Reaz, Biswanath Mukherjee
2012 IEEE Communications Surveys and Tutorials  
Second, we review the bandwidth-saving streaming schemes such as broadcasting, batching, patching, and merging, which use multicast streaming technologies and user buffer memory.  ...  We classify the VCR interactivity into discontinuous and continuous VCR actions and examine the principles for VCR support in multicast streaming schemes: caching some video data for discontinuous VCR  ...  ), Near Video-on-Demand (NVoD), and True Video-on-Demand (TVoD).  ... 
doi:10.1109/surv.2011.030811.00051 fatcat:uphwllfadrblvbyhutgpu5duem

Design and evaluation of a scalable and reliable P2P assisted proxy for on-demand streaming media delivery

L. Guo, S. Chen, X. Zhang
2006 IEEE Transactions on Knowledge and Data Engineering  
content locating scheme can timely serve the demanded media data and fairly dispatch media streaming tasks in appropriate granularity across the system. 3) Based on the modeling and analysis, we propose  ...  global replacement policies for proxy and clients, which well balance the demand and supply of streaming data in the system, achieving a high utilization of peers' cache.  ...  They also thank Theresa Long and Robert Richard Painter for reading this paper and their constructive comments. Some preliminary results of this work have been presented in [12] .  ... 
doi:10.1109/tkde.2006.79 fatcat:ygjx2desurffpivvmzualnqoiy

A CORBA-based quality of service management framework for distributed multimedia services and applications

J.W.-K. Hong, Jong-Seo Kim, Jae-Kyu Park
1999 IEEE Network  
For distributed multimedia services, it is essential that Quality-of-Service (QoS) is guaranteed system-wide, including end-systems, communication systems and networks.  ...  For validating this concept, we have developed a QoS management system for managing and controlling the QoS of a distributed multimedia system called MAESTRO.  ...  Emerging networks such as ATM [11] and the proposed integrated services with reservations [12, 13, 14] can, up to certain extent, provide guarantees on bandwidth and delay for data transfer.  ... 
doi:10.1109/65.768490 fatcat:zloodys6qzf5dofmouqbbkekaa
« Previous Showing results 1 — 15 out of 10,283 results