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

1. 发明申请

US20050065632A1 Method and apparatus for scalable peer-to-peer inquiries in a network of untrusted parties 有权
标题翻译：用于在不信任方网络中进行可扩展对等查询的方法和装置
公开(公告)号：US20050065632A1
公开(公告)日：2005-03-24
申请号：US10670138
申请日：2003-09-24
申请人： Frederick Douglis , Frank Jania , Jason Lavoie , John Tracey
发明人： Frederick Douglis , Frank Jania , Jason Lavoie , John Tracey
IPC分类号： B29C45/00 , H04L29/06
CPC分类号： H04L29/06
摘要： A method and apparatus for scalable inquiries in a network of communicating peers are provided. The method and apparatus of the present invention make use of communal filters and randomization to determine which client devices will output a message that is to be broadcast to a community of client devices. Each message is assigned a probability value that is determined based on various criteria or may be determined randomly. The message is then transmitted to the client devices who apply their own respective display criteria to the message parameters to determine if the message is one that is of interest to the user of the client device. If the message is not of interest to the user of the client device, the message is discarded. If the message is of interest to the user, logic is applied to the parameters of the message to determine whether the message should be displayed to the user or not. This logic may involve determining whether the message has been previously displayed to the user, whether the message has been received but not previously displayed, and the like. In addition, if the message has not been previously displayed to the user, a randomly generated number, which may be weighted based on other criteria, is generated and compared with the probability value associated with the message. Based on this comparison, the message is either displayed or not displayed on the client device. This probability value of the message may be adjusted with each subsequent rebroadcast of the message to increase the size of the subset of users that will see the message.
摘要翻译：提供了一种用于在通信对等体的网络中进行可扩展查询的方法和装置。本发明的方法和装置利用公共过滤器和随机化来确定哪些客户端设备将向客户端设备的社区输出要广播的消息。每个消息被分配了基于各种标准确定的概率值，或者可以随机确定。然后将该消息发送到将其各自的显示标准应用于消息参数的客户端设备，以确定消息是否是客户端设备的用户感兴趣的消息。如果消息对于客户端设备的用户不感兴趣，则该消息被丢弃。如果该消息是用户感兴趣的，则将逻辑应用于该消息的参数以确定该消息是否应显示给该用户。该逻辑可以涉及确定消息是否已经先前向用户显示，消息是否已经被接收但未被显示，等等。此外，如果消息尚未被显示给用户，则可以根据其他标准加权的随机生成的数字被生成并与与该消息相关联的概率值进行比较。基于此比较，消息被显示或不显示在客户端设备上。消息的这个概率值可以随着消息的每个后续重播进行调整，以增加将看到消息的用户子集的大小。

2. 发明申请

US20050131939A1 Method and apparatus for data redundancy elimination at the block level 失效
标题翻译：在块级消除数据冗余的方法和装置
公开(公告)号：US20050131939A1
公开(公告)日：2005-06-16
申请号：US10737213
申请日：2003-12-16
申请人： Frederick Douglis , Purushottam Kulkarni , Jason LaVoie , John Tracey
发明人： Frederick Douglis , Purushottam Kulkarni , Jason LaVoie , John Tracey
IPC分类号： G06F17/00
CPC分类号： H03M7/30 , G06F11/1453
摘要： A redundancy elimination mechanism is provided, which applies aspects of duplicate block elimination and delta encoding at the block level. The redundancy elimination mechanism divides file objects into content-defined blocks or “chunks.” Identical chunks are suppressed. The redundancy elimination mechanism also performs resemblance detection on remaining chunks to identify chunks with sufficient redundancy to benefit from delta encoding of individual chunks. Any remaining chunks that do not benefit from delta encoding are compressed. Resemblance detection is optimized by merging groups of fingerprints into super fingerprints. This merging can be constructed to ensure that if two objects have a single super fingerprint in common, they are extremely likely to be substantially similar.
摘要翻译：提供了冗余消除机制，其在块级应用重复块消除和增量编码的方面。冗余消除机制将文件对象分为内容定义的块或“块”。相同的块被抑制。冗余消除机制还对剩余的块执行相似性检测，以识别具有足够冗余度的块以从单个块的增量编码中受益。任何不受益于delta编码的剩余块被压缩。通过将指纹组合并成超级指纹来优化相似度检测。可以构建这种合并，以确保如果两个对象具有共同的单个超级指纹，则它们极有可能基本相似。

