TWI237193B - Apparatus and method to form one or more premigration aggregates comprising a plurality of least recently accessed virtual volumes - Google Patents

Apparatus and method to form one or more premigration aggregates comprising a plurality of least recently accessed virtual volumes Download PDF

Info

Publication number
TWI237193B
TWI237193B TW092120059A TW92120059A TWI237193B TW I237193 B TWI237193 B TW I237193B TW 092120059 A TW092120059 A TW 092120059A TW 92120059 A TW92120059 A TW 92120059A TW I237193 B TWI237193 B TW I237193B
Authority
TW
Taiwan
Prior art keywords
computer
migration
virtual
virtual volumes
volumes
Prior art date
Application number
TW092120059A
Other languages
English (en)
Other versions
TW200403571A (en
Inventor
Kevin L Gibble
Gregory T Kishi
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Publication of TW200403571A publication Critical patent/TW200403571A/zh
Application granted granted Critical
Publication of TWI237193B publication Critical patent/TWI237193B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0611Improving I/O performance in relation to response time
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0647Migration mechanisms
    • G06F3/0649Lifecycle management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0683Plurality of storage devices
    • G06F3/0686Libraries, e.g. tape libraries, jukebox

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

1237193 五、發明說明(1) 一、【發明所屬之技術領城』 申請人的發明係關於將電腦檔案維捭 |卷聚合的震置及其方法,該等虛擬卷聚:;以=: 別的虛擬卷。 口匕3稷數個個 二、【先前技術】 I 在階層式電腦儲存系統中,密集使用日也4 > ί通:;搭配-串列慢速且較少存取的資料;ί的!= 1^==體'例子是「D直接存取儲存裝置檔案緩衝器 上、 Access Storage Device file buff I穿置νΛ速/Λ裝置則包括磁帶機和磁碟機陣列,這此 I表置逋韦比D A S D價格便宜。 一 I 一種階層式儲存系統的例子是虛擬磁鹛冲六/ , 種虛擬磁帶儲存系、统,可能涵蓋有:=帶”糸統。此 I帶飼服器(Vlrtual tap一er v =或多個虛擬磁 資料儲存及取回系統(data storage and 或多個 system)的組合。如 IBM T〇talSt〇rage ^ Va
Enterprise Tape Library,即是虛擬磁帶 寫入到安排於一或多個資料儲存 I儲存裝置内。 子及取口糸統的多數個資料 自動的資料儲存及取回參絲,L7 糾/ 的儲存媒體之存取而為眾所周知。通;,::廉的、海量 取回系統包括有許多的儲存槽,放:個賢料儲存及 存媒體。典型的可移式I ★ a 可移式資料儲 1 式貝枓儲存媒體,例如磁帶E、光碟 ....... 11 -_ 4IBM0359TW-替換頁 020505. p t c 1237193 案號 92120059 五、發明說明(2) 修正 :曰 年94. ί ^ Ί電子儲存媒體等。關於電子儲存媒體,申 些半導體裝置,例如PROM、EPROM、EE PROM、 I及 Flash PROM等。 丨料綠# j ί夕/個存取器、其典型動作係從儲存槽存取資 對::體’並將所存取的媒體傳送到一資料儲存裝置以 操二:Ϊ 3體?取:和,或寫入資料。透過適當的電子式 絲供I 一存取斋及貧料儲存裝置,可對一連線的主電腦系 |、、’充i、、$貝汛,和/或接收資訊。 發明内容 請人的發 近最少使 方法。在 帶系統内 直接存取 請人的方 數目(R)c 取虛擬卷 個先遷移 指定為彼 請人的方 先遷移聚 於該最小 實體卷内 的先遷移 中 多個最 置及其 I虛擬磁 包括一 中 I擬卷的 最少存 一或多 |擬卷, 中 |任一個 那些大 或多個 實體卷 明係關於在一資訊儲存媒體形成包含一或 用虛擬卷之一或多個先遷移聚合之一種裝 某些實施例,該資訊儲存媒體係佈置在一 。而在另一些實施例,該資訊儲存媒體係 儲存裝置檔案緩衝器(DASD )。 法週期性地決定從資訊儲存媒體移除的虛 申凊人的方法然後從該(R )個中選擇最近 :以形成包含那些最近最少使用虛擬卷之 ,合’並對每一個該(R )個中被選擇的虛 等先遷移聚合之一成員。 $在建立一最小移動尺寸,並決定是否有 己大於该敢小移動尺寸。申請人的方法將 移動尺寸的一或多個先遷移聚合寫入到一 。然後’申請人的方法把每一個已經寫入 聚合,從資訊儲存媒體中移除。 第8頁 4IBM0359TW-替換頁020505.ptc 1237193
四、【實施 參看圖 將以一虛擬 形成的組合 而,下述申 人的發明限 retrieval 本發明一般 圖3顯 圖3中,虛 作耦合至一 方式】 式各圖,冲目 磁帶伺服器 使用於資料 請人的裝置 制在資料儲systems)> 可應用於資 示本發明_ 擬磁帶伺服 主電腦3 9 或多部大型電腦、一 或上述各型的組合等 同的數 與一自 處理環 和方法 存及取 或限制 料儲存 較佳實 器3 〇 0。在 一些實 多部工 字代表相同的元件。本發明 動資料儲存及取回子系統所 境的實施例來予以說明。然 的說明,並不意味著將申請 回糸統(data storage and 在資料處理應用,實際上、 〇 施例中的硬體和軟體環境。 0被用虛線標示出來,其操 某些實施例,主電腦3 9 0 施例,主電腦3 9 0包含一 作站、一或多部個人電腦、 主電腦3 9 0透過通訊鏈3 9 2和佈置在虛擬磁帶伺 服器3 0 0内的主機一資料界面3 8 〇 ,而和虛擬磁帶伺 服器3 0 0溝通。通訊鏈3 9 2包含一串接連線,例如一 R S -2 3 2信號線或一 r s -4 3 2信號線、以太網連 線、一 S C S I連線、一光纖頻道連線、一 £ § ◦〇N連 線、一 F I C〇N連線、一區域網路、一私人廣域網路 (private Wide Area Network)、一 公眾廣域網路 (public Wide Area Network)、儲存區域網路(storage
Area Network)、傳輸控制協定/網際網路協定 (Transmission Control Protocol/Internet Protocol,
4IBM0359TW-替換頁020505 .ptc 第9頁 年 9Ι2·# 案號 921200!^ 1237193 五、發明說明(4) 丁 CP/ip)、網際網路、及上述各型的組合等。在某 些實施例,主機-資料界面3 8 〇可包括一個ΙΜ企業系統 |連線(Enterprise Systems Connection, E S C Ο Ν ), 而通汛鏈3 9 2可包括一個將大型電腦鏈結磁碟機或其他 大型電腦的光纖區域網路(f iber 〇ptic 1〇cal area network)。 虛擬磁f祠服器3 〇 q也和直接存取儲存裝置 (Direct Access Storage Device, D A S D ) 3 1 〇 ^ dn儲存裝置13 0/14 〇、以及資料庫管理器 丨上:資料儲存裝置13 〇和14 〇、以及資料 ί二丨μ 佈置於—或多個資料儲存及取回系統 I之内,例如資料儲存及取回系統丄0 〇 (圖丄)/ 電Ξ Γ9 ο 列’直接ΐ取儲存裝置3 1 〇與主 Ψ ο 1 ^ ^ ° 起。在某些實施例,直接存取儲存裝 置310與虛擬磁帶伺服器3〇〇整合在一起。在某此 IT ί接儲存裝置3 1 〇與資料儲存及取回系::整 二些ΐ施例,直接存取儲存裝置3 1 〇自外 料株m 磁帶伺服器3〇 〇,而-或多個資 丨糸統與虛擬磁帶飼服器3 〇 〇作溝通。 3 mr?3 〇 〇進—步包括儲存管理器 y 〇 : BM Adsta.r分散式儲存管理器(Adstar
Distributed Storage Manager A n c u 、 3 2 0控制從直接存取儲存裝置’ S M )。儲存管理器 |裝置1 3 0和i 4 〇的資訊儲存媒體K=資料儲存 實施例,儲存管理器3 2 〇包二^料移動。在某些 匕a A D S Μ伺服器 第10頁 4IBM0359TW-替換頁 020505.ptc 案號 92120059 1237193
五、發明說明(5) 3 2 2 、和一 A D S Μ階層式铋左放 (hierarchical storage manager K q λ 些情況,伺服器322和用戶端3Μ)324。在某 S Μ系統。從直接存取儲存裝置可,各包括一 A D S Μ伺服器3 2 2和S C S I"轉接琴^資訊,經由士 D 儲存裝置1 3 0及1 4 〇。 ϋ 8 5而供給到資料 虛擬磁帶祠服器3 〇 〇進一步包括自主 3 5 0 。自主控制器3 5 〇透過階声+工制。 ^ 9 /1 j, ^ ^ ^ 逍心1白層式儲存管理器用戶端 2 4 J控制直接存取儲存裝置31〇的動作, 存取儲存裂置310和資料儲存裝置1 3 〇及 j 資料移轉。資料庫管理器1 6 〇合和_ 士狄生丨σ〇0 /\的 、塞ί 丄0 u a和自主控制器3 5 0作 薄通。 由主電腦3 9 0作透視,裝置守護器(device daem〇nM 70 、372 、和3 7 4呈現出包括有附加在 主電腦-貧料界面3 8 0的多重資料儲存裝置。直接存取 儲存裝置3 1 0和主電腦3 9 0之間的資訊溝通,乃是透過 儲存管理器3 2 0和一或多個裝置守護器3 7 0 、 37 2、及374進行的。 主電腦3 9 0包括一電腦系統,如一大型電腦、或個 人電細、或工作站’並包含一作業系統,如W i n d 〇 w s、 AIX、Unix、MVS、LINUX等(Windows是微軟公司的註冊商 標;A 1 x和MVS分別是I BM公司的註冊商標和商標;而Un i χ 是在美國和其他國家的註冊商標、僅由開放組織(〇peη Group)授權才可使用)。在某些實施例,主電腦3 9 〇包 含一儲存管理程式3 9 4 (不在圖3顯示)。在主電腦
4IBM0359TW-替換頁020505. p t c 第11頁 1237193 ^號 92ΐ2ηηι^ 玍 94.曰2· 五、發明說明(6) 3 9 0中的一儲存管理程式3 9 4可能包含業界周知的 存官理型程式、其用於管理移轉到資料儲存及取回系統的 資料,例如實現於IBM MVS作業系統内的IM DFSMS^、、、' 、 IBM DFSMS軟體在IBM技術資料編號SC26 — z/OS VIR3 DFSMS Introduction,’’中有詳細描述,謹 此=述參考。儲存管理程式3 9 4可能包含業界周知 |存管理紅式功能,例如再呼叫(r eca 1 1 )和遷移 、= (migration)。儲存管理程式3 9 4可被實現於主 3 9 0的作㈣統内,當作—分開安裝的應用程式。1^ 種安排是,儲存管理程式3 9 4可包含 — |軟體等。 初為、備份 二著參看圖1 ’圖工中顯示自動資料儲存及取 =具有:存槽的第-牆102及儲存槽的第二牆、統 〇 4。可攜式資料儲存媒體是個別 = r :某J實施例,此等資料媒體是個別被裝:以槽 |各式先碟、以及電子儲存媒體等。 '磁碟、 申=的自動資料儲存及取回 丨:二:…110和120。一存取器乃是!;:存取 置其可由第一儲存^ 域态人赉 式資料儲存媒Μ,;之、軍2或第二儲存牆1 0 4取出可▲ 以供讀出和” 料儲存裝置130/ |儲存槽。在某4b實施例”、、—貝料,然後將媒體送回適當的
丨2、圖”和ϊΓΠΓΠ裝置"〇(圖 TotalStorage 3 5 9 〇 圖 2、圖 3 )包括 IBM 90磁帶機、而可攜式資訊儲存媒體包 第12頁 4IBM0359TW·替換頁 〇2()5()5.ptc 92120059 1237193 五、發明說明(7) ------ 括裝f IBM TotalStorage 3590磁帶卡匣内的 名置1 δ 0包括一資料庫管理器。在某此帶。~ 料庫控制器1 6 〇和一電腦整合在一起;,例,貢 1 5 〇允許使用者能和申請人 輸入站 溝通。電源構件180和電= 一或多個電源供應單元,以對佈置在自動 ^各包括 =的各個構件供應電力。輪入,輸出站'子=回 心疋轉軸附著於系統1 〇 0旁邊的存取門i ί :2包含一 貧料儲存卡匣可被置放於系統内,或另一種安I可攜式 72"子取門"“從系統二、經由輸 圖2顯示系統2 〇 〇係為申:除 統之另一種實施例。系統2 0 〇包括第、儲.子及取回系 第二儲存牆2 0 4。儲存牆2 〇以;=!〇 2及 儲存兀件,各元件可存放複數個可攜式上合稷數個 統2 0 〇包含2或多個資料儲存裝‘:例:〆子媒體。系 “ 〇。資料儲存裝置i 3 〇, ^置1 3 0和 機、-光碟機、一磁帶機、及性磁碟 2 0 0又包含控制器丄6 〇 。 ^ =、等。系統 面板土 50 (圖2中無顯:)糸統2"也包含操作控制 系統2 〇 〇進一步包含一或 ^ 匣,彼等被存放於儲存牆2 〇 2 式資料儲存卡 中。每一個卡匣内存放有一資 内的一或多個槽 媒體包含光碟媒體、磁碟媒體 =:。3些資料儲存 及彼等之組合。 够帶媒體、電子媒體、以 系統2 0 0也包含至少-個機器人存取器210,, 第13胃 4IBM0359TW-替換頁020505. P t c 1237193
於在第一儲存牆2 Ο 2或第 料儲存裝置1 3 〇 / 1 4 0 料儲存媒體。 二儲存牆2 0 4的儲存槽和資 之間,搬運被指定的可攜式資 再參看圖3 ,那些常被主電 3虛擬卷是儲存於直接存取儲存裝置31〇内:=, 2取的虛擬卷,可利用資料儲存裝置丄3 〇/η 乂二 寫入到一或多個第二資訊儲存媒體。此 -次> 媒體包含磁k儲存媒體、光儲在拔 一貧訊儲存 及彼等之組合 存媒體、電子儲存媒體、以 陆 > 看圖6 ,先前技藝之方法係將儲存於直接存取 ^置3 1 0的複數個虛擬卷6 1 〇寫入到複數個第二資气子 ^體6 2 G ’而此等複數個第二資訊儲存媒體6 2 ^ 3 了早”一的媒體"池"("Pool" of media)。所謂單 Π池”,申請人意指:即使構成媒體池6 2 〇的每一 同的實體卷各包含一個別的序號,那些個別實體卷並不 構成2個或更多相異的聚合群。 利用申明人的方法,複數個虛擬卷6 1 〇乃個別被 定到(Μ)個虛擬卷聚合中的一個。舉例來說,參看圖7 ,曰 此時(Μ)等於4,複數個虛擬卷6丄〇包含一第一虛擬卷 聚合7 1 0、一第二虛擬卷聚合7 30、一第三虛擬卷聚 合750、及一第四虛擬卷聚合770。 人 構成虛擬卷聚合7 1 0的個別虛擬卷可包括一第一型 的資料槽’且構成虛擬卷聚合7 3 0的個別虛擬卷可包括 一第二型的資料檔,且構成虛擬卷聚合7 5 0的個別虛擬
案號 92120059 1237193 卷 五、發明說明(9) __ i可包括一第三型的資料槽’以及構成虛_ 的個別虛擬卷可包括一第四型的資料槽。另 聚合7 7 〇 成虛擬卷聚合7 1 0的個別虛擬卷可包括〜〜種做法,構 料,且構成虛擬卷聚合7 3 0的個別虛擬卷^ 一顧客的資 顧客的資料,且構成虛擬卷聚合7 5 〇的個可包括一第二 括一第三顧客的資料,以及構成虛擬卷聚合$虛擬卷可包 虛擬卷可包括一第四顧客的資料。 "7 7 0的個別 參看圖7的實施例、再次利用申請人 實體卷6 2 0包含一第一實體卷池7 ; 〇 :複數個 池740、一第三實體卷池76〇、以及—^第二實體卷 7 80。在某些實施例,實體卷池72〇勺第四實體卷池 儲存媒體,實體卷池7 4 〇包括一第二次匕括一第一資訊 體卷池7 6 0包括一第三資訊儲存媒:貝媒體’實 780包括一第四資訊儲存媒體。 及貫體卷池 圖4概要顯示申請人之方法、其在 或多個最近最少使用虛擬卷之一或多個j ^,入包含一 化步驟。參看圖4和圖7,在步驟/ 遷^聚合的初始 第一資訊儲存媒體維持(N)個虛擬卷。〇 ’先在一或多個 複數個虛擬卷610包括有步驟41 〇在固I的實施例, 在某些實施例,此種-或多個資訊儲存媒c虛古擬卷。 儲存裝置310(圖3)。 省存媒體包含直接存取 ⑻:虛1 人卷方维法持的―某直 一個虛擬卷最後被存取的時二= =示每 包含步驟…,其在對(N)個虛擬卷維方持=== 1237193 _ 案號92120059 年 9知2·^ 條正 _ 五、發明說明(10) (t i mestamp),其中第(i )個時間印記包括有第(i )個虛擬 卷最後被存取的時間。保有最早時間印記的虛擬卷,其包 括有所謂最近最少被使用(n LRIT )的虛擬卷。 申請人的方法在步驟4 4 0 ,其係形成(Μ)個虛擬卷 聚合,其中(Μ)大於或等於2。在某些實施例,(μ )大於 1 0。在某些實施例’ (Μ )大於2 0。在某些實%例,(Μ )大於 3 0。在某些實施例,(Μ)是3 4。 在某些實施例,步驟440進一步包含步驟442 , 其係選擇(Μ)個識別號(i d e n t i f i e r ),以及步驟4 4 4 , 其係將(Μ)個識別號中的一個指定到(n )個虛擬卷的每一 個。在這些實施例中,各個虛擬卷被賦予一個識別號 (j) ’ ( j )大於或等於1且小於或等於(Μ)。例如,在圖7的 實施例中,(Μ)等於4。因此,在圖7的實施例中,(j)的 值是從包含”1"、” 2”、” 3"、”4”的集合中選出來的。亦 即’在圖7的實施例中,第(i)個虛擬卷,此處的(丨)是從 7 1 1到7 1 8,是被賦予識別號(j ),此處(j )是”丨”。虛擬卷 711、712、713、714、715、.716、717、及 718乃構成第 (j)個虛擬卷聚合,此處的(j )是1。使用申請人的方法, 虛擬卷 711、712、713、714、715、716、717、及 / 或 718 |被寫入到也被賦予識別號” 1”的實體卷内。在圖7的實施 例中,複數個實體卷7 2 0構成第(j)個實體卷池,此處的 (j)是 T。 在圖7的實施.例中,第(i)個虛擬卷,此處的(丨)是從 7 3 1到7 3 8,是被賦予識別號(j ),此處(j)是” 2 ”。虛擬卷 731、732、73 3、734、73 5、73 6、73 7、及 738乃構成第
4IBM0359TW-替換頁020505.ptc 第16頁 1237193 案號 92120059 年94·Ι· 4曰 修正 五、發明說明(11) (j )個虛擬卷聚合,此處的(j )是2。使用申請人的方法, 虛擬卷 73 卜 732、73 3、734、7 3 5、73 6、737、及/ 或 738 被寫入到也被賦予識別號π 2 π的實體卷内。在圖7的實施 例中,複數個實體卷74 0構成第(j )個實體卷池,此處的 (j)是丨1 2 ’’。 在圖7的實施例中,第(i)個虛擬卷,此處的(i)是從 7 5 1到7 5 8,是被賦予識別號(j ),此處(j )是” 3 π。虛擬卷 751、752、753、754、755、756、757、及 75 8乃構成第 (j )個虛擬卷聚合,此處的(j )是3。使用申請人的方法, 虛擬卷 751、752、753、754、755、756、757、及 / 或 758 被寫入到也被賦予識別號π 3π的實體卷内。在圖7的實施 例中,複數個實體卷7 6 0構成第(j )個實體卷池,此處的 (j)是1丨3丨丨。 在圖7的實施例中’第(i)個虛擬卷,此處的(丨)是從 7 7 1到7 7 8,是被賦予識別號(j ),此處(j )是11 4 ”。虛擬卷 77卜 772、773、774、7 75、77 6、7 77、及 778乃構成第 (j)個虛擬卷聚合,此處的(j)是4。使用申請人的方法, 虛擬卷 771、772、773、774、775、776、777、及 / 或 778 被寫入到也被賦予識別號π 4 π的實體卷内。在圖7的實施 例中,複數個實體卷78 0構成第(j )個實體卷池,此處的 (j )是丨丨4 1丨。 週期性地,一或多個不是最新被使用的虛擬卷會被從 第一資訊儲存媒體中移除。在步驟4 5 0 ,申請人的方法 在建立從第一貧訊儲存媒體移除的虛擬卷數目(R )。在苹 些實施例,申請人的方法乃是根據從第一資訊儲存媒體移
4IBM0359TW-替換頁〇2〇5〇5 ptc 第 17 頁 1237193 年 %月2·
1號 921200M 五、發明說明(12) 除的資訊量來建立(R )。 在某些實施例,申請人的方法包含步驟4 4 5 。在意 些實施例,申請人的方法包含步驟4 4 2 、4 4 4、及一 4 45。在步驟445 ,申請人的方法在建立一 LRU百八 比(P),此處(P)定義為從直接存取儲存裝置31〇移除的= 個虛擬卷的百分比。在某些實施例,申請人的方法設定) (P)為大約10%。在某些實施例,申請人的方法嗖定 大約2〇%。在某些實施例,申請人的方法設定(p)為大^為 3 〇%。在某些實施例,申請人的方法設定(P)為大約50%。 在某些實施例,申請人的方法設定(p)為大約9〇%。在 含步驟445的實施例中,步驟4 5 〇包括利用匕 (1)來計算(1〇。 % (R)=[(P)/l〇〇 X (N)] ⑴ y在^驟4 5 〇決定從DAsd移除的虛擬卷的數目之 ΐ此:的ίί在步驟4 6 0選擇被移除的虛擬卷。在 ί: L二1㉔人的方法利用步驟4 2 〇的直方圖去選 擇取近最少存取的(R)個虛擬卷。而在某些實施例,申, 人的方法利用步驟4 q η从士 … τ月 的⑻個虛擬卷4 3 卩記+ €#最近最少存取 人ΐ : : 3 7 0,申請人的方法在形成(M)個先遷移聚 驟4 4 2的⑷個識別號,指定至各個 Μ 祐二子4 ^驟4 8 0,申請人的方法將每一個被選 擇的、被賦予識別號W ^ 的先遷移聚合。虎(j)的虛擬卷、加到被賦予識別號(i) 在步驟4 9 〇 ’申請人的方法在決定(Μ)個先遷移聚
第18頁 1237193 案號 92120059 五、發明說明(13) 合中每一個的尺寸。在某些實施例,一先遷移聚合的尺寸 等於構成該聚合的虛擬卷的數目。而在某些實施例,一先 遷移聚合的尺寸等於構成該先遷移聚合的貧訊的百萬位元 組的數目。 例如,參看圖4、圖8 ,若在步驟4 4 5設定(P)為 12.5%,則在圖8的實施例中、申請人的方法在步驟 4 5 0設定(R)等於4。之後在步驟4 6 0,申請人的方法 在選擇虛擬卷711、731、751及771從直接存取儲存裝置 3 1 0移除(圖3 )。而相反地,若在步驟4 5 5將(P)設定 為4 0 %,則在步驟4 6 0申請人的方法會選擇將虛擬卷 m、73 卜 73 2、73 3、734、75 卜 75 2、75 3、754、77 卜 772、773及 774移除。 參看圖5 ,在步驟5 1 〇、申請人的方法在供給複數 個第二貧訊儲存媒體。在某些實施例,此第二資訊儲存媒 體包含磁性儲存媒體,如磁碟、磁帶等。在某些實施例, 此第二資訊儲存媒體包含光儲存媒體,如CD/DVD—R〇M媒 體、CD/DVD-WORM媒體、CD/DVD-RW媒體等。在某些實施 例,此第二資訊儲存媒體包含電子儲存媒體,如、 EPROM、EEPR0M、快閃pR0M、密集式快閃 j mpactf lash)、智慧型媒體(smartmedia)等記憶裝置。 個二:二2上二申請人的方法在將步驟442的(M);中的- 定到各個‘上述的複數個第二資訊儲存:ΐ。 使用的虛擬卷,會被從第一 、 新標使用。利以:中:方除:以讓出空間供常被存取的 旧用甲π人的方法,在從直接存取儲存裳置 1237193 修正
_^案號 92120059 五、發明說明(14) 3 1 〇移除(R )個最近最少使用虛擬卷之前,該等虛擬卷會被 寫入實體卷,亦即使其先遷移成一聚合。被選擇的、包含 有識別號(j )的虛擬卷,會被寫入也賦予識別號(j )的實體 卷。然而,申請人發馬到,採用先遷移並移除相對較小的 虛擬卷聚合,是很不合時效的。因此,在步驟5 3 0 ,中 請人的方法在設定一最小移動尺寸(minimum transfer s i ze ) 〇 在某些實施例,申請人的最小移動尺寸包含一最小 的π鏈長度(chain length)”,亦即該先遷移聚合必須包含 一最小數目的個別虛擬卷。在某些該等實施例,虛擬卷的 最小數目疋在步驟5 3 0设定其為大約1〇。在某些該等實 施例,虛擬卷的最小數目是在步驟5 3 〇設定其為大約 1 00。而在某些該等實施例,虛擬卷的最小數目是在步驟 5 3 0設定其為大約1〇〇〇。 在某些實施例,申請人的最小移動尺寸包含一最小數 目的位兀組。在某些該等實施例,最小移動尺寸是在步驟 5 3 0設定其為大約1〇〇百萬位元組(megabyte)。在某些 該等實施例,最小先遷移虛擬卷聚合的尺寸是在步驟 5 3 0設定其為大約1〇〇兆位元組(gigabyte)。 在某些實施例,申請人的最小移動尺寸包含一最小數 目的個別虛擬卷、以及一最小數目的位元組。在某些該等 實施例,最小移動尺寸是在步驟5 3 〇設定其為包括^約 1 0個虛擬卷、以及大約1 〇 〇百萬位元組。在某些該等實施 例,最小移動尺寸是在步驟5 3 〇設定其為包括大約、 1 0,0 0 0個虛擬卷、以及大約1 〇,〇 〇 〇兆位元組。
1237193 案號 92120059 年 修正 五、發明說明(15) 在步驟5 4 0 ,申請人的方法在由第一個先遷移聚合 開始,然後循序選擇(Μ)個先遷移聚合中的一個。在步驟 5 5 0 ,申請人的方法在決定步驟5 4 0所選擇的先遷移 聚合是否大於最小移動尺寸。如果所選擇的先遷移聚合不 大於最小移動尺寸,則申請人的方法由步驟5 5 0跳到步 驟 5 7 0。 另一種情況,在上述步驟5 5 0,如果所選擇的先遷 移聚合大於最小移動尺寸,則申請人的方法由步驟5 5 0 跳到步驟5 6 0、在此申請人的方法將該先遷移聚合寫入 到包含有第(j)個識別號的一或多個第二資訊儲存媒體 内。申請人的方法由步驟5 6 〇跳到步驟5 7 0以決定是 否(j) == (Μ) ’亦即是否所有的先遷移聚合都已被檢查過。 如果在步驟5 7 〇檢查(j) = (M)成立,則申請人的方法由 步驟5 7 0跳到步驟5 9 〇而終止動作。 另一種情況’在上述步驟5 7 〇 ,如果(〗)不等於 (Μ ) ’貝丨J申請人的方、、土丄 r & μ 方去由步驟5 7 0跳到步驟5 8 0 ,將 (J )作 1的增量。由^主,[ en ^ ^ 甲❺人的方法由步驟5 8 0跳到步驟 5 5 0,.然後繼續執行。
在某些實施例,R 驟,可能被合併、4和/或圖5中所引述的各個步 申社人的恭删除、或重新排序。 曱叫人的發明舍人 用媒體、該媒體内有:二種製作物品,其係包括有電腦可 多個先遷移聚合,其 < 知可續程式碼被安排作為形成一或 含一或多個個別的^中每一個談等一或多個先遷移聚合包 程式製品,其内妆f擬卷。申請人的發明進一步包含電腦
4IBM0359TW·替換頁020505.ptc 巧儲存於例如一磁碟、一磁帶等的一
第21頁 年 ’94ϋ 修正 1237193 ___案號 92120059 五、發明說明(16) 或多個記憶裝置的程式碼,其用於形成一或多個先遷移聚 合,其中每一個該等一或多個先遷移聚合包含一或多個個 別的虛擬卷。 以上對本發明之最佳實施例已作了詳細描述,顯然 地,熟悉.本發明相關技藝人士可以在不跳脫本發明下述的 申請專利範圍的情況下,對上述實施例加以變形或修改而 實施。
4IBM0359TW-替換頁020505.ptc 第22頁 1237193
五、【圖示簡單說明】 經由搭配本發明相關圖式來閱讀 可進一步了解本發明。於各圖中,相 元件。圖式中: 以下的詳細說明,應 同的符號代表相同的 回系統之第.一實施例之 圖1係申請人之資料儲存及取 透視圖。 圖2係申請人之資料儲存 透視圖。 及取回系統之第 二實施例之 圖 圖 3係顯示申請人之虛擬磁帶伺服器 之各構件的方塊 圖4係歸納申請人方法之初始化各步驟的流程圖。 圖5係歸納申請人方法之其他各步驟的流程圖。 圖6係顯不先前技藝將複數個虛擬卷寫入複數個實體 卷的示意圖。 圖7係顯不申請人方法將包含有複數個個別虛擬卷之 四個虛擬卷聚合寫入到複數個實體卷池(physical v〇lume poo 1 s )的示意圖。 圖8係顯示為圖7中之複數個虛擬卷而作成之一最近 最少使用直方圖(least recently used (nLRUn) histogram)。 圖示元件符號說明 1 〇 〇系統 1 0 2 第一牆 104 第二牆 110、120 存取器
4IBM0359TW-替換頁020505. p t c 虛擬卷聚合 實體卷池 1237193 —---ti虎 圖式簡單說明 1 3 0、1 4 0資料儲存裝置 1 5 0操作控制面板 172輸入/輸出站 1 8 0、1 9 0電源構件 2〇2第一儲存牆 2 1 0 機器人存取器 3 1 0 直接存取儲存裝置 3 2 0儲存管理器 324 ADSM HSM用戶端 370、 372、 374裝置守護 37卜 373、 375 FSM 3 8 0 界面 3 9 0 主電腦 6 1 0 虛擬卷 710、 730、 750、 770 720、 740、 760、 780 壬一9钥2· ^正 16 0資料庫管理器 17 4 存取門 2 0 0系統 204第二儲存牆 30 0虛擬磁帶伺服器 3 22 ADSM祠服器 3 5 0 控制器 3 85 SCSI轉接器 3 9 2 通訊鏈 6 2 0 第二資訊儲存媒體 7 11、7 1 2、、、7 1 8 虛擬卷 73卜732、、、738 虛擬卷 75卜753、、、758 虛擬卷 771、772、、、778 虛擬卷
41BM03 59TW-替換頁020505. p t c 第24頁

Claims (1)

1237193 二7^~~ 92120059 . 2· # 修正. f、申請專利範圍 種形成包含複數個最近最少存取虛擬卷之一或多個 先遷移聚士的方法,包括下列步驟: 在 資訊儲存媒體内維持(n )個虚擬卷; 決定從上述資訊儲存媒體中遷移的虛擬卷數目(R ); 選擇該(R )個最近最少存取虛擬卷; 形成一或多個先遷移聚合; 將每一個上述(R )個被選擇的虛擬卷指定至上述一或 多個先遷移聚合中的一個; 建立一最小移動尺寸(minimum transfer size); 決定上述一或多個先遷移聚合中是否有任一個大於該 最小移動尺寸; 針對大於該最小移動尺寸的每一個上述先遷移聚合, 執行: 將該先遷移聚合寫入至一或多個實體卷;以及 將該先遷移聚合從上述資訊儲存媒體中移除。 2 ·如申請專利範圍第1項所述之方法,進一步包括下列 步驟: 維持(N)個時間印記(timestamps),其中每一個時間 印記係用於標示不同的上述(N)個虛擬卷最後被存取的最 後時間;以及 根據上述(N)個時間印記,選擇上述(R )個虛擬卷。 3 ·如申請專利範圍第1項所述之方法,進一步包括下列
1237193 _S^ 92120059 年% 2· -I 修正 六、申請專利範圍 步驟: 維持一直方圖(hi s tog ram),該直方圖標示有每〆個 上述(N )個虛擬卷最後被存取的時間;以及 根據上述直方圖,選擇該(r )個虛擬卷。 4 ·如申睛專利範圍第1項所述之方法,進一步包括下列 步驟: 建立一 LRU百分比(p);以及 計算(R),其中(R)等於(P)/100和(N)的乘積。 5 .如申請專利範圍第i項所述之方法,進一步包括下列 步驟: 2 ; 選擇(M)個識別號(identif iers),該(M认於或等於 對於各個上述(N)個虛擬卷,賦予一個上述識別號; 各個上述一或多個先遷移聚合賦予不同的一個上述 (Μ )個識別號;以及 對(j )的各個值’將各彳固拙、n據w / 1 \ ^ M M , ^ ^ ^ ^ ,合1U破遠擇的且破賦予識別號(J ) 的虛擬卷加到被賦予識別號(j)的先 於或等於卜且小於或等於(M)。 κ ,、中(】)大 6 ·如申請專利範圍第5項所 步驟: 、斤述之方法,進一步包括下列 對於各個上述複數個第—杳 禾一貝汛儲存媒體,賦予一個上
4IBM0359TW-替換頁 02〇5〇5. 第26頁 1237193 ____案號 六、申請專利範圍 述(Μ )個識別號
若被賦予識別號(〕·)的上述先遷移聚合大於上述最小 移動尺寸,則執行:將該先遷移聚合寫入到被賦予識別號 (])的一或多個上述複數個第二資訊儲存媒體。 法,再包括將上述最 萬位元組(megabytes) 7 ·如申請專利範圍第1項所述之方 小移動尺寸的值設定為略大於1 〇 〇百 的步驟。 8 .如申請專利範圍第7項所述之方法,再包括將上述最 十虛擬卷聚合尺寸的值設定為略大於1〇〇 (gigabytes)的步驟。 9 :如申請專利範圍第i項所述之方法,再包括將上述最 小先遷移尺寸的值設定為略大於1〇個虛擬卷的步驟。 1 〇 .—種形成包含複數個最近最少存取虛擬卷之一或多 個先遷移聚合的方法,包括下列步驟: 維持(N )個虛擬卷; 選擇(M)個識別號,(M)稍大於或等於2; 各個上述(N)個虛擬卷賦予一個上述(m)個識別 號:使,、第(i )個虛擬卷包括有—虚擬卷識別號(〗),盆 (j)大於或等於1且小於或等於(M ); ’、 維持⑻個時間印記,其中第⑴個時間印記包括有該
1237193 修正 1 號 9212005Q =、申請專利範圍 第(1 )個虛擬卷被存取的最後時間 ,^一 LRU百分比(P),其中(P)大於或等於約略1〇%且 小於或#於約略9 0 % ; 計算虛擬卷數目(R)以自上述資訊儲存媒體中移除, 具中該(R)等於(P)/1〇〇和(N)的乘積; 選擇該(R)個利用上述(N)個時間印記之最近最少存取 虛擬卷; •形成(M)個先遷移虛擬卷聚合,其中被指定為識別號 (J·)的先遷移虛擬卷聚合包括有每一個被選擇指定為識別 號(j)的虛擬卷; 供給複數個實體卷; 將一個上述(Μ )個識別號指定至每一個上述複數個實 體卷; 建立一最小移動尺寸; 對(j )的每一個值,決定被指定為識別號(j)的先遷移 聚合是否大於該最小移動尺寸; 若被指定為識別號(j )的先遷移聚合大於該最小移動 尺寸,則執行:將該先遷移聚合寫入到被指定為識別號 (j )的一或多個上述實體卷内。 1 1 · 一種包含有電腦可用媒體的製作物品,該媒體内有 電腦可讀程式碼,係被安排作為形成包含複數個最近最少 存取虛擬卷之一或多個先遷移聚合,該電腦可讀程式碼包 括一串列電腦可讀程式步驟以產生下列作用:
4IBM0359TW,替換頁020505.ptc 第28頁 1237193 曰 修正 -___案號 921200M 申請專利範圍 在一資訊儲存媒體内維持(N )個虛擬卷; I® μ建立上述複數個虛擬卷之數目(R)以從上述資訊館存 |媒體中移除; 貝Λ储存 選擇該(R )個最近最少存取虛擬卷; 形成一或多個先遷移聚合; 將每一個上述(R)個被選擇的虚擬卷指定至上述— 多個先遷移聚合中的一個; & 決定一最小移動尺寸; 決定上述一或多個先遷移聚合中是否有任一個大 |攻小移動尺寸; 、邊 針對大於該最小移動尺寸的每一個上述先遷移人, 丨執行: ° 將該先遷移聚合寫入至一或多個實體卷;以及 將該先遷移聚合從上述資訊儲存媒體中移除。 1 2 ·如申請專利範圍第1 1項所述之製作物品,其中上 述電腦可讀程式碼進一步包括一串列電腦可讀程式步驟以 I產生下列作用: 維持(Ν )個時間印記,其中每一個時間印記係用於標 不同的上述(Ν )假虛擬卷最後被存取的最後時間;以及 根據上述(Ν )個時間印記,選擇上述(Ν)個虛擬卷。 |丄3 ·如申請專利範圍第1 1項所述之製作物品,其中上 述電腦可讀程式碼進一步包括/串列電腦可讀程式步驟以 第29頁 4IBM035OT-替換頁⑽ 5〇5.ptc 1237193 一____^^120059_2. g5 射_ A、中請專繼IS ———— ^生下列作用: 維持「直方圖,該直方圖標示有每一個上述(n)個虛 擬卷最後被存取的時間;以及 根據上述直方圖,選擇該(R)個虛擬卷。 工4 •如申*請專利範圍第1 1項所述之製作物品,其中上 述電腦可讀程式碼進一步包括一串列電腦可讀程式步驟以 產生下列作用: 建立一 LRU百分比(P);以及 計算00,其中(R)等於(P)/l〇〇和(N)的乘積。 i 5 .如申*請專利範圍第1 1項所述之製作物品,其中上 述電腦可讀程式碼進一步包括一串列電腦可讀程式步驟以 選擇(Μ)個識別號,該(M)大於或等於2 ; 對於各個上述(N)個虛擬卷,賦予—個上述識別费; 對各個上述一或多個先遷移聚合,賦予不同的 述(M)個識別號;以及 ° —個上 對(j )的各個值,將各個被選擇的且賦予識別號 虚擬卷加到賦予識別號(j)的先遷移聚合,其中(j )的 等於1且小於或等於(Μ)。 〕大於或 1 6 ·如申請專利範圍第1 5項所述之製作物品,其 電腦可讀程式螞進一步包括一串列電腦可讀程式牛上述 八v驟以產
案號 92120059 1237193 六、申請專利範圍 生下列作用: 對於各個J 述(Μ )個識別號 修_ 第 身訊儲存媒體,賦予一個上 若賦予識別號(j)的上述先遷救&人 ^ „ 1 遷移聚合大於上述最小移 動尺寸,則執行:將該先遷移聚合官 Θ罵入到被賦予識別號 (j)的一或多個上述複數個第二資訊儲存媒體。 1 7 ·如申請.專利範圍第1 1項所述之製作物品,其中上 述電腦可讀程式碼進一步包括一串列電腦可讀程式步驟以 產生將上述最小移動尺寸的值設定為略大於1〇〇百萬位元 組的作用。 1 8 .如申請專利範圍第1 7項所述之製作物品,其中上 述電腦可讀程式碼進一步包括一串列電腦可讀程式步驟以 產生將上述最小虛擬卷聚合尺寸的值設定為略大於1 〇 〇死 位元組的作用。 1 9 ·如申請專利範圍第1 1項所述之製作物品,其中上 述電腦可讀程式碼進一步包括一串列電腦可讀程式步驟以 產生將上述最小先遷移尺寸的值設定為略大於1 〇個虛擬卷 的作用。 2 0 · —種包含有電腦可用媒體的製作物品,該媒體内有 電腦可讀程式碼被安排作為形成包含複數個最近最少存取
4IBM03 59TW-替換頁020505 · p t c
1237193 _案號 921200M 修正 六、申請專利範圍 = 多個先遷移聚合,_可讀程式碼包括- 申歹〗私知可項程式步驟以產生下列作用: 維持(Ν )個虛擬卷; 4擇(Μ)個識別號,(Μ)稍大於或等於2; 號,彳1 ί ΐ個上述(ΝΜΐ3虛擬卷,賦予—個上述(Μ)個識別 Γι·)大於、榮1)個虛擬卷包括有一虛擬卷識別號(j),其中 (J)大於或等於1且小於或等於(M); 維持⑴個時間印記,莫中第⑴個時間印記包括有該 弟C1)個虛擬卷被存取的最後時間; 建立一 L R U百分比(p),其中(p )大於或等於約略i 〇 %且 小於或等於約略9 0 % ; 计异虛擬卷數目(R)以由上述資訊儲存媒體中移除, 其中該(R)等於(P)/100和(N)的乘積; 遥擇利用上述(N)個時間印記之該(r )個最近最少存取 虛擬卷; 形成(M)個先遷移虛擬卷聚合,其中被指定為識別號 (j)的先遷移虛擬卷聚合包括有每一個被選擇指定為識別 號(j )的虛擬卷; 供給複數個實體卷; 將一個上述(Μ)個識別號指定至每一個上述複數個實 體卷; 建立一最小移動尺寸; 對(j)的每一個值,決定被指定為識別號(j)的先遷移 聚合是否大於該最小移動尺寸;
4IBM0359TW-替換頁020505.ptc 第32頁 Ά 92120059 1237193 年94胤-如 修正 六、申請專利範圍 右被指定為識別號(j )的先遷移聚合大於該最小移動 尺寸’則執行:將該先遷移聚合寫入到被指定為識別號 l(j)的一或多個上述實體卷内。 I 2 · —種可以和一可程式電腦處理器合併使用的電腦程 式製品’該可程式電腦處理器收錄有電腦可讀取程式碼用 於形成包含複數個最近最少存取虛擬卷之一或多個先遷移 聚合’該電腦程式製品包括: I ,細可靖取私式碼,其在引起上述可程式電腦處理器 |在一資訊儲f媒體内維持(N)個虛擬卷; I 電細可項取程式碼,其在引起上述可程式電腦處理器 |決定上述複數個虛擬卷數目(R),以從上述資訊儲存媒體 中移除; 電腦可讀取程式碼,其在引起上述可程式電腦處理器 |選擇該(R )個最近最少存取虛擬卷; 電,y讀取程式碼,其在引起上述可程式電腦處理器 形成一或多個先遷移聚合; 電腦可讀取程式竭’其在引起上述可程式電腦處理器 將母一個上述(R)個被選擇的虛擬卷指定至上述一或個 |先遷移聚合中的一個; 電=可,貝取程式碼,其在引起上述可程式電腦處理器 |建立一最小移動尺寸; 一電月囟可.貝取私式碼,其在引起上述可程式電腦處理器 決定上述一或多個先^f多聚合中是否有任一個大於該最小 第33頁 4IBM0359TW-替換頁020505. ptc _ 案號 92120059 1237193 六、申請專利範圍 ----- |移動尺寸; 丨針對:::?取程式碼,其在引起上述可程式電腦處理器 移動尺寸的每一個上述先遷移聚合,將: 來a寫入至一或多個實體卷,並將該先遷移聚合從 迷貢汛儲存媒體中移除。 進 2 2 .如申請專利範圍第2 1項所述之電腦程式製品 一步包括: 、口口 丨唯拄電^·!可讀取程式碼’其在引起上述可程式電腦處理器 、准持(N)個時間印記,其中每一個時間印記係用於標示不 同的上述(N )個虛擬卷最後被存取的最後時間;以及’、 電腦可讀取程式碼,其在引起上述可程式電腦處理器 又虞上述(N )個時間印記,選擇上述(r )個虛擬卷。 * 3 ·如申請專利範圍第2 1項所述之電腦程式势口, -步包括·· ^⑽’進 電腦可讀取程式碼,其在引起上述可程式電腦處理器 I'' 直方圖,該直方圖標示有每一個上述(N)個声撼/ |最後被存取的時間;以及 1 電腦可讀取程式碼,其在引起上述可程式 根據上述直方圖,選擇該(R)個虛擬卷。 处里為 進 2 4 .如申請專利範圍第2 1項所述之電腦程i制 步包括: m ’ E·· 4IBM0359TW-替換頁020505. p t c 第34頁 1237193 -——笔_號 921200M —_年财 g 申請專利範圍 Λ 電腦可讀取程式碼,其在引起上述可 建立—LRU百分比(Ρ);以及 式电腦處理器 電腦可讀取程式碼’其在引起上 |汁异(R),其中(R)等於(ρ)/1〇〇和(Ν)的乘積^电月自處理器 |包:申請專利範圍第24項所述之電腦程式製品,進 電腦可讀取程式碼,其在引起上述可程★带 選擇(Μ)個識別號,該(Μ)大於或等於2; χ “腦處理器 L,電腦可5貝取耘式碼,其在引起上述可程式疮日似 對於各個上述(Ν)個虛擬卷,賦予一個上述識ά處理器 電腦可讀取程式碼,其在引起上述可 ^各個上述一或多個先遷移聚合賦予不同的―】,處理器 |個識別號;以及 上述(Μ) I 電細可項取程式碼,其在引起上述可程今带 各個值,將各個被選擇的且被賦予處理器 二卷加到被賦予識別號(j)的先遷移聚合,其中j厂匕)的虛 |等於1且小於或等於(μ )。 u )大於或 6 ·如申請專利範圍第2 5項所述之電腦程 步包括: 、表阳,進 電腦可讀取程式碼,其在引起上述可程式 p於各個_L述複數個第二資訊儲存雜賦卜^理器 個識別號; 上返(M) 第35頁 4IBM0359TW-替換頁020505 .ptc 1237193 六 移 處 個上 、申請專利範圍 、\ 電腦可讀取程式碼,若被賦予纖 ^ 聚合大於上述最小移動尺寸,其鱿(j)的上述先遷 理器將該先遷移聚合寫入到被賦起上述可 L述複數個第二資訊儲存媒體。予^號(])的_\^ 7 ·如申請專利範圍第2 1項所述 包括: 電腦程式製品,再 電腦可讀取程式碼,其在引起上 將上述最小移動尺寸設定為等於最=可程式電腦處理器 。 約略 100百萬位元 8 ·如申請專利範圍第2 7項所述 括: 電腦程式製品,再 電腦可讀取程式碼,其在引起上、, 將上述最小移動尺寸設定為等於最^述可程式電腦處理器 、約略100兆位元組。 2 包括: …〜組 〇 9 ·如申請專利範圍第2 1項所述 括: 電腦程式製品,再 包括: _,丹 電腦可讀取程式碼,其在引起上、,、 將上述最小先遷移尺寸設定為大於此了程式電腦處理器 | 、、略1 〇個虛擬卷。 3 0 · —種可以和一可程式電腦處理% 式製品,該可程式電腦處理器收 奇合併使用的電腦種 “,丨、h X…〇 、求有蕾聊'^讀取程式石馬用 或多個先遷移 ,二人 命叹録有蕾 成包含複數個最近最少存取虛擬1 4IBM0359TW- ^ΜΜ020505 .ptc 第36頁 1237193 〜 ---—畫鬼~92120059_ 年9知Z __修正 __ 六、申請專利範圍 聚合,該電腦程式製品包括: 電腦可讀取程式碼,其在引起上述可程式電腦處理器 維持(N )個虛擬卷; ^ .電腦可讀取程式碼,其在引起上述可程式電腦處理器 選擇(Μ)個識別號,(M )稍大於或等於2 ; 、 電腦可讀取程式碼,其在引起上述可程式電腦處理器 對於各個上述(N )個虛擬卷賦予一個上述(M )個識別號,使 其第(1 )個虛擬卷包括有一虛擬卷識別號(〗),其中(]·)大 於或等於1且小於或等於(M); 電腦可讀取程式碼,其在引起上述可程式電腦處理器 維持(N )個時間印記,其中第(丨)個時間印記包括有該第 (1 )個虛擬卷被存取的最後時間; 電腦可讀取程式碼,其在引起上述可程式電腦處理器 建立一 LRU百分比(p ),其中(p )大於或等於約略丨〇 %且小於 或等於約略9 0 % ; >…電腦可讀取程式碼,其在引起上述可程式電腦處理器 。十异上述虛擬卷數目(R)以由上述資訊儲存媒體中移除, 其中該(R )等於(p ) / 1 〇 0和(N )的乘積; ^ 電腦可讀取程式碼,其在引起上述可程式電腦處理器 選擇利用上述(N)個時間印記之該(R)個最近最少存取虛擬 卷; ,、電腦可讀取程式碼,其在引起上述可程式電腦處理器 形成(M)個先遷移虛擬卷聚合,其中被指定為識別號(]·)的 先遷移虛擬卷聚合包括有每一個被選擇指定為識別號(】)
1237193 -----^^^92120059 年從月乏〜沄 六、申凊專利範圍 ~〜~ --- 的虛擬卷; 將一 卷; 電腦可讀取程式碼 個上述(Μ)個識別號 ’其在引起上述可程式電腦處理器 指定至每一個上述複數個實體 電腦可讀取程式竭, 建立一最小移動尺寸; 其在引起上述可 程式電腦處理器 電腦可讀取程式碼,其在引起上述可 對。)的每-個值,決定被指定為識別號(j電腦處理益 是否大於該最小移動尺寸; I』)的先遷移聚合 電腦可讀取程式碼,若被指定為識別 聚合大於該最小移動尺寸,其在引起上述;=先腦遷處移理 裔將該先遷移聚合寫入到被指定為識別號(〗)的一或多個
41BM03 59Ή -替換頁 020505. p t c 第38頁 *---^
TW092120059A 2002-08-29 2003-07-23 Apparatus and method to form one or more premigration aggregates comprising a plurality of least recently accessed virtual volumes TWI237193B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/230,684 US6938120B2 (en) 2002-08-29 2002-08-29 Apparatus and method to form one or more premigration aggregates comprising a plurality of least recently accessed virtual volumes

