CN103051730A - Multi-source information service-resource allocating system and IA-Min allocating method in cloud-computing business environment - Google Patents

Abstract

The invention discloses a multi-source information service-resource allocating system and an IA-Min allocating method in a cloud-computing business environment, which belongs to the technical field of cloud computation. The multi-source information service-resource allocating system is characterized in that the system comprises a cloud-service information-issuing module, a cloud-service confirming module, a cloud-service inquiring module, a cloud-service matching module and a cloud-service recommending module. By adopting the invention, the imbalance problem in multi-source information service-resource allocation can be effectively solved, and the reliability, the safety and the managing efficiency of cloud-computing service selection and trading are improved, and therefore the optimal allocation of computing service resources is realized.

Description

Multi-source information service resource allocation system and IA-Min distribution method under a kind of cloud computing business environment

Technical field

The present invention applies to the cloud computing field, relates to the data distribution technology of data center, specifically multi-source information service resource allocation system and IA-Min distribution method under a kind of cloud computing business environment.

Background technology

Along with the development of network and information science and technology, the public resource demand is the exponential type growth in the past ten years.But the computational resource allocation between each enterprise is unbalanced, for some small-to-medium business, owing to can't afford high infrastructure construction and service administrative expenses, so that lack the significant obstacle that computational resource becomes its development.For following trans-corporation such as Amazon, IBM, how Microsoft and Google improve extensive multi-source information resource and reduce the great difficult problem that expense that service safeguards becomes each large chief information officer of trans-corporation of puzzlement.The proposition of cloud computing and realization, and multi-source information Service Source business to can be used as behind water power coal gas the payment of the 5th class be available commodity, allow the gap between large multinational company and the medium-sized and small enterprises progressively dwindle.

Cloud computing is a kind of novel commerce services environment of setting up at Internet basic in recent years, and it provides a kind of convenience, business model as required, and the paying that has realized Service Source is gained.It can provide the multi-source information Service Source to the client by the Internet.Yet, because cloud service has diversity, dynamic, many tenants, disposable, be difficult to guarantee to the client reasonable distribution of Service Source.And the resource allocation methods of traditional distributed environment or grid environment can not well adapt to the complexity of cloud business environment, and the optimum allocation that realizes the calculation services resource, and lacks effective service oversight mechanism in process of exchange.

Generally, for distributed environment or grid environment, can be by setting up the semantic negotiation model or utilizing intelligent algorithm to find the solution negotiation and the distribution that realizes the multi-source information resource.And distribute research also to be in the starting stage for the resource under the cloud business environment, also there is not now the concrete research for multi-source information service resource allocation system.

Summary of the invention

The present invention is for solving above-mentioned the deficiencies in the prior art part, multi-source information service resource allocation system and IA-Min distribution method under a kind of cloud business environment are provided, can effectively solve the unbalanced problem in the multi-source information service resource allocation, improve the selection of cloud computing service and reliability, fail safe and the efficiency of management of transaction, thereby realize the optimum allocation of calculation services resource.

The present invention is that the technical solution problem adopts following technical scheme:

Multi-source information service resource allocation system under a kind of cloud business environment of the present invention, the quantity that the cloud service that the quantity of the cloud service demand of described distribution system medium cloud service-user provides greater than the cloud service merchant is supplied with, be characterized in: the composition of described system comprises:

The cloud service information issuing module, the cloud service user is by described cloud service demand release module issue cloud service demand information, and the cloud service merchant is by described cloud service information issuing module issue cloud service supply information;

Module is confirmed in cloud service, and described system confirms module affirmation cloud service user's cloud service demand and the cloud service supply that the cloud service merchant provides by described cloud service;

The cloud service that cloud service enquiry module, the cloud service demand that described system proposes according to the cloud service user inquire described cloud service merchant to be provided is supplied with;

