DE60123396D1 - Diskzuordnungssystem mit umordnung einer begrenzten anzahl von anforderungen - Google Patents

Diskzuordnungssystem mit umordnung einer begrenzten anzahl von anforderungen

Info

Publication number
DE60123396D1
DE60123396D1 DE60123396T DE60123396T DE60123396D1 DE 60123396 D1 DE60123396 D1 DE 60123396D1 DE 60123396 T DE60123396 T DE 60123396T DE 60123396 T DE60123396 T DE 60123396T DE 60123396 D1 DE60123396 D1 DE 60123396D1
Authority
DE
Germany
Prior art keywords
disk
traversal
requirements
order
distribution system
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.)
Expired - Fee Related
Application number
DE60123396T
Other languages
English (en)
Other versions
DE60123396T2 (de
Inventor
A Demoney
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.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of DE60123396D1 publication Critical patent/DE60123396D1/de
Application granted granted Critical
Publication of DE60123396T2 publication Critical patent/DE60123396T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/78—Television signal recording using magnetic recording
    • H04N5/781—Television signal recording using magnetic recording on disks or drums
    • 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/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23106—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving caching operations
    • 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • 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/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • 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/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
    • 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/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/2312—Data placement on disk arrays
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Television Signal Processing For Recording (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Polyesters Or Polycarbonates (AREA)
  • Reverberation, Karaoke And Other Acoustics (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Communication Control (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
DE60123396T 2000-02-28 2001-02-28 Diskzuordnungssystem mit umordnung einer begrenzten anzahl von anforderungen Expired - Fee Related DE60123396T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US514485 2000-02-28
US09/514,485 US6496899B1 (en) 2000-02-28 2000-02-28 Disk scheduling system with bounded request reordering
PCT/US2001/007091 WO2001065835A2 (en) 2000-02-28 2001-02-28 A disk scheduling system with recordering of a bounded number of requests

Publications (2)

Publication Number Publication Date
DE60123396D1 true DE60123396D1 (de) 2006-11-09
DE60123396T2 DE60123396T2 (de) 2007-08-09

Family

ID=24047365

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60123396T Expired - Fee Related DE60123396T2 (de) 2000-02-28 2001-02-28 Diskzuordnungssystem mit umordnung einer begrenzten anzahl von anforderungen

Country Status (8)

Country Link
US (2) US6496899B1 (de)
EP (1) EP1262062B1 (de)
JP (1) JP2003525486A (de)
KR (1) KR20030001367A (de)
AT (1) ATE341154T1 (de)
AU (1) AU2001245457A1 (de)
DE (1) DE60123396T2 (de)
WO (1) WO2001065835A2 (de)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7305610B1 (en) * 2000-04-06 2007-12-04 Google, Inc. Distributed crawling of hyperlinked documents
IL142504A0 (en) * 2000-04-16 2002-03-10 Hughes Electronics Corp An approach to minimize worst-case queueing delay for a switching communication system with transmission constraints
US6928470B1 (en) * 2000-07-31 2005-08-09 Western Digital Ventures, Inc. Transferring scheduling data from a plurality of disk storage devices to a network switch before transferring data associated with scheduled requests between the network switch and a plurality of host initiators
US6871011B1 (en) * 2000-09-28 2005-03-22 Matsushita Electric Industrial Co., Ltd. Providing quality of service for disks I/O sub-system with simultaneous deadlines and priority
US6643654B1 (en) 2001-06-25 2003-11-04 Network Appliance, Inc. System and method for representing named data streams within an on-disk structure of a file system
US7194561B2 (en) * 2001-10-12 2007-03-20 Sonics, Inc. Method and apparatus for scheduling requests to a resource using a configurable threshold
US6804738B2 (en) * 2001-10-12 2004-10-12 Sonics, Inc. Method and apparatus for scheduling a resource to meet quality-of-service restrictions
US7310345B2 (en) * 2001-11-01 2007-12-18 International Business Machines Corporation Empty indicators for weighted fair queues
US6883062B2 (en) * 2002-02-03 2005-04-19 Aleksandar Susnjar High-speed disk drive system
US6732196B2 (en) * 2002-02-26 2004-05-04 International Business Machines Corporation Allowing slots belonging to a second slot category to receive I/O access requests belonging to a first and a second access request categories in a round robin fashion
US7334103B2 (en) * 2002-12-11 2008-02-19 Koninklijke Philips Electronics N.V. Methods and apparatus for improving the breathing of disk scheduling algorithms
JP2004272604A (ja) * 2003-03-10 2004-09-30 Matsushita Electric Ind Co Ltd データの転送制御方法
US7409442B2 (en) * 2003-08-25 2008-08-05 International Business Machines Corporation Method for communicating control messages between a first device and a second device
US7665069B2 (en) * 2003-10-31 2010-02-16 Sonics, Inc. Method and apparatus for establishing a quality of service model
US9087036B1 (en) 2004-08-12 2015-07-21 Sonics, Inc. Methods and apparatuses for time annotated transaction level modeling
US8504992B2 (en) * 2003-10-31 2013-08-06 Sonics, Inc. Method and apparatus for establishing a quality of service model
US7418531B2 (en) * 2005-05-04 2008-08-26 Pillar Data Systems, Inc. Quality of service for data storage volumes
US20060288184A1 (en) * 2005-06-17 2006-12-21 Seagate Technology Llc Admission control in data storage devices
US20070083482A1 (en) * 2005-10-08 2007-04-12 Unmesh Rathi Multiple quality of service file system
US8868397B2 (en) * 2006-11-20 2014-10-21 Sonics, Inc. Transaction co-validation across abstraction layers
KR100927190B1 (ko) * 2007-10-12 2009-11-18 한국전자통신연구원 디스크 스케줄링 방법 및 장치
EP2133783A1 (de) * 2008-06-09 2009-12-16 Deutsche Thomson OHG Datenspeicherserver, gespeicherter Anleitungssatz und Verfahren zur Steuerung des Datenzugriffs
EP2438513B1 (de) 2009-06-03 2015-03-18 Hewlett Packard Development Company, L.P. Scheduling realtime information storage system access requests
US8732394B2 (en) * 2009-12-24 2014-05-20 International Business Machines Corporation Advanced disk drive power management based on maximum system throughput
US8219716B2 (en) * 2010-02-08 2012-07-10 Red Hat, Inc. Methods for accounting seek time of disk accesses
JP5521610B2 (ja) * 2010-02-15 2014-06-18 日本電気株式会社 入出力制御装置、入出力制御方法
CN103299271B (zh) * 2011-01-11 2016-04-13 惠普发展公司，有限责任合伙企业 并发请求调度
JP6451307B2 (ja) * 2014-12-24 2019-01-16 富士通株式会社 ストレージ装置およびストレージ装置制御プログラム
US10732895B2 (en) * 2017-03-22 2020-08-04 Burlywood, Inc. Drive-level internal quality of service
FR3082029B1 (fr) * 2018-06-05 2020-07-10 Thales Controleur de partage de ressources d'une plate-forme informatique et procede associe de partage des ressources

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5644786A (en) 1990-11-08 1997-07-01 At&T Global Information Solutions Company Method for scheduling the execution of disk I/O operations
EP0716370A3 (de) 1994-12-06 2005-02-16 International Business Machines Corporation Ein Plattenzugangsverfahren, um Multimedia- und Videoinformation auf Wunsch über Grossraumnetze zu liefern
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
TW332284B (en) 1995-10-30 1998-05-21 Sony Co Ltd Method and apparatus for controlling access to a recording disk
US6263411B1 (en) * 1996-09-20 2001-07-17 Matsushita Electric Industrial Co., Ltd. Video server scheduling for simultaneous read-write requests
US5926649A (en) 1996-10-23 1999-07-20 Industrial Technology Research Institute Media server for storage and retrieval of voluminous multimedia data
US6078998A (en) * 1997-02-11 2000-06-20 Matsushita Electric Industrial Co., Ltd. Real time scheduling of prioritized disk requests
WO1999015953A1 (en) 1997-09-24 1999-04-01 Sony Pictures Entertainment, Inc. Optimizing scheduler for read/write operations in a disk file system
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

Also Published As

Publication number Publication date
EP1262062A2 (de) 2002-12-04
AU2001245457A1 (en) 2001-09-12
US20030079080A1 (en) 2003-04-24
JP2003525486A (ja) 2003-08-26
KR20030001367A (ko) 2003-01-06
US6496899B1 (en) 2002-12-17
ATE341154T1 (de) 2006-10-15
WO2001065835A2 (en) 2001-09-07
EP1262062B1 (de) 2006-09-27
WO2001065835A3 (en) 2002-03-14
DE60123396T2 (de) 2007-08-09

Similar Documents

Publication Publication Date Title
DE60123396D1 (de) Diskzuordnungssystem mit umordnung einer begrenzten anzahl von anforderungen
Viswanathan et al. {CLARINET}:{WAN-Aware} Optimization for Analytics Queries
AR246809A1 (es) Una disposicion de procesamiento de datos mejorada.
HK1063115A1 (en) Memory access control system and management method using access control ticket
DE3852806D1 (de) Selbstsuchendes mehrstufiges Vermittlungsnetz für schnelles Paketvermittlungssystem.
YU49259B (sh) (-)-4-amino-5 fluoro-1-(2-hidroksimetil-1,3-oksatiolan-5-il)-(1h)-pirimidin-2-on
DE69527455D1 (de) Rechnersystem zum Verwalten von Informations-Resourcen
ATE422763T1 (de) Dynamische bakenperiode in einem verteilten mac- reservierungsprotokoll
IT8822374A0 (it) Procedimento per distribuire, su richiesta, copie di documenti immagazzinati in forma leggibile da macchina.
UY26242A1 (es) Nueva formulacion ley 17164
FI903839A0 (fi) Tuggummi innehaollande mycket effektiva soetningsmedelspartiklar som har en modifierad zeinbelaeggning.
GB0016152D0 (en) Resource management
DE69729190D1 (de) Datenstruktur zur unterstützung von mehreren datenübertragungspaketen für hohe leistung
DE60318896D1 (de) Zusammeführung von zugriffanforderungen in einem kommunikationssystem mit gemeinsamem medium
NO905129D0 (no) Utskyter-styresystem for overflate-utskutte aktive radarmissiler.
NO900093L (no) Multiprosessor-styreenhet som har lager med delt styring.
WO2001016738A3 (en) Efficient page ownership control
NO830908L (no) Veivstangsystem, saerlig for slaamaskiner.
FI871691A0 (fi) Klockrenegeringsarrangemang tillaempligt speciellt pao ett informationstransmissionssystem som anvaender den tiddelade fleraotkomstprincipen i en transmissionsriktning.
DE68916413D1 (de) Vermittlungssystem für den gleichzeitigen Datentransfer zwischen Datenprozessoren.
MX9207179A (es) Procedimiento para tratar aguas residuales que contienen compuestos organicos de fosforo, especialmente arilfosfina sulfonada.
NO20040114L (no) Zeolitt SSZ-57
DK404986D0 (da) Som dispergeringsmiddel virkende salte
IT8383312A0 (it) Laminate. dispositivo di frenatura per barre
ES1043900Y (es) Dispositivo para enfilar, con medios de sujecion, para embellecer el cabello.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee