Runtime load balancing of work across a clustered computing system using current service performance levels
    1.
    发明申请
    Runtime load balancing of work across a clustered computing system using current service performance levels 审中-公开
    使用当前服务性能级别的集群计算系统的运行时负载平衡

    公开(公告)号:US20050256971A1

    公开(公告)日:2005-11-17

    申请号:US11168967

    申请日:2005-06-27

    IPC分类号: G06F7/00 G06F9/50 G06F17/30

    摘要: Runtime load balancing of work across a clustered computing system involves servers calculating, and clients utilizing, current service performance grades of each instance in the system. A performance grade for an instance is based on performance metrics for that instance, where the computation used may vary by policy. Examples of possible policies include: (a) using estimated bandwidth as a performance grade, (b) using spare capacity as a performance grade, or (c) using response time as a performance grade. Clients distribute work requests across servers in the system as the requests arrive. Work requests can be distributed according to performance grades, and/or flags associated with the performance grades. Automatically and intelligently directing work requests to the best server instances, based on real-time service performance metrics, minimizes the need to manually relocate work within the clustered system.

    摘要翻译: 跨群集计算系统的运行时负载平衡涉及服务器计算,客户端利用系统中每个实例的当前服务性能等级。 实例的性能等级基于该实例的性能指标,其中使用的计算可能因策略而异。 可能的政策示例包括:(a)使用估计带宽作为绩效等级,(b)使用备用容量作为绩效等级,或(c)使用响应时间作为绩效等级。 客户端在请求到达时,通过系统中的服务器分发工作请求。 工作请求可以根据绩效等级和/或与绩效等级相关联的标记进行分发。 基于实时服务性能指标,将工作请求自动和智能地指向最佳服务器实例,最大限度地减少了在群集系统中手动重新定位工作的需要。

    Efficiently distributing information used for lock management among distributed resource objects using sequence numbers
    2.
    发明授权
    Efficiently distributing information used for lock management among distributed resource objects using sequence numbers 有权
    使用序列号有效地分发用于分布式资源对象中的锁管理的信息

    公开(公告)号:US06715146B1

    公开(公告)日:2004-03-30

    申请号:US09798620

    申请日:2001-03-01

    IPC分类号: G06F900

    摘要: A system for managing locks that give permission to access resources in a computer system is disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. According to an aspect of the invention, the master resource object stores data indicating what is knows about a shadow resource object. The master node increments a sequence number when the master resource object changes what is knows about the shadow resource object. The master resource object transmits the sequence number in messages it sends to the shadow resource object. A shadow resource object maintains master knowledge data indicating what the master resource object knows about the shadow resource object. The sequence number is used to determine whether what the master resource object knows about the shadow resource object is current.

    摘要翻译: 公开了一种用于管理允许在计算机系统中访问资源的锁的系统。 锁管理系统分布式,提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 根据本发明的一个方面,主资源对象存储指示关于影子资源对象的知识的数据。 当主资源对象更改关于影子资源对象的知识时,主节点会增加序列号。 主资源对象在发送给影子资源对象的消息中发送序列号。 影子资源对象维护主控知识数据,指示主资源对象知道影子资源对象的内容。 序列号用于确定主资源对象知道的影子资源对象当前是什么。

    Deadlock detection based on information stored in distributed objects that participate in a distributed lock management system
    4.
    发明授权
    Deadlock detection based on information stored in distributed objects that participate in a distributed lock management system 有权
    基于存储在分布式对象中的参与分布式锁管理系统的死锁检测

    公开(公告)号:US07073176B1

    公开(公告)日:2006-07-04

    申请号:US09798617

    申请日:2001-03-01

    IPC分类号: G06F9/46

    摘要: A system for managing locks that give permission to access resources in a computer system are disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. Each shadow lock holds lock information that is used to detect deadlocks. The information may be used to generate bipartite directed graphs that include nodes representing resources and nodes representing transactions.

    摘要翻译: 公开了一种用于管理允许访问计算机系统中的资源的锁的系统。 锁管理系统分布式,提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 每个影子锁都保存用于检测死锁的锁定信息。 该信息可以用于生成包括代表资源的节点和表示事务的节点的二分导向图。

    Efficiently distributing information used for lock management between distributed resource objects
    5.
    发明授权
    Efficiently distributing information used for lock management between distributed resource objects 有权
    有效地分发用于分布式资源对象之间的锁管理的信息

    公开(公告)号:US06668270B1

    公开(公告)日:2003-12-23

    申请号:US09797632

    申请日:2001-03-01

    IPC分类号: G06F900

    摘要: The lock management system disclosed is distributed i.e. information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire access to the resource. A master resource object grants locks to shadow resource objects located on the nodes. Each shadow resource object grants locks on the resource to processes that are located on the same node as the shadow resource object. Data stored in the same node of a shadow resource object indicates what information the shadow resource object has sent to the master object. The information includes what lock mode is held by a shadow resource object and what lock mode is currently desired by the shadow resource lock. The shadow resource object transmits both information and requests to the master resource object based on the data stored in the same node of a shadow resource object.

    摘要翻译: 公开的锁管理系统被分发,即关于资源被授予的锁的信息被存储在主节点和位于其上的节点处,这些节点位于期望访问资源的进程。 主资源对象授予锁定位于节点上的影子资源对象。 每个影子资源对象向资源授予与影子资源对象位于同一节点上的进程的锁。 存储在阴影资源对象的同一节点中的数据指示影子资源对象已发送到主对象的信息。 该信息包括阴影资源对象持有的锁定模式以及阴影资源锁当前希望的锁定模式。 影子资源对象基于存储在阴影资源对象的同一节点中的数据将信息和请求传送到主资源对象。

    Method and apparatus for lock caching
    6.
    发明授权
    Method and apparatus for lock caching 失效
    锁定缓存的方法和装置

    公开(公告)号:US06574654B1

    公开(公告)日:2003-06-03

    申请号:US08669689

    申请日:1996-06-24

    IPC分类号: G06F900

    摘要: A method and system for managing locks that give permission to access resources in a computer system are disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located the processes that desired to access the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. The lock owned by the shadow resource object determines the types of locks the shadow resource object is allowed to grant to processes. If the lock owned by a shadow resource object does not give the shadow resource object the right to grant a lock requested by a process, then the shadow resource object requests for a lock upgrade from the master resource object. Because the processes that use a resource do not have to communicate directly with the master resource object, the amount of inter-node traffic required by the distributed lock management system is less than that required by centralized, non-distributed lock management systems.

    摘要翻译: 公开了一种用于管理允许访问计算机系统资源的锁的方法和系统。 锁管理系统分布式,提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 影子资源对象拥有的锁定决定了允许向进程授予影子资源对象的锁的类型。 如果受影子资源对象拥有的锁不会给影子资源对象授予进程所请求的锁的权利,则影子资源对象将请求从主资源对象进行锁升级。 由于使用资源的进程不必直接与主资源对象进行通信,因此分布式锁管理系统所需的节点间流量少于集中式非分布式锁管理系统所需的数量。

    Efficiently initiating lock state transitions for distributed resource objects that participate in a distributed lock management system
    10.
    发明授权
    Efficiently initiating lock state transitions for distributed resource objects that participate in a distributed lock management system 有权
    有效地启动参与分布式锁管理系统的分布式资源对象的锁状态转换

    公开(公告)号:US06708198B1

    公开(公告)日:2004-03-16

    申请号:US09798610

    申请日:2001-03-01

    IPC分类号: G06F900

    摘要: A system for managing locks that give permission to access resources in a computer system is disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. The master resource object includes a convert queue used to maintain a list of convert requests made by various processes. The lock request for shadow resource objects are granted when the lock request is at the head of the convert queue. When granting the second lock request, other lock requests in the queue from shadow resource objects are granted if they are compatible with the locks granted by the master resource object.

    摘要翻译: 公开了一种用于管理允许在计算机系统中访问资源的锁的系统。 锁管理系统分布式,提供死锁保护。 锁管理系统分布在关于已经授予了哪些锁的信息的资源被存储在主节点和位于期望访问资源的进程的节点处。 位于主节点上的主资源对象授予锁定以对位于位于希望访问资源的进程的节点上的资源对象进行卷影。 每个影子资源对象将资源上的资源授予与影子资源对象位于同一节点上的进程。 主资源对象包括用于维护由各种进程进行的转换请求的列表的转换队列。 当锁请求位于转换队列的头部时,将授予对影子资源对象的锁定请求。 当授予第二个锁定请求时,如果它们与主资源对象授予的锁相兼容,那么授予来自影子资源对象的队列中的其他锁定请求。