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

1. 发明申请

US20100128631A1 Approximating Node-Weighted Steiner Network of Terminals 有权
标题翻译：近端节点加权Steiner网络终端
公开(公告)号：US20100128631A1
公开(公告)日：2010-05-27
申请号：US12276980
申请日：2008-11-24
申请人： Mohammad Taghi Hajiaghayi , Erik D. Demaine , Philip N. Klein
发明人： Mohammad Taghi Hajiaghayi , Erik D. Demaine , Philip N. Klein
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/12
摘要： According to one method for approximating a network of terminals, a graph comprising nodes and edges connecting at least some of the nodes is received. The nodes include terminals and non-terminal nodes. The non-terminal nodes are each associated with a weight. The terminals are each initialized to a value. The values of the terminals are incremented by a given amount until the values of the terminals reach a sufficient amount to acquire at least one of the non-terminal nodes that connects at least two of the terminals based on the weight of the at least one of the non-terminal nodes. Upon the values of the terminals reaching the sufficient amount, the at least one of the non-terminal nodes and the edges connecting the at least one of the non-terminal nodes to the at least two of the terminals are acquired to form a connected component in the network of terminals.
摘要翻译：根据用于近似终端网络的一种方法，接收包括连接至少一些节点的节点和边缘的图。节点包括终端和非终端节点。非终端节点各自与权重相关联。每个终端都被初始化为一个值。终端的值增加给定量，直到终端的值达到足够的量，以便基于至少一个终端的至少一个终端的重量获取连接至少两个终端的非终端节点中的至少一个非终端节点。当终端的值达到足够的量时，获取至少一个非终端节点和将至少一个非终端节点连接到至少两个终端的边缘，以形成连接的组件在终端网络中。

2. 发明授权

US07933224B2 Approximating node-weighted Steiner network of terminals 有权
标题翻译：终端的近似节点加权Steiner网络
公开(公告)号：US07933224B2
公开(公告)日：2011-04-26
申请号：US12276980
申请日：2008-11-24
申请人： Mohammad Taghi Hajiaghayi , Erik D. Demaine , Philip N. Klein
发明人： Mohammad Taghi Hajiaghayi , Erik D. Demaine , Philip N. Klein
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/12
摘要： According to one method for approximating a network of terminals, a graph comprising nodes and edges connecting at least some of the nodes is received. The nodes include terminals and non-terminal nodes. The non-terminal nodes are each associated with a weight. The terminals are each initialized to a value. The values of the terminals are incremented by a given amount until the values of the terminals reach a sufficient amount to acquire at least one of the non-terminal nodes that connects at least two of the terminals based on the weight of the at least one of the non-terminal nodes. Upon the values of the terminals reaching the sufficient amount, the at least one of the non-terminal nodes and the edges connecting the at least one of the non-terminal nodes to the at least two of the terminals are acquired to form a connected component in the network of terminals.
摘要翻译：根据用于近似终端网络的一种方法，接收包括连接至少一些节点的节点和边缘的图。节点包括终端和非终端节点。非终端节点各自与权重相关联。每个终端都被初始化为一个值。终端的值增加给定量，直到终端的值达到足够的量，以便基于至少一个终端的至少一个终端的重量获取连接至少两个终端的非终端节点中的至少一个非终端节点。当终端的值达到足够的量时，获取至少一个非终端节点和将至少一个非终端节点连接到至少两个终端的边缘，以形成连接的组件在终端网络中。

3. 发明申请

US20100262683A1 Network Aware Forward Caching 有权
标题翻译：网络意识转发缓存
公开(公告)号：US20100262683A1
公开(公告)日：2010-10-14
申请号：US12423515
申请日：2009-04-14
申请人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffery Erman
发明人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffery Erman
IPC分类号： G06F15/16
CPC分类号： H04L67/2842 , H04L67/2852
摘要： An Internet service provider includes a cache server and a network aware server. The network aware server is operable to determine an optimization between a cost of retrieving content from a network and a cost of caching content from the network at the first cache server and then send a content identifier to the cache server. The cache server is operable to receive the content identifier, and determine the source of a content item. If the source is the same as the content identifier, then the cache server caches the content item.
摘要翻译：互联网服务提供商包括缓存服务器和网络感知服务器。网络感知服务器可操作以确定从网络检索内容的成本与从第一高速缓存服务器上的网络缓存内容的成本之间的优化，然后将内容标识符发送到缓存服务器。缓存服务器可操作以接收内容标识符，并确定内容项的来源。如果源与内容标识符相同，则缓存服务器缓存内容项。

4. 发明授权

