Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Asymmetrical disk array caching dispatching method

A disk array and cache technology, applied in the field of asymmetric disk array cache scheduling, can solve the problems affecting the I/O performance of front-end applications, unbalanced I/O requests, and reducing the reconstruction speed, so as to shorten the reconstruction time, shorten response time, and improve reliability

Active Publication Date: 2015-04-08
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional cache algorithm does not consider this situation. It does not divide the cache area for a single disk, but uses the global cache uniformly, which makes the cache area participating in the reconstruction disk and the cache area not participating in the reconstruction disk have the same cache. However, in actual use, the I / O requests actually arriving on the disk will be unbalanced, which will reduce the reconstruction speed on the one hand, and affect the I / O performance of the front-end application on the other hand.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Asymmetrical disk array caching dispatching method
  • Asymmetrical disk array caching dispatching method
  • Asymmetrical disk array caching dispatching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] Taking 1 disk failure in n disks based on the RAID-6 system as an example (n is greater than or equal to 3) below, the asymmetric disk array cache scheduling method of the present invention and the least recently used page replacement algorithm (Least Recently Used, below LRU for short) are combined to describe the specific implementation of the present invention.

[0042] In the LRU algorithm, the weight of the cache page is determined by the storage time interval, which represents the last stored timestamp (timestamp), that is, the access sequence number. In the embodiment of the present invention, the LRU-based asymmetric disk array cache scheduling method needs to maintain the above evaluation method, and which cache page will be rejected is determined by the weight.

[0043] In the embodiment of the present invention, the Buffer Cache structure includes a global LRU linked list and a local LRU linked list, each disk corresponds to a local LRU linked list, the local...

Embodiment 2

[0054] Taking the failure of one of the n disks in the RAID-10 system as an example (n is greater than or equal to 4), the specific implementation of the present invention will be described by combining the asymmetric disk array cache scheduling method of the present invention with the LRU algorithm.

[0055] In the embodiment of the present invention, the Buffer Cache structure includes a global LRU linked list and a local LRU linked list, each disk corresponds to a local LRU linked list in the cache, what the local LRU linked list stores is the cache page of the same disk, and what the global LRU linked list stores is Cache pages for all disks.

[0056] In the case of a disk failure, RAID-10 needs to read the mirror disk of the failed disk to reconstruct the data, that is, the remaining n-2 disks are all sacrificial disks.

[0057] Figure 4 For the flow chart of the LRU-based asymmetric disk array cache scheduling method on RAID-10 of the present invention, specifically co...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an asymmetrical disk array caching dispatching method, belonging to the technical field of computer storage. According to the method, a disk not involved in reconstitution is selected as a sacrificed disk, cache size of the sacrificed disk is reduced, and the cache size of a disk involved in reconstitution is correspondingly increased, so that number of times of input / output (I / O) requests to invalid disks and disks involved in reconstitution are reduced, the reconstitution speed of the invalid disk is improved, I / O response time of users is shortened, the availability and reliability of a storage system are improved, and the performance of the system is improved.

Description

technical field [0001] The invention belongs to the technical field of computer storage, and more specifically relates to an asymmetric disk array cache scheduling method. Background technique [0002] Reliability and availability are important criteria for measuring the quality of online storage services. For systems that provide online services for commercial and industrial applications, data loss and often-interrupted service can mean significant financial loss. Redundant Array of Independent Disk (hereinafter referred to as RAID) is one of the mainstream choices that can provide highly reliable and highly available data access services. In the early RAID specifications, such as RAID-1 to RAID-5, it only provides single-disk fault tolerance. In recent years, various RAID specifications with higher fault tolerance have gradually begun to be adopted, because they can still recover all lost data when two or more disks fail at the same time, and at the same time provide uni...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/08G06F3/06
CPCG06F11/1088G06F12/0871G06F12/123G06F12/128G06F2212/1016G06F2212/1032G06F12/12G06F11/2058G06F12/122G06F2201/855G06F2212/604
Inventor 曹强万胜刚吴思谢长生
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com