发明名称 Generating transmission schedules
摘要 In general, the subject matter described in this specification can be embodied in methods, systems, and program products for generating a schedule to transmit data on a network. The method includes accessing information that identifies a quantity of data that a particular client device has designated for transmission. The method includes determining, using the information that identifies the quantity of data for each of multiple client devices, a first schedule that identifies a subset of packet time segments, from a frame that includes packet time segments, during which a first client device is permitted to transmit data to the computing system. The first client device is one of the multiple client devices. The information includes transmitting the first schedule. The schedule includes receiving a transmission of data from the first client device during the identified subset of packet time segments in accordance with the schedule.
申请公布号 US9509624(B2) 申请公布日期 2016.11.29
申请号 US201414485981 申请日期 2014.09.15
申请人 Google Inc. 发明人 Yuan Yuan;Gossett C. Philip;Gaysinsky Alex
分类号 H04W72/12;H04L12/863;H04L12/801;H04W28/06;H04W72/04;H04W84/18 主分类号 H04W72/12
代理机构 Fish & Richardson P.C. 代理人 Fish & Richardson P.C.
主权项 1. A computer-implemented method for pre-scheduling transmission of data on a network, the method comprising: identifying, by a computing system, that a first device has been allocated a first quantity of time segments during which the first device is permitted to transmit during a frame of time segments, and that a second device has been allocated a second quantity of time segments during which the second device is permitted to transmit during the frame of time segments; receiving, by the computing system, an indication of a positive quantity of data that the first device has designated for transmission during the frame of time segments; determining, by the computing system and based on the received indication of the positive quantity of data that the first device has designated for transmission during the frame of time segments, that the first device would not use one or more of the time segments that were allocated to the first device for transmission during the frame of time segments; allocating, by the computing system and in response to determining that the first device would not use the one or more of the time segments that were allocated to the first device, at least a first portion of the one or more time segments for use by the second device during the frame of time segments, instead of the first device; and identifying, by the computing system in response to the computing system allocating the at least first portion of the one or more time segments for use by the second device during the frame of time segments, that: (i) the first device has been allocated a positive third quantity of time segments during which the first device is permitted to transmit in the future during the frame of time segments, wherein the positive third quantity of time segments includes the first quantity of time segments with the one or more time segments removed, and(ii) the second device has been allocated a positive fourth quantity of time segments during which the second device is permitted to transmit in the future during the frame of time segments, wherein the positive fourth quantity of time segments includes the second quantity of time segments with the at least first portion of the one or more time segments added.
地址 Mountain View CA US