H. Vin and V. Rangan. Admission control algorithm for multimedia on-demand servers. In The third international workshop on network and operating system support for digital audio and video, pages 56--69, November 1992.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....Rate as Load Increases. 22 MIN YOU WU AND WEI SHU 8. Related Work During the past few years, several research projects investigated techniques for designing video servers. Related issues include disk layout and scheduling strategies, admission control strategies, real time support, etc. [5, 10, 16, 19, 6]. Most research works assumed single disk storage system. Several research projects investigated the design techniques for parallel video servers [15, 4, 13, 18, 14, 7, 11] Video data stripping schemes have been studied [15, 1, 5, 10, 7, 11] However, video stream scheduling problem has not been ....

H. Vin and V. Rangan. Admission control algorithm for multimedia on-demand servers. In The third international workshop on network and operating system support for digital audio and video, pages 56--69, November 1992.

....should support multiple video streams with guaranteed quality of service. Although they are equally important, we mainly focus on the design and performance issues of the mass storage system in this paper. VOD server design issues have engendered many research activities during the past few years [1, 10, 11, 18, 20, 21, 32, 33, 13, 12, 5, 23, 30, 31, 6, 36, 14, 15]. Related design issues such as real time support for delay sensitive retrieval, disk layout strategies for continuous media, admission control for new requests, and disk scheduling schemes have been studied by the researchers. Among these studies, single disk storage system was assumed in [20, ....

....14, 15] Related design issues such as real time support for delay sensitive retrieval, disk layout strategies for continuous media, admission control for new requests, and disk scheduling schemes have been studied by the researchers. Among these studies, single disk storage system was assumed in [20, 32, 21, 33, 13, 12, 1, 5]. Researchers in the video storage community generally agreed that a single disk system only can provide a limited number of concurrent accesses even with effective buffering and placement schemes. Therefore, in order to provide a large number of concurrent accesses, the large scale VOD server ....

[Article contains additional citation context not shown here]

H. Vin and V. Rangan. Admission control algorithm for multimedia on-demand servers. Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, pages 56--69, Nov 1992.

....or asynchronously) 17] or independent. 25 For the correlated cases, there are at least two approaches which can be used to support these multiple media streams. The first is to adopt a pre sequence for predefined synchronized streams (e.g. the video and audio streams in a digital movie) [20, 15, 19, 3]. This approach is good for pre synchronized media streams, and most of commercial movie files such like MicroSoft s AVI (Audio Video Interleave) Intel s DVI (Digital Video Interactive) and Apple s QuickTime formats. Since this pre sequence nature and if we treat the combined media blocks as a ....

....pattern (M,G) to retrieve continuous audio records from optical disks. The storage pattern approach seems to be reasonable on CLV disks because the large overhead 27 on the disk seek operation on CLV disks is barely tolerable. A byte level model was assumed in this study. Rangan and Vin s work [15, 19] sought to provide continuous retrieval when designing digital video and audio file systems. They introduced and derived the terms storage granularity and scattering parameters. They adopted the storage pattern approach on a hard drive, especially for video medium. However, as we pointed out in ....

H. Vin and V. Rangan. Admission control algorithm for multimedia on-demand servers. Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, pages 56--69, Nov 1992.

....(a) show. It is also interesting to notice that Figure 17 (b) shows that the SHVO algorithm has a higher disk storage utilization than the LBRRF algorithm in this case. 5 Related Work The problem of end to end real time transport of stored video over a network has been studied in many contexts [1, 2, 30, 32, 10, 28, 27, 29, 25, 5, 11, 12, 13, 16, 19, 20, 24, 33]. In particular, a number of researchers have considered using video smoothing techniques to reduce the variability in transmitting stored video from a server to a client across a high speed network [6, 15, 18, 19, 21, 33] by take advantage of the client buffer capabilities. These video smoothing ....

VIN, H., AND RANGAN, V. Admission Control Algorithm for Multimedia on-demand servers. IEEE Journal on Selected Areas in Communications (November 1993), 56--69.

....by amount of data required for one service round. Locally contiguous placement causes less external fragmentation than contiguous placement. # Constrained placement: this strategy restricts the average distance measured in tracks, between a finite sequence of blocks [Anderson et al. 92b] Vin et al. 93] Constrained placement represents a compromise of performance and fragmentation between scattered and contiguous placement. However, complex algorithms are needed to obey the defined constraints [Chang et al. 97] This strategy takes into account only seek times and not rotation times. # VBR ....

Vin, H.M., Rangan, V.: Admission Control Algorithm for Multimedia On-Demand Servers, Proc. of 4 th Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'93), La Jolla, CA, USA, 1993, pp. 56-68

