公开(公告)号：US06321317B1

公开(公告)日：2001-11-20

申请号：US09212711

申请日：1998-12-16

申请人： Elizabeth Borowsky ,  Richard Golding ,  Arif Merchant ,  Elizabeth Shriver ,  Mirjana Spasojevic ,  Tim Sullivan ,  John Wilkes

发明人： Elizabeth Borowsky ,  Richard Golding ,  Arif Merchant ,  Elizabeth Shriver ,  Mirjana Spasojevic ,  Tim Sullivan ,  John Wilkes

IPC分类号： G06F1300

CPC分类号： G06F9/5016

摘要： An apparatus for and a method of multi-dimensional constraint optimization in a storage system configuration. In accordance with the primary aspect of the present invention, the objective function for a storage system is determined the workload units are selected and their standards are determined, and the storage devices are selected and their characteristics are determined. These selections and determinations are then used by a constraint based solver through constraint integer optimization to generate an assignment plan for the workload units to the storage devices.

摘要翻译： 存储系统配置中的多维约束优化的装置和方法。 根据本发明的主要方面，确定存储系统的目标函数，选择工作负载单元并确定其标准，并选择存储设备并确定其特性。 然后，基于约束的求解器通过约束整数优化来使用这些选择和确定，以便为存储设备的工作负载单元生成分配计划。

公开(公告)号：US06301640B2

公开(公告)日：2001-10-09

申请号：US09110110

申请日：1998-07-02

申请人： Rakesh D. Barve ,  Phillip B. Gibbons ,  Bruce K. Hillyer ,  Yossi Matias ,  Elizabeth Shriver ,  Jeffrey S. Vitter

发明人： Rakesh D. Barve ,  Phillip B. Gibbons ,  Bruce K. Hillyer ,  Yossi Matias ,  Elizabeth Shriver ,  Jeffrey S. Vitter

IPC分类号： G06F1200

CPC分类号： G06F3/0613 ,  G06F3/0656 ,  G06F3/0689 ,  G06F12/0866

摘要： A method for scheduling access of data blocks located in a computer system having a plurality of disk drives, each disk drive has a disk cache with a specified fence parameter value coupled to a host computer via a common bus. The method according to one embodiment, comprises the steps of: (a) sequentially accessing each of the disk drives for a predetermined number of iterations to retrieve a predetermined number of data blocks; (b) for a specified number of the iterations, transferring data located in the disk cache to be transferred to the common bus and requesting data corresponding to the following iteration to be transferred to the disk cache; and (c) repeating steps (a) and (b) until the predetermined iterations are completed.

摘要翻译： 一种用于调度位于具有多个磁盘驱动器的计算机系统中的数据块的访问的方法，每个磁盘驱动器具有通过公共总线耦合到主计算机的指定围栏参数值的磁盘高速缓存。 根据一个实施例的方法包括以下步骤：（a）以预定次数的迭代顺序访问每个磁盘驱动器以检索预定数量的数据块; （b）对于指定数量的迭代，将位于磁盘高速缓存中的数据传送到公共总线并请求与以下迭代对应的数据传送到磁盘高速缓存; 和（c）重复步骤（a）和（b），直到预定的迭代完成。

公开(公告)号：US07058763B2

公开(公告)日：2006-06-06

申请号：US09848826

申请日：2001-05-04

申请人： Eran Gabber ,  Elizabeth Shriver ,  Christopher Stein ,  Lan Huang

发明人： Eran Gabber ,  Elizabeth Shriver ,  Christopher Stein ,  Lan Huang

IPC分类号： G06F12/00

CPC分类号： G06F17/30902 ,  G06F17/30067

摘要： A special-purpose file system is provided which includes a combination of services and features which improve the performance of applications employing caches, such as caching web proxies. This file system also provides a file system cache which can be used as a general high-performance file system cache for file systems which need a cache. The services and features include collocating files together on a disk; keeping file meta-data in memory; compressing file names to hash values for reference; using a flat naming scheme for files; providing background daemons that pack files into clusters and clean disk and main memory space; and implementing a user-level library. The file system reduces access to related disk files, eliminates disk operations that are needed to maintain directory and meta-data information, and avoids multiple buffering of file data, and saves and efficiently manages disk and main memory space.

