专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

91. 发明授权

US07475258B2 Exclusive encryption 有权
公开(公告)号：US07475258B2
公开(公告)日：2009-01-06
申请号：US11275201
申请日：2005-12-19
申请人： John R. Douceur , Josh D. Benaloh , Gideon A. Yuval , Atul Adya
发明人： John R. Douceur , Josh D. Benaloh , Gideon A. Yuval , Atul Adya
IPC分类号： G06F11/30 , G06F12/14
CPC分类号： H04L63/0428 , G06F21/6209 , G06F21/6218 , G06F2221/2107
摘要： An exclusive encryption system is established using multiple computing devices. The exclusive encryption system allows for the exclusion of certain plaintext (e.g., by one of the computing devices) and ciphertext (e.g., by another of the computing devices) while at the same time maintaining the privacy created by the encryption (e.g., so the other computing device cannot see the plaintext). The exclusive encryption system may be implemented as part of a serverless distributed file system with directory entries (e.g., file names or folder names) being the plaintext, or alternatively as part of other systems.

92. 发明授权

US07444387B2 Locating potentially identical objects across multiple computers based on stochastic partitioning of workload 有权
标题翻译：基于工作负载的随机分区，在多台计算机上定位潜在的相同对象
公开(公告)号：US07444387B2
公开(公告)日：2008-10-28
申请号：US10991990
申请日：2004-11-18
申请人： John R. Douceur , Marvin M. Theimer , Atul Adya , William J. Bolosky
发明人： John R. Douceur , Marvin M. Theimer , Atul Adya , William J. Bolosky
IPC分类号： G06F15/16
CPC分类号： G06F17/30156 , Y10S707/99944 , Y10S707/99946 , Y10S707/99952 , Y10S707/99953
摘要： Potentially identical objects (e.g., files) are located across multiple computers based on stochastic partitioning of workload. For each of a plurality of objects stored on a plurality of computers in a network, a portion of object information corresponding to the object is selected. The object information can be generated in a variety of manners (e.g., based on hashing the object, based on characteristics of the object, and so forth). Any of a variety of portions of the object information can be used (e.g., the least significant bits of the object information). A stochastic partitioning process is then used to identify which of the plurality of computers to communicate the object information to for identification of potentially identical objects on the plurality of computers.
摘要翻译：基于工作负载的随机划分，潜在地相同的对象（例如，文件）位于多个计算机之间。对于存储在网络中的多个计算机上的多个对象中的每一个，选择与对象相对应的对象信息的一部分。可以以各种方式生成对象信息（例如，基于对象的散列，基于对象的特征等）。可以使用对象信息的各种部分中的任何一个（例如，对象信息的最低有效位）。然后使用随机划分过程来识别多个计算机中的哪个计算机传达对象信息以便在多个计算机上识别可能相同的对象。

93. 发明授权

US07428751B2 Secure recovery in a serverless distributed file system 有权
标题翻译：在无服务器分布式文件系统中安全恢复
公开(公告)号：US07428751B2
公开(公告)日：2008-09-23
申请号：US10310440
申请日：2002-12-05
申请人： Miguel Oom Temudo de Castro , Atul Adya , John R. Douceur , William J. Bolosky
发明人： Miguel Oom Temudo de Castro , Atul Adya , John R. Douceur , William J. Bolosky
IPC分类号： H04L29/00 , G06F21/00
CPC分类号： H04L63/0435 , G06F17/30194 , G06F21/40 , G06F21/62 , G06F2221/2101 , H04L9/3236 , H04L9/3247 , H04L9/3255 , H04L63/0442 , H04L63/0823
摘要： Systems and methods for secure file writes after a catastrophic event are allowed over an unauthenticated channel in a serverless distributed file system if an authenticator accompanies the secure file writes. The authenticator can be a power-of-attorney certificate with time limitations, a vector of message authenticated code, or a single message authenticator with secured with a secret shared among members of the serverless distributed file system. The serverless distributed file system includes at least 3f+1 participating computer members, with f representing a number of faults tolerable by the system. The group requires at least one authenticator for file creation and file uploads. Any changes to files stored among the members can be made over an unauthenticated channel if the file changes are secured by the authenticator and the group is able to verify the authenticator.
摘要翻译：如果认证者伴随着安全文件写入，则在无故障分布式文件系统中，通过未经身份验证的通道允许灾难性事件之后的安全文件写入的系统和方法。验证器可以是具有时间限制的授权证书，消息认证代码的向量，或者具有在无服务器分布式文件系统的成员之间共享的秘密的单个消息认证器。无服务器分布式文件系统至少包括3f + 1个参与的计算机成员，其中f表示系统可容忍的许多故障。该组至少需要一个身份验证器用于文件创建和文件上传。如果文件更改由验证者保护，并且该组能够验证验证器，则可以通过未经身份验证的通道对存储在成员中的文件进行任何更改。

