CN101895581A - QoS technology perception-based dynamic web service selection method - Google Patents
QoS technology perception-based dynamic web service selection method Download PDFInfo
- Publication number
- CN101895581A CN101895581A CN 201010229028 CN201010229028A CN101895581A CN 101895581 A CN101895581 A CN 101895581A CN 201010229028 CN201010229028 CN 201010229028 CN 201010229028 A CN201010229028 A CN 201010229028A CN 101895581 A CN101895581 A CN 101895581A
- Authority
- CN
- China
- Prior art keywords
- service
- paper tape
- skyline
- value
- services
- 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.)
- Granted
Links
Images
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 dynamic web service selection method, belong to the web services technologies field based on the perception of QoS technology.
Background technology
Along with the rise of networking application and " software is as service " theory, huge variation is just taking place in software system in main shape, operational mode, the mode of production and occupation mode under the internet environment.Reuse and dynamic aggregation becomes the important trend of future network software development with the distribution application system of the loose coupling that makes up on-demand by service.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 situation such as existing qos change, this has all increased (the Quality of Service based on QoS undoubtedly, the service quality technology is used to solve a kind of security mechanism of problems such as network delay and obstruction) the difficulty of services selection.The service of how selecting to satisfy user QoS demand under dynamic environment has become academia and the common problem of paying close attention to 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, and the optimum that is provided under this constraint is singly separated, though select optimum always in the 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 service environment of reality is dynamically changeable often, the increase of new service, and originally qos value change of Fu Wu inefficacy and service or the like behavior frequently takes place.Yet existing services selection algorithm is often only considered to be optimized selection under the service environment of static state, and has ignored the influence of dynamic service environment to system of selection.
Therefore take all factors into consideration the efficient and the dynamic service environment of method for service selection, develop the active demand that the system of selection of a kind of dynamic Service efficiently 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 perception of QoS technology, 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 writes down corresponding data;
2) ask fashionablely as the user, the request of resolver analysis user is extracted key message, and is sent to service library;
3) service library at 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), also comprise substep 3a):, then in selection course, select for to be combined into a complex services that satisfies user QoS demand as user's request for carry out dynamic Service according to the optional services set of each sub-services according to existing service groups.
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 not function attribute of serving; B) in every paper tape, write down the value of serving respective attributes one by one, 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 imported 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, write down the respective attributes value of skyline service simultaneously on R-Tape and C-Tape respectively;
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 service s earlier
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 R, C paper tape data simultaneously; If lost efficacy service, then calculate s earlier
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), carry out services selection at the service on R, the C paper tape at qos requirement;
H) return S
1
The invention also discloses the system that is used to implement above-mentioned dynamic web service selection method based on the perception of QoS technology, mainly comprise as the lower part:
Service logger: register for newly-increased service, typing is carried out in service name, the major function description that will increase service simultaneously newly;
Service library: set up index for existing service, preserve the information of these index and respective service thereof simultaneously, can call respective service by the index in the service library;
Resolver: be used to resolve 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 influenced the efficient of services selection greatly; 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 improved the efficient of selecting greatly; And, thereby guaranteed services selection result's completeness because the set of service on the skyline comprises the service that all are not arranged by other service.
Description of drawings
Fig. 1: the system architecture diagram of implementing the dynamic web service selection method based on the perception of QoS technology of the present invention;
Fig. 2: the dynamic web service selection method partial schematic diagram based on the perception of QoS technology 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 a 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, all have, and have a not function attribute j at least for any one not function attribute i, make 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 to the purpose of the influence of skyline service by this model.
It is as follows that the paper tape model is specifically set up process: (1) is provided with the paper tape of corresponding data, the corresponding paper tape of each attribute according to the quantity of not function attribute of service; (2) in every paper tape, write down the value of serving respective attributes one by one, 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.With two-dimentional paper tape model is example, suppose to comprise R paper tape (first paper tape) and two paper tapes of C paper tape (second paper tape), wherein the R paper tape is responsible for writing down the response time that skyline goes up service, the C paper tape is responsible for writing down the cost value that skyline goes up service, according to the sequence arrangement service from small to large of its respective attributes value, the C paper tape is then according to the sequence arrangement service 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, therefore the shortest as if the response time of service s, 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 checking, if can obtain theorem 1. theorems 1. C to the paper tape model
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.
The 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 to the influence of skyline service, thereby improved the efficient of Dynamic Selection, simultaneously only at skyline service carry out services selection, improved the efficient of selecting greatly.
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 the service name of service simultaneously newly, typing is carried out in major function description etc.
Service library: set up index for existing service, preserve the information of these index and respective service thereof simultaneously, comprise service name, functional description, QoS data etc. can be called respective service by the index in the service library.
Resolver: be used to resolve user's request, be translated into the understandable retrieval language of service library.
Dynamic web service selection method based on the perception of QoS technology of the present invention mainly comprises the steps:
1. newly-increased service is set up its index, and is write down 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. ask fashionablely as the user, 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, at existing service, utilize the dynamic Service selection algorithm in the table 1 to carry out services selection, ask to be combined into a complex services that satisfies user QoS demand as the user according to existing service groups, then in selection course, select, as shown in Figure 2 for carry out dynamic Service according to the optional services set of each sub-services; And finally according to user's request the services selection result is made up accordingly, be met the service of user's request.
Describe the present invention with way of example above, but the invention is not restricted to above-mentioned specific embodiment, allly all belong to the scope of protection of present invention based on any change or modification that the present invention did.
Claims (9)
1. the dynamic web service selection method based on the perception of QoS technology is characterized in that, comprises the steps:
1) newly-increased service is registered at service logger, sets up its index in service library, and writes down corresponding data;
2) ask fashionablely as the user, the request of resolver analysis user is extracted key message, and is sent to service library;
3) service library at 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.
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), also comprise substep 3a):, then in selection course, select for to be combined into a complex services that satisfies user QoS demand as user's request for carry out dynamic Service according to the optional services set of each sub-services according to existing service groups.
4. dynamic web service selection method according to claim 1 is characterized in that, described dynamic Service selection algorithm is realized by setting up the paper tape model.
5. dynamic web service selection method according to claim 1 is characterized in that, 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 not function attribute of serving; B) in every paper tape, write down the value of serving respective attributes one by one, 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.
6. dynamic web service selection method according to claim 4 is characterized in that, described dynamic Service selection algorithm is imported 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
t, q
c), the set of service s of qos requirement is satisfied in output
1
7. dynamic web service selection method according to claim 6 is characterized in that, 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, write down the respective attributes value of skyline service simultaneously on R-Tape and C-Tape respectively;
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 service s earlier
tAdd service or lost efficacy service for new; If new the interpolation served, then will serve st and be added in the new skyline service, upgrade R, C paper tape data simultaneously; If lost efficacy service, then calculate s earlier
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), carry out services selection at the service on R, the C paper tape at qos requirement;
H) return s
1
8. implement system, it is characterized in that, comprise as the lower part as the described dynamic web service selection method based on the perception of QoS technology of claim 1-7:
Service logger: register for newly-increased service, typing is carried out in service name, the major function description that will increase service simultaneously newly;
Service library: set up index for existing service, preserve the information of these index and respective service thereof simultaneously, can call respective service by the index in the service library;
Resolver: be used to resolve user's request, be translated into the understandable retrieval language of service library.
9. system according to claim 8 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 true CN101895581A (en) | 2010-11-24 |
CN101895581B 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) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102088475A (en) * | 2010-11-29 | 2011-06-08 | 东北大学 | System and method for executing combined service with centralized control flow and distributed data flow |
CN102143084A (en) * | 2011-04-15 | 2011-08-03 | 东南大学 | Tiered service aggregation model under open network environment |
CN102170449A (en) * | 2011-04-28 | 2011-08-31 | 浙江大学 | Web service QoS prediction method based on collaborative filtering |
CN102685195A (en) * | 2011-12-20 | 2012-09-19 | 中兴通讯股份有限公司 | Application service combination method, device and system |
CN103823875A (en) * | 2014-02-28 | 2014-05-28 | 浙江大学 | Service combination retrieval method |
CN105046351A (en) * | 2015-07-01 | 2015-11-11 | 内蒙古大学 | Reinforcement learning-based service combination method and system in uncertain environment |
CN108418712A (en) * | 2018-02-23 | 2018-08-17 | 西安邮电大学 | Kernel service based on service network finds method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1870562A (en) * | 2005-05-23 | 2006-11-29 | 国际商业机器公司 | Dynamic web service calling method, system and web service agent |
US7475145B2 (en) * | 2002-04-26 | 2009-01-06 | International Business Machines Corporation | Dynamic invocation of web services |
-
2010
- 2010-07-16 CN CN 201010229028 patent/CN101895581B/en active Active
Patent Citations (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 |
Cited By (14)
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 |
CN102088475A (en) * | 2010-11-29 | 2011-06-08 | 东北大学 | System and method for executing combined service with centralized control flow and distributed data flow |
CN102143084A (en) * | 2011-04-15 | 2011-08-03 | 东南大学 | Tiered service aggregation model under open network environment |
CN102143084B (en) * | 2011-04-15 | 2013-07-17 | 东南大学 | Tiered service aggregation model under open network environment |
CN102170449A (en) * | 2011-04-28 | 2011-08-31 | 浙江大学 | Web service QoS prediction method based on collaborative filtering |
CN102170449B (en) * | 2011-04-28 | 2015-01-07 | 浙江大学 | Web service QoS prediction method based on collaborative filtering |
CN102685195A (en) * | 2011-12-20 | 2012-09-19 | 中兴通讯股份有限公司 | Application service combination method, device and system |
WO2013091317A1 (en) * | 2011-12-20 | 2013-06-27 | 中兴通讯股份有限公司 | Application service combination method, device and system |
CN102685195B (en) * | 2011-12-20 | 2016-07-06 | 中兴通讯股份有限公司 | Application service combined method, Apparatus and system |
CN103823875A (en) * | 2014-02-28 | 2014-05-28 | 浙江大学 | Service combination retrieval method |
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 |
CN108418712A (en) * | 2018-02-23 | 2018-08-17 | 西安邮电大学 | Kernel service based on service network finds method |
CN108418712B (en) * | 2018-02-23 | 2021-02-26 | 西安邮电大学 | Core service discovery method based on service network |
Also Published As
Publication number | Publication date |
---|---|
CN101895581B (en) | 2013-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101895581B (en) | QoS technology perception-based dynamic web service selection method | |
CN103067433B (en) | A kind of data migration method of distributed memory system, equipment and system | |
CN101477748B (en) | Traffic condition management method and system | |
CN104412266A (en) | Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure | |
CN101770479A (en) | Association relationship query method and device | |
CN103023928A (en) | P2P (peer-to-peer) node matching system and method | |
CN104794177A (en) | Data storing method and device | |
CN103838576A (en) | Website establishing method and device | |
CN102236709A (en) | Flex-based monitoring page display method and system | |
Meghanathan | Applications of Graph Theory Algorithms in Mobile Ad hoc Networks | |
CN104111924A (en) | Database system | |
CN103077022A (en) | Visual operation configuration method and device for operation flow | |
CN102571400A (en) | Method, system and device for updating communication network resource model | |
CN105741141A (en) | Internet-based advertisement promotion method and device | |
CN102819542B (en) | Represent method and the device of instance document | |
CN102479355A (en) | Method and device for loading business documents and mobile terminal | |
CN103561083A (en) | Data processing method for Internet of things | |
CN105159925A (en) | Database cluster data distribution method and system | |
CN106095511A (en) | A kind of server updating method and apparatus | |
CN104111768A (en) | Interactive window, methods and systems for defining, quoting and synchronizing interactive windows | |
Zhang et al. | An optimal container update method for edge‐cloud collaboration | |
CN101814070A (en) | Method and system for realizing geographic information data sharing | |
CN102981817B (en) | Based on the RFID middleware component base method for designing of Hadoop | |
CN101261661A (en) | Realization method for distributed server in network game | |
Liaqait et al. | Evaluation of the China Pakistan Economic Corridor Road Network: Shortest Route, Regional Distribution, and Robustness |
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 |