发明名称 Hierarchical fairness across arbitrary network flow aggregates
摘要 Systems and methods are provided for allocating network resources across network flow aggregates to apply fairness at different levels of flow aggregation. Utility functions of member flows in each aggregate may be adjusted based on a target aggregate utility function. Processes for allocating network resources may then be performed using the adjusted member utility functions.
申请公布号 US9326186(B1) 申请公布日期 2016.04.26
申请号 US201213617523 申请日期 2012.09.14
申请人 Google Inc. 发明人 Kumar Alok;Naik Uday Ramakrishna
分类号 H04W28/02;H04W28/00 主分类号 H04W28/02
代理机构 Foley & Lardner LLP 代理人 Foley & Lardner LLP ;Gordon Edward A.
主权项 1. A method for allocating network resources, the method comprising: receiving a target aggregate utility function for a first flow aggregate, wherein the first flow aggregate is one in a plurality of flow aggregates in a network, and aggregates a plurality of member flows associated with at least one of: an application, a geographical location, a data type, and/or a group of users, andwherein the target aggregate utility function describes a relationship between a performance measure of the first flow aggregate and a service quantity delivered by the network to the first flow aggregate; determining an initial member utility function for each member flow in the first flow aggregate, wherein the initial member utility function describes a relationship between a performance measure of the respective member flow and a service quantity delivered by the network to the respective member flow; generating, for each member flow, an adjusted member utility function based on the initial member utility function for the respective member flow and the target aggregate utility function; and allocating, with network control circuitry, a network resource to each member flow based on the corresponding adjusted member utility function by: setting an allocation of the network resource for each member flow in the first flow aggregate to a first amount,increasing the allocation to a second amount for each member flow by an increment amount,freezing the allocation for one or more member flows in the first flow aggregate responsive to determining that the one or more member flows are each saturated, wherein there is at least one additional non-saturated member flow, in the first flow aggregate, that is not frozen; andincreasing the allocation to a third amount for each non-frozen member flow in the first flow aggregate.
地址 Mountain View CA US