专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20130145096A1 GENERATING AN ORDERED SEQUENCE IN A DATABASE SYSTEM USING MULTIPLE INTERLEAVED CACHES 有权
标题翻译：在数据库系统中使用多个交互式缓存来生成订单序列
公开(公告)号：US20130145096A1
公开(公告)日：2013-06-06
申请号：US13309356
申请日：2011-12-01
申请人： Fulu LI , Chern Yih CHEAH , Michael ZOLL
发明人： Fulu LI , Chern Yih CHEAH , Michael ZOLL
IPC分类号： G06F12/08
CPC分类号： G06F9/52 , G06F17/30348 , G06F2209/521
摘要： A method, system, and computer program product is disclosed for generating an ordered sequence from a predetermined sequence of symbols using protected interleaved caches, such as semaphore protected interleaved caches. The approach commences by dividing the predetermined sequence of symbols into two or more interleaved caches, then mapping each of the two or more interleaved caches to a particular semaphore of a group of semaphores. The group of semaphores is organized into bytes or machine words for storing the group of semaphores into a shared memory, the shared memory accessible by a plurality of session processes. Protected (serialized) access by the session processes is provided by granting access to one of the two or more interleaved caches only after one of the plurality of session processes performs a semaphore altering read-modify-write operation (e.g., a CAS) on the particular semaphore. The interleaved caches are assigned values successively from the predetermined sequence using a round-robin assignment technique.
摘要翻译：公开了一种方法，系统和计算机程序产品，用于使用受保护的交错高速缓存（例如信号量保护的交错高速缓存）从预定的符号序列生成有序序列。该方法通过将预定的符号序列划分成两个或多个交织的高速缓存，然后将两个或多个交织的高速缓存中的每一个映射到一组信号量的特定信号量来开始。信号组被组织成字节或机器字，用于将信号组存储到共享存储器中，共享存储器可由多个会话进程访问。只有在多个会话进程中的一个会话处理执行信号量改变读取 - 修改 - 写入操作（例如CAS）之后，才允许访问两个或更多个交织的高速缓存中的一个的保护（序列化）访问特别的信号量。使用循环分配技术，从预定序列连续地分配交织的高速缓存。

2. 发明申请

US20120005532A1 METHOD AND APPARATUS FOR DETERMINING RANKED CAUSAL PATHS FOR FAULTS IN A COMPLEX MULTI-HOST SYSTEM WITH PROBABILISTIC INFERENCE IN A TIME SERIES 有权
标题翻译：用于确定具有时间序列中的概率干扰的复杂多重系统中的故障的排序原因的方法和装置
公开(公告)号：US20120005532A1
公开(公告)日：2012-01-05
申请号：US12830116
申请日：2010-07-02
申请人： Fulu Li , Mohsin Beg
发明人： Fulu Li , Mohsin Beg
IPC分类号： G06F11/07
CPC分类号： G06F11/079 , G06F11/0709
摘要： A method and apparatus are provided for determining that problems have occurred within a complex multi-host system and for identifying for each problem, sequences of causes and effects called a fault cause path, starting with a root cause. A probabilistic model representing the cause/effect relationships among potential system problems identifies the probability that a problem occurred in the system. Such failure probabilities may be determined based on aggregating, over a recent time interval, probability of failure values determined by the probabilistic model. Each fault cause path may have an associated probability of accuracy value reflecting the expected accuracy of the fault cause path relative to other fault cause paths. When more than one fault cause path is identified, the number and order of the fault cause paths may be ranked and displayed based on their probability of accuracy value.
摘要翻译：提供了一种方法和装置，用于确定在复杂的多主机系统内发生问题，并且为了识别每个问题，从根本原因开始，称为故障原因路径的原因和效应的顺序。表示潜在系统问题之间的因果关系的概率模型识别系统中发生问题的可能性。可以基于在最近的时间间隔聚集由概率模型确定的故障值的概率来确定这种故障概率。每个故障原因路径可能具有相关的故障原因路径相对于其他故障原因路径的预期精度的精度值的相关概率。当识别到多个故障原因路径时，可以根据其准确度值的概率对故障引起路径的数量和顺序进行排序和显示。

