发明名称 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.
申请公布号 US2014376381(A1) 申请公布日期 2014.12.25
申请号 US201414485981 申请日期 2014.09.15
申请人 Google Inc. 发明人 Yuan Yuan;Gossett C. Philip;Gaysinsky Alex
分类号 H04L12/863;H04L12/801 主分类号 H04L12/863
代理机构 代理人
主权项 1. A computer-implemented method for generating a schedule to transmit data on a network, the method comprising: receiving, by a computing system and for each particular client device of multiple client devices from a plurality of client devices with which the computing system is communicating in a network, information that identifies a quantity of data that the particular client device has designated for transmission to the computing system; identifying, by the computing system, an initial allocation of packet time segments, from a frame that includes packet time segments, among the multiple client devices; determining, by the computing system, as available packet time segments, those packet time segments of the initially allocated packet time segments that one or more of the multiple client devices would not use in order for each of the one or more of the multiple client devices to transmit the data that the respective client device has designated for transmission to the computing system; allocating, by the computing system, the available packet time segments among a subset of the multiple client devices proportionally based on a quantity of data that each of the subset of client devices has designated for transmission to the computing system, in order to generate a final allocation of packet time segments among the multiple client devices, the subset of the multiple client devices being those client devices of the multiple client devices that are not the one or more client devices; and transmitting, by the computing system and for receipt by each particular client device of the multiple client devices, a schedule that identifies a subset of packet time segments from the frame during which the particular client device is permitted to transmit data to the computing system, the subset of packet time segments for each particular client device being identified from the final allocation of packet time segments.
地址 Mountain View CA US