WO2010035617A1 - データの再呼び出し順を決定するための装置、方法、及びプログラム - Google Patents
データの再呼び出し順を決定するための装置、方法、及びプログラム Download PDFInfo
- Publication number
- WO2010035617A1 WO2010035617A1 PCT/JP2009/065344 JP2009065344W WO2010035617A1 WO 2010035617 A1 WO2010035617 A1 WO 2010035617A1 JP 2009065344 W JP2009065344 W JP 2009065344W WO 2010035617 A1 WO2010035617 A1 WO 2010035617A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- request
- execution order
- waiting time
- queue table
- requests
- Prior art date
Links
Images
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/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
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
-
- 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/0629—Configuration or reconfiguration of storage systems
-
- 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/0629—Configuration or reconfiguration of storage systems
- G06F3/0635—Configuration or reconfiguration of storage systems by changing the path, e.g. traffic rerouting, path reconfiguration
-
- 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/0653—Monitoring storage devices or systems
-
- 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/0682—Tape 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/0683—Plurality of storage devices
- G06F3/0686—Libraries, e.g. tape libraries, jukebox
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/445—Exploiting fine grain parallelism, i.e. parallelism at instruction level
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
Definitions
- the tape library includes a plurality of tape drives.
- a plurality of queue tables, first waiting time predicting means, first execution order determining means, second waiting time predicting means, second execution order determining means, interruption means, and application execution order determining means are provided for each tape drive.
- the storage means virtually stores one request in a plurality of queue tables.
- the apparatus also includes an application execution order determination unit that determines a total of minimum waiting times among a plurality of waiting times in a plurality of execution orders to be applied, respectively determined by a plurality of application execution order determination units. It further includes assignment destination determination means for assigning one request to the prepared tape drive.
- FIG. 2 is a schematic block diagram showing an embodiment of the VTS 110 shown in FIG.
- the VTS 110 can be realized by a computer including a bus, a processor, a memory, and the like. However, these elements have been omitted from FIG. 2 to more clearly show the various executable modules and data blocks of the VTS 110 relating to the present invention.
- the implementation of VTS 110 may also have other executable modules and data blocks known in the art, but such elements are omitted in FIG. 2 to focus on the elements essential to the present invention. is doing.
- the first waiting time prediction unit 325 In response to the storage of the request X in the queue table 315, the first waiting time prediction unit 325 performs each of the possible execution orders of all the requests stored in the queue table 315 in the execution order. Predict the waiting time for each request when processed.
- the waiting time means the time from the reception of the request X by the request reception unit 305 to the completion of the processing of the request X in the library system 115.
- L X (p) is 0.
- L X (p) is a function that depends on the request processed immediately before.
- the same processing as the request (command # 0) is performed in order according to the execution order D.
- the start time for other requests is the completion time of the request immediately before the request.
- the waiting time calculation table creation process is N! When each of the execution orders is performed, the waiting time of each request when processing is performed in the execution order is finally obtained for each of the execution orders.
- the first execution order determination unit 330 sets the first execution order that is the execution order in which the sum total of all requests including the request that is executing the waiting time predicted by the first waiting time prediction unit 325 is the minimum, Determine the order of execution to be applied.
- the first execution order determination unit 330 is N! Created by the first waiting time prediction unit 325. For each of the waiting time calculation tables, the total waiting time from request 0 to N is calculated. Then, the first execution order determination unit 330 determines the first execution order, which is the execution order corresponding to the waiting time calculation table that minimizes the total waiting time, as the execution order to be actually applied.
- FIG. 7 is a diagram showing an example of a functional configuration of a storage manager 300b as an apparatus for determining a data recall order according to a second embodiment of the present invention.
- the library system 115 shown in FIG. 1 includes only one tape drive device 135.
- times T R0 , T R1 , and T R2 indicate reception times in the request reception unit 305 of requests (command # 0) to requests (command # 2), respectively.
- Time TS0 indicates the processing start time of the request (command # 0).
- times T E0 , T E1 , and T E2 indicate processing end times of requests (command # 0) to requests (command # 2), respectively.
- time T ′ E0 is the time at which the request (command # 0) is interrupted (at the same time, the current time T cur is also the reception time of the request (command # 2)), T ′′ E0 , T ′′.
- the waiting time of the request is the sum of W 0 802, A ′ 0 804, W ′ 0 808, and A ′′ 0 810.
- the average waiting time of the host apparatus 105 can be shortened by temporarily suspending the processing of the request currently being executed. Note that the data read for the request (command # 0) before the interruption may be temporarily stored. When resuming the request (command # 0), only the remaining data may be read.
- a value C ′ 0 obtained by dividing the distance from the start position S 0 to the end position E ′ 0 by the tape speed at the time of reading (for example, 8.5 m / Sec) is registered.
- the rearrangement unit 335 rearranges the execution order of all requests in the queue table 315 according to the execution order to be applied determined by the application execution order determination unit 350.
- the rearrangement unit 335 uses a copy of the queue table 315 created by the second waiting time prediction unit 340, An entry for the second request is added to the queue table 315. After that, the rearrangement unit 335 rearranges the execution order of all requests in the queue table 315.
- the storage manager 300c prepares a queue table 315, a first waiting time prediction unit 325, and a first execution order determination unit 330 for each tape drive device 135.
- the storage unit 310 according to the third embodiment virtually stores one request in each of the plurality of queue tables 315a, b,.
- a plurality of the above-described components prepared for each tape drive device 135 function in the same manner as described with respect to the first embodiment in response to a virtually stored request.
- the storage manager 300d includes a queue table 315, a first waiting time predicting unit 325, a first execution order determining unit 330, a second waiting time predicting unit 340, a first waiting time for each tape drive device 135. 2
- An execution order determination unit 345, an application execution order determination unit 350, and an interruption unit 355 are prepared.
- the storage unit 310 according to the fourth embodiment virtually stores one request in each of the plurality of queue tables 315a, b,.
- Each of the above-described components prepared for each tape drive device 135 functions in the same manner as described with respect to the first and second embodiments in response to a virtually stored request.
- the storage manager 300c according to the fourth embodiment also includes an allocation destination determination unit 360.
- the assignment destination determination unit 360 according to the fourth embodiment finally ends the tape drive device 135 that actually allocates the request based on a plurality of execution orders obtained by the plurality of application execution order determination units 350a, 350b,. To decide.
- the assignment destination determination unit 360 according to the fourth embodiment among the total of the plurality of waiting times in the plurality of execution orders to be applied, respectively determined by the plurality of application execution order determination units 350a, 350b,.
- the one request is assigned to the tape drive device 135 corresponding to the application execution order determination unit 350 that has determined the minimum total waiting time.
- step 105 the request is not deterministic and is virtually stored in a plurality of queue tables 315a, b,. Then, the storage manager 300c executes Step 110 and Step 115 for each queue table 315.
- the storage manager 300c has the smallest waiting time among the plurality of first execution orders determined for each queue table 315 before proceeding to step 120.
- One execution order is determined as the execution order to be applied.
- the storage manager 300c assigns the request to the tape drive device 135 corresponding to the queue table 315 for which the first execution order as the execution order to be applied is determined. That is, the storage of the request is confirmed only for the queue table 315 for which the first execution order as the execution order to be applied is determined.
- the process proceeds to step 120, and the storage manager 300c rearranges the requests in the queue table 315 corresponding to the tape drive device 135 to which the request is assigned according to the execution order to be applied.
- the storage manager 300b also acquires the current position of the read head of the tape drive device 135 assuming that the request being executed (command # 0) is interrupted (step 220). The storage manager 300b then changes the request that is being executed (command # 0) to the first request (command # 0-1) that performs processing up to the present and the second request (command # 0-2) that performs the remaining processing. ) And using the current position of the head, a new copy of the queue table 315 including the request 2 is created (step 225).
- the storage manager 300b makes (N + 1)! Based on the copy of the queue table 315 in which N + 1 requests including the request 2 are stored.
- the waiting time for each request also means the waiting time from the reception of each request in the storage manager 300b to the completion of processing in the tape drive device 135.
- the storage manager 300b compares the total values S 1 minimum wait time corresponding to the first execution order O 1, and the total value S 2 of the minimum waiting time corresponding to the second execution order O 2 ( Step 240). If the sum S 2 is S 1 or less (step 240: NO), the storage manager 300b instructs the interruption of running requests (command # 0) to the library system 115 (step 245). Then, the storage manager 300b updates the original queue table 315 using a copy of the queue table 315, and requests in the queue table 315 including the updated request 2 according to the second execution order O 2. Rearrange (step 250). Then, the process ends.
- the storage manager 300d determines the execution order with the minimum waiting time as the execution order to be applied from among the plurality of execution orders determined for each queue table 315. To do. Then, the storage manager 300d assigns the request to the tape drive device 135 corresponding to the queue table 315 whose execution order to be applied has been determined. That is, the storage of the request is confirmed only for the queue table 315 for which the execution order to be applied is determined. Finally, the storage manager 300d sorts the requests in the queue table 315 corresponding to the tape drive device 135 to which the request is assigned according to the execution order to be applied.
- the technical scope of this invention is not limited to the range as described in the said embodiment.
- the first embodiment of the present invention is expanded so as to be applicable to the library system 115 including a plurality of tape drive devices 135a, 135b,...
- the average waiting time was calculated assuming that a newly accepted request was assigned to each of the plurality of queue tables prepared for each 135.
- the following method can also be adopted in order to further shorten the calculation time.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Library & Information Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
即ち、好ましくは上記装置は、キュー・テーブルへの要求の格納に応答して、実行中の要求を現在までの処理を行う第1要求と残りの処理を行う第2要求に仮想的に分割し、該第2要求を含むキュー・テーブル内に格納された全要求の考え得る全実行順のそれぞれについて、該実行順で処理した場合の各要求についての待ち時間を予測する第2待ち時間予測手段と、第2待ち時間予測手段により予測された待ち時間を第1要求を含む全要求について足し合わせた合計が最小となる実行順を、第2実行順として決定する第2実行順決定手段と、第2実行順における待ち時間の合計が、第1実行順における待ち時間の合計よりも小さい場合に第2実行順を、それ以外の場合は第1実行順を、適用すべき実行順として再決定する適用実行順決定手段と、適用すべき実行順としての第2実行順の決定に応答して、実行中の要求の処理を中断する中断手段とを更に含む。
TX=WX(o)+AX(p、n) ―(1)
AX(p、n)=LX(p)+SX(p)+CX+RX(n)+UX(n)―(2)
Claims (10)
- テープ・ライブラリに接続された、データの再呼び出し順を決定するための装置であって、
前記テープ・ライブラリから再呼び出しする必要のあるデータに対するホスト装置の要求を受け付ける要求受付手段と、
前記要求をキュー・テーブルに格納する格納手段と、
前記キュー・テーブルへの前記要求の格納に応答して、前記キュー・テーブル内に格納されている全要求の考え得る全実行順のそれぞれについて、該実行順で処理した場合の各要求についての前記要求受付手段による受け付けから前記テープ・ライブラリにおける処理の完了までの待ち時間を予測する第1待ち時間予測手段と、
前記第1待ち時間予測手段により予測された前記待ち時間を実行中の要求を含む全要求について足し合わせた合計が最小となる実行順である第1実行順を、適用すべき実行順として決定する第1実行順決定手段と、
決定された前記適用すべき実行順に従って、前記キュー・テーブル内の前記全要求の実行順を並び替える並び替え手段と、
を含む装置。 - 前記第1実行順決定手段は、前記第1待ち時間予測手段により予測された前記待ち時間を実行中の要求を含む全要求について足し合わせた合計が最小となり、かつ、各要求の前記待ち時間がいずれも最大許容待ち時間を超えない実行順である第1実行順を、適用すべき実行順として決定する、請求項1に記載の装置。
- 前記テープ・ライブラリは複数のテープ・ドライブを含み、前記キュー・テーブル、前記第1待ち時間予測手段及び前記第1実行順決定手段はそれぞれ前記テープ・ドライブ毎に複数用意され、
前記格納手段は1つの前記要求を複数の前記キュー・テーブルにそれぞれ仮想的に格納し、
複数の前記第1実行順決定手段がそれぞれ決定した、複数の前記第1実行順における複数の前記待ち時間の合計の中で、最小の前記待ち時間の合計を決定した前記第1実行順決定手段を用意された前記テープ・ドライブに、前記1つの要求を割り当てる割り当て先決定手段を更に含み、
前記並び替え手段は、前記要求を割り当てられた前記テープ・ドライブに対応する前記キュー・テーブルへの前記1つの要求の格納を確定し、該キュー・テーブル内の全要求の実行順を、前記要求を割り当てられた前記テープ・ドライブに対応する前記第1実行順決定手段により決定された前記前記第1実行順に従って並び替える、
請求項1又は2に記載の装置。 - 前記キュー・テーブルへの前記要求の格納に応答して、前記実行中の要求を現在までの処理を行う第1要求と残りの処理を行う第2要求に仮想的に分割し、該第2要求を含む前記キュー・テーブル内に格納された全要求の考え得る全実行順のそれぞれについて、該実行順で処理した場合の各要求についての前記待ち時間を予測する第2待ち時間予測手段と、
前記第2待ち時間予測手段により予測された前記待ち時間を前記第1要求を含む全要求について足し合わせた合計が最小となる実行順を、第2実行順として決定する第2実行順決定手段と、
前記第2実行順における前記待ち時間の合計が、前記第1実行順における前記待ち時間の合計よりも小さい場合に前記第2実行順を、それ以外の場合は前記第1実行順を、前記適用すべき実行順として再決定する適用実行順決定手段と、
前記適用すべき実行順としての前記第2実行順の決定に応答して、前記実行中の要求の処理を中断する中断手段とを更に含む、請求項1に記載の装置。 - 前記第1実行順決定手段は、前記第1待ち時間予測手段により予測された前記待ち時間を実行中の要求を含む全要求について足し合わせた合計が最小であり、かつ、各要求の前記待ち時間がいずれも最大許容待ち時間を超えない実行順である第1実行順を、適用すべき実行順として決定し、
前記第2実行順決定手段は、前記第2待ち時間予測手段により予測された前記待ち時間を前記第1要求を含む全要求について足し合わせた合計が最小であり、かつ、各要求の前記待ち時間がいずれも前記最大許容待ち時間を超えない実行順を前記第2実行順として決定する、
請求項4に記載の装置。 - 前記テープ・ライブラリは複数のテープ・ドライブを含み、前記キュー・テーブル、前記第1待ち時間予測手段、前記第1実行順決定手段、前記第2待ち時間予測手段、前記第2実行順決定手段、前記中断手段及び前記適用実行順決定手段はそれぞれ前記テープ・ドライブ毎に複数用意され、
前記格納手段は1つの前記要求を複数の前記キュー・テーブルにそれぞれ仮想的に格納し、
複数の前記適用実行順決定手段がそれぞれ決定した、複数の前記適用すべき実行順における複数の前記待ち時間の合計の中で、最小の前記待ち時間の合計を決定した前記適用実行順決定手段を用意された前記テープ・ドライブに、前記1つの要求を割り当てる割り当て先決定手段を更に含み、
前記複数の中断手段はそれぞれ、対応する前記テープ・ドライブに前記1つの要求が割り当てられた場合に、対応する前記第2実行順の前記適用すべき実行順としての決定に応答して、前記実行中の要求の処理を中断し、
前記並び替え手段は、前記要求を割り当てられた前記テープ・ドライブに対応する前記キュー・テーブルへの前記1つの要求の格納を確定し、該キュー・テーブル内の全要求の実行順を、前記要求を割り当てられた前記テープ・ドライブに対応する前記適用実行順決定手段により決定された前記適用すべき実行順に従って並び替える、
請求項4又は5に記載の装置。 - テープ・ライブラリに接続された装置において実行される、データの再呼び出し順を決定するための方法であって、
前記テープ・ライブラリから再呼び出しする必要のあるデータに対するホスト装置の要求を受け付けるステップと、
前記要求をキュー・テーブルに格納するステップと、
前記キュー・テーブルへの前記要求の格納に応答して、前記キュー・テーブル内に格納されている全要求の考え得る全実行順のそれぞれについて、該実行順で処理した場合の各要求についての該要求の受け付けから前記テープ・ライブラリにおける処理の完了までの待ち時間を予測するステップと、
予測した前記待ち時間を実行中の要求を含む全要求について足し合わせた合計が最小となる実行順である第1実行順を、適用すべき実行順として決定するステップと、
決定された前記適用すべき実行順に従って、前記キュー・テーブル内の前記全要求の実行順を並び替えるステップと、
を含む方法。 - 前記キュー・テーブルへの前記要求の格納に応答して、前記実行中の要求を現在までの処理を行う第1要求と残りの処理を行う第2要求に仮想的に分割し、該第2要求を含む前記キュー・テーブル内に格納された全要求の考え得る全実行順のそれぞれについて、該実行順で処理した場合の各要求についての前記待ち時間を予測するステップと、
予測した前記待ち時間を前記第1要求を含む全要求について足し合わせた合計が最小となる実行順を、第2実行順として決定するステップと、
前記第2実行順における前記待ち時間の合計が、前記第1実行順における前記待ち時間の合計よりも小さい場合に前記第2実行順を、それ以外の場合は前記第1実行順を、前記適用すべき実行順として再決定するステップと、
前記適用すべき実行順としての前記第2実行順の決定に応答して、前記実行中の要求の処理を中断するステップとを更に含む、請求項7に記載の方法。 - テープ・ライブラリに接続された装置において実行される、データの再呼び出し順を決定するためのプログラムであって、前記プログラムは、前記装置に、
前記テープ・ライブラリから再呼び出しする必要のあるデータに対するホスト装置の要求を受け付けるステップと、
前記要求をキュー・テーブルに格納するステップと、
前記キュー・テーブルへの前記要求の格納に応答して、前記キュー・テーブル内に格納されている全要求の考え得る全実行順のそれぞれについて、該実行順で処理した場合の各要求についての該要求の受け付けから前記テープ・ライブラリにおける処理の完了までの待ち時間を予測するステップと、
予測した前記待ち時間を実行中の要求を含む全要求について足し合わせた合計が最小となる実行順である第1実行順を、適用すべき実行順として決定するステップと、
決定された前記適用すべき実行順に従って、前記キュー・テーブル内の前記全要求の実行順を並び替えるステップと、
を実行させるプログラム。 - 前記キュー・テーブルへの前記要求の格納に応答して、前記実行中の要求を現在までの処理を行う第1要求と残りの処理を行う第2要求に仮想的に分割し、該第2要求を含む前記キュー・テーブル内に格納された全要求の考え得る全実行順のそれぞれについて、該実行順で処理した場合の各要求についての前記待ち時間を予測するステップと、
予測した前記待ち時間を前記第1要求を含む全要求について足し合わせた合計が最小となる実行順を、第2実行順として決定するステップと、
前記第2実行順における前記待ち時間の合計が、前記第1実行順における前記待ち時間の合計よりも小さい場合に前記第2実行順を、それ以外の場合は前記第1実行順を、前記適用すべき実行順として再決定するステップと、
前記適用すべき実行順としての前記第2実行順の決定に応答して、前記実行中の要求の処理を中断するステップとを更に前記装置に実行させる、請求項9に記載のプログラム。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010530803A JP5166541B2 (ja) | 2008-09-29 | 2009-09-02 | データの再呼び出し順を決定するための装置、方法、及びプログラム |
EP09816034.4A EP2352081B1 (en) | 2008-09-29 | 2009-09-02 | Apparatus, method and program for deciding data recall order |
US13/120,642 US8732393B2 (en) | 2008-09-29 | 2009-09-02 | Apparatus, method and program product for determining the data recall order |
CN200980137832.5A CN102165408B (zh) | 2008-09-29 | 2009-09-02 | 用于确定数据的再调用顺序的装置和方法 |
US14/243,505 US9104318B2 (en) | 2008-09-29 | 2014-04-02 | Apparatus, method and program product for determining the data recall order |
US14/800,324 US9477411B2 (en) | 2008-09-29 | 2015-07-15 | Apparatus, method and program product for determining the data recall order |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008-251719 | 2008-09-29 | ||
JP2008251719 | 2008-09-29 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/120,642 A-371-Of-International US8732393B2 (en) | 2008-09-29 | 2009-09-02 | Apparatus, method and program product for determining the data recall order |
US14/243,505 Continuation US9104318B2 (en) | 2008-09-29 | 2014-04-02 | Apparatus, method and program product for determining the data recall order |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010035617A1 true WO2010035617A1 (ja) | 2010-04-01 |
Family
ID=42059623
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2009/065344 WO2010035617A1 (ja) | 2008-09-29 | 2009-09-02 | データの再呼び出し順を決定するための装置、方法、及びプログラム |
Country Status (6)
Country | Link |
---|---|
US (3) | US8732393B2 (ja) |
EP (1) | EP2352081B1 (ja) |
JP (1) | JP5166541B2 (ja) |
KR (1) | KR20110066140A (ja) |
CN (1) | CN102165408B (ja) |
WO (1) | WO2010035617A1 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012185618A (ja) * | 2011-03-04 | 2012-09-27 | Fujitsu Ltd | ストレージシステム、ストレージ制御装置およびストレージ制御方法 |
JP2013161256A (ja) * | 2012-02-03 | 2013-08-19 | Fujitsu Ltd | 仮想テープ装置及び仮想テープ装置の制御方法 |
JP2013538399A (ja) * | 2010-08-24 | 2013-10-10 | インターナショナル・ビジネス・マシーンズ・コーポレーション | テープ媒体上での総シーク時間を減らすための方法、システム及びプログラム |
US8732393B2 (en) | 2008-09-29 | 2014-05-20 | International Business Machines Corporation | Apparatus, method and program product for determining the data recall order |
JP2015022345A (ja) * | 2013-07-16 | 2015-02-02 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | データ転送が停止しまうことがないように、キャッシュされているデータの転送レートを適合させる方法、システム、および、プログラム |
US9256370B2 (en) | 2013-12-05 | 2016-02-09 | International Business Machines Corporation | Average response time improvement from a file system for a tape library |
JP2016099728A (ja) * | 2014-11-19 | 2016-05-30 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 情報提供システム、情報提供方法およびプログラム |
JP2019121342A (ja) * | 2017-12-28 | 2019-07-22 | 富士通株式会社 | 情報処理装置、予測方法、及び予測プログラム |
JP2020197897A (ja) * | 2019-06-03 | 2020-12-10 | 富士通株式会社 | 仮想テープ装置,キャッシュ制御装置およびキャッシュ制御プログラム |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5617540B2 (ja) * | 2010-11-02 | 2014-11-05 | 富士通株式会社 | 仮想テープ装置および仮想テープ装置における物理テープ選択方法 |
KR101993258B1 (ko) | 2012-11-22 | 2019-09-27 | 삼성전자주식회사 | 레지스터 슬라이싱 회로 및 이를 포함하는 시스템 온 칩 |
JP6191209B2 (ja) * | 2013-04-12 | 2017-09-06 | 富士通株式会社 | ストレージ装置、制御プログラムおよび制御方法 |
US9477408B1 (en) | 2015-04-14 | 2016-10-25 | Samsung Electronics Co., Ltd. | Memory systems having improved out-of-order execution of commands and methods for operating the same |
US10223179B2 (en) | 2016-05-17 | 2019-03-05 | International Business Machines Corporation | Timeout processing for messages |
US9952770B2 (en) | 2016-06-14 | 2018-04-24 | International Business Machines Corporation | Responding to recall operations based on file migration time |
US10216660B1 (en) * | 2017-07-13 | 2019-02-26 | EMC IP Holding Company LLC | Method and system for input/output (IO) scheduling in a storage system |
US10621448B2 (en) | 2017-08-02 | 2020-04-14 | Wing Aviation Llc | Systems and methods for determining path confidence for unmanned vehicles |
JP2020021186A (ja) * | 2018-07-31 | 2020-02-06 | 富士通株式会社 | トランザクション制御装置、トランザクション制御プログラムおよびトランザクション制御方法 |
US11256621B2 (en) * | 2019-06-25 | 2022-02-22 | Seagate Technology Llc | Dual controller cache optimization in a deterministic data storage system |
US10929025B2 (en) * | 2019-06-25 | 2021-02-23 | Seagate Technology Llc | Data storage system with I/O determinism latency optimization |
KR102685013B1 (ko) * | 2019-11-11 | 2024-07-15 | 삼성전자주식회사 | 스토리지 장치 및 그 동작방법 |
CN111352868B (zh) * | 2020-03-30 | 2021-09-28 | 厦门科灿信息技术有限公司 | 串口访问方法、装置、终端设备及存储介质 |
US11231866B1 (en) * | 2020-07-22 | 2022-01-25 | International Business Machines Corporation | Selecting a tape library for recall in hierarchical storage |
CN112040001A (zh) * | 2020-09-07 | 2020-12-04 | 平安科技(深圳)有限公司 | 一种基于分布式存储的请求处理方法及装置 |
US11809731B2 (en) | 2021-09-28 | 2023-11-07 | International Business Machines Corporation | Appending data to a tape cartridge during recall operations |
US11972148B2 (en) * | 2022-06-14 | 2024-04-30 | Western Digital Technologies, Inc. | Proactive storage operation management using thermal states |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0652025A (ja) * | 1992-04-20 | 1994-02-25 | Internatl Business Mach Corp <Ibm> | 自動化記憶ライブラリ及び該ライブラリにおけるボリューム取扱機構操作方法、並びにトランスポータ操作方法 |
JP2004303190A (ja) * | 2003-03-20 | 2004-10-28 | Hitachi Ltd | プログラム、情報処理装置、情報処理装置の制御方法、及び記録媒体 |
US20060149898A1 (en) | 2005-01-05 | 2006-07-06 | Bello Keith A | Apparatus, system, and method for optimizing recall of logical volumes in a virtual tape server |
JP2007241577A (ja) * | 2006-03-07 | 2007-09-20 | Nec Corp | 入出力要求制御方法、計算機システム及びコンピュータプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000048549A (ja) * | 1998-08-03 | 2000-02-18 | Fujitsu Ltd | テープ装置 |
JP2002007999A (ja) | 2000-06-19 | 2002-01-11 | Murata Mfg Co Ltd | 遺伝的アルゴリズムを用いた最適化方法 |
US20060048686A1 (en) | 2002-06-07 | 2006-03-09 | Hirokazu Watanabe | Production lines utilizing auto guided pallet and production line design support system |
US7206866B2 (en) | 2003-08-20 | 2007-04-17 | Microsoft Corporation | Continuous media priority aware storage scheduler |
GB2447688B (en) | 2007-03-22 | 2011-05-18 | Advanced Risc Mach Ltd | A data processing apparatus and method for arbitrating between messages routed over a communication channel |
CN102165408B (zh) | 2008-09-29 | 2014-08-06 | 国际商业机器公司 | 用于确定数据的再调用顺序的装置和方法 |
-
2009
- 2009-09-02 CN CN200980137832.5A patent/CN102165408B/zh not_active Expired - Fee Related
- 2009-09-02 KR KR1020117005325A patent/KR20110066140A/ko not_active Application Discontinuation
- 2009-09-02 US US13/120,642 patent/US8732393B2/en not_active Expired - Fee Related
- 2009-09-02 EP EP09816034.4A patent/EP2352081B1/en active Active
- 2009-09-02 JP JP2010530803A patent/JP5166541B2/ja not_active Expired - Fee Related
- 2009-09-02 WO PCT/JP2009/065344 patent/WO2010035617A1/ja active Application Filing
-
2014
- 2014-04-02 US US14/243,505 patent/US9104318B2/en not_active Expired - Fee Related
-
2015
- 2015-07-15 US US14/800,324 patent/US9477411B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0652025A (ja) * | 1992-04-20 | 1994-02-25 | Internatl Business Mach Corp <Ibm> | 自動化記憶ライブラリ及び該ライブラリにおけるボリューム取扱機構操作方法、並びにトランスポータ操作方法 |
JP2004303190A (ja) * | 2003-03-20 | 2004-10-28 | Hitachi Ltd | プログラム、情報処理装置、情報処理装置の制御方法、及び記録媒体 |
US20060149898A1 (en) | 2005-01-05 | 2006-07-06 | Bello Keith A | Apparatus, system, and method for optimizing recall of logical volumes in a virtual tape server |
JP2006190274A (ja) | 2005-01-05 | 2006-07-20 | Internatl Business Mach Corp <Ibm> | 仮想テープ・サーバにおける論理ボリュームの再呼び出しを最適化するための装置、システム、および方法 |
JP2007241577A (ja) * | 2006-03-07 | 2007-09-20 | Nec Corp | 入出力要求制御方法、計算機システム及びコンピュータプログラム |
Non-Patent Citations (1)
Title |
---|
See also references of EP2352081A4 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9104318B2 (en) | 2008-09-29 | 2015-08-11 | International Business Machines Corporation | Apparatus, method and program product for determining the data recall order |
US8732393B2 (en) | 2008-09-29 | 2014-05-20 | International Business Machines Corporation | Apparatus, method and program product for determining the data recall order |
US9477411B2 (en) | 2008-09-29 | 2016-10-25 | International Business Machines Corporation | Apparatus, method and program product for determining the data recall order |
JP2013538399A (ja) * | 2010-08-24 | 2013-10-10 | インターナショナル・ビジネス・マシーンズ・コーポレーション | テープ媒体上での総シーク時間を減らすための方法、システム及びプログラム |
US9021175B2 (en) | 2010-08-24 | 2015-04-28 | International Business Machines Corporation | Method for reordering access to reduce total seek time on tape media |
JP2012185618A (ja) * | 2011-03-04 | 2012-09-27 | Fujitsu Ltd | ストレージシステム、ストレージ制御装置およびストレージ制御方法 |
JP2013161256A (ja) * | 2012-02-03 | 2013-08-19 | Fujitsu Ltd | 仮想テープ装置及び仮想テープ装置の制御方法 |
JP2015022345A (ja) * | 2013-07-16 | 2015-02-02 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | データ転送が停止しまうことがないように、キャッシュされているデータの転送レートを適合させる方法、システム、および、プログラム |
US9483190B2 (en) | 2013-12-05 | 2016-11-01 | International Business Machines Corporation | Average response time improvement from a file system for a tape library |
US9256370B2 (en) | 2013-12-05 | 2016-02-09 | International Business Machines Corporation | Average response time improvement from a file system for a tape library |
JP2016099728A (ja) * | 2014-11-19 | 2016-05-30 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 情報提供システム、情報提供方法およびプログラム |
US10649697B2 (en) | 2014-11-19 | 2020-05-12 | International Business Machines Corporation | Technique for providing information on time to read a file |
JP2019121342A (ja) * | 2017-12-28 | 2019-07-22 | 富士通株式会社 | 情報処理装置、予測方法、及び予測プログラム |
JP2020197897A (ja) * | 2019-06-03 | 2020-12-10 | 富士通株式会社 | 仮想テープ装置,キャッシュ制御装置およびキャッシュ制御プログラム |
JP7287123B2 (ja) | 2019-06-03 | 2023-06-06 | 富士通株式会社 | 仮想テープ装置,キャッシュ制御装置およびキャッシュ制御プログラム |
Also Published As
Publication number | Publication date |
---|---|
EP2352081A1 (en) | 2011-08-03 |
CN102165408A (zh) | 2011-08-24 |
US9104318B2 (en) | 2015-08-11 |
EP2352081A4 (en) | 2012-10-17 |
US20160011793A1 (en) | 2016-01-14 |
EP2352081B1 (en) | 2014-12-31 |
US20140215146A1 (en) | 2014-07-31 |
US20110179222A1 (en) | 2011-07-21 |
JP5166541B2 (ja) | 2013-03-21 |
US9477411B2 (en) | 2016-10-25 |
JPWO2010035617A1 (ja) | 2012-02-23 |
US8732393B2 (en) | 2014-05-20 |
CN102165408B (zh) | 2014-08-06 |
KR20110066140A (ko) | 2011-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5166541B2 (ja) | データの再呼び出し順を決定するための装置、方法、及びプログラム | |
EP0848321B1 (en) | Method of data migration | |
US6381677B1 (en) | Method and system for staging data into cache | |
US9996288B2 (en) | Tape-managed partition support for effective workload allocation and space management | |
US7536505B2 (en) | Storage system and method for controlling block rearrangement | |
JP4375435B2 (ja) | 予知型データ移行を行う階層ストレージシステム | |
US9244628B2 (en) | Reducing elapsed time to access data from a storage medium during a recall operation | |
JP4176341B2 (ja) | 記憶制御装置 | |
JP2007108981A (ja) | ストレージ装置及びボリューム間のデータ交換方法 | |
JP2005250582A (ja) | ネットワークストレージシステム、コマンドコントローラ、ネットワークストレージシステムにおけるコマンド制御方法及びコマンドコントローラにおけるコマンド制御方法 | |
JP2005165852A (ja) | ストレージシステム、ストレージ制御装置、ストレージシステムの制御方法 | |
JP3382176B2 (ja) | 要求処理方法および要求処理装置 | |
JP2002140233A (ja) | 記憶サブシステム及びi/oインタフェースの制御方法ならびに情報処理システム | |
US9424316B2 (en) | Controlling mirroring of tables based on access prediction | |
US9164885B2 (en) | Storage control device, storage control method, and recording medium | |
US9465745B2 (en) | Managing access commands by multiple level caching | |
JP2006119786A (ja) | ストレージ装置のリソース割り当て方法及びストレージ装置 | |
WO2016001959A1 (ja) | ストレージシステム | |
US8683151B2 (en) | Variable data preservation prewrite | |
JPH05289818A (ja) | ディスクアレイ制御方式 | |
JPH07121308A (ja) | ディスク装置のライトバック制御方法 | |
JPH08305631A (ja) | 記憶装置の制御方法 | |
JPH0573485A (ja) | データ転送制御方式 | |
JPH06149717A (ja) | 磁気テープ装置システムのパススケジューリング方法 | |
JP2004288213A (ja) | データ処理システム及びデータ処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200980137832.5 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09816034 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010530803 Country of ref document: JP |
|
ENP | Entry into the national phase |
Ref document number: 20117005325 Country of ref document: KR Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13120642 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2009816034 Country of ref document: EP |