CN101325601A - Method for choosing service based on quality dependency relationship under service composite surroundings - Google Patents
Method for choosing service based on quality dependency relationship under service composite surroundings Download PDFInfo
- Publication number
- CN101325601A CN101325601A CNA2008100228756A CN200810022875A CN101325601A CN 101325601 A CN101325601 A CN 101325601A CN A2008100228756 A CNA2008100228756 A CN A2008100228756A CN 200810022875 A CN200810022875 A CN 200810022875A CN 101325601 A CN101325601 A CN 101325601A
- Authority
- CN
- China
- Prior art keywords
- service
- quality
- dependence
- business roles
- judging
- 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
- 238000000034 method Methods 0.000 title claims abstract description 44
- 239000002131 composite material Substances 0.000 title 1
- 238000010187 selection method Methods 0.000 claims abstract description 11
- 239000011159 matrix material Substances 0.000 claims description 22
- 238000007363 ring formation reaction Methods 0.000 claims description 16
- 238000003860 storage Methods 0.000 claims description 8
- 238000004458 analytical method Methods 0.000 claims description 7
- 238000000151 deposition Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 17
- 238000010586 diagram Methods 0.000 abstract 1
- 238000004519 manufacturing process Methods 0.000 description 19
- 230000006870 function Effects 0.000 description 4
- 238000012946 outsourcing Methods 0.000 description 4
- 239000002994 raw material Substances 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241000905957 Channa melasoma Species 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a service selection method based on quality dependency relationship under service combination condition. The method comprises storing service logic description data into computer memory and the following steps: reading the service logic description in service procedure stored in the computer memory to get every service role by CPU; analyzing the relations between the service roles, conforming quality demand, and establishing quality judging dependency relation; creating a quality dependency diagram and the quality judging rules for analyzing every service role; selecting quality judging side; deciding the order to execute the service role selection; creating paired comparison matrixes; calculating the satisfaction degree of every service role candidate to the quality demand given by the quality judging side; and selecting a right candidate by the CPU. The whole selection process from establishing the service description in the method is implemented by computer automatically, thus, the objectivity and efficiency are improved.
Description
Technical field
The present invention relates to choose under a kind of service groups cyclization border the method for the candidate service of optimal quality, be particularly useful for choosing under the mainframe computer network business platform under the service groups cyclization border that service logic participates in implementing the businesses process in describing service selection method based on the quality dependence.
Background technology
Under service groups cyclization border, the different services of describing in logic, organize carry out information, resource mutually finish a certain business objective alternately.When carrying out this service logic, just need will be in logic service, example patternization one from service that the candidate identical with demand can be provided, tissue, choose the only execution that participates in service logic.At present, what proposed serves, organizes in the method for selection based on service quality (QoS), seldom has method to consider that the quality judging of a certain service, tissue should be by which associated service, tissue execution; And most of quality judging rules (Quallity Criteria) that present stage owing to be used to is described service quality all are the subjective judgements according to the people, Liangzhao Zeng, Boualem Benatallah, Marlon Dumas, Jayant Kalagnanm, and Henry Chang, paper just provided some service quality critical parameters.[QoS-Aware Middleware for web service composition in IEEETransaction On Software Engineering(Liangzhao Zeng，Boualem Benatallah，MarlonDumas，Jayant Kalagnanm，and Henry Chang，IEEE Transactions On SoftwareEngineering，VOL.30，No.5，May 2004)]。But, during optimal service under utilizing Computer Processing service groups cyclization border, and when carrying out the system service computing, the judgement that service is relied on is subjective, still need be in some particular step, importing or select corresponding data by the user according to subjective judgement, therefore how to set up relatively objective judgment criteria on this basis and judge, also is the problem place that service is chosen.The existing work overwhelming majority pays close attention to definition, scope and description, the quantification mode of service quality, more than have only second problem to have a small amount of related work to pay close attention in two problems.
Summary of the invention
Goal of the invention: the present invention is directed to the deficiencies in the prior art, the service selection method based on the quality dependence is provided under a kind of service groups cyclization border.
Technical scheme: the invention discloses under a kind of service groups cyclization border based on the service selection method of quality dependence, after depositing the service logic data of description in computer storage, may further comprise the steps:
The service logic that CPU reads in the business procedure that deposits computer storage in is described, and it is the set of " service, serviced " relationship description between business roles that service logic is described.
The analysis service logic is described, and obtains each business roles;
Between the analysis business roles " service---serviced " relation, determine that serviced side to serving provider's quality requirement, establishes the quality judging dependence between the business roles;
Set up the quality dependency graph according to the quality judging dependence of setting up;
The quality judging rule of foundation when utilizing topological sorting to analyze the quality dependency graph to obtain each business roles analyzed;
For each business roles, determine its quality judging side according to the quality judging rule; Some business roles candidate targets that can provide with this business roles identity logic function are provided each business roles, for being selected when service logic is really carried out;
The topological order sequence that obtains according to topological sorting is determined the order of the concrete execution that each business roles is chosen;
For each business roles to be chosen, quantize the quality requirement of its quality judging side to it, be created as comparing matrix;
Utilize the satisfaction degree of each business roles candidate target of maximum characteristic root iteration Method to the quality requirement of quality judging side;
CPU selects suitable candidate target to the satisfaction degree ordering of each business roles candidate target to the quality requirement of quality judging side.
Quality judging dependence between described service logic description, the business roles provides by XML (full name, the eXtensible Markup Language) document form of having set up label.
Described quality judging dependence according to foundation is set up the quality dependency graph and be may further comprise the steps:
(301) obtain the file that all are included in describing mass judgement dependence in the service logic;
(302) label that reads the XML file is obtained service side, serviced side;
(303), judge that whether service side or serviced side set up in the drawings, are then to skip to step (305), otherwise carry out next step for analyzing service side, the serviced side who obtains each time;
(304) set up node, in order to the quality dependence between formal in the drawings each business roles of expression;
(305) serve the provider from the service service orientation and set up an oriented connection;
(306) whether the description document of judging quality judging dependence in the service logic description is read to be then to finish, otherwise to skip to step (302) to the greatest extent.
Beneficial effect: under the service groups cyclization disclosed by the invention border based on the service selection method of quality dependence, from setting up description to service, the whole process of choosing is calculated by the computer realization automation, adding that need not human factor, objectivity and operational efficiency have been improved, adopt the AHP model, make the relative previous methods of selection result also more objective.Considered comprehensively simultaneously that the quality judging that service is chosen under the situation requires and the quality dependence, makes the service that is selected can better satisfy the needs of service logic.
Description of drawings
Fig. 1 is a flow chart of the present invention.
The quality dependency graph example of Fig. 2 for relating among the present invention.
Fig. 3 is the service Triangle Model under service combination among the embodiment, the service selection environment.
Fig. 4 is a quality dependence analytical framework.
Fig. 5 is the AHP model of each candidate's business roles quality judging.
Fig. 6 is a step of setting up the quality dependency graph.
Embodiment
Below in conjunction with accompanying drawing the present invention is done further explanation.
Embodiment 1
As shown in Figure 1, the invention discloses under a kind of service groups cyclization border service selection method based on the quality dependence, after depositing the service logic data of description in computer storage, may further comprise the steps after the start program operation: step 1, the service logic that CPU reads in the business procedure that deposits computer storage in is described; Step 2 is analyzed service logic and is described, and obtains each business roles; Step 3, between the analysis business roles " service---serviced " relation, determine that serviced side to serving provider's quality requirement, establishes the quality judging dependence between the business roles; Step 4 is set up the quality dependency graph according to the quality judging dependence of setting up; Step 5, the quality judging rule of foundation when utilizing topological sorting to analyze the quality dependency graph to obtain each business roles analyzed; Step 6 for each business roles, is determined its quality judging side according to the quality judging rule; Step 7 for each business roles to be chosen, quantizes the quality requirement of its quality judging side to it, is created as comparing matrix; Step 8 is utilized the satisfaction degree of each business roles candidate target of maximum characteristic root iteration Method to the quality requirement of quality judging side; Step 9 to the satisfaction degree ordering of each business roles candidate target to the quality requirement of quality judging side, is selected suitable candidate target; Step 10 judges that the current business roles that whether still exists is not selected, if all business roles is chosen end, this process finishes, otherwise forwards step 6 to, continues to obtain the business roles of not choosing and carries out decision process; Quality judging dependence between all described service logics descriptions, the business roles provides by the XML document form of having set up label.
As shown in Figure 6, described quality judging dependence according to foundation is set up the quality dependency graph and be may further comprise the steps: step 301, obtain the file that all are included in describing mass judgement dependence in the service logic; Step 302, the quality judging dependence paper analyzer that utilization comprises is obtained the service side in the XML file of having set up label, serviced side; Step 303 for analyzing service side, the serviced side who obtains each time, judges that whether service side or serviced side set up in the drawings, are then to skip to step 305, otherwise carry out next step; Step 304 is set up node, in order to the quality dependence between formal in the drawings each business roles of expression; Step 305 is served the provider from the service service orientation and is set up an oriented connection; Step 306 judges whether the description document of quality judging dependence in the service logic description is read to be then to finish, otherwise to skip to step 302 to the greatest extent.
Described business roles refer to participate in the whole service flow process, independently, service is provided or accepts the main body of service.Describing its just in logic description of stage in service logic, is not an entity.Under service groups cyclization border, need to select suitable business roles candidate target by service Triangle Model as shown in Figure 3.Comprise service register center among Fig. 3, service requester and ISP.Service requester can send service request or require service-seeking to service register center to the ISP, and the ISP can require service registry to service register center.In computer server, obtain the main body that all can finish the requirement in logic of this business roles, then in all candidates, choose only one by the inventive method.When an ISP provided a new Web service for use, the ISP issued its interface to service register center, mainly comprises I/O parameter (I/O), type of message, operation and functional description etc.The ISP also needs to provide the information of self simultaneously, and as title, contact etc., a key message that also needs to provide is the URL of this service of request.What service requester was desired is the Web service that meets self-demand by request, finishes this demand thereby can spend under the less cost situation of (not needing oneself this service function of exploitation).For this reason, service requester need be sought the service that needs in the available service that registration center is enumerated, bind this service then, asks this service according to service describing to the ISP.
It is the set of " service, serviced " relationship description between business roles that service logic is described.Service logic is described, and the quality judging dependence of " service, serviced " provides with following form by the XML file between business roles:
<contract>
<service provider＝‘Supporter’，user＝‘Fabricant’outsourcer＝’Null
Outsourcer’>
<quality criteria>
<quality variants name＝‘price’>
<quality variants name＝‘reputation’>
<quality variants name＝‘available’>
<quality variants name＝‘duration’>
<quality variants name＝‘successful rate’>
</quality criteria>
</contract>
Above file format is to use mandatory form when of the present invention.Service represents " service, serviced " relation.Wherein provider represents to serve the provider, user represents to serve the user in the relation, outsourcer is an optional object, it is mainly used in following occasion: when having A, B, three business roles of C, there is part service item " outsourcing (outsourcing) " to finish in the service that B provides A, just can obtains following relation to C:
<service provider＝‘C’，user＝‘A’，outsourcer＝‘B’>
It is to count variable set one by one that quality judging requires set, five given in example file critical parameters come from Liangzhao Zeng, Boualem Benatallah, Marlon Dumas, Jayant Kalagnanm, the service quality critical parameter that proposes in the paper of and Henry Chang.When carrying out this method, the quality judging parameter can be carried out additions and deletions to satisfy the concrete needs of using according to the difference of specifically serving user's requirement.
The described quality judging dependence paper analyzer course of work is as follows:
Read in service logic description document (i.e. the description set of " service, serviced " quality judging dependence); Read each contract label, set up storage it; Read and serve provider, service judgement side in this contract; Read the quality variants value set in the contract label and be saved in the contract storage and go; Travel through the content of each contract label in reading most all contract labels.
When obtaining the quality judging rule, need follow following process according to topological sorting:
Wherein, the quality judging rule format is as follows: the quality judging value that obtains according to this method with Quality (P) expression for any one candidate's business roles P; For any one group " service, serviced " quality dependence, with Satisfy (U, P) formal expression is served provider P to serving the satisfaction degree of user U; For any one candidate role P, its quality judging can more than one.The set that the quality dependence of all formalization representations is constituted, as the foundation of follow-up judgement-be the quality judging rule, shape such as Quality (P)=∪ Satisfy (U
i, P), wherein Quality (P) is a value that changes in interval (0,1), the quality that expression P shows concerning using its service one side is how; Satisfy (U
i, P) be illustrated in a component in the quality judging rule, U
iBe one of service user of business roles P.
Obtain the quality judging rule of all candidate's business roles according to following process: the reading quality dependency graph; Traversal quality dependency graph, and be that the position of 0 node saves as a sequence according to traversal order with all in-degrees; According to the in-degree of preserving in the previous step is 0 node sequence, and the first step is 0 node from first in-degree, then obtains processing node according to node sequence; This in-degree be all the going out of 0 node to add this in-degree in the node that points on the limit be 0 node as its one of quality judging side, the in-degree that then will go out the node that points on the limit subtracts 1.The in-degree of this node is 0 after 1 if subtract, and then it is joined in-degree and be in 0 the sequence node to go; If, withdraw from this step, otherwise repeat previous step with all node traversals among the figure.
The quality judging rule of the business roles that the oriented quality dependency graph of setting up in step 4 obtains after through step 5 traversal is a topological order, therefore will carry out business roles according to this topological order in step 7 and choose;
The 1-9 theory that needs foundation in the step 7 is to advance a theory simultaneously when Saaty proposes the AHP model: a series of criterion of needs when whether meeting the demands for a certain target of judgement, these judge that the significance level that " relatively " arranged between the mark compares.Determine in the quality judging dependence description document that this degree relatively needs judgement person to provide in step 3 in this method.Set up first paired comparator matrix by the importance that plays effect between all quality judging sides when choosing business roles in the step 7, then the quality judging that proposes according to each quality judging side require and between them for the significance level of last layer relatively, obtain second paired comparator matrix; According to candidates all in each business roles the satisfaction degree that quality judging requires is made the 3rd paired comparator matrix at last.Its structure is as shown in Figure 5: classical AHP model is divided into three levels: ground floor is a destination layer, the target that representation model need reach.The second layer is a rule layer, the decision criteria that expression uses when judging the 3rd layer candidate.In the present invention, adopt multilayer AHP model, promptly at second layer rule layer, other is divided into two levels: the quality judging that professional judgement side layer and each quality judging side propose requires layer.
The 1-9 theory of the Saaty of institute's foundation can see the following form:
| Yardstick a ij | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| Comparison criterion | Identical | Strong slightly | By force | Obviously strong | Absolute strong |
2,4,6,8 corresponding intermediate degree of closing on comparison criterion about them wherein.
Component among the step 9 couple ω sorts, and the candidate that wherein has peaked component correspondence is the best candidate person during this time business roles is chosen.
The visible accompanying drawing 4 of the model framework of this method.Accompanying drawing 4 has been represented the basic framework of the model that the present invention proposes: in " Virtual Organization " that is combined to form by service (ground floor of framework), provide the member of difference in functionality to be become " business roles " (framework second layer), business roles is a functional description in logic, and they need select real executor in each business roles candidate target.Exist quality dependence mutual and " service, serviced " between the business roles, this relation is described (the 3rd layer of framework) by mutual both sides " agreement ".By the present invention to the agreement definition and read automatically, can obtain choosing " the quality judging rule " of business roles candidate target time institute foundation.Accompanying drawing 5 is mainly used in have been determined after the quality judging rule each business roles is carried out the process chosen in candidate's business roles.
Embodiment 2
Be based on based on the basic point of departure of the candidate service choosing method of quality dependence under the service groups cyclization border and analyze service logic and describe, foundation is to the dependence description document of the business roles that participates in business procedure, and sets up the quality dependency graph according to the description document that automatic analysis is set up; The quality dependency graph is carried out the topology traversal obtain quality judging rule and judgement order.Then using the AHP method carries out candidate service and chooses.
The process of choosing with following service logic is the specific embodiment that example is introduced the inventive method.
Certain manufacturer (Manufacture) wishes to find a proper raw material supplier (Supplier) to provide it to produce needed raw material by the pattern that service is chosen.As shown in Figure 2, in by the service register center in the service Triangle Model, can obtain a collection of supplier that its needed raw material can be provided.Most its transportation service of material supplier's outsourcing are given logistics carrier (Shipment) under present market situation, and the payment for goods between the three is finished by online bank (Online Bank) alternately.
In describing, above-mentioned service logic comprises four business roles: give birth to manufacturer (Manufacture), supplier (Supplier), logistics carrier (Shipment) and online bank (Online Bank).Carry out choosing of business roles supplier, logistics company, online bank by step as shown in Figure 1.Step 1 is read in the description document that comprises the quality judging dependence of " service, serviced " between all business roles after the initial actuating.Quality judging dependence description document (service logic) in this example is as follows:
<contract>
<service provider＝‘Supplier’，user＝‘Manufacture’，outsourcer＝‘NULL’>
<quality criteria>
<quality variants name＝‘price’>
<quality variants name＝‘reputation’>
<quality variants name＝‘after service’>
</quality criteria>
</contract>
<contract>
<service provider＝‘Shipment’，user＝‘Manufacture’，outsourcer＝‘Supplier’>
<quality criteria>
<quality variants name＝‘duration’>
<quality variants name＝‘after service’>
</quality criteria>
</contract>
<contract>
<service provider＝‘Shipment’，user＝‘Supplier’，outsourcer＝‘NULL’>
<quality criteria>
<quality variants name＝‘reputation’>
<quality variants name＝‘successful rate’>
<quality variants name＝‘price’>
<quality variants name＝‘after service’>
</quality criteria>
</contract>
<contract>
<service provider＝‘Online Bank’，user＝‘Manufacture’，outsourcer＝‘NULL’>
<quality criteria>
<quality variants name＝‘security’>
<quality variants name＝‘reputation’>
<quality variants name＝‘available’>
</quality criteria>
</contract>
<contract>
<service provider＝‘Online Bank’，user＝‘Manufacture’，outsourcer＝‘NULL’>
<quality criteria>
<quality variants name＝‘security’>
<quality variants name＝‘reputation’>
<quality variants name＝‘available’>
</quality criteria>
</contract>
<contract>
<service provider＝‘Online Bank’，user＝‘Shipment’，outsourcer＝‘NULL’>
<quality criteria>
<quality variants name＝‘security’>
<quality variants name＝‘reputation’>
<quality variants name＝‘available’>
</quality criteria>
</contract>
The Contract mark represents to have described in this mark the service dependence between the business roles in the above-mentioned file; Analyze service logic according to step 2 and obtain business roles: Manufacture, Supplier, Shipment, Online Bank.Service provider, user in the service logic file, outsourcer three represent serving the provider, serve user, outsourcing person in " service, serviced relation " in this method.Can judge the quality dependence between the business roles that obtains by step 3, Quality variants represents to serve the user to serving provider's quality requirement; Wherein the quality requirement implication of Chu Xianing is followed successively by: price (price), reputation (reputation), after-sale service (after service), service execution time (duration), service success rate (successful rate), service safe (security) but, the practicality (available) of service.
Obtain the quality dependence and set up a quality dependency graph as shown in Figure 2 by the automatic analysis of above-mentioned file is extracted according to step 4.
It is as follows to travel through the quality judging rule that obtains according to the quality dependency graph of step 5 pair foundation:
①Quality(Supplier)＝Satisfy(Manufacture，Supplier)；
②Quality(Shipment)＝Satisfy(Supplier，Shipment)∪Satisfy(Manufacture，Shipment)；
③Quality(OnlineBank)＝Satisfy(OnlineBank，Manufacture)∪Satisfy(OnlineBan-k，Supplier)∪Satisfy(OnlineBank，Shipment)；
Quality judging rule and judgement order by step 5 obtains can obtain business roles judgement order: Supplier → Shipment → OnlineBank
Suppose that Supplier has 6 candidates, Shipment has 5 candidates, and OnlineBank has 3 candidates.
Quality provider's quality requirement is created as comparing matrix.
When definite business roles Supplier, according to the quality judging rule 1., its quality judging side has only Manufacture, and therefore the AHP model that obtains has only typical three-decker.Quality judging requires as the second layer, and the candidate of all Supplier is as the 3rd layer.
When definite business roles Shipment, according to the quality judging rule 2., there are Manufacture and Shipment in its quality judging side, therefore needs to adopt multilayer AHP model as shown in Figure 5.Quality judging side is as the second layer, and each quality judging side requires as the 3rd layer the quality judging of Shipment.
When definite business roles OnlineBank, according to the quality judging rule 3., there are Manufacture, Supplier, Shipment in its quality judging side.Adopt multilayer AHP model as shown in Figure 5.Quality judging side is as the second layer, each quality judging side to the quality requirement of OnlineBank as the 3rd layer.
To determine that OnlineBank is the computational process of example explanation AHP:
Hierarchical structure such as accompanying drawing 5 ground floors are target: choose only Online Bank business roles; Have the right when the selecting Online Bank quality judging side that expresses an opinion of the second layer; The 3rd layer is the quality requirement of each quality judging side to it, and specific requirement is read in step 3 and preserved; The 4th layer can provide Online Bank the candidate of function for all (in this example being 3) candidates.
Second layer element is about the paired judgment matrix of ground floor general objective:
Second layer element is about the paired judgment matrix of ground floor general objective:
Table 1:
| G: target | Manufacture | Supplier | Shipment | ω 2 |
| Manufacture | 1 | 1/5 | 1 | 0.143 |
| |
5 | 1 | 5 | 0.714 |
| Shipment | 1 | 1/5 | 1 | 0.143 |
The 3rd layer of each substandard is to the paired judgment matrix of second layer quality judging side:
Table 2:
| Manufacture | Security | Available | Reputation | W |
| Security | 1 | 3 | 1/3 | 0.258 |
| Available | 1/3 | 1 | 1/5 | 0.105 |
| Reputation | 3 | 5 | 1 | 0.637 |
Table 3:
| Supplier | Security | Available | Reputation | W |
| Security | 1 | 1/7 | 1/3 | 0.081 |
| Available | 7 | 1 | 5 | 0.731 |
| reputation | 3 | 1/5 | 1 | 0.188 |
Table 4:
| Shipment | Security | Available | Reputation | W |
| Security | 1 | 3 | 5 | 0.659 |
| Available | 1/3 | 1 | 1 | 0.185 |
| Reputation | 1/5 | 1 | 1 | 0.156 |
The candidate of the 4th layer service role OnlineBank is to the paired comparator matrix (quality judging that candidate OnlineBank proposes each quality judging side requires the comparator matrix of relativity, totally 9, omits) of each substandard of upper strata.
According to the 3rd layer of characteristic vector, can obtain the paired comparator matrix of each quality judging side of the second layer
The 3rd layer of comprehensive weight matrix W to each quality judging side
(3):
Table 5:
| Securi ty | Availa ble | Reput ation | Secu rity | Availa ble | Reputa tion | Securi ty | Availa ble | Reput ation | |
| Manu factur e | 0.258 | 0.105 | 0.637 | 0 | 0 | 0 | 0 | 0 | 0 |
| Suppli er | 0 | 0 | 0 | 0.08 1 | 0.731 | 0.188 | 0 | 0 | 0 |
| Shipm ent | 0 | 0 | 0 | 0 | 0 | 0 | 0.659 | 0.185 | 0.156 |
| Comprehensive weight | 0.037 | 0.015 | 0.091 | 0.05 8 | 0.522 | 0.134 | 0.094 | 0.026 | 0.022 |
In like manner, the paired comparator matrix of the quality judging standard that each quality judging side is proposed according to the 4th layer of all candidate can obtain the 4th layer to the 3rd layer comprehensive weight matrix W
(4):
Table 6:
| OnlineBank candidate 1 | OnlineBank candidate 2 | OnlineBank candidate 3 | |
| Security -- Manufacture | 0.333 | 0.333 | 0.333 |
| Available -- Manufacture | 0.429 | 0.429 | 0.142 |
| Reputation -- manufacture | 0.333 | 0.333 | 0.333 |
| Security-Supplier | 0.200 | 0.600 | 0.200 |
| Available-Supplier | 0.258 | 0.637 | 0.105 |
| Reputation - Supplier | 0.333 | 0.333 | 0.333 |
| Security-Shipment | 0.143 | 0.714 | 0.143 |
| Available - Shipment | 0.200 | 0.600 | 0.200 |
| Reputation -- shipment | 0.333 | 0.333 | 0.333 |
| Comprehensive weight | 0.266 | 0.551 | 0.182 |
ω＝W
(4)W
(3)ω
(2)＝{0.266，0.551，0.182}
According to step 9, the component in the ω is sorted the sequence that obtains: candidate 2:0.551, candidate 1:0.266, candidate 3:0.182.Therefore selected candidate 2 is as the real executor of OnlineBank logic function.Whether after business roles of every selection, it is selected to still have business roles not have according to step 10 judgement, if any, then continue to obtain its corresponding quality judging rule and continue to choose according to step 6-9, finish as exhausting this method.
The invention provides under a kind of service groups cyclization border thinking and method based on the service selection method of quality dependence; the method and the approach of this technical scheme of specific implementation are a lot; the above only is a preferred implementation of the present invention; should be understood that; for those skilled in the art; under the prerequisite that does not break away from the principle 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.The all available prior art of each component part not clear and definite in the present embodiment is realized.
Claims (3)
1, under a kind of service groups cyclization border based on the service selection method of quality dependence, it is characterized in that, after depositing the service logic data of description in computer storage, may further comprise the steps:
The service logic that CPU reads in the business procedure that deposits computer storage in is described;
The analysis service logic is described, and obtains each business roles;
Between the analysis business roles " service---serviced " relation, determine that serviced side to serving provider's quality requirement, establishes the quality judging dependence between the business roles;
Set up the quality dependency graph according to the quality judging dependence of setting up;
The quality judging rule of foundation when utilizing topological sorting to analyze the quality dependency graph to obtain each business roles analyzed;
For each business roles, determine its quality judging side according to the quality judging rule;
The topological order sequence that obtains according to topological sorting is determined the order of the concrete execution that each business roles is chosen;
For each business roles to be chosen, quantize the quality requirement of its quality judging side to it, be created as comparing matrix;
Utilize the satisfaction degree of each business roles candidate target of maximum characteristic root iteration Method to the quality requirement of quality judging side;
CPU selects suitable business roles candidate target to the satisfaction degree ordering of each business roles candidate target to the quality requirement of quality judging side.
2, under the service groups cyclization according to claim 1 border based on the service selection method of quality dependence, it is characterized in that described service logic is described, the quality judging dependence between the business roles provides by the XML document form of having set up label.
3, under the service groups cyclization according to claim 2 border based on the service selection method of quality dependence, it is characterized in that, describedly set up the quality dependency graph according to the quality judging dependence of setting up and may further comprise the steps:
(301) obtain the file that all are included in describing mass judgement dependence in the service logic;
(302) label that reads the XML file is obtained service side, serviced side;
(303), judge that whether service side or serviced side set up in the drawings, are then to skip to step (305), otherwise carry out next step for analyzing service side, the serviced side who obtains each time;
(304) set up node, in order to the quality dependence between formal in the drawings each business roles of expression;
(305) serve the provider from the service service orientation and set up an oriented connection;
(306) whether the description document of judging quality judging dependence in the service logic description is read to be then to finish, otherwise to skip to step (302) to the greatest extent.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100228756A CN101325601B (en) | 2008-07-31 | 2008-07-31 | Method for choosing service based on quality dependency relationship under service composite surroundings |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100228756A CN101325601B (en) | 2008-07-31 | 2008-07-31 | Method for choosing service based on quality dependency relationship under service composite surroundings |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101325601A true CN101325601A (en) | 2008-12-17 |
| CN101325601B CN101325601B (en) | 2011-05-04 |
Family
ID=40188924
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100228756A Expired - Fee Related CN101325601B (en) | 2008-07-31 | 2008-07-31 | Method for choosing service based on quality dependency relationship under service composite surroundings |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101325601B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101567902B (en) * | 2009-06-04 | 2011-12-21 | 南京大学 | Service selection method for supporting inter-organization synergetic affairs |
| CN104937879A (en) * | 2013-01-28 | 2015-09-23 | 瑞典爱立信有限公司 | Method and apparatus for placing services in a network |
| CN103606042B (en) * | 2013-11-18 | 2016-08-17 | 南京理工大学 | Services Composition instance migration availability deciding method based on dynamic dependency graph |
| CN107872474A (en) * | 2016-09-26 | 2018-04-03 | 北京京东尚科信息技术有限公司 | Method, system and terminal device for intelligent automatic processing service request |
| CN109740916A (en) * | 2018-12-28 | 2019-05-10 | 中科驭数（北京）科技有限公司 | Based on the time Series Processing method, apparatus and storage medium for calculating flow graph |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6574736B1 (en) * | 1998-11-30 | 2003-06-03 | Microsoft Corporation | Composable roles |
| CN1487435A (en) * | 2002-10-03 | 2004-04-07 | 鸿富锦精密工业（深圳）有限公司 | Operation process distributing system and method |
| CN100458813C (en) * | 2006-06-02 | 2009-02-04 | 石杰 | Method for role-based access control model with precise access control strategy |
-
2008
- 2008-07-31 CN CN2008100228756A patent/CN101325601B/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101567902B (en) * | 2009-06-04 | 2011-12-21 | 南京大学 | Service selection method for supporting inter-organization synergetic affairs |
| CN104937879A (en) * | 2013-01-28 | 2015-09-23 | 瑞典爱立信有限公司 | Method and apparatus for placing services in a network |
| CN104937879B (en) * | 2013-01-28 | 2019-08-30 | 瑞典爱立信有限公司 | Method and apparatus for placing service in a network |
| CN103606042B (en) * | 2013-11-18 | 2016-08-17 | 南京理工大学 | Services Composition instance migration availability deciding method based on dynamic dependency graph |
| CN107872474A (en) * | 2016-09-26 | 2018-04-03 | 北京京东尚科信息技术有限公司 | Method, system and terminal device for intelligent automatic processing service request |
| CN109740916A (en) * | 2018-12-28 | 2019-05-10 | 中科驭数（北京）科技有限公司 | Based on the time Series Processing method, apparatus and storage medium for calculating flow graph |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101325601B (en) | 2011-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Cheng et al. | The analytic network process (ANP) approach to location selection: a shopping mall illustration | |
| Boehm et al. | Value-based software engineering: A case study | |
| Choy et al. | An intelligent supplier management tool for benchmarking suppliers in outsource manufacturing | |
| Barnett et al. | Application of QFD to the software development process | |
| CN101325601B (en) | Method for choosing service based on quality dependency relationship under service composite surroundings | |
| TWI612485B (en) | Method for product service system classification and service transformation | |
| Prakash et al. | A survey on software estimation techniques in traditional and agile development models | |
| Hamidi | A model for impact of organizational project benefits management and its impact on end user | |
| Çelik et al. | Analysis of quality control criteria in an business with the fuzzy DEMATEL method: Glass business example | |
| Zhen et al. | Heterogeneous instant delivery orders scheduling and routing problem | |
| Bošković et al. | A New Criteria Importance Assessment (CIMAS) Method in Multi-Criteria Group Decision-Making: Criteria Evaluation for Supplier Selection | |
| Volk et al. | Ask the Right Questions: Requirements Engineering for the Execution of Big Data Projects. | |
| Fu et al. | A study of the CSFs of an e-cluster platform adoption for microenterprises | |
| Kawa et al. | Value network creation and value appropriation in E-commerce | |
| Cheng et al. | Analyzing relationships between project team compositions and green building certification in green building projects | |
| CN101567902B (en) | Service selection method for supporting inter-organization synergetic affairs | |
| Purba et al. | Decision Making for Optimal Marketing Strategy: A Case Study in E-Commerce | |
| Li et al. | Supply chain orchestration leveraging on MNC networks and local resources: Approach strategies | |
| Climent et al. | Business model themes and product market strategies as value drivers in omni-channel retail: a set of propositions | |
| Souza et al. | Automating the identification of opportunities for business process improvement patterns application | |
| Chen | Information sharing model of upstream supply chain based on embedded technology | |
| Parhizkar et al. | An AHP-Based analysis of the Cost of ERP Modification | |
| Hajipour et al. | A hybrid ant colony optimization algorithm to optimize capacitated lot-sizing problem | |
| XueNing et al. | Partners selection for virtual enterprises | |
| CN106657171A (en) | Information network platform system, and method of processing predetermined service request |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110504 Termination date: 20130731 |