Congestion detection using a differentiated packet pair

    公开(公告)号:US09729448B2

    公开(公告)日:2017-08-08

    申请号:US14603311

    申请日:2015-01-22

    摘要: A method, system, and computer program product for determining a congestion value in a networking component in a data network are provided in the illustrative embodiments. A first packet is set to use a first priority level and a second packet is set to use a second priority level. The second priority level is lower than the first priority level. The second packet is transmitted after the first packet to the networking component, causing the networking component to transmit the first and the second packets after they are received at the networking component. A function is applied to an arrival delay to compute the congestion value of the networking component, wherein the arrival delay comprises a length of an elapsed period between receiving a transmission of the first packet from the networking component and receiving a transmission of the second packet from the networking component.

    SCALABLE SELF-HEALING ARCHITECTURE FOR CLIENT-SERVER OPERATIONS IN TRANSIENT CONNECTIVITY CONDITIONS
    73.
    发明申请
    SCALABLE SELF-HEALING ARCHITECTURE FOR CLIENT-SERVER OPERATIONS IN TRANSIENT CONNECTIVITY CONDITIONS 审中-公开
    适用于瞬态连接条件下客户端服务器运行的可扩展自助建筑

    公开(公告)号:US20160248836A1

    公开(公告)日:2016-08-25

    申请号:US14627182

    申请日:2015-02-20

    IPC分类号: H04L29/08 H04L12/24

    摘要: A method, system, and computer program product for scalable and self-healing architecture for client-server operations in transient connectivity conditions are provided in the illustrative embodiments. An application in a second system receives a request from a first system, the request requesting data from a type of service. A first response responds to the request. The request is queued in a service queue corresponding to the type of the service, to make the request available to a third system that provides the type of the service. A notification is received that a second response from the third data processing system has been posted into a session specific queue, the second response being responsive to the request. In response to another request received from the first system, a third response is sent to the first system, the third response including the data from the second response from the session specific queue.

    摘要翻译: 在说明性实施例中提供了用于在瞬态连接条件下的客户端 - 服务器操作的可扩展和自修复架构的方法,系统和计算机程序产品。 第二系统中的应用从第一系统接收请求,该请求从服务类型请求数据。 第一个响应响应该请求。 请求在对应于服务类型的服务队列中排队,以使请求可用于提供服务类型的第三个系统。 接收到来自第三数据处理系统的第二响应已经被发布到会话特定队列中的通知,第二响应响应于该请求。 响应于从第一系统接收到的另一请求,向第一系统发送第三响应,第三响应包括来自会话特定队列的第二响应的数据。

    CONGESTION DETECTION USING A DIFFERENTIATED PACKET PAIR
    74.
    发明申请
    CONGESTION DETECTION USING A DIFFERENTIATED PACKET PAIR 有权
    使用差分包装对的碰撞检测

    公开(公告)号:US20160218976A1

    公开(公告)日:2016-07-28

    申请号:US14603311

    申请日:2015-01-22

    摘要: A method, system, and computer program product for determining a congestion value in a networking component in a data network are provided in the illustrative embodiments. A first packet is set to use a first priority level and a second packet is set to use a second priority level. The second priority level is lower than the first priority level. The second packet is transmitted after the first packet to the networking component, causing the networking component to transmit the first and the second packets after they are received at the networking component. A function is applied to an arrival delay to compute the congestion value of the networking component, wherein the arrival delay comprises a length of an elapsed period between receiving a transmission of the first packet from the networking component and receiving a transmission of the second packet from the networking component.

    摘要翻译: 在说明性实施例中提供了用于确定数据网络中的网络组件中的拥塞值的方法,系统和计算机程序产品。 第一分组被设置为使用第一优先级,并且第二分组被设置为使用第二优先级。 第二优先级低于第一优先级。 第二分组在第一分组之后被发送到网络组件,使得网络组件在网络组件被接收之后发送第一和第二分组。 应用到达延迟的函数来计算网络组件的拥塞值,其中到达延迟包括从网络组件接收到第一分组的传输并接收第二分组的传输之间经过的时间段的长度 网络组件。

    Selective recompression of a string compressed by a plurality of diverse lossless compression techniques
    75.
    发明授权
    Selective recompression of a string compressed by a plurality of diverse lossless compression techniques 有权
    通过多种不同的无损压缩技术压缩的字符串的选择性重新压缩

    公开(公告)号:US09106252B2

    公开(公告)日:2015-08-11

    申请号:US13780652

    申请日:2013-02-28

    IPC分类号: H03M7/34 H03M7/30

    摘要: In response to receiving an input string to be compressed, a plurality of diverse lossless compression techniques are applied to the input string to obtain a plurality of compressed strings. The plurality of diverse lossless compression techniques include a template-based compression technique and a non-template-based compression technique. A most compressed string among the plurality of compressed strings is selected. A determination is made regarding whether or not the most compressed string was obtained by application of the template-based compression technique. In response to determining that the most compressed string was obtained by application of the template-based compression technique, the most compressed string is compressed utilizing the non-template-based compression technique to obtain an output string and outputting the output string. In response to determining that the most compressed string was not obtained by application of the template-based compression technique, the most compressed string is output as the output string.

    摘要翻译: 响应于接收要压缩的输入串,将多种多样的无损压缩技术应用于输入串以获得多个压缩字符串。 多种多样的无损压缩技术包括基于模板的压缩技术和非基于模板的压缩技术。 选择多个压缩字符串中最压缩的字符串。 通过应用基于模板的压缩技术来确定最压缩的串是否被获得。 响应于通过应用基于模板的压缩技术获得最压缩的字符串,利用非基于模板的压缩技术来压缩最压缩字符串以获得输出字符串并输出输出字符串。 响应于确定通过应用基于模板的压缩技术不能获得最压缩的字符串,则最压缩的字符串作为输出字符串输出。

    Data compression utilizing longest common subsequence template
    76.
    发明授权
    Data compression utilizing longest common subsequence template 有权
    使用最长公共子序列模板的数据压缩

    公开(公告)号:US09106251B2

    公开(公告)日:2015-08-11

    申请号:US13780735

    申请日:2013-02-28

    IPC分类号: H03M7/30

    CPC分类号: H03M7/30 H03M7/607

    摘要: In response to receipt of an input string, an attempt is made to identify, in a template store, a closely matching template for use as a compression template. In response to identification of a closely matching template that can be used as a compression template, the input string is compressed into a compressed string by reference to a longest common subsequence compression template. Compressing the input string includes encoding, in a compressed string, an identifier of the compression template, encoding substrings of the input string not having commonality with the compression template of at least a predetermined length as literals, and encoding substrings of the input string having commonality with the compression template of at least the predetermined length as a jump distance without reference to a base location in the compression template. The compressed string is then output.

    摘要翻译: 响应于输入字符串的接收,尝试在模板存储器中识别紧密匹配的模板以用作压缩模板。 响应于可以用作压缩模板的紧密匹配的模板的识别,通过参考最长的公共子序列压缩模板将输入字符串压缩成压缩字符串。 压缩输入字符串包括在压缩字符串中编码压缩模板的标识符,将与压缩模板具有至少预定长度的压缩模板不一致的输入字符串的子串编码为文字,以及编码具有共同性的输入字符串的子串 至少具有预定长度的压缩模板作为跳跃距离,而不参考压缩模板中的基本位置。 然后输出压缩字符串。

    Tail latency-based job offloading in load-balanced groups

    公开(公告)号:US10768997B2

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

    申请号:US15368763

    申请日:2016-12-05

    摘要: A type of a request that is currently being processed at a system is determined. A distribution is selected from a set of processing time distributions, the distribution forming a model that is applicable to the type. A threshold point is computed for the model. A processing time that exceeds a threshold point processing time is regarded as exhibiting tail latency. Tail latency includes a delay in processing of the request due to a reason other than a utilization of a resource of the system exceeding a threshold utilization and a size of a queue in the system exceeding a threshold size. An evaluation is made that the request will experience tail latency during processing at the system and the processing of the request at the system is aborted. The request is offloaded for processing at a peer system in a load-balanced group of systems.

    Middlebox tracing in software defined networks

    公开(公告)号:US10243845B2

    公开(公告)日:2019-03-26

    申请号:US15171030

    申请日:2016-06-02

    摘要: At an SDN controller executing using a processor and a memory, a tracing packet is configured with a default value in a tag field. The tracing packet is inserted from the SDN controller into the SDN at a switch in the SDN. A returned packet and a port identifier is received at the controller, from the switch, the returned packet including a modified content in a location of the tracing packet that is different from the tag field. The port identifier corresponds to a port of the switch on which the switch received the returned packet from an middlebox. A function of the middlebox is identified by analyzing a modification applied to the modified content by the middlebox. The function of the middlebox and a location of the middlebox in the SDN are saved. The location includes the port identifier and an identifier of the switch.