Publications (2)

Publication Number Publication Date
TW200403571A TW200403571A (en) 2004-03-01
TWI237193B true TWI237193B (en) 2005-08-01

Family

ID=31976553

Family Applications (1)

Application Number Title Priority Date Filing Date
TW092120059A TWI237193B (en) 2002-08-29 2003-07-23 Apparatus and method to form one or more premigration aggregates comprising a plurality of least recently accessed virtual volumes

Country Status (3)

Country Link
US (1) US6938120B2 (zh)
CN (1) CN1240001C (zh)
TW (1) TWI237193B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7010646B2 (en) * 2003-03-24 2006-03-07 Lsi Logic Corporation Methods and structure for improved volume migration between storage array subsystems
JP5013816B2 (ja) * 2006-11-01 2012-08-29 Juki株式会社 表面実装装置
US7774566B2 (en) * 2007-04-05 2010-08-10 International Business Machines Corporation Physical tape interchange format
US8001340B2 (en) * 2007-04-19 2011-08-16 International Business Machines Corporation Method for determining allocation of tape drive resources for a secure data erase process
US7882329B2 (en) * 2007-09-24 2011-02-01 International Business Machines Corporation Cancellation of individual logical volumes in premigration chains
US7882328B2 (en) * 2007-09-24 2011-02-01 International Business Machines Corporation Cancellation of individual logical volumes in premigration chains
US8135494B2 (en) * 2008-08-28 2012-03-13 International Business Machines Corporation Placement of data storage cartridges in single cartridge slots and in multi-cartridge deep slot cells of an automated data storage library
US8290612B2 (en) * 2008-08-28 2012-10-16 International Business Machines Corporation Breadth spreading placement of data storage cartridges in multi-cartridge deep slot cells of an automated data storage library
US8265786B2 (en) * 2008-08-28 2012-09-11 International Business Machines Corporation Depth spreading placement of data storage cartridges in multi-cartridge deep slot cells of an automated data storage library
EP2211263A3 (en) * 2009-01-23 2013-01-23 Infortrend Technology, Inc. Method for performing storage virtualization in a storage system architecture
US9785641B2 (en) 2011-04-01 2017-10-10 International Business Machines Corporation Reducing a backup time of a backup of data files
US9569452B1 (en) * 2012-09-12 2017-02-14 Amazon Technologies, Inc. Exponential decay set pruning

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE36989E (en) * 1979-10-18 2000-12-12 Storage Technology Corporation Virtual storage system and method
US4636946A (en) * 1982-02-24 1987-01-13 International Business Machines Corporation Method and apparatus for grouping asynchronous recording operations
US4876662A (en) * 1988-05-02 1989-10-24 International Business Machines Corporation Optimizing volume mounts in a multidrive environment
JPH0792775B2 (ja) * 1989-12-11 1995-10-09 株式会社日立製作所 外部記憶装置群のスペース管理方法
US5276867A (en) * 1989-12-19 1994-01-04 Epoch Systems, Inc. Digital data storage system with improved data migration
US5493663A (en) * 1992-04-22 1996-02-20 International Business Machines Corporation Method and apparatus for predetermining pages for swapping from physical memory in accordance with the number of accesses
US5542066A (en) * 1993-12-23 1996-07-30 International Business Machines Corporation Destaging modified data blocks from cache memory
US5745778A (en) * 1994-01-26 1998-04-28 Data General Corporation Apparatus and method for improved CPU affinity in a multiprocessor system
US5491810A (en) * 1994-03-01 1996-02-13 International Business Machines Corporation Method and system for automated data storage system space allocation utilizing prioritized data set parameters
US5664187A (en) * 1994-10-26 1997-09-02 Hewlett-Packard Company Method and system for selecting data for migration in a hierarchic data storage system using frequency distribution tables
US5784698A (en) * 1995-12-05 1998-07-21 International Business Machines Corporation Dynamic memory allocation that enalbes efficient use of buffer pool memory segments
US5875454A (en) * 1996-07-24 1999-02-23 International Business Machiness Corporation Compressed data cache storage system
US6012126A (en) * 1996-10-29 2000-01-04 International Business Machines Corporation System and method for caching objects of non-uniform size using multiple LRU stacks partitions into a range of sizes
JP2000512416A (ja) * 1997-03-12 2000-09-19 ストーリッジ テクノロジー コーポレーション ネットワーク付属仮想テープデータ記憶サブシステム
US6067608A (en) * 1997-04-15 2000-05-23 Bull Hn Information Systems Inc. High performance mechanism for managing allocation of virtual memory buffers to virtual processes on a least recently used basis
US6067599A (en) * 1997-05-29 2000-05-23 International Business Machines Corporation Time delayed auto-premigeration of files in a virtual data storage system
US6266742B1 (en) * 1997-10-27 2001-07-24 International Business Machines Corporation Algorithm for cache replacement
US6269423B1 (en) * 1998-05-13 2001-07-31 International Business Machines Corporation Method and apparatus for providing improved caching for a virtual tape server
JP2002516446A (ja) * 1998-05-15 2002-06-04 ストーリッジ テクノロジー コーポレーション サイズ可変データブロックのキャッシュ方法
US6816957B1 (en) * 1999-10-26 2004-11-09 Storage Technology Corporation Management of virtual tape volumes using data page atomic units
JP2001337790A (ja) * 2000-05-24 2001-12-07 Hitachi Ltd 記憶システム及びその階層管理制御方法
JP2002182859A (ja) * 2000-12-12 2002-06-28 Hitachi Ltd ストレージシステムおよびその利用方法
US6986015B2 (en) * 2001-12-10 2006-01-10 Incipient, Inc. Fast path caching
US6868478B2 (en) * 2002-06-20 2005-03-15 International Business Machines Corporation Method, system, and article of manufacture for optimizing storage utilization