3. 发明授权

US09141609B2 Reducing sequence cache latch contention in a database system 有权
标题翻译：减少数据库系统中的序列缓存锁定争用
公开(公告)号：US09141609B2
公开(公告)日：2015-09-22
申请号：US13309394
申请日：2011-12-01
申请人： Fulu Li , Vineet Marwah , Amit Ganesh
发明人： Fulu Li , Vineet Marwah , Amit Ganesh
IPC分类号： G06F17/30
CPC分类号： G06F17/30 , G06F17/30348
摘要： In a database system having a plurality of concurrently executing session processes, the method commences by establishing a master list of sequences, the master list comprising a plurality of sequence objects which in turn define a sequence of values used for numbering and other identification within the database system. To reduce sequence cache latch access contention, multiple tiers of latches are provided. Methods of the system provide a first tier having a first tier “global” latch to serialize access to the master list. A second tier of latches is provided, the second tier having multiple second tier latches to serialize access to corresponding allocated sequences of values such that at any point in time, only one of the concurrently executing session processes is granted access to the allocated sequence.
摘要翻译：在具有多个同时执行的会话处理的数据库系统中，该方法通过建立序列的主列表开始，主列表包括多个序列对象，这些序列对象又定义用于数据库中的编号和其他识别的值序列系统。为了减少序列高速缓存锁存器访问争用，提供多层锁存器。系统的方法提供具有第一层“全局”锁存器的第一层以串行化对主列表的访问。提供了第二层锁存器，第二层具有多个第二层锁存器，以串行化对相应分配的值序列的访问，使得在任何时间点，只允许一个并发执行的会话进程访问所分配的序列。

4. 发明授权

US06801947B1 Method and apparatus for broadcasting media objects with guaranteed quality of service 失效
标题翻译：用于保证服务质量广播媒体对象的方法和装置
公开(公告)号：US06801947B1
公开(公告)日：2004-10-05
申请号：US09693191
申请日：2000-10-20
申请人： Fulu Li
发明人： Fulu Li
IPC分类号： G06F1516
CPC分类号： H04L65/4076 , H04L29/06027 , H04L65/80 , H04N7/17327 , H04N7/17336 , H04N21/2343 , H04N21/2385 , H04N21/26616 , H04N21/47202 , H04N21/8456
摘要： A method and apparatus for broadcasting media objects for such bandwidth-intensive applications as Media on Demand (MoD) or Video on Demand (VoD) employ a novel StairCase Broadcast (SCB) scheme. A media server in accordance with one example of the invention includes a fragmenter that fragments media objects into multiple segments, with each segment provided to a corresponding streamer. Each streamer periodically and continuously streams data associated with its corresponding media segment on a connection between the server and a media client. A download controller in the media client selectively causes the proper streams to be received for downloading from the server in accordance with the fragmentation of the selected media object and the number of streams that the client can simultaneously receive for downloading. A selector is operable to cause data from each successive segment to be downloaded from the corresponding stream immediately regardless of the position in the period associated with the successive segment. By its design, the method and apparatus of the present invention allow for lossless broadcast of media contents with de-coupled per-media-object server and client bandwidth design considerations.
摘要翻译：用于广播媒体对象的方法和装置，用于诸如媒体点播（MoD）或视频点播（VoD）等带宽密集型应用采用新颖的阶梯广播（SCB）方案。根据本发明的一个示例的媒体服务器包括将媒体对象分割成多个片段的片段，其中每个片段被提供给对应的流转播器。每个流传送器在服务器和媒体客户端之间的连接上周期性地连续地传送与其对应的媒体段相关联的数据。媒体客户端中的下载控制器选择性地使得根据所选择的媒体对象的分片和客户端可以同时接收的用于下载的流的数量，从服务器接收适当的流来进行下载。选择器可操作以使得来自每个连续段的数据可以立即从对应的流中下载，而与在连续段相关联的周期中的位置无关。通过其设计，本发明的方法和装置允许使用解耦合的每媒体对象服务器和客户端带宽设计考虑的媒体内容的无损广播。