3. 发明申请

US20060072400A1 System and method for optimizing a storage system to support short data lifetimes 失效
标题翻译：用于优化存储系统以支持短数据生命周期的系统和方法
公开(公告)号：US20060072400A1
公开(公告)日：2006-04-06
申请号：US10944597
申请日：2004-09-17
申请人： Kay Anderson , Frederick Douglis , Nagui Halim , John Palmer , Elizabeth Richards , David Tao , William Tetzlaff , John Tracey , Joel Wolf
发明人： Kay Anderson , Frederick Douglis , Nagui Halim , John Palmer , Elizabeth Richards , David Tao , William Tetzlaff , John Tracey , Joel Wolf
IPC分类号： G11B19/02
CPC分类号： G06F3/0649 , G06F3/0605 , G06F3/0683 , G06F17/30067
摘要： A system and method for optimizing a storage system to support short data object lifetimes and highly utilized storage space are provided. With the system and method, data objects are clustered based on when they are anticipated to be deleted. When an application stores data, the application provides an indicator of the expected lifetime of the data, which may be a retention value, a relative priority of the data object, or the like. Data objects having similar expected lifetimes are clustered together in common data structures so that clusters of objects may be deleted efficiently in a single operation. Expected lifetimes may be changed by applications automatically. The system automatically determines how to handle these changes in expected lifetime using one or more of copying the data object, reclassifying the container in which the data object is held, and ignoring the change in expected lifetime for a time to investigate further changes in expected lifetime of other data objects.
摘要翻译：提供一种用于优化存储系统以支持短数据对象寿命和高度利用的存储空间的系统和方法。使用系统和方法，数据对象将基于何时被预先删除而进行聚类。当应用程序存储数据时，应用程序提供数据的预期寿命的指示符，其可以是保留值，数据对象的相对优先级等。具有相似的预期寿命的数据对象在公共数据结构中聚集在一起，使得可以在单个操作中有效地删除对象簇。预期的使用寿命可能会自动更改。系统自动确定如何使用一个或多个复制数据对象来重新分类数据对象所在的容器，并忽略预期生命周期的变化，以调查预期生命周期的进一步变化，以期如何处理预期生命周期中的这些更改的其他数据对象。

4. 发明申请

US20060075007A1 System and method for optimizing a storage system to support full utilization of storage space 审中-公开
标题翻译：用于优化存储系统以支持充分利用存储空间的系统和方法
公开(公告)号：US20060075007A1
公开(公告)日：2006-04-06
申请号：US10943397
申请日：2004-09-17
申请人： Kay Anderson , Frederick Douglis , Nagui Halim , John Palmer , Elizabeth Richards , David Tao , William Tetzlaff , John Tracey , Joel Wolf
发明人： Kay Anderson , Frederick Douglis , Nagui Halim , John Palmer , Elizabeth Richards , David Tao , William Tetzlaff , John Tracey , Joel Wolf
IPC分类号： G06F12/00
CPC分类号： G06F3/0652 , G06F3/0608 , G06F3/0649 , G06F3/0683
摘要： A system and method for optimizing a storage system to support full utilization of storage space are provided. With the system and method, data objects/containers of data objects are assigned retention values when they are created. These retention values may be dynamically modified based on a modification function associated with the data objects/containers. When storage space needs to be freed for the storage of new data objects/containers, the retention values of existing data objects/containers provide a prioritization as to which data objects/containers should be deleted from the storage system and the order by which these data objects/containers are to be deleted to make available storage space for the new data objects/containers. The identification of the data objects/containers that are to be deleted may be based on a dynamically modified delete threshold, a sorted list of retention values, or the like.
摘要翻译：提供了一种用于优化存储系统以支持充分利用存储空间的系统和方法。使用系统和方法，数据对象/数据对象的容器在创建时将被分配保留值。可以基于与数据对象/容器相关联的修改功能来动态地修改这些保留值。当需要释放存储空间以存储新的数据对象/容器时，现有数据对象/容器的保留值提供了从存储系统中删除哪些数据对象/容器以及这些数据的顺序的优先级对象/容器将被删除，为新的数据对象/容器提供可用的存储空间。要删除的数据对象/容器的标识可以基于动态修改的删除阈值，保留值的排序列表等。

