公开(公告)号：US06643658B1

公开(公告)日：2003-11-04

申请号：US09487516

申请日：2000-01-19

申请人： Ben Jai ,  Clifford E Martin ,  Abraham Silberschatz

发明人： Ben Jai ,  Clifford E Martin ,  Abraham Silberschatz

IPC分类号： G06F1730

CPC分类号： H04L29/12066 ,  G06F17/30887 ,  H04L29/12132 ,  H04L51/28 ,  H04L61/1511 ,  H04L61/1552 ,  Y10S707/99931 ,  Y10S707/99935

摘要： A network server stores database tables for use in resolving labels into network addresses as requested by a remote browser client. Each user has an associated address-table which stores user defined labels associated with network addresses. Users may access other user's address-tables if such other users grant authority to do so. Each user defines the address-tables to be searched, along with a search order, to be used when the user requests that a label be resolved into a network address. During address resolution, the server will resolve a received label into the network address associated with the label as defined by the first accessed address-table which contains the label. The search order as defined by the user may be overridden for a particular address resolution request by an appropriate user command. In various embodiment, the network addresses may be WWW addresses and electronic mail addresses.

摘要翻译： 网络服务器存储数据库表，用于将远程浏览器客户端请求的标签解析为网络地址。 每个用户都有一个相关联的地址表，其存储与网络地址相关联的用户定义的标签。 如果其他用户授权这样做，用户可以访问其他用户的地址表。 每个用户定义要搜索的地址表以及搜索顺序，以在用户请求将标签解析为网络地址时使用。 在地址解析期间，服务器将将接收到的标签解析为与包含标签的第一个访问的地址表定义的与标签相关联的网络地址。 由用户定义的搜索顺序可以通过适当的用户命令被覆盖用于特定的地址解析请求。 在各种实施例中，网络地址可以是WWW地址和电子邮件地址。

公开(公告)号：US06556578B1

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

申请号：US09295458

申请日：1999-04-14

申请人： Abraham Silberschatz ,  Banu Ozden ,  John Bruno ,  Huzur Saran

发明人： Abraham Silberschatz ,  Banu Ozden ,  John Bruno ,  Huzur Saran

IPC分类号： H04L1228

CPC分类号： H04L47/29 ,  H04L47/10 ,  H04L47/193 ,  H04L47/32 ,  H04L47/50 ,  H04L47/60 ,  H04L47/6225 ,  H04L47/6255 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9047 ,  H04L49/9078 ,  H04L69/16 ,  H04L69/163

摘要： A method for managing a buffer pool containing a plurality of queues is based on consideration of both (a) when to drop a packet and (b) from which queue the packet should be dropped. According to the method a packet drop is signaled with the global average queue occupancy exceeds a maximum threshold and is signaled on a probabilistic basis when the global occupancy is between a minimum threshold and the maximum threshold. Each queue has a particular local threshold value associated with it and is considered to be “offending” when its buffer occupancy exceeds its local threshold. When a packet drop is signaled, one of the offending queues is selected using a hierarchical, unweighted round robin selection scheme which ensures that offending queues are selected in a fair manner. A packet is then dropped from the selected offending queue.

摘要翻译： 一种用于管理包含多个队列的缓冲池的方法是基于（a）何时丢弃分组和（b）从哪个队列丢弃分组的考虑。 根据该方法，当全局平均队列占用超过最大阈值时用信号通知分组丢弃，并且当全局占用在最小阈值和最大阈值之间时，以概率为基础发信号通知分组丢弃。 每个队列具有与其相关联的特定局部阈值，并且当其缓冲器占用超过其本地阈值时被认为是“违规”的。 当信号通知分组丢弃时，使用分层，未加权的循环选择方案选择违规队列中的一个，以确保以公平的方式选择违规队列。 然后从所选择的违规队列中丢弃一个数据包。

公开(公告)号：US06499037B1

公开(公告)日：2002-12-24

申请号：US09391991

申请日：1999-09-09

申请人： Yuri J. Breitbart ,  Raghavan V. Komondoor ,  Rajeev Rastogi ,  Srinivasan Seshadri ,  Abraham Silberschatz

发明人： Yuri J. Breitbart ,  Raghavan V. Komondoor ,  Rajeev Rastogi ,  Srinivasan Seshadri ,  Abraham Silberschatz

IPC分类号： G06F1730

CPC分类号： G06F17/30575 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945

摘要： A system for, and method of, ensuring serialization of updates from a replica site in a distributed database that is described by a copy graph and a distributed database incorporating the system or the method. In one embodiment, the system includes: (1) a directed acyclic copy graph (DAG) creation module that identifies backedges in, and removes the backedges from, the copy graph to yield a DAG and (2) a propagation module, associated with the DAG creation module, that initially employs eager updating to propagate the updates along the backedges and thereafter employs lazy updating to propagate the updates along edges of the directed acyclic copy graph to ensure the serialization.

摘要翻译： 由复制图和包含系统或方法的分布式数据库描述的分布式数据库中的副本站点确保序列化更新的系统和方法。 在一个实施例中，系统包括：（1）有向非循环复制图（DAG）创建模块，其识别复制图中的背后的和在其中移除的形式，以产生DAG，并且（2）传播模块，与 DAG创建模块，其最初采用热切更新来沿着备份传播更新，然后采用延迟更新来沿着有向非循环复制图的边缘传播更新以确保序列化。

公开(公告)号：US06330609B1

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

申请号：US08966095

申请日：1997-11-07

申请人： Minos N. Garofalakis ,  Yannis E. Ioannidis ,  Banu Ozden ,  Abraham Silberschatz

发明人： Minos N. Garofalakis ,  Yannis E. Ioannidis ,  Banu Ozden ,  Abraham Silberschatz

IPC分类号： G06F1516

CPC分类号： H04Q3/0066

摘要： In a server system having a predetermined total bandwidth providing data files to a plurality of clients in response to requests received from the clients, a method for providing admission control comprises the steps of allocating a plurality of channel partitions to a plurality of channel groups such that each channel group includes one or more of the channel partitions. The system then obtains a channel group number based on the length of the data file requested by one of the clients and transmits the requested data file when a channel group corresponding to the obtained channel group number contains a vacant channel partition.

摘要翻译： 在具有响应于从客户端接收的请求向多个客户端提供数据文件的预定总带宽的服务器系统中，提供准入控制的方法包括以下步骤：将多个信道分区分配给多个信道组，使得 每个通道组包括一个或多个通道分区。 然后，系统基于客户端之一请求的数据文件的长度获得信道组号，并且当与所获得的信道组号对应的信道组包含空闲信道分区时发送所请求的数据文件。

公开(公告)号：US06282607B1

公开(公告)日：2001-08-28

申请号：US08936495

申请日：1997-09-18

申请人： Bruce K. Hillyer ,  Rajeev Rastogi ,  Abraham Silberschatz

发明人： Bruce K. Hillyer ,  Rajeev Rastogi ,  Abraham Silberschatz

IPC分类号： G06F1200

CPC分类号： G06F3/0611 ,  G06F3/0634 ,  G06F3/0655 ,  G06F3/0686

摘要： A dynamic process for improving the performance of a tape-based storage system is disclosed which takes a global view with regard to scheduling and tape selection. All requested data blocks located on multiple tapes within the storage system are analyzed and, taking advantage of the existing replication of some of the requested data blocks on multiple tapes and the location of the data blocks on the tapes, a schedule is formed that results in the reading/downloading of requested data blocks in an efficient manner.

摘要翻译： 公开了一种用于提高基于带的存储系统的性能的动态过程，其涉及调度和磁带选择的全局视图。 分析位于存储系统内的多个磁带上的所有请求的数据块，并且利用多个磁带上的一些所请求的数据块的现有复制以及数据块在磁带上的位置，形成一个计划，其导致 以有效的方式读取/下载所请求的数据块。

公开(公告)号：US06205449B1

公开(公告)日：2001-03-20

申请号：US09045601

申请日：1998-03-20

申请人： Rajeev Rastogi ,  Abraham Silberschatz

发明人： Rajeev Rastogi ,  Abraham Silberschatz

IPC分类号： G06F1730

CPC分类号： G06F11/1471 ,  G06F2201/80 ,  Y10S707/99953

摘要： For use with a primary database residing on a primary computer, the primary computer being couplable to a secondary computer having a secondary database, a system for, and method of, allowing the secondary computer to operate as a hot spare for the primary computer and a database management system employing the system or the method. In one embodiment, the system includes: (1) a transaction logger, associated with the primary database, that maintains log records of transactions involving persistent data in the primary database, (2) a transaction processor, associated with the primary database, that transmits at least a portion of the log records to the secondary computer to allow the secondary computer to commit the at least the portion of the log records to the secondary database and (3) parameters, associated with the primary and secondary databases, that designate a state of the primary and secondary computers and indicate relative synchronization of the primary and secondary databases.

摘要翻译： 为了与驻留在主计算机上的主数据库一起使用，主计算机可连接到具有辅助数据库的辅助计算机，用于允许辅助计算机作为主计算机的热备用的系统和方法的辅助计算机，以及 采用系统或方法的数据库管理系统。 在一个实施例中，系统包括：（1）与主数据库相关联的事务记录器，其维护涉及主数据库中的持久数据的事务的日志记录，（2）与主数据库相关联的事务处理器，其传送 至少一部分日志记录到辅助计算机，以允许辅助计算机将至少一部分日志记录提交到辅助数据库;以及（3）与主数据库和辅助数据库相关联的指定状态的参数 的主要和次要计算机，并指示主要和次要数据库的相对同步。

公开(公告)号：US5991845A

公开(公告)日：1999-11-23

申请号：US729658

申请日：1996-10-21

申请人： Philip Lewis Bohannon ,  Daniel Francis Lieuwen ,  Abraham Silberschatz

发明人： Philip Lewis Bohannon ,  Daniel Francis Lieuwen ,  Abraham Silberschatz

IPC分类号： G06F9/46 ,  G06F13/14 ,  G06F13/00

CPC分类号： G06F9/526

摘要： A method for recovering spin locks in a system having one or more processes capable of accessing a shared resource, the system providing a lock indicating exclusive access to the shared resource by a single process and enabling one or more processes to repeatedly attempt to gain access to the lock when ownership of the shared resource is desired. The method includes generating a linked list queue structure containing a first process currently having exclusive access to the lock and one or more processes added to the queue structure to spin on the lock, each process capable of modifying the queue structure by obtaining exclusive access of the lock from a process having exclusive access of the lock and releasing the lock to another process in the linked list queue structure; detecting when one or more processes having exclusive access to the lock terminates, and upon detection, removing the terminated process from the queue structure, and restoring consistency to said linked list queue structure.

摘要翻译： 一种用于在具有能够访问共享资源的一个或多个进程的系统中恢复自旋锁的方法，所述系统通过单个进程提供指示对所述共享资源的独占访问的锁定，并使得一个或多个进程能够重复地尝试访问 当需要共享资源的所有权时锁定。 该方法包括生成链接列表队列结构，该链接列表队列结构包含当前具有对该锁的独占访问权的第一进程和添加到该队列结构以旋转锁的一个或多个进程，每个进程能够通过获得对该队列结构的独占访问来修改队列结构 从具有锁的独占访问的进程锁定并将锁释放到链表列表队列结构中的另一进程; 检测何时对所述锁的独占访问的一个或多个进程终止，并且在检测到时，从所述队列结构中移除所述终止的进程，以及恢复所述链表列表队列结构的一致性。

公开(公告)号：US5845279A

公开(公告)日：1998-12-01

申请号：US883993

申请日：1997-06-27

申请人： Minos N. Garofalakis ,  Banu Ozden ,  Abraham Silberschatz

发明人： Minos N. Garofalakis ,  Banu Ozden ,  Abraham Silberschatz

IPC分类号： H04N7/173 ,  G06F17/30

CPC分类号： H04N7/17336 ,  Y10S707/99937

摘要： Various systems and methods of scheduling media segments of varying display rate, length and/or periodicity on at least one clustered, vertically-striped or horizontally-striped continuous media database volume. With respect to the at least one horizontally-striped database volume, one method includes the steps of: (1) associating a display value with each of the media segments, (2) sorting the media segments in a non-increasing order of value density to obtain an ordered list thereof and (3) building a scheduling tree of the media segments, the scheduling tree having a structure that increases a total display value of the media segments.

摘要翻译： 在至少一个聚集，垂直条纹或水平条纹的连续媒体数据库卷上调度不同显示速率，长度和/或周期性的媒体片段的各种系统和方法。 关于至少一个水平条纹数据库卷，一种方法包括以下步骤：（1）将显示值与每个媒体段相关联，（2）以不增加的数值密度顺序对媒体段进行排序 以获得其有序列表，并且（3）构建媒体段的调度树，调度树具有增加媒体段的总显示值的结构。

公开(公告)号：US5754773A

公开(公告)日：1998-05-19

申请号：US470880

申请日：1995-06-06

申请人： Banu Ozden ,  Raveev Rastogi ,  Abraham Silberschatz

发明人： Banu Ozden ,  Raveev Rastogi ,  Abraham Silberschatz

IPC分类号： H04N7/173 ,  G06F15/173 ,  H04J3/22

CPC分类号： H04N7/17336 ,  H04N21/2387 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A multimedia on-demand server including a randomly-accessible library of multimedia programs (such as movies stored on magnetic or optical disks), a limited amount of RAM to buffer and store selected portions of programs retrieved from the library, and an interface that switchably routes program material from the library and RAM buffers to an audience of viewers. The server employs a restricted retrieval strategy and a novel storage allocation scheme that enable different portions of one or more programs to be continuously retrieved and selectively routed to a large number of on-demand viewers, while at the same time minimizing the amount of the RAM required to effect this service. The on-demand server also responds to viewer-generated commands to control the viewing of a program. In a particular embodiment, these commands include video tape player-like operations such as fast-forward, rewind and pause.

摘要翻译： 一种多媒体点播服务器，包括随机存取的多媒体节目库（诸如存储在磁盘或光盘上的电影），有限数量的RAM以缓冲和存储从库中检索的节目的所选部分，以及可切换的接口 将程序资料从库和RAM缓冲区路由到观众的观众。 服务器采用受限制的检索策略和新颖的存储分配方案，其使一个或多个节目的不同部分能够被连续地检索并且选择性地路由到大量的按需观看者，同时最小化RAM的量 需要实现这项服务。 按需服务器还响应查看器生成的命令来控制程序的查看。 在特定实施例中，这些命令包括诸如快进，快退和暂停的类似磁带播放器的操作。

公开(公告)号：US06615201B1

公开(公告)日：2003-09-02

申请号：US09558425

申请日：2000-04-25

申请人： Srinivasan Seshadri ,  Abraham Silberschatz

发明人： Srinivasan Seshadri ,  Abraham Silberschatz

IPC分类号： G06F1730

CPC分类号： H04L41/044 ,  H04L41/0213 ,  H04L41/024 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934

摘要： A computer network management arrangement employs enhanced network elements that include database technology. This, in turn, allows such enhanced network elements to filter management information intelligently and also to notify an associated network manager of the occurrence of complex events of interest. More specifically, the network elements are enhanced through use of database technology to process declarative queries and to support triggers. Additionally, auxiliary network managers, that perform as proxies for network elements that have not been enhance with database technology, are employed to collect and integrate management information from one or more non-enhanced network elements. Consequently, the management information supplied to a network manager from the auxiliary network mangers could be significantly less than that collected from the network elements. Thus, the auxiliary network managers further reduce the network management traffic. In a specific embodiment of the invention, support is embedded into the individual network elements for a declarative query language, one example being the structured query language (SQL). Support is also added for event notification to the individual network elements. One or more auxiliary network managers are employed that can answer declarative inquiries. Moreover, the management information base information stored in the individual network elements is modeled as relational tables that are queried.

摘要翻译： 计算机网络管理安排采用包括数据库技术的增强网络元素。 这反过来又允许这种增强的网络元件智能地过滤管理信息，并且还通知相关网络管理器感兴趣的复杂事件的发生。 更具体地说，通过使用数据库技术来处理声明性查询并支持触发器来增强网络元件。 另外，使用作为未通过数据库技术进行增强的网络元件的代理的辅助网络管理器来收集并集成来自一个或多个非增强网络元件的管理信息。 因此，从辅助网络管理器提供给网络管理器的管理信息可以显着小于从网络元件收集的管理信息。 因此，辅助网络管理者进一步降低网络管理流量。 在本发明的具体实施例中，用于声明性查询语言将支持嵌入到各个网络元件中，一个示例是结构化查询语言（SQL）。 还添加了对各个网元的事件通知的支持。 使用一个或多个辅助网络管理器来回答声明性查询。 此外，存储在各个网络元件中的管理信息库信息被建模为被查询的关系表。