公开(公告)号：US06675229B1

公开(公告)日：2004-01-06

申请号：US09450036

申请日：1999-11-29

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

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

IPC分类号： G06F954

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

摘要： A computer operating system that allows legacy applications to be run automatically with quality of service (QoS) guarantees matching required QoS performance levels. In accordance with the invention, files have QoS requirement attributes that can be set-by users. Additionally, users may interpose a requirement broker between a given legacy application and the operating system. The requirement broker may be in the form of a modified version of a library that is dynamically linked with applications at load time. The requirement broker intercepts certain system calls and automatically requests from the system QoS guarantees in accordance with the QoS requirement attributes of the accessed files, whether local or remote.

摘要翻译： 允许遗留应用程序以服务质量（QoS）自动运行的计算机操作系统保证匹配所需的QoS性能级别。 根据本发明，文件具有可由用户设置的QoS要求属性。 此外，用户可以在给定的遗留应用和操作系统之间插入需求代理。 需求代理可以是在加载时与应用程序动态链接的库的修改版本的形式。 需求代理根据所访问的文件的QoS要求属性（无论是本地还是远程）拦截某些系统调用并根据系统的QoS保证自动请求。

公开(公告)号：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中的数据包排入队列，并指示套接字的所有者进程。 信号触发与目标套接字所有者进程之一所需的协议处理性能相对应的默认动作，但是这些进程可以通过例如延迟所需的协议处理来覆盖默认动作，直到执行后续的接收呼叫。

公开(公告)号：US06434631B1

公开(公告)日：2002-08-13

申请号：US09418795

申请日：1999-10-15

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

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

IPC分类号： G06F1314

CPC分类号： H04N21/23103 ,  G06F3/0613 ,  G06F3/0659 ,  G06F3/0674

摘要： A method and system for servicing disk I/O requests from domains which have been guaranteed minimum quality of disk service maintains I/O requests for each domain are in separate queues. The queues are serviced by a disk scheduler which selects requests from the queues in accordance with a fair queuing scheduling algorithm that considers the estimated time required to service the request at the head of a queue with regard for the size of the input or output associated with the request, the proportion of disk bandwidth assigned to the particular domain, and the state of the other queues.

摘要翻译： 用于保护磁盘I / O请求的方法和系统，这些请求已经被保证，磁盘服务的最低质量维护每个域的I / O请求都在不同的队列中。 队列由磁盘调度器提供服务，磁盘调度器根据公平的排队调度算法来选择来自队列的请求，该算法考虑到与队列中相关联的输入或输出的大小相关联的队列头部处的服务请求所需的估计时间 请求，分配给特定域的磁盘带宽的比例以及其他队列的状态。

公开(公告)号：US5999963A

公开(公告)日：1999-12-07

申请号：US965934

申请日：1997-11-07

申请人： John Louis Bruno ,  Eran Gabber ,  Banu Ozden ,  Abraham Silberschatz

发明人： John Louis Bruno ,  Eran Gabber ,  Banu Ozden ,  Abraham Silberschatz

IPC分类号： G06F9/48 ,  G06F9/00

CPC分类号： G06F9/4881

摘要： A new scheduling method and policy for shared (server) resources, such as the CPU or disk memory of a multiprogrammed data processor. The scheduling is referred to as Move-To-Rear List Scheduling and it provides a cumulative service guarantee and well as more traditional guarantees such as fairness (proportional sharing) and bounded delay. In typical operation, a list is maintained for a server of processes seeking service from the server. Processes are admitted to the list only when maximum capacity constraints are not violated, and once on the list, are served in a front-to-back order. After receiving service, or upon the occurrence of other events, the position of the process on the list may be changed.

摘要翻译： 用于共享（服务器）资源的新调度方法和策略，例如多编程数据处理器的CPU或磁盘存储器。 调度被称为移动到后端列表调度，它提供了累积的服务保证，以及更传统的保证，如公平（比例共享）和有界延迟。 在典型操作中，为从服务器寻求服务的进程服务器维护一个列表。 只有在没有违反最大容量限制的情况下，进程才能被列入列表，并且在列表中一次以从前到后的顺序提供。 在接收到服务之后，或在发生其他事件时，列表中的进程的位置可以被改变。

公开(公告)号：US06742125B1

公开(公告)日：2004-05-25

申请号：US08748314

申请日：1996-11-13

申请人： Eran Gabber ,  Abraham Silberschatz

发明人： Eran Gabber ,  Abraham Silberschatz

IPC分类号： H04L900

CPC分类号： G06Q30/06 ,  G06Q20/10

摘要： A protocol and system for securely communicating a financial transaction between a customer and a merchant and a distributed computer network employing the protocol or system. A central authority having a central authority private key Ksca assigns a customer account (“CACCT”) to the customer and a merchant account (“MACCT”) to the merchant. The customer has a customer public key Kpc; the merchant has a merchant public key Km. The protocol includes the steps of: (1) sending a quotation from the merchant to the customer, the quotation including the Kpm, a Ksca-signed signature that is a function of the MACCT, an unsigned copy of a price and a Ksm-signed signature that is a function of the MACCT and the price, (2) replying to the quotation by sending an order from the customer to the merchant, the order including the Kpc, a Ksca, signed signature that is a function of the CACCT, an unsigned copy of the price and a Ksc-signed signature that is a function of the CACCT, the MACCT and the price and (3) replying to the order by filling the order.

摘要翻译： 用于安全地传达客户与商家之间的金融交易的协议和系统以及采用该协议或系统的分布式计算机网络。 具有中央授权私钥K 的中央权力机构向客户和商户帐户（“M ACCT ACCT ”） ）给商家 客户有一个客户公钥K c; 商家具有商业公钥Km。 协议包括以下步骤：（1）从商家向客户发送报价，报价包括K＆gt; m，作为M ACCT的函数的K签名签名 ，未签名的价格副本和K 签名签名，该签名是M ACCT 和价格的函数，（2）通过发送报价回复报价 从客户到商户的订单，包括K

c，一个K ca，签名签名的订单，该签名是C ACCT 的函数，未签名的价格副本 作为C ACCT ，M ACCT 和价格的函数的K签名签名，以及（3）通过填写订单来回复订单 。

公开(公告)号：US06604123B1

公开(公告)日：2003-08-05

申请号：US09311229

申请日：1999-05-13

申请人： John Louis Bruno ,  Jose' Carlos Brustoloni ,  Eran Gabber ,  Abraham Silberschatz ,  Christopher Allen Small

发明人： John Louis Bruno ,  Jose' Carlos Brustoloni ,  Eran Gabber ,  Abraham Silberschatz ,  Christopher Allen Small

IPC分类号： G06F900

CPC分类号： G06F9/4843

摘要： A computer operating system in which transfer of control of executing threads between protection domains is implemented using specific portals dedicated to the particular transfer of control between two protection domains. The transfer of control may also include parameter manipulation. A server registers a portal specification with a portal manager, the portal specification defining the behavior of portals which transfer control to the server. Thereafter, when a client application desires service from the server, the client application requests instantiation of a portal which will transfer control of an execution thread from the client application protection domain to the server protection domain. Upon receipt of the request, the portal manager dynamically generates portal code and updates a portal table associated with the client application, thus instantiating the portal. When the client application desires to invoke the server, the client application issues a system call instruction which results in switching the processor to privileged mode, followed by a lookup to the portal table and a transfer of control to the portal code identified in the portal table. The execution of the portal code results in transfer of control of the execution thread to the protection domain of the server. Various parameter manipulation techniques are disclosed for improving the efficiency of the transfer of control.

摘要翻译： 一种计算机操作系统，其中使用专用于两个保护域之间的特定传输控制的特定门户来实现在保护域之间执行线程的控制的传送。 控制的转移也可以包括参数操作。 服务器向门户管理器注册门户规范，该门户规范定义将控制权转移到服务器的门户的行为。 此后，当客户端应用程序期望从服务器获得服务时，客户端应用程序请求实例化门户，该门户将把执行线程的控制从客户端应用程序保护域转移到服务器保护域。 在收到请求后，门户管理员动态生成门户代码并更新与客户端应用程序关联的门户表，从而实例化门户。 当客户端应用程序希望调用服务器时，客户端应用程序发出系统调用指令，导致处理器转换为特权模式，然后查找门户表，并将控制权转移到门户网站表中标识的门户代码 。 门户代码的执行导致执行线程的控制传输到服务器的保护域。 公开了用于提高控制传送效率的各种参数操纵技术。

公开(公告)号：US06502095B2

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

申请号：US09391988

申请日：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/966 ,  Y10S707/99938 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A system for, and method of, ensuring serialization of lazy updates in a distributed database described by a directed acyclic copy graph. In one embodiment, the system includes: (1) a timestamp module that creates a unique timestamp for each of the lazy updates and (2) a propagation module, associated with the timestamp module, that employs edges of the directed acyclic copy graph to propagate the lazy updates among replicas in the distributed database according to said unique timestamp and ensure the serialization.

摘要翻译： 一种用于确保在由有向非循环复制图描述的分布式数据库中对延迟更新进行序列化的系统和方法。 在一个实施例中，系统包括：（1）时间戳模块，其为每个延迟更新创建唯一的时间戳，以及（2）与时间戳模块相关联的传播模块，其使用有向非循环复制图的边缘来传播 根据所述唯一的时间戳，分布式数据库中的副本之间的懒惰更新，并确保序列化。

公开(公告)号：US5828845A

公开(公告)日：1998-10-27

申请号：US525931

申请日：1995-09-08

申请人： Hosagrahar Visvesvaraya Jagadish ,  Inderpal Singh Mumick ,  Abraham Silberschatz

发明人： Hosagrahar Visvesvaraya Jagadish ,  Inderpal Singh Mumick ,  Abraham Silberschatz

IPC分类号： H04M3/38 ,  H04M3/493 ,  H04N7/173 ,  G06F15/16 ,  H04N7/10

CPC分类号： H04M15/745 ,  H04M15/47 ,  H04M3/493 ,  H04N7/17354 ,  H04W4/24 ,  H04M2215/0108 ,  H04M2215/0148 ,  H04M2215/2026 ,  H04M2215/32 ,  H04M3/382

摘要： An apparatus and method provide an interrupt-based add-on service for use in a service subscription system having a central service provider and at least one subscriber unit. The interrupt-based system includes a database for storing subscriber information specific to at least one subscriber, where the subscriber information includes at least one subscriber selectable condition. The system further includes a computer for interrupting a service request when the service request satisfies at least one subscriber selectable condition and for making a service connection when the service request does not match the subscriber selectable condition.

摘要翻译： 一种装置和方法提供用于具有中央服务提供商和至少一个订户单元的服务订阅系统中的基于中断的附加服务。 基于中断的系统包括用于存储特定于至少一个订户的订户信息的数据库，其中订户信息包括至少一个订户可选择条件。 该系统还包括当业务请求满足至少一个用户可选择条件时中断服务请求的计算机，以及当服务请求与订户可选择条件不匹配时进行业务连接。

公开(公告)号：US5758338A

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

申请号：US704040

申请日：1996-08-28

申请人： Christos Faloutsos ,  Yossi Matias ,  Abraham Silberschatz

发明人： Christos Faloutsos ,  Yossi Matias ,  Abraham Silberschatz

IPC分类号： G06F17/30

CPC分类号： G06F17/30575 ,  G06K9/6226 ,  Y10S707/99936

摘要： The invention concerns a method for estimating characteristic information of data items in a data set, such as a database, based on parameters of a multifractal distribution. The invention facilitates efficient estimation of such characteristic information of data contained in a data set more accurately than known estimation methods and without requiring an exhaustive analysis of the data. The invention also concerns an efficient technique for generating the parameters for the multifractal distribution.

摘要翻译： 本发明涉及一种用于基于多重分形分布的参数来估计诸如数据库的数据集中的数据项的特征信息的方法。 本发明有助于比已知的估计方法更精确地有效地估计包含在数据集中的数据的这种特征信息，而不需要对数据进行详尽的分析。 本发明还涉及用于生成用于多重分形分布的参数的有效技术。