MODEL AND METHOD FOR COMPUTING PERFORMANCE BOUNDS IN MULTI-HOP WIRELESS NETWORKS
    22.
    发明申请
    MODEL AND METHOD FOR COMPUTING PERFORMANCE BOUNDS IN MULTI-HOP WIRELESS NETWORKS 失效
    用于计算多层无线网络性能边界的模型和方法

    公开(公告)号:US20090086652A1

    公开(公告)日:2009-04-02

    申请号:US12273082

    申请日:2008-11-18

    IPC分类号: H04W84/00

    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.

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

    Layered multiple description coding
    23.
    发明授权
    Layered multiple description coding 有权
    分层多重描述编码

    公开(公告)号:US07426677B2

    公开(公告)日:2008-09-16

    申请号:US11787387

    申请日:2007-04-16

    IPC分类号: H03M13/00

    CPC分类号: H04N21/6405 H04N19/39

    摘要: A data sequence may be encoded in a plurality of layers of multiple description coding. The layers of multiple description coding may include a first and a second layer of multiple description coding. The first layer of multiple description coding may include an initial part of a data sequence as well as forward error correction code for the initial part. The second layer of multiple description coding may include a next part of the data sequence as well as forward error correction code for the next part. A first set of data sequence breakpoints may be determined for the first layer of multiple description coding. A second set of data sequence breakpoints may be determined for the second layer. The data sequence may be encoded in the plurality of layers of multiple description coding as a function of the first and second sets of data sequence breakpoints.

    摘要翻译: 数据序列可以被编码在多个多描述编码层中。 多描述编码的层可以包括多描述编码的第一和第二层。 多描述编码的第一层可以包括数据序列的初始部分以及初始部分的前向纠错码。 多重描述编码的第二层可以包括数据序列的下一部分以及下一部分的前向纠错码。 可以为第一层多重描述编码确定第一组数据序列断点。 可以为第二层确定第二组数据序列断点。 数据序列可以在多个描述编码的多个层中作为第一和第二组数据序列断点进行编码。

    Time-window-constrained multicast using connection scheduling

    公开(公告)号:US07085848B2

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

    申请号:US10099251

    申请日:2002-03-15

    IPC分类号: G06F15/16 G06F15/173

    CPC分类号: H04L67/42 H04L29/06

    摘要: A method of reducing bandwidth limitations to send events to a set of interested clients within a pre-defined time period as quickly and fairly as possible. The clients can be re-distributed among the servers in a network such that the delay due to server overloading is minimized by moving clients from an overloaded server to a server with available bandwidth. In addition, the latency of client-server communications can be incorporated into an estimation of download times, and the servers can then initiate delivery to respective clients based on those download times. By staggering the send times to account for heterogeneous latencies, more clients can receive the event at the same time, and a fairness of distribution can be achieved.

    Using a derived table of signal strength data to locate and track a user in a wireless network
    26.
    再颁专利
    Using a derived table of signal strength data to locate and track a user in a wireless network 有权
    使用信号强度数据的派生表来定位和跟踪无线网络中的用户

    公开(公告)号:USRE45260E1

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

    申请号:US12058440

    申请日:2008-03-28

    IPC分类号: H04M11/04 G01S3/02 H04W24/00

    摘要: A method for locating a user in a wireless network is disclosed. A mobile computer seeking to determine its location within a building detects the signal strength of one or more wireless base stations placed at known locations throughout the building. The mobile computer uses this measured signal strength to determine its location via a signal-strength-to-location table look-up. A table of known locations within the building and the base station signal strength at those locations is searched to find the most similar stored signal strength to the signal strength detected. The location corresponding to the most similar stored signal strength is determined to be the current location of the mobile computer. Alternatively, a number of signal strengths from the table can be used and the corresponding locations can be spatially averaged to determine the location of the mobile computer. The table can be derived empirically, by placing a mobile computer at the known locations and detecting the signal strength of the wireless base stations at those locations, or the table can be derived mathematically by taking into account a reference signal strength, the distance between the reference point and the known location, and the number of walls between the reference point and the known location. As an alternative, the base stations can detect the signal strength of the mobile computer. In such a case, the table would relate a known position of the mobile computer to the signal strength of the mobile computer at that location as detected by the one or more base stations.

    摘要翻译: 公开了一种用于定位无线网络中的用户的方法。 寻求确定其在建筑物内的位置的移动计算机检测放置在整个建筑物的已知位置处的一个或多个无线基站的信号强度。 移动计算机使用该测量的信号强度来通过信号强度到位置表查找来确定其位置。 搜索建筑物内已知位置的表格以及那些位置处的基站信号强度,以找到与检测到的信号强度最相似的存储信号强度。 将与最相似的存储信号强度对应的位置确定为移动计算机的当前位置。 或者,可以使用来自表格的多个信号强度,并且可以在空间上平均对应的位置以确定移动计算机的位置。 通过将移动计算机置于已知位置并检测在那些位置处的无线基站的信号强度,该表可以凭经验得出,或者可以通过考虑参考信号强度,数学上的参考信号强度, 参考点和已知位置,以及参考点和已知位置之间的壁数。 作为替代,基站可以检测移动计算机的信号强度。 在这种情况下,该表将将移动计算机的已知位置与由一个或多个基站检测到的该位置处的移动计算机的信号强度相关联。

    Electronic mail delay adaptation
    27.
    发明授权
    Electronic mail delay adaptation 有权
    电子邮件延迟适应

    公开(公告)号:US08706819B2

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

    申请号:US11894425

    申请日: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. Delays may be detected using a low-latency channel to send notifications of e-mails to recipients. The notifications are likely to be received in advance of a delayed e-mail, allowing an intended e-mail recipient to detect that delivery of an e-mail has been delayed. The recipient may adapt to the delay in delivery, when a notification is received without a corresponding electronic mail message. The notification may be small relative to an e-mail message but may include enough information to allow the recipient to identify the subject matter of the corresponding e-mail message, an importance level of the e-mail message, a preferred mechanism of the sender for out-of-band communications, and/or the location from which the e-mail was sent.

    摘要翻译: 一种电子通信系统,可以检测并适应电子邮件发送延迟。 该系统可以通过使用其他机制来传达旨在通过电子邮件发送的信息来适应延迟。 可以使用低延迟通道来检测延迟,以向收件人发送电子邮件通知。 通知可能会在延迟电子邮件之前收到,允许预期的电子邮件接收者检测到电子邮件的传递已被延迟。 当收到没有相应的电子邮件消息的通知时,收件人可以适应交付的延迟。 该通知可能相对于电子邮件消息很小,但是可以包括足够的信息,以允许接收者识别对应的电子邮件消息的主题,电子邮件消息的重要性级别,发送者的优选机制 用于带外通信,和/或发送电子邮件的位置。

    Migrating a client computer to a virtual machine server when the client computer is deemed to be idle
    29.
    发明授权
    Migrating a client computer to a virtual machine server when the client computer is deemed to be idle 有权
    当客户端计算机被视为空闲时,将客户端计算机迁移到虚拟机服务器

    公开(公告)号:US08271814B2

    公开(公告)日:2012-09-18

    申请号:US12729194

    申请日:2010-03-22

    IPC分类号: G06F1/32 G06F9/455 G06F9/46

    摘要: Energy saving virtualization technique embodiments are presented that save energy by virtualizing a network-connected client computer's computing session (or a part thereof) as a virtual machine (VM) and then migrating it between the client computer and a VM server, depending on whether the computing session is active or idle. The client computer VM is migrated to the VM server when the client computer is deemed to be idle, and the VM is migrated back when the client computer is deemed to have re-entered an active condition. When the VM has been migrated away from the client computer and is residing on the VM server, the client computer is put into a sleep mode, thereby saving energy. However, the user's computing session remains alive on the VM server so that ongoing network connections and other activity are not disturbed.

    摘要翻译: 提出了节能虚拟化技术实施例,其通过将网络连接的客户端计算机的计算会话(或其一部分)虚拟化为虚拟机(VM)并随后在客户端计算机和VM服务器之间迁移来节省能量,这取决于是否 计算会话处于活动状态或空闲状态。 当客户端计算机被认为是空闲时,客户端计算机VM被迁移到VM服务器,并且当客户端计算机被认为已经重新进入活动状态时,VM被迁移回来。 当VM已经从客户端计算机迁移并驻留在VM服务器上时,客户端计算机进入休眠模式,从而节省能源。 然而,用户的计算会话在VM服务器上仍然存在,从而不会妨碍正在进行的网络连接和其他活动。

    AUTOMATIC REQUEST CATEGORIZATION FOR INTERNET APPLICATIONS
    30.
    发明申请
    AUTOMATIC REQUEST CATEGORIZATION FOR INTERNET APPLICATIONS 有权
    互联网应用的自动请求分类

    公开(公告)号:US20090313282A1

    公开(公告)日:2009-12-17

    申请号:US12138445

    申请日:2008-06-13

    IPC分类号: G06F7/00 G06F17/30

    摘要: Application service requests received by an application hosting framework are automatically differentiated and categorized, and resource usage patterns associated with the requests are predicted. Resource usage data points are successively extracted from the hosting framework. Elements of an initial resource usage pattern matrix are computed from the data points. An estimate for the number of categories of requests is computed from the initial resource usage pattern matrix, where the requests in each category have similar resource usage patterns. Elements of a resource usage signature matrix and request categorization matrix are computed from the estimate for the number of categories of requests and the initial resource usage pattern matrix.

    摘要翻译: 应用程序托管框架收到的应用程序服务请求将被自动区分和分类,并且预测与请求相关联的资源使用模式。 从主机框架中连续提取资源使用数据点。 从数据点计算初始资源使用模式矩阵的元素。 从初始资源使用模式矩阵计算对请求类别数量的估计,其中每个类别中的请求具有相似的资源使用模式。 资源使用签名矩阵和请求分类矩阵的元素根据请求类别数量和初始资源使用模式矩阵的估计计算。