94. 发明授权

US07395331B2 Suspension and reinstatement of reference handles 有权
标题翻译：暂停和恢复参考手柄
公开(公告)号：US07395331B2
公开(公告)日：2008-07-01
申请号：US10966946
申请日：2004-10-15
申请人： John R. Douceur , Yoram Bernet
发明人： John R. Douceur , Yoram Bernet
IPC分类号： G06F15/16
CPC分类号： G06F9/52
摘要： A handle administration system is described in which software agents receive handles to various resources that they can use to obtain the resources. The described embodiments provide multiple states that can be assumed by the handles. An unassigned state is provided in which handles are not assigned to a particular resource, nor can they be dereferenced to obtain pointers to any resources. An assigned state is provided in which handles are assigned to a particular resource and can be dereferenced to obtain a pointer to the resource. A suspended state is provided in which the handles are assigned to a particular resource but cannot be dereferenced to obtain a pointer to that resource. Advantageously, a suspended handle can be reinstated to assume the assigned state. In one embodiment, the handle system is implemented by incorporating a suitable field in a handle database that is used to indicate that a handle is suspended. In another embodiment, no additional fields are necessary. Rather, handle values in the handle database are manipulated to indicate that a handle has been suspended. These manipulations can be easily undone to reinstate a handle. In the described embodiment, a three state handle system can be advantageously employed to implement a two-phase commit operation.
摘要翻译：描述了一种处理管理系统，其中软件代理程序接收他们可以用来获取资源的各种资源的句柄。所描述的实施例提供了可由手柄假定的多个状态。提供了未分配状态，其中句柄未分配给特定资源，也不能被取消引用以获得指向任何资源的指针。提供分配状态，其中将句柄分配给特定资源，并且可以被取消引用以获得指向资源的指针。提供了一种挂起状态，其中将句柄分配给特定资源，但不能取消引用以获取指向该资源的指针。有利地，可以恢复悬挂的手柄以呈现分配的状态。在一个实施例中，通过在句柄数据库中合并用于指示句柄被暂停的适当字段来实现句柄系统。在另一个实施例中，不需要附加字段。相反，处理句柄数据库中的值被操纵以指示句柄已被挂起。这些操作可以很容易地撤消以恢复句柄。在所描述的实施例中，可以有利地采用三状态句柄系统来实现两阶段提交操作。

95. 发明授权

US07237022B1 Suspension and reinstatement of reference handles 有权
标题翻译：暂停和恢复参考手柄
公开(公告)号：US07237022B1
公开(公告)日：2007-06-26
申请号：US09608341
申请日：2000-06-29
申请人： John R. Douceur , Yoram Bernet
发明人： John R. Douceur , Yoram Bernet
IPC分类号： G06F15/16
CPC分类号： G06F9/52
摘要： A handle administration system is described in which software agents receive handles to various resources that they can use to obtain the resources. The described embodiments provide multiple states that can be assumed by the handles. An unassigned state is provided in which handles are not assigned to a particular resource, nor can they be dereferenced to obtain pointers to any resources. An assigned state is provided in which handles are assigned to a particular resource and can be dereferenced to obtain a pointer to the resource. A suspended state is provided in which the handles are assigned to a particular resource but cannot be dereferenced to obtain a pointer to that resource. Advantageously, a suspended handle can be reinstated to assume the assigned state. In one embodiment, the handle system is implemented by incorporating a suitable field in a handle database that is used to indicate that a handle is suspended. In another embodiment, no additional fields are necessary. Rather, handle values in the handle database are manipulated to indicate that a handle has been suspended. These manipulations can be easily undone to reinstate a handle. In the described embodiment, a three state handle system can be advantageously employed to implement a two-phase commit operation.
摘要翻译：描述了一种处理管理系统，其中软件代理程序接收他们可以用来获取资源的各种资源的句柄。所描述的实施例提供了可由手柄假定的多个状态。提供了未分配状态，其中句柄未分配给特定资源，也不能被取消引用以获得指向任何资源的指针。提供分配状态，其中将句柄分配给特定资源，并且可以被取消引用以获得指向资源的指针。提供了一种挂起状态，其中将句柄分配给特定资源，但不能取消引用以获取指向该资源的指针。有利地，可以恢复悬挂的手柄以呈现分配的状态。在一个实施例中，通过在句柄数据库中合并用于指示句柄被暂停的适当字段来实现句柄系统。在另一个实施例中，不需要附加字段。相反，处理句柄数据库中的值被操纵以指示句柄已被挂起。这些操作可以很容易地撤消以恢复句柄。在所描述的实施例中，可以有利地采用三状态句柄系统来实现两阶段提交操作。

