CN103942249A - Information service scheduling system based on body collective semantic matching - Google Patents
Information service scheduling system based on body collective semantic matching Download PDFInfo
- Publication number
- CN103942249A CN103942249A CN201410079935.3A CN201410079935A CN103942249A CN 103942249 A CN103942249 A CN 103942249A CN 201410079935 A CN201410079935 A CN 201410079935A CN 103942249 A CN103942249 A CN 103942249A
- Authority
- CN
- China
- Prior art keywords
- service
- semantic
- group
- demand
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/252—Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to an information service scheduling system based on body collective semantic matching. The information service scheduling system comprises a requirement group set, a service group set, a service capability matching module and a semantic identification database. The service capability matching module is internally provided with a service matching engine and an analyzing and merging service request, and is used for calculating the semantic matching degree, finding out the service group with the highest semantic matching degree, regarding the service group with the highest semantic matching degree as the result and submitting the result to an application. According to the information service scheduling system, service requests are gathered in the semantic level, and then service matching is carried out; scheduling support based on requirement groups under the high concurrency service request environment can be achieved, the efficiency of service running and replaceability are improved in the aspect of executing, and the service performance is improved.
Description
[technical field]
The present invention relates to field of information system, be specifically related to a kind of information service dispatching system based on body set semantic matches.
[background technology]
In open dynamic network, particularly, under cloud computing and grid computing environment, Web service is more and more, and Web service mode is called function of application in a kind of general mode and alternately, for large scale system, application has facilitation.From numerous services, find that the Web service matching with user's request becomes a key issue in Web service system.Existing Web service description file WSDL has mainly described the call operation mode of Web service, and lacks the description to Web service function; Service registry mechanism UDDI passes through service registry information (as service name, classification, Business Name etc.) exact matching that carries out keyword carrys out lookup service, and the Service Matching of this syntactic level all cannot reach gratifying effect aspect the recall ratio of service and precision ratio.How in existing service describing, to add the functional description of service, i.e. semantic information, the coupling by the service semantics exactly service of searching becomes the focus of concern.After W3C tissue proposes Semantic Web service description language (sdl) OWL-S, the people such as the Massimo Paolucci of Carnegie Mellon University have proposed the OWL-S/UDDI matching algorithm of Semantic Web Services, and this algorithm is divided into 4 different grades by the reasoning of the relation of inclusion to concept in body by Web Service Matching.In OWL-S, the function of service represents by input, output, prerequisite and the result of service, and the function match of service shows as demand for services side and serves publisher's the coupling of input, output, prerequisite and result.In Semantic Web is served, the information in input, output, prerequisite and result that demand for services and the common domain body of the general employing of issue both sides accurately represent to serve.But, for service O&M person, how effectively to realize calling of service, reduce server load extremely important for cutting operating costs.
Relational language is explained as follows:
Universal Description Discovery and Integration i.e. unified description, discovery and integrated protocol.UDDI is a kind of specification, and it mainly provides registration and discovery mechanism based on Web service, for Web service provides three important technical supports: 1. standard, transparent, the mechanism of describing specially Web service; 2. the mechanism of called Web service; The Web service registration center that 3. can access.
The Ontology Language of OWL-S Ontology Web Language for Services network service, the meaning is WWW Ontology Language, is a kind of artificial language of describing internet information content and mutual relationship thereof.
REST refers to one group of framework constraint condition and principle.The application program or the design that meet these constraint conditions and principle are exactly RESTful.
[summary of the invention]
Technical matters to be solved by this invention is, in the middle of providing between service user and ISP, scheduling is supported, in massive concurrent services request environment, processes high concurrent Web service request in the mode based on service group, reduce service average response time, improve efficiency of service.
In order to address the above problem, the invention provides a kind of information service dispatching system based on body set semantic matches, comprise: demand group collection, service group collection, service ability matching module, four modules of semantic identification database, the semantic numerical value of the each user's request of described demand group's collection storage; The semantic numerical value of the each service of described service group's collection storage; Described semantic identification database, as semantic description basis, respectively with demand group collection, is served group's collection and is connected and transmits keyword message and search information, returns to the two Dimension Numerical of semantic vocabulary, and record matching result; Described service ability matching module and demand group collection, serves group's collection, and semantic identification database is connected and transmits example information and release news, and the demand in example information and service related information are recorded and mated.
In above-mentioned service ability matching module, be provided with Service Matching engine to analyze and to merge services request, and carry out the calculating of semantic matches degree, find out semantic matches degree the highest serve group, and as a result of submit to and return to application.
Above-mentioned Service Matching engine calculates semantic similarity as serving the basis that in group, information service adds or removes based on demand group, its semantic similarity is the input semantic similarity of information service and demand group and the mathematics weighted mean value of output semantic similarity, i.e. described information service and the semantic matches degree Sim of demand group
matchingthe computing formula of (SS, QS) is: Sim
matching(SS, QS)=w
rg*sim
ipput(SS, QS)+w
ws*sim
out(SS, QS);
Wherein QS is demand cluster set, and SS is information service set, w
rgfor the shared weight of demand group, w
wsfor the shared weight of information service, weight w
rgand w
wsmust meet: w
rg+ w
ws=1,0< w
rg<1,0< w
ws<1;
Input semantic similarity Sim
input(SS, QS) calculated by lower formula:
, wherein
for the input attributes set of information service,
for the input attributes set of demand group;
Output semantic similarity Sim
output(SS, QS) calculated by lower formula:
, wherein
for the output attribute set of information service,
for the output attribute set of demand group;
,
two body collective concept similarities, CSC (Set1, Set2) is two body S set et1, Set2 concept similarity, Set1, Set2 is not empty set entirely, its computing formula is:
.
The invention has the beneficial effects as follows: the inventive method is assembled services request on semantic level, and then carry out Service Matching; At the semantic database based on unified as public entities with reference under situation, comprehensive matching by demand with service two group objects, can realize the scheduling support based on demand group under high concurrent services request environment, from carrying out the efficiency and the replaceability that have improved service operation, improve service performance.
[brief description of the drawings]
Accompanying drawing 1 is a kind of structural representation of the information service dispatching system based on body set semantic matches;
Accompanying drawing 2 is enforcement structural drawing of a kind of information service dispatching system based on body set semantic matches.
[embodiment]
Below in conjunction with accompanying drawing, the embodiment of a kind of information service dispatching system based on body set semantic matches of the present invention is elaborated.
embodiment 1
The embodiment of a kind of semantic matching algorithm based on body collective concept similarity of given first.
Semantic Web is mated the Ontology Language OWL-S of service Network Based, and the function of service represents by input, output, prerequisite and the result of service, and the function match of service shows as demand for services side and serves publisher's the coupling of input, output, prerequisite and result.In Semantic Web is served, the information in input, output, prerequisite and result that demand for services and the common domain body of the general employing of issue both sides accurately represent to serve.
This algorithm calculates semantic similarity as serving the basis that in group, information service adds or removes based on demand group, its semantic similarity is the input semantic similarity of demand group and information service and the mathematics weighted mean value of output semantic similarity, i.e. described demand group and the semantic matches degree Sim of information service
matchingthe computing formula of (SS, QS) is: Sim
matching(SS, QS)=w
rg*sim
ipput(SS, QS)+w
ws*sim
out(SS, QS).
Wherein QS is demand cluster set, and SS is information service set, w
rgfor the shared weight of demand group, w
wsfor the shared weight of information service, weight w
rgand w
wsmust meet: w
rg+ w
ws=1,0< w
rg<1,0< w
ws<1; Weight w
rgand w
wsdefault value is all 0.5, when emphasizing in system to satisfy the demands when preferential, and coefficient w
rgcan corresponding increase, simultaneously w
wscorresponding the reducing of meeting, in the time emphasizing in system that existing service reuse is preferential, weighted value arranges on the contrary.
Input semantic similarity Sim
input(SS, QS) calculated by lower formula:
, wherein
for the input attributes set of information service,
for the input attributes set of demand group.
Output semantic similarity Sim
output(SS, QS) calculated by lower formula:
, wherein
for the output attribute set of information service,
for the output attribute set of demand group.
In input semantic computation formula
, in output semantic computation formula
connotation is for calculating two body collective concept similarities; Establishing CSC (Set1, Set2) is two body S set et1, Set2 concept similarity, and wherein Set1, Set2 is not empty set entirely, its computing formula is:
; The meaning of formula is, S set et1, and Set2 is the concept number comprising on public body, this formula calculates the concept number of the common factor of two collective concepts, and divided by single S set et1, and Set2 comprises the concept number on public body, as two S set et1, the similarity degree of Set2.
An object lesson of this algorithm, such as existing demand has business demand 1(order entity 1, (product 1, user 1), (product 1 quantity, time of delivery 1, ...)), business demand 2(order entity 2, (product 1, user 2), (product 1 quantity, time of delivery 2)), business demand 3(order entity 3, (product 2, user 1), (product 2 quantity, time of delivery 3)); On the basis of public Ontological concept, to relative concept, as product 1 can form, demand group (product 1, (user 1, and user 2), product 1 quantity) etc.; And then according to product, generate RESTful, and utilize above-mentioned algorithm construction to serve group's (product entity collection, user collects (user 1, and user 2), product quantity, service ability attribute), calling of different user types is provided.
embodiment 2
The present embodiment provides a kind of embodiment of the information service dispatching system based on body set semantic matches by reference to the accompanying drawings, and it will call 1 one kinds of the embodiment semantic matching algorithm based on body collective concept similarity.
The present embodiment is achieved through the following technical solutions, and referring to the structural representation of a kind of information service dispatching system based on body set semantic matches of Fig. 1, mainly comprises four modules, be respectively demand group collection, service group collection, service ability constructing module, semantic identification database; The semantic numerical value of the each user's request of demand group collection storage; The semantic numerical value of the each service of service group collection storage; Semantic identification database, as semantic description basis, respectively with demand group collection, is served group's collection and is connected and transmits keyword message and search information, returns to the two Dimension Numerical of semantic vocabulary, and record matching result; Service ability matching module and demand group collection, serves group's collection, and semantic identification database is connected and transmits example information and release news, and the demand in example information and service related information are recorded and mated.Interactive contact between line representation module, below is described below respectively the module relating to:
Demand group collection: a demand group is the demand that comprises a series of demands and relevant information thereof.According to the service structure taking information as core, each business demand can be expressed as the part compositions such as information entity collection, input parameter, output parameter.The demand comprising is called member's demand of demand group, and they have relevant or similar contact each other.Demand group can cover the requirement of its all member's demands.
Service group collection: one is served group is the service that comprises a series of services and relevant information thereof.Each service can be made up of four parts such as information entity collection, input parameter, output parameter, service ability attributes.The service comprising is called the member service of serving group, and member service is by being called independently or cooperate to realize the demand of certain particular demands group.What member service was independently called serve group is called aggregated service group, is made up of the member service of multiple function equivalents, and any one member service can complete the demand of demand group.
Semantic identification database: store all information entity statements, relation between body is served for descriptor, as the semanteme statement basis of information service, form semantic identification database, the semanteme statement content of storage information service and the relationship description of relevant information entity and service, the basis of processing as follow-up scheduling etc.
Service ability matching module: mainly comprise Service Matching engine and two assemblies of bundle of services set constructor device.The main Dynamic Matching task of being responsible between demand group and service.And the information service satisfying the demands is configured to and serves group, to improve the fault-tolerant ability of information service, for the information service under massive concurrent services request environment provides availability support highly.
The operational process of system is mainly that the demand in demand pond forms demand group after demand group module is processed, demand group be stored in information service in the semantic identification database input as service ability matching module, by the domain body concept in semantic service Web coupling field ontology library, by calculating based on semantic coupling of Service Matching engine, hunt out and be suitably for each demand group some information services of service are provided, then by bundle of services set constructor device, the information service of equivalence with respect to demand group of these functions is configured to and serves group.Service ability matching module is that suitable information service is searched by demand group, builds and serves group, and this serves the subsequent components of group by the information service scheduling model based on demand group---service call component call is carried out.
Wherein Service Matching engine adopts the matching algorithm structure based on semantic to serve group, and specific algorithm is referring to embodiment 1.This algorithm calculates semantic similarity as serving the basis that in group, information service adds or removes based on demand group, the semantic matches degree that ought utilize this algorithm to calculate is less than 1(or user-defined value, such as 0.9), now can be suitably for each demand group some information services of service are provided to serving to add in group, until utilize the semantic matches degree that the algorithm described in embodiment 1 obtains to equal 1(or be more than or equal to user-defined value, such as 0.9) till.
The present embodiment is achieved based on computer system, and referring to the enforcement structural drawing of a kind of information service dispatching system based on body set semantic matches of Fig. 2, computer system comprises: calling service interface, model key-course, semantic identification database.
Calling service interface: be positioned at the upper strata of dispatching system, it to model key-course send information service request, and receive service return results information, be the application person of the information service scheduling model based on demand group.Mainly accept the request of the application system based on information service and return results, can receive the information service request of sending by browser or desktop programs.
Semantic identification database: be the basis that information service dispatching method is implemented, for model key-course provides semantic information access, comprise the UDDI of semantic support and access the unified interface of these persistence information.
Model key-course: being the core of whole system framework, comprising four modules, is respectively demand group module, service ability matching module, service calling module, result routing module:
(module 1) demand group module: this module is by carrying out correlation analysis to a large amount of concurrency demands that enter demand pond, find out similar or related needs by matching engine, and utilize demand group constructor to carry out structuring integration, structure demand group, is integrated into a demand group that can meet its all members' requirements to realize by multiple demands.
(module 2) service ability matching module: service ability matching module can provide for demand group the information service of service ability based on body search, in the time that the information service matching can realize the demand of demand group, the service of these function equivalents is built into and is served group by bundle of services set constructor device, and for demand, group provides uniform services.
(module 3) service calling module: service calling module, by producing multiple service results to serving calling of group, is carried out structuring integration by these service results, generates and satisfies the demands the service result that group's entirety requires.
(module 4) result routing module: result routing module according to demand in group each member's demand carry out analysis service result set, according to the specific requirement of each member's demand, corresponding result subset is distributed to each party in request.
The invoked procedure of the each module of system is as follows: demand group element is carried out similarity analysis to the concurrent services request from service application layer by demand matching engine, and similar demands is configured to structurized demand group by demand group constructor.Service ability matching component hunts out by Service Matching engine the information service that service ability can be provided for demand group, and these information services are configured to structurized service group by bundle of services set constructor device, to realize the transparence processing to demand.Service result route assembly is resolved the result of calling of serving group by result resolver, for the different requirements of each member's demand in demand group, generation meets the service result of its requirement, then once corresponding result is distributed to each party in request by result route distribution device.Model key-course provides the support of middleware between service application layer and information persistent layer, realizes transparence between service application layer and information persistent layer mutual.
Conceptual model described in the present embodiment has two kinds of organizational forms, and a kind of form is the set of the service concept that relates in same application, is called business demand template.Another kind of form, corresponding to the involved all services of concept in certain application above, is called service masterplate; Described semantic identification database has comprised the concept of function class in domain body, has connected requirement ontology and service ontology, and its example is RESTful service and SOAP service.The semantization module of the present embodiment is semantic by not having semantic WSDL and WADL document to add, and changing into unified OWL-S has the document of semantic information to describe service, as inter-process basis.
The technical characteristic contrast of table 1 the present embodiment and similar products at home and abroad
Used after this module in the present embodiment, made the whole dispatching system can converged services request, and and then be applied in Service Source dynamic aggregating, improve the overall efficiency of information service scheduling, this is the greatest feature of the present embodiment.
The above is only the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (4)
1. the information service dispatching system based on body set semantic matches, is characterized in that, comprising: demand group collection, service group collection, service ability matching module, four modules of semantic identification database, the semantic numerical value of the each user's request of described demand group's collection storage; The semantic numerical value of the each service of described service group's collection storage; Described semantic identification database, as semantic description basis, respectively with demand group collection, is served group's collection and is connected and transmits keyword message and search information, returns to the two Dimension Numerical of semantic vocabulary, and record matching result; Described service ability matching module and demand group collection, serves group's collection, and semantic identification database is connected and transmits example information and release news, and the demand in example information and service related information are recorded and mated.
2. a kind of information service dispatching system based on body set semantic matches according to claim 1, it is characterized in that, in described service ability matching module, be provided with Service Matching engine to analyze and merging services request, and carry out the calculating of semantic matches degree, find out semantic matches degree the highest serve group, and as a result of submit to and return to application.
3. a kind of information service dispatching system based on body set semantic matches according to claim 2, it is characterized in that, described Service Matching engine is to calculate semantic similarity as serving the basis that in group, information service adds or removes based on demand group, its semantic similarity is the input semantic similarity of information service and demand group and the mathematics weighted mean value of output semantic similarity, i.e. described information service and the semantic matches degree Sim of demand group
matchingthe computing formula of (SS, QS) is: Sim
matching(SS, QS)=w
rg*sim
ipput(SS, QS)+w
ws*sim
out(SS, QS);
Wherein QS is demand cluster set, and SS is information service set, w
rgfor the shared weight of demand group, w
wsfor the shared weight of information service, weight w
rgand w
wsmust meet: w
rg+ w
ws=1,0< w
rg<1,0< w
ws<1;
Input semantic similarity Sim
input(SS, QS) calculated by lower formula:
, wherein
for the input attributes set of information service,
for the input attributes set of demand group;
Output semantic similarity Sim
output(SS, QS) calculated by lower formula:
, wherein
for the output attribute set of information service,
for the output attribute set of demand group;
,
two body collective concept similarities, CSC (Set1, Set2) is two body S set et1, Set2 concept similarity, Set1, Set2 is not empty set entirely, its computing formula is:
.
4. a kind of information service dispatching system based on body set semantic matches according to claim 3, is characterized in that w
rg=w
ws=0.5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410079935.3A CN103942249A (en) | 2014-03-06 | 2014-03-06 | Information service scheduling system based on body collective semantic matching |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410079935.3A CN103942249A (en) | 2014-03-06 | 2014-03-06 | Information service scheduling system based on body collective semantic matching |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103942249A true CN103942249A (en) | 2014-07-23 |
Family
ID=51189917
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410079935.3A Pending CN103942249A (en) | 2014-03-06 | 2014-03-06 | Information service scheduling system based on body collective semantic matching |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103942249A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105427373A (en) * | 2015-10-30 | 2016-03-23 | 上海交通大学 | Three-dimensional scene cooperative construction system based on three-layer body, and realization method thereof |
| CN106611040A (en) * | 2016-08-24 | 2017-05-03 | 四川用联信息技术有限公司 | Improved concept similarity calculation method based on domain ontology |
| CN106686147A (en) * | 2017-03-16 | 2017-05-17 | 重庆邮电大学 | Semantic Web service discovery framework and method based on user preference |
| CN110636093A (en) * | 2018-06-25 | 2019-12-31 | 中兴通讯股份有限公司 | Microservice registration and discovery method, microservice registration and discovery device, storage medium and microservice system |
-
2014
- 2014-03-06 CN CN201410079935.3A patent/CN103942249A/en active Pending
Non-Patent Citations (1)
| Title |
|---|
| 吴新勇: "基于需求群组的Web服务调度模型研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105427373A (en) * | 2015-10-30 | 2016-03-23 | 上海交通大学 | Three-dimensional scene cooperative construction system based on three-layer body, and realization method thereof |
| CN106611040A (en) * | 2016-08-24 | 2017-05-03 | 四川用联信息技术有限公司 | Improved concept similarity calculation method based on domain ontology |
| CN106686147A (en) * | 2017-03-16 | 2017-05-17 | 重庆邮电大学 | Semantic Web service discovery framework and method based on user preference |
| CN110636093A (en) * | 2018-06-25 | 2019-12-31 | 中兴通讯股份有限公司 | Microservice registration and discovery method, microservice registration and discovery device, storage medium and microservice system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2021083239A1 (en) | Graph data query method and apparatus, and device and storage medium | |
| Khan et al. | Cloud based big data analytics for smart future cities | |
| Elgazzar et al. | Clustering wsdl documents to bootstrap the discovery of web services | |
| Singh et al. | Big data: tools and technologies in big data | |
| CN109739939A (en) | The data fusion method and device of knowledge mapping | |
| CN105930446B (en) | A kind of telecom client label generating method based on Hadoop distributed computing technology | |
| CN104850601B (en) | Police service based on chart database analyzes application platform and its construction method in real time | |
| US20120158791A1 (en) | Feature vector construction | |
| CN107895046B (en) | Heterogeneous data integration platform | |
| CN103955461A (en) | Semantic matching method based on ontology set concept similarity | |
| CN102123172A (en) | Implementation method of Web service discovery based on neural network clustering optimization | |
| CN103942249A (en) | Information service scheduling system based on body collective semantic matching | |
| CN113779349A (en) | Data retrieval system, apparatus, electronic device, and readable storage medium | |
| CN102981913B (en) | Inference control method and inference control system with support on large-scale distributed incremental computation | |
| CN103095849A (en) | A method and a system of spervised web service finding based on attribution forecast and error correction of quality of service (QoS) | |
| CN103092982B (en) | Based on the information service system of multi views business model | |
| CN106055702B (en) | Internet-oriented data service unified description method | |
| Qiu et al. | Web service discovery with UDDI based on semantic similarity of service properties | |
| Antunes et al. | Semantic-based publish/subscribe for M2M | |
| US8019814B2 (en) | Service for standardization of resource metadata models via social networking—arriving at an agreed upon (standard) resource meta-model via social consensus | |
| Kuznetsov | Scientific data integration system in the linked open data space | |
| Reddy et al. | Web services discovery based on semantic similarity clustering | |
| Hashem et al. | A review of modeling toolbox for BigData | |
| Qiu et al. | Web service discovery based on semantic matchmaking with UDDI | |
| Dhallenne et al. | Rcos: Real time context sharing across a fleet of smart mobile devices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140723 |
|
| WD01 | Invention patent application deemed withdrawn after publication |