Differential caching mechanism based on media I/O speed

A method for allocating space in a cache based on media I/O speed is disclosed herein. In certain embodiments, such a method may include storing, in a read cache, cache entries associated with faster-responding storage devices and cache entries associated with slower-responding storage devices. The...

Full description

Saved in:
Bibliographic Details
Main Authors Benhase, Michael Thomas, Chiu, Lawrence Yiumchee, Gupta, Lokesh Mohan, Hsu, Yu-Cheng
Format Patent
LanguageEnglish
Published 10.01.2012
Online AccessGet full text

Cover

Loading…
Abstract A method for allocating space in a cache based on media I/O speed is disclosed herein. In certain embodiments, such a method may include storing, in a read cache, cache entries associated with faster-responding storage devices and cache entries associated with slower-responding storage devices. The method may further include implementing an eviction policy in the read cache. This eviction policy may include demoting, from the read cache, the cache entries of faster-responding storage devices faster than the cache entries of slower-responding storage devices, all other variables being equal. In certain embodiments, the eviction policy may further include demoting, from the read cache, cache entries having a lower read-hit ratio faster than cache entries having a higher read-hit ratio, all other variables being equal. A corresponding computer program product and apparatus are also disclosed and claimed herein.
AbstractList A method for allocating space in a cache based on media I/O speed is disclosed herein. In certain embodiments, such a method may include storing, in a read cache, cache entries associated with faster-responding storage devices and cache entries associated with slower-responding storage devices. The method may further include implementing an eviction policy in the read cache. This eviction policy may include demoting, from the read cache, the cache entries of faster-responding storage devices faster than the cache entries of slower-responding storage devices, all other variables being equal. In certain embodiments, the eviction policy may further include demoting, from the read cache, cache entries having a lower read-hit ratio faster than cache entries having a higher read-hit ratio, all other variables being equal. A corresponding computer program product and apparatus are also disclosed and claimed herein.
Author Hsu, Yu-Cheng
Chiu, Lawrence Yiumchee
Gupta, Lokesh Mohan
Benhase, Michael Thomas
Author_xml – sequence: 1
  givenname: Michael Thomas
  surname: Benhase
  fullname: Benhase, Michael Thomas
– sequence: 2
  givenname: Lawrence Yiumchee
  surname: Chiu
  fullname: Chiu, Lawrence Yiumchee
– sequence: 3
  givenname: Lokesh Mohan
  surname: Gupta
  fullname: Gupta, Lokesh Mohan
– sequence: 4
  givenname: Yu-Cheng
  surname: Hsu
  fullname: Hsu, Yu-Cheng
BookMark eNrjYmDJy89L5WQwd8lMS0stSs0ryUzMUUhOTM7IzEtXyE1NzkjMyyzOVUhKLE5NUcjPAwqlZCYqeOr7KxQXpKam8DCwpiXmFKfyQmluBgU31xBnD93S4oLEEqBxxfHpRYkgysDCwNLU3NjCmAglAFEcL70
ContentType Patent
CorporateAuthor International Business Machines Corporation
CorporateAuthor_xml – name: International Business Machines Corporation
DBID EFH
DatabaseName USPTO Issued Patents
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EFH
  name: USPTO Issued Patents
  url: http://www.uspto.gov/patft/index.html
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 08095738
GroupedDBID EFH
ID FETCH-uspatents_grants_080957383
IEDL.DBID EFH
IngestDate Sun Mar 05 22:45:43 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_080957383
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8095738
ParticipantIDs uspatents_grants_08095738
PatentNumber 8095738
PublicationCentury 2000
PublicationDate 20120110
PublicationDateYYYYMMDD 2012-01-10
PublicationDate_xml – month: 01
  year: 2012
  text: 20120110
  day: 10
