CA2142380A1 - Buffer management policy for an on-demand video server - Google Patents

Buffer management policy for an on-demand video server

Info

Publication number
CA2142380A1
CA2142380A1 CA002142380A CA2142380A CA2142380A1 CA 2142380 A1 CA2142380 A1 CA 2142380A1 CA 002142380 A CA002142380 A CA 002142380A CA 2142380 A CA2142380 A CA 2142380A CA 2142380 A1 CA2142380 A1 CA 2142380A1
Authority
CA
Canada
Prior art keywords
video server
buffer management
management policy
demand video
stream
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002142380A
Other languages
French (fr)
Other versions
CA2142380C (en
Inventor
Asit Dan
Dinkar Sitaram
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CA2142380A1 publication Critical patent/CA2142380A1/en
Application granted granted Critical
Publication of CA2142380C publication Critical patent/CA2142380C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17336—Handling of requests in head-ends
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0656—Data buffering arrangements

Abstract

A method for reducing the disk bandwidth capacity required by a multimedia server by selectively retaining blocks that have already been read in by one stream for re-use by another. Due to stream-dependent block buffering, the storage requirement is less than that for whole-movie buffering and because the policy is dynamic, it also adapts rapidly to changing access patterns.
CA002142380A 1994-03-01 1995-02-13 Buffer management policy for an on-demand video server Expired - Fee Related CA2142380C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US204,038 1994-03-01
US08/204,038 US5572645A (en) 1994-03-01 1994-03-01 Buffer management policy for an on-demand video server

Publications (2)

Publication Number Publication Date
CA2142380A1 true CA2142380A1 (en) 1995-09-02
CA2142380C CA2142380C (en) 2001-04-24

Family

ID=22756361

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002142380A Expired - Fee Related CA2142380C (en) 1994-03-01 1995-02-13 Buffer management policy for an on-demand video server

Country Status (6)

Country Link
US (1) US5572645A (en)
EP (1) EP0670542B1 (en)
JP (1) JP2642072B2 (en)
KR (1) KR0146567B1 (en)
CA (1) CA2142380C (en)
DE (1) DE69516441T2 (en)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2130395C (en) * 1993-12-09 1999-01-19 David G. Greenwood Multimedia distribution over wide area networks
US5544327A (en) * 1994-03-01 1996-08-06 International Business Machines Corporation Load balancing in video-on-demand servers by allocating buffer to streams with successively larger buffer requirements until the buffer requirements of a stream can not be satisfied
US5754773A (en) * 1994-06-16 1998-05-19 Lucent Technologies, Inc. Multimedia on-demand server having different transfer rates
US5978843A (en) * 1995-12-06 1999-11-02 Industrial Technology Research Institute Scalable architecture for media-on-demand servers
US5931903A (en) * 1995-12-20 1999-08-03 Tandem Computers Incorporated Computer system data I/O by reference among multiple CPUS
US5790807A (en) * 1995-12-20 1998-08-04 Tandem Computers Incorporated Computer sysem data I/O by reference among CPUS and I/O devices
US5941959A (en) * 1995-12-20 1999-08-24 Tandem Computers Incorporated System for transferring a data stream to a requestor without copying data segments to each one of multiple data source/sinks during data stream building
US5954794A (en) * 1995-12-20 1999-09-21 Tandem Computers Incorporated Computer system data I/O by reference among I/O devices and multiple memory units
US5852719A (en) * 1995-12-20 1998-12-22 Tandem Computers Incorporated System for transferring data over a network in which a data source sends only a descriptor which a data sink uses to retrieve data
US5907717A (en) * 1996-02-23 1999-05-25 Lsi Logic Corporation Cross-connected memory system for allocating pool buffers in each frame buffer and providing addresses thereof
US5870551A (en) * 1996-04-08 1999-02-09 Lucent Technologies Inc. Lookahead buffer replacement method using ratio of clients access order offsets and buffer data block offsets
JP3972381B2 (en) * 1996-04-12 2007-09-05 ソニー株式会社 Information transfer apparatus and information transfer method
GB2313529B (en) * 1996-05-23 2000-11-15 Sony Uk Ltd Video data system
US5916303A (en) * 1997-05-21 1999-06-29 International Business Machines Corporation Optimal movie distribution on video servers in an n-level interactive TV system
US6502137B1 (en) 1997-10-09 2002-12-31 International Business Machines Corporation System and method for transferring information over a computer network
US6016507A (en) * 1997-11-21 2000-01-18 International Business Machines Corporation Method and apparatus for deleting a portion of a video or audio file from data storage prior to completion of broadcast or presentation
US6938268B1 (en) * 1998-01-08 2005-08-30 Winston W. Hodge Video stream sharing
US6889257B1 (en) * 1999-12-03 2005-05-03 Realnetworks, Inc. System and method of transmitting data packets
US6725272B1 (en) * 2000-02-18 2004-04-20 Netscaler, Inc. Apparatus, method and computer program product for guaranteed content delivery incorporating putting a client on-hold based on response time
US6854018B1 (en) * 2000-03-20 2005-02-08 Nec Corporation System and method for intelligent web content fetch and delivery of any whole and partial undelivered objects in ascending order of object size
KR20010093875A (en) * 2000-04-01 2001-10-31 이승룡 An integrated push/pull buffer management method at client-side in multimedia streaming environments
US6678794B1 (en) * 2000-06-14 2004-01-13 International Business Machines Corporation Smoothing bursts of disk load in a file system
EP1936982A3 (en) * 2001-02-21 2010-12-15 United Video Properties, Inc. Systems and method for interactive program guides with personal video recording features
US7051112B2 (en) * 2001-10-02 2006-05-23 Tropic Networks Inc. System and method for distribution of software
KR20030032414A (en) * 2001-10-18 2003-04-26 주식회사 엠씨글로벌 Buffering method of multimedia data
FI116167B (en) * 2001-12-18 2005-09-30 Valtion Teknillinen Archive file server
US7155373B2 (en) * 2002-02-22 2006-12-26 3M Innovative Properties Company Selection of orthodontic brackets
US8468570B2 (en) * 2002-09-05 2013-06-18 Thomson Licensing Method and system for memory PVR functions in a broadcast environment
KR100490410B1 (en) * 2002-09-12 2005-05-17 삼성전자주식회사 Apparatus and method for buffering a multi-media document based on data structure
EP1644803A4 (en) * 2003-07-02 2011-11-09 Rovi Solutions Corp A networked personal video recording system
US8244939B2 (en) * 2010-06-11 2012-08-14 Dot Hill Systems Corporation Method and apparatus for dynamically allocating queue depth by initiator
US8874845B2 (en) 2012-04-10 2014-10-28 Cisco Technology, Inc. Cache storage optimization in a cache network
US9286328B2 (en) * 2013-07-19 2016-03-15 International Business Machines Corporation Producing an image copy of a database object based on information within database buffer pools
CN103618911B (en) * 2013-10-12 2017-02-01 北京视博云科技有限公司 Video streaming providing method and device based on video attribute information
US20150271072A1 (en) * 2014-03-24 2015-09-24 Cisco Technology, Inc. Method and apparatus for rate controlled content streaming from cache
PT3419245T (en) * 2014-03-26 2021-11-04 Tivo Solutions Inc Multimedia pipeline architecture
KR102387935B1 (en) 2017-10-23 2022-04-15 삼성전자주식회사 A data storage device including nonexclusive and exclusive memory region

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5150472A (en) * 1989-10-20 1992-09-22 International Business Machines Corp. Cache management method and apparatus for shared, sequentially-accessed, data
US5341474A (en) * 1992-05-15 1994-08-23 Bell Communications Research, Inc. Communications architecture and buffer for distributing information services
US5442390A (en) * 1993-07-07 1995-08-15 Digital Equipment Corporation Video on demand with memory accessing and or like functions
EP0653884A1 (en) * 1993-11-17 1995-05-17 BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap Interactive video on demand network

Also Published As

Publication number Publication date
KR950027576A (en) 1995-10-18
JP2642072B2 (en) 1997-08-20
EP0670542B1 (en) 2000-04-26
DE69516441T2 (en) 2000-10-19
EP0670542A1 (en) 1995-09-06
DE69516441D1 (en) 2000-05-31
US5572645A (en) 1996-11-05
JPH07248972A (en) 1995-09-26
CA2142380C (en) 2001-04-24
KR0146567B1 (en) 1998-09-15

Similar Documents

Publication Publication Date Title
CA2142380A1 (en) Buffer management policy for an on-demand video server
CA2326728A1 (en) Multimedia system
EP1182875A3 (en) Streaming method and corresponding system
EP0627858A3 (en) Apparatus for further compressing and recording encoded digital video data streams.
CA2178376A1 (en) Video data retrieval method for use in video server environments that use striped disks
CA2137266A1 (en) Picture encoding method, picture encoding apparatus and picture recording medium
WO2002019249A3 (en) System and method for intelligent buffering and bandwidth allocation
WO1999062251A3 (en) Method for storing compressed digital audio and video
CA2182296A1 (en) Multimedia multiplexing device and method using dynamic packet segmentation
CA2342906A1 (en) Method and apparatus for processing variable bit rate information in an information distribution system
MY128497A (en) Data storage medium, and apparatus and method for reproducing the data from the same
EP1276326A3 (en) Object based audio visual terminal and bitstream structure
EP0622957A3 (en) Variable speed playback of digital video data stored in a non-tape media.
MXPA03011417A (en) Changing a playback speed for a video presentation recorded in a progressive frame structure format.
CA2429746A1 (en) Facsimile data transmission over a low data rate network with fill bit removal and reinsertion
MY146743A (en) Information storage medium having multi-angle data structure and method therefor
DE102012201534B4 (en) Device for caching a scalable original file
CA2204219A1 (en) Video transcoding with interim encoding format
EP0989563A3 (en) Multimedia information coding apparatus, coding method of multimedia information, and recording media storing data coded by the same method
CA2284018A1 (en) Extracting data sections from a transmitted data stream
WO2001073537A3 (en) System for and method of accessing blocks on a storage medium
CA2469173A1 (en) Recording medium having a data structure for managing reproduction of graphic data and recording and reproducing methods and apparatuses
EP2403264A3 (en) Encoding device and method, decoding device and method, editing device and method, recoding medium, and program
WO2003048904A3 (en) Apparatus and method for storing and retrieving digital real time signals in their native format
WO2003019555A1 (en) Information recording medium, simultaneous recording method, and information recording/reproduction apparatus

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20060213