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

71. 发明授权

US07386611B2 Apparatus and methods for co-location and offloading of web site traffic based on traffic pattern recognition 有权
标题翻译：基于流量模式识别的网站流量共同定位和卸载的装置和方法
公开(公告)号：US07386611B2
公开(公告)日：2008-06-10
申请号：US10315335
申请日：2002-12-10
申请人： Daniel Manuel Dias , Richard Pervin King , Zhen Liu , Mark Steven Squillante , Honghui Xia , Shun-Zheng Yu , Li Zhang
发明人： Daniel Manuel Dias , Richard Pervin King , Zhen Liu , Mark Steven Squillante , Honghui Xia , Shun-Zheng Yu , Li Zhang
IPC分类号： G06F15/173
CPC分类号： H04L29/06 , H04L41/142 , H04L43/16 , H04L47/122 , H04L67/1002 , H04L67/1008 , H04L67/101 , H04L67/1012 , H04L67/1021 , H04L67/1023 , H04L67/1029 , H04L67/22 , H04L69/329 , H04L2029/06054
摘要： Apparatus and methods for identifying traffic patterns to web sites based on templates that characterize the arrival of traffic to the web sites are provided. Based on these templates, determinations are made as to which web sites should be co-located so as to optimize resource allocation. Specifically, web sites whose templates are complimentary, i.e. a first web site having a peak in arrival traffic at time t1 and a second web site that has a trough in arrival traffic at time t1, are designated as being candidates for co-location. In addition, the present invention uses the templates identified for the traffic patterns of web sites to determine thresholds for offloading traffic to other servers. These thresholds include a first threshold at which offloading should be performed, a second threshold that takes into consideration the lead time needed to begin offloading, and a third threshold that takes into consideration a lag time needed to stop all offloading of traffic to the other servers.
摘要翻译：提供了基于表征网站到达流量的模板来识别网站的流量模式的装置和方法。基于这些模板，确定哪些网站应该位于同一位置，以优化资源分配。具体来说，其模板是免费的网站，即在时间t 1处具有到达业务峰值的第一网站和在时间t 1处具有到达业务波谷的第二网站被指定为用于共同定位的候选。此外，本发明使用为网站的流量模式识别的模板来确定将流量卸载到其他服务器的阈值。这些阈值包括应该执行卸载的第一阈值，考虑到开始卸载所需的前置时间的第二阈值，以及考虑到停止对其他服务器的所有卸载流量所需的滞后时间的第三阈值。

72. 发明授权

US07363144B2 Method and apparatus for predicting future travel times over a transportation network 有权
标题翻译：用于预测运输网络未来旅行时间的方法和装置
公开(公告)号：US07363144B2
公开(公告)日：2008-04-22
申请号：US11052309
申请日：2005-02-07
申请人： Zhen Liu , Laura Wynter , Li Zhang
发明人： Zhen Liu , Laura Wynter , Li Zhang
IPC分类号： G06F19/00
CPC分类号： G08G1/123
摘要： The present invention is a method and an apparatus for predicting future travel times over a transportation network. In one embodiment, a method for predicting future travel times over a transportation network includes receiving a data point indicating a real-time volume of traffic on the link at a given time and updating a template representative of an observed traffic pattern on the link in accordance with the received data point. A future travel time over the link can then be estimated in accordance with the updated template. Thus, the template is able to adapt to dynamically changing traffic patterns, taking these changing traffic patterns into account when making predictions of future traffic patterns.
摘要翻译：本发明是用于预测运输网络上的未来旅行时间的方法和装置。在一个实施例中，用于预测运输网络上的未来旅行时间的方法包括在给定时间接收指示链路上的实时流量的数据点，并且根据链路更新表示链路上观察到的业务模式的模板与收到的数据点。然后可以根据更新的模板来估计链接上的未来旅行时间。因此，模板能够适应动态变化的流量模式，在对未来流量模式进行预测时考虑到这些变化的流量模式。

73. 发明申请

US20080091826A1 APPARATUS AND METHODS FOR CO-LOCATION AND OFFLOADING OF WEB SITE TRAFFIC BASED ON TRAFFIC PATTERN RECOGNITION 失效
标题翻译：基于交通图案识别的网站交通协同放置的装置和方法
公开(公告)号：US20080091826A1
公开(公告)日：2008-04-17
申请号：US11952641
申请日：2007-12-07
申请人： Daniel Dias , Richard King , Zhen Liu , Mark Squillante , Honghui Xia , Shun-Zheng Yu , Li Zhang
发明人： Daniel Dias , Richard King , Zhen Liu , Mark Squillante , Honghui Xia , Shun-Zheng Yu , Li Zhang
IPC分类号： G06F15/173
CPC分类号： H04L29/06 , H04L41/142 , H04L43/16 , H04L47/122 , H04L67/1002 , H04L67/1008 , H04L67/101 , H04L67/1012 , H04L67/1021 , H04L67/1023 , H04L67/1029 , H04L67/22 , H04L69/329 , H04L2029/06054
摘要： Apparatus and methods for identifying traffic patterns to web sites based on templates that characterize the arrival of traffic to the web sites are provided. Based on these templates, determinations are made as to which web sites should be co-located so as to optimize resource allocation. Specifically, web sites whose templates are complimentary, i.e. a first web site having a peak in arrival traffic at time t1 and a second web site that has a trough in arrival traffic at time t1, are designated as being candidates for co-location. In addition, the present invention uses the templates identified for the traffic patterns of web sites to determine thresholds for offloading traffic to other servers. These thresholds include a first threshold at which offloading should be performed, a second threshold that takes into consideration the lead time needed to begin offloading, and a third threshold that takes into consideration a lag time needed to stop all offloading of traffic to the other servers.
摘要翻译：提供了基于表征网站到达流量的模板来识别网站的流量模式的装置和方法。基于这些模板，确定哪些网站应该位于同一位置，以优化资源分配。具体来说，其模板是免费的，即在时间t 1处具有到达业务峰值的第一网站和在时间t 1处具有到达业务的波谷的第二网站被指定为用于共同定位的候选。此外，本发明使用为网站的流量模式识别的模板来确定将流量卸载到其他服务器的阈值。这些阈值包括应当执行卸载的第一阈值，考虑到开始卸载所需的前置时间的第二阈值，以及考虑到停止对其他服务器的所有卸载流量所需的滞后时间的第三阈值。

74. 发明申请

US20080062886A1 Method and apparatus for resource allocation for stream data processing 失效
标题翻译：用于流数据处理的资源分配方法和装置
公开(公告)号：US20080062886A1
公开(公告)日：2008-03-13
申请号：US11519764
申请日：2006-09-12
申请人： Ao (Kevin) Tang , Zhen Liu , Honghui (Cathy) Xia , Li Zhang
发明人： Ao (Kevin) Tang , Zhen Liu , Honghui (Cathy) Xia , Li Zhang
IPC分类号： H04J1/16
CPC分类号： H04L47/70
摘要： Resource allocations in stream data processing systems are performed to allocate the resources in a cost-effective manner by formulating the resource allocation problem as a linear program. For a problem with a single output, a backward algorithm or method is used that produces an optimal solution in linear time. For a problem with multiple outputs and the network has a tree structure, a backward shrink algorithm or method is used to provide an optimal solution in linear time. These algorithms are fully distributed, they require only local exchange of parameters between neighboring nodes, and are adaptive to the dynamic changes in network conditions and flow rate fluctuations.
摘要翻译：执行流数据处理系统中的资源分配，通过以资源分配问题作为线性程序，以成本有效的方式分配资源。对于单个输出的问题，使用向后算法或方法，其产生线性时间的最优解。对于多个输出的问题，网络具有树结构，使用向后收缩算法或方法来提供线性时间的最优解。这些算法是完全分布的，它们只需要相邻节点之间的本地参数交换，并且适应网络条件和流量波动的动态变化。

75. 发明授权

US07296256B2 Method and apparatus for automatic modeling building using inference for IT systems 有权
标题翻译：使用IT系统推理自动建模建筑的方法和装置
公开(公告)号：US07296256B2
公开(公告)日：2007-11-13
申请号：US10689807
申请日：2003-10-20
申请人： Zhen Liu , Petar Momcilovic , Honghui Xia , Li Zhang
发明人： Zhen Liu , Petar Momcilovic , Honghui Xia , Li Zhang
IPC分类号： G06F9/44 , G06F9/45
CPC分类号： G06Q10/04
摘要： Method for modeling the performance of an Information Technology system are disclosed. The method includes the steps of receiving performance data of the system; receiving data of transaction flows and system topology; and inferring service demand parameters based on the received data. If closed form expressions are available to characterize the system, an optimization algorithm based on minimum distance between predicted and measured response times and may be used to obtain the performance parameters. Alternatively, a discrete event simulator together with a set of meta-heuristic search methods may be applied to obtain the optimized performance parameters.
摘要翻译：公开了对信息技术系统性能进行建模的方法。该方法包括接收系统的性能数据的步骤; 接收事务流和系统拓扑的数据; 并根据接收的数据推断服务需求参数。如果封闭式表达式可用于表征系统，则基于预测和测量响应时间之间的最小距离的优化算法，并且可以用于获得性能参数。或者，可以应用离散事件模拟器以及一组元启发式搜索方法来获得优化的性能参数。

76. 发明授权

US07272707B2 Methods and apparatus for automatic system parameter configuration for performance improvement 失效
标题翻译：自动系统参数配置的方法和设备，用于性能改进
公开(公告)号：US07272707B2
公开(公告)日：2007-09-18
申请号：US10849357
申请日：2004-05-19
申请人： Zhen Liu , Mukund Raghavachari , Bowei Xi , Cathy Honghui Xia , Li Zhang
发明人： Zhen Liu , Mukund Raghavachari , Bowei Xi , Cathy Honghui Xia , Li Zhang
IPC分类号： G06F15/177
CPC分类号： G06F11/3452 , Y10S707/99933
摘要： In one embodiment, the present invention is a method and apparatus for automatic system parameter configuration for performance improvement. One embodiment of the inventive method involves formulating a black box optimization problem, and solving the optimization problem using an enhanced smart hill climbing method. The smart hill climbing method includes both a global and a more precise local search to identify an optimal solution. In one embodiment, one or both of the global and local searches employs a weighted Latin Hypercube Sampling method in combination with importance sampling techniques to yield improved search results
摘要翻译：在一个实施例中，本发明是一种用于性能改进的自动系统参数配置的方法和装置。本发明方法的一个实施例涉及制定黑箱优化问题，并且使用增强的智能爬山方法来解决优化问题。智能爬坡方法包括全局和更精确的本地搜索，以确定最佳解决方案。在一个实施例中，全局和局部搜索中的一个或两个采用加权的拉丁超立方体采样方法结合重要性采样技术来产生改进的搜索结果

77. 发明授权

US08352607B2 Co-location and offloading of web site traffic based on traffic pattern recognition 失效
标题翻译：基于流量模式识别的网站流量并存和卸载
公开(公告)号：US08352607B2
公开(公告)日：2013-01-08
申请号：US11952641
申请日：2007-12-07
申请人： Daniel Manuel Dias , Richard Pervin King , Zhen Liu , Mark Steven Squillante , Honghui Xia , Shun-Zheng Yu , Li Zhang
发明人： Daniel Manuel Dias , Richard Pervin King , Zhen Liu , Mark Steven Squillante , Honghui Xia , Shun-Zheng Yu , Li Zhang
IPC分类号： G06F15/173 , G01R31/08 , G06F7/00
CPC分类号： H04L29/06 , H04L41/142 , H04L43/16 , H04L47/122 , H04L67/1002 , H04L67/1008 , H04L67/101 , H04L67/1012 , H04L67/1021 , H04L67/1023 , H04L67/1029 , H04L67/22 , H04L69/329 , H04L2029/06054
摘要： Identifying traffic patterns to web sites based on templates that characterize the arrival of traffic to the web sites is provided. Based on these templates, determinations are made as to which web sites should be co-located so as to optimize resource allocation. Web sites whose templates are complimentary, i.e. a first web site having a peak in arrival traffic at time t1 and a second web site that has a trough in arrival traffic at time t1, are designated as being candidates for co-location. In addition, the templates identified for the traffic patterns of web sites are used to determine thresholds for offloading traffic to other servers. These thresholds include a first threshold at which offloading should be performed, a second threshold that takes into consideration the lead time needed to begin offloading, and a third threshold that takes into consideration a lag time needed to stop offloading of traffic.
摘要翻译：提供了基于将流量到达网站到达的模板来识别网站的流量模式。基于这些模板，确定哪些网站应该位于同一位置，以优化资源分配。其模板是免费的网站，即在时间t1具有到达业务峰值的第一网站和在时间t1具有到达业务中的波谷的第二网站被指定为用于共同定位的候选。此外，为网站的流量模式标识的模板用于确定将流量卸载到其他服务器的阈值。这些阈值包括应当执行卸载的第一阈值，考虑开始卸载所需的前置时间的第二阈值以及考虑到停止流量卸载所需的滞后时间的第三阈值。