5. 发明授权

US09189408B1 System and method of offline annotation of future accesses for improving performance of backup storage system 有权
标题翻译：离线注释未来访问的系统和方法，以提高备份存储系统的性能
公开(公告)号：US09189408B1
公开(公告)日：2015-11-17
申请号：US13601885
申请日：2012-08-31
申请人： Frederick Douglis , Windsor W. Hsu , Xing Lin
发明人： Frederick Douglis , Windsor W. Hsu , Xing Lin
IPC分类号： G06F12/00 , G06F21/00 , G06F13/00 , G06F12/08 , G06F12/12
CPC分类号： G06F21/00 , G06F3/06 , G06F12/0866 , G06F12/0871 , G06F12/121 , G06F12/122 , G06F17/30132
摘要： A system and method of offline annotation of future access are disclosed. According to one embodiment, a request is received at a storage system to read a portion of a file stored in the storage system. In response to the request, chunks of the file are cached in a cache memory of the storage system. In response to a request for cache space reclamation, the system then determines future request to the file based in part on a next access auxiliary table (NAAT) associated with the file, which was created prior to receiving the request to read and stored in a persistent storage location of the storage system. Based on the determination, the system evicts from the cache memory at least one chunk of a read unit (RU) whose next access is a furthest among the cached chunks.
摘要翻译：披露了未来访问的离线注释的系统和方法。根据一个实施例，在存储系统处接收到请求以读取存储在存储系统中的文件的一部分。响应于该请求，该文件的块被高速缓存在存储系统的高速缓冲存储器中。响应于缓存空间回收的请求，系统部分地基于与文件相关联的下一个访问辅助表（NAAT）来确定对文件的将来请求，其在接收到读取和存储的请求之前创建存储系统的持久存储位置。基于该确定，系统从高速缓冲存储器中将读取单元（RU）的至少一个块从其高速缓冲存储器中的下一个访问最远的缓存存储器中逐出。

6. 发明授权

US08943193B2 Unified web hosting and content distribution system and method for assuring predetermined performance levels 有权
标题翻译：统一的网页托管和内容分发系统和方法，以确保预定的性能水平
公开(公告)号：US08943193B2
公开(公告)日：2015-01-27
申请号：US13439057
申请日：2012-04-04
申请人： Frederick Douglis , David H. Shur , Joseph M. Sommer , Jacobus E. Van Der Merwe
发明人： Frederick Douglis , David H. Shur , Joseph M. Sommer , Jacobus E. Van Der Merwe
IPC分类号： G06F15/173 , H04L12/24 , H04L12/26
CPC分类号： H04L43/0876 , H04L41/5003 , H04L41/5009 , H04L41/5083 , H04L43/16 , H04L43/50 , H04L61/1511 , H04L61/2007 , H04L67/02
摘要： A service model, integrated system, and method for enabling a service provider to deliver an integrated web hosting and content distribution service offering, which affords assured operational performance service levels, regardless of whether the customer's web site is served by the service provider's hosting center, the service provider's content distribution network (CDN), by a third party web host, or by a third party CDN. A monitoring system of the primary service provider receives detailed capacity and health statistics from any CDN under the operational control of the primary service provider, receives aggregate capacity and health statistics from other CDNs not under the operational control of the primary service provider. A redirection system then decides to which web host, content distribution network, or combination thereof, user requests for content are directed in order that operational performance service levels are maintained.
摘要翻译：一种服务模型，集成系统和方法，用于使服务提供商能够提供集成的网络托管和内容分发服务产品，其提供确保的运营性能服务水平，而不管客户的网站是否由服务提供商的托管中心服务，服务提供商的内容分发网络（CDN），由第三方网络主机或第三方CDN。主要服务提供商的监控系统在主要服务提供商的运营控制下，从任何CDN收到详细的容量和健康统计信息，从不受主要服务提供商运营控制的其他CDN接收总容量和健康统计数据。然后，重定向系统决定向哪个web主机，内容分发网络或其组合指导用户对内容的请求，以便维持操作性能服务级别。

