Method and apparatus for scheduling in a wireless network
First Claim
1. A method of scheduling transmission over a wireless network, comprising:
- obtaining a feedback requirement specifying a required rate for sending acknowledgments for at least one flow of data;
selecting a serving interval for each flow based on the feedback requirement for the flow, wherein each selected serving interval corresponds to a given time duration;
scheduling the at least one flow for transmission based on the selected serving interval for the at least one flow, each flow being scheduled at least once within each serving interval for the flow if system resources are available; and
transmitting the at least one flow over the wireless network according to the scheduling.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques for scheduling flows and links for transmission are described. Each link is an oriented source-destination pair and carries one or more flows. Each flow may be associated with throughput, delay, feedback (e.g., acknowledgments (ACKs)) and/or other requirements. A serving interval is determined for each flow based on the requirements for the flow. A serving interval is determined for each link based on the serving intervals for all of the flows sent on the link. Each link is scheduled for transmission at least once in each serving interval, if system resources are available, to ensure that the requirements for all flows sent on the link are met. The links are also scheduled in a manner to facilitate closed loop rate control. The links are further scheduled such that ACKs for one or more layers in a protocol stack are sent at sufficiently fast rates.
283 Citations
46 Claims
-
1. A method of scheduling transmission over a wireless network, comprising:
-
obtaining a feedback requirement specifying a required rate for sending acknowledgments for at least one flow of data; selecting a serving interval for each flow based on the feedback requirement for the flow, wherein each selected serving interval corresponds to a given time duration; scheduling the at least one flow for transmission based on the selected serving interval for the at least one flow, each flow being scheduled at least once within each serving interval for the flow if system resources are available; and transmitting the at least one flow over the wireless network according to the scheduling. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus in a wireless network, comprising:
-
a controller operative to obtain a feedback requirement specifying a required rate for sending acknowledgments for at least one flow of data; and a scheduler operative to select a serving interval for each flow based on the feedback requirement for the flow, wherein each selected serving interval corresponds to a given time duration, to schedule the at least one flow for transmission based on the selected serving interval for the at least one flow, and to schedule each flow at least once within each serving interval for the flow if system resources are available. - View Dependent Claims (9, 10, 11)
-
-
12. An apparatus in a wireless network, comprising:
- P1 means for obtaining a feedback requirement specifying a required rate for sending acknowledgments for at least one flow of data;
means for selecting a serving interval for each flow based on the feedback requirement for the flow, wherein each selected serving interval corresponds to a given time duration; and means for scheduling the at least one flow for transmission based on the selected serving interval for the at least one flow, each flow being scheduled at least once within each serving interval for the flow if system resources are available. - View Dependent Claims (13, 14)
- P1 means for obtaining a feedback requirement specifying a required rate for sending acknowledgments for at least one flow of data;
-
15. A method of scheduling transmission over a wireless network, comprising:
-
identifying at least one link, each link carrying at least one flow of data; obtaining a feedback requirement specifying a required rate for sending acknowledgments for the at least one flow for each link; selecting a serving interval for each link based on the feedback requirement for the at least one flow for the link, wherein each selected serving interval corresponds to a given time duration; and scheduling the at least one link for transmission based on the selected serving interval for the at least one flow for each link, each link being scheduled at least once within each serving interval for the link if system resources are available; and transmitting the at least one flow over the wireless network according to the scheduling. - View Dependent Claims (16, 17, 18)
-
-
19. An apparatus in a wireless network, comprising:
-
a controller operative to identify at least one link, each link carrying at least one flow of data, and to obtain a feedback requirement specifying a required rate for sending acknowledgments for the at least one flow for each link; and a scheduler operative to select a serving interval for each link based on the feedback requirement for the at least one flow for the link, wherein each selected serving interval corresponds to a given time duration, and to schedule the at least one link for transmission based on the selected serving interval for the at least one flow for each link, each link being scheduled at least once within each serving interval for the link if system resources are available. - View Dependent Claims (20, 21)
-
-
22. An apparatus in a wireless network, comprising:
-
means for identifying at least one link, each link carrying at least one flow of data; means for obtaining a feedback requirement specifying a required rate for sending acknowledgments for the at least one flow for each link; means for selecting a serving interval for each link based on the feedback requirement for the at least one flow for the link, wherein each selected serving interval corresponds to a given time duration; and means for scheduling the at least one link for transmission based on the selected serving interval for the at least one flow for each link, each link being scheduled at least once within each serving interval for the link if system resources are available. - View Dependent Claims (23, 24)
-
-
25. A method of scheduling data transmission, comprising:
-
identifying at least one link to schedule for data transmission based on feedback requirements specifying required rates for sending acknowledgments for the at least one link, each link being for a specific source station and a specific destination station; determining a transmission opportunity (TXOP) for each of the at least one link based on the feedback requirements, wherein each selected TXOP corresponds to a given time duration; and scheduling each link with the TXOP determined for the link. - View Dependent Claims (26, 27, 28, 29, 30, 31)
-
-
32. An apparatus in a wireless network, comprising:
-
a selector operative to identify at least one link to schedule for data transmission based on feedback requirements specifying required rates for sending acknowledgments for the at least one link, each link being for a specific source station and a specific destination station; a computation unit operative to determine a transmission opportunity (TXOP) for each of the at least one link based on the feedback requirements, wherein each selected TXOP corresponds to a given time duration; and a scheduler operative to schedule each link with the TXOP determined for the link. - View Dependent Claims (33, 34)
-
-
35. An apparatus in a wireless network, comprising:
-
means for identifying at least one link to schedule for data transmission based on feedback requirements specifying required rates for sending acknowledgments for the at least one link, each link being for a specific source station and a specific destination station; means for determining a transmission opportunity (TXOP) for each of the at least one link based on the feedback requirements, wherein each selected TXOP corresponds to a given time duration; and means for scheduling each link with the TXOP determined for the link. - View Dependent Claims (36, 37)
-
-
38. A non-transitory computer-readable storage medium comprising code, which, when executed by a processor, causes the processor to perform operations for scheduling in a wireless network, the computer-readable storage medium comprising:
-
code for obtaining a feedback requirement specifying a required rate for sending acknowledgments for at least one flow of data; code for selecting a serving interval for each flow based on the feedback requirement for the flow, wherein each selected serving interval corresponds to a given time duration; and code for scheduling the at least one flow for transmission based on the selected serving interval for the at least one flow, each flow being scheduled at least once within each serving interval for the flow if system resources are available. - View Dependent Claims (39, 40)
-
-
41. A non-transitory computer-readable storage medium comprising code, which, when executed by a processor, causes the processor to perform operations for scheduling in a wireless network, the computer-readable storage medium comprising:
-
code for identifying at least one link, each link carrying at least one flow of data; code for obtaining a feedback requirement specifying a required rate for sending acknowledgments for the at least one flow for each link; code for selecting a serving interval for each link based on the feedback requirement for the at least one flow for the link, wherein each selected serving interval corresponds to a given time duration; and code for scheduling the at least one link for transmission based on the selected serving interval for the at least one flow for each link, each link being scheduled at least once within each serving interval for the link if system resources are available. - View Dependent Claims (42, 43)
-
-
44. A non-transitory computer-readable storage medium comprising code, which, when executed by a processor, causes the processor to perform operations for scheduling in a wireless network, the computer-readable storage medium comprising:
-
code for identifying at least one link to schedule for data transmission based on feedback requirements specifying required rates for sending acknowledgments for the at least one link, each link being for a specific source station and a specific destination station; code for determining a transmission opportunity (TXOP) for each of the at least one link based on the feedback requirements, wherein each selected TXOP corresponds to a given time duration; and code for scheduling each link with the TXOP determined for the link. - View Dependent Claims (45, 46)
-
Specification