5. 发明授权

US06754662B1 Method and apparatus for fast and consistent packet classification via efficient hash-caching 失效
标题翻译：通过高效的哈希缓存快速一致的分组分类的方法和装置
公开(公告)号：US06754662B1
公开(公告)日：2004-06-22
申请号：US09746578
申请日：2000-12-20
申请人： Fulu Li
发明人： Fulu Li
IPC分类号： G06F1730
CPC分类号： H04L45/745 , G06F17/30949 , H04L45/00 , H04L45/60 , Y10S707/959 , Y10S707/99931 , Y10S707/99942
摘要： In accordance with a method and apparatus for classifying data packets, a packet classification architecture includes a cached hash table that stores a subset of classification identifiers (i.e. classIDs) for a plurality of data flows. A forwarding engine coupled to the cache receives packets and first attempts to classify the packet by generating a hash key based on header information from the packet and using the hash key to lookup a corresponding entry in the hash table. A hash caching policy according to the invention aims at maintaining high, classification speeds by (1) employing a hash function that evenly distributes hash key indexes, thus reducing the likelihood of collisions and by (2) employing a hash removal scheme that uses Internet traffic statistics and characteristics to improve the likelihood that hash entries corresponding to statistically important flows will remain cached.
摘要翻译：根据用于分类数据分组的方法和装置，分组分类架构包括存储多个数据流的分类标识符（即，类ID）的子集的高速缓存的哈希表。耦合到高速缓存的转发引擎接收分组和首先尝试通过基于来自分组的报头信息生成散列密钥来分类分组，并且使用散列密钥来查找散列表中的相应条目。根据本发明的散列缓存策略旨在通过（1）采用均匀分布散列密钥索引的哈希函数来维持高分类速度，从而降低冲突的可能性，并且通过（2）采用使用因特网流量的散列去除方案统计和特征，以提高与统计重要流对应的哈希条目的可能性将保持缓存。

6. 发明授权

US09910893B2 Failover and resume when using ordered sequences in a multi-instance database environment 有权
公开(公告)号：US09910893B2
公开(公告)日：2018-03-06
申请号：US13309300
申请日：2011-12-01
申请人： Fulu Li , Atsushi Morimura , Michael Zoll , Vineet Marwah , Amit Ganesh
发明人： Fulu Li , Atsushi Morimura , Michael Zoll , Vineet Marwah , Amit Ganesh
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/3048
摘要： An approach is disclosed for implementing failover and resume when using ordered sequences in a multi-instance database environment. The approach commences by instantiating a first database instance initially to serve as an active instance, then instantiating a second database instance to serve as an instance of one or more passive instances. The active database establishes mastership over a sequence and then processes requests for the ‘next’ symbol by accessing a shared sequence cache only after accessing a first instance semaphore. The active instance and the passive instance perform a protocol such that upon passive database detection of a failure of the active database, one of the passive database instances takes over mastership of the sequence cache, and then proceeds to satisfy sequence value requests. The particular order is observed in spite of the failure.

7. 发明申请

