US 7,890,568 B2Granted

Service-to-device mapping for smart items using a genetic algorithm

AssigneeSap SE

InventorMikhail Belenki

Life of this patent

Estimating the term…

Loading patent…

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.

Claims16

Dependent claims

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.

3 more elements

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.

2 more elements

Dependencies are inferred from the claim text.

Facts

Application: 11/413,230Filed 28 Apr 2006
Published: US 2007/0251998 A11 Nov 2007
Granted: 15 Feb 2011
Term ends: Not estimatedThe source records don’t support an estimate.

Classification6 codes

H04L 41/16
Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks: using machine learning…
G06N 3/126
Using genetic models: evolutionary algorithms, e.g. genetic algorithms or genetic programming
H04L 67/12
Protocols: specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in…
H04L 69/40
Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass: for…