CN1320483C - 用于在多节点环境中实施日志处理的系统和方法 - Google Patents
用于在多节点环境中实施日志处理的系统和方法 Download PDFInfo
- Publication number
- CN1320483C CN1320483C CNB028232313A CN02823231A CN1320483C CN 1320483 C CN1320483 C CN 1320483C CN B028232313 A CNB028232313 A CN B028232313A CN 02823231 A CN02823231 A CN 02823231A CN 1320483 C CN1320483 C CN 1320483C
- Authority
- CN
- China
- Prior art keywords
- node
- affairs
- piece
- request
- locking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000012545 processing Methods 0.000 claims description 16
- 230000008859 change Effects 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 3
- 238000002360 preparation method Methods 0.000 claims description 2
- 238000011084 recovery Methods 0.000 abstract description 7
- 238000003860 storage Methods 0.000 description 25
- 230000015556 catabolic process Effects 0.000 description 8
- 238000006731 degradation reaction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000003672 processing method Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000007717 exclusion Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 238000000889 atomisation Methods 0.000 description 1
- 238000012550 audit Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0793—Remedial or corrective actions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/0709—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99938—Concurrency, e.g. lock management in shared database
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
Abstract
在这里公开了一种用于在计算机环境中提供日志处理的系统和方法。本发明的一个实施例包括提供一个第一节点和一个第二节点；提供一个日志，其中所述日志可以由第一节点和第二节点访问；第一节点请求改变锁定状态；以及响应于第一节点产生的对于改变锁定状态的请求，由第二节点来执行一个任务。
Description
相关申请的交叉引用
本申请要求针对2001年9月21日提交的名为“SHARED STORAGELOCK：A NEW SOFTWARE SYNCHRONIZATION MECHANISM FOR ENFORCINGMUTUAL EXCLUSION AMONG MULTIPLE NEGOTIATORS”的美国临时专利申请60/324,196(律师案卷号POLYP001+)而享有优先权，所述申请在此引入以便用于多种用途。
本申请要求针对2001年9月21日提交的名为“JOUNALINGMECHANISM WITH EFFICIENT，SELECTIVE RECOVERY FOR MULTI-NODEENVIRONMENTS”的美国临时专利申请60/324,226(律师案卷号为POLYP002+)而享有优先权，所述申请在此引入以便用于多种用途。
本申请要求针对2001年9月21日提交的名为“COLLABORATIVECACHING IN A MULTI-NODE FILESYSTEM”的美国专利申请60/324,224(律师案卷号为POLYP003+)而享有优先权，所述申请在此引入以便用于多种用途。
本申请要求针对2001年9月21日提交的名为“DISTRIBUTEDMANAGEMENT OF A STORAGE AREA NETWORK”的美国临时专利申请60/324,242(律师案卷号为POLYP005+)而享有优先权，所述申请在此引入以便用于多种用途。
本申请要求针对2001年9月21日提交的名为“METHOD FORIMPLEMENTING JOURNALING AND DISTRIBUTED LOCK MANAGEMENT”的美国临时专利申请60/324,195(律师案卷号为POLYP006+)而享有优先权，所述申请在此引入以便用于多种用途。
本申请要求针对2001年9月21日提交的名为“MATRIX SERVER：A HIGHLY AVAILABLE MATRIX PROCESSING SYSTEM WITH COHERENTSHARED FILE STORAGE”的美国临时专利申请60/324,243(律师案卷号为POLYP007+)而享有优先权，所述申请在此引入以便用于多种用途。
本申请要求针对2001年9月24日提交的名为“A METHOD FOREFFICIEN ON-LINE LOCK RECOVERY IN A HIGHLY AVAILABLE MATRIXPROCESSING SYSTEM”的美国临时专利申请60/324,787(律师案卷号为POLYP008+)而享有优先权，所述申请在此引入以便用于多种用途。
本申请要求针对2001年10月1日提交的名为“FAST LOCKRECOVERY：A METHOD FOR EFFICIENT ON-LINE LOCK RECOVERY IN AHIGHLY AVAILABLE MATRIX PROCESSING SYSTEM”的美国临时专利申请60/327,191(律师案卷号为POLYP009+)而享有优先权，所述申请在此引入以便用于多种用途。
本申请还涉及：同时提交的名为“A SYSTEM AND METHOD FORSYNCHRONIZATION FOR ENFORCING MUTUAL EXCLUSION AMONG MULTIPLENEGOTIATORS”的共同未决美国专利申请--------(律师案卷号为POLYP001)，所述申请在此引入以便用于多种用途；同时提交的名为“SYSTEM AND METHOD FOR JOURNAL RECOVERY FOR MULTINODEENVIRONMENTS”的共同未决美国专利申请-------(律师案卷号为POLYP002)，所述申请在此引入以便用于多种用途；同时提交的名为“A SYSTEM AND METHOD FOR COLLABORATIVE CACHING IN A MULTINODESYSTEM”的共同未决美国专利申请-------(律师案卷号为POLYP003)，所述申请在此引入以便用于多种用途；同时提交的名为“A SYSTEM AND METHOD FOR MANAGEMENT OF A STORAGE AREANETWORK”的共同未决美国专利申请-------(律师案卷号为POLYP005)，所述申请在此引入以便用于多种用途；同时提交的名为“A SYSTEM AND METHOD FOR A MULTI-NODE ENVIRONMENT WITH SHAREDSTORAGE”的共同未决美国专利申请--------(律师案卷号为POLYP007)，所述申请在此引入以便用于多种用途；以及同时提交的名为“A SYSTEM AND METHOD FOR EFFICIENT LOCK RECOVERY”的共同未决美国专利申请-------(律师案卷号为POLYP009)，所述申请在此引入以便用于多种用途。
发明领域
本发明一般地涉及计算机系统。特别地，本发明涉及那些诸如共享存储器这类资源的计算机系统。
发明背景
服务器通常用于例如那些与大型万维网服务和制造相结合的大型应用程序和工作负荷。通常，一个单独的服务器没有足够能力来执行必要的应用。为了适应这些大型应用，几台服务器可以与存储区网络(SAN)中的若干共享存储设备一起使用。此外还将服务器集合在了一起，由此实现了更好的可用性和易管理性，这样做也是很有价值的。
随着系统变大，以高性能和高效行为来协调针对共享数据结构的多个组件更新将变得更加困难。当硬件只能在单块更新的级别上提供原子性时，对遍布在多个数据块上的数据结构的原子更新进行综合处理将会是非常有益的。由于系统有可能发生故障，因此产生了对于原子更新的需要，此外，寻找和修复部分完成的更新所引入的不一致性有可能是成本很高并且无法实现的。一种协调更新的方法是通过使用一个日志。所述日志提供了一种将更新原子化并使之持久的机制。
目前需要一种用于在多节点环境中管理日志的系统和方法，其可以综合处理对遍布在多个数据块上的数据结构所进行的原子更新。本发明旨则在处理这种需要。
附图简述
通过以下结合附图所进行的详细说明，可以很容易地理解本发明，在这些附图中，相同的参考数字标明的是相同的结构成分，并且其中：
图1是适合有助于本发明实施例的共享存储系统的框图。
图2A～2C是依照本发明实施例的日志条目的实例。
图3A～3B是根据本发明实施例而在日志中创建一个事务的实例的流程图。
图4是用于依照本发明一个实施例来进行锁定和日志管理的方法的状态图。
图5A～5B显示的是根据本发明一个实施例而在多节点环境中进行的日志处理(journaling)方法的实例。
图6A～6C显示的是根据本发明一个实施例而在多节点环境中进行的日志处理方法的另一个实例。
图7A～7B显示的是根据本发明一个实施例而由驱动第二节点中的任务的第一节点来进行锁定状态改变的另一个实例。
图8A～8B显示的是根据本发明一个实施例而由驱动第二节点中的任务的第一节点来进行锁定状态改变的另外的实例。
详细说明
应该理解，本发明可以借助于多种方式来实现，其中包括将其作为一种方法、一种设备、一种系统或是一种计算机可读介质，例如计算机可读存储介质或是经由光学或电子通信链路发送程序指令的计算机网络。应该指出的是，在本发明范围以内可以改变所公开的方法步骤的顺序。
在下文中，关于本发明一个或多个优选实施例的详细描述是与那些借助实例来描述本发明原理的附图一起提供的。虽然本发明是结合这些实施例而被描述的，但是应该理解，本发明并不局限于任何实施例。与此相反，本发明的范围只受限于权利要求并且包含了众多的替换、修改和等价物。出于例证目的，在以下描述中阐述了很多特定细节，以便提供关于本发明的全面理解。而本发明可以依照权利要求而在没有某些或全部这些特定细节的情况下得到实施。为了清楚起见，在这里并未对与本发明有关的技术领域中已知的技术资料进行详细描述，以免不必要地导致本发明不清楚。
本发明的一个实施例是将日志管理与用于控制多节点访问数据的锁定管理相结合。
图1是一个适合有助于本发明实施例的共享存储系统的框图。在这个实例中，节点102A～102D通过一个网络转接100耦合在一起的。所述网络转接100可以代表任何网络架构，例如以太网、InfiniBand(无限带宽)网络或是能够执行主机到主机的通信的光纤信道网络。此外，在这里将节点102A～102D显示成与一个存储数据互连104相耦合。所述数据存储互连104的一个实例可以是光纤信道交换机，例如Brocade 3200光纤信道交换机。作为选择，数据存储网络也可以是一个iSCSI或其他IP存储网络、InfiniBand网络或是另一种主机-存储器网络。此外，网络转接100和数据存储器互连104可以在一个单独的互连中实现。节点102A～102D的实例包括而不局限于计算机、服务器以及可以共享存储器或数据的其他任何处理单元或应用。出于示范目的，有时也将节点102A～102D称为服务器。而数据互连104则显示成与共享存储器106A～106D相耦合。共享存储器106A～106D的实例则包括任何形式的存储器，例如硬盘、光盘、磁带和随机存取存储器。
共享存储器可以是任何一种存储设备，例如硬盘、光盘、磁带和随机存取存储器。文件系统是在共享存储器上构造的一个逻辑实体。尽管通常是将共享存储器视为一个物理设备，而将文件系统视为是覆盖在所述存储器一部分之上的逻辑结构，但是简单起见，在这里有时也将文件系统称为共享存储器。例如，在叙述共享存储器出现故障的时候，所述故障有可能是文件系统中的一部分的故障，也可以是一个或多个文件系统的故障，还可能是文件系统所覆盖的物理存储设备的故障。因此，这里使用的共享存储器可以是指物理存储设备、文件系统的一部分、一个文件系统、多个文件系统或是上述这些成分的组合。
图2A～2C是依照本发明一个实施例的日志条目的实例。在这里使用了一种日志处理机制，即使是在更新会影响到多个块并且硬件不能以原子方式更新多个块的情况下，所述机制也允许多个独立处理节点以原子方式来更新一个公共数据结构集。而日志则以一种在系统故障之后易于定位的方式来记录那些与可能影响到多个块的更新有关的信息。用于创建一组优选以原子形式发生的这类更新的行为称为一个事务。在日志中，每一个事务都是用一个日志条目来记录的。日志条目包含了一组写入日志的块；这些块包含了将要作为更新的一部分而被写入的块值拷贝，以及规定了这些新值所要写入的位置的信息。对所述更新来说，有时也将这些位置称为最终位置，从而将其与处在日志条目本身的块值拷贝加以区分。
日志是通过以原子方式写入单个的块来完成一个日志条目，由此确定了在共享存储器中执行一个多块更新的意图。这种处理称为使日志条目有效。在日志条目有效之前，不会有块值在其最终位置中得到更新；一旦日志条目有效，则可以根据需要而在块值的最终位置更新所述块值。因此，如果在使日志条目有效之前发生一个故障，则系统可以恢复一个状态，其中不包括与所述日志条目相对应的已恢复事务中的更新部分；在执行了完成一个日志条目的写入并且所述日志条目有效之后，则可以恢复这个包括事务更新的所有部分的状态。换句话说，即使将更新部分地写入了日志条目，但是如果产生日志条目的节点在条目有效之前出现故障，则不会进行任何更新。在条目有效之后，即使出现故障，最终也会完成所述有效更新。因此，如果所有多块更新都是以原子方式进行的，那么，通过在出现故障之后检查日志，可以将数据结构恢复到一种已有的状态。
在将一个特定日志条目的所有新值全都写入其最终位置之后，可以将所述日志条目标记为终止。终止的日志条目没有必要得到保持，因为它所记录的全部更新都已得到执行；它所占据的空间也可以重新用于其他用途。
在图2A显示的实例中，在时间1，节点3将信息保持在其本地存储器中，此外还准备将块B更新成3,000并将块C更新成1,500。在这个简化实例中，其中将每一个块都假设成只保存一个整数并且使用字母来命名这些块。举例来说，块B和C可以表示两个独立的银行帐户，其中用户将钱从银行帐户B转移到银行帐户C。节点3具有所述信息但却仍未将所述信息记录在日志中。
节点1将块X设定为750并且将块Y设定成1250，此外记录这个事务的日志已经是有效的。节点7将块Q设定为50。需要指出的是，节点7正处于写入事务的中间并且所述日志条目仍未有效。而节点4则将信息保留在存储器中并且希望将块A更新为500。
在时间1(图2A)与时间2(图2B)之间，节点4希望在同一事务的一部分将块A更新成500的时候更新块B。而块B则是来自节点3的仍未有效的事务的一部分(如图2A所示)。因此，节点4要求节点3使所述事务有效，以使节点4能够更新块B。在图2B所示的时间2，节点3完成一个日志条目的写入，其中所述条目记录的是将块B设定成3000并将块C设定为1500的更新，而这个事务现在将是有效的。此外，节点3还完成了关于先前事务的日志条目写入，其中所述事务将块C设定成1000并将块D设定成250。由于节点7仍未结束写下其事务，因此节点7的日志条目仍未有效。节点4的日志条目则仍旧是空的。
在时间2(图2B)与时间3(图2C)之间，由于节点3结束了相对于块B的事务，因此节点4可以写入一个用于所述事务的日志条目。应该注意的是，依照本发明的一个实施例，有效日志条目不必是连续的。在时间3，节点3、1和4已经写入了有效事务，而节点7的事务则仍旧保持无效。
图3A～3B是依照本发明实施例而在日志中创建事务的实例的流程图。在这个实例中，为了创建一个事务数据结构，节点将会确定是否存在需要更新的块(300)。如果存在应该更新的块，则获取所述块以及关于所述块的新值(302)。然后则判定这个块是否包含在一个关于一个或多个其他节点的仍未有效的事务中(304)。这个实例是结合图2而在节点4需要更新块B但却判定节点3正在计划更新块B的时候描述的。
如果这个块包含在一个关于另一个节点的仍未有效的事务中，则迫使所述另一个节点开始令其事务有效(306)。在图2给出的实例中，举例来说，节点4通过为关于节点3的事务产生一个更高优先级来令节点3继续进行其事务。
然后，执行图3A～3B所示方法的这个节点将会等待所述事务变得有效(308)。
如果这个块不包含在关于其他节点的仍未有效的事务中(304)，则确定是否存在更多将要更新的块。如果没有将要更新的块(300)，则通过调度针对所述日志的更新来记录这个事务(320)。然后则判定是否存在一个来自另一种模式的使所述事务有效的请求(322)。如果没有这种来自另一个节点的请求，那么这个节点可以“缓慢地”写入日志更新(324)。换句话说，所述日志更新具有一个很低的优先级，因此可以在便利的时候更新所述日志。没有立即写入日志更新的优点是可以在节点之间存在很高事务负载的时候减少日志中的瓶颈。
如果存在来自另一个节点并使所述事务有效的请求(322)，则立即写入所述日志条目(326)。举例来说，所述日志条目将会在优先级上有提升。由此则将更新写入最终位置(328)。然后则把写入的日志条目标记为有效(330)。
图2和3描述了如何依照本发明的一个实施例来使用日志处理，以便在多节点环境中允许以原子方式来执行多个块更新。图4～8则描述了如何依照本发明的一个实施例来有效使用锁定机制控制何时向日志中写入条目，从而对来自多个节点的日志访问进行协调并且在节点之间共享日志处理数据。
图4是依照本发明一个实施例的锁定和日志管理方法的状态图。在这个实例中显示了三种锁定模式：独占模式(400)、共享模式(404)和不保持模式(408)。为了简化起见，图4所示实例只显示了除了不保持模式之外的两种模式，其中独占模式是由写入模式400来例证的，而共享模式则是由读取模式(404)来例证的。然而，本发明也适应于多种模式。这些模式是那些节点通过对一个块加以锁定来对数据进行访问的模式，其中所述数据访问包括读取一个块或是写入一个快。在这个实例中，几个节点可以在保持锁定在共享/读取模式的同时读取同一个块，而为了写入一个块，只有一个节点可以获得在写入/独占模式锁定。
在这个实例中，当节点从具有独占锁定400迁移至共享锁定404的时候，将会对一个降级例程402进行调用。而在节点从保持一个共享锁定404移至不保持一个锁定408的时候则调用一个解锁例程406。此外，在节点从保持一个独占锁定400移至不保持锁定408的时候，那么不但调用降级例程402’，而且还会调用解锁例程406’。
在节点从不保持一个锁定408迁移到保持一个共享锁定404的时候，将会对一个捕获例程414进行调用。同样，在节点从不保持锁定迁移到保持独占锁定400的时候，则会调用一个捕获例程414′。举例来说，如下所述，捕获例程414～414′可用于完成读取一个块的处理。在希望读取一个块时，将会产生一个关于覆盖了所述块的读取(共享)锁定的请求。在稍后的点上，当锁定请求得到许可的时候将会调用捕获例程。然后，捕获例程可以继续读取所述块。相似的处理同样适用于写入一个块：其中产生了一个关于写入(独占)锁定的请求；随后在所述锁定得到许可的时候将会调用捕获例程并且由此可以写入所述块。
解锁例程406～406′的一个实例是保持高速缓存相关性。当节点在存储器中高速缓存了一个由读取或写入锁定所覆盖的块并且另一个节点希望更新所述块时，在第一节点上将会撤消所述锁定。这将导致调用解锁例程406～406′；这个例程可以从存储器中清除所述块的高速缓存的拷贝。
在图4所示的实例中，降级例程402～402′可能导致节点将经过更新的块写入共享存储器中，使之保持的锁定不再是独占的。解锁例程406～406′可以从这个节点中放弃锁定。在无论何时，只要需要独占性的等级，那么捕获例程414-414′就可以获得锁定。
因此，在本发明的这个实施例中，锁定状态中的变化可用于将请求从一个节点传递到另一个节点，以便执行那些作为降级/解锁/捕获例程一部分的多种任务。
图5A～5B显示的是依照本发明一个实施例而在多节点环境中进行的日志处理方法。这个实例显示了两个节点之间的交互作用，其中节点A请求改变锁定状态，而这将在节点B中触发一个响应。
为了读取一个特定的块，节点A会在共享/读取锁定模式中尝试获取一个锁定。节点A请求对一个对所述块进行的读取锁定(500)，并且等待向其许可所述锁定(502)，此外还从盘中读取所述块(504)。如果节点A尝试写入一个块，那么它请求对所述块执行一个写入锁定而不是读取锁定，并且等待所述锁定得到许可，此外还从盘中读取所述块。
当节点A请求一个针对所述块的读取锁定时(图5A的500)，所述请求会在节点B中引发一个副作用。在这里使用了副作用来表示一个与正在发生的某些其他事件相关联的预定操作——也就是与第一事件相关联的一个事件或任务。在这个实例中，假设节点B在节点A请求的块上保持一个独占模式锁定，那么节点A发出的读取锁定请求会在节点B中启动一个降级例程。节点B则通过写入日志条目来使这个块的事务以及所有相关事务有效(510)。相关事务包括了这样一些事务，这些事务处在对A所请求的块加以更新的事务之前，其中包含了对也由所述事务所更新的块执行的更新。如果P是在Q之前执行的并且P和Q共同更新了至少一个块，则它是关于事务集的联系的传递闭包，其中事务P与事务Q是相关的。也就是说，在这里需要遵循这样一个规则，其中在任何还未有效的先前事务中都没有包含那些在有效事务中出现的块。“相关事务”则是那些必须依照这个规则而变得有效，从而保持与这个规则相一致的事务。举例来说，在图2中，节点3更新块C和D的事务就是一个相关事务。
如果还未将块写入盘，那么，倘若有必要，则节点B会将新值写入所述块中(512)。何时有必要将新值写入所述块的一个实例是在假设节点B相对所述块保持一个写入锁定并且所述块在最后一次写入盘之后已经发生了变化的情况下。在这里有必要将发生变化的值写入所述块，以使下一节点能够访问该块的更新版本。举例来说，在图2B中，如果节点3没有将值3000写入块B，那么，鉴于节点4请求访问块B，节点3会把值3000写入块B。
节点B也可以在事务中将新值其他块(514)。例如在图2B中，节点3可以选择在这个时间将值1500写入块C。然后，节点B将会释放相对于所述块的锁定(516)。
图6A～6C显示的是依照本发明实施例而在多节点环境中执行的日志处理方法的另一个实例。在这个实例中，节点A在锁定状态上做出的改变将会在节点B上产生一个副作用任务，其中事务终止是通过耗尽日志空间来引发的。
图6A显示了一个循环构造的日志，在这个日志中，新条目在一个方向上增长并且将在尾部终止和删除旧的条目。当节点A需要写入一个新条目时，它必须在日志顶部分配空间，但是如果顶部延伸到尾部，则没有空间可以使用。这时，所述节点必须要求一个或多个节点终止日志尾部的事务。这个处理可以借助于一个降级例程来实现。
在这个实例中，节点A请求对处于日志顶部在日志空间加以锁定(图6B的600)。之后，所述节点等待所述锁定请求得到满足(602)，接着则使用所述日志空间(604)。当节点A请求锁定日志空间时(图6B的600)，所述请求在节点B上启动一个降级例程，其中节点B是一个在尾部写入日志条目并保持一个或多个覆盖了日志这一部分的锁定的节点。节点B会确保将处于尾部的日志条目中的所有块都写入其最终位置(图6C中的610)。然后所述事务标记为终止(612)。由此释放关于所述事务日志空间的锁定(614)。
图7A～7B显示了依照本发明实施例并通过第一节点驱动第二节点中的任务来改变锁定状态的另一个实例。在这个实例中，节点A和B使用了协作高速缓存技术，例如--------提交的名为“System andMethod for Collaborative Caching in a Multinode Filesystem”的美国专利申请--------(律师案卷号为POLYP003)中公开的系统和方法，所述申请在此引入以便用于多种用途。
在这个实例中，节点A通过请求对一个块实施读取锁定来读取所述块(700)。然后它会等待锁定得到许可(702)并且确定锁定授予者是否发送了被请求的块数据(704)。如果锁定授予者发送了数据块，那么节点A会将所发送的块数据接受到其高速缓存中(706)。然而如果锁定授予者没有发送块数据(704)，则节点A将从共享盘中读取所述块(708)。
由节点A做出的对所述块进行读取锁定的请求(图7A的700)会在锁定被请求块的节点B上引发一个副作用。在这个实例中，所述副作用是一个降级。与图5B一样，这个降级将会导致节点B写入日志条目，以使这个块的事务以及所有相关事务有效(720)。如果需要，还会将一个新值写入共享盘(722)。何时需要写入新值的一个实例是：假设节点B保持相对于所述块的写入锁定并且节点B在最后一次写入之后改变了数据。然后，节点B可选地在事务中将新值写入其他块(724)。在当前时间，这个操作是可选的，这是因为：一旦日志条目有效并且完整，则无论节点是否方便写入，都可以将所述值写入最终位置。
然后判定这个块数据是否仍然保留在节点B的高速缓存中(726)。如果还处于缓存中，则将块数据从节点B发送到发出请求的节点A(728)。然后，无论被请求的块数据是否处在高速缓存中(726)，节点B都会释放相对于所述块的锁定(730)。
图8A～8B显示了依照本发明一个实施例并由第一节点驱动第二节点中的任务来改变锁定状态的另外的实例。在这个实例中，节点A和B都包含在了用于协作高速缓存的事务转发中。
节点A通过请求对一个块进行读取锁定来尝试读取这个块(800)。然后，所述节点等待锁定得到许可(802)并确定锁定授予者是否发送了所述块和事务数据(804)。如果锁定授予者没有发送所述块和事务数据，则节点A从共享盘中读取该块(806)。如果锁定授予者发送了所述块和事务数据(804)，则将事务添加到这个节点(节点A)的未完成事务列表中(808)。然后，节点A将块数据接受到其高速缓存中(810)。
当节点A请求读取锁定的时候(图8A的800)，它会启动一个用于节点B的降级例程，在这个例程中将会确定是否被请求的数据处于节点B的高速缓存中(820)。如果不在高速缓存中，则节点B写入日志条目，以使这个块的事务和所有相关事务有效(822)。作为选择，节点B也可以将新值写入事务中的其他块(826)。这与图5B是一样的。
如果被请求的块数据处于节点B的缓存中(820)，那么如上所述，节点B预备一个事务日志条目列表，其修改了被请求的块以及所有相关事务(824)。这个事务列表与步骤822中成为有效的列表是同一列表。然后，关于上述事务列表的日志条目内容以及块数据都发送至发出请求的节点(828)。
尽管出于清楚理解的目的而对前述发明进行了描述，但是很明显，在权利要求的范围以内可以进行某些修改和变化。应该指出的是，存在多种备选方法来实施本发明的方法和设备。因此，本实施例将被视为是说明性的而不是限制性的，并且本发明并不局限于这里给出的细节，而是可以在权利要求的范围和等价物以内得到修改。
Claims (10)
1.一种用于在计算机环境中进行日志处理的方法，包括：
提供一个第一节点和一个第二节点；
提供一个日志，其中所述日志可以由第一节点和第二节点来进行访问；
第一节点请求锁定状态中的改变；以及
响应于第一节点对于锁定状态中的改变的请求，由第二节点来执行一个任务。
2.权利要求1的方法，其中所述任务与日志处理相关联。
3.权利要求1的方法，其中请求锁定状态中的改变是请求一个锁定。
4.权利要求3的方法，其中所述任务是写入日志条目，以使一个事务有效。
5.权利要求3的方法，其中所述任务是写入日志条目并且将块数据发送到第一节点。
6.权利要求3的方法，其中所述是预备一个日志条目列表并且将关于所述列表的事务数据发送到第一节点。
7.权利要求1的方法，其中请求锁定状态中的改变是请求对日志中的空间进行锁定。
8.权利要求7的方法，其中所述任务是释放对于事务日志空间的锁定。
9.权利要求7的方法，其中所述任务是在事务中将一个块写入盘中并且将所述事务标记为终止。
10.一种用于在计算机环境中进行日志处理的系统，包括：
一个配置成请求锁定状态中的改变的第一节点；
一个配置成响应于第一节点对于锁定状态中的改变的请求来执行一个任务的第二节点；以及
一个日志，其中所述日志可以由第一节点和第二节点访问。
Applications Claiming Priority (17)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US32422401P | 2001-09-21 | 2001-09-21 | |
| US32419601P | 2001-09-21 | 2001-09-21 | |
| US32422601P | 2001-09-21 | 2001-09-21 | |
| US32419501P | 2001-09-21 | 2001-09-21 | |
| US32424201P | 2001-09-21 | 2001-09-21 | |
| US32424301P | 2001-09-21 | 2001-09-21 | |
| US60/324,226 | 2001-09-21 | ||
| US60/324,243 | 2001-09-21 | ||
| US60/324,195 | 2001-09-21 | ||
| US60/324,787 | 2001-09-21 | ||
| US60/324,196 | 2001-09-21 | ||
| US60/324,242 | 2001-09-21 | ||
| US60/324,224 | 2001-09-21 | ||
| US32478701P | 2001-09-24 | 2001-09-24 | |
| US32719101P | 2001-10-01 | 2001-10-01 | |
| US60/327,191 | 2001-10-01 | ||
| PCT/US2002/030085 WO2003025751A1 (en) | 2001-09-21 | 2002-09-20 | A system and method for efficient lock recovery |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1589448A CN1589448A (zh) | 2005-03-02 |
| CN1320483C true CN1320483C (zh) | 2007-06-06 |
Family
ID=27575390
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB028230981A Expired - Lifetime CN1302419C (zh) | 2001-09-21 | 2002-09-20 | 用于具有共享存储器的多节点环境的系统和方法 |
| CNB028232313A Expired - Lifetime CN1320483C (zh) | 2001-09-21 | 2002-09-20 | 用于在多节点环境中实施日志处理的系统和方法 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB028230981A Expired - Lifetime CN1302419C (zh) | 2001-09-21 | 2002-09-20 | 用于具有共享存储器的多节点环境的系统和方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (8) | US7240057B2 (zh) |
| EP (2) | EP1428151A4 (zh) |
| JP (2) | JP2005504369A (zh) |
| CN (2) | CN1302419C (zh) |
| AU (1) | AU2002341784A1 (zh) |
| CA (2) | CA2460833C (zh) |
| WO (5) | WO2003025801A1 (zh) |
Families Citing this family (191)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7412462B2 (en) * | 2000-02-18 | 2008-08-12 | Burnside Acquisition, Llc | Data repository and method for promoting network storage of data |
| US6890968B2 (en) * | 2001-05-16 | 2005-05-10 | Kerr Corporation | Prepolymerized filler in dental restorative composite |
| US8010558B2 (en) | 2001-06-05 | 2011-08-30 | Silicon Graphics International | Relocation of metadata server with outstanding DMAPI requests |
| US7640582B2 (en) | 2003-04-16 | 2009-12-29 | Silicon Graphics International | Clustered filesystem for mix of trusted and untrusted nodes |
| US7617292B2 (en) | 2001-06-05 | 2009-11-10 | Silicon Graphics International | Multi-class heterogeneous clients in a clustered filesystem |
| US20040139125A1 (en) | 2001-06-05 | 2004-07-15 | Roger Strassburg | Snapshot copy of data volume during data access |
| US7702791B2 (en) | 2001-07-16 | 2010-04-20 | Bea Systems, Inc. | Hardware load-balancing apparatus for session replication |
| US7409420B2 (en) * | 2001-07-16 | 2008-08-05 | Bea Systems, Inc. | Method and apparatus for session replication and failover |
| US7571215B2 (en) * | 2001-07-16 | 2009-08-04 | Bea Systems, Inc. | Data replication protocol |
| US7113980B2 (en) | 2001-09-06 | 2006-09-26 | Bea Systems, Inc. | Exactly once JMS communication |
| US6826601B2 (en) | 2001-09-06 | 2004-11-30 | Bea Systems, Inc. | Exactly one cache framework |
| US7240057B2 (en) * | 2001-09-21 | 2007-07-03 | Kingsbury Brent A | System and method for implementing journaling in a multi-node environment |
| US7403996B2 (en) | 2002-02-21 | 2008-07-22 | Bea Systems, Inc. | Systems and methods for migratable services |
| US7178050B2 (en) * | 2002-02-22 | 2007-02-13 | Bea Systems, Inc. | System for highly available transaction recovery for transaction processing systems |
| US7096213B2 (en) * | 2002-04-08 | 2006-08-22 | Oracle International Corporation | Persistent key-value repository with a pluggable architecture to abstract physical storage |
| AU2003214624A1 (en) * | 2002-04-25 | 2003-11-10 | Kashya Israel Ltd. | An apparatus for continuous compression of large volumes of data |
| US20030220943A1 (en) * | 2002-05-23 | 2003-11-27 | International Business Machines Corporation | Recovery of a single metadata controller failure in a storage area network environment |
| US7774325B2 (en) * | 2002-10-17 | 2010-08-10 | Intel Corporation | Distributed network attached storage system |
| CN1711606A (zh) * | 2002-11-07 | 2005-12-21 | 皇家飞利浦电子股份有限公司 | 具有主文件系统区域和虚拟文件系统区域的记录载体 |
| US7457906B2 (en) * | 2003-01-21 | 2008-11-25 | Nextio, Inc. | Method and apparatus for shared I/O in a load/store fabric |
| US7613797B2 (en) * | 2003-03-19 | 2009-11-03 | Unisys Corporation | Remote discovery and system architecture |
| GB0308923D0 (en) * | 2003-04-17 | 2003-05-28 | Ibm | Low-overhead storage cluster configuration locking |
| US7409389B2 (en) | 2003-04-29 | 2008-08-05 | International Business Machines Corporation | Managing access to objects of a computing environment |
| US7376744B2 (en) * | 2003-05-09 | 2008-05-20 | Oracle International Corporation | Using local locks for global synchronization in multi-node systems |
| US20040230896A1 (en) * | 2003-05-16 | 2004-11-18 | Dethe Elza | Method and system for enabling collaborative authoring of hierarchical documents with unique node identifications |
| CA2429375A1 (en) * | 2003-05-22 | 2004-11-22 | Cognos Incorporated | Model action logging |
| WO2005008434A2 (en) * | 2003-07-11 | 2005-01-27 | Computer Associates Think, Inc. | A distributed locking method and system for networked device management |
| US7739541B1 (en) | 2003-07-25 | 2010-06-15 | Symantec Operating Corporation | System and method for resolving cluster partitions in out-of-band storage virtualization environments |
| US7356531B1 (en) * | 2003-07-25 | 2008-04-08 | Symantec Operating Corporation | Network file system record lock recovery in a highly available environment |
| US8234517B2 (en) * | 2003-08-01 | 2012-07-31 | Oracle International Corporation | Parallel recovery by non-failed nodes |
| US7584454B1 (en) * | 2003-09-10 | 2009-09-01 | Nextaxiom Technology, Inc. | Semantic-based transactional support and recovery for nested composite software services |
| US20050091215A1 (en) * | 2003-09-29 | 2005-04-28 | Chandra Tushar D. | Technique for provisioning storage for servers in an on-demand environment |
| US7234073B1 (en) * | 2003-09-30 | 2007-06-19 | Emc Corporation | System and methods for failover management of manageable entity agents |
| US7581205B1 (en) | 2003-09-30 | 2009-08-25 | Nextaxiom Technology, Inc. | System and method of implementing a customizable software platform |
| US8225282B1 (en) | 2003-11-25 | 2012-07-17 | Nextaxiom Technology, Inc. | Semantic-based, service-oriented system and method of developing, programming and managing software modules and software solutions |
| US20050138154A1 (en) * | 2003-12-18 | 2005-06-23 | Intel Corporation | Enclosure management device |
| US7155546B2 (en) * | 2003-12-18 | 2006-12-26 | Intel Corporation | Multiple physical interfaces in a slot of a storage enclosure to support different storage interconnect architectures |
| US7376147B2 (en) * | 2003-12-18 | 2008-05-20 | Intel Corporation | Adaptor supporting different protocols |
| US8543781B2 (en) | 2004-02-06 | 2013-09-24 | Vmware, Inc. | Hybrid locking using network and on-disk based schemes |
| US8560747B1 (en) | 2007-02-16 | 2013-10-15 | Vmware, Inc. | Associating heartbeat data with access to shared resources of a computer system |
| US20110179082A1 (en) * | 2004-02-06 | 2011-07-21 | Vmware, Inc. | Managing concurrent file system accesses by multiple servers using locks |
| US10776206B1 (en) * | 2004-02-06 | 2020-09-15 | Vmware, Inc. | Distributed transaction system |
| US8700585B2 (en) * | 2004-02-06 | 2014-04-15 | Vmware, Inc. | Optimistic locking method and system for committing transactions on a file system |
| US7849098B1 (en) * | 2004-02-06 | 2010-12-07 | Vmware, Inc. | Providing multiple concurrent access to a file system |
| JP4485256B2 (ja) * | 2004-05-20 | 2010-06-16 | 株式会社日立製作所 | 記憶領域の管理方法及び管理システム |
| US7962449B2 (en) * | 2004-06-25 | 2011-06-14 | Apple Inc. | Trusted index structure in a network environment |
| US7730012B2 (en) | 2004-06-25 | 2010-06-01 | Apple Inc. | Methods and systems for managing data |
| US8131674B2 (en) | 2004-06-25 | 2012-03-06 | Apple Inc. | Methods and systems for managing data |
| US7386752B1 (en) * | 2004-06-30 | 2008-06-10 | Symantec Operating Corporation | Using asset dependencies to identify the recovery set and optionally automate and/or optimize the recovery |
| US7769734B2 (en) * | 2004-07-26 | 2010-08-03 | International Business Machines Corporation | Managing long-lived resource locks in a multi-system mail infrastructure |
| WO2006015536A1 (fr) * | 2004-08-08 | 2006-02-16 | Huawei Technologies Co. Ltd. | Procede de notification d'une operation d'enregistrement |
| US20060041559A1 (en) * | 2004-08-17 | 2006-02-23 | International Business Machines Corporation | Innovation for managing virtual storage area networks |
| US20060059269A1 (en) * | 2004-09-13 | 2006-03-16 | Chien Chen | Transparent recovery of switch device |
| US7310711B2 (en) * | 2004-10-29 | 2007-12-18 | Hitachi Global Storage Technologies Netherlands B.V. | Hard disk drive with support for atomic transactions |
| US7496701B2 (en) * | 2004-11-18 | 2009-02-24 | International Business Machines Corporation | Managing virtual server control of computer support systems with heartbeat message |
| JP4462024B2 (ja) | 2004-12-09 | 2010-05-12 | 株式会社日立製作所 | ディスク引き継ぎによるフェイルオーバ方法 |
| US8495266B2 (en) * | 2004-12-10 | 2013-07-23 | Hewlett-Packard Development Company, L.P. | Distributed lock |
| US7506204B2 (en) * | 2005-04-25 | 2009-03-17 | Microsoft Corporation | Dedicated connection to a database server for alternative failure recovery |
| US20060242453A1 (en) * | 2005-04-25 | 2006-10-26 | Dell Products L.P. | System and method for managing hung cluster nodes |
| JP4648751B2 (ja) * | 2005-05-02 | 2011-03-09 | 株式会社日立製作所 | 記憶制御システム及び記憶制御方法 |
| US7631016B2 (en) * | 2005-05-04 | 2009-12-08 | Oracle International Corporation | Providing the latest version of a data item from an N-replica set |
| US7356653B2 (en) * | 2005-06-03 | 2008-04-08 | International Business Machines Corporation | Reader-initiated shared memory synchronization |
| US7437426B2 (en) * | 2005-09-27 | 2008-10-14 | Oracle International Corporation | Detecting and correcting node misconfiguration of information about the location of shared storage resources |
| US8060713B1 (en) | 2005-12-21 | 2011-11-15 | Emc (Benelux) B.V., S.A.R.L. | Consolidating snapshots in a continuous data protection system using journaling |
| US7774565B2 (en) * | 2005-12-21 | 2010-08-10 | Emc Israel Development Center, Ltd. | Methods and apparatus for point in time data access and recovery |
| US7849361B2 (en) * | 2005-12-22 | 2010-12-07 | Emc Corporation | Methods and apparatus for multiple point in time data access |
| US7836033B1 (en) * | 2006-01-24 | 2010-11-16 | Network Appliance, Inc. | Method and apparatus for parallel updates to global state in a multi-processor system |
| US20070180287A1 (en) * | 2006-01-31 | 2007-08-02 | Dell Products L. P. | System and method for managing node resets in a cluster |
| US7577867B2 (en) * | 2006-02-17 | 2009-08-18 | Emc Corporation | Cross tagging to data for consistent recovery |
| US7552148B2 (en) * | 2006-02-28 | 2009-06-23 | Microsoft Corporation | Shutdown recovery |
| US7899780B1 (en) * | 2006-03-30 | 2011-03-01 | Emc Corporation | Methods and apparatus for structured partitioning of management information |
| CN100383750C (zh) * | 2006-06-07 | 2008-04-23 | 中国科学院计算技术研究所 | 一种面向大规模计算系统的高可信日志系统实现方法 |
| US7734960B2 (en) * | 2006-08-14 | 2010-06-08 | Hewlett-Packard Development Company, L.P. | Method of managing nodes in computer cluster |
| US7886034B1 (en) * | 2006-09-27 | 2011-02-08 | Symantec Corporation | Adaptive liveness management for robust and efficient peer-to-peer storage |
| US7627687B2 (en) * | 2006-09-28 | 2009-12-01 | Emc Israel Development Center, Ltd. | Methods and apparatus for managing data flow in a continuous data replication system having journaling |
| US7627612B2 (en) * | 2006-09-28 | 2009-12-01 | Emc Israel Development Center, Ltd. | Methods and apparatus for optimal journaling for continuous data replication |
| US20080082533A1 (en) * | 2006-09-28 | 2008-04-03 | Tak Fung Wang | Persistent locks/resources for concurrency control |
| US8024521B2 (en) * | 2007-03-13 | 2011-09-20 | Sony Computer Entertainment Inc. | Atomic operation on non-standard sized data using external cache |
| US7778986B2 (en) * | 2007-08-29 | 2010-08-17 | International Business Machines Corporation | Securing transfer of ownership of a storage object from an unavailable owner node to another node |
| US7921272B2 (en) * | 2007-10-05 | 2011-04-05 | International Business Machines Corporation | Monitoring patterns of processes accessing addresses in a storage device to determine access parameters to apply |
| US7856536B2 (en) * | 2007-10-05 | 2010-12-21 | International Business Machines Corporation | Providing a process exclusive access to a page including a memory address to which a lock is granted to the process |
| US7770064B2 (en) * | 2007-10-05 | 2010-08-03 | International Business Machines Corporation | Recovery of application faults in a mirrored application environment |
| US8055855B2 (en) * | 2007-10-05 | 2011-11-08 | International Business Machines Corporation | Varying access parameters for processes to access memory addresses in response to detecting a condition related to a pattern of processes access to memory addresses |
| US8041940B1 (en) | 2007-12-26 | 2011-10-18 | Emc Corporation | Offloading encryption processing in a storage area network |
| US7958372B1 (en) | 2007-12-26 | 2011-06-07 | Emc (Benelux) B.V., S.A.R.L. | Method and apparatus to convert a logical unit from a first encryption state to a second encryption state using a journal in a continuous data protection environment |
| US7840536B1 (en) | 2007-12-26 | 2010-11-23 | Emc (Benelux) B.V., S.A.R.L. | Methods and apparatus for dynamic journal expansion |
| US7860836B1 (en) | 2007-12-26 | 2010-12-28 | Emc (Benelux) B.V., S.A.R.L. | Method and apparatus to recover data in a continuous data protection environment using a journal |
| US9178785B1 (en) | 2008-01-24 | 2015-11-03 | NextAxiom Technology, Inc | Accounting for usage and usage-based pricing of runtime engine |
| US9501542B1 (en) | 2008-03-11 | 2016-11-22 | Emc Corporation | Methods and apparatus for volume synchronization |
| US7719443B1 (en) | 2008-06-27 | 2010-05-18 | Emc Corporation | Compressing data in a continuous data protection environment |
| US7840730B2 (en) | 2008-06-27 | 2010-11-23 | Microsoft Corporation | Cluster shared volumes |
| US8108634B1 (en) | 2008-06-27 | 2012-01-31 | Emc B.V., S.A.R.L. | Replicating a thin logical unit |
| US8719473B2 (en) * | 2008-09-19 | 2014-05-06 | Microsoft Corporation | Resource arbitration for shared-write access via persistent reservation |
| US8060714B1 (en) | 2008-09-26 | 2011-11-15 | Emc (Benelux) B.V., S.A.R.L. | Initializing volumes in a replication system |
| US7882286B1 (en) | 2008-09-26 | 2011-02-01 | EMC (Benelux)B.V., S.A.R.L. | Synchronizing volumes for replication |
| WO2010041515A1 (ja) * | 2008-10-06 | 2010-04-15 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 複数のアプリケーションサーバにより共有データをアクセスするシステム |
| US8972515B2 (en) * | 2009-03-30 | 2015-03-03 | The Boeing Company | Computer architectures using shared storage |
| US8296358B2 (en) * | 2009-05-14 | 2012-10-23 | Hewlett-Packard Development Company, L.P. | Method and system for journaling data updates in a distributed file system |
| US8055615B2 (en) * | 2009-08-25 | 2011-11-08 | Yahoo! Inc. | Method for efficient storage node replacement |
| US20110055494A1 (en) * | 2009-08-25 | 2011-03-03 | Yahoo! Inc. | Method for distributed direct object access storage |
| US9311319B2 (en) * | 2009-08-27 | 2016-04-12 | Hewlett Packard Enterprise Development Lp | Method and system for administration of storage objects |
| US20110093745A1 (en) * | 2009-10-20 | 2011-04-21 | Aviad Zlotnick | Systems and methods for implementing test applications for systems using locks |
| US8510334B2 (en) | 2009-11-05 | 2013-08-13 | Oracle International Corporation | Lock manager on disk |
| US8392680B1 (en) | 2010-03-30 | 2013-03-05 | Emc International Company | Accessing a volume in a distributed environment |
| US8103937B1 (en) * | 2010-03-31 | 2012-01-24 | Emc Corporation | Cas command network replication |
| US8381014B2 (en) | 2010-05-06 | 2013-02-19 | International Business Machines Corporation | Node controller first failure error management for a distributed system |
| US20110276728A1 (en) * | 2010-05-06 | 2011-11-10 | Hitachi, Ltd. | Method and apparatus for storage i/o path configuration |
| US8332687B1 (en) | 2010-06-23 | 2012-12-11 | Emc Corporation | Splitter used in a continuous data protection environment |
| US9098462B1 (en) | 2010-09-14 | 2015-08-04 | The Boeing Company | Communications via shared memory |
| US8478955B1 (en) | 2010-09-27 | 2013-07-02 | Emc International Company | Virtualized consistency group using more than one data protection appliance |
| US8433869B1 (en) | 2010-09-27 | 2013-04-30 | Emc International Company | Virtualized consistency group using an enhanced splitter |
| US8335771B1 (en) | 2010-09-29 | 2012-12-18 | Emc Corporation | Storage array snapshots for logged access replication in a continuous data protection system |
| US8694700B1 (en) | 2010-09-29 | 2014-04-08 | Emc Corporation | Using I/O track information for continuous push with splitter for storage device |
| US8589732B2 (en) | 2010-10-25 | 2013-11-19 | Microsoft Corporation | Consistent messaging with replication |
| US8335761B1 (en) | 2010-12-02 | 2012-12-18 | Emc International Company | Replicating in a multi-copy environment |
| US8812916B2 (en) | 2011-06-02 | 2014-08-19 | International Business Machines Corporation | Failure data management for a distributed computer system |
| US9256605B1 (en) | 2011-08-03 | 2016-02-09 | Emc Corporation | Reading and writing to an unexposed device |
| US8973018B2 (en) | 2011-08-23 | 2015-03-03 | International Business Machines Corporation | Configuring and relaying events from a storage controller to a host server |
| US8694724B1 (en) * | 2011-09-06 | 2014-04-08 | Emc Corporation | Managing data storage by provisioning cache as a virtual device |
| US8898112B1 (en) | 2011-09-07 | 2014-11-25 | Emc Corporation | Write signature command |
| US8560662B2 (en) * | 2011-09-12 | 2013-10-15 | Microsoft Corporation | Locking system for cluster updates |
| US9170852B2 (en) | 2012-02-02 | 2015-10-27 | Microsoft Technology Licensing, Llc | Self-updating functionality in a distributed system |
| US20130290385A1 (en) * | 2012-04-30 | 2013-10-31 | Charles B. Morrey, III | Durably recording events for performing file system operations |
| US9223659B1 (en) | 2012-06-28 | 2015-12-29 | Emc International Company | Generating and accessing a virtual volume snapshot in a continuous data protection system |
| US9218295B2 (en) * | 2012-07-13 | 2015-12-22 | Ca, Inc. | Methods and systems for implementing time-locks |
| US9336094B1 (en) | 2012-09-13 | 2016-05-10 | Emc International Company | Scaleout replication of an application |
| US10235145B1 (en) | 2012-09-13 | 2019-03-19 | Emc International Company | Distributed scale-out replication |
| US9081840B2 (en) * | 2012-09-21 | 2015-07-14 | Citigroup Technology, Inc. | Methods and systems for modeling a replication topology |
| US9696939B1 (en) | 2013-03-14 | 2017-07-04 | EMC IP Holding Company LLC | Replicating data using deduplication-based arrays using network-based replication |
| US9110914B1 (en) | 2013-03-14 | 2015-08-18 | Emc Corporation | Continuous data protection using deduplication-based storage |
| US9383937B1 (en) | 2013-03-14 | 2016-07-05 | Emc Corporation | Journal tiering in a continuous data protection system using deduplication-based storage |
| US8996460B1 (en) | 2013-03-14 | 2015-03-31 | Emc Corporation | Accessing an image in a continuous data protection using deduplication-based storage |
| US9244997B1 (en) | 2013-03-15 | 2016-01-26 | Emc Corporation | Asymmetric active-active access of asynchronously-protected data storage |
| US9081842B1 (en) | 2013-03-15 | 2015-07-14 | Emc Corporation | Synchronous and asymmetric asynchronous active-active-active data access |
| US9152339B1 (en) | 2013-03-15 | 2015-10-06 | Emc Corporation | Synchronization of asymmetric active-active, asynchronously-protected storage |
| US9069709B1 (en) | 2013-06-24 | 2015-06-30 | Emc International Company | Dynamic granularity in data replication |
| US9087112B1 (en) | 2013-06-24 | 2015-07-21 | Emc International Company | Consistency across snapshot shipping and continuous replication |
| US9146878B1 (en) | 2013-06-25 | 2015-09-29 | Emc Corporation | Storage recovery from total cache loss using journal-based replication |
| US9454485B2 (en) | 2013-08-01 | 2016-09-27 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Sharing local cache from a failover node |
| KR102165775B1 (ko) * | 2013-10-25 | 2020-10-14 | 어드밴스드 마이크로 디바이시즈, 인코포레이티드 | 버스 잠금 및 변환 색인 버퍼 무효화를 수행하기 위한 방법 및 장치 |
| US9367260B1 (en) | 2013-12-13 | 2016-06-14 | Emc Corporation | Dynamic replication system |
| US9405765B1 (en) | 2013-12-17 | 2016-08-02 | Emc Corporation | Replication of virtual machines |
| US9158630B1 (en) | 2013-12-19 | 2015-10-13 | Emc Corporation | Testing integrity of replicated storage |
| US9372752B2 (en) * | 2013-12-27 | 2016-06-21 | Intel Corporation | Assisted coherent shared memory |
| WO2015142339A1 (en) | 2014-03-20 | 2015-09-24 | Hewlett-Packard Development Company, L.P. | Storage system transactions |
| US9189339B1 (en) | 2014-03-28 | 2015-11-17 | Emc Corporation | Replication of a virtual distributed volume with virtual machine granualarity |
| US9686206B2 (en) * | 2014-04-29 | 2017-06-20 | Silicon Graphics International Corp. | Temporal based collaborative mutual exclusion control of a shared resource |
| US9497140B2 (en) | 2014-05-14 | 2016-11-15 | International Business Machines Corporation | Autonomous multi-node network configuration and self-awareness through establishment of a switch port group |
| US9274718B1 (en) | 2014-06-20 | 2016-03-01 | Emc Corporation | Migration in replication system |
| US10082980B1 (en) | 2014-06-20 | 2018-09-25 | EMC IP Holding Company LLC | Migration of snapshot in replication system using a log |
| US9619543B1 (en) | 2014-06-23 | 2017-04-11 | EMC IP Holding Company LLC | Replicating in virtual desktop infrastructure |
| US10237342B2 (en) * | 2014-09-17 | 2019-03-19 | Dh2I Company | Coordinated and high availability storage access |
| US10101943B1 (en) | 2014-09-25 | 2018-10-16 | EMC IP Holding Company LLC | Realigning data in replication system |
| US10437783B1 (en) | 2014-09-25 | 2019-10-08 | EMC IP Holding Company LLC | Recover storage array using remote deduplication device |
| US10324798B1 (en) | 2014-09-25 | 2019-06-18 | EMC IP Holding Company LLC | Restoring active areas of a logical unit |
| US9529885B1 (en) | 2014-09-29 | 2016-12-27 | EMC IP Holding Company LLC | Maintaining consistent point-in-time in asynchronous replication during virtual machine relocation |
| US9910621B1 (en) | 2014-09-29 | 2018-03-06 | EMC IP Holding Company LLC | Backlogging I/O metadata utilizing counters to monitor write acknowledgements and no acknowledgements |
| US10496487B1 (en) | 2014-12-03 | 2019-12-03 | EMC IP Holding Company LLC | Storing snapshot changes with snapshots |
| US9600377B1 (en) | 2014-12-03 | 2017-03-21 | EMC IP Holding Company LLC | Providing data protection using point-in-time images from multiple types of storage devices |
| US9405481B1 (en) | 2014-12-17 | 2016-08-02 | Emc Corporation | Replicating using volume multiplexing with consistency group file |
| US9632881B1 (en) | 2015-03-24 | 2017-04-25 | EMC IP Holding Company LLC | Replication of a virtual distributed volume |
| US10296419B1 (en) | 2015-03-27 | 2019-05-21 | EMC IP Holding Company LLC | Accessing a virtual device using a kernel |
| US9411535B1 (en) | 2015-03-27 | 2016-08-09 | Emc Corporation | Accessing multiple virtual devices |
| US9678680B1 (en) | 2015-03-30 | 2017-06-13 | EMC IP Holding Company LLC | Forming a protection domain in a storage architecture |
| US10853181B1 (en) | 2015-06-29 | 2020-12-01 | EMC IP Holding Company LLC | Backing up volumes using fragment files |
| US10496538B2 (en) * | 2015-06-30 | 2019-12-03 | Veritas Technologies Llc | System, method and mechanism to efficiently coordinate cache sharing between cluster nodes operating on the same regions of a file or the file system blocks shared among multiple files |
| US10360236B2 (en) * | 2015-09-25 | 2019-07-23 | International Business Machines Corporation | Replicating structured query language (SQL) in a heterogeneous replication environment |
| US10320703B2 (en) | 2015-09-30 | 2019-06-11 | Veritas Technologies Llc | Preventing data corruption due to pre-existing split brain |
| US9684576B1 (en) | 2015-12-21 | 2017-06-20 | EMC IP Holding Company LLC | Replication using a virtual distributed volume |
| US10235196B1 (en) | 2015-12-28 | 2019-03-19 | EMC IP Holding Company LLC | Virtual machine joining or separating |
| US10133874B1 (en) | 2015-12-28 | 2018-11-20 | EMC IP Holding Company LLC | Performing snapshot replication on a storage system not configured to support snapshot replication |
| US10067837B1 (en) | 2015-12-28 | 2018-09-04 | EMC IP Holding Company LLC | Continuous data protection with cloud resources |
| US10152267B1 (en) | 2016-03-30 | 2018-12-11 | Emc Corporation | Replication data pull |
| US10579282B1 (en) | 2016-03-30 | 2020-03-03 | EMC IP Holding Company LLC | Distributed copy in multi-copy replication where offset and size of I/O requests to replication site is half offset and size of I/O request to production volume |
| US10235087B1 (en) | 2016-03-30 | 2019-03-19 | EMC IP Holding Company LLC | Distributing journal data over multiple journals |
| US10235060B1 (en) | 2016-04-14 | 2019-03-19 | EMC IP Holding Company, LLC | Multilevel snapshot replication for hot and cold regions of a storage system |
| CN106055417B (zh) * | 2016-06-02 | 2018-09-11 | 北京百度网讯科技有限公司 | 用于机器人操作系统的消息传输方法和装置 |
| US10019194B1 (en) | 2016-09-23 | 2018-07-10 | EMC IP Holding Company LLC | Eventually consistent synchronous data replication in a storage system |
| US10146961B1 (en) | 2016-09-23 | 2018-12-04 | EMC IP Holding Company LLC | Encrypting replication journals in a storage system |
| US10666569B1 (en) * | 2016-09-23 | 2020-05-26 | Amazon Technologies, Inc. | Journal service with named clients |
| US10235091B1 (en) | 2016-09-23 | 2019-03-19 | EMC IP Holding Company LLC | Full sweep disk synchronization in a storage system |
| US10210073B1 (en) | 2016-09-23 | 2019-02-19 | EMC IP Holding Company, LLC | Real time debugging of production replicated data with data obfuscation in a storage system |
| US10346366B1 (en) | 2016-09-23 | 2019-07-09 | Amazon Technologies, Inc. | Management of a data processing pipeline |
| US10805238B1 (en) | 2016-09-23 | 2020-10-13 | Amazon Technologies, Inc. | Management of alternative resources |
| US10423459B1 (en) | 2016-09-23 | 2019-09-24 | Amazon Technologies, Inc. | Resource manager |
| US10235090B1 (en) | 2016-09-23 | 2019-03-19 | EMC IP Holding Company LLC | Validating replication copy consistency using a hash function in a storage system |
| US10725915B1 (en) | 2017-03-31 | 2020-07-28 | Veritas Technologies Llc | Methods and systems for maintaining cache coherency between caches of nodes in a clustered environment |
| US10459810B2 (en) | 2017-07-06 | 2019-10-29 | Oracle International Corporation | Technique for higher availability in a multi-node system using replicated lock information to determine a set of data blocks for recovery |
| US11144493B1 (en) | 2018-05-02 | 2021-10-12 | Ecosense Lighting Inc. | Composite interface circuit |
| CN109376014B (zh) * | 2018-10-19 | 2021-07-02 | 郑州云海信息技术有限公司 | 一种分布式锁管理器实现方法和系统 |
| US11880350B2 (en) * | 2021-06-08 | 2024-01-23 | International Business Machines Corporation | Identifying resource lock ownership across a clustered computing environment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5276872A (en) * | 1991-06-25 | 1994-01-04 | Digital Equipment Corporation | Concurrency and recovery for index trees with nodal updates using multiple atomic actions by which the trees integrity is preserved during undesired system interruptions |
| US5909540A (en) * | 1996-11-22 | 1999-06-01 | Mangosoft Corporation | System and method for providing highly available data storage using globally addressable memory |
| US5987506A (en) * | 1996-11-22 | 1999-11-16 | Mangosoft Corporation | Remote access and geographically distributed computers in a globally addressable storage environment |
| US6026474A (en) * | 1996-11-22 | 2000-02-15 | Mangosoft Corporation | Shared client-side web caching using globally addressable memory |
Family Cites Families (70)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0833857B2 (ja) * | 1987-02-18 | 1996-03-29 | 株式会社日立製作所 | システム間デ−タベ−ス共用システムジヤ−ナルマ−ジ方式 |
| JP2667039B2 (ja) | 1990-05-18 | 1997-10-22 | 株式会社東芝 | データ管理システムおよびデータ管理方法 |
| JPH0827755B2 (ja) * | 1991-02-15 | 1996-03-21 | インターナショナル・ビジネス・マシーンズ・コーポレイション | データの単位を高速度でアクセスする方法 |
| US5438464A (en) * | 1993-04-23 | 1995-08-01 | Quantum Corporation | Synchronization of multiple disk drive spindles |
| JP3023441B2 (ja) * | 1993-11-16 | 2000-03-21 | 株式会社日立製作所 | データベース分割管理方法および並列データベースシステム |
| DE4341877A1 (de) * | 1993-12-08 | 1995-06-14 | Siemens Ag | Verfahren zur Koordination von Zugriffen mehrerer Prozesse auf eine gemeinsame Ressource |
| US5454108A (en) * | 1994-01-26 | 1995-09-26 | International Business Machines Corporation | Distributed lock manager using a passive, state-full control-server |
| US5751992A (en) | 1994-09-23 | 1998-05-12 | International Business Machines Corporation | Computer program product for continuous destaging of changed data from a shared cache in a multisystem shared disk environment wherein castout interest is established in a hierarchical fashion |
| JP3516362B2 (ja) * | 1995-03-01 | 2004-04-05 | 富士通株式会社 | 共有データ処理装置及び共有データ処理システム |
| US5699500A (en) * | 1995-06-01 | 1997-12-16 | Ncr Corporation | Reliable datagram service provider for fast messaging in a clustered environment |
| US5594863A (en) * | 1995-06-26 | 1997-01-14 | Novell, Inc. | Method and apparatus for network file recovery |
| US6356740B1 (en) * | 1995-06-30 | 2002-03-12 | Hughes Electronics Corporation | Method and system of frequency stabilization in a mobile satellite communication system |
| JPH09114721A (ja) | 1995-10-19 | 1997-05-02 | Nec Corp | ローカルエリアネットワークにおける装置共有方法および装置共有システム |
| US5678026A (en) | 1995-12-28 | 1997-10-14 | Unisys Corporation | Multi-processor data processing system with control for granting multiple storage locks in parallel and parallel lock priority and second level cache priority queues |
| US5850507A (en) * | 1996-03-19 | 1998-12-15 | Oracle Corporation | Method and apparatus for improved transaction recovery |
| US6016505A (en) * | 1996-04-30 | 2000-01-18 | International Business Machines Corporation | Program product to effect barrier synchronization in a distributed computing environment |
| US6026426A (en) | 1996-04-30 | 2000-02-15 | International Business Machines Corporation | Application programming interface unifying multiple mechanisms |
| US5920872A (en) * | 1996-06-25 | 1999-07-06 | Oracle Corporation | Resource management using resource domains |
| US6044367A (en) | 1996-08-02 | 2000-03-28 | Hewlett-Packard Company | Distributed I/O store |
| US5875469A (en) * | 1996-08-26 | 1999-02-23 | International Business Machines Corporation | Apparatus and method of snooping processors and look-aside caches |
| US5974250A (en) * | 1996-12-13 | 1999-10-26 | Compaq Computer Corp. | System and method for secure information transmission over a network |
| US6108757A (en) * | 1997-02-28 | 2000-08-22 | Lucent Technologies Inc. | Method for locking a shared resource in multiprocessor system |
| US5913227A (en) * | 1997-03-24 | 1999-06-15 | Emc Corporation | Agent-implemented locking mechanism |
| FR2762418B1 (fr) * | 1997-04-17 | 1999-06-11 | Alsthom Cge Alcatel | Procede de gestion d'une memoire partagee |
| US6237001B1 (en) * | 1997-04-23 | 2001-05-22 | Oracle Corporation | Managing access to data in a distributed database environment |
| US6021508A (en) * | 1997-07-11 | 2000-02-01 | International Business Machines Corporation | Parallel file system and method for independent metadata loggin |
| US5960446A (en) | 1997-07-11 | 1999-09-28 | International Business Machines Corporation | Parallel file system and method with allocation map |
| US5953719A (en) * | 1997-09-15 | 1999-09-14 | International Business Machines Corporation | Heterogeneous database system with dynamic commit procedure control |
| US6112281A (en) * | 1997-10-07 | 2000-08-29 | Oracle Corporation | I/O forwarding in a cache coherent shared disk computer system |
| US6108654A (en) * | 1997-10-31 | 2000-08-22 | Oracle Corporation | Method and system for locking resources in a computer system |
| US6009466A (en) | 1997-10-31 | 1999-12-28 | International Business Machines Corporation | Network management system for enabling a user to configure a network of storage devices via a graphical user interface |
| JPH11143843A (ja) | 1997-11-06 | 1999-05-28 | Hitachi Ltd | 複数ノード構成システムの稼働状態管理方法 |
| US6199105B1 (en) * | 1997-12-09 | 2001-03-06 | Nec Corporation | Recovery system for system coupling apparatuses, and recording medium recording recovery program |
| US6256740B1 (en) * | 1998-02-06 | 2001-07-03 | Ncr Corporation | Name service for multinode system segmented into I/O and compute nodes, generating guid at I/O node and exporting guid to compute nodes via interconnect fabric |
| US6173293B1 (en) * | 1998-03-13 | 2001-01-09 | Digital Equipment Corporation | Scalable distributed file system |
| US6163855A (en) * | 1998-04-17 | 2000-12-19 | Microsoft Corporation | Method and system for replicated and consistent modifications in a server cluster |
| US6438582B1 (en) * | 1998-07-21 | 2002-08-20 | International Business Machines Corporation | Method and system for efficiently coordinating commit processing in a parallel or distributed database system |
| US6272491B1 (en) * | 1998-08-24 | 2001-08-07 | Oracle Corporation | Method and system for mastering locks in a multiple server database system |
| US6154512A (en) * | 1998-11-19 | 2000-11-28 | Nortel Networks Corporation | Digital phase lock loop with control for enabling and disabling synchronization |
| US6178519B1 (en) * | 1998-12-10 | 2001-01-23 | Mci Worldcom, Inc. | Cluster-wide database system |
| US6757277B1 (en) * | 1999-01-26 | 2004-06-29 | Siemens Information And Communication Networks, Inc. | System and method for coding algorithm policy adjustment in telephony-over-LAN networks |
| US6226717B1 (en) * | 1999-02-04 | 2001-05-01 | Compaq Computer Corporation | System and method for exclusive access to shared storage |
| US6269410B1 (en) * | 1999-02-12 | 2001-07-31 | Hewlett-Packard Co | Method and apparatus for using system traces to characterize workloads in a data storage system |
| US6725392B1 (en) * | 1999-03-03 | 2004-04-20 | Adaptec, Inc. | Controller fault recovery system for a distributed file system |
| WO2000062502A2 (en) * | 1999-04-12 | 2000-10-19 | Rainfinity, Inc. | Distributed server cluster for controlling network traffic |
| KR20010074733A (ko) * | 1999-05-20 | 2001-08-09 | 황 이반 충슝 | 작업집단 서버 어레이를 실현하기 위한 방법 및 장치 |
| US6421723B1 (en) | 1999-06-11 | 2002-07-16 | Dell Products L.P. | Method and system for establishing a storage area network configuration |
| JP4057201B2 (ja) | 1999-09-16 | 2008-03-05 | 富士通株式会社 | 異種計算機間高速データ交換方式およびエクステント抽出・変換プログラム記録媒体 |
| US6598058B2 (en) * | 1999-09-22 | 2003-07-22 | International Business Machines Corporation | Method and apparatus for cross-node sharing of cached dynamic SQL in a multiple relational database management system environment |
| US6865549B1 (en) * | 1999-11-15 | 2005-03-08 | Sun Microsystems, Inc. | Method and apparatus for concurrency control in a policy-based management system |
| US6473819B1 (en) * | 1999-12-17 | 2002-10-29 | International Business Machines Corporation | Scalable interruptible queue locks for shared-memory multiprocessor |
| US6618819B1 (en) * | 1999-12-23 | 2003-09-09 | Nortel Networks Limited | Sparing system and method to accommodate equipment failures in critical systems |
| US6370625B1 (en) * | 1999-12-29 | 2002-04-09 | Intel Corporation | Method and apparatus for lock synchronization in a microprocessor system |
| US7062648B2 (en) | 2000-02-18 | 2006-06-13 | Avamar Technologies, Inc. | System and method for redundant array network storage |
| US6643748B1 (en) * | 2000-04-20 | 2003-11-04 | Microsoft Corporation | Programmatic masking of storage units |
| US20030041138A1 (en) * | 2000-05-02 | 2003-02-27 | Sun Microsystems, Inc. | Cluster membership monitor |
| US6530004B1 (en) * | 2000-06-20 | 2003-03-04 | International Business Machines Corporation | Efficient fault-tolerant preservation of data integrity during dynamic RAID data migration |
| US7844513B2 (en) | 2000-07-17 | 2010-11-30 | Galactic Computing Corporation Bvi/Bc | Method and system for operating a commissioned e-commerce service prover |
| WO2002015449A2 (en) | 2000-08-17 | 2002-02-21 | Broadcom Corporation | Method and system for transmitting isochronous voice in a wireless network |
| US6665814B2 (en) * | 2000-11-29 | 2003-12-16 | International Business Machines Corporation | Method and apparatus for providing serialization support for a computer system |
| US6976060B2 (en) * | 2000-12-05 | 2005-12-13 | Agami Sytems, Inc. | Symmetric shared file storage system |
| US8219662B2 (en) | 2000-12-06 | 2012-07-10 | International Business Machines Corporation | Redirecting data generated by network devices |
| US20040213239A1 (en) * | 2000-12-15 | 2004-10-28 | Lin Xinming A. | Implementation of IP multicast on ATM network with EMCON links |
| US6804794B1 (en) * | 2001-02-28 | 2004-10-12 | Emc Corporation | Error condition handling |
| US7130316B2 (en) | 2001-04-11 | 2006-10-31 | Ati Technologies, Inc. | System for frame based audio synchronization and method thereof |
| US7107319B2 (en) * | 2001-05-31 | 2006-09-12 | Oracle Corporation | Method and apparatus for reducing latency and message traffic during data and lock transfer in a multi-node system |
| US6708175B2 (en) * | 2001-06-06 | 2004-03-16 | International Business Machines Corporation | Program support for disk fencing in a shared disk parallel file system across storage area network |
| US7240057B2 (en) * | 2001-09-21 | 2007-07-03 | Kingsbury Brent A | System and method for implementing journaling in a multi-node environment |
| US6871268B2 (en) * | 2002-03-07 | 2005-03-22 | International Business Machines Corporation | Methods and systems for distributed caching in presence of updates and in accordance with holding times |
| US6862666B2 (en) * | 2002-05-16 | 2005-03-01 | Sun Microsystems, Inc. | Hardware assisted lease-based access to memory |
-
2002
- 2002-09-20 US US10/251,894 patent/US7240057B2/en not_active Expired - Lifetime
- 2002-09-20 JP JP2003529357A patent/JP2005504369A/ja active Pending
- 2002-09-20 CN CNB028230981A patent/CN1302419C/zh not_active Expired - Lifetime
- 2002-09-20 CA CA2460833A patent/CA2460833C/en not_active Expired - Lifetime
- 2002-09-20 AU AU2002341784A patent/AU2002341784A1/en not_active Abandoned
- 2002-09-20 CN CNB028232313A patent/CN1320483C/zh not_active Expired - Lifetime
- 2002-09-20 US US10/251,893 patent/US7266722B2/en active Active
- 2002-09-20 US US10/251,645 patent/US20040202013A1/en not_active Abandoned
- 2002-09-20 US US10/251,690 patent/US7496646B2/en active Active
- 2002-09-20 WO PCT/US2002/030082 patent/WO2003025801A1/en active Application Filing
- 2002-09-20 WO PCT/US2002/030083 patent/WO2003025780A1/en not_active Application Discontinuation
- 2002-09-20 WO PCT/US2002/029859 patent/WO2003027903A1/en active Application Filing
- 2002-09-20 WO PCT/US2002/029857 patent/WO2003027853A1/en not_active Application Discontinuation
- 2002-09-20 JP JP2003531367A patent/JP4249622B2/ja not_active Expired - Lifetime
- 2002-09-20 US US10/251,689 patent/US7149853B2/en not_active Expired - Fee Related
- 2002-09-20 US US10/251,626 patent/US7111197B2/en active Active
- 2002-09-20 EP EP02775933A patent/EP1428151A4/en not_active Withdrawn
- 2002-09-20 WO PCT/US2002/030085 patent/WO2003025751A1/en not_active Application Discontinuation
- 2002-09-20 CA CA002461015A patent/CA2461015A1/en not_active Abandoned
- 2002-09-20 US US10/251,895 patent/US7437386B2/en active Active
- 2002-09-20 EP EP02768873A patent/EP1428149B1/en not_active Expired - Lifetime
-
2006
- 2006-08-04 US US11/499,907 patent/US7467330B2/en not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5276872A (en) * | 1991-06-25 | 1994-01-04 | Digital Equipment Corporation | Concurrency and recovery for index trees with nodal updates using multiple atomic actions by which the trees integrity is preserved during undesired system interruptions |
| US5909540A (en) * | 1996-11-22 | 1999-06-01 | Mangosoft Corporation | System and method for providing highly available data storage using globally addressable memory |
| US5987506A (en) * | 1996-11-22 | 1999-11-16 | Mangosoft Corporation | Remote access and geographically distributed computers in a globally addressable storage environment |
| US6026474A (en) * | 1996-11-22 | 2000-02-15 | Mangosoft Corporation | Shared client-side web caching using globally addressable memory |
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1320483C (zh) | 用于在多节点环境中实施日志处理的系统和方法 | |
| Shoshani et al. | Storage resource managers: Middleware components for grid storage | |
| CN111338766B (zh) | 事务处理方法、装置、计算机设备及存储介质 | |
| US8566299B2 (en) | Method for managing lock resources in a distributed storage system | |
| CN105359099B (zh) | 索引更新管线 | |
| KR101833114B1 (ko) | 분산 데이터베이스 시스템들을 위한 고속 장애 복구 | |
| CN1143230C (zh) | 一种多处理器系统内的分区存储器保护的装置和方法 | |
| US7512673B2 (en) | Rule based aggregation of files and transactions in a switched file system | |
| US7509322B2 (en) | Aggregated lock management for locking aggregated files in a switched file system | |
| JP3815967B2 (ja) | あるノードのキャッシュから別のノードのキャッシュへデータを転送するための方法および装置 | |
| US20060167838A1 (en) | File-based hybrid file storage scheme supporting multiple file switches | |
| CN101512527B (zh) | 用于处理请求的数据处理系统和方法 | |
| JP2010533324A (ja) | クラスタ化されたファイル・システムへのファイル・システムのマウンティング | |
| KR20160141797A (ko) | 확장가능한 파일 저장 서비스 | |
| US20060184528A1 (en) | Distributed database with device-served leases | |
| CN1928872A (zh) | 动态切换将事务数据写入盘中的模式的设备和方法 | |
| JP2010507876A (ja) | ネットワークデータストレージシステムおよびそのデータアクセス方法 | |
| CN1808389A (zh) | 帐务后台内存数据库中共享内存的自治锁方法 | |
| CN1653427A (zh) | 用于创建虚拟数据拷贝的方法和装置 | |
| JP2006268531A (ja) | データ処理システム及びデータベースの管理方法 | |
| US6321308B1 (en) | Method and apparatus for managing access requests from a plurality of devices using dual level queue locking scheme and a doubly-linked circular queue | |
| US6799172B2 (en) | Method and system for removal of resource manager affinity during restart in a transaction processing system | |
| CN1835607A (zh) | 基于pc服务器短信二级网关及业务环境 | |
| CN1317662C (zh) | 一种分布式文件存取方法 | |
| JP4664931B2 (ja) | データベースへのアクセスを制御するための異なったデータベースサーバ間のデータベースのオーナーシップのパーティション化 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY Free format text: FORMER OWNER: PAN SERVO CO., LTD. Effective date: 20080314 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20080314 Address after: Texas, USA Patentee after: HEWLETT-PACKARD Co. Address before: Oregon, USA Patentee before: Pan Servo |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| C56 | Change in the name or address of the patentee | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Texas, USA Patentee after: Hewlett-Packard Co.,Ltd. Address before: Texas, USA Patentee before: Hewlett-Packard Co. |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20170120 Address after: Texas, USA Patentee after: HEWLETT-PACKARD DEVELOPMENT Co.,L.P. Address before: Texas, USA Patentee before: Hewlett-Packard Co.,Ltd. Effective date of registration: 20170120 Address after: Texas, USA Patentee after: HEWLETT PACKARD ENTERPRISE DEVELOPMENT L.P. Address before: Texas, USA Patentee before: HEWLETT-PACKARD DEVELOPMENT Co.,L.P. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210603 Address after: Illinois, USA Patentee after: Ot patent trusteeship Co.,Ltd. Address before: Texas, USA Patentee before: HEWLETT PACKARD ENTERPRISE DEVELOPMENT L.P. |
|
| CX01 | Expiry of patent term | ||
| CX01 | Expiry of patent term |
Granted publication date: 20070606 |