Also Published As

Publication number Publication date
US20040044844A1 (en) 2004-03-04
CN1240001C (zh) 2006-02-01
US6938120B2 (en) 2005-08-30
TW200403571A (en) 2004-03-01
CN1489060A (zh) 2004-04-14

Similar Documents

Publication Publication Date Title
JP5285128B2 (ja) 複数の仮想ボリュームを含む1つまたは複数の仮想ボリューム集合体における情報の維持
CN103765371B (zh) 导出作为存储对象的逻辑卷的数据存储系统
US8285762B2 (en) Migration of metadata and storage management of data in a first storage environment to a second storage environment
TWI335506B (en) Method, article of manufacture, and computer program product to control access to logical volumes
TWI237193B (en) Apparatus and method to form one or more premigration aggregates comprising a plurality of least recently accessed virtual volumes
US7478177B2 (en) System and method for automatic reassignment of shared storage on blade replacement
CN105975210B (zh) 数据存储系统和数据存储控制方法
US9087011B2 (en) Data selection for movement from a source to a target
US20150127902A1 (en) Self Destroying LUN
JP6499085B2 (ja) リソースの注釈
CN106354425A (zh) 基于数据属性的数据布局的方法和系统
US7440984B2 (en) Reconciliation of local and remote backup data
CN106168884A (zh) 访问对象存储系统的计算机系统
EP2026191A2 (en) Method and apparatus for capacity on demand dynamic chunk allocation
KR19980703329A (ko) 실시간 데이터 이송 시스템 및 스파스 파일을 적용하기 위한방법
JP2015015047A (ja) レプリケーション元ストレージからレプリケーション先ストレージにオブジェクトを複製するためのコンピュータ・プログラム製品、システム、および方法(レプリケーション元サーバからレプリケーション先サーバへのデータ・オブジェクトのレプリケーション)
CN105227672B (zh) 数据存储及访问的方法和系统
US7430513B2 (en) Data storage management driven by business objectives
JP4571495B2 (ja) 複数のストレージ属性を用いた情報の維持
US20090006501A1 (en) Zone Control Weights
CN107220248A (zh) 一种用于存储数据的方法和装置
CN107784013B (zh) 一种将分散文档互联进行分布式管理的方法
CN108595924A (zh) 一种业务权限管理方法、装置、计算机设备及存储介质
KR20140061194A (ko) iSCSI 스토리지 시스템을 이용한 네트워크 분산 파일 시스템 및 방법
Chen et al. Performance comparison on the heterogeneous file system in cloud storage systems

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees