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

1. 发明申请

US20060098671A1 Method for determining a master ring for an optical communications network 失效
标题翻译：用于确定光通信网络的主环的方法
公开(公告)号：US20060098671A1
公开(公告)日：2006-05-11
申请号：US10985495
申请日：2004-11-10
申请人： Hadas Shachnai , Yihao Zhang
发明人： Hadas Shachnai , Yihao Zhang
IPC分类号： H04L12/28 , H04J3/02 , H04L12/56
CPC分类号： H04Q11/0062 , H04J3/1611 , H04Q2011/0073 , H04Q2011/009 , H04Q2011/0092 , Y10S370/907
摘要： A method for determining a master ring for an optical communications network having nodes arranged in a plurality of interconnected ring structures. (A master ring is a ring structure which contains every node in the network exactly once, and which also respects the node ordering of every individual ring.) An efficient solution to the master ring problem is provided by advantageously limiting the enumeration process based on the consistency of the enumeration of individual rings with each other. Illustratively, an intersection graph of the network is generated; one or more of the rings is chosen and possible openings of each of these rings are enumerated; and a limited number of possible openings of one or more other (i.e., non-chosen) rings are enumerated such that the enumeration of the possible openings of the other (i.e., non-chosen) rings are consistent therewith.
摘要翻译：一种用于确定具有布置在多个互连环结构中的节点的光通信网络的主环的方法。（主环是环形结构，其中包含网络中的每个节点一次，并且还尊重每个环的节点排序）。通过有利地限制基于以下的枚举过程来提供主环问题的有效解决方案个别戒指的枚举的一致性。说明性地，生成网络的交叉图; 选择一个或多个环，并列举这些环中的每一个的可能的开口; 并且列举了一个或多个其它（即未选择的）环的有限数量的可能的开口，使得另一个（即未选择的）环的可能开口的计数与其一致。

2. 发明授权

US5544313A Baton passing optimization scheme for load balancing/configuration planning in a video-on-demand computer system 失效
标题翻译：在视频点播计算机系统中进行负载平衡/配置规划的巴吞不利优化方案
公开(公告)号：US5544313A
公开(公告)日：1996-08-06
申请号：US241087
申请日：1994-05-11
申请人： Hadas Shachnai , Joel L. Wolf , Philip S. Yu
发明人： Hadas Shachnai , Joel L. Wolf , Philip S. Yu
IPC分类号： H04N7/173 , G06F13/14
CPC分类号： H04N7/17336 , Y10S707/99945 , Y10S707/99948
摘要： A video on demand computer system includes a plurality of storage media each storing a plurality of videos. The storage media are disks attached to a computer system. The computer system plays the videos on demand by reading out the videos from the disks as data steams to play selected ones of the videos for users responsive to received user performance requests. The computer system is programmed to monitor the numbers of videos being performed for each of the disks. Based on the monitoring function performed by the computer system, the computer system performs a load balancing function by transferring the performance of a video in progress from one of the disks to another disk having a copy of the video in progress. The computer system periodically performs a reassignment function to transfer videos between the disks to optimize load balancing based on the user performance requests for each of the videos. There are two phases to the load balancing performed by the computer system; a static phase and a dynamic phase. In the static phase, videos are assigned to memory and disks, and in the dynamic phase there is provided a scheme for playing videos with minimal and balanced loads on the disks. The static phase supports the dynamic phase which insures optimal real-time operation of the system. Dynamic phase load balancing is accomplished by a process of baton passing.
摘要翻译：视频点播计算机系统包括多个存储多个视频的存储介质。存储介质是连接到计算机系统的磁盘。计算机系统根据接收到的用户性能请求，通过读取磁盘中的视频来播放视频，作为数据流，以对用户播放所选择的视频。计算机系统被编程为监视每个磁盘正在执行的视频数量。基于由计算机系统执行的监视功能，计算机系统通过将正在进行的视频的性能从一个磁盘传送到具有正在进行的视频副本的另一个磁盘来执行负载平衡功能。计算机系统周期性地执行重新分配功能，以在盘之间传输视频，以根据每个视频的用户性能请求来优化负载平衡。计算机系统执行的负载平衡有两个阶段：静态相和动态相。在静态阶段，将视频分配给内存和磁盘，在动态阶段，提供了一种在磁盘上以最小和平衡负载播放视频的方案。静态支持动态相，保证系统的最佳实时操作。动态相位负载平衡是通过一个通过过程的过程完成的。

3. 发明授权

US07349351B2 Method for determining a master ring for an optical communications network 失效
标题翻译：用于确定光通信网络的主环的方法
公开(公告)号：US07349351B2
公开(公告)日：2008-03-25
申请号：US10985495
申请日：2004-11-10
申请人： Hadas Shachnai , Yihao Lisa Zhang
发明人： Hadas Shachnai , Yihao Lisa Zhang
IPC分类号： H04L12/28 , H04B10/20
CPC分类号： H04Q11/0062 , H04J3/1611 , H04Q2011/0073 , H04Q2011/009 , H04Q2011/0092 , Y10S370/907
摘要： A method for determining a master ring for an optical communications network having nodes arranged in a plurality of interconnected ring structures. (A master ring is a ring structure which contains every node in the network exactly once, and which also respects the node ordering of every individual ring.) An efficient solution to the master ring problem is provided by advantageously limiting the enumeration process based on the consistency of the enumeration of individual rings with each other. Illustratively, an intersection graph of the network is generated; one or more of the rings is chosen and possible openings of each of these rings are enumerated; and a limited number of possible openings of one or more other (i.e., non-chosen) rings are enumerated such that the enumeration of the possible openings of the other (i.e., non-chosen) rings are consistent therewith.
摘要翻译：一种用于确定具有布置在多个互连环结构中的节点的光通信网络的主环的方法。（主环是环形结构，其中包含网络中的每个节点一次，并且还尊重每个环的节点排序）。通过有利地限制基于以下的枚举过程来提供主环问题的有效解决方案个别戒指的枚举的一致性。说明性地，生成网络的交叉图; 选择一个或多个环，并列举这些环中的每一个的可能的开口; 并且列举了一个或多个其它（即未选择的）环的有限数量的可能的开口，使得另一个（即未选择的）环的可能开口的计数与其一致。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式