The cloud service matching module, a kind of distribution method in the multi-source information service resource allocation method base is selected arbitrarily by described cloud service matching module by described system, calculate according to the distribution method of described selection and to obtain the cloud service user corresponding with described distribution method and cloud service merchant's matching value, matching value is included in the set of matches greater than 0 distribution method and corresponding matching value;

The cloud service recommending module, described system obtains the history evaluation of described distribution method from cloud service merchant and cloud service user by described cloud service recommending module, if the history evaluation of current described distribution method is greater than 0, the recommendation degree that then calculates current described distribution method by matching value and the history evaluation of described distribution method, judge that described recommendation degree is whether less than the recommendation threshold value of default, if judged result is less than the recommendation threshold value of default, then the system log (SYSLOG) judged result is " FALSE ", and current record is rejected from described set of matches; If judged result is more than or equal to the recommendation threshold value of default, then the system log (SYSLOG) judged result is " TRUE ", then described distribution method and corresponding recommendation degree is included into the suggested design collection.

A kind of characteristics based on the IA-Min distribution method of multi-source information service resource allocation system under the described cloud business environment of the present invention are: the Service Source in the described multi-source information service resource allocation system is the isomorphism homogeneity, and described IA-Min distribution method following steps are carried out:

(1) cloud service user Agent is carried out modeling:

Described cloud service user Agent proposes the cloud service demand to the cloud business environment, and described cloud service demand comprises quantity required, requirement quality and the Request for Quotation of multi-source information Service Source;

Describing described cloud service user Agent is a polynary group of SCA:

SCA=<RS,IV,CRP,BU> （1）

In the formula (1), RS represents the kind of the current cloud service demand of asking of cloud service user Agent, IV represents the quantity of the cloud service demand of current request, CRP represents the price of the cloud service demand of current cloud service user Agent request, BU represents the demand effectiveness that cloud service user Agent obtains after the success of multi-source information service resource allocation under the cloud business environment, described demand effectiveness refers to the cloud service user Agent tolerance that its demand is met after the success of multi-source information service resource allocation under the cloud business environment;

(2) cloud service merchant Agent is carried out modeling:

Described cloud service merchant Agent issues corresponding cloud service to the cloud business environment and supplies with, and described cloud service is supplied with supply amount, the supply quality that comprises the multi-source information Service Source and supplied with quotation;

Describing described cloud service merchant Agent is a polynary group of SVA:

SVA=<PS,RV,VRP,SU> （2）

In the formula (2), the kind that the current cloud service that can provide of cloud service merchant Agent is supplied with is provided PS, the quantity that the current cloud service that can provide of cloud service merchant Agent is supplied with is provided RV, the current price that provides cloud service to supply with is provided VRP, SU represents the supply effectiveness that cloud service merchant Agent obtains after the success of multi-source information service resource allocation under the cloud business environment, described supply refers to the cloud service merchant Agent tolerance that its interests are met after the success of multi-source information service resource allocation under the cloud business environment;

(3) the cloud business environment is carried out modeling:

In the cloud business environment, for one group of cloud service user Agent{SCAi}, 1≤i≤m, and one group of cloud service merchant Agent{SVAj}, 1≤j≤n, at i cloud service user Agent SCAi from j cloud service merchant Agent SVAj with transaction value p _IjThe success quantity purchase is q _IjThe multi-source information Service Source time:

A) the demand effectiveness BU of i cloud service user Agent SCAi of definition _iFor:

${\mathrm{BU}}_i=\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}(b_i-p_{\mathrm{ij}})q_{\mathrm{ij}}---\left(3\right)$

B in the formula (3) _iThe cloud service demand price of expression cloud service user Agent request multi-source information Service Source;

B) the supply effectiveness SU of j cloud service merchant Agent SVAj of definition _jFor:

${\mathrm{SU}}_j=\underset{i=1}{\overset{m}{\mathrm{\&Sigma;}}}(p_{\mathrm{ij}}-s_j)q_{\mathrm{ij}}---\left(4\right)$

