IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0086085
(2005-03-21)
|
등록번호 |
US-8401018
(2013-03-19)
|
발명자
/ 주소 |
- Meylan, Arnaud
- Abraham, Santosh
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
18 인용 특허 :
143 |
초록
▼
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 deter
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.
대표청구항
▼
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 se
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; andtransmitting the at least one flow over the wireless network according to the scheduling. 2. The method of claim 1, wherein the at least one flow comprises multiple flows having different serving intervals. 3. The method of claim 1, wherein the scheduling the at least one flow for transmission comprises scheduling each flow with at least one transmission opportunity (TXOP) in each serving interval for the flow if system resources are available. 4. The method of claim 1, further comprising: determining a delay requirement for each flow; andselecting the serving interval for each flow to meet the delay requirement for the flow. 5. The method of claim 1, further comprising: determining a delay requirement for each flow;determining number of transmissions allowed for any one data unit; andselecting the serving interval for each flow based on the delay requirement for the flow and the number of transmissions allowed for any one data unit. 6. The method of claim 1, further comprising: determining a throughput requirement for each flow; andselecting the serving interval for each flow to meet the throughput requirement for the flow. 7. The method of claim 1, further comprising: determining a required packet error rate (PER) for each flow; andselecting the serving interval for each flow to meet the PER requirement for the flow. 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; anda 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. 9. The apparatus of claim 8, wherein the at least one flow comprises multiple flows having different serving intervals. 10. The apparatus of claim 8, wherein the scheduler is further operative to schedule each flow with at least one transmission opportunity (TXOP) in each serving interval for the flow if system resources are available. 11. The apparatus of claim 8, wherein the wireless network supports multiple-input multiple-output (MIMO) transmission. 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; andmeans 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. 13. The apparatus of claim 12, wherein the at least one flow comprises multiple flows having different serving intervals. 14. The apparatus of claim 12, wherein the means for scheduling the at least one flow for transmission comprises means for scheduling each flow with at least one transmission opportunity (TXOP) in each serving interval for the flow if system resources are available. 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; andscheduling 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; andtransmitting the at least one flow over the wireless network according to the scheduling. 16. The method of claim 15, wherein the at least one link comprises multiple links having different serving intervals. 17. The method of claim 15, further comprising: for each of the at least one link, determining a serving interval for each flow for the link based on requirements, if any, for the flow, anddetermining the serving interval for the link based on at least one serving interval determined for the at least one flow for the link. 18. The method of claim 15, further comprising: scheduling each link with at least one transmission opportunity (TXOP) in each serving interval for the link if system resources are available. 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; anda 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. 20. The apparatus of claim 19, wherein the at least one link comprises multiple links having different serving intervals. 21. The apparatus of claim 19, wherein the scheduler is further operative to schedule each link with at least one transmission opportunity (TXOP) in each serving interval for the link if system resources are available. 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; andmeans 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. 23. The apparatus of claim 22, wherein the at least one link comprises multiple links having different serving intervals. 24. The apparatus of claim 22, wherein the means for scheduling the at least one link for transmission comprises means for scheduling each link with at least one transmission opportunity (TXOP) in each serving interval for the link if system resources are available. 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; andscheduling each link with the TXOP determined for the link. 26. The method of claim 25, wherein the identifying the at least one link to schedule for data transmission comprises identifying links that have not been scheduled for data transmission within serving intervals for the links. 27. The method of claim 25, wherein the identifying the at least one link to schedule for data transmission comprises identifying links that have not been served in a prior scheduling interval to meet requirements of the links. 28. The method of claim 25, wherein the determining the TXOP for each of the at least one link comprises determining amount of data to send for the link,determining at least one rate to use for the link, andcomputing duration of the TXOP for the link based on the amount of data to send and the at least one rate for the link. 29. The method of claim 25, wherein the determining the TXOP for each of the at least one link comprises determining duration of the TXOP for the link based on a requested duration for the link. 30. The method of claim 25, further comprising: sorting the at least one link based on priority, and wherein the at least one link is scheduled in a sorted order. 31. The method of claim 25, further comprising: sorting the at least one link based on delay requirements for the at least one link, and wherein the at least one link is scheduled in a sorted order. 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; anda scheduler operative to schedule each link with the TXOP determined for the link. 33. The apparatus of claim 32, wherein the selector is operative to identify links that have not been scheduled for data transmission within serving intervals for the links. 34. The apparatus of claim 32, wherein the computation unit is operative to determine duration of the TXOP for each link based on a requested duration for the link or a buffer size and at least one rate for the link. 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; andmeans for scheduling each link with the TXOP determined for the link. 36. The apparatus of claim 35, wherein the means for identifying at least one link to schedule for data transmission comprises means for identifying links that have not been scheduled for data transmission within serving intervals for the links. 37. The apparatus of claim 35, further comprising: means for determining duration of the TXOP for each link based on a requested duration for the link or a buffer size and at least one rate for the link. 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; andcode 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. 39. The non-transitory computer-readable storage medium of claim 38, wherein the at least one flow comprises multiple flows having different serving intervals. 40. The non-transitory computer-readable storage medium of claim 38, wherein the code for scheduling the at least one flow for transmission comprises code for scheduling each flow with at least one transmission opportunity (TXOP) in each serving interval for the flow if system resources are available. 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; andcode 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. 42. The non-transitory computer-readable storage medium of claim 41, wherein the at least one link comprises multiple links having different serving intervals. 43. The non-transitory computer-readable storage medium of claim 41, wherein the code for scheduling the at least one link for transmission comprises code for scheduling each link with at least one transmission opportunity (TXOP) in each serving interval for the link if system resources are available. 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; andcode for scheduling each link with the TXOP determined for the link. 45. The non-transitory computer-readable storage medium of claim 44, wherein the code for identifying at least one link to schedule for data transmission comprises code for identifying links that have not been scheduled for data transmission within serving intervals for the links. 46. The non-transitory computer-readable storage medium of claim 44, further comprising: code for determining duration of the TXOP for each link based on a requested duration for the link or a buffer size and at least one rate for the link.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.