PublicationDecade 2010
PublicationYear 2012
References Basu et al., "Scavenger: A New Last Level Cache Architecture with Global Block Priority", © 2007 IEEE, p. 421-432.
Steely, Jr. (2006/0143400) 20060600
Brian C. Forney, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau; "Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems"; First USENIX Symposium on File and Storage Technologies (FAST '02) year 2002.
Kuwata (2003/0079087) 20030400
Mattson (5717893) 19980200
Kong et al. (5937431) 19990800
Mizrachi et al. (2003/0033486) 20030200
Jiwu Shu; Yang Wang; Wei Xue; Yifeng Luo; "An Efficient SAN-Level Caching Method Based on Chunk-Aging"; Networking, Architecture, and Storage, 2007. NAS 2007. International Conference on Jul. 29-31, 2007 pp. 177-184.
Gill et al. (2008/0140940) 20080600
Smith (5394531) 19950200
(0104588) 19840400
Berger et al. (5608890) 19970300
Lomet (5596754) 19970100
Songqing Chen; Haining Wang; Xiaodong Zhang; B. Shen; S. Wee; "Segment-based proxy caching for Internet streaming media delivery"; Multimedia, IEEE; vol. 12, Issue 3, Jul.-Sep. 2005 pp. 59-67.
References_xml – year: 20030400
  ident: 2003/0079087
  contributor:
    fullname: Kuwata
– year: 19950200
  ident: 5394531
  contributor:
    fullname: Smith
– year: 19840400
  ident: 0104588
– year: 19970100
  ident: 5596754
  contributor:
    fullname: Lomet
– year: 20060600
  ident: 2006/0143400
  contributor:
    fullname: Steely, Jr.
– year: 19970300
  ident: 5608890
  contributor:
    fullname: Berger et al.
– year: 20030200
  ident: 2003/0033486
  contributor:
    fullname: Mizrachi et al.
– year: 19980200
  ident: 5717893
  contributor:
    fullname: Mattson
– year: 19990800
  ident: 5937431
  contributor:
    fullname: Kong et al.
– year: 20080600
  ident: 2008/0140940
  contributor:
    fullname: Gill et al.
Score 2.8331993
Snippet A method for allocating space in a cache based on media I/O speed is disclosed herein. In certain embodiments, such a method may include storing, in a read...
SourceID uspatents
SourceType Open Access Repository
Title Differential caching mechanism based on media I/O speed
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8095738
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1NSwMxEB3aIqgnRcXWKjl4jd3tbnbTs-2yCmoPCr2VZJOI0P2g2eLfd5ItxYteE5gMCTNvBt6bANzHWqQKsx41opA0nk01RVwXVCssfxOmQ-VV_C-vSf4RP6_Yqgf5QQtTYhjRBn2xDzvbtLUnV2J67x6edsOf3YzAyk0f-K42tVBLZSYca4U04n3o88BR-xZZfgrHaAJLtqq1v0AjO4OjpV89h56uLiCd7_8iwZjakKIjMZJSO-ntly2JwxNF6op4MQd5mrwR2yC2XALJFu-POT2csv7cOvbKOth7E13BALt4fQ0kNHIaREzKiJu4mEkRcslUwgrXdJlQD2H4p5nRP3s3cIIY7ugVmFHHMGi3O32LONnKO38JPwbdczU
link.rule.ids 230,309,783,805,888,64367
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLbGQDxOIEDbeOXANWxdm7Y7M6qOx-gBpN2qpEkR0ppWayf-_px0mrjANZEcK5H92dL3OQD3nuKBxKxHc54J6k3GiiKuc6oklr8-U460Kv63uR9_es8LtuhAvNPCFBhGtEJf6od1XTWlJVdiem8fnrbDn82MQG2mD_zoZcllIvNhiLVC4IZ7sI8Y69uWLIpP4AiNYNGmm_oXbESncJDY1TPoKH0OwXT7GwlG1ZJkLY2RFMqIb7_rghhEkaTUxMo5yGz4TuoK0eUCSPT08RjT3Snp18rwV9LR1h_3ErrYx6seECcX45HLhHDD3MsmgjuhYNJnmWm7ckf1of-nmcE_e3dwmEyj9HU2f7mCYwR0w7XA9HoN3Wa1VjcImo24tfexAdyPdjI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Differential+caching+mechanism+based+on+media+I%2FO+speed&rft.inventor=Benhase%2C+Michael+Thomas&rft.inventor=Chiu%2C+Lawrence+Yiumchee&rft.inventor=Gupta%2C+Lokesh+Mohan&rft.inventor=Hsu%2C+Yu-Cheng&rft.number=8095738&rft.date=2012-01-10&rft.externalDBID=n%2Fa&rft.externalDocID=08095738