S in the formula (4) _jExpression cloud service merchant Agent provides the cloud service supply price of multi-source information Service Source;

C) the peaked linear programming problem that is solved to formula (5) expression of the effectiveness summation of the description cloud business environment medium cloud Agent of service provider and cloud service user Agent:

$\max \underset{i=1}{\overset{m}{\mathrm{\&Sigma;}}}\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}(s_j-b_i)q_{\mathrm{ij}}$

$\left\{\begin{array}{c}\underset{i=1}{\overset{m}{\mathrm{\&Sigma;}}}{q}_{\mathrm{ij}}\&le;\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}{Y}_j\\ \underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}{q}_{\mathrm{ij}}\&le;\underset{i=1}{\overset{m}{\mathrm{\&Sigma;}}}{X}_i\\ q_{\mathrm{ij}}\&GreaterEqual;0,\&ForAll;i,j\end{array}\right.---\left(5\right)$

In the formula (5), X _iThe quantity that represents the cloud service demand of i cloud service user Agent SCAi, Y _jThe quantity that represents the cloud service supply of j cloud service merchant Agent SVAj;

D) in the definition cloud business environment, the concluded price of the multi-source information Service Source of i cloud service user Agent SCAi and j cloud service merchant Agent SVAj is:

In the formula (6),

With

Represent that respectively cloud service merchant Agent and the weight of cloud service user Agent in the service transacting process are:

(4) the IA-Min allocation strategy is realized:

A) initialization:

Utilize the Request for Quotation in the cloud service demand to calculate each cloud service user Agent of acquisition to the unit Request for Quotation of multi-source information Service Source divided by quantity required, described unit Request for Quotation is arranged according to order from small to large obtained cloud service user Agent tabulation sca; The number of described cloud service user Agent tabulation sca medium cloud service-user is g;

In like manner, utilize supply quotation that the cloud service merchant provides to calculate divided by supply amount and obtain each cloud service merchant Agent the unit of multi-source information Service Source is supplied with quotation, described unit is supplied with quotation arrange according to order from small to large and obtain cloud service merchant Agent tabulation sva; The number of described cloud service merchant Agent tabulation sva medium cloud service provider is h;

B) system parameters definition:

The allocation matrix of definition multi-source information Service Source is A _G*h: A _StExpression allocation matrix A _G*hMiddle with the conclusion of the business quantity of t multi-source information service resource allocation to s cloud service user, 1≤t≤h, 1≤s≤g;

The transaction value matrix of definition multi-source information Service Source is P _G*h: P _StExpression transaction value matrix P _G*hIn t multi-source information service resource allocation concluded price when giving s cloud service user, 1≤t≤h, 1≤s≤g;

The definition status identifier is Flag, and described status identifier Flag is divided into Finish_Flag and Unfinish_Flag, and described Finish_Flag represents that cloud service user's cloud service demand is satisfied; Described Unfinish_Flag represents that cloud service user's cloud service demand is not satisfied;

C) trading object is selected:

Described distribution system is supplied with quotation according to the unit among the unit Request for Quotation among the Min-Min policy lookup cloud service user Agent tabulation sca and the cloud service merchant Agent tabulation sva and is determined the cloud service merchant Agent{x} and the cloud service user Agent{y} that participate in business;

D) number of transaction is determined:

If the quantity required of the multi-source information Service Source that the supply amount of the current multi-source information Service Source that can provide of cloud service merchant Agent{x} is asked greater than cloud service user Agent{y}, then the quantity required of the cloud service user Agent{y} multi-source information Service Source of asking is the conclusion of the business quantity of cloud service merchant Agent{x} and cloud service user Agent{y}; And status identifier Flag is made as Finish_Flag, upgrade simultaneously the allocation matrix A of multi-source information Service Source _G*hTransaction value matrix P with the multi-source information Service Source _G*h, turn to step (c);

