-
公开(公告)号:US07386715B2
公开(公告)日:2008-06-10
申请号:US11049018
申请日:2005-02-01
申请人: Neil David Lawrence , Christopher Michael Bishop , Antony Ian Taylor Rowstron , Michael James Taylor
发明人: Neil David Lawrence , Christopher Michael Bishop , Antony Ian Taylor Rowstron , Michael James Taylor
CPC分类号: G06F17/30578 , Y10S707/99952 , Y10S707/99953
摘要: It is common in distributed systems to replicate data. In many cases, this data evolves in a consistent fashion, and this evolution can be modeled. A probabilistic model of the evolution allows us to estimate the divergence of the replicas and can be used by the application to alter its behavior, for example, to control synchronization times, to determine the propagation of writes, and to convey to the user information about how much the data may have evolved. In this paper, we describe how the evolution of the data may be modeled and outline how the probabilistic model may be utilized in various applications, concentrating on a news database example.
摘要翻译: 在分布式系统中通常会复制数据。 在许多情况下,这种数据以一致的方式发展,这种演变可以被建模。 演化的概率模型允许我们估计副本的差异,并且可以被应用程序用来改变其行为,例如,控制同步时间,确定写入的传播,并向用户传达关于 数据可能有多大的进步。 在本文中,我们描述了如何对数据的演化进行建模,并概述了概率模型如何在各种应用中使用,集中在新闻数据库示例上。
-
公开(公告)号:US06889333B2
公开(公告)日:2005-05-03
申请号:US09999566
申请日:2001-11-01
申请人: Neil David Lawrence , Christopher Michael Bishop , Antony Ian Taylor Rowstron , Michael James Taylor
发明人: Neil David Lawrence , Christopher Michael Bishop , Antony Ian Taylor Rowstron , Michael James Taylor
CPC分类号: G06F17/30578 , Y10S707/99952 , Y10S707/99953
摘要: It is common in distributed systems to replicate data. In many cases, this data evolves in a consistent fashion, and this evolution can be modeled. A probabilistic model of the evolution allows us to estimate the divergence of the replicas and can be used by the application to alter its behavior, for example, to control synchronization times, to determine the propagation of writes, and to convey to the user information about how much the data may have evolved. In this paper, we describe how the evolution of the data may be modeled and outline how the probabilistic model may be utilized in various applications, concentrating on a news database example.
摘要翻译: 在分布式系统中通常会复制数据。 在许多情况下,这种数据以一致的方式发展,这种演变可以被建模。 演化的概率模型允许我们估计副本的差异,并且可以被应用程序用来改变其行为,例如,控制同步时间,确定写入的传播,并向用户传达关于 数据可能有多大的进步。 在本文中,我们描述了如何对数据的演化进行建模,并概述了概率模型如何在各种应用中使用,集中在新闻数据库示例上。
-
公开(公告)号:US07715396B2
公开(公告)日:2010-05-11
申请号:US11118240
申请日:2005-04-28
摘要: To reduce the dependency of overlay networks on underlay networks to route messages, a virtual ring routing architecture may be formed that leverages the design of the overlay network to achieve their desirable scaling and robustness properties but also reduce the dependency on any underlay network to setup and maintain connectivity. More particularly, each node may have a single, fixed, location independent node identifier, to organize the nodes into a virtual ring. The connectivity between nodes through the actual network topology may be formed by a plurality of nodes in the virtual ring by maintaining connectivity to those nodes identified as virtual neighbor nodes within the virtual ring. The path segments defining communication connections between virtual neighbor nodes may be used to route messages between any pair of nodes in the network and may reduce route discovery overhead, reduce delay in transmission, and reduce or eliminate flooding to setup or maintain the path segments.
摘要翻译: 为了减少叠加网络对底层网络的依赖性以路由消息,可以形成利用覆盖网络的设计来实现其期望的缩放和鲁棒性属性的虚拟环路由架构,而且还减少对任何底层网络的依赖,以建立和 保持连接。 更具体地,每个节点可以具有单个,固定的,位置独立的节点标识符,以将节点组织成虚拟环。 通过实际网络拓扑的节点之间的连接可以由虚拟环中的多个节点通过维持与被识别为虚拟环内的虚拟邻居节点的那些节点的连接来形成。 定义虚拟相邻节点之间的通信连接的路径段可以用于在网络中的任何一对节点之间路由消息,并且可以减少路由发现开销,减少传输中的延迟,以及减少或消除洪泛以建立或维护路径段。
-
公开(公告)号:US20090088089A1
公开(公告)日:2009-04-02
申请号:US11866092
申请日:2007-10-02
申请人: Ranveer Chandra , Christos Gkantsidis , Ratul Mahajan , Antony Ian Taylor Rowstron , Alastair Wolman , Yongqiang Xiong
发明人: Ranveer Chandra , Christos Gkantsidis , Ratul Mahajan , Antony Ian Taylor Rowstron , Alastair Wolman , Yongqiang Xiong
IPC分类号: H04B7/02
CPC分类号: H04B7/02 , H04B7/04 , H04B7/12 , H04W28/18 , H04W64/006
摘要: A dual mode communication device utilizes a control channel to exploit diversity, history, and context in advance of establishing a broadband data exchange session on a broadband but shorter range wireless data channel, maximizing productive use of such a session. Appropriate diversity for the negotiated session further enhance data transfer, including path diversity, radio technology diversity (e.g., WiMax, Wi-Fi, ultra wideband, Bluetooth), antenna diversity (e.g., MIMO), modulation diversity (e.g., rate selection for 802.11, or symbol length selection to combat multi-path fading), and frequency diversity (e.g., 2.4 GHz versus 5 GHz). Historical information about channel characteristics optimize the selection of channel parameters with respect to the diversity choices. In addition, context information such as location and speed can be used to categorize the historical information that is collected to further optimize channel parameters.
摘要翻译: 提前在宽带但较短范围的无线数据信道上建立宽带数据交换会话,双模式通信设备利用控制信道来利用分集,历史和上下文,从而最大化这种会话的生产性使用。 协商会话的适当分集进一步增强数据传输,包括路径分集,无线电技术分集(例如WiMax,Wi-Fi,超宽带,蓝牙),天线分集(例如,MIMO),调制分集(例如,802.11的速率选择 ,或符号长度选择以对抗多径衰落)和频率分集(例如,2.4GHz与5GHz)。 关于信道特征的历史信息优化了对于多样性选择的信道参数的选择。 此外,可以使用位置和速度等上下文信息对收集的历史信息进行分类,以进一步优化信道参数。
-
5.
公开(公告)号:US06751619B1
公开(公告)日:2004-06-15
申请号:US09526640
申请日:2000-03-15
IPC分类号: G06F1730
CPC分类号: G06F17/30595 , G06F17/30336 , Y10S707/99933
摘要: A data processing system stores information in tuple space as tuples that are accessible by multiple entities. Methods, apparatus, computer-readable media, and data structures provide efficient extensions to tuple space coordination languages for example Linda, that increase concurrency by lessening tuple removal, without requiring compile time analysis, altering existing primitives, or adding new primitives. Traces are used to analyze tuple space access in distributed systems, resulting in optimizations based upon certain conditions which, if met, enable a tuple to remain visible in tuple space without blocking, so that other processes can continue to read the tuple while a first process is updating the tuple. A run-time optimization modifies the conditions if the execution is in a closed system that is known not to intentionally contain deadlock, further improving performance.
摘要翻译: 数据处理系统将元组空间中的信息存储为可由多个实体访问的元组。 方法,设备,计算机可读介质和数据结构为元组空间协调语言(例如Linda)提供了有效的扩展,通过减少元组删除来增加并发性,而不需要编译时间分析,改变现有原语或添加新的基元。 跟踪用于分析分布式系统中的元组空间访问,导致基于某些条件的优化,如果满足,则允许元组在元组空间中保持可见,而不会阻塞,以便其他进程可以在第一个进程中继续读取元组 正在更新元组。 如果执行在已知不是有意包含死锁的封闭系统中,则运行时优化会修改条件,从而进一步提高性能。
-
公开(公告)号:US08184656B2
公开(公告)日:2012-05-22
申请号:US11866092
申请日:2007-10-02
申请人: Ranveer Chandra , Christos Gkantsidis , Ratul Mahajan , Antony Ian Taylor Rowstron , Alastair Wolman , Yongqiang Xiong
发明人: Ranveer Chandra , Christos Gkantsidis , Ratul Mahajan , Antony Ian Taylor Rowstron , Alastair Wolman , Yongqiang Xiong
IPC分类号: H04L12/413
CPC分类号: H04B7/02 , H04B7/04 , H04B7/12 , H04W28/18 , H04W64/006
摘要: A dual mode communication device utilizes a control channel to exploit diversity, history, and context in advance of establishing a broadband data exchange session on a broadband but shorter range wireless data channel, maximizing productive use of such a session. Appropriate diversity for the negotiated session further enhance data transfer, including path diversity, radio technology diversity (e.g., WiMax, Wi-Fi, ultra wideband, Bluetooth), antenna diversity (e.g., MIMO), modulation diversity (e.g., rate selection for 802.11, or symbol length selection to combat multi-path fading), and frequency diversity (e.g., 2.4 GHz versus 5 GHz). Historical information about channel characteristics optimize the selection of channel parameters with respect to the diversity choices. In addition, context information such as location and speed can be used to categorize the historical information that is collected to further optimize channel parameters.
摘要翻译: 提前在宽带但较短范围的无线数据信道上建立宽带数据交换会话,双模式通信设备利用控制信道来利用分集,历史和上下文,从而最大化这种会话的生产性使用。 协商会话的适当分集进一步增强数据传输,包括路径分集,无线电技术分集(例如WiMax,Wi-Fi,超宽带,蓝牙),天线分集(例如,MIMO),调制分集(例如,802.11的速率选择 ,或符号长度选择以对抗多径衰落)和频率分集(例如,2.4GHz与5GHz)。 关于信道特征的历史信息优化了对于多样性选择的信道参数的选择。 此外,可以使用位置和速度等上下文信息对收集的历史信息进行分类,以进一步优化信道参数。
-
-
-
-
-