CA2302996A1 - Data transfer request processing scheme for reducing mechanical actions in data storage system - Google Patents

Data transfer request processing scheme for reducing mechanical actions in data storage system Download PDF

Info

Publication number
CA2302996A1
CA2302996A1 CA002302996A CA2302996A CA2302996A1 CA 2302996 A1 CA2302996 A1 CA 2302996A1 CA 002302996 A CA002302996 A CA 002302996A CA 2302996 A CA2302996 A CA 2302996A CA 2302996 A1 CA2302996 A1 CA 2302996A1
Authority
CA
Canada
Prior art keywords
data transfer
class
transfer request
mechanical actions
deadline
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
CA002302996A
Other languages
French (fr)
Other versions
CA2302996C (en
Inventor
Hiroshi Yao
Tatsunori Kanai
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Publication of CA2302996A1 publication Critical patent/CA2302996A1/en
Application granted granted Critical
Publication of CA2302996C publication Critical patent/CA2302996C/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
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
    • 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
    • G06F3/0611—Improving I/O performance in relation to response time
    • 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
    • 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/0673—Single storage device
    • G06F3/0674—Disk device
    • 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/0673—Single storage device
    • G06F3/0682—Tape device

Abstract

If an accepted data transfer request includes a deadline for completing requested data transfer, a time earlier than the deadline by a properly predetermined period is set as a class switching time for the accepted data transfer request. The accepted data transfer request is repeatedly checked and then classified into the second class if a current time has not yet passed the class switching time and classified into the first class if the current time has passed the class switching time. The first class employs a scheduling policy in which a completion of each data transfer within a deadline specified for each data transfer request is a primary key factor in determining an order of processing. The second class employs another scheduling policy in which a reduction of amounts of the mechanical actions required in carrying out each data transfer is a primary key factor in determining an order of processing. Basically, first class data transfer requests are processed at higher priority than the second class data transfer requests.
CA002302996A 1999-03-26 2000-03-23 Data transfer request processing scheme for reducing mechanical actions in data storage system Expired - Fee Related CA2302996C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP11-083628 1999-03-26
JP08362899A JP3382176B2 (en) 1999-03-26 1999-03-26 Request processing method and request processing device

Publications (2)

Publication Number Publication Date
CA2302996A1 true CA2302996A1 (en) 2000-09-26
CA2302996C CA2302996C (en) 2006-08-08

Family

ID=13807748

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002302996A Expired - Fee Related CA2302996C (en) 1999-03-26 2000-03-23 Data transfer request processing scheme for reducing mechanical actions in data storage system

Country Status (5)

Country Link
US (2) US6802064B1 (en)
EP (1) EP1039366B1 (en)
JP (1) JP3382176B2 (en)
CA (1) CA2302996C (en)
DE (1) DE60023383T2 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3382176B2 (en) * 1999-03-26 2003-03-04 株式会社東芝 Request processing method and request processing device
US6937814B1 (en) * 2000-04-14 2005-08-30 Realnetworks, Inc. System and method for play while recording processing
US8392586B2 (en) * 2001-05-15 2013-03-05 Hewlett-Packard Development Company, L.P. Method and apparatus to manage transactions at a network storage device
US7965729B2 (en) * 2001-05-23 2011-06-21 Polytechnic University Transferring data such as files
US7062582B1 (en) 2003-03-14 2006-06-13 Marvell International Ltd. Method and apparatus for bus arbitration dynamic priority based on waiting period
US7032042B2 (en) * 2003-09-10 2006-04-18 Intel Corporation Request conversion
JP4057989B2 (en) * 2003-09-26 2008-03-05 株式会社東芝 Scheduling method and information processing system
US7757052B2 (en) * 2005-01-05 2010-07-13 International Business Machines Corporation Apparatus, system, and method for optimizing recall of logical volumes in a virtual tape server
US20090032018A1 (en) * 2007-08-03 2009-02-05 Eaton Jason P System Adapted to Provide a Flow of Gas to an Airway of a Patient
US8151008B2 (en) * 2008-07-02 2012-04-03 Cradle Ip, Llc Method and system for performing DMA in a multi-core system-on-chip using deadline-based scheduling
WO2012050913A1 (en) 2010-09-28 2012-04-19 The Ohio State University Predictive network system and method
WO2012050912A1 (en) * 2010-09-28 2012-04-19 The Ohio State University System and method for proactive resource allocation
US8966172B2 (en) 2011-11-15 2015-02-24 Pavilion Data Systems, Inc. Processor agnostic data storage in a PCIE based shared storage enviroment
US9652182B2 (en) 2012-01-31 2017-05-16 Pavilion Data Systems, Inc. Shareable virtual non-volatile storage device for a server
WO2014028672A1 (en) 2012-08-14 2014-02-20 Inmobly, Inc. System and method for efficient use of network bandwidth
US8818392B2 (en) * 2012-08-21 2014-08-26 International Business Machines Corporation Network and user behavior based time-shifted mobile data transmission
US9565269B2 (en) 2014-11-04 2017-02-07 Pavilion Data Systems, Inc. Non-volatile memory express over ethernet
US9712619B2 (en) 2014-11-04 2017-07-18 Pavilion Data Systems, Inc. Virtual non-volatile memory express drive
JP7114515B2 (en) * 2019-03-14 2022-08-08 国立大学法人東海国立大学機構 Communication device, communication system and message arbitration method

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4325120A (en) * 1978-12-21 1982-04-13 Intel Corporation Data processing system
US5220653A (en) * 1990-10-26 1993-06-15 International Business Machines Corporation Scheduling input/output operations in multitasking systems
US5581784A (en) * 1992-11-17 1996-12-03 Starlight Networks Method for performing I/O's in a storage system to maintain the continuity of a plurality of video streams
DE69429204T2 (en) * 1993-03-26 2002-07-25 Cabletron Systems Inc Sequence control method and device for a communication network
US5442730A (en) * 1993-10-08 1995-08-15 International Business Machines Corporation Adaptive job scheduling using neural network priority functions
US5761417A (en) * 1994-09-08 1998-06-02 International Business Machines Corporation Video data streamer having scheduler for scheduling read request for individual data buffers associated with output ports of communication node to one storage node
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
US5826081A (en) * 1996-05-06 1998-10-20 Sun Microsystems, Inc. Real time thread dispatcher for multiprocessor applications
US6078998A (en) * 1997-02-11 2000-06-20 Matsushita Electric Industrial Co., Ltd. Real time scheduling of prioritized disk requests
US6028843A (en) * 1997-03-25 2000-02-22 International Business Machines Corporation Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first
US6112265A (en) 1997-04-07 2000-08-29 Intel Corportion System for issuing a command to a memory having a reorder module for priority commands and an arbiter tracking address of recently issued command
US5974503A (en) * 1997-04-25 1999-10-26 Emc Corporation Storage and access of continuous media files indexed as lists of raid stripe sets associated with file names
US6088734A (en) * 1997-11-12 2000-07-11 International Business Machines Corporation Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes
US6532213B1 (en) * 1998-05-15 2003-03-11 Agere Systems Inc. Guaranteeing data transfer delays in data packet networks using earliest deadline first packet schedulers
US6343351B1 (en) * 1998-09-03 2002-01-29 International Business Machines Corporation Method and system for the dynamic scheduling of requests to access a storage system
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
JP3382176B2 (en) * 1999-03-26 2003-03-04 株式会社東芝 Request processing method and request processing device

Also Published As

Publication number Publication date
US20050027936A1 (en) 2005-02-03
CA2302996C (en) 2006-08-08
JP3382176B2 (en) 2003-03-04
EP1039366B1 (en) 2005-10-26
JP2000276303A (en) 2000-10-06
EP1039366A3 (en) 2001-10-10
DE60023383T2 (en) 2006-05-24
EP1039366A2 (en) 2000-09-27
US7127714B2 (en) 2006-10-24
US6802064B1 (en) 2004-10-05
DE60023383D1 (en) 2005-12-01

Similar Documents

Publication Publication Date Title
CA2302996A1 (en) Data transfer request processing scheme for reducing mechanical actions in data storage system
CA2182124A1 (en) Method and System for Licensing Program Management Within a Distributed Data Processing System
EP0962861A3 (en) Method and apparatus for improved cluster administration
CA2367982A1 (en) Resource scheduling
MY129939A (en) Prioritization between handoff and new call requests in a cellular communications system
WO2003090017A3 (en) Data forwarding engine
EP1156422A3 (en) High-performance DMA controller
EP1018687A3 (en) A port manager controller for connecting various function modules
TW353167B (en) Method and apparatus providing fast access to a shared resource on a computer bus
CA2379855A1 (en) Spreadsheet cell-data source binding
WO2001048617A3 (en) Prioritized bus request scheduling mechanism for processing devices
WO2004061589A3 (en) System, method and computer program product for providing profile information
CA2380141A1 (en) Method and apparatus for prioritizing data change requests and maintaining data consistency in a distributed computer system equipped for activity-based collaboration
WO1998040850A3 (en) A system for, and method of, off-loading network transactions from a mainframe to an intelligent input/output device, including off-loading message queuing facilities
WO2003036450A3 (en) Dram power management
EP0347763A3 (en) Dual rotating priority arbitration method for a multiprocessor memory bus
HK1061446A1 (en) System and method for managing storage resources in a clustered computing environment.
CA2170458A1 (en) Multi-Cluster Computer System
AU4047399A (en) Domestic system resource access priority management method and device for the implementation thereof
WO1996036912A3 (en) Address and data bus arbiter for pipelined transactions on a split bus
CA2150967A1 (en) Method and a scheduler for controlling when a server provides service with rate control to an entity
WO2004044738A3 (en) Techniques for supporting application-specific access controls with a separate server
EP0953907A3 (en) Method and apparatus for high performance access to data in a message store
CA2432317A1 (en) Method and apparatus for tracking status of resource in a system for managing use of the resources
WO2004079524A3 (en) Protection against interleaving transactions using a transaction manager

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed