公开(公告)号：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的量 需要实现这项服务。 按需服务器还响应查看器生成的命令来控制程序的查看。 在特定实施例中，这些命令包括诸如快进，快退和暂停的类似磁带播放器的操作。

公开(公告)号：US06725456B1

公开(公告)日：2004-04-20

申请号：US09450035

申请日：1999-11-29

申请人： John Louis Bruno ,  José Carlos Brustoloni ,  Eran Gabber ,  Banu Ozden ,  Abraham Silberschatz

发明人： John Louis Bruno ,  José Carlos Brustoloni ,  Eran Gabber ,  Banu Ozden ,  Abraham Silberschatz

IPC分类号： G06F900

CPC分类号： G06F9/5011 ,  G06F2209/5014

摘要： A uniform application programming interface (API) provides efficient generation and control of resource reservations so as to ensure a desired quality of service (QoS) for applications running on an operating system of a computer system. The uniform API is based on a hierarchical file system which associates resource reservations with references to shared objects, rather than with the objects themselves. The uniform API permits the use of a variety of different proportional share schedulers for controlling access to physical resources, e.g., CPU, memory, disk, network interfaces, etc. of the computer system. The hierarchical file system includes a separate directory for each independently-scheduled physical resource of the computer system. A parent of the resource reservation in the hierarchical file system is either a root node of the file system or another reservation for the same resource. The resource reservation represents either an internal reservation, corresponding to a directory in the file system which is permitted to have child nodes associated therewith in the file system, or a queue, corresponding to a directory which is not permitted to have child nodes associated therewith. A given request for a resource reservation is processed by a proportional share scheduler associated with the resource, and identifies a queue having a predetermined portion of the resource allocated thereto. The invention also provides mechanisms for request tagging by the operating system, parental limitation of resources used by a child process, and “garbage collection” of resource reservations that are no longer needed.

摘要翻译： 统一的应用编程接口（API）提供资源预留的有效生成和控制，以便确保在计算机系统的操作系统上运行的应用的期望的服务质量（QoS）。 统一API基于分层文件系统，其将资源预留与对共享对象的引用相关联，而不是与对象本身相关联。 统一API允许使用各种不同的比例共享调度器来控制对物理资源的访问，例如计算机系统的CPU，存储器，盘，网络接口等。 分层文件系统包括用于计算机系统的每个独立调度的物理资源的单独的目录。 分层文件系统中的资源预留的父节点是文件系统的根节点或相同资源的另一个预留。 资源预留表示与文件系统中允许具有与文件系统相关联的子节点的目录相对应的内部预留，或对应于不允许具有与其相关联的子节点的目录的队列。 资源预留的给定请求由与资源相关联的比例共享调度器处理，并且识别具有分配给其的资源的预定部分的队列。 本发明还提供了由操作系统请求标记的机制，子进程使用的资源的父母限制以及不再需要的资源预留的“垃圾收集”。

公开(公告)号：US06625149B1

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

申请号：US09450034

申请日：1999-11-29

申请人： José Carlos Brustoloni ,  Eran Gabber ,  Abraham Silberschatz

发明人： José Carlos Brustoloni ,  Eran Gabber ,  Abraham Silberschatz

IPC分类号： H04L1256

CPC分类号： H04L49/90 ,  H04L47/15 ,  H04L47/30 ,  H04L47/32 ,  H04L47/70 ,  H04L47/724 ,  H04L47/825

摘要： Received packets are processed utilizing protocol processing stages in an operating system, in accordance with a technique referred to as signaled receiver processing (SRP). A given protocol processing stage uses a next stage submit (NSS) function to pass a packet to a subsequent protocol processing stage. Each protocol processing stage is associated with one or more sockets. Each socket is associated with the input function of a protocol processing stage, an unprocessed input queue (UIQ) that contains packets destined to the socket but not yet processed by the socket's input function, and a list of owner processes, which expect input from the socket. NSS uses a multi-stage early demultiplexing (MED) function, which determines a packet's next destination socket, based on the stage currently processing the packet and on information contained in the packet. If the amount of buffering used by a packet plus the amount of input buffering already used by the packet's destination socket exceeds a designated limit associated with that socket, NSS drops the packet. Otherwise, NSS enqueues the packet in that socket's UIQ and signals that socket's owner processes. The signal triggers a default action corresponding to performance of the required protocol processing by one of the destination socket's owner processes, but those processes may override the default action by, e.g., deferring the required protocol processing until execution of a subsequent receive call.

摘要翻译： 根据称为信令接收机处理（SRP）的技术，在操作系统中利用协议处理级来处理接收的分组。 给定的协议处理阶段使用下一阶段提交（NSS）功能将数据包传递到后续的协议处理阶段。 每个协议处理阶段与一个或多个套接字相关联。 每个套接字与协议处理阶段的输入功能相关联，一个未处理的输入队列（UIQ），其包含目的地为套接字但尚未由套接字输入函数处理的数据包，以及所有者进程列表， 插座。 NSS使用多阶段早期解复用（MED）功能，其基于当前处理分组的阶段和包中包含的信息来确定分组的下一个目的地套接字。 如果数据包使用的缓冲量加上数据包目的套接口已经使用的输入缓冲量超过与该套接字相关联的指定限制，NSS将丢弃数据包。 否则，NSS将该套接字的UIQ中的数据包排入队列，并指示套接字的所有者进程。 信号触发与目标套接字所有者进程之一所需的协议处理性能相对应的默认动作，但是这些进程可以通过例如延迟所需的协议处理来覆盖默认动作，直到执行后续的接收呼叫。

公开(公告)号：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）。 还添加了对各个网元的事件通知的支持。 使用一个或多个辅助网络管理器来回答声明性查询。 此外，存储在各个网络元件中的管理信息库信息被建模为被查询的关系表。

公开(公告)号：US6154813A

公开(公告)日：2000-11-28

申请号：US996691

申请日：1997-12-23

申请人： Clifford Eric Martin ,  Pudugramam S. Narayanan ,  Banu Ozden ,  Rajeev Rastogi ,  Abraham Silberschatz

发明人： Clifford Eric Martin ,  Pudugramam S. Narayanan ,  Banu Ozden ,  Rajeev Rastogi ,  Abraham Silberschatz

IPC分类号： G06F12/08 ,  G06F12/12

CPC分类号： G06F12/121 ,  G06F12/0866 ,  G06F12/126

摘要： A cache management scheme is disclosed for buffering one or more continuous media files being simultaneously accessed from a continuous media server by a plurality of media clients. The continuous media server stores pages of data that will likely be accessed in a cache or buffer. The continuous media server implements a cache management strategy that exploits the sequential page access patterns for continuous media data, in order to determine the buffer pages to be replaced from the cache. The cache management strategy initially identifies unpinned pages as potential victims for replacement. Each unpinned page is evaluated by the continuous media server and assigned a weight. Generally, the assigned weight ensures that a buffer with a larger weight will be accessed by a client later in time than a buffer with a smaller weight. A page associated with a larger weight will be accessed later and hence, is replaced earlier. A current buffer list is preferably allocated to monitor the buffer pages associated with a given continuous media file. The current buffer list is a data structure pointing to a set of buffer pages in the cache buffer containing the currently buffered pages of the associated continuous media file. Each buffer page in the buffer cache is preferably represented by a buffer header. The current buffer list (CBL) data structure preferably stores, among other things, a pointer to the buffer pages associated with the CBL, identifier information for the CBL and related continuous media file, and information regarding the number of buffered pages associated with the CBL and number of clients currently accessing the associated continuous media file. The buffer header is a data structure containing information describing the state of the corresponding page. The buffer header preferably includes, among other things, a pointer to an actual area of the buffer cache storing a page of data, a number of pointers to create various relationships among the various pages in a CBL, and a fixed count indicating the number many of clients currently accessing the corresponding page of the continuous media file.