US20130145103A1 REDUCING SEQUENCE CACHE LATCH CONTENTION IN A DATABASE SYSTEM 有权
标题翻译：减少数据库系统中的序列缓存锁定
公开(公告)号：US20130145103A1
公开(公告)日：2013-06-06
申请号：US13309394
申请日：2011-12-01
申请人： Fulu LI , Vineet MARWAH , Amit GANESH
发明人： Fulu LI , Vineet MARWAH , Amit GANESH
IPC分类号： G06F12/08
CPC分类号： G06F17/30 , G06F17/30348
摘要： In a database system having a plurality of concurrently executing session processes, the method commences by establishing a master list of sequences, the master list comprising a plurality of sequence objects which in turn define a sequence of values used for numbering and other identification within the database system. To reduce sequence cache latch access contention, multiple tiers of latches are provided. Methods of the system provide a first tier having a first tier “global” latch to serialize access to the master list such that at any point in time, only one of the concurrently executing session processes is granted access to the master list, from which master list are allocated sequences on demand. A second tier of latches is provided, the second tier having multiple second tier latches to serialize access to corresponding allocated sequences of values such that at any point in time, only one of the concurrently executing session processes is granted access to the allocated sequence. The multiple tiers serve to reduce the likelihood of contention to the first tier latch.
摘要翻译：在具有多个同时执行的会话处理的数据库系统中，该方法通过建立序列的主列表开始，主列表包括多个序列对象，这些序列对象又定义用于数据库中的编号和其他识别的值序列系统。为了减少序列高速缓存锁存器访问争用，提供多层锁存器。系统的方法提供具有第一层“全局”锁存器的第一层以序列化对主列表的访问，使得在任何时间点，只有一个并发执行的会话进程被授予访问主列表，主从哪个主列表按需分配序列。提供了第二层锁存器，第二层具有多个第二层锁存器，以串行化对相应分配的值序列的访问，使得在任何时间点，只允许一个并发执行的会话进程访问所分配的序列。多层用于减少与第一层锁存器争用的可能性。

8. 发明授权

US08291263B2 Methods and apparatus for cross-host diagnosis of complex multi-host systems in a time series with probabilistic inference 有权
标题翻译：用于概率推理的时间序列中复杂多主机系统的跨主机诊断的方法和装置
公开(公告)号：US08291263B2
公开(公告)日：2012-10-16
申请号：US12830144
申请日：2010-07-02
申请人： Fulu Li , Mohsin Beg
发明人： Fulu Li , Mohsin Beg
IPC分类号： G06F11/00
CPC分类号： G06F11/008 , G06F11/0709 , G06F11/079
摘要： A method and apparatus are provided for performing cross-host root cause diagnosis within a complex multi-host environment. In a multi-host environment, sometimes system failures on one host may cause problems at another host within the same environment. A probabilistic model is used to represent failures that can occur within each host in the environment. The cause and effect relationships among these failures together with measurement values are used to generate a probability that each potential failure occurred in each host. When a problem is observed on one host without detecting a corresponding root cause within the same host, a cross-host failure diagnosis is performed. The probabilistic models for other hosts in the environment are used to determine the most likely cause of the failure.
摘要翻译：提供了一种在复杂的多主机环境内执行跨主机根本原因诊断的方法和装置。在多主机环境中，有时一台主机上的系统故障可能会在同一环境中的另一台主机上造成问题。概率模型用于表示可能在环境中的每个主机内发生的故障。这些故障之间的因果关系与测量值一起用于产生每个潜在故障发生在每个主机中的概率。当在一个主机上观察到问题而不检测相同主机内的相应根本原因时，执行跨主机故障诊断。环境中其他主机的概率模型用于确定故障的最可能原因。

9. 发明授权

