Model and method for computing performance bounds in multi-hop wireless networks
    51.
    发明授权
    Model and method for computing performance bounds in multi-hop wireless networks 有权
    用于计算多跳无线网络中性能范围的模型和方法

    公开(公告)号:US07409217B2

    公开(公告)日:2008-08-05

    申请号:US11474666

    申请日:2006-06-26

    IPC分类号: H04Q7/20

    CPC分类号: H04W16/14

    摘要: Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.

    摘要翻译: 公开了一种用于计算多跳无线网络中的性能界限的通用模型和方法。 本发明不考虑在网络拓扑和/或工作负载中的均匀性或随机性假设下计算渐近性能界限,而是适应任何给定的网络,技术,干扰模型,路由范例和工作负载。 使用冲突图形式表征无线干扰对多跳无线网络性能的影响,详细描述了计算给定无线网络容量的上限和下限的方法。 除了计算网络容量之外,所公开的模型和方法还可以实现或受益于其他应用,包括最大化公平性并最小化最大链路利用率。

    Methods and systems for streaming data
    52.
    发明授权
    Methods and systems for streaming data 有权
    流数据的方法和系统

    公开(公告)号:US07400577B2

    公开(公告)日:2008-07-15

    申请号:US10787612

    申请日:2004-02-25

    IPC分类号: G01R31/08

    摘要: A technique is disclosed that can efficiently control congestion, while supporting heterogeneity for streaming data among multiple computers in a network. A plurality of nodes is divided into a plurality of distribution trees within a computer network, wherein the data is divided into a plurality of prioritized layers. When a node experiences packet loss, the location of the congestion is inferred. If the congestion is at or near the outgoing link, outgoing traffic is shed to alleviate the congestion by shedding child node(s) receiving descriptions in the least important layer of data that the child node(s) are receiving. Similarly, if the congestion is at or near the incoming link, incoming traffic is shed by shedding parent nodes that are sending descriptions in the least important layer of data that the node is receiving. Nodes with available bandwidth are further instructed to subscribe to additional descriptions.

    摘要翻译: 公开了一种可以有效地控制拥塞的技术,同时支持网络中的多个计算机之间的流数据的异构性。 多个节点被划分成计算机网络内的多个分配树,其中数据被分成多个优先化层。 当节点遇到数据包丢失时,推断出拥塞的位置。 如果拥塞处于或接近输出链路,则流出流量被减轻,以减轻子节点在子节点正在接收的最不重要的数据层中接收描述的缓冲带宽。 类似地,如果拥塞处于或接近传入链路,则通过在发送节点正在接收的最不重要的数据层中发送描述的父节点脱离传入流量。 进一步指示具有可用带宽的节点订阅附加描述。

    Method and system for identifying lossy links in a computer network
    53.
    发明授权
    Method and system for identifying lossy links in a computer network 有权
    用于识别计算机网络中的有损链接的方法和系统

    公开(公告)号:US07346679B2

    公开(公告)日:2008-03-18

    申请号:US10356059

    申请日:2003-01-31

    IPC分类号: G06F15/173 G06F7/00

    CPC分类号: H04L12/2854

    摘要: A computer network has links for carrying data among computers, including one or more client computers. Packet loss rates are determined for the client computers and, based on the loss rates, a number of possible sets of solutions for the loss rates at each of the links are generated. The sets of possible solutions are subjected to a statistical analysis. Based on the results of the analysis, a determination is made regarding which of the links are excessively lossy.

    摘要翻译: 计算机网络具有用于在计算机之间携带数据的链接,包括一个或多个客户端计算机。 为客户端计算机确定数据包丢失率,并根据丢失率,生成每个链路上丢失率的一组可能的解决方案。 对可能的解决方案进行统计分析。 根据分析结果,确定哪个链接过度损耗。

    Landmark-based location of users
    54.
    发明授权
    Landmark-based location of users 有权
    用户的地标位置

    公开(公告)号:US06766245B2

    公开(公告)日:2004-07-20

    申请号:US10097285

    申请日:2002-03-14

    IPC分类号: G01C2130

    CPC分类号: G01C21/20

    摘要: Humans identify location and directions based on visual cues, such as landmarks, rather than a precise coordinate grid. A database of landmarks can be used to determine the location of a user who can merely describe their location in the same manner they would to any human contact. The location of the user can be determined based on the landmarks described in the input, and the areas from which all of those landmarks are visible. Various databases can be used, including text-based and three-dimensional. Similarly, various mechanisms can be used to determine the user's location, including hierarchical approaches, query optimization approaches, and visibility percentage approaches. Ultimately, the user's location can be determined without the need for expensive, dedicated infrastructure, without compromising the user's security, and without subjecting the user to system outages.

    摘要翻译: 人类基于视觉提示识别位置和方向,例如地标,而不是精确的坐标网格。 地标数据库可用于确定用户只能以与人类接触相同的方式描述其位置的位置。 可以基于输入中描述的地标以及所有这些地标可见的区域来确定用户的位置。 可以使用各种数据库,包括基于文本和三维的数据库。 类似地,可以使用各种机制来确定用户的位置,包括分层方法,查询优化方法和可见度百分比方法。 最终,可以确定用户的位置,而不需要昂贵的专用基础设施,而不会影响用户的安全性,并且不会使用户遭受系统中断。

    Learning signatures for application problems using trace data
    57.
    发明授权
    Learning signatures for application problems using trace data 有权
    使用跟踪数据学习应用程序问题的签名

    公开(公告)号:US08880933B2

    公开(公告)日:2014-11-04

    申请号:US13080393

    申请日:2011-04-05

    摘要: The problem signature extraction technique extracts problem signatures from trace data collected from an application. The technique condenses the manifestation of a network, software or hardware problem into a compact signature, which could then be used to identify instances of the same problem in other trace data. For a network configuration, the technique uses as input a network-level packet trace of an application's communication and extracts from it a set of features. During the training phase, each application run is manually labeled as GOOD or BAD, depending on whether the run was successful or not. The technique then employs a learning technique to build a classification tree not only to distinguish between GOOD and BAD runs but to also sub-classify the BAD runs into different classes of failures. Once a classification tree has been learned, problem signatures are extracted by walking the tree, from the root to each leaf.

    摘要翻译: 问题签名提取技术从应用程序收集的跟踪数据中提取问题签名。 该技术将网络,软件或硬件问题的表现集中到紧凑签名中,然后可以将其用于识别其他跟踪数据中相同问题的实例。 对于网络配置,该技术用作输入应用程序通信的网络级数据包跟踪,并从中提取一组特征。 在培训阶段,每个应用程序运行都会手动标记为GOOD或BAD,具体取决于运行是否成功。 然后,该技术采用学习技术来构建分类树,不仅可以区分GOOD和BAD运行,而且还将BAD运行次分类到不同类别的故障中。 一旦学习了分类树,就可以通过将树从根移到每个叶来提取问题签名。

    Electronic mail delay adaptation
    58.
    发明授权

    公开(公告)号:US08606862B2

    公开(公告)日:2013-12-10

    申请号:US11894398

    申请日:2007-08-21

    IPC分类号: G06F15/16

    CPC分类号: G06Q10/107

    摘要: A electronic communication system that can detect and adapt to delays in delivery of e-mail messages. The system may adapt to delays by using other mechanisms to convey the information intended for delivery by e-mail. The mechanism may convey the information to the recipient once the delayed electronic mail message is received by the recipient's e-mail system. In this respect, the recipient may make arrangements to receive information in the e-mail message when the recipient expects to be away from his or her e-mail system. Additionally or alternatively, the recipient may choose to initiate out-of-band communication to the sender when the recipient receives an indication of a delayed electronic mail message.

    Scheduling communications in a mobile device
    59.
    发明授权
    Scheduling communications in a mobile device 有权
    在移动设备中安排通信

    公开(公告)号:US08345616B2

    公开(公告)日:2013-01-01

    申请号:US12822205

    申请日:2010-06-24

    IPC分类号: H04W4/00

    摘要: A method scheduling outgoing communication in a mobile device is provided. The method includes receiving a signal quality profile for an area in which the device is located. The method further includes receiving a signal from a user application stored on the device that requests the mobile device to make the outgoing communication. Additionally, the method includes determining a current location, a speed, a direction, and a signal quality associated with the device and determining whether the signal quality is above a certain threshold. If not, the method includes predicting a future time at which the signal quality will be above the threshold based at least on the current location, the speed, the direction, the signal quality, and the signal quality profile. Finally, the method includes scheduling the outgoing communication from the mobile device at the future time.

    摘要翻译: 提供了一种调度移动设备中的外发通信的方法。 该方法包括接收设备所在区域的信号质量分布。 该方法还包括从存储在设备上的用户应用接收请求移动设备进行传出通信的信号。 另外,该方法包括确定与设备相关联的当前位置,速度,方向和信号质量,以及确定信号质量是否高于某一阈值。 如果不是,则该方法包括至少基于当前位置,速度,方向,信号质量和信号质量分布来预测信号质量将高于阈值的未来时间。 最后,该方法包括在将来的时间调度来自移动设备的传出通信。

    PRIVACY-PRESERVING MATCHING SERVICE
    60.
    发明申请
    PRIVACY-PRESERVING MATCHING SERVICE 有权
    隐私保护服务

    公开(公告)号:US20120311035A1

    公开(公告)日:2012-12-06

    申请号:US13153475

    申请日:2011-06-06

    IPC分类号: G06F15/16

    摘要: Described herein are technologies pertaining to protecting user privacy in connection with attribute-based matching services. A user registers with a platform that includes a plurality of non-collaborating partitions, where registration includes transmitting a message to the platform that indicates that the user has one or more attributes corresponding thereto. Through selective encryption and a communications protocol amongst the partitions, none of the partitions are able to ascertain that the user has the attributes. Acting in conjunction, however, the plurality of partitions perform rich attribute

    摘要翻译: 这里描述了与基于属性的匹配服务有关的保护用户隐私的技术。 用户向包括多个非协作分区的平台注册,其中注册包括向平台发送指示用户具有与其对应的一个或多个属性的消息。 通过分区之间的选择性加密和通信协议,没有一个分区能够确定用户具有属性。 然而,多个分区共同执行丰富的属性