CN101930369A - Task immigration-orientated component semantic matching method - Google Patents

Abstract

The invention discloses a task immigration-orientated component semantic matching method, which comprises the following steps of: (1) performing semantic description on tasks, components and equipment by using a body network semantic description language; (2) filtering the candidate components by using a component filter; (3) calculating function satisfaction and service quality satisfaction of the candidate components by using a component matcher; (4) calculating the comprehensive satisfaction of the candidate components; and (5) outputting the components with highest comprehensive satisfaction. The method ensures seamlessness and continuity of user task immigration, reduces the participation of a user in a component selection process, and improves the satisfaction of the user.

Description

A kind of component semantic matching method of oriented mission migration

Technical field

The present invention relates to field of computer data processing, relate in particular to a kind of based on semanteme, take all factors into consideration assembly function satisfaction and service quality satisfaction assembly matching process as the assembly choice criteria.

Background technology

Along with the development of computing machine and wireless network, people no longer have been satisfied with the desktop computer of fixing in fixing place use and have carried out work, study and amusement, and are also more and more big for the demand of mobile working.Because to the demand of mobile working, user's task just can not be limited in fixing place and the hardware device and finish, we often need the migration of task.So-called task immigration, working as a task exactly is suspended on a computing machine or portable set, when we come the another one place, still this task recovery can be continued operation when using the another one computing terminal, and not need the user to repeat to do the task part of having done before.

Because the isomerism of general calculation entironment software and hardware, same task often needs to obtain different assemblies and carries out in different environment, therefore need an assembly matching mechanisms to come in new equipment, to reselect assembly for task, and, make task by seamless migration continuously with its portfolio restructuring task.And traditional assembly matching algorithm is based on the coupling of template, and the limitation of this matching process is low, the poor expandability of matching accuracy rate, and the assembly that obviously can not satisfy in the actual task transition process is selected.Existing component semantic matching algorithm adopts the assembly choice mechanism based on task model, though this method has matching accuracy rate preferably, user's participation is higher.

Summary of the invention

The objective of the invention is in task immigration, to guarantee the seamlessness and the continuity of user task migration, and minimizing user's the participation in the assembly selection course, improve user's satisfaction, and provide a kind of based on function satisfaction semanteme, the COMPREHENSIVE CALCULATING assembly and service quality satisfaction component semantic matching method as the oriented mission migration of assembly choice criteria.

A kind of component semantic matching method of oriented mission migration, its step is as follows:

(1) sets up the semantic description of task, assembly and equipment for the component semantic matching method in the task immigration;

Adopt the ontology describing language that task, assembly and equipment are carried out semantic description, abstract task, assembly and equipment modeling are become concrete data model;

Task semantic description method in the step (1) is as follows:

Task is described by functional requirement description, QoS requirement and task run state description three parts are formed, wherein:

Functional requirement is described and is comprised task function type, input resource requirement, output resource requirement;

QoS requirement is described and is comprised availability, interactivity, price, reputation, reliability, delay, error rate, throughput, security;

The task run state description is the set of a running status, and it is described and adopts following method mark:

