[go: up one dir, main page]

AU2001277124A1 - Queuing architecture and method for scheduling disk access requests - Google Patents

Queuing architecture and method for scheduling disk access requests

Info

Publication number
AU2001277124A1
AU2001277124A1 AU2001277124A AU7712401A AU2001277124A1 AU 2001277124 A1 AU2001277124 A1 AU 2001277124A1 AU 2001277124 A AU2001277124 A AU 2001277124A AU 7712401 A AU7712401 A AU 7712401A AU 2001277124 A1 AU2001277124 A1 AU 2001277124A1
Authority
AU
Australia
Prior art keywords
access requests
disk access
queuing architecture
scheduling disk
scheduling
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.)
Abandoned
Application number
AU2001277124A
Inventor
Danny Chin
Robert G. Dandrea
James Fredrickson
Jesse S. Lerman
Clement G. Taylor
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.)
Diva Systems Corp
Original Assignee
Diva Systems 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 Diva Systems Corp filed Critical Diva Systems Corp
Publication of AU2001277124A1 publication Critical patent/AU2001277124A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G06F3/0613—Improving I/O performance in relation to throughput
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device
    • G06F3/0676—Magnetic disk device
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G06F5/065—Partitioned buffers, e.g. allowing multiple independent queues, bidirectional FIFO's
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/232—Content retrieval operation locally within server, e.g. reading video streams from disk arrays
    • H04N21/2326—Scheduling disk or memory reading operations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)
AU2001277124A 2000-07-25 2001-07-24 Queuing architecture and method for scheduling disk access requests Abandoned AU2001277124A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US22077600P 2000-07-25 2000-07-25
US60220776 2000-07-25
US09801021 2001-03-07
US09/801,021 US6691208B2 (en) 1999-03-12 2001-03-07 Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content
PCT/US2001/023236 WO2002008917A1 (en) 2000-07-25 2001-07-24 Queuing architecture and method for scheduling disk access requests

Publications (1)

Publication Number Publication Date
AU2001277124A1 true AU2001277124A1 (en) 2002-02-05

Family

ID=26915179

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001277124A Abandoned AU2001277124A1 (en) 2000-07-25 2001-07-24 Queuing architecture and method for scheduling disk access requests

Country Status (3)