7. 发明授权

US08688850B2 Method for inter-site data stream transfer in cooperative data stream processing 失效
标题翻译：协同数据流处理中的站间数据流传输方法
公开(公告)号：US08688850B2
公开(公告)日：2014-04-01
申请号：US11747694
申请日：2007-05-11
申请人： Michael J. Branson , Frederick Douglis , Zhen Liu , Fan Ye
发明人： Michael J. Branson , Frederick Douglis , Zhen Liu , Fan Ye
IPC分类号： G06F17/30
CPC分类号： H04L12/4633 , H04L69/40
摘要： A cooperative data stream processing system is provided that utilizes a plurality of independent, autonomous and potentially heterogeneous sites in a cooperative arrangement to process user-defined inquiries over dynamic, continuous streams of data. The system derives jobs from the inquiries and these jobs are executed on the various distributed sites by executing applications containing processing elements on these sites. Therefore, components of a given job can be executed simultaneously and in parallel on a plurality of sites within in the system. The sites associated with a given job execution have the need to share data, both primal and derived. A tunnel mechanism is provided that establishes tunnels between pairs of sites within the system. Each tunnel includes either a sink processing element on an originating site and a source processing element on a destination site or a gateway processing element on each site and a network connection between the sink and source processing elements. The sink and source processing elements are in communication with application processing elements on their respective sites and facilitate the exchange of data between these application processing elements. Tunnels can be establish on demand or in accordance with a prescribed plan and can be job specific of generic to any job executing on a given pair of sites.
摘要翻译：提供协作数据流处理系统，其利用协作布置中的多个独立的，自主的和潜在的异构站点来处理关于动态的，连续的数据流的用户定义的查询。系统从查询中导出作业，这些作业通过执行包含这些站点上的处理元素的应用程序在各种分布式站点上执行。因此，给定作业的组件可以在系统内的多个站点上同时并行地执行。与给定作业执行相关联的站点需要共享数据，包括原始数据和派生数据。提供了一种在系统内的站点对之间建立隧道的隧道机制。每个隧道包括发起站点上的宿处理元件和目的站点上的源处理元件或每个站点上的网关处理元件以及宿和源处理元件之间的网络连接。宿和源处理元件与其各自站点上的应用处理元件通信，并且便于这些应用处理元件之间的数据交换。隧道可以根据需要或按照规定的计划建立，并且可以对于在给定的一对站点上执行的任何作业具有通用性。

8. 发明授权

US08631052B1 Efficient content meta-data collection and trace generation from deduplicated storage 有权
公开(公告)号：US08631052B1
公开(公告)日：2014-01-14
申请号：US13335746
申请日：2011-12-22
申请人： Philip Shilane , Grant Wallace , Frederick Douglis
发明人： Philip Shilane , Grant Wallace , Frederick Douglis
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30156
摘要： The method and apparatus collect file recipes from deduplicated data storage systems, the file recipes consist of a list of fingerprints of data chunks of a file. Detailed meta-data for each unique data chunk is also collected. In an offline process, research and analysis can be performed on either the meta-data itself or on a reconstruction of a full trace of meta-data constructed by matching recipe fingerprints to the corresponding meta-data. The method and system can generate the full meta-data trace efficiently in an on-line or off-line process. Typical deduplicated storage systems achieve 10× or higher deduplication rates, and the meta-data collection is faster than processing all of the original files and produces compact meta-data that is smaller to store.

9. 发明授权

US08554918B1 Data migration with load balancing and optimization 有权
标题翻译：数据迁移与负载平衡和优化
公开(公告)号：US08554918B1
公开(公告)日：2013-10-08
申请号：US13214019
申请日：2011-08-19
申请人： Frederick Douglis
发明人： Frederick Douglis
IPC分类号： G06F17/00 , G06F15/173
CPC分类号： G06F11/3433 , G06F11/1458 , G06F11/3442 , G06F11/3485 , G06F2201/81 , G06F2201/83
摘要： Backup requirements of a new client and one or more existing clients stored in a first set of first storage units are determined. Data of the one or more existing clients is then migrated from the first set of storage units to a first storage unit that is selected from a second set of storage units based on a cost calculated using a cost function based on at least backup requirements of the new and existing clients. Subsequent data of the new client and the existing clients is stored in the first storage unit.
摘要翻译：确定存储在第一组第一存储单元中的新客户端和存储在一个或多个现有客户端中的备份要求。然后，一个或多个现有客户端的数据从第一组存储单元迁移到基于使用成本函数计算的成本从第二组存储单元中选择的第一存储单元，至少基于至少备份要求新客户和现有客户。新客户端和现有客户端的后续数据存储在第一个存储单元中。

10. 发明授权

US07958093B2 Optimizing a storage system to support short data lifetimes 失效
标题翻译：优化存储系统以支持短数据生命周期
公开(公告)号：US07958093B2
公开(公告)日：2011-06-07
申请号：US10944597
申请日：2004-09-17
申请人： Kay Schwendimann Anderson , Frederick Douglis , Nagui Halim , John Davis Palmer , Elizabeth Suzanne Richards , David Tao , William Harold Tetzlaff , John Michael Tracey , Joel Leonard Wolf
发明人： Kay Schwendimann Anderson , Frederick Douglis , Nagui Halim , John Davis Palmer , Elizabeth Suzanne Richards , David Tao , William Harold Tetzlaff , John Michael Tracey , Joel Leonard Wolf
IPC分类号： G06F17/00
CPC分类号： G06F3/0649 , G06F3/0605 , G06F3/0683 , G06F17/30067
摘要： A system and method for optimizing a storage system to support short data object lifetimes and highly utilized storage space are provided. With the system and method, data objects are clustered based on when they are anticipated to be deleted. When an application stores data, the application provides an indicator of the expected lifetime of the data, which may be a retention value, a relative priority of the data object, or the like. Data objects having similar expected lifetimes are clustered together in common data structures so that clusters of objects may be deleted efficiently in a single operation. Expected lifetimes may be changed by applications automatically. The system automatically determines how to handle these changes in expected lifetime using one or more of copying the data object, reclassifying the container in which the data object is held, and ignoring the change in expected lifetime for a time to investigate further changes in expected lifetime of other data objects.
摘要翻译：提供一种用于优化存储系统以支持短数据对象寿命和高度利用的存储空间的系统和方法。使用系统和方法，数据对象将基于何时被预先删除而进行聚类。当应用程序存储数据时，应用程序提供数据的预期寿命的指示符，其可以是保留值，数据对象的相对优先级等。具有相似的预期寿命的数据对象在公共数据结构中聚集在一起，使得可以在单个操作中有效地删除对象簇。预期的使用寿命可能会自动更改。系统自动确定如何使用一个或多个复制数据对象来重新分类数据对象所在的容器，并忽略预期生命周期的变化，以调查预期生命周期的进一步变化，以期如何处理预期生命周期中的这些更改的其他数据对象。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式