公开(公告)号：US08127134B2

公开(公告)日：2012-02-28

申请号：US12057064

申请日：2008-03-27

申请人： Arun Kwangil Iyengar ,  Jian Yin

发明人： Arun Kwangil Iyengar ,  Jian Yin

IPC分类号： H04L9/00

CPC分类号： H04L63/123 ,  H04L9/3236 ,  H04L9/3247 ,  H04L2209/60 ,  Y10S707/99932 ,  Y10S707/99943

摘要： Techniques for efficiently authenticating multiple objects and clustering objects based on access patterns are provided. For example, in an illustrative aspect of the invention, a technique for generating and/or reading authentication information, wherein the authentication information provides evidence that a plurality of objects were one of generated and sent by an entity, comprises using one or more object access patterns indicative of whether at least two of the plurality of objects are accessed within a similar time period to group objects together to reduce an overhead for at least one of generating and reading the authentication information.

摘要翻译： 提供了基于访问模式有效地认证多个对象和聚类对象的技术。 例如，在本发明的说明性方面，一种用于生成和/或读取认证信息的技术，其中所述认证信息提供多个对象是由实体生成和发送的对象之一的证据，包括使用一个或多个对象访问 指示在类似时间段内是否访问多个对象中的至少两个的模式，以将对象组合在一起，以减少生成和读取认证信息中的至少一个的开销。

公开(公告)号：US20110258629A1

公开(公告)日：2011-10-20

申请号：US13118740

申请日：2011-05-31

申请人： Paul M. Dantzig ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Gong Su

发明人： Paul M. Dantzig ,  Arun Kwangil Iyengar ,  Francis Nicholas Parr ,  Gong Su

IPC分类号： G06F9/46

CPC分类号： G06F9/5027 ,  G06F9/5044 ,  G06Q40/04

摘要： Automated techniques are disclosed for minimizing communication between nodes in a system comprising multiple nodes for executing requests in which a request type is associated with a particular node. For example, a technique comprises the following steps. Information is maintained about frequencies of compound requests received and individual requests comprising the compound requests. For a plurality of request types which frequently occur in a compound request, the plurality of request types is associated to a same node.As another example, a technique for minimizing communication between nodes, in a system comprising multiple nodes for executing a plurality of applications, comprises the steps of maintaining information about an amount of communication between said applications, and using said information to place said applications on said nodes to minimize communication among said nodes.

摘要翻译： 自动技术被公开用于最小化包括多个节点的系统中的节点之间的通信，用于执行其中请求类型与特定节点相关联的请求。 例如，技术包括以下步骤。 关于收到的复合请求的频率和包含复合请求的单个请求的信息被维护。 对于频繁出现在复合请求中的多个请求类型，多个请求类型与相同的节点相关联。 作为另一示例，在包括用于执行多个应用的​​多个节点的系统中的用于最小化节点之间的通信的技术包括以下步骤：维护关于所述应用之间的通信量的信息，并且使用所述信息将所述应用放置在所述应用上 节点以最小化所述节点之间的通信。

公开(公告)号：US07836248B2

公开(公告)日：2010-11-16

申请号：US10629284

申请日：2003-07-29

申请人： Arun Kwangil Iyengar

发明人： Arun Kwangil Iyengar

IPC分类号： G06F12/00

CPC分类号： G06F3/0605 ,  G06F3/064 ,  G06F3/0656 ,  G06F3/0676 ,  G06F12/0804 ,  G06F12/0866 ,  G06F12/0886

摘要： Techniques are disclosed for managing storage of objects of sizes smaller than a storage transfer unit in a computer system. A plurality of storage transfer units are maintained in a first storage medium (e.g., disk storage) organized by a quantity of free space in a storage transfer unit. A cache is maintained in a second storage medium (e.g., main memory), the cache including a copy of at least one of the plurality of storage transfer units. In response to a request to store an object of a size less than a storage transfer unit, the technique searches for a cached storage transfer unit with sufficient free space to store the object. If no such cached storage transfer unit can be found, the technique identifies an uncached storage transfer unit with sufficient free space to store the object and stores a copy of the identified storage transfer unit in the cache. The object is stored in the identified storage transfer unit by modifying at least one data structure in the cache and subsequently writing a cached copy of the storage transfer unit to the first storage medium.

摘要翻译： 公开了用于在计算机系统中管理小于存储传送单元的对象的存储的技术。 多个存储传送单元被保持在由存储传送单元中的一定量的可用空间组织的第一存储介质（例如，磁盘存储器）中。 高速缓存保存在第二存储介质（例如，主存储器）中，高速缓存包括多个存储传送单元中的至少一个的副本。 响应于存储尺寸小于存储传送单元的对象的请求，该技术以足够的可用空间来搜索具有存储对象的高速缓存存储传送单元。 如果没有找到这样的高速缓存存储传送单元，则该技术识别具有足够可用空间的未缓存的存储传送单元来存储对象，并将所识别的存储传送单元的副本存储在高速缓存中。 通过修改高速缓存中的至少一个数据结构并随后将存储转移单元的高速缓存副本写入第一存储介质，将对象存储在所识别的存储传送单元中。