If the quantity required of the multi-source information Service Source that the supply amount of the current multi-source information Service Source that can provide of cloud service merchant Agent{x} is asked less than cloud service user Agent{y}, then the supply amount of the cloud service merchant Agent{x} multi-source information Service Source that can provide is the conclusion of the business quantity of cloud service merchant Agent{x} and cloud service user Agent{y}; And status identifier Flag is made as Unfinish_Flag, upgrade simultaneously and show the allocation matrix A of multi-source information Service Source _G*h, turn to step (e);

E) transaction value is calculated:

Cloud service merchant Agent{x} and cloud service user Agent{y} utilize formula (6) to calculate concluded price tp according to described conclusion of the business quantity according to the Max-Min strategy _IjShow transaction value matrix P _G*h, allocation algorithm finishes.

Compared with the prior art, beneficial effect of the present invention is embodied in: according to the characteristics of multi-source information Service Source, by the partition functionality module construction multi-source information service resource allocation system under the cloud business environment; A kind of rationally efficient allocative decision can be provided; In the cloud business environment, introduce simultaneously the Agent method and carry out respectively cloud service user Agent modeling, cloud service merchant Agent modeling, the modeling of cloud business environment has proposed a kind of new unbalanced distribution method of solution multi-source information service resource allocation.The present invention can strengthen the reliability of selection and the transaction of cloud computing service, this reinforcement comprises the issue of information on services, effective management of service, use optimum service distribution strategy, even increase substantially the fail safe of transaction, thereby effectively solve the unbalanced problem in the multi-source information service resource allocation.

Description of drawings

Fig. 1 is system module structure chart of the present invention;

Fig. 2 is IA-Min distribution method flow chart of the present invention;

Fig. 3 is the result of implementation figure of the various distribution methods in the multi-source information service resource allocation method base of the present invention.

Embodiment

As shown in Figure 1, in the present embodiment, multi-source information service resource allocation system comprises with lower module under a kind of cloud computing business environment:

The cloud service information issuing module, the cloud service user is by cloud service demand release module issue cloud service demand information, and the cloud service merchant is by cloud service information issuing module issue cloud service supply information; System log (SYSLOG) cloud service demand information (comprising required multi-source information Service Source kind, price, quantity), cloud service supply information (multi-source information Service Source kind, price, the quantity that can provide are provided).

Module is confirmed in cloud service, and system confirms module affirmation cloud service user's cloud service demand and the cloud service supply that the cloud service merchant provides by cloud service; Cloud service is confirmed, judge that cloud service demand and cloud service supply with content distributed whether rationally or set up, be the desired content of current issue or the scope whether supply content meets default, the registration confirmed result queue is " TRUE " if meet then, is not recorded as " FALSE " if meet then.If judged result is " FALSE ", then distributes and do not carry out; If the result is " TRUE ", then obtaining cloud service demand information and cloud service supply information are included into property set.

The cloud service that cloud service enquiry module, the cloud service demand that system proposes according to the cloud service user inquire the cloud service merchant to be provided is supplied with; The attribute threshold value that whether satisfies default is supplied with in cloud service demand in the system queries property set and cloud service, and the registration confirmed result queue is " TRUE " if satisfy then, otherwise is " FALSE ".If judged result is " FALSE ", then system confirms cloud service again; If the result is " TRUE ", then system enters matching module.

The cloud service matching module, a kind of distribution method in the multi-source information service resource allocation method base is selected arbitrarily by the cloud service matching module by system, calculate the acquisition cloud service user corresponding with distribution method and cloud service merchant's matching value according to the distribution method of selecting, judge that whether matching value is greater than 0.If greater than 0, then be labeled as " TRUE ", this distribution method and corresponding matching value are included in the set of matches; If less than 0, then be labeled as " FALSE ", this multi-source information service resource allocation method is rejected; Multi-source information service resource allocation method base refers to the set of distribution method in the multi-source information service resource allocation system.

