CN102821144A - Method for deploying network service in cloud - Google Patents
Method for deploying network service in cloud Download PDFInfo
- Publication number
- CN102821144A CN102821144A CN2012102575377A CN201210257537A CN102821144A CN 102821144 A CN102821144 A CN 102821144A CN 2012102575377 A CN2012102575377 A CN 2012102575377A CN 201210257537 A CN201210257537 A CN 201210257537A CN 102821144 A CN102821144 A CN 102821144A
- Authority
- CN
- China
- Prior art keywords
- web service
- service
- cloud
- web
- turing machine
- 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 30
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 14
- 230000008569 process Effects 0.000 claims abstract description 11
- 238000006116 polymerization reaction Methods 0.000 claims description 16
- 230000006870 function Effects 0.000 claims description 12
- 230000008859 change Effects 0.000 claims description 6
- 239000002131 composite material Substances 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 5
- 241001269238 Data Species 0.000 claims description 4
- 238000000638 solvent extraction Methods 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 8
- 230000008901 benefit Effects 0.000 abstract description 3
- 238000010276 construction Methods 0.000 abstract 1
- 238000012795 verification Methods 0.000 abstract 1
- 150000001875 compounds Chemical class 0.000 description 8
- 101001072091 Homo sapiens ProSAAS Proteins 0.000 description 5
- 101150096185 PAAS gene Proteins 0.000 description 5
- 102100036366 ProSAAS Human genes 0.000 description 5
- 238000010606 normalization Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012067 mathematical method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 101000857277 Hordeum vulgare Glucose-1-phosphate adenylyltransferase large subunit 1, chloroplastic/amyloplastic Proteins 0.000 description 1
- -1 IAAS Proteins 0.000 description 1
- ZRXYNJUDISKEAO-UHFFFAOYSA-N bepl Chemical compound N1C2=C(C)C=NC(NCCCN)=C2C2=C1C=CC1=CC(OC)=CC=C12 ZRXYNJUDISKEAO-UHFFFAOYSA-N 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000006317 isomerization reaction Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- NHDHVHZZCFYRSB-UHFFFAOYSA-N pyriproxyfen Chemical compound C=1C=CC=NC=1OC(C)COC(C=C1)=CC=C1OC1=CC=CC=C1 NHDHVHZZCFYRSB-UHFFFAOYSA-N 0.000 description 1
- 230000035484 reaction time Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000003319 supportive effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000002759 z-score normalization Methods 0.000 description 1
Images
Abstract
The invention provides a method for deploying a Web service in a cloud based on a Turing machine technology and a DAR (display aspect ratio) algorithm, which combines the abstraction and the wide range of languages capable of being accepted by a Turing machine with the dynamism and the reliability of the DAR algorithm to select the Web service under an easily-failed environment to further establish a model of deploying the Web service in the cloud. With adoption of the method disclosed by the invention, the challenges of rapidly and reliably deploying the Web service in the cloud can be solved. The system is formed by four modules; the uppermost layer is responsible for analyzing a BPEL (business process execution language) Web service; and the middle layer is responsible for selecting a reliable atom Web service, obtaining an attribute value and constructing the normalized Turing machine. The method is mainly is used for two parts of the construction of the turning machine and the Web service selection algorithm DAR. The verification shows that the technology of the invention has the advantages that: 1, the reliable Web service can be selected; and 2, the method has more advantages than the previous technology on the aspect of deploying Web service time and real time.
Description
Technical field
The present invention has provided a kind of (Web Service that in cloud, disposes Web service based on many songs Turing machine; Be called for short WS) method; Solved the user in the normal use that do not influence other services in the cloud with do not influence under the situation of overall performance of cloud; In cloud, can dispose new Web service and expansion Web service, belong to the cloud computing field.
Background technology
Cloud computing is based on increase, use and the delivery mode of the related service of the Internet, is usually directed to provide through the Internet dynamically be prone to expansion and often be virtualized resource.Cloud is a kind of metaphor saying of network, the Internet.Past is often represented telecommunications network with cloud in the drawings, also is used for representing the abstract of the Internet and underlying basis facility afterwards.The narrow sense cloud computing refers to the payment and the use pattern of IT (information technology) infrastructure, refer to through network with as required, the mode that is prone to expansion obtains resource requirement; The broad sense cloud computing refers to the payment and the use pattern of serving, refer to through network with as required, the mode that is prone to expansion obtains required service.It is relevant with software, the Internet that this service can be IT, also other services.It means that computing capability also can be used as a kind of commodity and circulates through the Internet.Cloud computing can be thought the service that comprises following level: infrastructure is promptly served, and platform is promptly served with software and promptly served.
IAAS (infrastructure is promptly served): the consumer can obtain service from perfect computer based Infrastructure through network.
PAAS (platform is promptly served): be meant that in fact platform with research and development of software as a kind of service, submits to the user with the pattern of SAAS (software is promptly served).Therefore, PaaS also is a kind of application of SaaS pattern.But the appearance of PaaS can be accelerated the development of SaaS, especially accelerates the development rate that SaaS uses.
SAAS: it is a kind ofly through the internet pattern of software to be provided, and the user need not to buy software, but rents the software based on Web (network) to provider, comes the management enterprise business activities.
Web service is based on a kind of service of XML (extendible SGML) and HTTP (HTTP); Its communication protocol is mainly based on SOAP (Simple Object Access Protocol); The description of service is through WSDL (document is described in Web service), the metadata of finding and obtaining to serve through UDDI (universal description, description and integrated).The interactive operation of different machines between the Web service network enabled.Through general API (API), different Web services can be called very easily each other, no matter these Web services are to realize with different language, or is deployed in above the different platforms.Generally speaking, Web service is a kind of technology, and it realizes interconnecting of different isomerization system through standards and norms.
Cloud service, the definition of this notion also are not very clear at present.Broad sense can refer to all services that cloud computing platform provides, and comprises to the service that is deployed in the application program above the cloud, also comprises the service that the terminal use uses that offers.Narrow sense mainly refers to the mode through API, the various services that on the cloud platform, provide.Mainly comprise two types:
1. platform service: cloud provider offer dispose with cloud on the API that uses of application, such as the service of visit statistics, performance monitoring service or the like are provided.
2. application service: different application developer, some functions of own application program,, be deployed on the cloud through the mode of API, the application program that offers other is used.
Above these 2 kinds of services can realize through the mode of Web service.From this angle, they are that with the different of Traditional Web services maximum they are the Web services that are deployed in above the cloud.
Because be deployed in above the cloud, the information that some tradition are difficult to obtain, becoming obtains easily.Such as, Traditional Web services, we are difficult to know the value of the viewed QoS of user (service quality) of called Web service.But be deployed in above the same cloud for cloud service user service call person, obtain the observed QoS information of user and just become easier.Can obtain more information is cloud service and very important difference of Web service.Utilize the performance of the next further optimization system of information of these extra acquisitions, improve system reliability, improve service quality etc.In cloud, dispose Web service so and just become the research problem of cloud service.
The basic thought of figure spirit is to simulate the process that people perform mathematical calculations with the paper pen with machine, and he regards such process as following two kinds of simple actions: on paper, write or wipe certain symbol; Move to another position to attentiveness from a position of paper.
And in each stage, fixed next step the action of people's knack depends on: (a) on the current paper of paying close attention to of this person the symbol of certain position with; (b) state of the current thinking of this person.For anthropomorphic dummy's this calculating process, the figure spirit constructs an imaginary machine, and this machine is made up of following components:
1. the paper tape of an endless.Paper tape is divided into sub-box one by one, comprises a symbol from finite alphabet on each grid, has a special symbolic representation blank in the alphabet.Grid on the paper tape from left to right is numbered as 0,1,2 according to this ..., the right-hand member of paper tape can infinitely stretch.
2. read/write head.This read/write head can be on paper tape move left and right, it can read the symbol on the grid of current indication, and can change the symbol on the current grid.
3. one overlaps control law.It confirms next step action of read/write head according to the symbol on the grid of residing state of current machine and current read/write head indication, and changes the value of status register, makes machine get into a new state.
4. status register.It is used for preserving Turing machine present located state.Turing machine might state number be limited, and a special state is arranged, be called stopped status.
The Internet of today changed completely enterprise and interior with stride the border of distributed organization.Along with Web service becomes the de facto standard that enterprise issues its service application fast, Web service will be turned developing application SOA of future generation (service-oriented architectural framework) framework into.Though present Web service framework support registration is found and the customizing Web service, how several Web services effectively are integrated into a compound Web service and still have very big challenge, and caused concern widely in academia and business circles.Compound Web service relates to uses such layout model 1) order of the possible called Web service of definition is when design 2) when the Dynamic Selection Web service is invoked at operation.In order to narrate the former, hereinafter, several theoretical layout models have been proposed, include the line states machine,, calculus, Activity Level, the layout of systematicness.Practical service groups becomes language, as BPEL (BPEL), and XPDL (the XML file can exchange the business procedure definition by different working flow process software).Also had a lot of effective standards of realization and formed language commercial service platform or product to see easily in market.The .NET (Technical Architecture of application and development) that comprises Microsoft, the BPEL Program Manager of Oracle, the Web service management platform of Hewlett-Packard.Yet, when in one group of WS, carrying out sequence of operations, the strategy that all do not propose the Web service that Dynamic Selection will call or machine-processed of more than working.Determining a composite service that a series of services are formed simultaneously, is simple.It is by in the middle of the practical application application program till now.It is the compromise of flexibility, and in the dynamic environment that Web service is carried out, is easy to failure especially.Dynamic services selection is meant selects available Web service to call, and calls the order of calling that model is confirmed its Web service with a combination, realizes the function of this compound Web service.By extensive studies, the measure of several kinds of QOS is as the reaction time in the past several years of selection problem of service; Cost, reliability, availability; Accuracy etc., they are suggested the standard of selecting as Web service, and most document thinks that Web service is as a basic unit.In reality, yet a service possibly comprise a plurality of operations, and their order of calling has just had restriction like this, and a typical constraint is to separate responsibility, and in the application of safety, this is an effective way.In our context, the responsibility of separation is meant that two different operation are divided into two different services and avoid unnecessary deception.On the other hand, a relative constraint is to bind responsibility, maybe be under other environment.
Therefore the automatic Web service combination of early stage researcher's focus considers that each Web service is operating as a basic unit and forms a Web service.FSM (finite automata) specifies the operating sequence of given Web service.In addition, form compound Web service when selecting a series of Web service to operate, its requires the atom of each Web service or these operations are not called, and perhaps reaches final state.Yet the combination of the automatic Web service of these literature research is as the problem of a key.The target of the combination of Web service automatically whether compound Web service comes from the set of a Web service, if the step like this is to create compound Web service.They do not solve the problem of appearance, can not be optimized the standard of some QOS by dynamic selection from derive from compound candidate service.
Based on the operating environment that is prone to failure, the restriction of Web service operation calls order, therefore the target of our research is dynamically, cumulative selection Web service.Therefore, the purpose of research is dynamically to carry out each Web service of importing operation into for compound Web service with progressively selecting, so that possibility successful execution to greatest extent.
List of references:
[1]Web-Service?Website,2009.http://en.wikipedia.org/wiki/Web_service.
[2]Hwang,S.-Y.,Lim,E.-P.,Lim,C.-H.:Dynamic?Web?Service?Selection?for?Reliable?Web?Service?Composition.IEEE?Transactions?on?Services?Computing?1(2),104–116(2008)。
Summary of the invention
Technical problem: the purpose of this invention is to provide a kind of method that whether can in cloud, dispose Web service based on many songs Turing machine; So can know conveniently whether Web service can be deployed in the cloud computing; And some attributes that can know Web service in the cloud computing easily are in the hope of can solve the performance of optimization system to a certain extent; Improve system reliability, improve the challenge of service quality.
Technical scheme: the present invention combines Web service technology and Turing machine Mathematical Modeling; Realized based on Turing machine, in cloud, disposed a kind of method of Web service, Web service is deployed to Yun Zhonghou; Can know some attributes of Web service easily; Thereby optimization system to a certain extent improves the reliability of system, improves the quality of service.This emerging distributed computing system has changed the flow process of some operational lines and has opened up some new trend.Software becomes reality as a kind of dream of service.Cloud provides following three kinds of service SAAS, IAAS, PAAS.Cloud provides these three kinds of services to be based on Web service.Cloud carries out related with Web service through dual mode: the service that (1) cloud provides core is as Web service.(2) cloud provides business service as Web service.No matter be core or business service, all be based on function, so this two can say and be the function service.Kernel service is meant the service of some bottoms that had by cloud, and common user does not have the authority visit.And business service is meant some application programs that are deployed on the cloud.Business service depends on the execution of kernel service.For example, a customer requirements uses a business service, and this business service possibly need JDK (Java program development bag), the execution of processor and internal memory.If user's business service does not have these resources, they need be provided these resources.
Suppose scene; The PAAS of a cloud user use comes from the A cloud; Suppose that the IAAS cloud A that he requires can not provide, this time, cloud A had a responsibility for coming to the user user to be provided required IAAS through rent IAAS to cloud B, and this process is transparent in the user.There is no doubt that cloud A provides the running time of the platform extensibility of maximum, is to depend on cloud B to be its IAAS that provides.This example not only can be considered extensibility, but also can be other multiple attribute.
The countermeasure of problem is: the attribute (3) that the attribute (2) that Web service is measured in (1) is measured cloud service is that can standard be estimated Web service and be deployed in the cloud with Web service attribute and cloud service attribute.Web service in the past and cloud computing always are separately to be discussed, and in order to measure the Web service in the cloud, we should combine the two.Most document is studied with cloud computing Web service respectively as two different objects, considerably less document can combine the two to be studied, and up to the present, does not also study what the two combined here.For the attribute of measuring Web service and the attribute of cloud service, a difference especially clearly must be arranged at QOWS/QOCS (service quality/cloud service quality) and QOR (real service quality).QOWS/QOCS is meant the attribute of realization, and QOR is meant the attribute of service self.QOR is not tractable, because his distribution is to select type service to distribute through user's interest, yet QOWS/QOCS is tractable.Here we use QOWS/QOCS to carry out Web service is deployed to as standard to carry out the well-formedness evaluation in the cloud computing.Whether function carries out normalization, and this result is as inputing to Turing machine with Z-Score Normalization (data normalizationization function) to ask the property value of Web service can use existing formula and this result: detect Web service and can be deployed in the cloud.
On the basis of understanding Web service and cloud computing, can be deployed to the key of cloud during for the measurement of the Web service of a new Web service or an expansion.Can realize through 3 kinds of modes; Measure; Emulation; Mathematical method.What the present invention used is mathematical method.Fig. 2 has described the Turing machine inspection, and whether a Web service can be deployed on the cloud.The input of each song be the property value that calculates cloud service, if input is accepted and Turing machine can arrive final state, this service can be deployed on the cloud so.We give one example, suppose a Web service he need various services (SAAS, PAAS, IAAS).Top situation can be shone upon with many songs Turing machine easily; The head of supposing SAAS moves right so PAAS with IAAS can move or mobile; When this Turing machine stops; And all songs are all in state of termination, if this input is accepted, this Web service can be deployed on the cloud.
This method has been used Mathematical Modeling and based on dynamic web services selection algorithm; Turing machine is regular with the dependence of accepting combination web service to greatest extent, and reduces and formulate Turing machine control law complexity, the web services selection algorithm of use, and dynamic when operation, real-time selection web service, the step that this method comprises is following:
1) obtaining at the cloud service property value: the extensibility in the cloud genera property, virtual property, reliability is measurable, the extensibility of some clouds of use, availability are to obtain through the Web service attribute that calculates on the cloud;
2) extract the dependence that makes up the web service operations: start with from BPEL,, pass to Turing machine as input the type and the message dependence of Web service combination;
3) obtain the atom web set of service of all operations: obtain the atom Web service set of service operations automatically through the function of a called after makeTest;
4) structural map sudden inspiration control law:, come the control law of structural map sudden inspiration according to the dependence between the web service that the last step extracted; If a language can be accepted by many songs Turing machine, equally also can accept by coverlet song Turing machine, so many songs Turing machine is formed by the logical partitioning of single order Turing machine;
5) confirm the polymerization reliability: all optional atom web set of services that relevant web Service Properties that gets access to according to step 1 and step 3 obtain; Calculate the polymerization reliability of configuration: be equivalent to the calculating of transition probability matrix feature value vector, obtain the value of polymerization reliability then through the algorithm of a called after Final_Agg_Reliability (F).
6) orthogonalization of cloud service property value: these composite services total quantity of service and available service quantity constantly change; So these cloud service attribute datas are not enough to make correct decision; Need turn to a common numeral with attribute value is regular, and these numerical value are formed the language that Turing machines can be discerned;
7) reselect Web service of equal value: if an any service association attributes is a negative value; Then to reduce to the polymerization reliability of this web service minimum; Can not choose it when making it to select again next time the web service, come back to step 2 then and select service of equal value mutually with it;
8) select based on the dynamic combination Web service of reliability: Dynamic Selection Web service under the environment of failure easily; Use can be confirmed the subclass of a Web service based on the combination Web service selection algorithm of reliability; This sub-set can be arranged into combination web service and be called when operation; Therefore use finite state machine to allow the execution sequence of Web service, form a calling sequence;
9) structural map sudden inspiration: the calling sequence that Turing machine control law that obtains according to step 2 and step 8 obtain is passed to Turing machine as input simultaneously, if Turing machine can run to final state, i.e. and web service arrangement success; Otherwise, dispose and get nowhere, forward step 2 to, carry out this whole process again.
Beneficial effect: use Web service to realize cloud service; Operate in the cloud of continuous dynamic change; Use so based on the Mathematical Modeling of Turing machine to come the web service arrangement in cloud; And if can not be deployed in the cloud, use the method for selecting based on the dynamic Service of reliability to reselect the combination Web service.Have following some characteristics and beneficial effect:
The language that Turing machine: PDA (pushdown automata) can not accept will have been sought help Turing machine naturally.Turing machine is that with the difference of PDA what PDA used is the storehouse of a unlimited memory space of hypothesis.The memory space of Turing machine then is the paper tape of the indefinite length of a strip.The character string that the user imported remains on the paper tape fully.And if make amendment, Turing machine can write data on paper tape.In order to read or rewrite certain position on the paper tape, Turing machine has a pointer, can be on paper tape move left and right, where point to, just read or rewrite this position.Root PDA is the same, operation for ease, and Turing machine can write the unspecified spcial character of alphabet.
Select based on the Dynamic Web Services of reliability: this method is the selection problem of dynamic Web service under the environment of failure easily, and its purpose is to confirm the subclass of a Web service, when operation, is called, can success be arranged into composite services.We distribute a polymerization reliability to weigh state given in context for executing state can the successful execution possibility, but may the failing of each Web service.We show that the calculating of polymerization reliability is equivalent to the calculating of feature value vector, and adopt strong method, effectively obtain the value of polymerization reliability.When the layout Web service, we have proposed two kinds of strategies and have selected Web service, and it can be a Web service successful executable operations sequence fully.It explains the order of calling of Web service with BEPL; The strategy that we propose is superior to other Web service selection strategies.
Deployment time is short: the method that this patent uses is when running into resource scarcity; Can utilize the Web service selection strategy to come the Web service of Dynamic Selection equivalence according to real-time reliability; Select Web service of equal value more fast thereby make, so there is advantage in this patent on the testing time.
Description of drawings
Fig. 1 is a flow chart of in cloud, disposing the web service method.
Fig. 2 is based on the Turing machine decision rule figure of regular property value.
Embodiment
In conjunction with Web service technology and Turing machine Mathematical Modeling, based on Turing machine, in cloud, dispose Web service, specifically performing step is following:
1) obtaining at the cloud service property value: the extensibility in the cloud genera property, virtual property, reliability is measurable, the extensibility of some clouds of use, availability are to obtain through the Web service attribute that calculates on the cloud;
2) dependence between the atom Web service of extraction combination Web service: start with from BPEL,, pass to Turing machine as input the type and the message dependence of Web service combination;
3) obtain the atom web set of service of all operations: obtain the atom Web service set of service operations automatically through the function of a called after makeTest;
4) structural map sudden inspiration:, come the control law of structural map sudden inspiration according to the dependence between the web service that the last step extracted; If a language can be accepted by many songs Turing machine; Equally also can accept by coverlet song Turing machine; So many songs Turing machine is divided into a plurality of songs by single order Turing machine and forms, using many songs Turing machine is that the logical partitioning of use single order is the Turing machine of many songs;
5) confirm the polymerization reliability: all optional atom web set of services that relevant web Service Properties that gets access to according to step 1 and step 3 obtain; Propose to dispose notion and computational methods with transition probability according to us, calculate the polymerization reliability: the calculating that is equivalent to the transition probability matrix feature value vector.The present invention uses final polymerization reliability algorithm to obtain the value of polymerization reliability;
6) orthogonalization of cloud service property value: these composite services total quantity of service and available service quantity constantly change; So these cloud service attribute datas are not enough to make correct decision; Need be with common numeral of attribute value normalization, and these numerical value are formed the language that Turing machines can be discerned;
7) reselect Web service of equal value: if an any service association attributes is a negative value, then the polymerization reliability of this web service will be reduced to minimumly, can not choose it when making it to select again next time the web service.Come back to step 2 then and select service of equal value mutually with it.
8) select based on the dynamic combination Web service of reliability: Dynamic Selection Web service under the environment of failure easily; Use can be confirmed the subclass of a Web service based on the combination Web service selection algorithm of reliability; This sub-set can be arranged into combination web service and be called when operation; Therefore use finite state machine to allow the execution sequence of Web service, form a calling sequence;
9) structural map sudden inspiration: the calling sequence that Turing machine control law that obtains according to step 2 and step 8 obtain is passed to Turing machine as input simultaneously, if Turing machine can run to final state, i.e. and web service arrangement success; Otherwise, dispose and get nowhere, forward step 2 to, carry out this whole process again.
The deployment framework of Web service under the Turing machine model in cloud seen Fig. 1; Correlation between each module has been described; This patent mainly is divided into the structure of Turing machine, based on this two each and every one part of the selection of the Web service of AR, below we discuss this two parts in detail.
1. the structure of Turing machine
(1) obtaining at the cloud service property value: the extensibility in the cloud genera property, virtual property, reliabilities etc. are measurable.And the picture service upper limit time, fail safes etc. are immeasurablel.The neither one standard is surveyed till now
(2) extract the dependence that makes up between the Web service: start with from the BPEL language, analyzed the type and the message dependence of Web service combination.
(3) structural map sudden inspiration:, come the control law of structural map sudden inspiration according to the dependence between the combine text service that the last step extracted.This language can be accepted by many songs Turing machine, equally also can accept by coverlet song Turing machine, but this design is a difficulty very, needs more restriction.So many songs Turing machine is the single song by single order Turing machine to be divided into a plurality of songs and to form.It is that the logical partitioning of use single order is the Turing machine of many songs that the present invention uses many songs Turing machine.
(4) normalization of cloud service property value: these composite services total quantity of service and available service quantity constantly change, so these cloud service attribute datas are not enough to make correct decision.Therefore all common numerals of numerical value normalization obtain normalized numerical value through using Z-Score (data regulator) regulator.
(5) normalized cloud service property value, pass to Turing machine as input.
(6) reselect Web service of equal value: if an any service has negative value; We will add the equivalent quantity of service of equal value mutually with it; Be that this numeral is 0, this new service also requires some supportive services, and this process such as Fig. 2 so according to this circulate; What extensibility was done for the first time is optimum, if optimum also will do more suitable that can not do.
2. based on the selection of the Web service of AR
(1) definition atom Web service model: a Web service, w is that series of operation is formed and by the execution sequence of these operations of FSM definition.Last Web service is by five-tuple (∑, S, S
0, δ F) representes.
1 ∑ is the operational set of Web service.
2 S are state sets of Web service.
3 S0 are initial conditions of Web service,
4 δ, S * ∑ → S are the transfer functions of a finite state machine, and this is a partial function, rest on the current state of Web service, after accepting to operate, return new state.
5 F are state of terminations of Web service, and it is the subclass of S.
(2) definition and the expression thereof of configuration: a configuration of making up Web service and atom Web service set is { S
0* S
1* S
2* S
nElement, S here
0Be the state of combination Web service, S
jBe atom Web service W
jState.
(3) representation model of combinations of definitions Web service: the combination Web service is labeled as W to it here
0, the operation of combination Web service comes from other atom Web services, and the atom Web service only provides a sub-set of combination Web service operation.
A combination Web service W
0Be expressed as (∑
0, S
0, S
0,0, δ
0, F
0) and the set C of an atom Web service be (W
1Wn), W wherein
j=(∑
j, S
j, S
J, 0, δ
j, F
j) (1 ≦ j ≦ n):
1 ∑
cBe the set of representing atom Web service operation, expression be that the atom Web service can be carried out certain operations.Its
∑
c={W
j.o∶1≤j≤n，o∈∑
0∩∑
j}
2
It is the set of configuration
3?S
c,0=（S
0，0×S
1，0×S
2，0×……×S
n，0）
4 δ
c=S
c* ∑
c→ S
cBe a partial function, its mapping is configuration S
cAnd ∑
cTo another configuration S
c
5
it is the state of termination of configuration.It also is the state of termination of combination Web service.
(4) definition of AR and expression thereof: the AR of configuration C representes with Agg-Reliability (c), expression from dispose C begin can successful execution to the probability of state of termination.
(5) calculate the AR of each configuration: at first combination Web service Markov Chainization, then each configuration as a state, adding two states then: success status and status of fail are expressed as that merit is carried out and failure is carried out.Between configuration, between configuration and the failure node, between configuration and the failure node, a transition probability P is arranged all
Ij(configuration C
iTransfer to configuration C
jProbability), with P (C
i, W.o) be illustrated in current C
iThe probability that W.o can successful execution is selected down in configuration, is P below
IjCalculating:
(6) calculate configuration C
iThe AR value: the value that can calculate AR with following recursive mode:
(7) false code of calculating AR:
(8) calculate the probability of choosing the atom Web service:
C
iBe the configuration of combination Web service, target configuration C
iThe set of the operation that is allowed be { O
I1, O
I2... O
Ik, each operation has m
jIndividual atom Web service m
j>=0,1≤j≤k.Suppose that we are defined in operation
M is arranged
jThe priority of individual atom Web service is
It is expression
The probability of reliability.
(9) calculate the false code that disposes AR:
(10) based on the false code of the Web service selection algorithm of DAR:
Claims (2)
1. on-premise network service method in cloud is characterized in that this method has been used Mathematical Modeling and based on dynamic web services selection algorithm; Turing machine is regular with the dependence of accepting combination web service to greatest extent, and reduces and formulate Turing machine control law complexity, the web services selection algorithm of use, and dynamic when operation, real-time selection web service, the step that this method comprises is following:
1) obtaining at the cloud service property value: the extensibility in the cloud genera property, virtual property, reliability is measurable, the extensibility of some clouds of use, availability are to obtain through the Web service attribute that calculates on the cloud;
2) extract the dependence that makes up the web service operations: start with from BPEL,, pass to Turing machine as input the type and the message dependence of Web service combination;
3) obtain the atom web set of service of all operations: obtain the atom Web service set of service operations automatically through the function of a called after makeTest;
4) structural map sudden inspiration control law:, come the control law of structural map sudden inspiration according to the dependence between the web service that the last step extracted; If a language can be accepted by many songs Turing machine, equally also can accept by coverlet song Turing machine, so many songs Turing machine is formed by the logical partitioning of single order Turing machine;
5) confirm the polymerization reliability: all optional atom web set of services that relevant web Service Properties that gets access to according to step 1 and step 3 obtain; Calculate the polymerization reliability of configuration: be equivalent to the calculating of transition probability matrix feature value vector, obtain the value of polymerization reliability then through the algorithm of a called after Final_Agg_Reliability (F).
2.6) orthogonalization of cloud service property value: these composite services total quantity of service and available service quantity constantly change; So these cloud service attribute datas are not enough to make correct decision; Need turn to a common numeral with attribute value is regular, and these numerical value are formed the language that Turing machines can be discerned;
7) reselect Web service of equal value: if an any service association attributes is a negative value; Then to reduce to the polymerization reliability of this web service minimum; Can not choose it when making it to select again next time the web service, come back to step 2 then and select service of equal value mutually with it;
8) select based on the dynamic combination Web service of reliability: Dynamic Selection Web service under the environment of failure easily; Use can be confirmed the subclass of a Web service based on the combination Web service selection algorithm of reliability; This sub-set can be arranged into combination web service and be called when operation; Therefore use finite state machine to allow the execution sequence of Web service, form a calling sequence;
9) structural map sudden inspiration: the calling sequence that Turing machine control law that obtains according to step 2 and step 8 obtain is passed to Turing machine as input simultaneously, if Turing machine can run to final state, i.e. and web service arrangement success; Otherwise, dispose and get nowhere, forward step 2 to, carry out this whole process again.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210257537.7A CN102821144B (en) | 2012-07-24 | 2012-07-24 | Method for deploying network service in cloud |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210257537.7A CN102821144B (en) | 2012-07-24 | 2012-07-24 | Method for deploying network service in cloud |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102821144A true CN102821144A (en) | 2012-12-12 |
| CN102821144B CN102821144B (en) | 2015-01-28 |
Family
ID=47304996
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210257537.7A Expired - Fee Related CN102821144B (en) | 2012-07-24 | 2012-07-24 | Method for deploying network service in cloud |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102821144B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107342914A (en) * | 2017-06-07 | 2017-11-10 | 同济大学 | A kind of high availability for cloud platform verifies system |
| CN107872496A (en) * | 2016-09-28 | 2018-04-03 | 上海神计信息系统工程有限公司 | Service cloud system of selection and system under a kind of more service cloud environments |
| CN108369677A (en) * | 2015-12-04 | 2018-08-03 | 微软技术许可有限责任公司 | Service based on the automation supervision completed to task is loaded into |
| CN109327490A (en) * | 2017-07-31 | 2019-02-12 | 杭州华为数字技术有限公司 | A kind of method and apparatus for disposing cloud service component |
| CN112035335A (en) * | 2019-06-03 | 2020-12-04 | 北京字节跳动网络技术有限公司 | Method, device, equipment and medium for automatic testing |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110225565A1 (en) * | 2010-03-12 | 2011-09-15 | Van Velzen Danny | Optimal incremental workflow execution allowing meta-programming |
| CN102594927A (en) * | 2012-04-05 | 2012-07-18 | 高汉中 | Neural-network-based cloud server structure |
-
2012
- 2012-07-24 CN CN201210257537.7A patent/CN102821144B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110225565A1 (en) * | 2010-03-12 | 2011-09-15 | Van Velzen Danny | Optimal incremental workflow execution allowing meta-programming |
| CN102594927A (en) * | 2012-04-05 | 2012-07-18 | 高汉中 | Neural-network-based cloud server structure |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108369677A (en) * | 2015-12-04 | 2018-08-03 | 微软技术许可有限责任公司 | Service based on the automation supervision completed to task is loaded into |
| CN108369677B (en) * | 2015-12-04 | 2021-10-29 | 微软技术许可有限责任公司 | Apparatus and method for service loading based on automated supervision of task completion |
| US11256542B2 (en) | 2015-12-04 | 2022-02-22 | Microsoft Technology Licensing, Llc | Onboarding of a service based on automated supervision of task completion |
| CN107872496A (en) * | 2016-09-28 | 2018-04-03 | 上海神计信息系统工程有限公司 | Service cloud system of selection and system under a kind of more service cloud environments |
| CN107342914A (en) * | 2017-06-07 | 2017-11-10 | 同济大学 | A kind of high availability for cloud platform verifies system |
| CN109327490A (en) * | 2017-07-31 | 2019-02-12 | 杭州华为数字技术有限公司 | A kind of method and apparatus for disposing cloud service component |
| CN109327490B (en) * | 2017-07-31 | 2021-01-15 | 华为技术有限公司 | Method and server for deploying cloud service component |
| CN112035335A (en) * | 2019-06-03 | 2020-12-04 | 北京字节跳动网络技术有限公司 | Method, device, equipment and medium for automatic testing |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102821144B (en) | 2015-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9940221B2 (en) | System and method for testing data representation for different mobile devices | |
| Aske et al. | Supporting multi-provider serverless computing on the edge | |
| US20120060167A1 (en) | Method and system of simulating a data center | |
| US10284623B2 (en) | Optimized browser rendering service | |
| US9215153B2 (en) | Providing status information for virtual resource computing environment | |
| US20190196672A1 (en) | Visual effects system for "big data" analysis workflow editors, distribution platforms, execution engines, and management systems comprising same | |
| CN104813318B (en) | The technology that message is grouped based on context for translation | |
| JP2014515133A5 (en) | ||
| CN102821144B (en) | Method for deploying network service in cloud | |
| Czarnul et al. | MERPSYS: an environment for simulation of parallel application execution on large scale HPC systems | |
| EP3867776A1 (en) | System and method for auto-completion of ics flow using artificial intelligence/machine learning | |
| Boroujerdian et al. | FARSI: An early-stage design space exploration framework to tame the domain-specific system-on-chip complexity | |
| Rak | Performance modeling using queueing petri nets | |
| Chen et al. | Silhouette: Efficient cloud configuration exploration for large-scale analytics | |
| Glos et al. | QSWalk. jl: Julia package for quantum stochastic walks analysis | |
| US11379898B2 (en) | Touch and pressure-based apparel image searching | |
| Nunez et al. | A formal framework to analyze cost and performance in map-reduce based applications | |
| US9189544B2 (en) | Graphically representing tags in a networked computing environment | |
| US20230168887A1 (en) | Identifying microservices for a monolith application through static code analysis | |
| US20210286826A1 (en) | Computer-Implemented Method and System for Attribute Discovery for Operation Objects from Operation Data | |
| Fabian et al. | Estimating the execution time of the coupled stage in multiscale numerical simulations | |
| McKean et al. | Use of model‐based architecture attributes to construct a component‐level trade space | |
| Alharby et al. | Simulating permissionless blockchains: Distribution fitting, tool support, and a case study | |
| Lin et al. | HMS-REST v1. 0: A plugin for the HEC-HMS model to provide RESTful services | |
| WO2023066073A1 (en) | Distributed computing for dynamic generation of optimal and interpretable prescriptive policies with interdependent constraints |
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: 20121212 Assignee: Jiangsu Nanyou IOT Technology Park Ltd. Assignor: NANJING University OF POSTS AND TELECOMMUNICATIONS Contract record no.: 2016320000213 Denomination of invention: Method for deploying network service in cloud Granted publication date: 20150128 License type: Common License Record date: 20161118 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| EC01 | Cancellation of recordation of patent licensing contract | ||
| EC01 | Cancellation of recordation of patent licensing contract |
Assignee: Jiangsu Nanyou IOT Technology Park Ltd. Assignor: NANJING University OF POSTS AND TELECOMMUNICATIONS Contract record no.: 2016320000213 Date of cancellation: 20180116 |
|
| CB03 | Change of inventor or designer information | ||
| CB03 | Change of inventor or designer information |
Inventor after: Wu Yilin Inventor before: Zhang Yingzhou Inventor before: Wang Cancan Inventor before: Zou Deguo Inventor before: Fu Wei Inventor before: Gu Shuaishuai Inventor before: Xu Xiaoman Inventor before: Zhang Weifeng Inventor before: Zhou Guoqiang Inventor before: Zheng Liangxu Inventor before: Zhu Xianting |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180517 Address after: 510627 Dongfeng East Road, Yuexiu District, Guangzhou, Guangdong, 3401, East Tower 3401 Patentee after: Guangdong Zhongnan Yuan Construction Network Engineering Co.,Ltd. Address before: 510000 Guangdong science and Technology Industrial Development Zone, Guangzhou, 231 and 233 podium B1B2 Building 1, two, three, four Patentee before: BOAO ZONGHENG NETWORK TECHNOLOGY Co.,Ltd. Effective date of registration: 20180517 Address after: 510000 Guangdong science and Technology Industrial Development Zone, Guangzhou, 231 and 233 podium B1B2 Building 1, two, three, four Patentee after: BOAO ZONGHENG NETWORK TECHNOLOGY Co.,Ltd. Address before: 210003 new model road, Nanjing, Nanjing, Jiangsu Patentee before: NANJING University OF POSTS AND TELECOMMUNICATIONS |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150128 Termination date: 20180724 |