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 PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000003860 storage Methods 0.000 claims abstract description 124
- 238000012546 transfer Methods 0.000 claims abstract description 9
- 238000013508 migration Methods 0.000 claims description 62
- 230000005012 migration Effects 0.000 claims description 47
- 230000002776 aggregation Effects 0.000 claims description 42
- 238000004220 aggregation Methods 0.000 claims description 42
- 238000004519 manufacturing process Methods 0.000 claims description 9
- 230000005611 electricity Effects 0.000 claims description 5
- 239000000835 fiber Substances 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 3
- 230000008901 benefit Effects 0.000 claims description 2
- 230000015572 biosynthetic process Effects 0.000 claims description 2
- 230000006870 function Effects 0.000 claims description 2
- 238000004590 computer program Methods 0.000 claims 9
- 230000008569 process Effects 0.000 claims 3
- 241000238366 Cephalopoda Species 0.000 claims 1
- 210000004556 brain Anatomy 0.000 claims 1
- 230000008439 repair process Effects 0.000 claims 1
- 238000013500 data storage Methods 0.000 description 29
- 239000000463 material Substances 0.000 description 12
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 241000282376 Panthera tigris Species 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 101710095395 Histidine decarboxylase proenzyme Proteins 0.000 description 1
- 101100355584 Mus musculus Rad51 gene Proteins 0.000 description 1
- 101000870345 Vasconcellea cundinamarcensis Cysteine proteinase 1 Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 229910052797 bismuth Inorganic materials 0.000 description 1
- JCXGWMGPZLAOME-UHFFFAOYSA-N bismuth atom Chemical compound [Bi] JCXGWMGPZLAOME-UHFFFAOYSA-N 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000011257 shell material Substances 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 210000002784 stomach Anatomy 0.000 description 1
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
- 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0647—Migration mechanisms
- G06F3/0649—Lifecycle management
-
- 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
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頁 *---^
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)
| 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 | Ｊｕｋｉ株式会社 | 表面実装装置 |
| 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)
| 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 |
-
2002
- 2002-08-29 US US10/230,684 patent/US6938120B2/en not_active Expired - Fee Related
-
2003
- 2003-07-23 TW TW092120059A patent/TWI237193B/zh not_active IP Right Cessation
- 2003-08-20 CN CN03154834.2A patent/CN1240001C/zh not_active Expired - Fee Related
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) | 複数の仮想ボリュームを含む１つまたは複数の仮想ボリューム集合体における情報の維持 | |
| 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 |