Resource management for ad hoc wireless networks with cluster organizations

A method comprising:

• in a wireless ad hoc network having a plurality of clusters, each cluster comprising at least one of a plurality of nodes:
• attempting to map a set of tasks to at least one node within a first cluster of the wireless network based on adaptability resource availability of the nodes within the first cluster, wherein the adaptability resource availability of a node comprises an amount of a resource available for use based on a reduced utilization of the resource by the task;
• and
• if unable to map the set of tasks to said at least one node in the first cluster, attempting to map the set of tasks to at least one node in at least one of the first cluster and at least one of the other clusters in the wireless network based on resource availability of the nodes within the first cluster and the at least one of the other clusters in the wireless network.

A system comprising:

• a wireless network comprising a plurality of clusters;
• wherein each cluster comprises a set of nodes including a cluster head node;
• wherein each node includes at least one resource;
• wherein when an initiator node in a local cluster included in the wireless network receives an admission request to execute an application comprising a set of tasks, the initiator node forwards the admission request to a local cluster head node for the local cluster;
• wherein when the admission request is forwarded to the local cluster head node, the local cluster head node requests that at least one of the set of nodes included in the local cluster provide resource availability information to the initiator node;
• wherein the initiator node attempts to map the set of tasks to a subset of the nodes included in the local cluster using the resource availability received from nodes in the local cluster;
• and
• wherein, if the initiator node is unable to map the set of tasks to the subset of nodes included in the local cluster:
• the initiator node requests that the local cluster head node forward the admission request to at least one remote cluster head node of at least one remote cluster included in the wireless network;
• when the admission request is forwarded to the at least one remote cluster head node, the at least one remote cluster head node requests that at least one of the set of nodes included in the at least one remote cluster provide resource availability information to the initiator node;
• and
• the initiator node attempts to map the set of tasks to a subset of the nodes included in at least one of the local cluster and the at least one remote cluster using the resource availability received from nodes in the local cluster and the at least one remote cluster.

A first node comprising:

• a wireless transceiver to send and receive data over a wireless network;
• a processor in communication with the wireless transceiver;
• and
• a tangible medium, in communication with the processor, in which program instructions are embodied, wherein the program instructions, when executed by the processor, cause the first node to:
• receive an admission request from a client, the admission request requesting that a set of tasks be executed;
• forward the admission request to a local cluster head node for a local cluster in order to have at least one node in the local cluster send resource availability information to the first node, wherein the first node is a member of the local cluster;
• receive resource availability information from the at least one node in the local cluster;
• attempt to map the set of tasks to at least a subset of the nodes included in the local cluster using the resource availability information received from the at least one node in the local cluster;
• and
• if unable to map the set of tasks to the subset of nodes included in the local cluster:
• request that the local cluster head node of the local cluster forward the admission request to at least one remote cluster head node of at least one remote cluster included in the wireless network in order to have at least one node in the at least one remote cluster send resource availability information to the first node;
• and
• attempt to map the set of tasks to at least a subset of the nodes included in at least one of the local cluster and the at least one remote cluster using the resource availability received from the at least one node in at least one of the local cluster and the at least one remote cluster.

Software embodied on a tangible medium readable by a programmable processor included in a first node of a wireless network comprising a plurality of clusters, the software comprising program instructions executable on at least one programmable processor included in the first node, the program instructions operable to cause the first node to:

• receive an admission request from a client, the admission request requesting that a set of tasks be executed;
• forward the admission request to a local cluster head node for the local cluster in order to have at least one node in the local cluster send resource availability information to the first node, wherein the first node is a member of the local cluster;
• receive resource availability information from the at least one node in the local cluster;
• attempt to map the set of tasks to at least a subset of the nodes included in the local cluster using the resource availability information received from the at least one node in the local cluster;
• and
• if unable to map the set of tasks to the subset of nodes included in the local cluster:
• request that the local cluster head node of the local cluster forward the admission request to at least one remote cluster head node of at least one remote cluster included in the wireless network in order to have at least one node in the at least one remote cluster send resource availability information to the first node;
• and
• attempt to map the set of tasks to at least a subset of the nodes included in at least one of the first cluster and the at least one remote cluster using the resource availability received from received from the at least one node in at least one of the first cluster and the at least one remote cluster.

A first node comprising:

• means for sending and receiving data over a wireless network;
• means for receiving an admission request from a client, the admission request requesting that a set of tasks be executed;
• means for forwarding the admission request to a local cluster head node for a local cluster in order to have at least one node in the local cluster send resource availability information to the first node, wherein the first node is a member of the local cluster;
• means for receiving resource availability information from the at least one node in the local cluster;
• means for attempting to map the set of tasks to at least a subset of the nodes included in the local cluster using the resource availability information received from the at least one node in the local cluster;
• and
• means for requesting that the local cluster head node of the local cluster forward the admission request to at least one remote cluster head node of at least one remote cluster included in the wireless network in order to have at least one node in the at least one remote cluster send resource availability information to the first node, if unable to map the set of tasks to the subset of nodes included in the local cluster;
• and
• means for attempting to map the set of tasks to at least a subset of the nodes included in at least one of the local cluster and the at least one remote cluster using the resource availability received from the at least one node in at least one of the local cluster and the at least one remote cluster, if unable to map the set of tasks to the subset of nodes included in the local cluster.