公开(公告)号：US06317499B1

公开(公告)日：2001-11-13

申请号：US09127821

申请日：1998-08-03

申请人： Bruce Kenneth Hillyer ,  Bjorn Markus Jakobsson ,  Elizabeth Shriver

发明人： Bruce Kenneth Hillyer ,  Bjorn Markus Jakobsson ,  Elizabeth Shriver

IPC分类号： H04K100

CPC分类号： G06F7/588 ,  H04L9/0662

摘要： The present invention is an apparatus for generating random bits from a computer system. The apparatus comprises a rotating storage device operating within the computer system. A rotational latency of the rotating storage device is associated with the computer system accessing information from the storage device with the rotational latency causing the accessing of the information to have an entropy. An extraction mechanism extracts random bits derived from entropy of the rotational latency of the storage device.

摘要翻译： 本发明是一种从计算机系统产生随机比特的装置。 该装置包括在计算机系统内操作的旋转存储装置。 旋转存储设备的旋转延迟与计算机系统相关联，该计算机系统以具有导致信息访问具有熵的旋转等待时间从存储设备访问信息。 提取机制提取从存储装置的旋转等待时间的熵导出的随机比特。

公开(公告)号：US06260108B1

公开(公告)日：2001-07-10

申请号：US09110114

申请日：1998-07-02

申请人： Rakesh D. Barve ,  Phillio B. Gibbons ,  Bruce K. Hillyer ,  Yossi Matias ,  Elizabeth Shriver ,  Jeffrey S. Vitter

发明人： Rakesh D. Barve ,  Phillio B. Gibbons ,  Bruce K. Hillyer ,  Yossi Matias ,  Elizabeth Shriver ,  Jeffrey S. Vitter

IPC分类号： G06F1200

CPC分类号： G06F3/0613 ,  G06F3/0653 ,  G06F3/0689 ,  G06F12/0866

摘要： A method for estimating and read durations, in response to requests to read data blocks stored in the disk drives in a computer system having a plurality of disk drives. Each disk drive has a disk cache with a non-zero fence parameter value coupled to a host computer via a common bus. The method according to one embodiment, comprises the steps of: (a) measuring an overhead period corresponding to the time during which a request to read is transmitted to a disk drive via the bus; (b) measuring an expected minimum positioning time corresponding to the shortest time required for a disk drive to locate said data block; (c) measuring mechanism-to-cache read time corresponding to the time required for a disk drive to transfer a data portion BC to a disk cache; (d) measuring the time required to transfer data blocks stored in each of said disk caches to the host; and (e) adding the times measured at steps (a) through (d).

摘要翻译： 响应于在具有多个磁盘驱动器的计算机系统中读取存储在磁盘驱动器中的数据块的请求来估计和读取持续时间的方法。 每个磁盘驱动器具有通过公共总线耦合到主计算机的非零栅栏参数值的磁盘高速缓存。 根据一个实施例的方法包括以下步骤：（a）测量对应于通过总线将读取请求发送到磁盘驱动器的时间的开销周期; （b）测量对应于磁盘驱动器定位所述数据块所需的最短时间的预期最小定位时间; （c）测量对应于磁盘驱动器将数据部分BC传送到磁盘高速缓存所需的时间的缓存读取时间; （d）测量将存储在每个所述盘高速缓存中的数据块传送到主机所需的时间; 和（e）加入在步骤（a）至（d）测量的时间。

公开(公告)号：US06763436B2

公开(公告)日：2004-07-13

申请号：US10059482

申请日：2002-01-29

申请人： Eran Gabber ,  Bruce Kenneth Hillyer ,  Wee Teck Ng ,  Banu Rahime Ozden ,  Elizabeth Shriver

发明人： Eran Gabber ,  Bruce Kenneth Hillyer ,  Wee Teck Ng ,  Banu Rahime Ozden ,  Elizabeth Shriver

IPC分类号： G06F1216

