CN101895581B - QoS technology perception-based dynamic web service selection method - Google Patents
QoS technology perception-based dynamic web service selection method Download PDFInfo
- Publication number
- CN101895581B CN101895581B CN 201010229028 CN201010229028A CN101895581B CN 101895581 B CN101895581 B CN 101895581B CN 201010229028 CN201010229028 CN 201010229028 CN 201010229028 A CN201010229028 A CN 201010229028A CN 101895581 B CN101895581 B CN 101895581B
- Authority
- CN
- China
- Prior art keywords
- service
- paper tape
- value
- skyline
- selection
- 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.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to a dynamic web service selection method, and belongs to the technical field of network service, in particular to a QoS technology perception-based dynamic web service selection method. In the method, the dynamic web service selection is performed by adopting a paper tape model and a method which combines QoS technology and skyline in a database and using a specific dynamic service selection algorithm. The method can greatly improve the efficiency of service selection and the completeness of a service selection result, and has a wide application prospect.
Description
Technical field
The present invention relates to a kind of dynamic web service selection method, relate in particular to the dynamic web service selection method based on the QoS technology perception, belong to the web services technologies field.
Background technology
Along with the rise of networking application and " software is as service " theory, huge variation is just occuring in the Main Morphology of software systems, operational mode, the mode of production and occupation mode under the internet environment.Become the important trend of future network software development with the distribution application system of the loose coupling of structure on-demand by service reuse and dynamic aggregation.Yet along with the explosive increase of quantity of service, how a large amount of services that function is identical, nonfunctional characteristics is different that distributing on the network select the more excellent service of quality to become a ubiquitous problem in the suitable services set of function.Particularly in dynamic Web (being network) service environment, often exist new service to add, original service failure, or the situation such as existing qos change, this has all increased (the Quality of Service based on QoS undoubtedly, the service quality technology be used for to solve a kind of security mechanism of the problems such as network delay and obstruction) the difficulty of services selection.The service how to select to satisfy user QoS demand under dynamic environment has become academia and the common problems of concern of industrial quarters.
Current services selection based on QoS can roughly be divided into global optimum and local optimal policy two classes.Global optimum's strategy is according to end-to-end constraint, is provided at optimum single solution the under this constraint, although may not be always optimum in the selection of part, the global optimization effect is better.The local optimum strategy is often in each decomposable part, and each attribute of candidate service is weighted marking, choose the highest service of mark, and being combined on the global quality of the service of these local optimums is not necessarily optimum.Therefore the services selection of these two kinds of strategies respectively has superiority, but they all include all services in the service library in range of choice, and when the increase of the quantity of service in the service library, the services selection efficient of these two kinds of methods will reduce greatly.
The web services environment of reality is dynamically changeable often, the increase of new service, the originally inefficacy of service and qos value change of service etc. behavior frequent occurrence.Yet existing services selection algorithm is often only considered to be in optimized selection under the service environment of static state, and has ignored dynamic service environment to the impact of system of selection.
Therefore consider efficient and the dynamic service environment of method for service selection, develop the active demand that the system of selection of a kind of efficiently dynamic Service becomes industry.
Summary of the invention
For efficient and the problem of completeness that solves services selection, the present invention aims to provide a kind of dynamic web service selection method based on the QoS technology perception, and the technical scheme of employing is as follows:
Should mainly comprise the steps: based on the dynamic web service selection method of QoS technology perception
1) newly-increased service is registered at service logger, sets up its index in service library, and records corresponding data;
2) fashionable when there being the user to ask, the request of resolver analysis user is extracted key message, and is sent to service library;
3) service library for existing service, utilizes the dynamic Service selection algorithm to carry out services selection according to user's request, and finally according to user's request the services selection result is made up accordingly, is met the service of user's request.
Preferably, in described step 1) and 2) between also comprise step 1a): service library is the service operation situation at set intervals, if find the service of losing efficacy, then with the related data deletion of its index and record.
Preferably, in described step 3) in also comprise substep 3a):, then in selection course, select for carry out dynamic Service according to the optional services set of each sub-services for being a complex services that satisfies user QoS demand according to existing Services Composition such as user request.
Preferably, described dynamic Service selection algorithm is realized by setting up the paper tape model.
Preferably, described paper tape model comprises following establishment step: the paper tape of corresponding data a) is set, the corresponding paper tape of each attribute according to the quantity of the non-functional attribute of serving; B) in every paper tape, record one by one the value of serving respective attributes, only preserve the value of skyline service in the paper tape; C) be label of property value interpolation of each service on the paper tape simultaneously, label value is the sequence number of service on this paper tape.
Preferably, described dynamic Service selection algorithm is inputted the first paper tape R-Tape, the second paper tape C-Tape, service S (s
1, s
2..., s
n) and change service s
t(q
r, q
c), the set of service s of qos requirement is satisfied in output
1
Preferably, this dynamic Service selection algorithm specifically comprises the steps:
A) all services that will serve among the S of collective map to data space according to its qos value, calculate its skyline service, record respectively the respective attributes value of skyline service simultaneously on R-Tape and C-Tape;
B) according to changing service s
tValue on the R dimension is calculated the R in the R paper tape wherein
tValue;
C) according to changing service s
tValue on the C dimension is calculated the C in the C paper tape wherein
tValue;
D) if R
t＜C
t, then delete serviced s
tThe former skyline service of domination will be served s simultaneously
tAdd among the new skyline, and upgrade R, C paper tape data;
E) if R
t=C
t, judge first service s
tAdd service or lost efficacy service for new; If new the interpolation served, then will serve s
tBe added in the new skyline service, upgrade simultaneously R, C paper tape data; If lost efficacy service, then calculated first s
tUnique domination zone in Localskyline, will serve s
tFrom former skyline, delete, simultaneously local skyline is added among the new skyline, and upgrade R, C paper tape data;
F) if R
t＞C
t, do not deal with;
G) for qos requirement, carry out services selection for the service on R, the C paper tape;
H) return S
1
The invention also discloses be used to the system that implements above-mentioned dynamic web service selection method based on the QoS technology perception, mainly comprise following part:
Service logger: register for newly-increased service, typing is carried out in service name, the major function description that will increase simultaneously service newly;
Service library: set up index for existing service, preserve simultaneously the information of these index and respective service thereof, can call respective service by the index in the service library;
Resolver: be used for resolving user's request, be translated into the understandable retrieval language of service library.
Preferably, the information of described respective service comprises service name, functional description, QoS data.
Compared with prior art, the present invention has following advantage:
Existing method for service selection is all included all services in the service library in range of choice in carrying out selection course, thereby has affected greatly the efficient of services selection; The present invention introduces the skyline method (a kind of data centralization of finding is not by the operative algorithm of the set of being had a few of other some dominations in the prior art) in the database, be applied to service field, utilize dominance relation wherein, in service selection process, only consider the service on the skyline, thereby greatly improved the efficient of selecting; And because the set of service on the skyline comprises the service that all are not arranged by other service, thereby guaranteed services selection result's completeness.
Description of drawings
Fig. 1: the system architecture diagram of implementing the dynamic web service selection method based on the QoS technology perception of the present invention;
Fig. 2: the dynamic web service selection method partial schematic diagram based on the QoS technology perception of the present invention.
Embodiment
Inventive principle:
Before introducing method of the present invention and algorithm thereof, at first some definition are carried out in service and skyline.
Definition 1. service: S={Q
1, Q
2..., Q
n, Q wherein
nThe value of certain non-functional attribute of expression service, n is natural number.
Definition 2. is arranged based on the service of QoS: for service s
1And s
2If, s
1Domination s
2, that is, then for any one non-functional attribute i, all have, and have at least a non-functional attribute j, so that s
1Q
j＜s
2Q
j
Definition 3.Skyline set of service: all are not the skyline service by the service of other service dominations, and the set that is made of the skyline service is called the skyline set of service.
The key that dynamic Service is selected is can locate rapidly to change service, in view of this, the present invention proposes the paper tape model, and reaches that rapid location changes service and on the purpose of the impact of skyline service by this model.
It is as follows that the paper tape model is specifically set up process: (1) arranges the paper tape of corresponding data, the corresponding paper tape of each attribute according to the quantity of non-functional attribute of service; (2) in every paper tape, record one by one the value of serving respective attributes, it should be noted that the value of only preserving the skyline service in the paper tape; (3) be label of property value interpolation of each service on the paper tape simultaneously, label value is the sequence number of service on this paper tape.Take two-dimentional paper tape model as example, suppose to comprise R paper tape (the first paper tape) and two paper tapes of C paper tape (the second paper tape), wherein the R paper tape is responsible for recording the response time of the upper service of skyline, the C paper tape is responsible for recording the cost value of the upper service of skyline, according to the service arranged sequentially from small to large of its respective attributes value, the C paper tape is then according to the service arranged sequentially from big to small of its respective attributes value with each point on the R paper tape for we.On every paper tape, add equivalent label according to the sequence number of this service on paper tape simultaneously, the response time of even serving s is minimum in the skyline service, and then its label value on the R paper tape is 1.Definition according to skyline, service on the skyline is not arranged mutually, if therefore the response time of service s is the shortest, what then its expense must be in the skyline service is the highest, therefore serving the label of s on the C paper tape also is 1, and in like manner we can find that any skyline service is identical with label value on the C paper tape at the R paper tape.
To serve s
tLabel value in R axle paper tape is expressed as R
t, its label value in C axle paper tape is expressed as C
tIf service s
tOn the R paper tape between k service and k+1 serve, R then
tIf=k+0.5 is service s
tPosition on the R paper tape is identical with k service, then R
t=k.If service s
tIn the position on the paper tape before the 1st service, R then
t=0.5, if in the end one the service s
nAfterwards, R then
t=R
n+ 0.5.By observation and the checking to the paper tape model, if can obtain theorem 1. theorems 1. C
t＞R
t, then change service s
tArrange one or more services on the former skyline; If C
t=R
t, then variation service st is the service on the skyline; If C
t＜R
t, then change service s
tArranged by certain or a plurality of skyline service.
Description such as the table 1 of specific algorithm:
Table 1 dynamic Service selection algorithm is described
The advantage of this algorithm is by the paper tape model, and promptly the location changes the position of service and on the impact of skyline service, thereby improved the efficient of Dynamic Selection, simultaneously only for skyline service carry out services selection, greatly improved the efficient of selecting.
The invention will be further described below in conjunction with accompanying drawing and example:
As shown in Figure 1, the Solution Architecture that relates to Dynamic Web Services method of the present invention mainly comprises following components:
Service logger: register for newly-increased service, will increase simultaneously the service name of service newly, typing is carried out in major function description etc.
Service library: set up index for existing service, preserve simultaneously the information of these index and respective service thereof, comprise service name, functional description, QoS data etc. can be called respective service by the index in the service library.
Resolver: be used for resolving user's request, be translated into the understandable retrieval language of service library.
Dynamic web service selection method based on the QoS technology perception of the present invention mainly comprises the steps:
1. newly-increased service is set up its index, and is recorded corresponding data by registering at service logger in service library; Service library is the service operation situation at set intervals, if find the service of losing efficacy, then the related data of its index and record is deleted.
2. fashionable when there being the user to ask, the request of resolver analysis user is extracted key message, and is sent to service library.
3. service library is according to user's request, for existing service, utilize the dynamic Service selection algorithm in the table 1 to carry out services selection, such as user request for being a complex services that satisfies user QoS demand according to existing Services Composition, then in selection course, select for carry out dynamic Service according to the optional services set of each sub-services, as shown in Figure 2; And finally according to user's request the services selection result is made up accordingly, be met the service of user's request.
The above describes the present invention with way of example, but the invention is not restricted to above-mentioned specific embodiment, and all any change or modification of doing based on the present invention all belong to the scope of protection of present invention.
Claims (5)
1. the dynamic web service selection method based on the QoS technology perception is characterized in that, comprises the steps:
1) newly-increased service is registered at service logger, sets up its index in service library, and records corresponding data;
2) fashionable when there being the user to ask, the request of resolver analysis user is extracted key message, and is sent to service library;
3) service library for existing service, utilizes the dynamic Service selection algorithm to carry out services selection according to user's request, and finally according to user's request the services selection result is made up accordingly, is met the service of user's request;
Described dynamic Service selection algorithm is realized by setting up the paper tape model;
Described paper tape model comprises following establishment step: the paper tape of corresponding data a) is set, the corresponding paper tape of each attribute according to the quantity of the non-functional attribute of serving; B) in every paper tape, record one by one the value of serving respective attributes, only preserve the value of skyline service in the paper tape; C) be label of property value interpolation of each service on the paper tape simultaneously, label value is the sequence number of service on this paper tape;
Described dynamic Service selection algorithm is inputted the first paper tape R-Tape, the second paper tape C-Tape, service S (s
1, s
2..., s
n) and change service s
t(q
r, q
c), the set of service S of qos requirement is satisfied in output
1
Described dynamic Service selection algorithm specifically comprises the steps:
A) all services that will serve among the S of collective map to data space according to its qos value, calculate its skyline service, record respectively the respective attributes value of skyline service simultaneously on R-Tape and C-Tape;
B) according to changing service s
tValue on the R dimension is calculated the R in the R paper tape wherein
tValue;
Described R
tValue is service s
tLabel value in R axle paper tape;
C) according to changing service s
tValue on the C dimension is calculated the C in the C paper tape wherein
rValue;
Described C
rValue is the label value in C axle paper tape;
D) if R
t＜C
t, then delete serviced s
tThe former skyline service of domination will be served s simultaneously
tAdd among the new skyline, and upgrade R, C paper tape data;
E) if R
t=C
t, judge first service s
tAdd service or lost efficacy service for new; If new the interpolation served, then will serve s
tBe added in the new skyline service, upgrade simultaneously R, C paper tape data; If lost efficacy service, then calculated first s
tUnique domination zone in Local skyline, will serve s
tFrom former skyline, delete, simultaneously Local skyline is added among the new skyline, and upgrade R, C paper tape data;
F) if R
t＞C
t, do not deal with;
G) for qos requirement, carry out services selection for the service on R, the C paper tape;
H) return S
1
2. dynamic web service selection method according to claim 1, it is characterized in that, in described step 1) and 2) between also comprise step 1a): service library is the service operation situation at set intervals, if the service of find losing efficacy, then with the related data deletion of its index and record.
3. dynamic web service selection method according to claim 1, it is characterized in that, in described step 3) in also comprise substep 3a):, then in selection course, select for carry out dynamic Service according to the optional services set of each sub-services for being a complex services that satisfies user QoS demand according to existing Services Composition such as user request.
4. implement the system such as the described dynamic web method for service selection based on the QoS technology perception of claim 1-3 any one, it is characterized in that, comprise following part:
Service logger: register for newly-increased service, typing is carried out in service name, the major function description that will increase simultaneously service newly;
Service library: set up index for existing service, preserve simultaneously the information of these index and respective service thereof, can call respective service by the index in the service library;
Resolver: be used for resolving user's request, be translated into the understandable retrieval language of service library.
5. system according to claim 4 is characterized in that, the information of described respective service comprises service name, functional description, QoS data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010229028 CN101895581B (en) | 2010-07-16 | 2010-07-16 | QoS technology perception-based dynamic web service selection method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010229028 CN101895581B (en) | 2010-07-16 | 2010-07-16 | QoS technology perception-based dynamic web service selection method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101895581A CN101895581A (en) | 2010-11-24 |
| CN101895581B true CN101895581B (en) | 2013-04-10 |
Family
ID=43104646
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010229028 Active CN101895581B (en) | 2010-07-16 | 2010-07-16 | QoS technology perception-based dynamic web service selection method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101895581B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102088475B (en) * | 2010-11-29 | 2013-09-04 | 东北大学 | System and method for executing combined service with centralized control flow and distributed data flow |
| CN102143084B (en) * | 2011-04-15 | 2013-07-17 | 东南大学 | Tiered service aggregation model under open network environment |
| CN102170449B (en) * | 2011-04-28 | 2015-01-07 | 浙江大学 | Web service QoS prediction method based on collaborative filtering |
| CN102685195B (en) * | 2011-12-20 | 2016-07-06 | 中兴通讯股份有限公司 | Application service combined method, Apparatus and system |
| CN103823875B (en) * | 2014-02-28 | 2017-06-27 | 浙江大学 | The search method of Services Composition |
| CN105046351A (en) * | 2015-07-01 | 2015-11-11 | 内蒙古大学 | Reinforcement learning-based service combination method and system in uncertain environment |
| CN108418712B (en) * | 2018-02-23 | 2021-02-26 | 西安邮电大学 | Core service discovery method based on service network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7475145B2 (en) * | 2002-04-26 | 2009-01-06 | International Business Machines Corporation | Dynamic invocation of web services |
| CN1870562A (en) * | 2005-05-23 | 2006-11-29 | 国际商业机器公司 | Dynamic web service calling method, system and web service agent |
-
2010
- 2010-07-16 CN CN 201010229028 patent/CN101895581B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101895581A (en) | 2010-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101895581B (en) | QoS technology perception-based dynamic web service selection method | |
| Mayer et al. | Fogstore: Toward a distributed data store for fog computing | |
| CN104090889B (en) | Data processing method and system | |
| CN101620609B (en) | Multi-tenant data storage and access method and device | |
| CN102902745B (en) | A kind of web service integration method of geographic information | |
| CN103164333B (en) | Embedded device system WEB adjusting, measuring method and system, WEB server | |
| CN102236709B (en) | Flex-based monitoring page display method and system | |
| CN103164525B (en) | WEB application dissemination method and device | |
| CN101908165A (en) | Geographic information system (GIS)-based industrial cluster information integration service system and method | |
| CN101551801A (en) | Data synchronization method and data synchronization system | |
| CN101794409A (en) | Real-time data exchange model of cross-platform application system | |
| CN109445783A (en) | By the construction method and device of the dynamic configuration application of service driving | |
| CN104111924A (en) | Database system | |
| CN103207873A (en) | Method and system for displaying exclusive user page | |
| CN103077022A (en) | Visual operation configuration method and device for operation flow | |
| CN107181815A (en) | A kind of micro- application and micro services exchange method, micro- application and system | |
| CN102158533B (en) | Distributed web service selection method based on QoS (Quality of Service) | |
| CN109241004A (en) | Meta data file size restoration methods, system, device and readable storage medium storing program for executing | |
| CN103164476A (en) | Execution method and execution device of applying metadata to describe files in business intelligence (BI) | |
| CN106775729A (en) | A kind of mobile client business rendering method and system based on data description | |
| CN103561083A (en) | Data processing method for Internet of things | |
| CN105007310A (en) | Information synchronization method, device and system | |
| CN106844390A (en) | A kind of inter-sectional data resource cut-in method | |
| CN105068828A (en) | Navigation data upgrading method and apparatus | |
| CN102780780B (en) | Method, equipment and system for data processing in cloud computing mode |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20101124 Assignee: Tianjin Shenzhou General Data Co., Ltd. Assignor: Zhejiang University Contract record no.: 2014330000025 Denomination of invention: QoS technology perception-based dynamic web service selection method Granted publication date: 20130410 License type: Common License Record date: 20140303 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model |