Scheduling method in a wireless network
First Claim
1. A method for performing scheduling on tasks formed for communication between a plurality of nodes in a wireless network supporting communication between the nodes, the method comprising the steps of:
- calculating affinities for the nodes;
calculating affinities for the tasks according to the calculated node affinities; and
assigning priorities to the tasks in the order of level of the calculated task affinities.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for performing scheduling on tasks formed for communication between a plurality of nodes in a wireless network having the nodes and a coordinator for coordinating communication between the nodes. Each of the nodes calculates an affinity for at least one task in which the corresponding node participates, and transmits the calculated task affinity to the coordinator. The coordinator assigns priorities to the tasks in the order of level of the task affinities received from the nodes, and transmits the assigned priorities to the nodes.
-
Citations
25 Claims
-
1. A method for performing scheduling on tasks formed for communication between a plurality of nodes in a wireless network supporting communication between the nodes, the method comprising the steps of:
-
calculating affinities for the nodes;
calculating affinities for the tasks according to the calculated node affinities; and
assigning priorities to the tasks in the order of level of the calculated task affinities. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for performing scheduling on tasks by a coordinator in a wireless network in which the tasks are formed for communication between a plurality of nodes and the nodes transmit information on the tasks, the method comprising:
-
receiving information on the tasks from the nodes;
calculating affinities for the nodes according to the task information;
calculating affinities for the tasks according to the calculated node affinities;
assigning priorities to the tasks in the order of level of the calculated task affinities; and
transmitting the assigned priorities to the nodes. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method for performing scheduling on tasks by a coordinator in a wireless network in which tasks are formed for communication between a plurality of nodes and the nodes transmit information on the tasks, the method comprising:
-
receiving information on the tasks from the nodes;
assigning priorities to the tasks according to their amounts of required resources, acquired from the task information;
if there are tasks having the same amount of required resources, calculating affinities for nodes forming the tasks having the same amount of required resources according to the task information;
calculating affinities for the tasks having the same amount of required resources according to the calculated node affinities;
assigning priorities to the tasks having the same amount of required resources in the order of level of the calculated task affinities; and
transmitting the priorities to the nodes. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A method for performing scheduling on tasks formed for communication between a plurality of nodes in a wireless network having the nodes and a coordinator for coordinating communication between the nodes, the method comprising:
-
calculating an affinity for at least one task in which the corresponding node participates, and transmitting the calculated task affinity to the coordinator;
assigning priorities to the tasks in the order of level of the task affinities received from the nodes; and
transmitting the assigned priorities to the nodes. - View Dependent Claims (22, 23, 24, 25)
-
Specification