US07047307B2 Method and apparatus for broadcasting media objects with guaranteed quality of service 失效
标题翻译：用于保证服务质量广播媒体对象的方法和装置
公开(公告)号：US07047307B2
公开(公告)日：2006-05-16
申请号：US10939023
申请日：2004-09-10
申请人： Fulu Li
发明人： Fulu Li
IPC分类号： G06F15/16
CPC分类号： H04L65/4076 , H04L29/06027 , H04L65/80 , H04N7/17327 , H04N7/17336 , H04N21/2343 , H04N21/2385 , H04N21/26616 , H04N21/47202 , H04N21/8456
摘要： A method and apparatus for broadcasting media objects for such bandwidth-intensive applications as Media on Demand (MoD) or Video on Demand (VoD) employ a novel StairCase Broadcast (SCB) scheme. A media server in accordance with one example of the invention includes a fragmenter that fragments media objects into multiple segments, with each segment provided to a corresponding streamer. Each streamer periodically and continuously streams data associated with its corresponding media segment on a connection between the server and a media client. A download controller in the media client selectively causes the proper streams to be received for downloading from the server in accordance with the fragmentation of the selected media object and the number of streams that the client can simultaneously receive for downloading. A selector is operable to cause data from each successive segment to be downloaded from the corresponding stream immediately regardless of the position in the period associated with the successive segment. By its design, the method and apparatus of the present invention allow for lossless broadcast of media contents with de-coupled per-media-object server and client bandwidth design considerations.
摘要翻译：用于广播媒体对象的方法和装置，用于诸如媒体点播（MoD）或视频点播（VoD）等带宽密集型应用采用新颖的阶梯广播（SCB）方案。根据本发明的一个示例的媒体服务器包括将媒体对象分割成多个片段的片段，其中每个片段被提供给对应的流转播器。每个流传送器在服务器和媒体客户端之间的连接上周期性地连续地传送与其对应的媒体段相关联的数据。媒体客户端中的下载控制器选择性地使得根据所选择的媒体对象的分片和客户端可以同时接收的用于下载的流的数量，从服务器接收适当的流来进行下载。选择器可操作以使得来自每个连续段的数据可以立即从对应的流中下载，而与在连续段相关联的周期中的位置无关。通过其设计，本发明的方法和装置允许使用解耦合的每媒体对象服务器和客户端带宽设计考虑的媒体内容的无损广播。

10. 发明授权

US09189295B2 Generating an ordered sequence in a database system using multiple interleaved caches 有权
标题翻译：使用多个交错缓存在数据库系统中生成有序序列
公开(公告)号：US09189295B2
公开(公告)日：2015-11-17
申请号：US13309356
申请日：2011-12-01
申请人： Fulu Li , Chern Yih Cheah , Michael Zoll
发明人： Fulu Li , Chern Yih Cheah , Michael Zoll
IPC分类号： G06F9/52 , G06F17/30
CPC分类号： G06F9/52 , G06F17/30348 , G06F2209/521
摘要： A method, system, and computer program product is disclosed for generating an ordered sequence from a predetermined sequence of symbols using protected interleaved caches, such as semaphore protected interleaved caches. The approach commences by dividing the predetermined sequence of symbols into two or more interleaved caches, then mapping each of the two or more interleaved caches to a particular semaphore of a group of semaphores. The group of semaphores is organized into bytes or machine words for storing the group of semaphores into a shared memory, the shared memory accessible by a plurality of session processes. Protected (serialized) access by the session processes is provided by granting access to one of the two or more interleaved caches only after one of the plurality of session processes performs a semaphore altering read-modify-write operation (e.g., a CAS) on the particular semaphore. The interleaved caches are assigned values successively from the predetermined sequence using a round-robin assignment technique.
摘要翻译：公开了一种方法，系统和计算机程序产品，用于使用受保护的交错高速缓存（例如信号量保护的交错高速缓存）从预定的符号序列生成有序序列。该方法通过将预定的符号序列划分成两个或多个交织的高速缓存，然后将两个或多个交织的高速缓存中的每一个映射到一组信号量的特定信号量来开始。信号组被组织成字节或机器字，用于将信号组存储到共享存储器中，共享存储器可由多个会话进程访问。只有在多个会话进程中的一个会话处理执行信号量改变读取 - 修改 - 写入操作（例如CAS）之后，才允许访问两个或多个交织高速缓存中的一个的缓存特别的信号量。使用循环分配技术，从预定序列连续地分配交织的高速缓存。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式