96. 发明授权

US07181736B2 Method and system for controlling the improving of a program layout 失效
标题翻译：控制程序布局改进的方法和系统
公开(公告)号：US07181736B2
公开(公告)日：2007-02-20
申请号：US10668764
申请日：2003-09-23
申请人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
发明人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
IPC分类号： G06F9/45
CPC分类号： G06F9/44557 , G06F9/445
摘要： A method and system for improving the working set of a program image. The working set (WS) improvement system of the present invention employs a two-phase technique for improving the working set. In the first phase, the WS improvement system inputs the program image and outputs a program image with the locality of its references improved. In the second phase, the WS improvement system inputs the program image with its locality of references improved and outputs a program image with the placement of its basic blocks in relation to page boundaries improved so that the working set is reduced.
摘要翻译：一种改善程序图像工作集的方法和系统。本发明的工作组（WS）改进系统采用两相技术改进工作组。在第一阶段，WS改进系统输入程序图像，并输出其参考文件的位置改进了的程序图像。在第二阶段，WS改进系统输入节目图像，其参考地点改善，并且输出节目图像，其基本块相对于页面边界的放置得到改善，从而减少了工作集。

97. 发明授权

US07146424B2 File server system and method for scheduling data streams according to a distributed scheduling policy 失效
标题翻译：用于根据分布式调度策略调度数据流的文件服务器系统和方法
公开(公告)号：US07146424B2
公开(公告)日：2006-12-05
申请号：US10121813
申请日：2002-04-12
申请人： John R. Douceur , William J. Bolosky
发明人： John R. Douceur , William J. Bolosky
IPC分类号： G06F15/16
CPC分类号： H04N21/2326 , H04L29/06 , H04L67/10 , H04L67/32 , Y10S707/99937
摘要： A distributed file server system has multiple data servers connected to stream data files continuously over a network to multiple clients. Data files are distributed across the data servers so that data blocks of the data files are stored at each of the data servers. A scheduler is located at each of the data servers to manage distributed portions of a schedule. Each data server sees a different portion of the schedule, but no one data server sees the whole schedule. The scheduler facilitates service of requested data streams from its corresponding data server according to a schedule portion that is available to the data server. The scheduler determines whether to insert a new data stream into the current slot it presently owns in its schedule portion, or to wait for a subsequent slot in the schedule based on a thrifty policy.
摘要翻译：分布式文件服务器系统具有多个数据服务器连接，可通过网络将数据文件连续流式传输到多个客户端。数据文件分布在数据服务器上，使数据文件的数据块存储在每个数据服务器上。调度器位于每个数据服务器以管理日程表的分布式部分。每个数据服务器看到调度的不同部分，但没有一个数据服务器看到整个调度。调度器根据可用于数据服务器的调度部分便利来自其对应数据服务器的请求数据流的服务。调度器确定是否将新数据流插入其当前在其调度部分中拥有的当前时隙中，或者基于节俭策略等待该调度中的后续时隙。

98. 发明授权