US08606964B2 System and method for assigning requests in a content distribution network 有权
公开(公告)号：US08606964B2
公开(公告)日：2013-12-10
申请号：US13653043
申请日：2012-10-16
申请人： Mohammad Taghi Hajiaghayi , Mohammad Hossein Bateni
发明人： Mohammad Taghi Hajiaghayi , Mohammad Hossein Bateni
IPC分类号： G06F15/16 , G06F15/173
CPC分类号： G06F15/173 , H04L67/2842 , H04L67/288
摘要： A method includes receiving demand information from edge routers, estimating an optimal request distribution based on the demand information using a bicriteria approximation algorithm, wherein initial programming states for the estimation are specified by (u, F, D, FS, DS, Fexp, Fimp), where u is a current node, F is a vector representing an available facility for large capacity, D is a vector representing an outsourced large client, FS is an amount of cache server capacity offered to small clients, DS is a total demand of outsourced small clients, Fexp is an index of a cache server being exported from a subtree, and Fimp is an index of another cache server of another subtree that is being utilized, and providing each of the edge routers with anycast route information for the cache servers.

5. 发明申请

US20130042009A1 Network Aware Forward Caching 失效
标题翻译：网络意识转发缓存
公开(公告)号：US20130042009A1
公开(公告)日：2013-02-14
申请号：US13650629
申请日：2012-10-12
申请人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffrey Erman
发明人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffrey Erman
IPC分类号： G06F15/173
CPC分类号： H04L67/2842 , H04L67/2852
摘要： A network includes a cache server and a network aware server that operates to determine an optimization between a cost of retrieving content from a communication network and a cost of caching content at the cache server. The optimization is determined as a minimum of a sum of a transit cost, a backbone cost, and a caching cost. The transit cost includes a money cost per data unit. The backbone cost includes a money cost per data unit and time unit. The caching cost includes a money cost per server unit. In response to determining the optimization, the network aware server sends a content identifier to the cache server, and the cache server receives the content identifier, determines a source of a content item, and if the source is the same as the content identifier, then cache the content item.
摘要翻译：网络包括缓存服务器和网络感知服务器，其操作以确定从通信网络检索内容的成本与在缓存服务器上缓存内容的成本之间的优化。优化被确定为运输成本，骨干成本和高速缓存成本之和的最小值。过境成本包括每个数据单位的货币成本。骨干成本包括每个数据单位的货币成本和时间单位。缓存成本包括每个服务器单元的货币成本。响应于确定优化，网络感知服务器向缓存服务器发送内容标识符，并且高速缓存服务器接收内容标识符，确定内容项的源，并且如果源与内容标识符相同，则缓存内容项。

6. 发明授权

US08312141B2 Network aware forward caching 有权
标题翻译：网络意识向前缓存
公开(公告)号：US08312141B2
公开(公告)日：2012-11-13
申请号：US13333515
申请日：2011-12-21
申请人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffrey Erman
发明人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffrey Erman
IPC分类号： G06F15/173
CPC分类号： H04L67/2842 , H04L67/2852
摘要： A network includes a cache server and a network aware server that operates to determine an optimization between a cost of retrieving content from a communication network and a cost of caching content at the cache server. The optimization is determined as a minimum of a sum of a transit cost, a backbone cost, and a caching cost. The transit cost includes a money cost per data unit. The backbone cost includes a money cost per data unit and time unit. The caching cost includes a money cost per server unit. In response to determining the optimization, the network aware server sends a content identifier to the cache server, and the cache server receives the content identifier, determines a source of a content item, and if the source is the same as the content identifier, then cache the content item.
摘要翻译：网络包括缓存服务器和网络感知服务器，其操作以确定从通信网络检索内容的成本与在缓存服务器上缓存内容的成本之间的优化。优化被确定为运输成本，骨干成本和高速缓存成本之和的最小值。过境成本包括每个数据单位的货币成本。骨干成本包括每个数据单位的货币成本和时间单位。缓存成本包括每个服务器单元的货币成本。响应于确定优化，网络感知服务器向缓存服务器发送内容标识符，并且高速缓存服务器接收内容标识符，确定内容项的源，并且如果源与内容标识符相同，则缓存内容项。

7. 发明申请

US20120096140A1 Network Aware Forward Caching 有权
标题翻译：网络意识转发缓存
公开(公告)号：US20120096140A1
公开(公告)日：2012-04-19
申请号：US13333515
申请日：2011-12-21
申请人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffrey Erman
发明人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffrey Erman
IPC分类号： G06F15/16
CPC分类号： H04L67/2842 , H04L67/2852
摘要： A network includes a cache server and a network aware server that operates to determine an optimization between a cost of retrieving content from a communication network and a cost of caching content at the cache server. The optimization is determined as a minimum of a sum of a transit cost, a backbone cost, and a caching cost. The transit cost includes a money cost per data unit. The backbone cost includes a money cost per data unit and time unit. The caching cost includes a money cost per server unit. In response to determining the optimization, the network aware server sends a content identifier to the cache server, and the cache server receives the content identifier, determines a source of a content item, and if the source is the same as the content identifier, then cache the content item.
摘要翻译：网络包括缓存服务器和网络感知服务器，其操作以确定从通信网络检索内容的成本与在缓存服务器上缓存内容的成本之间的优化。优化被确定为运输成本，骨干成本和高速缓存成本之和的最小值。过境成本包括每个数据单位的货币成本。骨干成本包括每个数据单位的货币成本和时间单位。缓存成本包括每个服务器单元的货币成本。响应于确定优化，网络感知服务器向缓存服务器发送内容标识符，并且高速缓存服务器接收内容标识符，确定内容项的源，并且如果源与内容标识符相同，则缓存内容项。

8. 发明授权

US08103768B2 Network aware forward caching 有权
标题翻译：网络意识向前缓存
公开(公告)号：US08103768B2
公开(公告)日：2012-01-24
申请号：US12423515
申请日：2009-04-14
申请人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffrey Erman
发明人： Alexandre Gerber , Oliver Spatscheck , Dan Pei , Mohammad Taghi Hajiaghayi , Jeffrey Erman
IPC分类号： G06F15/173
CPC分类号： H04L67/2842 , H04L67/2852
摘要： An Internet service provider includes a cache server and a network aware server. The network aware server is operable to determine an optimization between a cost of retrieving content from a network and a cost of caching content from the network at the first cache server and then send a content identifier to the cache server. The cache server is operable to receive the content identifier, and determine the source of a content item. If the source is the same as the content identifier, then the cache server caches the content item.
摘要翻译：互联网服务提供商包括缓存服务器和网络感知服务器。网络感知服务器可操作以确定从网络检索内容的成本与从第一高速缓存服务器上的网络缓存内容的成本之间的优化，然后将内容标识符发送到缓存服务器。缓存服务器可操作以接收内容标识符，并确定内容项的来源。如果源与内容标识符相同，则缓存服务器缓存内容项。

9. 发明申请

US20130042021A1 System and Method for Assigning Requests in a Content Distribution Network 有权
标题翻译：在内容分发网络中分配请求的系统和方法
公开(公告)号：US20130042021A1
公开(公告)日：2013-02-14
申请号：US13653043
申请日：2012-10-16
申请人： Mohammad Taghi Hajiaghayi , Mohammad Hossein Bateni
发明人： Mohammad Taghi Hajiaghayi , Mohammad Hossein Bateni
IPC分类号： G06F15/173
CPC分类号： G06F15/173 , H04L67/2842 , H04L67/288
摘要： A method includes receiving demand information from edge routers, estimating an optimal request distribution based on the demand information using a bicriteria approximation algorithm, wherein initial programming states for the estimation are specified by (u, F, D, FS, DS, Fexp, Fimp), where u is a current node, F is a vector representing an available facility for large capacity, D is a vector representing an outsourced large client, FS is an amount of cache server capacity offered to small clients, DS is a total demand of outsourced small clients, Fexp is an index of a cache server being exported from a subtree, and Fimp is an index of another cache server of another subtree that is being utilized, and providing each of the edge routers with anycast route information for the cache servers.
摘要翻译：一种方法包括从边缘路由器接收需求信息，使用二进制近似算法基于需求信息估计最优请求分布，其中用于估计的初始编程状态由（u，F，D，FS，DS，Fexp，Fimp ），其中u是当前节点，F是表示大容量的可用设施的向量，D是表示外包大客户端的向量，FS是向小型客户端提供的缓存服务器容量的数量，DS是对外部小客户端，Fexp是从子树导出的缓存服务器的索引，Fimp是正在使用的另一个子树的另一个缓存服务器的索引，并为每个边缘路由器提供缓存服务器的任播路由信息。

10. 发明授权

US08316106B2 System and method for assigning requests in a content distribution network 有权
标题翻译：在内容分发网络中分配请求的系统和方法
公开(公告)号：US08316106B2
公开(公告)日：2012-11-20
申请号：US12329454
申请日：2008-12-05
申请人： Mohammad Taghi Hajiaghayi , Mohammad Hossein Bateni
发明人： Mohammad Taghi Hajiaghayi , Mohammad Hossein Bateni
IPC分类号： G06F15/16 , G06F15/173
CPC分类号： G06F15/173 , H04L67/2842 , H04L67/288
摘要： A system includes a plurality of edge routers and a route controller. The edge routers are configured to direct requests from a client system to one of a plurality of cache servers. Each of the cache servers is configured to provide content to the client system in response to the requests. The route controller is configured to receive demand information from the edge routers, estimate an optimal request distribution based on the demand information using a bicriteria approximation algorithm, and provide each of the edge routers with route information.
摘要翻译：系统包括多个边缘路由器和路由控制器。边缘路由器被配置为将请求从客户端系统引导到多个缓存服务器中的一个。每个缓存服务器被配置为响应于请求向客户端系统提供内容。路由控制器被配置为从边缘路由器接收需求信息，使用双向近似算法基于需求信息估计最优请求分配，并且为每个边缘路由器提供路由信息。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式