公开(公告)号：US07673108B2

公开(公告)日：2010-03-02

申请号：US10995601

申请日：2004-11-23

申请人： Arun Kwangil Iyengar ,  Isabelle M. Rouvellou

发明人： Arun Kwangil Iyengar ,  Isabelle M. Rouvellou

IPC分类号： G06F12/00

CPC分类号： G06F12/0811 ,  G06F12/121 ,  G06F17/30902

摘要： Techniques for cache management including cache replacement are provided. In one aspect, a distributed caching technique of the invention comprises the use of a central cache and one or more local caches. The central cache communicates with the one or more local caches and coordinates updates to the local caches, including cache replacement. The invention also provides techniques for adaptively determining holding times associated with data storage applications such as those involving caches.

摘要翻译： 提供了缓存管理技术，包括高速缓存替换。 在一个方面，本发明的分布式缓存技术包括使用中央缓存和一个或多个本地高速缓存。 中央缓存与一个或多个本地高速缓存通信，并且协调对本地缓存的更新，包括高速缓存替换。 本发明还提供了用于自适应地确定与诸如涉及高速缓存的那些数据存储应用相关联的保持时间的技术。

公开(公告)号：US20090019520A1

公开(公告)日：2009-01-15

申请号：US12057064

申请日：2008-03-27

申请人： Arun Kwangil Iyengar ,  Jian Yin

发明人： Arun Kwangil Iyengar ,  Jian Yin

IPC分类号： G06F21/00

CPC分类号： H04L63/123 ,  H04L9/3236 ,  H04L9/3247 ,  H04L2209/60 ,  Y10S707/99932 ,  Y10S707/99943

摘要： Techniques for efficiently authenticating multiple objects and clustering objects based on access patterns are provided. For example, in an illustrative aspect of the invention, a technique for generating and/or reading authentication information, wherein the authentication information provides evidence that a plurality of objects were one of generated and sent by an entity, comprises using one or more object access patterns indicative of whether at least two of the plurality of objects are accessed within a similar time period to group objects together to reduce an overhead for at least one of generating and reading the authentication information.

摘要翻译： 提供了基于访问模式有效地认证多个对象和聚类对象的技术。 例如，在本发明的说明性方面，一种用于生成和/或读取认证信息的技术，其中所述认证信息提供多个对象是由实体生成和发送的对象之一的证据，包括使用一个或多个对象访问 指示在类似时间段内是否访问多个对象中的至少两个的模式，以将对象组合在一起，以减少生成和读取认证信息中的至少一个的开销。

公开(公告)号：US20080256356A1

公开(公告)日：2008-10-16

申请号：US11734315

申请日：2007-04-12

申请人： Arun Kwangil Iyengar ,  Mudhakar Srivatsa ,  Jian Yin

发明人： Arun Kwangil Iyengar ,  Mudhakar Srivatsa ,  Jian Yin

IPC分类号： H04L9/32

CPC分类号： H04L9/0836 ,  H04L9/0822 ,  H04L9/32 ,  H04L2209/601

摘要： Improved key management techniques are disclosed for temporal access control of one or more services in a computer network. For example, a method for providing access control in a client-server system includes the following steps. A client obtains an authorization key for a time interval. A server derives an encryption key corresponding to a given time and uses the encryption key to encrypt a message. The client derives a decryption key corresponding to the given time and decrypts the message.

摘要翻译： 公开了改进的密钥管理技术，用于计算机网络中的一个或多个服务的时间访问控制。 例如，在客户机 - 服务器系统中提供访问控制的方法包括以下步骤。 客户端获取一个时间间隔的授权密钥。 服务器导出与给定时间相对应的加密密钥，并使用加密密钥加密消息。 客户端导出与给定时间相对应的解密密钥，并对消息进行解密。

公开(公告)号：US20080256299A1

公开(公告)日：2008-10-16

申请号：US12142886

申请日：2008-06-20

申请人： Arun Kwangil Iyengar ,  Richard P. King ,  Lakshmish Macheeri Ramaswamy ,  Daniela Rosu ,  Karen Witting

发明人： Arun Kwangil Iyengar ,  Richard P. King ,  Lakshmish Macheeri Ramaswamy ,  Daniela Rosu ,  Karen Witting

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F16/1844 ,  Y10S707/99932 ,  Y10S707/99952

摘要： A system and method for maintaining consistency in a system where multiple copies of an object may exist is provided for maintaining consistent copies. Consistency is maintained using a plurality of consistency policies in which at least one consistency policy results in different performance than a second consistency policy. A consistency policy is selected from the plurality consistency policies for each object to improve system performance.

