Service-to-device mapping for smart items using a genetic algorithm
First Claim
1. A method comprising:
- determining, using a processor, a sorted repair structure indicating an ordering of services in accordance with a hierarchy of atomic services and composite services based on a composition of services for one or more devices of a sensor network;
determining, using the processor, one or more derived generation structures based on genetic algorithm logic that is operable on the sorted repair structure, wherein the genetic algorithm logic is configured to provide a derived generation chromosome based on performing one or more of a selection operation, a crossover operation, a mutation operation, and a repair operation on a chromosome of a base generation structure, and based on one or more of the sorted repair structures; and
mapping, using the processor, a service onto at least one device of the sensor network, based on one of the derived generation structures,wherein determining the sorted repair structure comprises;
determining, using the processor, a repair vector indicating requested services for mapping onto the one or more devices of the sensor network and deployment constraints indicating constraints associated with installing each of the requested services on one or more of the devices, the repair vector sorted based on the ordering of services in accordance with the hierarchy of atomic services and composite services corresponding to the requested services.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods allow service-to-device mapping using genetic algorithm logic by which services are mapped onto best-suited smart items selected from a plurality of smart items of a sensor network. As part of the mapping, and/or subsequent thereto, a deployment of the service(s) onto the smart items is initiated. A sorted repair structure indicating an ordering of services in accordance with a hierarchy of atomic services and composite services based on a composition of services for one or more devices of a sensor network is determined. One or more derived generation structures are determined based on genetic algorithm logic that is operable on the sorted repair structure. A service is mapped onto at least one device of the sensor network, based on one of the derived generation structures. As a result, users may achieve a desired result in a fast, convenient, and reliable manner, even when executing the deployment remotely or automatically.
122 Citations
16 Claims
-
1. A method comprising:
-
determining, using a processor, a sorted repair structure indicating an ordering of services in accordance with a hierarchy of atomic services and composite services based on a composition of services for one or more devices of a sensor network; determining, using the processor, one or more derived generation structures based on genetic algorithm logic that is operable on the sorted repair structure, wherein the genetic algorithm logic is configured to provide a derived generation chromosome based on performing one or more of a selection operation, a crossover operation, a mutation operation, and a repair operation on a chromosome of a base generation structure, and based on one or more of the sorted repair structures; and mapping, using the processor, a service onto at least one device of the sensor network, based on one of the derived generation structures, wherein determining the sorted repair structure comprises; determining, using the processor, a repair vector indicating requested services for mapping onto the one or more devices of the sensor network and deployment constraints indicating constraints associated with installing each of the requested services on one or more of the devices, the repair vector sorted based on the ordering of services in accordance with the hierarchy of atomic services and composite services corresponding to the requested services. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-implemented system comprising computer-executable code recorded on a non-transitory computer-readable medium comprising:
-
a network monitor configured via the computer-executable code to monitor a plurality of devices of a sensor network, and configured to determine device metadata associated with at least one of the plurality of devices; and a service mapper configured via the computer-executable code to determine a base generation structure, based on one or more sorted repair structures indicating an ordering of services in accordance with a hierarchy of atomic services and composite services based on a composition of services associated with the devices, based on the device metadata, and based on service metadata associated with the service, and configured to map a service onto the at least one device based on a derived generation structure that is based on genetic algorithm logic operable on the base generation structure, wherein; the sorted repair structure comprises a repair vector indicating requested services for mapping onto the one or more devices of the sensor network and deployment constraints indicating constraints associated with installing each of the requested services on one or more of the devices, the repair vector sorted based on the ordering of services in accordance with the hierarchy of atomic services and composite services corresponding to the requested services, and the genetic algorithm logic is configured to provide a derived generation chromosome based on performing one or more of a selection operation, a crossover operation, a mutation operation, and a repair operation on a chromosome of the base generation structure, and based on the sorted repair structure. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A non-transitory recordable storage medium having recorded and stored thereon instructions that, when executed by a processor, perform the action of using genetic algorithm logic to provide one or more derived generation structures based on service composition logic that is operable on one or more sorted repair structures indicating an ordering of service in accordance with a hierarchy of atomic services and composite services;
- and mapping a service onto at least one device of the sensor network, based on one of the derived generation structures;
wherein;
the sorted repair structure comprises a repair vector indicating requested services for mapping onto the one or more devices of the sensor network and deployment constraints indicating constraints associated with installing each of the requested services on one or more of the devices, the repair vector sorted based on the ordering of services in accordance with the hierarchy of atomic services and composite services corresponding to the requested services, and the genetic algorithm logic is configured to provide a derived generation chromosome based on performing one or more of a selection operation, a crossover operation, a mutation operation, and a repair operation on a chromosome of the base generation structure, and based on one or more of the sorted repair structures.
- and mapping a service onto at least one device of the sensor network, based on one of the derived generation structures;
Specification