Invention Grant
US08161076B1 Generation and use of a data structure for distributing responsibilities among multiple resources in a network storage system 有权
生成和使用在网络存储系统中的多个资源之间分配责任的数据结构

  • Patent Title: Generation and use of a data structure for distributing responsibilities among multiple resources in a network storage system
  • Patent Title (中): 生成和使用在网络存储系统中的多个资源之间分配责任的数据结构
  • Application No.: US12417572
    Application Date: 2009-04-02
  • Publication No.: US08161076B1
    Publication Date: 2012-04-17
  • Inventor: Richard P. Jernigan, IV
  • Applicant: Richard P. Jernigan, IV
  • Applicant Address: US CA Sunnyvale
  • Assignee: NetApp, Inc.
  • Current Assignee: NetApp, Inc.
  • Current Assignee Address: US CA Sunnyvale
  • Agency: Perkins Coie LLP
  • Main IPC: G06F17/30
  • IPC: G06F17/30
Generation and use of a data structure for distributing responsibilities among multiple resources in a network storage system
Abstract:
The technique introduced here includes generating a data structure for use in determining how responsibilities for services should be distributed amongst a plurality of resources in a network storage system. The technique includes an iterative process of optimizing the data structure for a plurality of performance/quality metrics, such as evenness of storage consumption across the storage system or a designated subset thereof, number of “hot spots”, degree of data scatter, and number of changes needed to reflect a change in storage system geometry. The data structure can be a striping table for striping logical containers of data across multiple storage resources, such as data volumes, or physical storage devices. The “responsibilities for services”, can include responsibility for storing a stripe of a logical container of data or responsibility for storing a segment of parity data for a logical container of data.
Information query
Patent Agency Ranking
0/0