CPC分类号： G06F11/2056 ,  G06F11/2058 ,  G06F11/2064

摘要： A data replication system is disclosed in which replication functionalities between a host computer, an interconnecting computer network, and a plurality of storage devices are separated into host elements and a plurality of storage elements. The host computer is connected to one or more host elements. The host element is responsible for replicating data between the storage devices, which are each connected to an associated storage element, and for maintaining data consistency. Further, the host element instructs a storage element whose associated storage device does not contain up-to-date data to recover from another one of the plurality of storage elements and its associated storage device. The storage elements and their associated storage devices may be located in any combination of diverse or same geographical sites in a manner to ensure sufficient replication in the event of a site or equipment failure. The storage elements are responsible for executing read and write requests received from the host computer and for maintaining data consistency. When a storage element and its associated storage device is determined not to contain up-to-date data, recovery is effected by data transfer from one of the other storage elements and its associated storage device, that is indicated by the host element. Such recovery is done directly between the respective storage elements and associated storage devices, without transiting the data through the host element.

摘要翻译： 公开了一种数据复制系统，其中主计算机，互连计算机网络和多个存储设备之间的复制功能被分离成主机元件和多个存储元件。 主机连接到一个或多个主机元件。 主机元件负责在存储设备之间复制数据，每个存储设备都连接到关联的存储元件，并保持数据的一致性。 此外，主机元件指示其相关联的存储设备不包含最新数据的存储元件从多个存储元件中的另一个存储元件及其相关联的存储设备恢复。 存储元件及其相关联的存储设备可以以确保在站点或设备故障的情况下的充分复制的方式位于多个或相同地理站点的任何组合中。 存储元件负责执行从主计算机接收的读取和写入请求，并保持数据的一致性。 当确定存储元件及其相关联的存储设备不包含最新数据时，通过由主机元件指示的其他存储元件及其相关联的存储设备之一的数据传输来实现恢复。 这种恢复直接在相应的存储元件和相关联的存储设备之间完成，而不通过主机元件转移数据。

公开(公告)号：US06591287B1

公开(公告)日：2003-07-08

申请号：US09391470

申请日：1999-09-08

申请人： Sachin S. More ,  Shanmugavelayut Muthukrishnan ,  Elizabeth Shriver

发明人： Sachin S. More ,  Shanmugavelayut Muthukrishnan ,  Elizabeth Shriver

IPC分类号： G06F900

CPC分类号： G06F9/4881 ,  G06F15/161

摘要： A method and apparatus for scheduling jobs having a staging time and a processing time are described. In one method, the jobs are divided into subsets based on a predetermined criteria such as depending on whether the staging time is longer than the processing time. In this method, the jobs in each subset are ordered independently. The jobs are then scheduled by alternating between the ordered subsets. In a second method, the jobs are again divided into subsets based on a predetermined criteria such as depending on whether the staging time is longer than the processing time. The jobs in each subset are ordered independently. The jobs in one subset are then simply appended to the other subset. In a third method, the jobs are ordered according to a predetermined criterion into a list and are executed by alternating between both ends of the list. The invention is also applicable to scheduling jobs having a destaging time. In this case, the staging time is set equal to the staging time plus the processing time and the processing time is set equal to the processing time plus the destaging time. The jobs are then scheduled according to the second method discussed above.

摘要翻译： 描述用于调度具有分段时间和处理时间的作业的方法和装置。 在一种方法中，基于预定标准将作业划分为子集，例如取决于登台时间是否长于处理时间。 在这种方法中，每个子集中的作业都是独立排序的。 然后通过在有序子集之间交替排列作业。 在第二种方法中，根据预定标准（例如取决于分段时间是否长于处理时间）将作业再次划分为子集。 每个子集中的作业都是独立的。 然后将一个子集中的作业简单地附加到另一个子集中。 在第三种方法中，将作业根据预定标准排列成列表，并且通过在列表的两端之间交替来执行。 本发明也适用于调度具有降级时间的作业。 在这种情况下，将分段时间设置为等于分段时间加上处理时间，并且将处理时间设置为等于处理时间加上降级时间。 然后根据上述第二种方法安排作业。