US07076544B2 Caching techniques for streaming media 失效
公开(公告)号：US07076544B2
公开(公告)日：2006-07-11
申请号：US10104679
申请日：2002-04-08
申请人： Ariel Katz , Yifat Sagiv , Guy Friedel , David E. Heckerman , John R. Douceur , Joshua Goodman
发明人： Ariel Katz , Yifat Sagiv , Guy Friedel , David E. Heckerman , John R. Douceur , Joshua Goodman
IPC分类号： G06F15/173 , G06F12/16 , G06F15/16
CPC分类号： H04L67/2819 , H04L29/06 , H04L67/2852 , H04L67/2876 , H04L69/329
摘要： A streaming media caching mechanism and cache manager efficiently establish and maintain the contents of a streaming media cache for use in serving streaming media requests from cache rather than from an original data source when appropriate. The cost of caching is incurred only when the benefits of caching are likely to be experienced. The caching mechanism and cache manager evaluate the request count for each requested URL to determine whether the URL represents a cache candidate, and further analyze the URL request rate to determine whether the content associated with the URL will be cached. In an embodiment, the streaming media cache is maintained with a predetermined amount of reserve capacity rather than being filled to capacity whenever possible.

99. 发明授权

US07043637B2 On-disk file format for a serverless distributed file system 失效
公开(公告)号：US07043637B2
公开(公告)日：2006-05-09
申请号：US09814259
申请日：2001-03-21
申请人： William J. Bolosky , Gerald Cermak , Atul Adya , John R. Douceur
发明人： William J. Bolosky , Gerald Cermak , Atul Adya , John R. Douceur
IPC分类号： G06F11/30
CPC分类号： G06F17/30097 , G06F19/00 , H04L9/0656 , H04L9/3239 , H04L9/3249 , H04L2209/20 , H04L2209/38 , H04L2209/60
摘要： A file format for a serverless distributed file system is composed of two parts: a primary data stream and a metadata stream. The data stream contains a file that is divided into multiple blocks. Each block is encrypted using a hash of the block as the encryption key. The metadata stream contains a header, a structure for indexing the encrypted blocks in the primary data stream, and some user information. The indexing structure defines leaf nodes for each of the blocks. Each leaf node consists of an access value used for decryption of the associated block and a verification value used to verify the encrypted block independently of other blocks. In one implementation, the access value is formed by hashing the file block and encrypting the resultant hash value using a randomly generated key. The key is then encrypted using the user's key as the encryption key. The verification value is formed by hashing the associated encrypted block using a one-way hash function. The file format supports verification of individual file blocks without knowledge of the randomly generated key or any user keys. To verify a block of the file, the file system traverses the tree to the appropriate leaf node associated with a target block to be verified. The file system hashes the target block and if the hash matches the access value contained in the leaf node, the block is authentic.

100. 发明授权

US06269477B1 Method and system for improving the layout of a program image using clustering 失效
标题翻译：使用聚类改进程序图像布局的方法和系统
公开(公告)号：US06269477B1
公开(公告)日：2001-07-31
申请号：US08931030
申请日：1997-09-16
申请人： Robert P. Fitzgerald , John W. Miller , John R. Douceur
发明人： Robert P. Fitzgerald , John W. Miller , John R. Douceur
IPC分类号： G06F945
CPC分类号： G06F8/4442
摘要： A computer system for establishing a program image layout of a computer program. The computer program has basic blocks that each have temporal usage vector indicating time intervals during which the basic block was accessed during an execution of the computer program. For each of the basic blocks, the layout system initializes a cluster to contain that basic block and the layout system repeats the following until one cluster remains that contains all of the basic blocks. For each possible ordered pair of clusters, the layout system determines a metric value for the ordered pair of clusters, the metric value being derived from the temporal usage vectors of the basic blocks of the cluster and estimating an effect on the performance of the computer program when that ordered pair of clusters are position in the program image in that order and contiguously. The layout system then selects the ordered pair whose metric value estimates the smallest effect on the performance of the computer program. The layout system then replaces the clusters of the selected ordered pair of clusters with a new cluster that includes the basic blocks of the selected order pair.
摘要翻译：一种用于建立计算机程序的程序图像布局的计算机系统。计算机程序具有基本块，每个基本块具有指示在执行计算机程序期间访问基本块的时间间隔的时间使用向量。对于每个基本块，布局系统初始化集群以包含该基本块，并且布局系统重复以下，直到包含所有基本块的一个集群为止。对于每个可能有序的聚类对，布局系统确定有序聚类对的度量值，度量值是从群集的基本块的时间使用向量导出的，并且估计对计算机程序的性能的影响当有序对的簇在程序图像中以该顺序并且连续地位置时。然后，布局系统选择其度量值估计对计算机程序的性能的最小影响的有序对。然后，布局系统用包括所选订单对的基本块的新集群替换所选择的有序对集群的集群。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式