Country Link
US (2) US6691208B2 (en)
AU (1) AU2001277124A1 (en)
WO (1) WO2002008917A1 (en)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7113998B1 (en) * 2000-02-03 2006-09-26 International Business Machines Corporation System and method for grouping recipients of streaming data
JP2001245281A (en) * 2000-02-29 2001-09-07 Fujitsu Ltd Network system
US7003570B2 (en) * 2001-10-05 2006-02-21 Bea Systems, Inc. System for integrating java servlets with asynchronous messages
US6886041B2 (en) * 2001-10-05 2005-04-26 Bea Systems, Inc. System for application server messaging with multiple dispatch pools
JP3857105B2 (en) * 2001-10-30 2006-12-13 富士通株式会社 Data transfer device
US6848020B2 (en) * 2001-11-27 2005-01-25 International Business Machines Corporation Command aging method for data storage devices
US20030182464A1 (en) * 2002-02-15 2003-09-25 Hamilton Thomas E. Management of message queues
DE10250110A1 (en) 2002-10-28 2004-05-13 Bayer Cropscience Ag Thiazole (bi) cycloalkylcarboxanilides
US7668098B2 (en) * 2003-06-19 2010-02-23 Intel Corporation Method and apparatus for improving the upstream data transfer rate for a cable modem
JP4703959B2 (en) 2003-12-03 2011-06-15 株式会社日立製作所 Storage device system and replication creation method thereof
GB0404696D0 (en) * 2004-03-02 2004-04-07 Level 5 Networks Ltd Dual driver interface
JP2005301590A (en) 2004-04-09 2005-10-27 Hitachi Ltd Storage system and data replication method
US7739418B2 (en) * 2004-04-12 2010-06-15 Hewlett-Packard Development Company, L.P. Resource management system
US7562185B2 (en) * 2005-06-01 2009-07-14 Microsoft Corporation Accessing a storage medium using dynamic read statistics
US20060288184A1 (en) * 2005-06-17 2006-12-21 Seagate Technology Llc Admission control in data storage devices
JP2006350828A (en) * 2005-06-17 2006-12-28 Matsushita Electric Ind Co Ltd Stream control device
US7451269B2 (en) * 2005-06-24 2008-11-11 Microsoft Corporation Ordering real-time accesses to a storage medium
US8074248B2 (en) 2005-07-26 2011-12-06 Activevideo Networks, Inc. System and method for providing video content associated with a source image to a television in a communication network
WO2007012919A2 (en) * 2005-07-27 2007-02-01 Adaptec, Inc. Ripple queuing algorithm for a sas wide-port raid controller
US7756753B1 (en) 2006-02-17 2010-07-13 Amazon Technologies, Inc. Services for recommending items to groups of users
JP5936805B2 (en) * 2006-09-29 2016-06-22 アビニティ・システムズ・ベスローテン・フェンノートシャップＡｖｉｎｉｔｙ Ｓｙｓｔｅｍｓ Ｂ．Ｖ． Method, system, and computer software for streaming parallel user sessions
EP2632164A3 (en) 2007-01-12 2014-02-26 ActiveVideo Networks, Inc. Interactive encoded content system including object models for viewing on a remote device
US9826197B2 (en) * 2007-01-12 2017-11-21 Activevideo Networks, Inc. Providing television broadcasts over a managed network and interactive content over an unmanaged network to a client device
US20080201736A1 (en) * 2007-01-12 2008-08-21 Ictv, Inc. Using Triggers with Video for Interactive Content Identification
US7934027B2 (en) * 2007-01-19 2011-04-26 Hewlett-Packard Development Company, L.P. Critical resource management
US8521878B2 (en) * 2007-03-26 2013-08-27 International Business Machines Corporation Apparatus, system, and method for parallelizing access to shared assets
US7779175B2 (en) * 2007-05-04 2010-08-17 Blackwave, Inc. System and method for rendezvous in a communications network
US20080282245A1 (en) * 2007-05-08 2008-11-13 International Business Machines Corporation Media Operational Queue Management in Storage Systems
US7797391B2 (en) * 2007-09-19 2010-09-14 The Chinese University Of Hong Kong Load balancing and admission scheduling in pull-based parallel video servers
KR100927190B1 (en) * 2007-10-12 2009-11-18 한국전자통신연구원 Disk Scheduling Method and Apparatus
US8364892B2 (en) * 2008-01-11 2013-01-29 Verivue, Inc. Asynchronous and distributed storage of data
US8799535B2 (en) * 2008-01-11 2014-08-05 Akamai Technologies, Inc. Storage of data utilizing scheduling queue locations associated with different data rates
WO2009089386A2 (en) * 2008-01-11 2009-07-16 Verivue, Inc. Asynchronous and distributed storage of data
US8090903B2 (en) * 2008-01-18 2012-01-03 Microsoft Corporation Fair and dynamic disk input/output bandwidth distribution
WO2010044926A2 (en) * 2008-06-25 2010-04-22 Active Video Networks, Inc. Providing television broadcasts over a managed network and interactive content over an unmanaged network to a client device
US8463932B2 (en) 2008-08-28 2013-06-11 Red Hat, Inc. Fast HTTP seeking
US8750315B2 (en) 2009-01-23 2014-06-10 Akamai Technologies, Inc. Efficiently storing transport streams
US9565397B2 (en) 2009-02-26 2017-02-07 Akamai Technologies, Inc. Deterministically skewing transmission of content streams
US9906757B2 (en) 2009-02-26 2018-02-27 Akamai Technologies, Inc. Deterministically skewing synchronized events for content streams
US8650602B2 (en) * 2009-02-27 2014-02-11 Akamai Technologies, Inc. Input queued content switching using a playlist
US8667248B1 (en) * 2010-08-31 2014-03-04 Western Digital Technologies, Inc. Data storage device using metadata and mapping table to identify valid user data on non-volatile media
US8661067B2 (en) * 2010-10-13 2014-02-25 International Business Machines Corporation Predictive migrate and recall
AU2011315950B2 (en) 2010-10-14 2015-09-03 Activevideo Networks, Inc. Streaming digital video between video devices using a cable television system
WO2012138660A2 (en) 2011-04-07 2012-10-11 Activevideo Networks, Inc. Reduction of latency in video distribution networks using adaptive bit rates
US10068257B1 (en) 2011-08-23 2018-09-04 Amazon Technologies, Inc. Personalized group recommendations
US10409445B2 (en) 2012-01-09 2019-09-10 Activevideo Networks, Inc. Rendering of an interactive lean-backward user interface on a television
US9123084B2 (en) 2012-04-12 2015-09-01 Activevideo Networks, Inc. Graphical application integration with MPEG objects
US9078198B2 (en) 2013-01-21 2015-07-07 Meru Networks Distributed client steering algorithm to a best-serving access point
WO2014145921A1 (en) 2013-03-15 2014-09-18 Activevideo Networks, Inc. A multiple-mode system and method for providing user selectable video content
US9219922B2 (en) 2013-06-06 2015-12-22 Activevideo Networks, Inc. System and method for exploiting scene graph information in construction of an encoded video sequence
WO2014197879A1 (en) 2013-06-06 2014-12-11 Activevideo Networks, Inc. Overlay rendering of user interface onto source video
US9294785B2 (en) 2013-06-06 2016-03-22 Activevideo Networks, Inc. System and method for exploiting scene graph information in construction of an encoded video sequence
CA2882446A1 (en) * 2014-02-21 2015-08-21 Coho Data, Inc. Methods, systems and devices for parallel network interface data structures with differential data storage service capabilities
KR102360214B1 (en) * 2015-08-26 2022-02-08 삼성전자주식회사 Scheduling method of system on chip including real-time shared interface
US9847881B2 (en) * 2015-09-16 2017-12-19 Arris Enterprises Llc Set top box with sharing of external hard disk drive
US10769027B1 (en) 2015-11-02 2020-09-08 Servicenow, Inc. Queued scheduler

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5220653A (en) 1990-10-26 1993-06-15 International Business Machines Corporation Scheduling input/output operations in multitasking systems
US5644786A (en) 1990-11-08 1997-07-01 At&T Global Information Solutions Company Method for scheduling the execution of disk I/O operations
US5581778A (en) * 1992-08-05 1996-12-03 David Sarnoff Researach Center Advanced massively parallel computer using a field of the instruction to selectively enable the profiling counter to increase its value in response to the system clock
US5610841A (en) * 1993-09-30 1997-03-11 Matsushita Electric Industrial Co., Ltd. Video server
US5528513A (en) * 1993-11-04 1996-06-18 Digital Equipment Corp. Scheduling and admission control policy for a continuous media server
US5802394A (en) 1994-06-06 1998-09-01 Starlight Networks, Inc. Method for accessing one or more streams in a video storage system using multiple queues and maintaining continuity thereof
US5530912A (en) * 1994-06-29 1996-06-25 At&T Corp. Traffic driven channel reservation system for handovers in cellular networks
US5671377A (en) * 1994-07-19 1997-09-23 David Sarnoff Research Center, Inc. System for supplying streams of data to multiple users by distributing a data stream to multiple processors and enabling each user to manipulate supplied data stream
US5561456A (en) 1994-08-08 1996-10-01 International Business Machines Corporation Return based scheduling to support video-on-demand applications
US5721956A (en) 1995-05-15 1998-02-24 Lucent Technologies Inc. Method and apparatus for selective buffering of pages to provide continuous media data to multiple users
US5787482A (en) 1995-07-31 1998-07-28 Hewlett-Packard Company Deadline driven disk scheduler method and apparatus with thresholded most urgent request queue scan window
US6061504A (en) 1995-10-27 2000-05-09 Emc Corporation Video file server using an integrated cached disk array and stream server computers
US5687390A (en) 1995-11-14 1997-11-11 Eccs, Inc. Hierarchical queues within a storage array (RAID) controller
US5870629A (en) 1996-03-21 1999-02-09 Bay Networks, Inc. System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times
US5928327A (en) 1996-08-08 1999-07-27 Wang; Pong-Sheng System and process for delivering digital data on demand
JP3563541B2 (en) * 1996-09-13 2004-09-08 株式会社東芝 Data storage device and data storage method
US5926649A (en) 1996-10-23 1999-07-20 Industrial Technology Research Institute Media server for storage and retrieval of voluminous multimedia data
US6253375B1 (en) * 1997-01-13 2001-06-26 Diva Systems Corporation System for interactively distributing information services
US5991812A (en) * 1997-01-24 1999-11-23 Controlnet, Inc. Methods and apparatus for fair queuing over a network
US5926458A (en) * 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
US6023720A (en) 1998-02-09 2000-02-08 Matsushita Electric Industrial Co., Ltd. Simultaneous processing of read and write requests using optimized storage partitions for read and write request deadlines
US6378036B2 (en) * 1999-03-12 2002-04-23 Diva Systems Corporation Queuing architecture including a plurality of queues and associated method for scheduling disk access requests for video content
US6721789B1 (en) * 1999-10-06 2004-04-13 Sun Microsystems, Inc. Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests
US6434631B1 (en) * 1999-10-15 2002-08-13 Lucent Technologies Inc. Method and system for providing computer storage access with quality of service guarantees

