Systems and methods for distributed assignment of task identifiers

    公开(公告)号:US10331493B2

    公开(公告)日:2019-06-25

    申请号:US15340712

    申请日:2016-11-01

    Abstract: A system and method are provided. The method includes a base station receiving a plurality of tasks from a plurality of user devices, each of the plurality of tasks involving a respective one of multiple sets of jobs. The method further includes a load balancer generating task allocations for the plurality of tasks, responsive to receiving the plurality of tasks from the base station. A unique task ID is generated for and assigned to each task, from which a task allocation is generated by the load balancer. The task allocations for the plurality of tasks are generated such that all the jobs received from a respective same one of the plurality of user devices are assigned to a same one of the worker entities in the set. The method also includes a set of worker entities performing the plurality of tasks in accordance with the task allocations.

    Randomization function and its application in load balancing

    公开(公告)号:US10298671B2

    公开(公告)日:2019-05-21

    申请号:US15340768

    申请日:2016-11-01

    Abstract: A load balancing device and method are provided. The load balancing device includes a processor. The processor is configured to receive a plurality of tasks from a plurality of user devices, each of the plurality of tasks involving a respective one of multiple sets of sessions. The processor is further configured to generate a task ID for each of the plurality tasks using a randomization function, at least one task ID for at least one of the plurality of tasks changing over time responsive to one or more criterion. The processor is additionally configured to allocate the plurality of tasks amongst a set of worker entities such that all the sessions involved in the plurality of tasks received from a respective same one of the plurality of user devices is assigned to a same one of the worker entities in the set.

    Consistent hashing
    13.
    发明授权

    公开(公告)号:US10296394B2

    公开(公告)日:2019-05-21

    申请号:US15362439

    申请日:2016-11-28

    Abstract: Computer-implemented methods and a system are provided for distributing tasks between a plurality of processes in a computer network. A method includes distributing, by a load balancer in the computer network, tasks between the plurality of processes. The method further includes maintaining, by the load balancer, a registry for each of the tasks. For a given task, the registry indicates which of the plurality of processes to which the given task is distributed based on a hash function. The method also includes forming, by the load balancer, a respective set of registries for each of the plurality of processes, based on a set of thresholds. The method additionally includes redefining, by the load balancer, the set of thresholds when one of the plurality of processes ceases or a new process, added to the plurality of processes, commences.

    SYSTEMS AND METHODS FOR DISTRIBUTED ASSIGNMENT OF TASK IDENTIFIERS

    公开(公告)号:US20170123859A1

    公开(公告)日:2017-05-04

    申请号:US15340712

    申请日:2016-11-01

    CPC classification number: G06F9/5083 G06F9/4881 G06F9/5033

    Abstract: A system and method are provided. The method includes a base station receiving a plurality of tasks from a plurality of user devices, each of the plurality of tasks involving a respective one of multiple sets of jobs. The method further includes a load balancer generating task allocations for the plurality of tasks, responsive to receiving the plurality of tasks from the base station. A unique task ID is generated for and assigned to each task, from which a task allocation is generated by the load balancer. The task allocations for the plurality of tasks are generated such that all the jobs received from a respective same one of the plurality of user devices are assigned to a same one of the worker entities in the set. The method also includes a set of worker entities performing the plurality of tasks in accordance with the task allocations.

    Scheduling framework for adaptive video delivery over cellular networks
    15.
    发明授权
    Scheduling framework for adaptive video delivery over cellular networks 有权
    通过蜂窝网络进行自适应视频传输的调度框架

    公开(公告)号:US09338693B2

    公开(公告)日:2016-05-10

    申请号:US14210941

    申请日:2014-03-14

    Abstract: Systems and methods for adaptive video delivery over a network, including receiving a plurality of types of data flows from one or more network base stations; separating resource management of the plurality of types of data flows, wherein the data flows include one or more of adaptive video streaming flows, regular video traffic flows, and other traffic flows by resource slicing. A scheduling framework for adaptive video delivery is instantiated; available choices of video bit rates for all users is received as input to an allocator; optimal allocation of resources is computed for all users by determining and selecting an optimal bit rate for each user using the allocator; the optimal bit rate being sent to an enforcer; resources across flows are isolated using the enforcer; and the optimal bit rate for each user is enforced using per-flow traffic shapers to maximize resource utilization without reaching network capacity.

    Abstract translation: 一种用于通过网络自适应视频传送的系统和方法,包括从一个或多个网络基站接收多种类型的数据流; 分离多种类型的数据流的资源管理,其中数据流通过资源分片包括自适应视频流流,常规视频业务流和其他业务流中的一个或多个。 实例化自适应视频传送调度框架; 接收作为输入给分配器的所有用户的视频比特率的可用选择; 通过使用分配器确定和选择每个用户的最优比特率,为所有用户计算资源的最佳分配; 最佳比特率被发送到执行者; 使用执行者隔离流量间的资源; 并且使用每流量流量整形器来实现每个用户的最佳比特率,以最大化资源利用率而不达到网络容量。

    ENABLING HIGH-BANDWIDTH, RESPONSIVE MOBILE APPLICATIONS IN LTE NETWORKS
    19.
    发明申请
    ENABLING HIGH-BANDWIDTH, RESPONSIVE MOBILE APPLICATIONS IN LTE NETWORKS 审中-公开
    在LTE网络中实现高带宽,重要的移动应用

    公开(公告)号:US20170048876A1

    公开(公告)日:2017-02-16

    申请号:US15237485

    申请日:2016-08-15

    Abstract: Systems and methods for standards compatible Mobile Edge Computing (MEC), including splitting Serving gateways (SGWs) and Packet Data Network gateways (PDN-GWs) to provision sufficient resources to deploy data-plane entity instances locally at a Radio Access Network (RAN) edge with one or more cloudlets. One or more local controller nodes is deployed in one or more operator clouds, a dedicated bearer is leveraged to route traffic from the one or more cloudlets through the split SGWs and PDN-GWs, and the dedicated bearer is configured with a traffic flow template (TFT) including an Internet Protocol (IP) address of the one or more cloudlets. Efficient access to one or more MEC applications at the RAN edge is provided to one or more user devices using the dedicated bearer.

    Abstract translation: 包括拆分服务网关(SGW)和分组数据网络网关(PDN-GW)的标准兼容移动边缘计算(MEC)的系统和方法来提供足够的资源,以在无线电接入网络(RAN)本地部署数据平面实体实例, 边缘与一个或多个云纹。 一个或多个本地控制器节点部署在一个或多个运营商云中,利用专用承载来通过分组SGW和PDN-GW从一个或多个云端路由业务,并且专用承载配置有业务流模板 TFT),其包括一个或多个云端的因特网协议(IP)地址。 使用专用承载向RAN边缘的一个或多个MEC应用提供有效的访问。

    Scaling the LTE Control Plane for Future Mobile Access
    20.
    发明申请
    Scaling the LTE Control Plane for Future Mobile Access 审中-公开
    扩大LTE控制平面,实现未来移动接入

    公开(公告)号:US20160269297A1

    公开(公告)日:2016-09-15

    申请号:US15064665

    申请日:2016-03-09

    CPC classification number: H04L47/125 G06F9/46 G06F9/50

    Abstract: Methods and systems for load balancing on a control plane include calculating a hash of a unique identifier using a processor. The unique identifier is associated with a requesting device issuing a control request. The hash is mapped to a control plane processing device. The control request is forwarded to the control plane processing device.

    Abstract translation: 用于在控制平面上进行负载平衡的方法和系统包括使用处理器计算唯一标识符的散列。 唯一标识符与发出控制请求的请求设备相关联。 散列映射到控制平面处理设备。 控制请求被转发到控制平面处理设备。

Patent Agency Ranking