The cloud service recommending module is used for obtaining from cloud service merchant and cloud service user the history evaluation of multi-source information service resource allocation method.If the history evaluation of current distribution method is greater than 0, the recommendation degree that then calculates current distribution method by matching value and the history evaluation of distribution method, judge that the recommendation degree is whether less than the recommendation threshold value of default, if judged result is less than the recommendation threshold value of default, then the system log (SYSLOG) judged result is " FALSE ", and current record is rejected from set of matches; If judged result is more than or equal to the recommendation threshold value of default, then the system log (SYSLOG) judged result is " TRUE ", then distribution method and corresponding recommendation degree is included into the suggested design collection.

Referring to Fig. 2, IA-Min distribution method of the present invention may further comprise the steps:

(a) initialization:

Utilize the Request for Quotation in the cloud service demand to calculate each cloud service user Agent of acquisition to the unit Request for Quotation of multi-source information Service Source divided by quantity required, the unit Request for Quotation is arranged according to order from small to large obtained cloud service user Agent tabulation sca; The number of cloud service user Agent tabulation sca medium cloud service-user is g;

In like manner, utilize supply quotation that the cloud service merchant provides to calculate divided by supply amount and obtain each cloud service merchant Agent the unit of multi-source information Service Source is supplied with quotation, unit is supplied with quotation arrange according to order from small to large and obtain cloud service merchant Agent tabulation sva; The number of cloud service merchant Agent tabulation sva medium cloud service provider is h;

(b) system parameters definition:

The allocation matrix of definition multi-source information Service Source is A _G*h: A _StExpression allocation matrix A _G*hMiddle with the conclusion of the business quantity of t multi-source information service resource allocation to s cloud service user, 1≤t≤h, 1≤s≤g;

The transaction value matrix of definition multi-source information Service Source is P _G*h: P _StExpression transaction value matrix P _G*hIn t multi-source information service resource allocation concluded price when giving s cloud service user, 1≤t≤h, 1≤s≤g;

The definition status identifier is Flag, and status identifier Flag is divided into Finish_Flag and Unfinish_Flag, and Finish_Flag represents that cloud service user's cloud service demand is satisfied; Unfinish_Flag represents that cloud service user's cloud service demand is not satisfied;

(c) trading object is selected:

Distribution system is supplied with quotation according to the unit among the unit Request for Quotation among the Min-Min policy lookup cloud service user Agent tabulation sca and the cloud service merchant Agent tabulation sva, determines the cloud service merchant Agent{x} and the cloud service user Agent{y} that participate in business.The Min-Min strategy refers to the cloud service user by the low preferential transaction of unit Request for Quotation, and the cloud service merchant unit of pressing supplies with the strategy of the low preferential transaction of quotation;

(d) number of transaction is determined:

If the quantity required of the multi-source information Service Source that the supply amount of the current multi-source information Service Source that can provide of cloud service merchant Agent{x} is asked greater than cloud service user Agent{y}, then the quantity required of the cloud service user Agent{y} multi-source information Service Source of asking is the conclusion of the business quantity of cloud service merchant Agent{x} and cloud service user Agent{y}; And status identifier Flag is made as Finish_Flag, upgrade simultaneously the allocation matrix A of multi-source information Service Source _G*hTransaction value matrix P with the multi-source information Service Source _G*h, turn to step (c);

If the quantity required of the multi-source information Service Source that the supply amount of the current multi-source information Service Source that can provide of cloud service merchant Agent{x} is asked less than cloud service user Agent{y}, then the supply amount of the cloud service merchant Agent{x} multi-source information Service Source that can provide is the conclusion of the business quantity of cloud service merchant Agent{x} and cloud service user Agent{y}; And status identifier Flag is made as Unfinish_Flag, upgrade simultaneously and show the allocation matrix A of multi-source information Service Source _G*h, turn to step (e);

(e) transaction value is calculated:

Cloud service merchant Agent{x} and cloud service user Agent{y} utilize formula (6) to calculate concluded price tp according to conclusion of the business quantity according to the Max-Min strategy _IjShow transaction value matrix P _G*h, allocation algorithm finishes.The Max-Min strategy refers to the cloud service user by the high preferential transaction of unit Request for Quotation, and the cloud service merchant unit of pressing supplies with the strategy of the low preferential transaction of quotation.

The concrete application example of multi-source information service resource allocation method under a kind of cloud computing business environment:

On the operating system of Windows Vista Home Premium Service Pack2, carry out respectively { 10 cloud service users and 5 cloud service merchant transaction, 20 cloud service users and 5 cloud service merchant transaction,, 100 cloud service users and 5 cloud service merchants transaction } and emulation experiment under ten groups of transaction sizes.In the experimentation, save as 3G in the main frame, hard disk is that 650G, CPU are 3.20GHz.

The cloud service quantity required of the cloud service supply amount of cloud service merchant Agent and cloud service user Agent obeys [10,100] random distribution in, cloud service merchant Agent supplies with quotation [60 to the unit of multi-source information Service Source, 80] random distribution in, cloud service user Agent then is the random distribution of obeying in [40,60] scope to the unit needs assessment of multi-source information Service Source.

Fig. 3 shows in the present embodiment result of implementation of part multi-source information service resource allocation method in the IA-Min distribution method and multi-source information service resource allocation method base, as shown in Figure 3, the third party that the IA-Min distribution method is in each transaction size takes in the place, top, illustrates that thus method of the present invention can realize the optimum allocation of calculation services resource.Part multi-source information service resource allocation method comprises in the multi-source information service resource allocation method base: Max-Max, Max-Min, Min-Min, Min-Max, FCFS in actual applications, are not limited to above-mentioned distribution method.The Max-Max strategy refers to the cloud service user by the high preferential transaction of unit Request for Quotation, and the cloud service merchant unit of pressing supplies with the strategy of the high preferential transaction of quotation; The Min-Max strategy refers to the cloud service user by the low preferential transaction of unit Request for Quotation, and the cloud service merchant unit of pressing supplies with the strategy of the high preferential transaction of quotation; The FCFS strategy refers to the strategy that cloud service user and cloud service merchant conclude the business by the quotation sequencing.The IA-Min strategy refers to the application strategy of IA-Min distribution method of the present invention, namely uses Min-Min policy selection trading object, uses the strategy that the Max-Min strategy is determined number of transaction.

Claims (2)

1. multi-source information service resource allocation system under the cloud business environment, the quantity that the cloud service that the quantity of the cloud service demand of described distribution system medium cloud service-user provides greater than the cloud service merchant is supplied with, it is characterized in that: the composition of described system comprises:

The cloud service information issuing module, the cloud service user is by described cloud service demand release module issue cloud service demand information, and the cloud service merchant is by described cloud service information issuing module issue cloud service supply information;

Module is confirmed in cloud service, and described system confirms module affirmation cloud service user's cloud service demand and the cloud service supply that the cloud service merchant provides by described cloud service;

The cloud service that cloud service enquiry module, the cloud service demand that described system proposes according to the cloud service user inquire described cloud service merchant to be provided is supplied with;

The cloud service matching module, a kind of distribution method in the multi-source information service resource allocation method base is selected arbitrarily by described cloud service matching module by described system, calculate according to the distribution method of described selection and to obtain the cloud service user corresponding with described distribution method and cloud service merchant's matching value, matching value is included in the set of matches greater than 0 distribution method and corresponding matching value;

The cloud service recommending module, described system obtains the history evaluation of described distribution method from cloud service merchant and cloud service user by described cloud service recommending module, if the history evaluation of current described distribution method is greater than 0, the recommendation degree that then calculates current described distribution method by matching value and the history evaluation of described distribution method, judge that described recommendation degree is whether less than the recommendation threshold value of default, if judged result is less than the recommendation threshold value of default, then the system log (SYSLOG) judged result is " FALSE ", and current record is rejected from described set of matches; If judged result is more than or equal to the recommendation threshold value of default, then the system log (SYSLOG) judged result is " TRUE ", then described distribution method and corresponding recommendation degree is included into the suggested design collection.

