Summary of the invention
technical problem:the object of this invention is to provide the scheme of setting up incidence relation between service under a kind of opening, heterogeneous network environment; Substep relationship maps model when composite services form under open network environment and the foundation of relevant correlation rule, and realize on this basis the building process of association service resource pool, thereby provide effectively and assurance reliably with performance for improving the combined efficiency of service.
technical scheme:method of the present invention is a kind of method of tactic, the whole process comprehensive, multi-angular analysis composite services form, a kind of substep relationship maps model is proposed, formulated and correlation rule corresponding in model structure, provided a realization flow that builds association service resource pool, for promoting rapidly the efficiency of composite services in carrying out service selection process, support is provided and has ensured.
This method is a kind of tactic scheme, from the incidence relation between a plurality of angle analysis services, and has used for reference the concept of index in database, has reduced the development difficulty of prototype system and the complexity that huge service data is stored.
First provide definition and the function thereof of setting up basic element in incidence relation process below:
1) trust unified description, discovery and integrated registry (the Trust Integrated-Universal Description Discovery and Integration merging, TI-UDDI): different from traditional UDDI, this service register center is also stored the description to association service trust information.
2) atomic service (Atom Service, AS): also claim basic service, by ISP, provided, through trusted third party, identify, then described by BPEL, by TI-UDDI, be published on network, can be directly, the service of some function of complete independently.
3) module service (Model Service, MS): also claim Component service; By atomic service, according to certain grammer, semanteme, to combine, formation can complete non-existent Services Composition form in certain functional requirement and network.
4) control logic associated (Control Logical Correlation, CLC): be the actuating logic relation between basic service, be mainly reflected in composite services in the process of composite service flow process required function, the incidence relation of structure between service; In composite services, if wherein existence order, branch between any two basic services, walk abreast, call, the relation such as circulation, parallel synchronous and domain knowledge, claim to exist control logic associated between service.
5) interface relies on associated (Interface Dependent Correlation, IDC): be the mutual dependence of basic service interface, be mainly reflected in service interface parameter between relation, be specifically divided into: of equal value, coupling, part coupling, common factor coupling, fuzzy matching and onrelevant do not mate completely; In composite services, if wherein meet above-mentioned match-type between any two basic services, claim to have interface dependence between service.
6) associated (the Business Processes Correlation of operation flow, BPC): be the relation that basic service forms in operation flow implementation process, be mainly reflected in the mutual intrafascicular relation of peace treaty between service, specifically can be divided into: competitive relation, cooperation relation and other relations.
7) incidence relation adaptation (Correlated Matcher, CoM): according to user's individual demand, the description to optional service in conjunction with BPEL and TI-UDDI, structure individual character user's concrete incidence relation adaptation.
8) correlation rule storehouse (Correlated Regulation, CoR): use the technology such as BPEL and TI-UDDI, according to certain grammer, semanteme, interactive history and execution route, upgrade required optional service correlation rule storehouse.
9) incidence relation is carried out engine (Correlated Execute Engine, CoEE): according to user's interactive history and service execution path, and response, starting device when association service is selected in composite services.
10) Service Source pond (Service Data Pool, SDP): under open network environment, types of functionality that ISP provides is similar but have the set of the service of different service quality, and the service in resource pool is through the multiattribute screening of service; Only according to the function of service, service to be divided in corresponding Service Source subpool when service is proved according to third party.
11) condition Service Source pond (Conditioned Service Data Pool, CSDP): under some environmental demand of open network and user's preferences, in filtering services resource pool, do not meet the service of user to composite services requirement, be still retained in the set of service in resource pool.
12) association service resource pool (Correlated Service Data Pool, CoSDP): claim again association service collection, in condition Service Source pond, according to the relationship maps between service and specific grammer, semanteme and user's demand for services, formulate the execution route of composite services, form association service mapping to index, thereby form association service resource pool.
Along with the universal and popularization rapidly of the distribution application system of serving under open network environment, the incidence relation between service also will be day by day complicated.In the face of this situation, for increasing flexibility and the extensibility of this scheme, in the frame construction drawing of service, other incidence relations of a class have been increased, to meet the demand of this scheme to future development.
Under open network of the present invention, between service, the concrete steps of the method for building up of incidence relation are as follows:
The first step, according to user's service request and constraint, search the optional service of the demand of satisfying condition, the content of searching comprises the kind of service, the quality of service, reliability of service, preference and constraint through user filter service, formation condition Service Source pond;
Second step, according to the information in condition Service Source pond, adjusts and determines the combination service execution path that meets users ' individualized requirement, the successful formulation of combination service execution path is prerequisite and the basis that association service collection builds, and is also the blank that final composite services form, according to combination service execution path, obtain the optional service that meets users ' individualized requirement on each stage, use BPEL (Business Process Execution Language, BPEL) and unified description of trust merging, find and integrated registry (Trust Integrated-Universal Description Discovery and Integration, TI-UDDI) technology is carried out extended description to the optional service in resource pool, analyze the attribute of the optional service in resource pool and the incidence relation between service thereof, obtain association service information,
The 3rd step, grammer, semanteme and transactions history according to service itself, distinctive incidence relation between Analysis Service, the execution route of composite services, anabolic process, service implementation process, design a substep relationship maps model, formulate model corresponding correlation rule in composite services forming process, constructed corresponding incidence relation adaptation;
The 4th step, substep relationship maps model is the incidence relation refinement between service, respectively, interface associated from control logic rely on associated, operation flow is associated and other associated a plurality of angles are investigated the relevance between service; Condition of scanning Service Source pond, adopts substep relationship maps mechanism, if there is the service that meets dependency rule in model, its service index is identified;
The 5th step, storage association service index is to list, and further analyze various association service index to and association service between information interaction, from semantic angle, investigate and between service, whether have deadlock, mutually call, the associated situation of alliance, with reliability and the correctness of guaranteeing that association service index is right;
The 6th step, the service index returning according to previous step, to list, in conjunction with original correlation rule storehouse, triggers incidence relation and carries out engine, forms complete or collected works' association service index to list, structure association service resource pool;
The 7th step: by substep relationship maps mechanism, set up incidence relation between service; Relation between the entity services of the interactive history of association service resource pool, correlation rule storehouse, related service and each participation relationship maps, using the reference authority as similar users request next time, efficiency and reliability that whole network service is selected have also been promoted simultaneously.
beneficial effect:use this scheme to have the following advantages:
1. realized and served associated segmentation, reduced development difficulty.By adopting substep relationship maps model, complexity, intersection, changeable service association are carried out to substep mapping, and the various association service of Synchronization Analysis shine upon to and association service between information interaction, improved operational efficiency and reduced the difficulty of developing simultaneously.
2. can maximally utilise association service resource pool.Utilize substep relationship maps model, through incidence relation adaptation, service has produced incidence relation each other, when user is when carrying out service request, according to the execution route of service, the service in association service resource pool is preferentially selected in composite services meeting, has accelerated the combined efficiency of service.
3. support the dynamic characteristic of open network environment.Dynamic is the fundamental nature of network, in this model incidence relation dynamically update guaranteed can network enabled dynamic characteristic, adapt to the demand of open network environment.This model carries out substep association by service, and in conjunction with original correlation rule storehouse, the request results to different user, will upgrade correlation rule storehouse and association service resource pool, thereby reach the dynamic characteristic of real-time update.
4. the thought of substep relationship maps makes this model have better autgmentability, more can be adapted to the application demand of different user.Along with the increasing feature of Service Source, between service, may there is more complicated incidence relation, utilize the substep characteristic of this model, emerging incidence relation can be added to substep relationship maps model, upgrade correlation rule, the Unpredictability that overcomes Service Source is associated, makes this model have stronger applicability and extensibility.
Embodiment
one, service associated framework structure chart
Fig. 1 has provided a frame construction drawing that uses the incidence relation formation association service collection between service, and this frame construction drawing is mainly comprised of 3 parts: Service Source pond, all kinds of incidence relation and association service collection.Wherein, in figure, intermediate layer is core, all kinds of incidence relations that comprised opening relationships between service, respectively: it is associated with other that control logic is associated, interface relies on association, operation flow is associated.The concentrated incidence relation of association service is not separate, but an organic whole, and it is the most fine-grained incidence relation that interface relies on association, basis and the communication medium associated with other that be yet that control logic is associated, operation flow is associated.According to these incidence relations, formulate a series of correlation rule, proposed a substep relationship maps model, built association service resource pool.
two, association service mapping and correlation rule thereof
According to all kinds of incidence relations in Fig. 1 frame construction drawing, conceptual design a substep relationship maps model, and four kinds of associated adaptations in model, have been introduced, respectively that the associated adaptation of control logic, interface rely on associated adaptation, the associated adaptation of operation flow and other associated adaptations, structure incidence relation adaptation is also formulated a series of corresponding correlation rules with this, thereby establishes solid foundation for setting up association service collection.
Provide basic symbol used and implication thereof in the process of setting up associated adaptation below:
SoS (Set of Service): the set of service;
FoS (Function of Service): the function of service;
PI (Property Input) PO (Property Output): the input of service output parameter;
: in the effective time t of execution route, the ordinal relation between service, and this relation has transitivity, irreversibility;
: in effective time of service in t, the branch's relation between service on execution route;
: in effective time of service in t, the concurrency relation between service on execution route, and independent of one another between service, associated without relying on;
: service is effectively repeatedly repeating in time t, and service itself has reflexive relation;
: in the effective time t of execution route, the interrupt call relation between service;
: in the effective time t of execution route, the Semantic fuzzy matching relation between service.
1. the associated adaptation of control logic
Formulate after the execution route of composite services, service is in the process of composite service flow process required function, and the functional attributes based on service shines upon the incidence relation of structure between service.
CR1: the association based on sequential organization; In the execution route of composite services, if there is orbution successively between two atomic service (or module service), claim this relation to belong to sequential organization association.
CR2: the association based on branched structure; In the execution route of composite services, if there is the condition judgment relation on same node between two atomic service (or module service), claim this relation to belong to branched structure association.
CR3: the association based on parallel organization; In the execution route of composite services, if there is the independent parallel relation on certain path between two atomic service (or module service), claim this relation to belong to parallel organization association.
CR4: the association based on loop structure; In the execution route of composite services, if atomic service (or module service) at a time answers functional requirement repeatedly to carry out, claim this to be operating as parallel organization association.
CR5: the association based on interrupt call structure; In the execution route of composite services, if atomic service (or module service) at a time answers functional requirement to need other services of interrupt call, claim this to be operating as interrupt call structure connection.
2. interface relies on associated adaptation
Composite services are in the anabolic process of service, and the non-functional attribute based on service, shines upon the incidence relation between service according to the interface parameters between atomic service (or module service) to (input, output parameter).
CR6: based on of equal value or coupling association completely; In the anabolic process of service, if a rear input parameter for service and the output parameter of last service equivalence or its subset are called equivalence or coupling association completely;
CR7: associated based on part coupling; In the anabolic process of service, if the output parameter of last service is the subset of the input parameter of a rear service, be called part coupling associated;
CR8: associated based on cross-matched; In the anabolic process of service, if the common factor of a rear input parameter for service and the output parameter of last service is not empty, be called cross-matched association;
cR9: associated based on fuzzy matching; In the anabolic process of service, according to BPEL, the description of the descriptive languages such as TI-UDDI to service interface parameter, the fuzzy relation forming in conjunction with the fuzzy matching strategy of service interface parameter, claims that this pass is that fuzzy matching is associated;
3. the associated adaptation of operation flow
Composite services are in the anabolic process of service, based on operation flow implementation process, according to the incidence relation between the mutual and constraint relationship map service between service.
CR10: associated based on competitive relation; In the service implementation process of composite services, in same business scope or there is the competitive relation forming between the service of identical function, claim that this pass is that competitive relation is associated;
CR11: associated based on cooperation relation; In the service implementation process of composite services, in same operation flow, one of them service has the effect of guiding and assisting and the incidence relation producing to another service, claims that this pass is that cooperation relation is associated;
4. other associated adaptations
CR12: associated based on time window; In the processes such as service enforcement and running, due to the interactive relation that business uses demand to produce, claim that this pass is time window association between specific time period service;
CR13: associated based on alliance; In formulating the execution route of composite services, due to the alliance forming in the aspects such as business utilization, environmental demand, commercial interest, claim that this pass is that alliance is associated.For example, if the service of the A of enterprise and the service of enterprise B are in the optional service within the scope of business alliance together, exist and recommend tendency each other, finally will affect the selection result of composite services; Service bindings, service recommendation are the external expressive form of alliance; During due to both possibility differences, participate in the anabolic process of service, at this, will not list its expression (set relations formula), this programme will be analyzed it from fields such as semantics, fuzzy matching.
three, the workflow of substep relationship map model
Fig. 2 has provided dynamically, under heterogeneous network environment, when user sends service request, build the workflow of association service collection, and concrete steps are expressed as follows:
The first step, confirmation user's service request and constraint, search the optional service of meeting consumers' demand by media such as networks, and through user's preference and constraint filtration, formation condition resource service pond, turns to next step;
Second step, according to the information in condition Service Source pond, adjusts and determines the combination service execution path that meets users ' individualized requirement.The successful formulation of combination service execution path is prerequisite and the basis that association service collection builds, and is also the blank that final composite services form; According to combination service execution path, obtain the optional service that meets users ' individualized requirement on each stage, turn to next step;
The 3rd step, to optional services set, from the preliminary incidence relation of investigating between service association in time.Utilize correlation rule CR12, in conjunction with combination service execution path required time, if execution route required time in the time window of association service, the association service pair on index time window; Otherwise, will not set up index;
The 4th step, to optional services set, the incidence relation the structure of combination service execution path between Analysis Service.If the relation between service meets in correlation rule CR1, CR2, CR3, CR4, CR5, index combination service execution path association service pair structurally; Otherwise, will not set up index;
The 5th step, to optional service, the incidence relation from the anabolic process of composite services between Analysis Service.If the relation between service meets in correlation rule CR6, CR7, CR8, CR9, the association service pair of interface parameter is served in index composite services in anabolic process; Otherwise, will not set up index;
The 6th step, to optional service, incidence relation from the operation flow implementation process of composite services between Analysis Service, if the relation between service meets in correlation rule CR10, CR11, index composite services between serve in service implementation process alternately, the association service pair such as constraint; Otherwise, will not set up index.
The 7th step, storage index association service is to list, and further analyze various association service to and association service between information interaction, from semantic angle, investigate and between service, whether have deadlock, mutually call, the situation such as alliance's association, with guarantee combination service execution path reliably, correctly implement.The reliable index association service of final basis is to list builder association service resource pool.
four, substep relationship map model performance is analyzed
This programme proposes a substep relationship map model mainly for features such as the extensive property under open network environment, dynamic, isomerisms, and utilizes association service resource pool of this Construction of A Model.This scheme is a dynamic substep relationship map model, this programme is considered the incidence relation between service from a plurality of angles, execution route, anabolic process and service implementation process according to composite services, the incidence relation of multianalysis composite services between serving in different step, sets up the substep relationship map mechanism of an index association service mapping to list.This scheme is expanded the selection that only Interface Matching between dependence service is served, the execution architecture characteristic of composite services and mutual, the binding feature in service implementation have been increased, for under open network environment between service the research of relation mechanism a kind of brand-new pattern is provided, make a concrete analysis of as follows:
(1) this model structure is different from traditional network architecture, the single Service Source of script is refined as to the Service Source of a plurality of angles, has completed the foundation of the architecture of the associated substep analysis of service.
(2) this model adopts the thought of substep, has shielded and has served associated complexity, intercrossing and polytropy.Greatly strengthened the correctness and the reliability that build association service resource pool, made to build that the associated process of service is unitized, standardization.
(3) this model has been used for reference the concept of setting up index in database in the process that builds association service resource pool.Association service resource pool, is virtual Service Source in logic, and the service index of original service is to list, Service Source independent, discrete, unordered in former present networks, be mapped as more easily by user, utilized, Service Source is mutually related.Thereby simplify the selection course of service, accelerate the efficiency of the combination of service, reach better, the object of completing user demand quickly.
For substep relationship maps model of the present invention is described, this programme has provided case study on implementation---traveller is to the best tourist service of Nanjing seven day tours during network request National Day, describe in detail one dynamically, between service, incidence relation is set up under heterogeneous network environment the whole course of work.
The first step, according to traveller's service request and constraint, searches the optional service of the demand of satisfying condition.The content of searching comprises the kind of service, the quality of service, reliability of service etc., through user's preference and constraint, service is filtered formation condition Service Source pond.In present case, user's service request is Nanjing Tourism service, and constraint is in nearest one week there to be the information that can search: tourist attractions and price, travelling route, trip mode, accommodation service, food and beverage sevice, financial service etc.
Second step, according to the information finding, adjusts and determines rational travelling route and trip mode, formulates itinerary.The successful formulation of itinerary is prerequisite and the basis that association service collection builds, and is also the blank of combination service execution path; According to itinerary, obtain combination service execution path meets users ' individualized requirement optional service on each stage.The condition Service Source pond of returning according to previous step, uses the technology such as BPEL language and TI-UDDI to carry out extended description to the optional service in resource pool, analyzes the attribute of the optional service in resource pool and the incidence relation between service thereof, obtains association service.Such as there are cooperation relation or alliance etc. between tourist attractions and sight spot admission fee, may there is competitive relation etc. in tourist attractions each other.
The 3rd step, grammer, semanteme and transactions history according to tourist service itself, distinctive incidence relation between Analysis Service, execution route, anabolic process, service implementation process in conjunction with composite services, designed a substep relationship maps model, formulate a series of corresponding correlation rules, constructed corresponding incidence relation adaptation.In present case, the association that may exist between multianalysis tourist service, in conjunction with its interactive history, carries out substep relationship maps by the relation existing between tourist service and processes.
The 4th step, substep relationship maps model is the incidence relation refinement between service, respectively, interface associated from control logic rely on associated, operation flow is associated and other a plurality of angles such as associated are investigated the relevance between service.The condition Service Source pond of scanning tourist service, adopts substep relationship maps mechanism, if there is the service that meets dependency rule in model, its service index is identified.For example, day tour on National Day seven, in the time seven day National Day, the time window forming between tourist attractions and time is associated, and the times of playing different during National Day produce associated with the number of passengers's of each tourist attractions quantity; The input attributes of the output attribute of financial service and accommodation service, food and beverage sevice is associated etc.
The 5th step, storage association service index is to list, and further analyze various association service index to and association service between information interaction, from between the service of making study tour of semantic angle, whether there is deadlock, mutually call, the situation such as alliance's association, with reliability and the correctness of guaranteeing that association service index is right.For example, to some financial service, accommodation service and food and beverage sevice, if they belong in group of Yi Ge alliance, mutually recommend or the probability that calls obviously increases, finally affect the result of services selection.
The 6th step, the tourist service index returning according to previous step, to list, in conjunction with the original correlation rule of tourist service storehouse, triggers incidence relation and carries out engine, forms complete or collected works' association service index to list, and structure is for the association service resource pool of tourist service.
The 7th step: by substep relationship maps technology, between tourist service, the foundation of incidence relation is solved.Relation between the entity services of the interactive history of association service resource pool, correlation rule storehouse, related service and each participation relationship maps, to can be used as the reference authority of the tourist service of similar users request next time, the while is also for the services selection of tourist service in whole network provides certain efficiency and reliability guarantee.