1. A method for scheduling the streaming of data chunks in a peer-to-peer streaming system having N peers, the method comprising, for each time slot:
a) determining whether data chunk transmissions scheduled in previous time slots will have finished at the start of the current time slot;
b) for each data chunk which will have finished transmission,
1) indicating that the source peer of the transmission is idle for the current time slot, and
2) indicating the data chunk which will have finished transmission as belonging to a buffered data chunk set of the destination peer of the transmission;
c) determining a demand factor dk for a data chunk k that has been generated by the data source server, but has not been scheduled for uploading to all peers, wherein demand factor dk is proportional to a number of the N peers which will be without the data chunk k, and is inversely proportional to a number of the N peers which will have the data chunk;
d) determining an expected workload for each peer to upload data chunks to peers without them using a sum of demand factors for any data chunks that the peer is buffering;
e) for each of the data chunks that will not have been received by all of the N peers and starting with the oldest of these data chunks,
1) determining an idle peer with a lowest expected workload per offered upload capacity factor that has the data chunk;
2) defining the determined idle peer with the lowest expected workload per offered upload capacity factor that has the data chunk as a source peer for the data chunk,
3) determining a peer that does not yet have the data chunk, that does not have a scheduled delivery of the data chunk, and a lowest expected workload per offered upload capacity factor,
4) defining the determined peer that does not yet have the data chunk, that does not have a scheduled delivery of the data chunk, and a lowest expected workload per offered upload capacity factor as a destination peer for the data chunk,
5) scheduling having the source peer transmit the data chunk to the destination peer during the time slot by marking the source peer as being busy and marking the destination peer with a scheduled delivery of the data chunk, and
6) repeating (e)(1)-(e)(5) while there are peers missing the data chunk, until no source peer destination peer pair for the data chunk can be determined.
2. The method of claim 1 wherein the demand factor dk is a ratio of the number of peers without data chunk k to the number of peers with data chunk k.
3. The method of claim 1 wherein the total expected workload for peer i is
W
i
=
\u2211
k
\u2208
B
i
\u2062
d
k
,
where dk is the demand factor and wherein B is a set of data chunks buffered by the peer that have not yet been sent to all of the N peers.
4. The method of claim 1 further comprising repeating the method until each of the peers is scheduled to receive each of the data chunks of the data stream.
5. The method of claim 1 further comprising:
f) transmitting the data chunks in accordance with the scheduling.
6. The method of claim 1 further comprising:
f) signaling the scheduling to the N peers; and
g) transmitting the data chunks in accordance with the scheduling.
7. The method of claim 1 wherein the offered upload capacity factor is set to a fixed value for all peers.
8. A method for streaming data chunks in a peer-to-peer streaming system having N peers, in which at least some peers only exchange data with a subset of the N peers, the method comprising:
a) for each of the peers, exchanging data chunk availability information with any other peers of the subset;
b) for each of the peers,
(1) estimating an active data chunk set, using the data chunk availability information, defining data chunks not yet received by at least one peer of the subset of peers,
(2) estimating a demand factor for each data chunk of the active data chunk set using the data chunk availability information, wherein demand factor for a given data chunk K is proportional to a number of the subset of peers which will be without the given data chunk K, and is inversely proportional to a number of the subset of peers which will have the given data chunk K,
(3) estimating, for any other peers of the subset, an expected workload of the peer using a sum of demand factors for any data chunks that the other peer is buffering,
(4) sending at least one request for a data chunk to at least one peer of the subset, and
(5) receiving at least one request for a data chunk from at least one peer of the subset; and
c) for each of the peers, determining, for any other peers of the subset, a per-time slot uploading schedule by
1) determining, from among the data chunks for which it has received an unfilled request, the oldest data chunk belonging to the active data chunk set,
2) determining, from among peers that have sent the peer a request for the determined oldest data chunk, a peer with a lowest expected workload per offered upload capacity factor, and
3) scheduling sending at least the determined oldest data chunk to at least the determined peer with the lowest expected workload per offered upload capacity factor.
9. The method of claim 8 further comprising:
d) sending the scheduled at least the determined oldest data chunk to at least the determined peer with the lowest expected workload per offered upload capacity factor.
10. The method of claim 8 wherein for each of the peers, the act of determining, for any other peers of the subset, a per-time slot uploading schedule includes
determining a number C of data chunks that the peer can transmit in one time slot,
determining, from among the data chunks for which it has received an unfilled request, the oldest data chunk belonging to the active data chunk set,
determining a number X of peers that have sent the peer a request for the determined oldest data chunk
if the determined number X of peers that have sent the peer a request for the determined oldest data chunk is greater than the determined number C of data chunks that the peer can transmit in one time slot, then
determining, from among peers that have sent the peer a request for the determined oldest data chunk, a number C of peers with a lowest expected workload per offered upload capacity factor, and
sending the determined oldest data chunk to the determined number C of peers with the lowest expected workload per offered upload capacity factor,
otherwise,
sending the determined oldest data chunk to all of the peers that have sent the peer a request for the determined oldest data chunk, and
if X<C sending at least one other data chunk to at least one other peer using the age of the data chunk and the workload per offered upload capacity factors of the peers of the subset, otherwise, not sending any further data chunks in the time slot.
11. The method of claim 8 wherein each peer exchanges, periodically, the data chunk availability information with any other peers of the subset.
12. The method of claim 8 wherein the estimated active data chunk set is a system-wide estimate.
13. The method of claim 8 wherein the estimated active data chunk set is an estimate across the peer, and the peers of the subset.
14. The method of claim 8 wherein the estimated active data chunk set is an estimate across the peer, the peers with which it communicates, and peers with which those peers communicate thereby defining a set of peers including the peer and peers within two hops of the peer.
15. The method of claim 8 wherein the offered upload capacity factor is set to a fixed value for all peers.
16. A method for streaming data chunks in a peer-to-peer streaming system having N peers, in which at least some peers only exchange information with a subset of the N peers the method comprising:
a) for each of the peers, exchanging data chunk availability information with any other peers of a subset of peers;
b) for each of the peers,
(1) estimating a demand factor for each of a plurality of the data chunks using the data chunk availability information, and
(2) receiving requests for data chunks from at least some other peers of the subset; and
c) for each of the peers of the subset, determining, for any other peers of the subset, a per-time slot uploading schedule using (1) ages of requested data chunks, and (2) expected workloads of the peers of the subset,
wherein the expected workload of a peer is a function of demand factors of data chunks buffered by the peer.
17. The method of claim 16 wherein the demand factor for a kth data chunk, dk is the ratio of the number of peers of the subset without data chunk k to the number of peers of the subset with data chunk k.
18. The method of claim 16 wherein the total expected workload for peer i is
W
i
=
\u2211
k
\u2208
B
i
\u2062
d
k
,
where dk is the demand factor for the kth data chunk and wherein B is a set of data chunks buffered by the peer that have not yet been sent to all peers of the subset.
19. The method of claim 16 wherein the act of determining a per-time slot uploading schedule further uses an offered upload capacity factor for each of the peers.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A system for managing torque in a vehicle driveline coupled to an internal combustion engine and to a hybrid motorgenerator, the system comprising:
a transmission defining at least part of the vehicle driveline, the transmission including at least one electronically controllable friction device,
a transmission control circuit configured to control operation of the transmission,
an engine control circuit configured to control operation of the engine, and
a hybrid control circuit configured to control operation of the hybrid motorgenerator,
wherein the engine control circuit includes a memory having instructions stored therein that are executable by the engine control circuit to provide to the transmission control circuit an engine torque value corresponding to torque applied by the engine to the driveline,
and wherein the hybrid control circuit includes a memory having instructions stored therein that are executable by the hybrid control circuit to provide to the transmission control circuit a motor torque value corresponding to torque applied by the hybrid motorgenerator to the driveline,
and wherein the transmission control circuit includes a memory having stored therein friction device control and shift schedule instructions that are executable by the transmission control circuit to control operation of the at least one friction device and to control shifting of the transmission respectively, and also having stored therein instructions that are executable by the transmission control circuit to manage torque applied to the drive line by the engine and by the hybrid motorgenerator based on the engine torque value and the motor torque value such that the friction device control and shift schedule instructions do not require modification to accommodate inclusion of the hybrid motorgenerator in the system or exclusion of the hybrid motorgenerator from the system.
2. The system of claim 1 wherein at least two of the transmission control circuit, the engine control circuit and the hybrid control circuit are combined to form a single controller.
3. The system of claim 1 further comprising a communications link coupled to each of the engine control circuit, the transmission control circuit and the hybrid control circuit,
wherein the engine control circuit, the transmission control circuit and the hybrid control circuit are each configured to communicate with at least one other of the engine control circuit, the transmission control circuit and the hybrid control circuit via the communications link.
4. The system of claim 1 wherein the instructions stored in the memory of the transmission control circuit include instructions that are executable by the transmission control circuit to determine and transmit a motor torque limit value to the hybrid control circuit via the communication link when the transmission control circuit determines that the torque produced by the hybrid motorgenerator should be reduced,
and wherein the instructions stored in the memory of the hybrid control circuit include instructions that are executable by the hybrid control circuit to limit torque applied by the hybrid motorgenerator to the driveline in accordance with the motor torque limit value.
5. The system of claim 1 wherein the instructions stored in the memory of the transmission control circuit include instructions that are executable by the transmission control circuit to determine and provide an engine torque limit value to the engine control circuit when the transmission control circuit determines that the torque produced by the engine should be reduced,
and wherein the instructions stored in the memory of the engine control circuit include instructions that are executable by the engine control circuit to limit torque applied by the engine to the driveline in accordance with the engine torque limit.
6. The system of claim 1 wherein the instructions stored in the memory of the transmission control circuit include instructions that are executable by the transmission control circuit to process the engine torque value and determine a driver demanded node torque value corresponding to torque applied to point in the driveline to which the hybrid motorgenerator is coupled, and to provide the driver demanded node torque value to the hybrid control circuit.
7. The system of claim 6 wherein the instructions stored in the memory of the hybrid control circuit include instructions that are executable by the hybrid control circuit to control the hybrid motorgenerator to apply torque to the driveline and to determine a torque adjustment value based on the node torque value, the torque adjustment value corresponding to an amount of torque by which the torque produced by the engine should be modified to take into account the torque being applied by the hybrid motorgenerator to the driveline, and to provide the torque adjustment value to the transmission control circuit.
8. The system of claim 7 wherein the instructions stored in the memory of the transmission control circuit include instructions that are executable by the transmission control circuit to process the torque adjustment value to determine a corresponding engine torque limit or command, and to provide the engine torque limit or command to the engine control circuit.
9. The system of claim 8 wherein the instructions stored in the memory of the engine control circuit include instructions that are executable by the engine control circuit to control torque applied by the engine to the driveline in accordance with the engine torque limit or command.
10. The system of claim 1 wherein the engine includes a rotatable output shaft that is driven by the engine and that is coupled to a rotatable input shaft of the transmission,
and wherein the hybrid motorgenerator is coupled to the driveline at the input shaft of the transmission.
11. The system of claim 1 wherein the transmission includes a power take off gear,
and wherein the hybrid motorgenerator is coupled to the driveline at the power take off gear.
12. The system of claim 1 wherein the transmission includes a rotatable output shaft,
and wherein the hybrid motorgenerator is coupled to the driveline at the output shaft of the transmission.
13. A system for managing torque in a vehicle driveline coupled to an internal combustion engine and to a hybrid motorgenerator, the system comprising:
a transmission defining at least part of the vehicle driveline,
a transmission control circuit configured to control operation of the transmission,
an engine control circuit configured to control operation of the engine, and
a hybrid control circuit configured to control operation of the hybrid motorgenerator, and
wherein the engine control circuit includes a memory having instructions stored therein that are executable by the engine control circuit to provide to the transmission control circuit an engine torque value corresponding to torque applied by the engine to the driveline,
and wherein the transmission control circuit receives one or more torque limit requests from one or more systems other than the hybrid control circuit,
and wherein the transmission control circuit includes a memory having instructions stored therein that are executable by the transmission control circuit to determine a modified engine torque value based on the engine torque value and the one or more torque limit requests, and to control operation of the transmission in accordance with the modified engine torque value.
14. The system of claim 13 wherein at least two of the transmission control circuit, the engine control circuit and the hybrid control circuit are combined to form a single controller.
15. The system of claim 13 further comprising a communications link coupled to each of the engine control circuit, the transmission control circuit and the hybrid control circuit,
wherein the engine control circuit, the transmission control circuit and the hybrid control circuit are each configured to communicate with at least one other of the engine control circuit, the transmission control circuit and the hybrid control circuit via the communications link.
16. The system of claim 13 wherein the instructions stored in the memory of the transmission control circuit include instructions that are executable by the transmission control circuit to process the modified engine torque value and determine a node torque value corresponding to torque applied to the point in the driveline to which the hybrid motorgenerator is coupled, and to transmit the node torque value to the hybrid control circuit via the communication link.
17. The system of claim 16 wherein the instructions stored in the memory of the hybrid control circuit includes instructions that are executable by the hybrid control circuit to control the hybrid motorgenerator to apply torque to the driveline and to determine a torque adjustment value based on the node torque value, the torque adjustment value corresponding to an amount of torque by which the torque produced by the engine should be modified to take into account the torque being applied by the hybrid motorgenerator to the driveline, and to provide the torque adjustment value to the transmission control circuit.
18. The system of claim 17 wherein the instructions stored in the memory of the transmission control circuit include instructions that are executable by the transmission control circuit to process the torque adjustment value to determine a corresponding engine torque limit or command, and to provide the engine torque limit or command to the engine control circuit.
19. The system of claim 18 wherein the instructions stored in the memory of the engine control circuit include instructions that are executable by the engine control circuit to control torque applied by the engine to the driveline in accordance with the engine torque limit or command.
20. The system of claim 19 wherein the instructions stored in the memory of the transmission control circuit include instructions that are executable by the transmission control circuit to determine and provide a motor torque limit value to the hybrid control circuit when the transmission control circuit determines that the torque produced by the hybrid motorgenerator should be reduced,
and wherein the instructions stored in the memory of the hybrid control circuit include instructions that are executable by the hybrid control circuit to limit torque applied by the hybrid motorgenerator to the driveline in accordance with the motor torque limit value.