2. IA-Min distribution method based on multi-source information service resource allocation system under claims 1 described cloud business environment, it is characterized in that: the Service Source in the described multi-source information service resource allocation system is the isomorphism homogeneity, and described IA-Min distribution method following steps are carried out:

(1) cloud service user Agent is carried out modeling:

Described cloud service user Agent proposes the cloud service demand to the cloud business environment, and described cloud service demand comprises quantity required, requirement quality and the Request for Quotation of multi-source information Service Source;

Describing described cloud service user Agent is a polynary group of SCA:

SCA=<RS,IV,CRP,BU> （1）

In the formula (1), RS represents the kind of the current cloud service demand of asking of cloud service user Agent, IV represents the quantity of the cloud service demand of current request, CRP represents the price of the cloud service demand of current cloud service user Agent request, BU represents the demand effectiveness that cloud service user Agent obtains after the success of multi-source information service resource allocation under the cloud business environment, described demand effectiveness refers to the cloud service user Agent tolerance that its demand is met after the success of multi-source information service resource allocation under the cloud business environment;

(2) cloud service merchant Agent is carried out modeling:

Described cloud service merchant Agent issues corresponding cloud service to the cloud business environment and supplies with, and described cloud service is supplied with supply amount, the supply quality that comprises the multi-source information Service Source and supplied with quotation;

Describing described cloud service merchant Agent is a polynary group of SVA:

SVA=<PS,RV,VR P,SU> （2）

In the formula (2), the kind that the current cloud service that can provide of cloud service merchant Agent is supplied with is provided PS, the quantity that the current cloud service that can provide of cloud service merchant Agent is supplied with is provided RV, the current price that provides cloud service to supply with is provided VRP, SU represents the supply effectiveness that cloud service merchant Agent obtains after the success of multi-source information service resource allocation under the cloud business environment, described supply refers to the cloud service merchant Agent tolerance that its interests are met after the success of multi-source information service resource allocation under the cloud business environment;

(3) the cloud business environment is carried out modeling:

In the cloud business environment, for one group of cloud service user Agent{SCAi}, 1≤i≤m, and one group of cloud service merchant Agent{SVAj}, 1≤j≤n, at i cloud service user Agent SCAi from j cloud service merchant Agent SVAj with transaction value p _IjThe success quantity purchase is q _IjThe multi-source information Service Source time:

A) the demand effectiveness BU of i cloud service user Agent SCAi of definition _iFor:

${\mathrm{BU}}_i=\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}(b_i-p_{\mathrm{ij}})q_{\mathrm{ij}}---\left(3\right)$

B in the formula (3) _iThe cloud service demand price of expression cloud service user Agent request multi-source information Service Source;

B) the supply effectiveness SU of j cloud service merchant Agent SVAj of definition _jFor:

${\mathrm{SU}}_j=\underset{i=1}{\overset{m}{\mathrm{\&Sigma;}}}(p_{\mathrm{ij}}-s_j)q_{\mathrm{ij}}---\left(4\right)$

S in the formula (4) _jExpression cloud service merchant Agent provides the cloud service supply price of multi-source information Service Source;

C) the peaked linear programming problem that is solved to formula (5) expression of the effectiveness summation of the description cloud business environment medium cloud Agent of service provider and cloud service user Agent:

$\max \underset{i=1}{\overset{m}{\mathrm{\&Sigma;}}}\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}(s_j-b_i)q_{\mathrm{ij}}$

$\left\{\begin{array}{c}\underset{i=1}{\overset{m}{\mathrm{\&Sigma;}}}{q}_{\mathrm{ij}}\&le;\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}{Y}_j\\ \underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}{q}_{\mathrm{ij}}\&le;\underset{i=1}{\overset{m}{\mathrm{\&Sigma;}}}{X}_i\\ q_{\mathrm{ij}}\&GreaterEqual;0,\&ForAll;i,j\end{array}\right.---\left(5\right)$

