公开(公告)号：US06633891B1

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

申请号：US09652384

申请日：2000-08-31

申请人： Roger Bamford ,  William H. Bridge, Jr. ,  David Brower ,  Neil MacNaughton ,  Angelo Pruscino ,  Tak Fung Wang

发明人： Roger Bamford ,  William H. Bridge, Jr. ,  David Brower ,  Neil MacNaughton ,  Angelo Pruscino ,  Tak Fung Wang

IPC分类号： G06F1730

CPC分类号： G06F12/121 ,  G06F12/0813 ,  Y10S707/99954

摘要： A mechanism is described for managing the caches on nodes in a cluster. The caches are globally managed so that a data item may be retained in any cache on the nodes. This may be accomplished by, for example, a replacement policy for replacing data items stored in the buffers of the caches, where a buffer is selected for replacement in a manner that accounts for factors that include the state of the caches of other nodes. Some cached data items are designated as globally shared, and assigned (either statically or dynamically) a primary cache. For example, if a buffer holds a copy of a data item whose primary cache is another node, then the data item in the buffer is favored for replacement over a local data item or a global data item for which this is the primary cache. According to another aspect of the invention, the cache retention value of buffers on different nodes are compared, and the buffer with the lowest cache retention value is selected for replacement. According to yet another aspect of the present invention, the replacement policy accounts for the configuration of other caches in the cluster.

摘要翻译： 描述了一种用于管理群集中节点上的高速缓存的机制。 高速缓存被全局管理，使数据项可以保留在节点上的任何高速缓存中。 这可以通过例如用于替换存储在高速缓存的缓冲器中的数据项的替换策略来实现，其中以考虑到包括其他节点的高速缓存的状态的因素的方式选择用于替换的缓冲器。 一些缓存的数据项被指定为全局共享，并被分配（静态地或动态地）主缓存。 例如，如果缓冲器保存其主缓存是另一个节点的数据项的副本，则缓冲器中的数据项有利于替换本地数据项或作为主缓存的全局数据项。 根据本发明的另一方面，比较不同节点上的缓冲器的缓存保留值，并选择具有最低缓存保留值的缓冲器进行替换。 根据本发明的另一方面，替换策略考虑了集群中其他高速缓存的配置。

公开(公告)号：US09460144B2

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

申请号：US13350535

申请日：2012-01-13

申请人： David Brower ,  Angelo Pruscino ,  Wilson Chan ,  Tak Fung Wang

发明人： David Brower ,  Angelo Pruscino ,  Wilson Chan ,  Tak Fung Wang

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30 ,  G06F13/14

CPC分类号： G06F17/30362

摘要： A method for locking resources, including: receiving, by an accelerator, a first request from a first client to lock a first resource; evaluating, by a computer processor of a server, a hash function using an identifier of the first resource as an input to the hash function; identifying, by the computer processor and based on evaluating the hash function, a first hash bucket in a shared memory residing in a physical memory of the server; detecting that the first hash bucket is occupied; and sending the first request to a master lock monitor residing in a user space of the server based at least on detecting that the first hash bucket is occupied.

摘要翻译： 一种用于锁定资源的方法，包括：由加速器接收来自第一客户端的锁定第一资源的第一请求; 通过服务器的计算机处理器评估利用所述第一资源的标识符作为所述散列函数的输入的散列函数; 通过所述计算机处理器识别位于所述服务器的物理存储器中的共享存储器中的第一散列桶; 检测到第一个哈希桶被占用; 以及至少基于检测到所述第一哈希桶被占用而将所述第一请求发送到驻留在所述服务器的用户空间中的主锁定监视器。

公开(公告)号：US20130185270A1

公开(公告)日：2013-07-18

申请号：US13350535

申请日：2012-01-13

申请人： David Brower ,  Angelo Pruscino ,  Wilson Chan ,  Tak Fung Wang

发明人： David Brower ,  Angelo Pruscino ,  Wilson Chan ,  Tak Fung Wang

IPC分类号： G06F7/00

CPC分类号： G06F17/30362

摘要： A method for locking resources, including: receiving, by an accelerator, a first request from a first client to lock a first resource; evaluating, by a computer processor of a server, a hash function using an identifier of the first resource as an input to the hash function; identifying, by the computer processor and based on evaluating the hash function, a first hash bucket in a shared memory residing in a physical memory of the server; detecting that the first hash bucket is occupied; and sending the first request to a master lock monitor residing in a user space of the server based at least on detecting that the first hash bucket is occupied.

摘要翻译： 一种用于锁定资源的方法，包括：由加速器接收来自第一客户端的锁定第一资源的第一请求; 通过服务器的计算机处理器评估利用所述第一资源的标识符作为所述散列函数的输入的散列函数; 通过所述计算机处理器识别位于所述服务器的物理存储器中的共享存储器中的第一散列桶; 检测到第一个哈希桶被占用; 以及至少基于检测到所述第一哈希桶被占用而将所述第一请求发送到驻留在所述服务器的用户空间中的主锁定监视器。