Also Published As

Publication number Publication date
WO2002008917A1 (en) 2002-01-31
US20020013864A1 (en) 2002-01-31
US6691208B2 (en) 2004-02-10
US20040064640A1 (en) 2004-04-01
US7165140B2 (en) 2007-01-16

Similar Documents

Publication Publication Date Title
AU2001277124A1 (en) Queuing architecture and method for scheduling disk access requests
AU3732300A (en) Queuing architecture with multiple queues and method for statistical disk scheduling for video servers
AU2002365830A1 (en) Network media access architecture and methods for secure storage
AU4818201A (en) Method and system for secure access
WO2001075693A8 (en) Order scheduling system and method for scheduling appointments over multiple days
AU2001241708A1 (en) System and method for information and application distribution
AU2002214682A1 (en) System and method for granting deposit-contingent e-mailing rights
AU2001288800A1 (en) Method and system for managing personal information
EP1176492A3 (en) Access control method and storage device using same
AU2001229725A1 (en) Method and system for managing information retention
AU2001272758A1 (en) Information accessing device and method and information providing device and method
AU2002224247A1 (en) Queue management system and method
AU2755001A (en) Method and system for improved matching of data and scheduling of events
AU6445801A (en) Customer queue management method and device therefore
AU2001275026A1 (en) Method and system for recording scheduled programs without local recording equipment
AU2001249528A1 (en) Structure and method for storing data on optical disks
AU5755400A (en) Apparatus and method for queuing data
AU2001227179A1 (en) Method for music recording playback with simultaneous co-ordinated aromatizationof the environment and devices for the implementation thereof
AU2002366867A1 (en) Method and device for the exchange of data
AU2002258999A1 (en) Method and system for managing access to services
AUPQ590300A0 (en) Promotion-linked video recording scheduling system
AU2002223004A1 (en) Means and method of privately storing data
AU2002348975A1 (en) Queuing system and methods
AUPQ720000A0 (en) System and method for scheduling
AU2002319710A1 (en) Recording and playing back multiple programs