78. 发明授权

US07920960B2 Method and apparatus for predicting future travel times over a transportation network 有权
标题翻译：用于预测运输网络未来旅行时间的方法和装置
公开(公告)号：US07920960B2
公开(公告)日：2011-04-05
申请号：US12038559
申请日：2008-02-27
申请人： Zhen Liu , Laura Wynter , Li Zhang
发明人： Zhen Liu , Laura Wynter , Li Zhang
IPC分类号： G06F19/00
CPC分类号： G08G1/123
摘要： The present invention is a method and an apparatus for predicting future travel times over a transportation network. In one embodiment, a method for predicting future travel times over a transportation network includes receiving a data point indicating a real-time volume of traffic on the link at a given time and updating a template representative of an observed traffic pattern on the link in accordance with the received data point. A future travel time over the link can then be estimated in accordance with the updated template. Thus, the template is able to adapt to dynamically changing traffic patterns, taking these changing traffic patterns into account when making predictions of future traffic patterns.
摘要翻译：本发明是用于预测运输网络上的未来旅行时间的方法和装置。在一个实施例中，用于预测运输网络上的未来旅行时间的方法包括在给定时间接收指示链路上的实时流量的数据点，并且根据链路更新表示链路上观察到的业务模式的模板与收到的数据点。然后可以根据更新的模板来估计链接上的未来旅行时间。因此，模板能够适应动态变化的流量模式，在对未来流量模式进行预测时考虑到这些变化的流量模式。

79. 发明申请

US20070168494A1 Method and system for on-line performance modeling using inference for real production it systems 有权
标题翻译：在线性能建模的方法和系统，使用推理实际生产系统
公开(公告)号：US20070168494A1
公开(公告)日：2007-07-19
申请号：US11315692
申请日：2005-12-22
申请人： Zhen Liu , Honghui Xia , Fan Zhang , Li Zhang
发明人： Zhen Liu , Honghui Xia , Fan Zhang , Li Zhang
IPC分类号： G06F15/173
CPC分类号： G06Q10/06 , Y02P90/86
摘要： A system and method for performance modeling for an information technology (IT) system having a server(s) for performing a number of types of transactions includes receiving data for system topology and transaction flows and receiving performance measurement data for the IT system. The measurement data is clustered into multiple regimes based on similarities. Service demand and network delay parameters may be inferred based on clustered data.
摘要翻译：用于具有用于执行多种类型的事务的服务器的信息技术（IT）系统的性能建模的系统和方法包括接收用于系统拓扑和事务流的数据以及接收IT系统的性能测量数据。基于相似度将测量数据聚类成多个体系。服务需求和网络延迟参数可以基于聚类数据来推断。

80. 发明授权

US07194649B2 Clock synchronization for network measurements with clock resets 失效
标题翻译：具有时钟复位的网络测量的时钟同步
公开(公告)号：US07194649B2
公开(公告)日：2007-03-20
申请号：US10157610
申请日：2002-05-29
申请人： Zhen Liu , Cathy Honghui Xia , Li Zhang
发明人： Zhen Liu , Cathy Honghui Xia , Li Zhang
IPC分类号： G06F1/12
CPC分类号： G06F1/10
摘要： Several algorithms are provided to estimate and remove relative clock skews from delay measurements based on the computation of convex hulls. The algorithms are linear in the number of measurement points for the case with no clock resets. For the more challenging case with clock resets, i.e., the clocks are reset to some reference times during the measurement period, linear algorithms are provided to identify the clock resets and derive the best clock skew lines. The algorithms are also extended to environments in which at least one of the clocks is controlled by Network Time Protocol. These algorithms can also be extended for active clock synchronization to replace or further improve Network Time Protocol.
摘要翻译：提供了几种算法来估计和消除基于凸包计算的延迟测量的相对时钟偏差。对于没有时钟复位的情况，算法在测量点的数量上是线性的。对于具有时钟复位的更具挑战性的情况，即在测量周期期间将时钟重置为某些参考时间，提供线性算法以识别时钟复位并导出最佳时钟偏斜线。这些算法还扩展到其中至少一个时钟由网络时间协议控制的环境。这些算法也可以被扩展以用于主动时钟同步来替代或进一步改进网络时间协议。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式