公开(公告)号：US08365177B2

公开(公告)日：2013-01-29

申请号：US12356382

申请日：2009-01-20

申请人： Wilson Chan ,  Angelo Pruscino ,  Ahmed S. Abbas ,  Tak Fung Wang

发明人： Wilson Chan ,  Angelo Pruscino ,  Ahmed S. Abbas ,  Tak Fung Wang

IPC分类号： G06F9/50

CPC分类号： G06F9/4881

摘要： Measuring processes are started at a plurality of priority levels. A different one of the measuring processes is started for each of the priority levels. Subsequently, for each of the measuring processes, it is determined whether each measuring process is scheduled for executing at a respective target rate. In response to determining that a particular measuring process of the measuring processes is not scheduled for executing at a particular target rate, resource allocation to at least one monitored process running at a particular level of the priority levels is adjusted. The at least one monitored process is not any of the measuring processes.

摘要翻译： 测量过程以多个优先级开始。 为每个优先级开始不同的测量过程。 随后，对于每个测量处理，确定每个测量处理是否被调度为以各自的目标速率执行。 响应于确定测量过程的特定测量过程未被调度为以特定目标速率执行，调整对在优先级的特定级别运行的至少一个被监视进程的资源分配。 至少一个被监视的过程不是任何测量过程。

公开(公告)号：US20100211959A1

公开(公告)日：2010-08-19

申请号：US12371534

申请日：2009-02-13

申请人： Wilson Chan ,  Deepti Srivastava ,  Tolga Yurek ,  Yu Kin Ho ,  John Hsu ,  Tak Fung Wang ,  Angelo Pruscino

发明人： Wilson Chan ,  Deepti Srivastava ,  Tolga Yurek ,  Yu Kin Ho ,  John Hsu ,  Tak Fung Wang ,  Angelo Pruscino

IPC分类号： G06F9/46

CPC分类号： G06F11/0709 ,  G06F11/0757

摘要： Described herein are techniques for adaptively managing timers that are used in various layers of a node. In many cases, the number of timers that occur in the system is reduced by proactively and reactively adjusting values of the timers based on conditions affecting the system, thereby making such a system to perform significantly better and more resiliently than otherwise.

摘要翻译： 这里描述了用于自适应地管理在节点的各个层中使用的定时器的技术。 在许多情况下，系统中发生定时器的次数通过主动地和根据影响系统的条件来反应性地调整定时器的值来减少，从而使这样一个系统比其他系统执行得更好，更有弹性。

公开(公告)号：US08117488B2

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

申请号：US12605248

申请日：2009-10-23

申请人： Wilson Chan ,  Angelo Pruscino ,  Tak Fung Wang

发明人： Wilson Chan ,  Angelo Pruscino ,  Tak Fung Wang

IPC分类号： G06F11/00 ,  G06F11/07

CPC分类号： G06F11/0766 ,  G06F9/542 ,  G06F11/0709

摘要： Database server instances in a database server cluster broadcast, to other instances in the cluster, information concerning certain problem events. Because each server instance is aware of problems that other server instances are experiencing, each server instance is enabled to make more intelligent decisions regarding the actions that it should perform in response to the problems that the server instance is experiencing. Instead of terminating itself, a server instance might opt to wait for a longer amount of time for an operation to complete. The server instance may do so due to the server instance having received information that indicates that other server instances are experiencing similar problems. Whenever the information received from other server instances makes it appear that a problem is unlikely to be solved in the cluster as a whole by terminating a server instance, that server instance may continue to wait instead of terminating itself.

摘要翻译： 数据库服务器集群中的数据库服务器实例，群集中的其他实例，有关某些问题事件的信息。 因为每个服务器实例都知道其他服务器实例遇到的问题，所以每个服务器实例都能够根据服务器实例遇到的问题对其应执行的操作做出更明智的决定。 服务器实例可能会选择等待更长的时间来完成操作，而不是自行终止。 由于服务器实例已经收到指示其他服务器实例遇到类似问题的信息，服务器实例可能会这样做。 无论何时从其他服务器实例收到的信息都可以看出，通过终止服务器实例，集群中的问题不可能在集群中解决，该服务器实例可能会继续等待而不是终止本身。

公开(公告)号：US09128895B2

公开(公告)日：2015-09-08

申请号：US12389306

申请日：2009-02-19

申请人： Wilson Chan ,  Angelo Pruscino ,  Tak Fung Wang ,  Cheng-Lu Hsu

发明人： Wilson Chan ,  Angelo Pruscino ,  Tak Fung Wang ,  Cheng-Lu Hsu

IPC分类号： G06F15/173

CPC分类号： G06F15/173 ,  G06F9/5011 ,  G06F2209/5021 ,  G06F2209/508

摘要： Described herein are techniques for dynamically monitoring and managing resource usages of processes running on a node in a multi-node database system. High resource usages of processes can be proactively detected and alleviated, thereby making such a node to perform significantly better than otherwise.

