用于分布式系统中联合资源发现服务的方法和系统

    公开(公告)号:CN101454747B

    公开(公告)日:2011-04-13

    申请号:CN200780019075.2

    申请日:2007-06-06

    Inventor: 刘震 仰颢 叶凡

    CPC classification number: G06F17/30545

    Abstract: 本发明提供了用于识别和分配布置在多个分布式和自治的计算系统中的资源的方法和系统,每个系统可能有其自己的传统资源发现服务。布置在每一个分布式计算系统内的资源识别服务器将资源属性数据传递给专用服务器的树型层级结构。资源属性数据以本机格式保持在分布式计算系统中并被映射到由专用服务器提供的公共格式。资源属性数据在树型层级结构内的每个节点处集合、通过树型层级结构向上传递到一个或多个根节点并通过所有节点向下复制。通过周期性资源检查和资源属性数据更新来提供额外的系统稳健性。资源分配查询被发送给层级结构内的任意级别节点并传送给适当的计算系统进行处理。

    具有端到端可靠性的群通信的方法和设备

    公开(公告)号:CN1965532B

    公开(公告)日:2010-05-05

    申请号:CN200580013441.4

    申请日:2005-04-29

    CPC classification number: H04L47/263 H04L12/1868 H04L47/10 H04L47/15

    Abstract: 本发明致力于覆盖组播网络中的可缩放性和端到端可靠性。使用一种吞吐量可缩放并且端到端可靠的简单端系统组播体系结构。在该体系结构中,节点之间的传送利用TCP以及反压机制来提供具有有限大小的转发缓冲器的中间节点之间的数据分组传送。在每个节点中还存在一个有限大小的备份缓冲器来保存从接收器窗口复制到转发缓冲器的分组的副本。当重新建立TCP连接时使用这些备份缓冲器,以便在子节点的父节点发生故障之后,向子节点提供数据分组的副本,对组播覆盖网络内的所有节点保持完整的数据分组序列。该体系结构提供端到端可靠性,容许多个同时的节点故障,并且向任意群规模和任意缓冲器大小提供正的吞吐量。

    虚拟化网络资源的方法和装置

    公开(公告)号:CN1330124C

    公开(公告)日:2007-08-01

    申请号:CN200410011828.3

    申请日:2004-09-22

    CPC classification number: H04L41/12 H04L45/46 H04L45/64

    Abstract: 一种用于为合作应用管理通信的方法和装置。中间件使用网络,应用和中间件资源信息以及用户信息一起,经由实现通信覆盖树的分层控制结构来便于应用资源与用户之间的通信。该覆盖树考虑到网络约束,并且基于用户和基于他们的通信约束来实现。中间件提供用户索引标识符,其告知应用,特定用户具有在应用空间特定部分中的通信兴趣。为了将数据发送到在应用空间特定部分中感兴趣的用户,应用发送该数据以及用户索引标识符列表。然后中间件将用户索引标识符与个体用户相关联,并且沿着覆盖树将发送的数据路由至个体用户。

    通过互连拓扑嵌入高效地构造网络覆盖的方法

    公开(公告)号:CN1815989A

    公开(公告)日:2006-08-09

    申请号:CN200510109571.X

    申请日:2005-10-26

    Abstract: 通过将互连网络嵌入网络覆盖图中来构造网络覆盖的方法和装置。此处所提出的是一种近似算法的一个例子,该算法用于高效地将超立方体拓扑映射到N节点的网络覆盖上从而最小化在该网络覆盖上测量的平均网络延迟距离。在最短网络路径上测量覆盖节点对之间的网络延迟距离。互连拓扑到网络覆盖节点的映射优选地涉及将2m个长度为m的二进制索引分配给网络覆盖节点。此处提出了一种使用迭代簇划分和节点二进制索引分配的用于互连拓扑嵌入的多项式时间算法。此处进一步提出了一种用于通过互连网络拓扑嵌入构造网络覆盖的方法,其目的是使服务度量的质量最优(例如,平均网络覆盖路由延迟的最小化)。

    用于具有端对端延迟保证的多层基础设施的成本最小化方法和装置

    公开(公告)号:CN1938684A

    公开(公告)日:2007-03-28

    申请号:CN200480042722.8

    申请日:2004-11-18

    CPC classification number: G06F9/50 G06F9/5061

    Abstract: 本发明公开了一种用于在多层计算系统中确定容量分配的技术。在本发明的一个方面中,为多层计算系统设计容量分配的技术(每一层计算系统具有一个或多个计算设备(例如服务器))包括下列步骤/操作。获得涉及容量分配的输入参数。基于至少一部分输入参数计算容量分配,容量分配是可计算的以便对于多个服务类基本上满足一个或多个端对端性能度量。容量分配计算可最小化成本函数。容量分配计算还可对于多个服务类满足一个或多个平均延迟保证,对于多个服务类满足一个或多个尾部分布保证,或者对多个服务类满足一个或多个平均延迟保证和一个或多个尾部分布保证。

Patent Agency Ranking