....in the computing and networking technologies over the last decade, fully integrated multimedia systems distributed over a network have become a reality. Applications of such systems include videoconferencing [1] group editing [2, 3] multimedia on demand services such as remote database retrieval [4], and multimedia electronic mail [5] Stand alone and point to point multimedia systems pose a number of challenges to application developers. These include media synchronization (section 2) and satisfying challenging Quality of Service requirements (section 3) Multipoint systems are much more ....

H. Vin and P.V. Rangan, "Admission Control Algorithms for Multimedia On-Demand Servers", Proceedings of the 3rd International Workshop on Network and Operating System Support for Digital Audio and Video, pp. 50-62, November 1992.

....characterizations in this paper. We not only propose how these effects interact, but also verify this through experiments with an actual system (a SGI Onyx) which could be used as a largescale VOD server. Single disk storage systems were usually assumed in the earlier studies of VOD servers [2, 3, 4, 5, 6, 7, 8]. However, in order to provide a large number of concurrent accesses, the VOD server should be equipped with multiple disk storage sub systems. Storage systems of multiple independent disks were investigated in [9, 10, 11, 12, 13, 14] Storage systems of RAID (Redundant Arrays of Inexpensive ....

H. Vin and V. Rangan. Admission Control Algorithm for Multimedia On-Demand Servers. In Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, pages 56--69, Nov 1992.

....entire large media stream could cause a congestion in the network because of the burstiness of the traffic. There have been a number of disk scheduling policies for MOD servers proposed in the recent literature that support multiple media streams simultaneously. Most of them, say those reported in [4, 11, 12, 15], fall into the category of static scheduling. Under such a scheme, a fixed amount of data for each requested media stream is retrieved and transferred in each time cycle of a fixed length. All of the above mentioned papers assume constant playback rates. To guarantee the continuity requirement, ....

H. M. Vin and P. V. Rangan, "Admission Control Algorithms for Multimedia On-Demand Servers, " Proc. 3rd Int Workshop on Network and Operating System Support for Digital Audio and Video, pp. 56-68, 1992.

....If not, the conflict free scheduling algorithm is applied. 6 Related Work During the past few years, several research projects investigated techniques for designing video servers. Related issues include disk layout and scheduling strategies, admission control strategies, real time support, etc. [4, 7, 12, 15, 5]. Most research works assumed single disk storage system. Several research projects investigated the design techniques for parallel video servers [11, 3, 9, 14, 10] Video data striping schemes have been studied [11, 1, 4, 7] However, video stream scheduling problem has not been formally ....

H. Vin and V. Rangan. Admission control algorithm for multimedia on-demand servers. In The third international workshop on network and operating system support for digital audio and video, pages 56--69, November 1992.

....and prefetching, synchronization support, and editing support are reviewed, and the approaches compared with that of MMFS. 3. 1 Specialized Multimedia Servers The pioneering effort at UCSD in building a generalized multimedia server incorporates support for many of the issues relevant to this area [69, 70, 71, 72]. Their work is an extension of the Etherphone project at Xerox [66] The UCSD system supports strands, each of which is a sequence of continuously recorded media units. It also supports a rope abstraction, similar to the MM file in MMFS, which provides a two dimensional structure that can be used ....

Venkat Rangan, P. and Vin, H. Admission control algorithm for a multimedia on-demand server. In Proceedings of the Third International Workshop on Network and Operating System Support for Audio and Video (NOSSDAV), November 1992.

....at the server. Most of the prior research in this area has made simplifying assumptions about these requirements [1, 7, 15] Even in systems that support different media encodings with differing transfer rates, much analysis still assumes that each individual stream has a constant bit rate (CBR) [12, 18]. Compression methods such as MJPEG or MPEG 2 can produce Variable Bit Rate (VBR) streams. Since computers and networks are well suited to handle bursty traffic, it seems reasonable to design a file service which can explicitly accommodate such variation in resource requirements and thereby ....

....bandwidths with probability distributions and determine a satisfactory level of performance by the disk and network subsystems, either separately or as a system. The majority of early work in VBR systems simply extended the principles used in CBR streams and followed the pattern of Simple Maximum ([7, 18]) In Vin and Rangan [18] data layout patterns as well as admissions scheduling was done with streams of varying data rates, but the rate within a stream was considered a constant. Lau and Lui [11] perform an admission test that considers the peak rate needed to determine if a stream is ....

[Article contains additional citation context not shown here]

Harrick M. Vin and P. Venkat Rangan. Admission Control Algorithms for Multimedia On-Demand Servers. In 3rd International Workshop on Network and Operating Systems Support for Digital Audio and Video, 1992.

No context found.

H. M. Vin and P. V. Rangan, "Admission Control Algorithms for Multimedia On-Demand Servers," Proceedings of the 3rd International Workshop on Network and Operating System Support for Digital Video and Audio, Nov. 1992.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC