1. A data processing apparatus comprising:
a processor configured to perform data processing operations by executing instructions, said data processing operations comprising accessing data values stored in a memory;
a cache configured to store local copies of a subset of said data values, wherein said cache is configured to maintain a status value for each local copy stored in said cache; and
an exclusive use monitor configured to monitor a selected memory location for accesses,
wherein said processor is configured to execute a load-exclusive operation, said load-exclusive operation comprising loading a first data value from a specified memory location and causing said exclusive use monitor to begin monitoring said specified memory location,
wherein said processor is configured to execute a store-exclusive operation, said store-exclusive operation comprising storing a second data value to said specified memory location if said exclusive use monitor indicates that said first data value at said specified memory location has not been modified since said load-exclusive operation was executed,
and wherein, when a local copy of said first data value is stored in said cache and said status value for said local copy of said first data value indicates that said processor has exclusive usage of said first data value, said data processing apparatus is configured to prevent modification of said status value for a predetermined time period after said processor has executed said load-exclusive operation,
a pending instruction queue populated by pending instructions which have been decoded but not yet executed, wherein said data processing apparatus is configured to prevent modification of said status value with reference to said pending instructions,
wherein said data processing apparatus is configured to identify a first set of pending instructions in said pending instruction queue when an instruction configured to cause execution of at least part of said load-exclusive operation is in said pending instruction queue,
wherein execution of said first set of pending instructions must be completed before execution of said store-exclusive operation completes, and said data processing apparatus is configured to prioritize execution of said first set of pending instructions.
2. The data processing apparatus as claimed in claim 1, wherein said memory is shared with at least one other processor and said cache is configured to maintain said status value for each local copy stored in said cache in dependence on a coherency protocol administered for said processor and said at least one other processor.
3. The data processing apparatus as claimed in claim 1, wherein execution of said first set of pending instructions must be completed before execution of said store-exclusive operation completes to avoid a hazard condition risk with respect to said specified memory location.
4. The data processing apparatus as claimed in claim 1, wherein said data processing apparatus is configured to allow instructions in said first set of pending instructions to complete before said load-exclusive operation completes, even if said instructions in said first set of pending instructions have been scheduled to complete after said load-exclusive operation.
5. The data processing apparatus as claimed in claim 1, wherein said data processing apparatus is configured to prevent modification of said status value by locking access to at least part of said cache.
6. The data processing apparatus as claimed in claim 5, wherein said data processing apparatus is configured to prevent modification of said status value by locking access to a cache line in which said local copy of said first data value is stored said cache.
7. The data processing apparatus as claimed in claim 5, wherein said cache is configured to store each said local copy of a data value in a location in said cache determined by an index portion of a memory address of said data value, and wherein said data processing apparatus is configured to prevent modification of said status value by locking access to regions of said cache identified by said index portion.
8. The data processing apparatus as claimed in claim 1, further comprising a timer configured to run for said predetermined time period, wherein said data processing apparatus is configured to start said timer when said processor executes said load-exclusive operation.
9. The data processing apparatus as claimed in claim 1, wherein said data processing apparatus is configured to count elapsed clock cycles after said processor executes said load-exclusive operation, and said predetermined time period is determined as a predetermined number of elapsed clock cycles.
10. The data processing apparatus as claimed in claim 1, wherein said data processing apparatus is configured to determine, for each of multiple instances of execution of said load-exclusive operation followed by said store-exclusive instruction, a relative timing of execution of said store-exclusive operation by said processor and an end of said predetermined time period after said processor has executed said load-exclusive operation.
11. The data processing apparatus as claimed in claim 10, wherein said data processing apparatus is configured to increase said predetermined time period if more than a predetermined number of said relative timings indicate that execution of said store-exclusive operation by said processor has occurred after said end of said predetermined time period after said processor has executed said load-exclusive operation.
12. The data processing apparatus as claimed in claim 10, wherein said data processing apparatus is configured to decrease said predetermined time period if more than a predetermined number of said relative timings indicate that execution of said store-exclusive operation by said processor has occurred more than a predetermined margin before said end of said predetermined time period after said processor has executed said load-exclusive operation.
13. A data processing apparatus comprising:
a processor configured to perform data processing operations by executing instructions, said data processing operations comprising accessing data values stored in a memory;
a cache configured to store local copies of a subset of said data values, wherein said cache is configured to maintain a status value for each local copy stored in said cache; and
an exclusive use monitor configured to monitor a selected memory location for accesses,
wherein said processor is configured to execute a load-exclusive operation, said load-exclusive operation comprising loading a first data value from a specified memory location and causing said exclusive use monitor to begin monitoring said specified memory location,
wherein said processor is configured to execute a store-exclusive operation, said store-exclusive operation comprising storing a second data value to said specified memory location if said exclusive use monitor indicates that said first data value at said specified memory location has not been modified since said load-exclusive operation was executed,
and wherein, when a local copy of said first data value is stored in said cache and said status value for said local copy of said first data value indicates that said processor has exclusive usage of said first data value, said data processing apparatus is configured to prevent modification of said status value for a predetermined time period after said processor has executed said load-exclusive operation,
a pending instruction queue populated by pending instructions which have been decoded but not yet executed, wherein said data processing apparatus is configured to prevent modification of said status value with reference to said pending instructions,
wherein said data processing apparatus is configured to identify a second set of pending instructions in said pending instruction queue when an instruction configured to cause execution of at least part of said load-exclusive operation is in said pending instruction queue, wherein execution of instructions of said second set of pending instructions will not affect said specified memory location, but said execution of instructions of said second set of pending instructions has potential to affect said local copy of said first data value stored in said cache,
and said data processing apparatus is configured to prevent said modification of said status value for said predetermined time period by preventing said second set of pending instructions from affecting said local copy of said first data value stored in said cache.
14. The data processing apparatus as claimed in claim 13, wherein said data processing apparatus is configured to cause said second set of pending instructions to stall for said predetermined time period.
15. The data processing apparatus as claimed in claim 14, wherein said data processing apparatus comprises a load-store configured to execute load instructions and store instructions, wherein said load-store comprises a set of slots to which each load or store instruction currently being handled is allocated, and wherein said load-store is configured to lock for said predetermined time period at least one said slot to which an instruction of said second set of pending instructions is allocated.
16. A data processing apparatus comprising:
means for performing data processing operations by executing instructions, said data processing operations comprising accessing data values stored in a memory;
means for storing local copies of a subset of said data values, wherein said means for storing is configured to maintain a status value for each local copy stored in said cache, said status value indicative of a usage status of said local copy with respect to said at least one other means for performing data processing operations; and
means for monitoring a selected memory location for accesses,
wherein said means for performing data processing operations is configured to execute a load-exclusive operation, said load-exclusive operation comprising loading a first data value from a specified memory location and causing said means for monitoring to begin monitoring said specified memory location,
wherein said means for performing data processing operations is configured to execute a store-exclusive operation, said store-exclusive operation comprising storing a second data value to said specified memory location if said exclusive use monitor indicates that said specified memory location has not been accessed since said load-exclusive operation was executed,
wherein, when a local copy of said first data value is stored in said means for storing and said status value for said local copy of said first data value indicates an exclusive usage status for said means for performing data processing operations, said data processing apparatus is configured to prevent modification of said status value for a predetermined time period after said means for performing data processing operations has executed said load-exclusive operation,
means for storing pending instructions which have been decoded but not yet executed, wherein said data processing apparatus is configured to prevent modification of said status value with reference to said pending instructions,
wherein said data processing apparatus is configured to identify a first set of pending instructions in said means for storing pending instructions when an instruction configured to cause execution of at least part of said load-exclusive operation is in said means for storing pending instructions,
wherein execution of said first set of pending instructions must be completed before execution of said store-exclusive operation completes, and said data processing apparatus is configured to prioritize execution of said first set of pending instructions.
17. A method of data processing comprising the steps of:
performing data processing operations by executing instructions in a processor, said data processing operations comprising accessing data values stored in a memory;
storing local copies of a subset of said data values in a cache, and maintaining a status value for each local copy stored in said cache, said status value indicative of a usage status of said local copy with respect to said at least one other processor;
executing a load-exclusive operation, said load-exclusive operation comprising loading a first data value from a specified memory location;
monitoring of said specified memory location for accesses;
executing a store-exclusive operation, said store-exclusive operation configured to cause said processor to store a second data value to said specified memory location if said monitoring step indicates that said specified memory location has not been accessed since said load-exclusive operation was executed;
when a local copy of said first data value is stored in said cache and said status value for said local copy of said first data value indicates an exclusive usage status for said processor, preventing modification of said status value for a predetermined time period after said processor has executed said load-exclusive operation,
populating a pending instruction queue by pending instructions which have been decoded but not yet executed;
preventing modification of said status value with reference to said pending instructions; and
identifying a first set of pending instructions in said pending instruction queue when an instruction configured to cause execution of at least part of said load-exclusive operation is in said pending instruction queue,
wherein execution of said first set of pending instructions must be completed before execution of said store-exclusive operation completes, and said data processing apparatus prioritizes execution of said first set of pending instructions.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
We claim:
1. A method of operating a radio packet data system, comprising:
communicating achievable data rate estimate information between an access terminal and an access network, the achievable data rate estimate information comprising scenarios corresponding to state combinations of a plurality of transmitters in the access network in which at least one of the plurality of transmitters is in the idle state in at least one of the scenarios.
2. A method of operating a radio packet data system, comprising:
communicating achievable data rate estimate information between an access terminal and an access network, the achievable data rate estimate infonmation comprising scenarios corresponding to all state combinations of a plurality of transmitters in the access network in which multiple ones of the plurality of transmitters are not in a serving state in a same one of the scenarios.
3. A method of operating a radio packet data system, comprising:
communicating achievable data rate estimate information between an access terminal and an access network, the achievable data rate estimate information comprising a scenario in which a first transmitter in the access network is in a serving state and a second transmitter in the access network is in an idle state.
4. The method of claim 3, wherein communicating the achievable data rate estimate information between the access terminal and the access network comprises:
determining a signal to interference ratio for communications between the access terminal and the first transmitter.
5. The method of claim 4, wherein determining the signal to interference ratio for communications between the access terminal and the first transmitter comprises:
determining the signal to interference ratio for communications between the access terminal and the first transmitter based on measurements taken during a pilot symbol transmission interval.
6. A method of operating a radio packet data system, comprising:
designating a transmitter in an access network as a serving transmitter for an access terminal; and
communicating achievable data rate estimate information between the access terminal and the access network, the achievable data rate estimate information comprising a scenario in which another transmitter in the access network from which the access terminal may obtain service is in an idle state.
7. The method of claim 6, wherein communicating the achievable data rate estimate information between the access terminal and the access network comprises:
determining a signal to interference ratio for communications between the access terminal and the serving transmitter.
8. The method of claim 7, wherein determining the signal to interference ratio for communications between the access terminal and the serving transmitter comprises:
determining the signal to interference ratio for communications between the access terminal and the serving transmitter based on measurements taken during a pilot symbol transmission interval.
9. A method of operating a radio packet data system, comprising:
receiving achievable data rate estimate information between ones of a plurality of access terminals and ones of a plurality of transmitters at an access network;
for each one of the plurality of access terminals, associating one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective access terminal;
determining whether respective ones of the plurality of transmitters have been associated with multiple ones of the plurality of access terminals; and
for each one of the plurality of transmitters that is associated with multiple ones of the plurality of access terminals, disassociating all but one of the multiple ones of the plurality of access terminals with the respective transmitter based on service scheduling factors respectively associated with the multiple ones of the plurality of access terminals.
10. The method of claim 9, further comprising:
discarding each one of the plurality of transmitters having one of the plurality of access terminals associated therewith; and
for each disassociated one of the plurality of access terminals, associating a non-discarded one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective disassociated access terminal.
11. The method of claim 9, wherein respective ones of the service scheduling factors comprise respective ratios of achievable data rate estimates to average received data rates of the multiple ones of the plurality of access terminals.
12. The method of claim 9, further comprising:
using blind detection of channel activity at the ones of the plurality of access terminals to generate the data rate estimation information.
13. A method of operating a radio packet data system, comprising:
performing the following for each of a plurality of scenarios corresponding to state combinations of a plurality of transmitters in an access network:
receiving achievable data rate estimate information between ones of a plurality of access terminals and ones of the plurality of transmitters at the access network;
for each one of the plurality of access terminals, associating one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective access terminal;
determining whether respective ones of the plurality of transmitters have been associated with multiple ones of the plurality of access terminals;
for each one of the plurality of transmitters that is associated with multiple ones of the plurality of access terminals, disassociating all but one of the multiple ones of the plurality of access terminals with the respective transmitter based on service scheduling factors respectively associated with the multiple ones of the plurality of access terminals; and
adding the achievable data rate estimates corresponding to any associated ones of the plurality of transmitters with ones of the plurality of access terminals to obtain a global throughput estimate for the respective one of the plurality of scenarios.
14. The method of claim 13, further comprising:
allocating bandwidth to the plurality of access terminals based on achievable data rate estimates associated with one of the plurality of scenarios having a highest global throughput estimate.
15. The method of claim 13, further comprising:
discarding each one of the plurality of transmitters having one of the plurality of access terminals associated therewith; and
for each disassociated one of the plurality of access terminals, associating a non-discarded one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective disassociated access terminal.
16. The method of claim 13, wherein respective ones of the service scheduling factors comprise respective ratios of achievable data rate estimates to average received data rates of the multiple ones of the plurality of access terminals.
17. A method of operating a radio packet data system, comprising:
performing the following for each of a plurality of access terminals:
designating one of a plurality of transmitters in an access network as a serving transmitter for the respective one of the plurality of access terminals; and
sending achievable data rate estimate information from the respective one of the plurality of access terminals to the access network, the achievable data rate information comprising scenarios corresponding to state combinations of at least one non-serving transmitter in the access network; then
performing the following for each of a plurality of scenarios corresponding to state combinations of the plurality of transmitters in the access network:
for each of a plurality of transmitters in the access network having achievable data rate estimates from multiple ones of the plurality of access terminals associated therewith, providing service to one of the plurality of access terminals associated therewith based on service scheduling factors.
18. The method of claim 17, wherein respective ones of the service scheduling factors comprise respective ratios of the achievable data rate estimates to average received data rates of the multiple ones of the plurality of access terminals.
19. A system for operating a radio packet data system, comprising:
means for communicating achievable data rate estimate information between an access terminal and an access network, the achievable data rate estimate information comprising scenarios corresponding to state combinations of a plurality of transmitters in the access network in which at least one of the plurality of transmitters is in the idle state in at least one of the scenarios; and
means for receiving the achievable data rate estimate information at the access network.
20. A system for operating a radio packet data system, comprising:
means for communicating achievable data rate estimate information between an access terminal and an access network, the achievable data rate estimate information comprising scenarios corresponding to all state combinations of a plurality of transmitters in the access network in which multiple ones of the plurality of transmitters are not in a serving state in a same one of the scenarios; and
means for receiving the achievable data rate estimate information at the access network.
21. A system for operating a radio packet data system, comprising:
means for communicating achievable data rate estimate information between an access terminal and an access network, the achievable data rate estimate information comprising a scenario in which a first transmitter in the access network is in a serving state and a second transmitter in the access network is in an idle state; and
means for receiving the achievable data rate estimate information at the access network.
22. The system of claim 21, wherein the means for communicating the achievable data rate estimate information between the access terminal and the access network comprises:
means for determining a signal to interference ratio for communications between the access terminal and the first transmitter.
23. The system of claim 22, wherein the means for determining the signal to interference ratio for communications between the access terminal and the first transmitter comprises:
means for determining the signal to interference ratio for communications between the access terminal and the first transmitter based on measurements taken during a pilot symbol transmission interval.
24. A system for operating a radio packet data system, comprising:
means for designating a transmitter in an access network as a serving transmitter for an access terminal; and
means for communicating achievable data rate estimate information between the access terminal and the access network, the achievable data rate estimate information comprising a scenario in which another transmitter in the access network from which the access terminal may obtain service is in an idle state.
25. The system of claim 24, wherein the means for communicating the achievable data rate estimate information between the access terminal and the access network comprises:
means for determining a signal to interference ratio for communications between the access terminal and the serving transmitter.
26. The system of claim 25, wherein the means for determining the signal to interference ratio for communications between the access terminal and the serving transmitter comprises:
means for determining the signal to interference ratio for communications between the access terminal and the serving transmitter based on measurements taken during a pilot symbol transmission interval.
27. A system for operating a radio packet data system, comprising:
means for receiving achievable data rate estimate information between ones of a plurality of access terminals and ones of a plurality of transmitters at an access network;
for each one of the plurality of access terminals, means for associating one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective access terminal;
means for determining whether respective ones of the plurality of transmitters have been associated with multiple ones of the plurality of access terminals; and
for each one of the plurality of transmitters that is associated with multiple ones of the plurality of access terminals, means for disassociating all but one of the multiple ones of the plurality of access terminals with the respective transmitter based on service scheduling factors respectively associated with the multiple ones of the plurality of access terminals.
28. The system of claim 27, further comprising:
means for discarding each one of the plurality of transmitters having one of the plurality of access terminals associated therewith; and
for each disassociated one of the plurality of access terminals, means for associating a non-discarded one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective disassociated access terminal.
29. The system of claim 27, wherein respective ones of the service scheduling factors comprise respective ratios of achievable data rate estimates to average received data rates of the multiple ones of the plurality of access terminals.
30. The system of claim 27, further comprising:
means for using blind detection of channel activity at the ones of the plurality of access tenninals to generate the data rate estimation information.
31. A system for operating a radio packet data system, comprising:
means for perfonming for each of a plurality of scenarios corresponding to state combinations of a plurality of transmitters in an access network, the means for performing comprising:
means for receiving achievable data rate estimate information between ones of a plurality of access terminals and ones of the plurality of transmitters at the access network;
for each one of the plurality of access terminals, means for associating one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective access terminal;
means for determining whether respective ones of the plurality of transmitters have been associated with multiple ones of the plurality of access terminals;
for each one of the plurality of transmitters that is associated with multiple ones of the plurality of access terminals, means for disassociating all but one of the multiple ones of the plurality of access terminals with the respective transmitter based on service scheduling factors respectively associated with the multiple ones of the plurality of access terminals; and
means for adding the achievable data rate estimates corresponding to any associated ones of the-plurality of transmitters with ones of the plurality of access terminals to obtain a global throughput estimate for the respective one of the plurality of scenarios.
32. The system of claim 31, further comprising:
means for allocating bandwidth to the plurality of access tenminals based on achievable data rate estimates associated with one of the plurality of scenarios having a highest global throughput estimate.
33. The system of claim 31, further comprising:
means for discarding each one of the plurality of transmitters having one of the plurality of access terminals associated therewith; and
for each disassociated one of the plurality of access terminals, means for associating a non-discarded one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective disassociated access terminal.
34. The system of claim 31, wherein respective ones of the service scheduling factors comprise respective ratios of achievable data rate estimates to average received data rates of the multiple ones of the plurality of access terminals.
35. A system for operating a radio packet data system, comprising:
first means for performing for each of a plurality of access terminals, the first means for performing comprising:
means for designating one of a plurality of transmitters in an access network as a serving transmitter for the respective one of the plurality of access terminals;
means for sending achievable data rate estimate information from the respective one of the plurality of access terminals to the access network, the achievable data rate estimate information comprising scenarios corresponding to state combinations of at least one non-serving transmitter in the access network; and
second means, responsive to the means for sending, for performing for each of a plurality of scenarios corresponding to state combinations of the plurality of transmitters in the access network, the second means for performing comprising:
for each of a plurality of transmitters in the access network having achievable data rate estimates from multiple ones of the plurality of access terminals associated therewith, means for providing service to one of the plurality of access terminals associated therewith based on service scheduling factors.
36. The system of claim 35, wherein respective ones of the service scheduling factors comprise respective ratios of the achievable data rate estimates to average received data rates of the multiple ones of the plurality of access terminals.
37. A computer program product configured to operate a radio packet data system, comprising:
a computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising:
computer readable program code configured to communicate achievable data rate estimate information between an access terminal and an access network, the achievable data rate estimate information comprising scenarios corresponding to state combinations of a plurality of transmitters in the access network in which at least one of the plurality of transmitters is in the idle state in at least one of the scenarios.
38. A computer program product configured to operate a radio packet data system, comprising:
a computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising:
computer readable program code configured to communicate achievable data rate estimate information between an access terminal and an access network, the achievable data rate estimate information comprising scenarios corresponding to all state combinations of a plurality of transmitters in the access network in which multiple ones of the plurality of transmitters are not in a serving state in a same one of the scenarios.
39. A computer program product configured to operate a radio packet data system, comprising:
a computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising:
computer readable program code configured to communicate achievable data rate estimate information between an access terminal and an access network, the achievable data rate estimate information comprising a scenario in which a first transmitter in the access network is in a serving state and a second transmitter in the access network is in an idle state.
40. The computer program product of claim 39, wherein the computer readable program code configured to communicate the achievable data rate estimate information between the access terminal and the access network comprises:
computer readable program code configured to determine a signal to interference ratio for communications between the access terminal and the first transmitter.
41. The computer program product of claim 40, wherein the computer readable program code configured to determine the signal to interference ratio for communications between the access terminal and the first transmitter comprises:
computer readable program code configured to determine the signal to interference ratio for communications between the access terminal and the first transmitter based on measurements taken during a pilot symbol transmission interval.
42. A computer program product configured to operate a radio packet data system, comprising:
a computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising:
computer readable program code configured to designate a transmitter in an access network as a serving transmitter for an access terminal; and
computer readable program code configured to communicate achievable data rate estimate information between the access terminal and the access network, the achievable data rate estimate information comprising a scenario in which another transmitter in the access network from which the access terminal may obtain service is in an idle state.
43. The computer program product of claim 42, wherein the computer readable program code configured to communicate the achievable data rate estimate information between the access terminal and the access network comprises:
computer readable program code configured to determine a signal to interference ratio for communications between the access terminal and the serving transmitter.
44. The computer program product of claim 43, wherein the computer readable program code configured to determine the signal to interference ratio for communications between the access terminal and the serving transmitter comprises:
computer readable program code configured to determine the signal to interference ratio for communications between the access terminal and the serving transmitter based on measurements taken during a pilot symbol transmission interval.
45. A computer program product configured to operate a radio packet data system, comprising:
a computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising:
computer readable program code configured to receive achievable data rate estimate information between ones of a plurality of access terminals and ones of a plurality of transmitters at an access network;
for each one of the plurality of access tenrinals, computer readable program code configured to associate one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective access terminal;
computer readable program code configured to determine whether respective ones of the plurality of transmitters have been associated with multiple ones of the plurality of access terminals; and
for each one of the plurality of transmitters that is associated with multiple ones of the plurality of access terminals, computer readable program code configured to disassociate all but one of the multiple ones of the plurality of access terminals with the respective transmitter based on service scheduling factors respectively associated with the multiple ones of the plurality of access terminals.
46. The computer program product of claim 45, further comprising:
computer readable program code configured to discard each one of the plurality of transmitters having one of the plurality of access terminals associated therewith; and
for each disassociated one of the plurality of access terminals, computer readable program code configured to associate a non-discarded one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective disassociated access tenminal.
47. The computer program product of claim 45, wherein respective ones of the service scheduling factors comprise respective ratios of achievable data rate estimates to average received data rates of the multiple ones of the plurality of access terminals.
48. The computer program product of claim 45, further comprising:
computer readable program code for using blind detection of channel activity at the ones of the plurality of access terminals to generate the data rate estimation information.
49. A computer program product configured to operate a radio packet data system, comprising:
a computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising:
computer readable program code configured to perform for each of a plurality of scenarios corresponding to state combinations of a plurality of transmitters in an access network, the computer readable program code configured to perform comprising:
computer readable program code configured to receive achievable data rate estimate information between ones of a plurality of access terminals and ones of the plurality of transmitters at the access network;
for each one of the plurality of access terminals, computer readable program code configured to associate one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective access terminal;
computer readable program code configured to determine whether respective ones of the plurality of transmitters have been associated with multiple ones of the plurality of access terminals;
for each one of the plurality of transmitters that is associated with multiple ones of the plurality of access terminals, computer readable program code configured to disassociate all but one of the multiple ones of the plurality of access terminals with the respective transmitter based on service scheduling factors respectively associated with the multiple ones of the plurality of access terminals; and
computer readable program code configured to add the achievable data rate estimates corresponding to any associated ones of the plurality of transmitters with ones of the plurality of access terminals to obtain a global throughput estimate for the respective one of the plurality of scenarios.
50. The computer program product of claim 49, further comprising:
computer readable program code configured to allocate bandwidth to the plurality of access terminals based on achievable data rate estimates associated with one of the plurality of scenarios having a highest global throughput estimate.
51. The computer program product of claim 49, further comprising:
computer readable program code configured to discard each one of the plurality of transmitters having one of the plurality of access terminals associated therewith; and
for each disassociated one of the plurality of access terminals, computer readable program code configured to associate a non-discarded one of the plurality of transmitters having a highest achievable data rate estimate associated therewith with the respective disassociated access terminal.
52. The computer program product of claim 49, wherein respective ones of the service scheduling factors comprise respective ratios of achievable data rate estimates to average received data rates of the multiple ones of the plurality of access terminals.
53. A computer program product configured to operate a radio packet data system, comprising:
a computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising:
first computer readable program code configured to perform for each of a plurality of access terminals, the first computer readable program code configured to perform comprising:
computer readable program code configured to designate one of a plurality of transmitters in an access network as a serving transmitter for the respective one of the plurality of access terminals;
computer readable program code configured to send achievable data rate estimate information from the respective one of the plurality of access terminals to the access network, the achievable data rate information comprising scenarios corresponding to state combinations of at least one non-serving transmitter in the access network; and
second computer readable program code, responsive to the computer readable program code configured to send, configured to perform for each of a plurality of scenarios corresponding to state combinations of the plurality of transmitters in the access network, the second computer readable program code configured ot perform comprising:
for each of a plurality of transmitters in the access network having achievable data rate estimates from multiple ones of the plurality of access terminals associated therewith, computer readable program code configured to providing service to one of the plurality of access terminals associated therewith based on service scheduling factors.
54. The computer program product of claim 53, wherein respective ones of the service scheduling factors comprise respective ratios of the achievable data rate estimates to average received data rates of the multiple ones of the plurality of access terminals.