公开(公告)号：US5440727A

公开(公告)日：1995-08-08

申请号：US276130

申请日：1994-07-15

申请人： Anupam K. Bhide ,  George P. Copeland ,  Ambuj Goyal ,  Hui-I Hsiao ,  Anant D. Jhingran ,  Chandrasekaran Mohan

发明人： Anupam K. Bhide ,  George P. Copeland ,  Ambuj Goyal ,  Hui-I Hsiao ,  Anant D. Jhingran ,  Chandrasekaran Mohan

IPC分类号： G06F11/14 ,  G06F11/00 ,  G06F15/00

CPC分类号： G06F17/30368 ,  G06F17/30578 ,  G06F17/30371 ,  Y10S707/99953

摘要： In a partitioned database system of the Shared Nothing type, one or more secondary replicas of each partition are maintained by spooling (i.e., asynchronously sending) modified (usually called dirty) pages from the primary replica to the secondary replica(s) rather than by using a synchronous page update or by sending log entries instead of entire pages. A Write-Ahead Log protocol is used so that a dirty page is not forced to non-volatile storage until a log record of the modification is created and written to non-volatile storage. Replica updating does not delay the committing of transactions because replica updating is done asynchronously with respect to transaction processing. Since dirty pages are sent rather than only log entries, disk accesses and processing at the secondary replica(s) arising from the maintaining of the replicas are minimized as well. Only one centrally accessible log is maintained for all replicas of the same partition.

摘要翻译： 在“共享无”类型的分区数据库系统中，每个分区的一个或多个次要副本通过将修改（通常称为脏）页面从主副本转发到次要副本而不是由 使用同步页面更新或通过发送日志条目而不是整个页面。 使用写入前端日志协议，以便在创建修改日志记录并将其写入非易失性存储器之前，脏页面不会被强制转换为非易失性存储。 副本更新不会延迟交易的提交，因为副本更新是相对于事务处理异步完成的。 由于发送脏页而不是仅记录日志条目，所以由副本的维护引起的辅助副本的磁盘访问和处理也被最小化。 对于同一分区的所有副本，只能维护一个可集中访问的日志。

公开(公告)号：US5625811A

公开(公告)日：1997-04-29

申请号：US332323

申请日：1994-10-31

申请人： Anupam K. Bhide ,  Daniel M. Dias ,  Ambuj Goyal ,  Francis N. Parr ,  Joel L. Wolf

发明人： Anupam K. Bhide ,  Daniel M. Dias ,  Ambuj Goyal ,  Francis N. Parr ,  Joel L. Wolf

IPC分类号： G06F9/50 ,  G06F17/30

CPC分类号： G06F9/5061 ,  G06F17/30584 ,  G06F9/5083 ,  Y10S707/99932 ,  Y10S707/99938 ,  Y10S707/99956

摘要： A method and system are provided for partitioning a database and for balancing the processing load among processing nodes in a data processing system. A database partition is stored at each node and a logical owner node is assigned to each partition. The logical owner becomes responsible for all database requests related to the corresponding partition. Techniques for optimally assigning logical owners to all partitions in a system are provided and are responsive to parameters such as the load at each node, the combined load of the system, and the total number of assignments allowed. Techniques are also provided to accomplish the transfer of partition ownership between processing nodes when multiple transactions related to the partition are simultaneously occurring.

摘要翻译： 提供了一种方法和系统，用于对数据库进行分区并在数据处理系统中平衡处理节点之间的处理负荷。 数据库分区存储在每个节点，逻辑所有者节点被分配给每个分区。 逻辑所有者对与相应分区相关的所有数据库请求负责。 提供了将逻辑所有者最佳地分配给系统中的所有分区的技术，并且响应于诸如每个节点处的负载，系统的组合负载以及允许的分配总数等参数。 当提供与分区相关的多个事务同时发生时，还提供了技术来完成处理节点之间的分区所有权的传送。

公开(公告)号：US5317731A

公开(公告)日：1994-05-31

申请号：US660769

申请日：1991-02-25

申请人： Daniel M. Dias ,  Ambuj Goyal ,  Francis N. Parr

发明人： Daniel M. Dias ,  Ambuj Goyal ,  Francis N. Parr

IPC分类号： G06F12/00 ,  G06F17/30 ,  G06F15/40

CPC分类号： G06F17/30348 ,  Y10S707/99938 ,  Y10S707/99953

摘要： An apparatus, embodied in an Intelligent Page Store, for providing concurrent and consistent access to a functionally separate transaction entity and a query entity to a shared database, while maintaining a single physical copy of most of the data. The Intelligent Page Store contains shared disk storage, and an intelligent versioning mechanism allows simultaneous access by the transaction entity and the query entity to the shared data. The transaction entity is presented the current data and the query entity is presented a recent and consistent version of the data. A single copy of all but recently updated pages is maintained by the Intelligent Page Store. The query and transaction entities operate independently of each other and are separately optimized.

摘要翻译： 在智能页面存储中体现的一种装置，用于在维护大部分数据的单个物理副本的同时，一致地访问功能上分离的事务实体和查询实体到共享数据库。 智能页面存储包含共享磁盘存储，智能版本控制机制允许事务实体和查询实体同时访问共享数据。 交易实体被呈现当前数据，并且查询实体被呈现出最近和一致的数据版本。 所有但最近更新的页面的单个副本由智能页面存储维护。 查询和事务实体彼此独立运行，并进行单独优化。

公开(公告)号：US06401111B1

公开(公告)日：2002-06-04

申请号：US09151833

申请日：1998-09-11

申请人： Asit Dan ,  Ambuj Goyal ,  Francis Nicholas Parr

发明人： Asit Dan ,  Ambuj Goyal ,  Francis Nicholas Parr

IPC分类号： G06F1516

CPC分类号： H04L43/00 ,  H04L43/106

摘要： A conversation monitoring system includes a communication network, two or more parties coupled to the communication network, each party having a computer application, and a conversation monitor located at at least one of the parties and adapted to provide an interaction history of long running conversations accessible to each computer application.

摘要翻译： 会话监视系统包括通信网络，耦合到通信网络的两个或更多方，每个方具有计算机应用程序，以及位于至少一方的对话监视器，并且适于提供可访问的长时间对话的交互历史 到每个计算机应用程序。

公开(公告)号：US4813044A

公开(公告)日：1989-03-14

申请号：US9166

申请日：1987-01-30

申请人： Manoj Kumar ,  Ambuj Goyal ,  Bharat D. Rathi

发明人： Manoj Kumar ,  Ambuj Goyal ,  Bharat D. Rathi

IPC分类号： G06F11/00 ,  G06F11/08 ,  G06F11/14 ,  G11B20/18 ,  H04L25/49 ,  H03K13/32

CPC分类号： G06F11/0751 ,  G06F11/14

摘要： A method and apparatus used to detect errors in a signal transmitted over a single wire. All transient errors are detected when the effect of the transient lasts for at least one cycle and not more than five cycles. Transient errors of longer duration will be detected if the level of the original signal at the start of the transient is different from that at the end of the transient. Stuck faults will be deleted if one onset of the stuck fault causes the level of the signal to change. Redundancy is incorporated by introducing redundant transitions in the signal on the same wire. This requires the successive transitions in the original signal to be at least three cycles apart. If a transition is viewed as a binary one and the absence of a transition as a binary zero then each binary one is replaced with the sequence "one-one-one" (overwriting subsequent zeros), and keeping each zero as the single bit "zero". Upon decoding, each group of three transitions is converted to a single transition. Signals having more than or less than three consecutive transitions which are not in multiples of three are determined to be in error.

公开(公告)号：US5675791A

公开(公告)日：1997-10-07

申请号：US692957

申请日：1996-08-07

申请人： Anupam Keshav Bhide ,  Daniel Manuel Dias ,  Ambuj Goyal ,  Francis Nicholas Parr ,  Joel Leonard Wolf

发明人： Anupam Keshav Bhide ,  Daniel Manuel Dias ,  Ambuj Goyal ,  Francis Nicholas Parr ,  Joel Leonard Wolf

IPC分类号： G06F9/50 ,  G06F17/30

CPC分类号： G06F9/5061 ,  G06F17/30584 ,  G06F9/5083 ,  Y10S707/99932 ,  Y10S707/99938 ,  Y10S707/99956