摘要翻译： 提供用于维持一个对象的多个副本可能存在的系统中的一致性的系统和方法，用于维持一致的副本。 使用多个一致性策略维护一致性，其中至少一个一致性策略导致与第二一致性策略不同的性能。 从每个对象的多个一致性策略中选择一致性策略以提高系统性能。

公开(公告)号：US06507891B1

公开(公告)日：2003-01-14

申请号：US09359275

申请日：1999-07-22

申请人： James R. H. Challenger ,  George Prentice Copeland ,  Paul Michael Dantzig ,  Arun Kwangil Iyengar ,  Matthew Dale McClain

发明人： James R. H. Challenger ,  George Prentice Copeland ,  Paul Michael Dantzig ,  Arun Kwangil Iyengar ,  Matthew Dale McClain

IPC分类号： G06F1200

CPC分类号： H04L67/1095 ,  G06F17/30902 ,  H04L29/06 ,  H04L67/2852 ,  H04L69/329

摘要： A method and apparatus in a data processing system for caching data in an internal cache and in an external cache. A set of fragments is received for caching. A location is identified to store each fragment within the plurality of fragments based on a rate of change of data in each fragment. The set of fragments is stored in the internal cache and the external cache using the location identified for each fragment within the plurality of fragments.

摘要翻译： 数据处理系统中用于在内部高速缓存和外部高速缓存中缓存数据的方法和装置。 接收一组用于缓存的片段。 基于每个片段中的数据的变化率，识别位置来存储多个片段内的每个片段。 使用为多个片段内的每个片段标识的位置将片段集合存储在内部高速缓存和外部高速缓存中。

公开(公告)号：US06317778B1

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

申请号：US09197626

申请日：1998-11-23

申请人： Daniel Manuel Dias ,  Arun Kwangil Iyengar ,  Eric Michel Levy-Abegnoll ,  Junehwa Song

发明人： Daniel Manuel Dias ,  Arun Kwangil Iyengar ,  Eric Michel Levy-Abegnoll ,  Junehwa Song

IPC分类号： G06F1300

CPC分类号： H04L67/1095 ,  H04L67/1002 ,  H04L67/1014 ,  H04L67/28 ,  H04L67/2852 ,  H04L67/2895 ,  H04L69/329

摘要： Objects are cached in a system adapted to receive requests for said objects from one or more clients. The system has at least one of a plurality of nodes. Each node of the plurality of nodes includes at least one of a plurality of caches. One or more performance criteria of the system are selected. At least one of a plurality of metrics is assigned to a selected performance criterion. The desirability of storing an object of the objects in any one of the plurality of caches is calculated by assigning at least one of a plurality of desirability values to at least one of the objects based on the at least one of the plurality metrics. Any one of the objects stored in the at least one of the plurality of caches is replaced based on the at least one of the plurality of desirability values.

摘要翻译： 对象被缓存在适于从一个或多个客户端接收对所述对象的请求的系统中。 该系统具有多个节点中的至少一个。 多个节点中的每个节点包括多个高速缓存中的至少一个。 选择系统的一个或多个性能标准。 将多个度量中的至少一个分配给所选择的性能标准。 通过基于多个度量中的至少一个来将多个期望值中的至少一个分配给至少一个对象来计算存储多个高速缓存中的任何一个中的对象的对象的可取性。 基于多个期望值中的至少一个来替换存储在多个高速缓存中的至少一个高速缓存中的任何一个对象。

公开(公告)号：US09317432B2

公开(公告)日：2016-04-19

申请号：US11971607

申请日：2008-01-09

申请人： Judah M. Diament ,  Arun Kwangil Iyengar ,  Thomas A. Mikalsen ,  Isabelle Marie Rouvellou

发明人： Judah M. Diament ,  Arun Kwangil Iyengar ,  Thomas A. Mikalsen ,  Isabelle Marie Rouvellou

IPC分类号： G06F12/08

CPC分类号： G06F12/082 ,  G06F12/0813 ,  G06F12/0815 ,  G06F12/0822

摘要： Techniques for maintaining consistent replicas of data are disclosed. By way of example, a method for managing copies of objects within caches, in a system including multiple caches, includes the following steps. Consistent copies of objects are maintained within the caches. A home cache for each object is maintained, wherein the home cache maintains information identifying other caches likely containing a copy of the object. In response to a request to update an object, the home cache for the object is contacted to identify other caches which might have copies of the object.

摘要翻译： 公开了维持数据一致复制的技术。 作为示例，用于在包括多个高速缓存的系统中管理高速缓存内的对象的副本的方法包括以下步骤。 缓存内部维护对象的一致副本。 维护每个对象的家用高速缓存，其中家庭缓存维护识别可能包含对象的副本的其他高速缓存的信息。 响应于更新对象的请求，联系对象的家用高速缓存以识别可能具有对象的副本的其他高速缓存。