TS={ τ ₁, τ ₂τ _kFormula 1

TS represents task run state set, τ _iRepresent the semantic description of i running status;

Component semantic describing method in the step (1) is as follows:

The running status that the functional description that assembly is provided by assembly, the service quality that provides are described, supported is described, appointed condition constraint specification four parts are formed, wherein:

The functional description that provides comprises assembly support function type, supports the output resource of input resource, support;

The service quality that provides is described and is divided into performance, reliability, security and four parts of cost;

Facility constraints is described and is comprised software constraint, hardware constraints, network constraint;

The running status of assembly support is described the set of the running status that is a support, and it is described and adopts following method mark:

CS={ τ ₁, τ ₂τ _kFormula 2

The wherein running status set of CS proxy component support, τ _iThe semantic description of i the running status that representative is supported;

Equipment semantic description method in the step (1) is as follows:

The equipment semantic description comprises software, hardware, network three parts, wherein:

Software description comprises operating system, virtual machine;

Hardware description comprises cpu type, CPU frequency, type of memory, memory size, hard disk type, hard-disk capacity;

Network description comprises network type, the network bandwidth.

(2) give component filter with the description of task, assembly and the equipment of foundation in the step (1) and carry out the assembly filtration;

Adopt component filter that existing assembly is filtered, filtration comprises that function is filtered, QoS requirement filters, running status is filtered, facility constraints is filtered, wherein:

It is to compare according to the function type tabulation of assembly support and the function type of mission requirements that function is filtered, if the ancestors of function type in function type body tree that not have a function type in the tabulation of the function type of candidate's assembly support be mission requirements then filter this candidate's assembly;

It is the QoS requirement of judgement task and service quality that assembly the provides magnitude relationship in each dimension that QoS requirement filters, if have the magnitude relationship of at least one dimension to conflict mutually, then filter this candidate's assembly with the magnitude relationship that the QoS requirement of task is described;

Running status filters to be meant whether determination component supports the recovery of task status, filters ungratified assembly, its determination methods such as following:

$\mathrm{Compatible}(t,c)\≡\∀{\mathrm{\τ}}_i\∈{\mathrm{TS}}_t,{\∃\mathrm{\τ}}_j\∈{\mathrm{CS}}_c\·\mathrm{subsumes}({\mathrm{\τ}}_i,{\mathrm{\τ}}_j)$ Formula 3

Wherein t refers to the user task that need finish, and c refers to the candidate's assembly in the filter process, and (t c) is true time, and assembly satisfies the task status demand as Compatible; If false, then do not satisfy; TS _tRefer to the running status set of this task, CS _cRefer to the task run state set that candidate's assembly is supported, subsumes (τ _i, τ _j) judgement τ in task status body tree _jWhether be τ _jAncestors;

It is the facility constraints description of comparing component and the device description of target device that facility constraints is filtered, judge their numerical values recited relation and notion relation of inclusion between each dimension, if at least one dimension discontented foot-eye device software, hardware or network description then filter this candidate's assembly;

(3) give the component semantic adaptation, the function satisfaction of component semantic adaptation computation module and task and the service quality satisfaction of assembly with the component description subclass and middle setting up of the task of step (1) that obtain in the step (2).

The function satisfaction calculation procedure of assembly is as follows in the step (3):

3.1 traversal Ontological concept topological diagram calculates the bee-line of all nodes to root node, and all bee-lines are sorted, and gets wherein maximal value as the degree of depth of Ontological concept topological diagram;

3.2 according to the functional description of assembly and task, respectively with the input resource of task and assembly and output mapping resources on the corresponding node of Ontological concept topological diagram;

3.3 in the Ontological concept topological diagram, use the distance conduct input semantic distance of the input resource of Dijkstra shortest path first computation module to the shortest path between the input resource of task;

3.4 after if step 3.3 is calculated, do not exist assembly to import the path of resource node to task input resource node, then the input resource of calculation task is to the distance conduct input semantic distance of the shortest path between the input resource of assembly;

3.5 after if step 3.4 is calculated, do not have the path of task input resource node to assembly input resource node, then with the degree of depth of Ontological concept topological diagram as importing semantic distance;

3.6 utilize the input satisfaction of following formula computation module:

$S_{\mathrm{input}}=1-\frac{L_{\mathrm{input}}}{D}\×\mathrm{\δ}$ Formula 4

L wherein _InputBe the input semantic distance that step 3.3-step 3.5 calculates, D is the degree of depth of the Ontological concept topological diagram that calculates of step 3.2, and δ is a weighting coefficient;

3.7 utilize the output satisfaction of the method computation module of step 3.3-step 3.6;

3.8 utilize the function satisfaction of following formula computation module:

S _Cap=S _Input+ S _OutputFormula 5

S wherein _CapThe function satisfaction of expression assembly, S _InputThe input satisfaction of expression assembly, S _OutputThe output satisfaction of expression assembly;

The computing method of the service quality satisfaction in the step (3) such as following:

$S_{\mathrm{qos}}={\mathrm{\Σ}}_{i=1}^n{P}_i\×{\mathrm{\ρ}}_i$ Formula 6

S wherein _QosBe meant the service quality satisfaction, P _iRefer to i the value after the quality of service attribute standardization, ρ _iRefer to i quality of service attribute in whole quality of service attribute, account for weighted value, its span is (0,1), and

The standardized method of quality of service attribute such as following:

Formula 7

Wherein v (qos) represents the value of a qos attribute, the mean value of this qos property value in mean (qoses) the expression candidate assembly, the standard deviation of this qos attribute in δ (qoses) the expression candidate assembly;

(4) function satisfaction and the service quality satisfaction that calculates according to step (3), the comprehensive satisfaction of computation module;

Its comprehensive satisfaction computing method such as following:

S=S _Cap* γ _Cap+ S _Qos* γ _QosFormula 8

Wherein S is the comprehensive satisfaction of assembly, S _CapBe the function satisfaction of assembly, γ _CapBe the weight parameter of assembly function satisfaction, S _QosBe the service quality satisfaction of assembly, γ _CapWeight parameter for Component service quality satisfaction;

(5) the highest assembly of output comprehensive satisfaction;

According to comprehensive satisfaction assembly is sorted from high to low, export the assembly of the highest assembly of comprehensive satisfaction as reconstruction task.

The inventive method guarantees the seamlessness and the continuity of user task migration, thereby the bottom details in the shield assembly selection course reduces the participation of user in the assembly selection course; Describe by in task and component description, introducing running status, make this method can support the state of executing the task to preserve and recovery well; This method is synthetically considered the satisfaction aspect two of function and the service quality in the assembly matching process, thereby helps to improve user's comprehensive satisfaction.This method is filtered assembly earlier when assembly is selected, thereby has reduced the calculated amount of satisfaction, has improved the efficient of assembly matching algorithm.

Description of drawings

Fig. 1 is the inventive method process flow diagram;

Fig. 2 is a task bulk junction composition of the present invention;

Fig. 3 is a component body structural drawing of the present invention;

Fig. 4 is an apparatus body structural drawing of the present invention.

Embodiment

Step of the present invention as shown in Figure 1.

(1) adopt body network language OWL that task, assembly, equipment are carried out semantic description:

Use body the build tool prot é g é that semantic body is made up, wherein task body construction such as Fig. 2, by functional requirement, QoS requirement, task run state, functional requirement is described by function type, input resource type, output resource type; QoS requirement then is made up of four parts, is respectively performance, security, cost, reliability, and partly also can segment in each service quality: performance is described by delay, handling capacity, interactivity; Security is described by data encryption, mandate; Cost is described by price; Reliability is described by availability, reputation, error rate; Describe according to above-mentioned task structure, we have designed 4 tasks: (a) video playback task is used for the task of displaying video; (b) music task is used for the task of playing back music; (c) MP3 format file playing task is used to play the task of MP3 format music; (d) picture browsing task is used for the task of browsing pictures;

Component body structure such as Fig. 3 are made up of function, service quality, facility constraints, status of support, and wherein function, service quality, state description are identical with task, and the concrete form of facility constraints is identical with device description; We have designed assembly in 13, are that assembly, the JAVA video playback assembly of management of media file is to use the video playback assembly of realizing based on JMF (Java Media Framework), the assembly that the fast video player module is a simple video playback etc. as the media management assembly;

Device description such as Fig. 4, device description is made up of hardware, software, network three parts, and hardware comprises internal memory, CPU, three descriptions of hard disk, and internal memory is made up of type and capacity; CPU is made up of type and dominant frequency; Hard disk is made up of type and capacity; Software has comprised the description of operating system, virtual machine information; Network is made up of the network type that is possessed on this equipment; We have designed 3 kinds of device descriptions, are respectively desktop computer, notebook, smart mobile phone.

(2) adopt third party library jena resolution component, task, apparatus body semantic description file, use component filter that assembly is filtered then:

Its filtration step is as follows:

2.1 from candidate's the component list, choose candidate's assembly that does not enter filter process, if there is not candidate's assembly of needs filtrations, then finish filtration stage, return the assembly candidate list after the filtration;

Filter 2.2 carry out functional requirement,, and return step 2.1 if do not satisfy then this assembly of deletion from the assembly candidate list;

Filter 2.3 carry out QoS requirement,, and return step 2.1 if do not satisfy then this assembly of deletion from the assembly candidate list;

Filter 2.3 carry out running status,, and return step 2.1 if do not satisfy then this assembly of deletion from the assembly candidate list;

Filter 2.4 carry out facility constraints,, and return step 2.1 if do not satisfy then this assembly of deletion from the assembly candidate list;

(4) the function satisfaction of computation module and service quality satisfaction:

4.1 the computing method of function satisfaction such as following:

S _Cap=S _Input+ S _OutputFormula 1

S wherein _CapThe function satisfaction of expression assembly, S _InputThe input satisfaction of expression assembly, S _OutputThe output satisfaction of expression assembly;

Input satisfaction according to Ontological concept topological diagram computation module:

$S_{\mathrm{input}}=1-\frac{L_{\mathrm{input}}}{D}\×\mathrm{\δ}$ Formula 2

L wherein _InputBe the input semantic distance, D is the degree of depth of Ontological concept topological diagram, and δ is a weighting coefficient, and its value depends on L _InnputComputing method, work as L _InputAssembly function input resource gets 0.33 in the expression Ontological concept topological diagram when the task function number is gone into the bee-line of resource, works as L _InputGet 0.67 when task function input resource is to the bee-line of assembly function input resource in the expression Ontological concept topological diagram, as if L _InputGet 1 during the degree of depth of expression Ontological concept topological diagram;

The computing method of assembly output satisfaction are identical with input satisfaction computing method;

4.2 the computing method of service quality satisfaction such as following:

$S_{\mathrm{qos}}={\mathrm{\Σ}}_{i=1}^n{P}_i\×{\mathrm{\ρ}}_i$ Formula 3

S wherein _QosBe meant the service quality satisfaction, P _iRefer to i the value after the quality of service attribute standardization, ρ _iRefer to i quality of service attribute in whole quality of service attribute, account for weighted value, its span is (0,1), and The standardized method of quality of service attribute such as following:

Formula 4

Wherein v (qos) represents the value of a qos attribute, the mean value of this qos property value in mean (qoses) the expression candidate assembly, the standard deviation of this qos attribute in δ (qoses) the expression candidate assembly;

(4) comprehensive satisfaction of computation module:

Its computing method such as following:

S=S _Cap* γ _Cap+ S _Qos* γ _QosFormula 5

Wherein S is the comprehensive satisfaction of assembly, S _CapBe the function satisfaction of assembly, γ _CapBe the weight parameter of assembly function satisfaction, its span is (0,1), S _QosBe the service quality satisfaction of assembly, γ _CapBe the weight parameter of Component service quality satisfaction, its span is (0,1).

In order to verify the validity of comprehensive satisfaction computing method, we have designed 4 tasks and 12 assemblies, and 1 equipment has calculated comprehensive satisfaction respectively to assembly, result such as following table, FS presentation function satisfaction wherein, QS represents the service quality satisfaction, CS represents comprehensive satisfaction:

(5) the highest assembly of output comprehensive satisfaction:

Adopt quick sorting algorithm, from high to low candidate's assembly is sorted, the highest assembly of output comprehensive satisfaction according to comprehensive satisfaction;

For the validity of the component semantic matching algorithm of verifying oriented mission migration, we mate with 150 assemblies, 300 assemblies, 450 assemblies respectively 4 tasks, the statistic algorithm time, as following table:

Claims (7)

1. the component semantic matching method of oriented mission migration, its step is as follows:

(1) sets up the semantic description of task, assembly and equipment for the component semantic matching method in the task immigration;

(2) give component filter with the description of task, assembly and the equipment of foundation in the step (1) and carry out the assembly filtration;

(3) give the component semantic adaptation, the function satisfaction of component semantic adaptation computation module and task and the service quality satisfaction of assembly with the component description subclass and middle setting up of the task of step (1) that obtain in the step (2);

(4) function satisfaction and the service quality satisfaction that calculates according to step (3), the comprehensive satisfaction of computation module;

(5) according to the assembly comprehensive satisfaction that obtains in the step (4) assembly is sorted the highest candidate's assembly of output comprehensive satisfaction.

2. the component semantic matching method of oriented mission migration according to claim 1, it is characterized in that: the semantic description to task in the step (1) has increased the task run state description on the basis of traditional functional requirement and QoS requirement description, the task run state is meant the state of preserving when being suspended before task immigration, it is described and adopts following method mark:

TS＝{τ ₁，τ ₂…τ _k}

TS represents task run state set, τ _iRepresent the semantic description of i running status.

3. the component semantic matching method of oriented mission migration according to claim 1, it is characterized in that: the semantic description to assembly in the step (1) has increased the running status description that assembly is supported on the basis that traditional function, service quality and facility constraints are described, to guarantee the preservation and the recovery of task status in the task immigration process, wherein the running status of assembly specifically refers to the key variables in the operational process of assembly, the running status of assembly support then is a finger assembly running status to understand, and it is described and adopts following method mark:

CS＝{τ ₁，τ ₂…τ _k}

The wherein running status set of CS proxy component support, τ _iThe semantic description of i the running status that representative is supported.

4. the component semantic matching method of oriented mission migration according to claim 1 is characterized in that: the filter algorithm of component filter comprises four-stage in the step (2):

4.1 function is filtered, compare according to the function type tabulation of assembly support and the function type of mission requirements, if the ancestors of function type in function type body tree that not have a function type in the tabulation of the function type of candidate's assembly support be mission requirements then filter this candidate's assembly;

4.2 service quality is filtered, the service quality that the QoS requirement of judgement task and assembly provide is in the magnitude relationship of each dimension, if have the magnitude relationship of at least one dimension to conflict mutually, then filter this candidate's assembly with the magnitude relationship that the QoS requirement of task is described;

4.3 running status is filtered, whether determination component supports the recovery of task status, filters ungratified assembly, its determination methods such as following:

$\mathrm{Compatible}(t,c)\≡\∀{\mathrm{\τ}}_i\∈{\mathrm{TS}}_t,{\∃\mathrm{\τ}}_j\∈{\mathrm{CS}}_c\·\mathrm{subsumes}({\mathrm{\τ}}_i,{\mathrm{\τ}}_j)$

Wherein t refers to the user task that need finish, and c refers to the candidate's assembly in the filter process, and (t c) is true time, and assembly satisfies the task status demand as Compatible; If false, then do not satisfy; TS _tRefer to the running status set of this task, CS _cRefer to the task run state set that candidate's assembly is supported, subsumes (τ _i, τ _j) judgement τ in task status body tree _jWhether be τ _jAncestors;

4.4 equipment filters, than the facility constraints description of assembly and the device description of target device, judge their numerical values recited relation and notion relation of inclusion between each dimension, if at least one dimension discontented foot-eye device software, hardware or network description then filter this candidate's assembly.

5. the component semantic matching method of oriented mission migration according to claim 1, it is characterized in that: the computing method of the function satisfaction in the step (3) are:

5.1 traversal Ontological concept topological diagram calculates the bee-line of all nodes to root node, and all bee-lines are sorted, and gets wherein maximal value as the degree of depth of Ontological concept topological diagram;

5.2 according to the functional description of assembly and task, respectively with the input resource of task and assembly and output mapping resources on the corresponding node of Ontological concept topological diagram;

5.3 in the Ontological concept topological diagram, use the distance conduct input semantic distance of the input resource of Dijkstra shortest path first computation module to the shortest path between the input resource of task;

5.4 after if step 5.3 is calculated, do not exist assembly to import the path of resource node to task input resource node, then the input resource of calculation task is to the distance conduct input semantic distance of the shortest path between the input resource of assembly;

5.5 after if step 5.4 is calculated, do not have the path of task input resource node to assembly input resource node, then with the degree of depth of Ontological concept topological diagram as importing semantic distance;

5.6 utilize the input satisfaction of following formula computation module:

$S_{\mathrm{input}}=1-\frac{L_{\mathrm{input}}}{D}\×\mathrm{\δ}$

L wherein _InputBe the input semantic distance that step 5.3-step 5.5 calculates, D is the degree of depth of the Ontological concept topological diagram that calculates of step 62, and δ is a weighting coefficient;

5.7 utilize the output satisfaction of the method computation module of step 5.3-step 5.6;

5.8 utilize the function satisfaction of following formula computation module:

S _cap＝S _input+S _output

S wherein _CapThe function satisfaction of expression assembly, S _InputThe input satisfaction of expression assembly, S _OutputThe output satisfaction of expression assembly.

6. the component semantic matching method of oriented mission migration according to claim 5, it is characterized in that: the Ontological concept topological diagram in the step 5.1 is by the initial graph of setting with the resource body as the Ontological concept topological diagram, the root node of resource body tree is as the root node of Ontological concept figure, and the direction on its figure limit is pointed to the resource subclass by the resource parent in the resource body tree.

7. the component semantic matching method of oriented mission migration according to claim 1 is characterized in that: the computing method of comprehensive satisfaction are shown below in the step (4):

S＝S _cap×γ _cap+S _qos×γ _qos

Wherein S is the comprehensive satisfaction of assembly, S _CapBe the function satisfaction of assembly, γ _CapBe the weight parameter of assembly function satisfaction, S _QosBe the service quality satisfaction of assembly, γ _CapWeight parameter for Component service quality satisfaction.

Images