摘要翻译： 这里描述了用于动态地监视和管理在多节点数据库系统中的节点上运行的进程的资源使用的技术。 可以主动检测和缓解过程的高资源使用，从而使这样的节点执行得比其他节点显着更好。

公开(公告)号：US20110099412A1

公开(公告)日：2011-04-28

申请号：US12605248

申请日：2009-10-23

申请人： Wilson Chan ,  Angelo Pruscino ,  Tak Fung Wang

发明人： Wilson Chan ,  Angelo Pruscino ,  Tak Fung Wang

IPC分类号： G06F11/00

CPC分类号： G06F11/0766 ,  G06F9/542 ,  G06F11/0709

摘要： Database server instances in a database server cluster broadcast, to other instances in the cluster, information concerning certain problem events. Because each server instance is aware of problems that other server instances are experiencing, each server instance is enabled to make more intelligent decisions regarding the actions that it should perform in response to the problems that the server instance is experiencing. Instead of terminating itself, a server instance might opt to wait for a longer amount of time for an operation to complete. The server instance may do so due to the server instance having received information that indicates that other server instances are experiencing similar problems. Whenever the information received from other server instances makes it appear that a problem is unlikely to be solved in the cluster as a whole by terminating a server instance, that server instance may continue to wait instead of terminating itself.

摘要翻译： 数据库服务器集群中的数据库服务器实例，群集中的其他实例，有关某些问题事件的信息。 因为每个服务器实例都知道其他服务器实例遇到的问题，所以每个服务器实例都能够根据服务器实例遇到的问题对其应执行的操作做出更明智的决定。 服务器实例可能会选择等待更长的时间来完成操作，而不是自行终止。 由于服务器实例已经收到指示其他服务器实例遇到类似问题的信息，服务器实例可能会这样做。 无论何时从其他服务器实例收到的信息都可以看出，通过终止服务器实例，集群中的问题不可能在集群中解决，该服务器实例可能会继续等待而不是终止本身。

公开(公告)号：US20080263556A1

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

申请号：US11736132

申请日：2007-04-17

申请人： Michael Zoll ,  Wilson Wai Shun Chan ,  Angelo Pruscino ,  Tak Fung Wang

发明人： Michael Zoll ,  Wilson Wai Shun Chan ,  Angelo Pruscino ,  Tak Fung Wang

IPC分类号： G06F9/46

CPC分类号： G06F11/3409 ,  G06F2201/81 ,  G06F2201/86

摘要： Techniques for monitoring resources of a computer system are provided. A monitoring process collects and reports utilization data for one or more resources of a computer system, such as CPU, memory, disk I/O, and network I/O. Instead of reporting just an average of the collected data over a period of time (e.g., 10 seconds), the monitoring process at least reports individually collected resource utilization values. If one or more of the utilization values exceed specified thresholds for the respective resources, then an alert may be generated. In one approach, the monitoring process is made a real-time priority process in the computer system to ensure that the memory used by the monitoring process is not swapped out of memory. Also, being a real-time priority process ensures that the monitoring process obtains a CPU in order collect resource utilization data even when the computer system is in a starvation mode.

摘要翻译： 提供了一种监控计算机系统资源的技术。 监视过程收集并报告计算机系统的一个或多个资源（例如CPU，存储器，磁盘I / O和网络I / O）的利用率数据。 监视过程至少报告单独收集的资源利用价值，而不是仅在一段时间（例如10秒）内报告所收集的数据的平均值。 如果一个或多个利用率值超过相应资源的指定阈值，则可以生成警报。 在一种方法中，监控过程在计算机系统中被实现为一个实时优先级过程，以确保监视进程使用的内存不会被交换出内存。 而且，作为实时优先级过程，即使计算机系统处于饥饿模式，也可以确保监视进程获得CPU以便收集资源利用率数据。

公开(公告)号：US20080082533A1

公开(公告)日：2008-04-03

申请号：US11540038

申请日：2006-09-28

申请人： Tak Fung Wang ,  Angelo Pruscino ,  Wilson Wai Shun Chan ,  Tolga Yurek

发明人： Tak Fung Wang ,  Angelo Pruscino ,  Wilson Wai Shun Chan ,  Tolga Yurek

IPC分类号： G06F17/30

CPC分类号： G06F9/52 ,  G06F16/2343

摘要： The state of locks maintained in volatile memory by the master for the resources are preserved after termination of the master. The locks are preserved by storing persistent copies of the locks. The persistently stored copies of the locks are accessible to other nodes in a multi-node system of the master. Locks for which persistent copies are stored in this way are referred to as persistent locks. A persistent copy of data is a copy that is stored in a form of memory that is able to store the copy after the volatile memory storing the data is unable to do so.

摘要翻译： 由主机为资源维护的锁的状态在主机终止后被保留。 通过存储锁的永久副本来保留锁。 持久存储的锁的副本可由主机的多节点系统中的其他节点访问。 以这种方式存储持久副本的锁称为持久锁。 持久的数据副本是以能够存储数据的易失性存储器不能这样做的能够存储副本的存储器形式存储的副本。