Method and apparatus for scheduling in a wireless network
First Claim
1. A method of scheduling transmission, comprising:
- obtaining at least one requirement for at least one flow of data; and
scheduling the at least one flow for transmission based on the at least one requirement for the at least one flow.
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.
-
Citations
60 Claims
-
1. A method of scheduling transmission, comprising:
-
obtaining at least one requirement for at least one flow of data; and
scheduling the at least one flow for transmission based on the at least one requirement for the at least one flow. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus in a wireless network, comprising:
-
a controller operative to obtain at least one requirement for at least one flow of data; and
a scheduler operative to schedule the at least one flow for transmission based on the at least one requirement for the at least one flow. - View Dependent Claims (10, 11, 12)
-
-
13. An apparatus in a wireless network, comprising:
-
means for obtaining at least one requirement for at least one flow of data; and
means for scheduling the at least one flow for transmission based on the at least one requirement for the at least one flow. - View Dependent Claims (14, 15)
-
-
16. A method of scheduling transmission, comprising:
-
identifying at least one link, each link carrying at least one flow of data;
obtaining at least one requirement for the at least one flow for each link; and
scheduling the at least one link for transmission based on the at least one requirement for the at least one flow for each link. - View Dependent Claims (17, 18, 19, 20)
-
-
21. 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 at least one requirement for the at least one flow for each link; and
a scheduler operative to schedule the at least one link for transmission based on the at least one requirement for the at least one flow for each link. - View Dependent Claims (22, 23)
-
-
24. 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 at least one requirement for the at least one flow for each link; and
means for scheduling the at least one link for transmission based on the at least one requirement for the at least one flow for each link. - View Dependent Claims (25, 26)
-
-
27. A method of scheduling data transmission, comprising:
-
identifying at least one link to schedule for data transmission based on requirements for the at least one link;
determining a transmission opportunity (TXOP) for each of the at least one link; and
scheduling each link with the TXOP determined for the link. - View Dependent Claims (28, 29, 30, 31, 32, 33)
-
-
34. An apparatus in a wireless network, comprising:
-
a selector operative to identify at least one link to schedule for data transmission based on requirements for the at least one link;
a computation unit operative to determine a transmission opportunity (TXOP) for each of the at least one link; and
a scheduler operative to schedule each link with the TXOP determined for the link. - View Dependent Claims (35, 36)
-
-
37. An apparatus in a wireless network, comprising:
-
means for identifying at least one link to schedule for data transmission based on requirements for the at least one link;
means for determining a transmission opportunity (TXOP) for each of the at least one link; and
means for scheduling each link with the TXOP determined for the link. - View Dependent Claims (38, 39)
-
-
40. A method of scheduling transmission, comprising:
-
identifying at least one link to be scheduled for data transmission in a first direction;
scheduling the at least one link for reverse transmission in a second direction opposite to the first direction; and
scheduling the at least one link for data transmission in the first direction. - View Dependent Claims (41, 42, 43)
-
-
44. An apparatus in a wireless network, comprising:
-
a selector operative to identify at least one link to be scheduled for data transmission in a first direction; and
a scheduler operative to schedule the at least one link for reverse transmission in a second direction opposite to the first direction and to schedule the at least one link for data transmission in the first direction. - View Dependent Claims (45, 46, 47)
-
-
48. An apparatus in a wireless network, comprising:
-
means for identifying at least one link to be scheduled for data transmission in a first direction;
means for scheduling the at least one link for reverse transmission in a second direction opposite to the first direction; and
means for scheduling the at least one link for data transmission in the first direction.
-
-
49. A method of scheduling data transmission, comprising:
-
identifying at least one data flow to be scheduled for data transmission;
determining a rate for sending acknowledgments for each of the at least one data flow; and
scheduling reverse transmission for each data flow to achieve the acknowledgment rate for the data flow. - View Dependent Claims (50, 51, 52)
-
-
53. An apparatus in a wireless network, comprising:
-
a selector operative to identify at least one data flow to be scheduled for data transmission;
a computation unit operative to determine a rate for sending acknowledgments for each of the at least one data flow; and
a scheduler operative to schedule reverse transmission for each data flow to achieve the acknowledgment rate for the data flow. - View Dependent Claims (54, 55, 56, 57)
-
-
58. An apparatus in a wireless network, comprising:
-
means for identifying at least one data flow to be scheduled for data transmission;
means for determining a rate for sending acknowledgments for each of the at least one data flow; and
means for scheduling reverse transmission for each data flow to achieve the acknowledgment rate for the data flow. - View Dependent Claims (59, 60)
-
Specification