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 | 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)
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) | 複数の仮想ボリュームを含む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 |