摘要： A method and system are provided for partitioning a database and for balancing the processing load among processing nodes in a data processing system. A database partition is stored at each node and a logical owner node is assigned to each partition. The logical owner becomes responsible for all database requests related to the corresponding partition. Techniques for optimally assigning logical owners to all partitions in a system are provided and are responsive to parameters such as the load at each node, the combined load of the system, and the total number of assignments allowed. Techniques are also provided to accomplish the transfer of partition ownership between processing nodes when multiple transactions related to the partition are simultaneously occurring.

公开(公告)号：US5197137A

公开(公告)日：1993-03-23

申请号：US387552

申请日：1989-07-28

申请人： Manoj Kumar ,  Ambuj Goyal

发明人： Manoj Kumar ,  Ambuj Goyal

IPC分类号： G06F9/38 ,  G06F9/44

CPC分类号： G06F8/45

摘要： A computer system processes mixed control, indexing and data manipulation instructions in groups of N instructions at a time. A group of instructions is applied to a set of N Dispatch units which execute the control and indexing instructions directly. The Dispatch Units convert data manipulation instructions into a more primitive data flow operations. The data flow operations are applied to a set of M Execution Units which process the operations concurrently by observing data dependency constraints. The data used by the control and indexing instructions is stored in a group of identical memory structures which are accessible by each of the Dispatch Units. Data for the data manipulation instructions is stored in a data structure which is divided among the Execution Units.

公开(公告)号：US06704765B1

公开(公告)日：2004-03-09

申请号：US08355885

申请日：1994-12-14

申请人： David Yu Chang ,  George Prentice Copeland ,  Ambuj Goyal ,  Marc Gregory Smith

发明人： David Yu Chang ,  George Prentice Copeland ,  Ambuj Goyal ,  Marc Gregory Smith

IPC分类号： G06F900

CPC分类号： G06F9/52

摘要： A certain number of agents and tokens are created. A first agent that is assigned a request must obtain a token to process the request. The number of agents which may concurrently process requests are limited by preventing an agent from processing a request unless the agent has an assigned token. An additional agent is created after assigning the token to the first agent, provided that an existing agent is not available to wait for a request, and an unassigned token is available for the additional agent. A certain minimum number of agents is defined and an agent is automatically eliminated when the agent completes a request, provided that the number of agents that are assigned tokens exceeds the minimum number of agents.

摘要翻译： 创建了一定数量的代理和令牌。 分配请求的第一个代理程序必须获得一个令牌来处理该请求。 可以同时处理请求的代理的数量受到阻止代理处理请求的限制，除非代理具有分配的令牌。 在将令牌分配给第一个代理程序后，只要现有代理程序不可用于等待请求，并且未分配的令牌可用于其他代理，则会创建一个附加代理。 定义一定数量的代理，并且当代理完成请求时，代理将被自动删除，前提是分配令牌的代理数量超过代理的最小数量。

公开(公告)号：US4726018A

公开(公告)日：1988-02-16

申请号：US899687

申请日：1986-08-25

申请人： Werner K. Bux ,  Daniel M. Dias ,  Ambuj Goyal

发明人： Werner K. Bux ,  Daniel M. Dias ,  Ambuj Goyal

IPC分类号： H04L12/433 ,  H04J3/26

CPC分类号： H04L12/433

摘要： In a communication system comprising several stations, access to the ring is granted to one station at a time by circulating a token on the ring and updating the priority of the token is disclosed. This invention provides for a first station to transmit a token immediately after it has finished transmitting a frame containing a packet(s) needed to be transmitted from the first station without waiting for the header of the frame to return to the first station. A priority signalling packet is then transmitted on the ring from the first station after the first station transmits the token on the ring. This priority signalling packet contains information as to the particular priority level that the token should be updated to. Finally, the priority level of the token is updated to correspond to the particular priority level when the priority signalling packet reaches the station that holds the token.

摘要翻译： 在包括若干站的通信系统中，通过在环上循环令牌并且更新令牌的优先级被公开，一次对一个站授予对一个站的访问。 本发明提供了一个第一站，在其等待帧的报头返回到第一站之后，立即发送一个标记，在其完成发送包含需要从第一站发送的分组的帧之后立即发送。 然后在第一站在环上发送令牌之后，在第一站上在环上发送优先信令分组。 该优先级信令分组包含关于令牌应更新到的特定优先级的信息。 最后，当优先级信令分组到达保存令牌的站点时，令牌的优先级被更新为对应于特定优先级。