In the formula (5), X _iThe quantity that represents the cloud service demand of i cloud service user Agent SCAi, Y _jThe quantity that represents the cloud service supply of j cloud service merchant Agent SVAj;

D) in the definition cloud business environment, the concluded price of the multi-source information Service Source of i cloud service user Agent SCAi and j cloud service merchant Agent SVAj is:

In the formula (6),

With Represent that respectively cloud service merchant Agent and the weight of cloud service user Agent in the service transacting process are:

(4) implementation procedure of IA-Min distribution method:

A) initialization:

Utilize the Request for Quotation in the cloud service demand to calculate each cloud service user Agent of acquisition to the unit Request for Quotation of multi-source information Service Source divided by quantity required, described unit Request for Quotation is arranged according to order from small to large obtained cloud service user Agent tabulation sca; The number of described cloud service user Agent tabulation sca medium cloud service-user is g;

In like manner, utilize supply quotation that the cloud service merchant provides to calculate divided by supply amount and obtain each cloud service merchant Agent the unit of multi-source information Service Source is supplied with quotation, described unit is supplied with quotation arrange according to order from small to large and obtain cloud service merchant Agent tabulation sva; The number of described cloud service merchant Agent tabulation sva medium cloud service provider is h;

B) system parameters definition:

The allocation matrix of definition multi-source information Service Source is A _G*h; A _StExpression allocation matrix A _G*hMiddle with the conclusion of the business quantity of t multi-source information service resource allocation to s cloud service user, 1≤t≤h, 1≤s≤g;

The transaction value matrix of definition multi-source information Service Source is P _G*h: P _StExpression transaction value matrix P _G*hIn t multi-source information service resource allocation concluded price when giving s cloud service user, 1≤t≤h, 1≤s≤g;

The definition status identifier is Flag, and described status identifier Flag is divided into Finish_Flag and Unfinish_Flag, and described Finish_Flag represents that cloud service user's cloud service demand is satisfied; Described Unfinish_Flag represents that cloud service user's cloud service demand is not satisfied;

C) trading object is selected:

Described distribution system is supplied with quotation according to the unit among the unit Request for Quotation among the Min-Min policy lookup cloud service user Agent tabulation sca and the cloud service merchant Agent tabulation sva and is determined the cloud service merchant Agent{x} and the cloud service user Agent{y} that participate in business;

D) number of transaction is determined:

If the quantity required of the multi-source information Service Source that the supply amount of the current multi-source information Service Source that can provide of cloud service merchant Agent{x} is asked greater than cloud service user Agent{y}, then the quantity required of the cloud service user Agent{y} multi-source information Service Source of asking is the conclusion of the business quantity of cloud service merchant Agent{x} and cloud service user Agent{y}; And status identifier Flag is made as Finish_Flag, upgrade simultaneously the allocation matrix A of multi-source information Service Source _G*hTransaction value matrix P with the multi-source information Service Source _G*h, turn to step (c);

If the quantity required of the multi-source information Service Source that the supply amount of the current multi-source information Service Source that can provide of cloud service merchant Agent{x} is asked less than cloud service user Agent{y}, then the supply amount of the cloud service merchant Agent{x} multi-source information Service Source that can provide is the conclusion of the business quantity of cloud service merchant Agent{x} and cloud service user Agent{y}; And status identifier Flag is made as Unfinish_Flag, upgrade simultaneously and show the allocation matrix A of multi-source information Service Source _G*h, turn to step (e);

E) transaction value is calculated:

Cloud service merchant Agent{x} and cloud service user Agent{y} utilize formula (6) to calculate concluded price tp according to described conclusion of the business quantity according to the Max-Min strategy _IjShow transaction value matrix P _G*h, allocation algorithm finishes.

Images