CN103051730B - Multi-source information service-resource allocating system and IA-Min allocating method in cloud-computing business environment - Google Patents
Multi-source information service-resource allocating system and IA-Min allocating method in cloud-computing business environment Download PDFInfo
- Publication number
- CN103051730B CN103051730B CN201310014758.6A CN201310014758A CN103051730B CN 103051730 B CN103051730 B CN 103051730B CN 201310014758 A CN201310014758 A CN 201310014758A CN 103051730 B CN103051730 B CN 103051730B
- Authority
- CN
- China
- Prior art keywords
- cloud service
- cloud
- source information
- source
- agent
- 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.)
- Expired - Fee Related
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
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
Technical field
The present invention applies to field of cloud calculation, 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, public resource demand exponentially 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 managerial cost, make to lack the significant obstacle that computational resource becomes its development.For following transregional company as Amazon, IBM, Microsoft and Google, the expense how improving extensive multi-source information resource and reduce service becomes the great difficult problem of puzzlement Ge great transregional company chief information officer.The proposition of cloud computing also realizes, and multi-source information Service Source business can be used as the 5th class payment and available commodity after water power coal gas, allows the gap between large multinational company and medium and small sized enterprises progressively reduce.
Cloud computing is the novel commerce services environment of one set up on Internet basic in recent years, it provides a kind of convenience, business model as required, achieves paying and the gained of Service Source.It can provide multi-source information Service Source by internet to client.But, because cloud service has diversity, dynamic, many tenants, disposable, be difficult to the reasonable distribution to client's Deterministic service resource.And the resource allocation methods of traditional distributed environment or grid environment well can not adapt to the complexity of cloud business environment, and realize the optimum allocation of calculation services resource, and lack in process of exchange and effectively serve oversight mechanism.
Under normal circumstances, for distributed environment or grid environment, can by setting up semantic negotiation model or utilize intelligent algorithm to solve the negotiation and distribution that realize multi-source information resource.And be also in the starting stage for the Resourse Distribute research under cloud business environment, now also not for the concrete research of 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, effectively can solve the unbalanced problem in multi-source information service resource allocation, the selection of raising cloud computing service and the reliability of transaction, security and the efficiency of management, thus realize the optimum allocation of calculation services resource.
The present invention is that 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 of the cloud service demand of described distribution system medium cloud service-user is greater than the quantity of the cloud service supply that cloud service provider provides, and is characterized in: the composition of described system comprises:
Cloud service information issuing module, cloud service user issues cloud service demand information by described cloud service demand release module, and cloud service provider issues cloud service supply information by described cloud service information issuing module;
Cloud service confirms module, and the cloud service that described system is provided by cloud service demand and the cloud service provider of described cloud service confirmation module confirmation cloud service user supplies;
Cloud service enquiry module, described system inquires according to the cloud service demand that cloud service user proposes the cloud service supply that described cloud service provider provides;
Cloud service matching module, described system selects arbitrarily a kind of distribution method in multi-source information service resource allocation method storehouse by described cloud service matching module, distribution method according to described selection calculates the matching value obtaining the cloud service user corresponding with described distribution method and cloud service provider, and the distribution method and the corresponding matching value that matching value are greater than 0 are included in set of matches;
Cloud service recommending module, described system obtains the history evaluation of described distribution method from cloud service provider 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 of current described distribution method is then calculated by the matching value of described distribution method and history evaluation, judge whether described recommendation degree is less than the recommendation threshold value of default, if judged result is less than the recommendation threshold value of default, then system log (SYSLOG) judged result is " FALSE ", 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 system log (SYSLOG) judged result is " TRUE ", then described distribution method and corresponding recommendation degree are included into suggested design collection.
The present invention is a kind of based on the feature of the IA-Min distribution method of multi-source information service resource allocation system under described cloud business environment is: the Service Source in described multi-source information service resource allocation system is isomorphism homogeneity, and described IA-Min distribution method following steps are carried out:
(1) modeling is carried out to cloud service User interface Agent:
Described cloud service User interface Agent proposes cloud service demand to cloud business environment, and described cloud service demand comprises the quantity required of multi-source information Service Source, requirement quality and Request for Quotation;
Describing described cloud service User interface Agent is a polynary group of SCA:
SCA=<RS,IV,CRP,BU> （1）
In formula (1), RS represents the kind of the cloud service demand that cloud service User interface Agent is current asked, 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 interface Agent request, BU represents cloud service User interface Agent demand effectiveness of obtaining after the success of multi-source information service resource allocation under cloud business environment, and described demand effectiveness refers to the cloud service User interface Agent tolerance that its demand is met after the success of multi-source information service resource allocation under cloud business environment;
(2) modeling is carried out to cloud service provider Agent:
Described cloud service provider Agent issues corresponding cloud service supply to cloud business environment, and described cloud service supply comprises supply amount, the supply quality of multi-source information Service Source and supplies quotation;
Describing described cloud service provider Agent is a polynary group of SVA:
SVA=<PS,RV,VRP,SU> （2）
In formula (2), PS represents the kind of the current cloud service supply that can provide of cloud service provider Agent, RV represents the quantity of the current cloud service supply that can provide of cloud service provider Agent, VRP represents the current price providing cloud service to supply, SU represents cloud service provider Agent supply effectiveness of obtaining after the success of multi-source information service resource allocation under cloud business environment, and described supply refers to the cloud service provider Agent tolerance that its interests are met after the success of multi-source information service resource allocation under cloud business environment;
(3) modeling is carried out to cloud business environment:
In cloud business environment, for one group of cloud service User interface Agent SCAi}, 1≤i≤m, and one group of cloud service provider Agent{SVAj}, 1≤j≤n, and at i-th cloud service User interface Agent SCAi from a jth cloud service provider Agent SVAj with transaction value p
ijsuccess quantity purchase is q
ijmulti-source information Service Source time:
A) the demand effectiveness BU of i-th cloud service User interface Agent SCAi is defined
ifor:
B in formula (3)
irepresent the cloud service demand price of cloud service User interface Agent request multi-source information Service Source;
B) the supply effectiveness SU of a jth cloud service provider Agent SVAj is defined
jfor:
S in formula (4)
jrepresent that cloud service provider Agent provides the cloud service supply price of multi-source information Service Source;
C) linear programming problem that the formula that is solved to (5) describing the maximal value of the effectiveness summation of cloud service provider Agent and cloud service User interface Agent in cloud business environment represents:
In formula (5), X
irepresent the quantity of the cloud service demand of i-th cloud service User interface Agent SCAi, Y
jrepresent the quantity of the cloud service supply of a jth cloud service provider Agent SVAj;
D) define in cloud business environment, the knockdown price of the multi-source information Service Source of i-th cloud service User interface Agent SCAi and a jth cloud service provider Agent SVAj is:
In formula (6),
with
represent that cloud service provider Agent and the weight of cloud service User interface Agent in service transacting process are respectively:
(4) IA-Min allocation strategy realizes:
A) initialization:
Utilize the Request for Quotation in cloud service demand to calculate divided by quantity required and obtain each cloud service User interface Agent to the unit Request for Quotation of multi-source information Service Source, described unit Request for Quotation is carried out arrangement according to order from small to large and obtains cloud service User interface Agent list sca; The number of described cloud service User interface Agent list sca medium cloud service-user is g;
In like manner, the supply quotation utilizing cloud service provider to provide calculates divided by supply amount and obtains the unit supply quotation of each cloud service provider Agent to multi-source information Service Source, the supply quotation of described unit is carried out arrangement according to order from small to large and obtains cloud service provider Agent list sva; In described cloud service provider Agent list sva, the number of cloud service provider is h;
B) systematic parameter definition:
The allocation matrix of definition multi-source information Service Source is A
g*h: A
strepresent allocation matrix A
g*hmiddle conclusion of the business quantity t multi-source information service resource allocation being given 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
strepresent transaction value matrix P
g*hin t multi-source information service resource allocation knockdown price when giving s cloud service user, 1≤t≤h, 1≤s≤g;
Definition status identifier is Flag, and described status identifier Flag is divided into Finish_Flag and Unfinish_Flag, and described Finish_Flag represents that the cloud service demand of cloud service user is satisfied; Described Unfinish_Flag represents that the cloud service demand of cloud service user is not satisfied;
C) trading object is selected:
Described distribution system supplies the cloud service provider Agent{x} and cloud service User interface Agent { y} that offer and determine to participate in business according to the unit Request for Quotation in Min-Min policy lookup cloud service User interface Agent list sca and the unit in cloud service provider Agent list sva;
D) number of transaction is determined:
If the supply amount of the current multi-source information Service Source that can provide of cloud service provider Agent{x} be greater than cloud service User interface Agent the quantity required of the multi-source information Service Source that y} asks, then { quantity required of the multi-source information Service Source that y} asks is cloud service provider Agent{x} and cloud service User interface Agent { the conclusion of the business quantity of y} to cloud service User interface Agent; And status identifier Flag is set to Finish_Flag, upgrade the allocation matrix A of multi-source information Service Source simultaneously
g*hwith the transaction value matrix P of multi-source information Service Source
g*h, turn to step (c);
If the supply amount of the current multi-source information Service Source that can provide of cloud service provider Agent{x} be less than cloud service User interface Agent the quantity required of the multi-source information Service Source that y} asks, then the supply amount of multi-source information Service Source that cloud service provider Agent{x} can provide is cloud service provider Agent{x} and cloud service User interface Agent { the conclusion of the business quantity of y}; And status identifier Flag is set to 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 calculates:
{ y} utilizes formula (6) to calculate knockdown price tp according to described conclusion of the business quantity according to Max-Min strategy for cloud service provider Agent{x} and cloud service User interface Agent
ij; Display transaction value matrix P
g*h, allocation algorithm terminates.
Compared with the prior art, beneficial effect of the present invention is embodied in: according to the feature of multi-source information Service Source, the multi-source information service resource allocation system under cloud business environment by partition functionality module construction; A kind of rationally efficient allocative decision can be provided; In cloud business environment, introduce Agent method carries out the modeling of cloud service User interface Agent, cloud service provider Agent modeling, the modeling of cloud business environment respectively simultaneously, proposes a kind of unbalanced distribution method of solution multi-source information service resource allocation newly.The present invention can strengthen the selection of cloud computing service and the reliability of transaction, this reinforcement comprises the issue of information on services, effective management of service, use optimum service allocation strategy, even increase substantially the security of transaction, thus effectively solve the unbalanced problem in multi-source information service resource allocation.
Accompanying drawing explanation
Fig. 1 is present system function structure chart;
Fig. 2 is IA-Min distribution method process flow diagram of the present invention;
Fig. 3 is the result of implementation figure of the various distribution methods in multi-source information service resource allocation method storehouse of the present invention.
Embodiment
As shown in Figure 1, in the present embodiment, under a kind of cloud computing business environment, multi-source information service resource allocation system comprises with lower module:
Cloud service information issuing module, cloud service user issues cloud service demand information by cloud service demand release module, and cloud service provider issues cloud service supply information by cloud service information issuing module; 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).
Cloud service confirms module, and the cloud service that system is provided by cloud service demand and the cloud service provider of cloud service confirmation module confirmation cloud service user supplies; Cloud service is confirmed, judge cloud service demand and cloud service supply content distributed whether rationally or set up, namely whether the desired content of current issue or supply content meet the scope of default, if meet, registration confirmed result queue is " TRUE ", if do not meet, is recorded as " FALSE ".If judged result is " FALSE ", then distributes and do not carry out; If result is " TRUE ", then obtained cloud service demand information and cloud service supply information are included into property set.
Cloud service enquiry module, system inquires according to the cloud service demand that cloud service user proposes the cloud service supply that cloud service provider provides; Whether the cloud service demand in system queries property set and cloud service supply meet the attribute thresholds of default, if meet, registration confirmed result queue is " TRUE ", otherwise is " FALSE ".If judged result is " FALSE ", then system confirms cloud service again; If result is " TRUE ", then system enters matching module.
Cloud service matching module, system selects arbitrarily a kind of distribution method in multi-source information service resource allocation method storehouse by cloud service matching module, calculate the matching value obtaining the cloud service user corresponding with distribution method and cloud service provider according to the distribution method selected, judge whether matching value is greater than 0.If be greater than 0, be then labeled as " TRUE ", this distribution method and corresponding matching value are included in set of matches; If be less than 0, be then labeled as " FALSE ", this multi-source information service resource allocation method is rejected; Multi-source information service resource allocation method storehouse refers to the set of distribution method in multi-source information service resource allocation system.
Cloud service recommending module, for obtaining the history evaluation of multi-source information service resource allocation method from cloud service provider and cloud service user.If the history evaluation of current distribution method is greater than 0, the recommendation degree of current distribution method is then calculated by the matching value of distribution method and history evaluation, judge whether recommendation degree is less than the recommendation threshold value of default, if judged result is less than the recommendation threshold value of default, then system log (SYSLOG) judged result is " FALSE ", current record is rejected from set of matches; If judged result is more than or equal to the recommendation threshold value of default, then system log (SYSLOG) judged result is " TRUE ", then distribution method and corresponding recommendation degree are included into suggested design collection.
See Fig. 2, IA-Min distribution method of the present invention comprises the following steps:
(a) initialization:
Utilize the Request for Quotation in cloud service demand to calculate divided by quantity required and obtain each cloud service User interface Agent to the unit Request for Quotation of multi-source information Service Source, unit Request for Quotation is carried out arrangement according to order from small to large and obtains cloud service User interface Agent list sca; The number of cloud service User interface Agent list sca medium cloud service-user is g;
In like manner, the supply quotation utilizing cloud service provider to provide calculates divided by supply amount and obtains the unit supply quotation of each cloud service provider Agent to multi-source information Service Source, unit supply quotation is carried out arrangement according to order from small to large and obtains cloud service provider Agent list sva; In cloud service provider Agent list sva, the number of cloud service provider is h;
B () systematic parameter defines:
The allocation matrix of definition multi-source information Service Source is A
g*h: A
strepresent allocation matrix A
g*hmiddle conclusion of the business quantity t multi-source information service resource allocation being given 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
strepresent transaction value matrix P
g*hin t multi-source information service resource allocation knockdown price when giving s cloud service user, 1≤t≤h, 1≤s≤g;
Definition status identifier is Flag, and status identifier Flag is divided into Finish_Flag and Unfinish_Flag, and Finish_Flag represents that the cloud service demand of cloud service user is satisfied; Unfinish_Flag represents that the cloud service demand of cloud service user is not satisfied;
C () trading object is selected:
Distribution system, according to the unit Request for Quotation in Min-Min policy lookup cloud service User interface Agent list sca and the supply quotation of the unit in cloud service provider Agent list sva, determines the cloud service provider Agent{x} that participates in business and cloud service User interface Agent { y}.Min-Min strategy refers to that cloud service user is by the low preferential transaction of unit Request for Quotation, and cloud service provider press unit supply and to be offered the strategy of low preferential transaction;
D () number of transaction is determined:
If the supply amount of the current multi-source information Service Source that can provide of cloud service provider Agent{x} be greater than cloud service User interface Agent the quantity required of the multi-source information Service Source that y} asks, then { quantity required of the multi-source information Service Source that y} asks is cloud service provider Agent{x} and cloud service User interface Agent { the conclusion of the business quantity of y} to cloud service User interface Agent; And status identifier Flag is set to Finish_Flag, upgrade the allocation matrix A of multi-source information Service Source simultaneously
g*hwith the transaction value matrix P of multi-source information Service Source
g*h, turn to step (c);
If the supply amount of the current multi-source information Service Source that can provide of cloud service provider Agent{x} be less than cloud service User interface Agent the quantity required of the multi-source information Service Source that y} asks, then the supply amount of multi-source information Service Source that cloud service provider Agent{x} can provide is cloud service provider Agent{x} and cloud service User interface Agent { the conclusion of the business quantity of y}; And status identifier Flag is set to 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 calculates:
{ y} utilizes formula (6) to calculate knockdown price tp according to conclusion of the business quantity according to Max-Min strategy for cloud service provider Agent{x} and cloud service User interface Agent
ij; Display transaction value matrix P
g*h, allocation algorithm terminates.Max-Min strategy refers to that cloud service user is by the high preferential transaction of unit Request for Quotation, and cloud service provider press unit supply and to be offered the strategy of low preferential transaction.
The embody rule example of multi-source information service resource allocation method under a kind of cloud computing business environment:
In the operating system of Windows Vista Home Premium Service Pack2, carry out that { 10 cloud service users and 5 cloud service provider are concluded the business respectively, 20 cloud service users and 5 cloud service provider are concluded the business,, 100 cloud service users and 5 cloud service provider are concluded the business } and emulation experiment under ten groups of transaction sizes.In experimentation, in main frame, save as 3G, hard disk be 650G, CPU is 3.20GHz.
The cloud service supply amount of cloud service provider Agent and the cloud service quantity required of cloud service User interface Agent obey [10,100] stochastic distribution in, the unit supply of cloud service provider Agent to multi-source information Service Source is offered [60,80] stochastic distribution in, the unit needs assessment of cloud service User interface Agent to multi-source information Service Source is then obey the stochastic distribution in [40,60] scope.
Fig. 3 shows the result of implementation of part multi-source information service resource allocation method in IA-Min distribution method and multi-source information service resource allocation method storehouse in the present embodiment, as shown in Figure 3, the third party that IA-Min distribution method is in each transaction size takes in top place, illustrates that method of the present invention can realize the optimum allocation of calculation services resource thus.In multi-source information service resource allocation method storehouse, part multi-source information service resource allocation method comprises: Max-Max, Max-Min, Min-Min, Min-Max, FCFS, in actual applications, is not limited to above-mentioned distribution method.Max-Max strategy refers to that cloud service user is by the high preferential transaction of unit Request for Quotation, and cloud service provider press unit supply and to be offered the strategy of high preferential transaction; Min-Max strategy refers to that cloud service user is by the low preferential transaction of unit Request for Quotation, and cloud service provider press unit supply and to be offered the strategy of high preferential transaction; FCFS strategy refers to that cloud service user and cloud service provider carry out the strategy of concluding the business by quotation sequencing.IA-Min strategy refers to the application strategy of IA-Min distribution method of the present invention, namely applies Min-Min policy selection trading object, and application Max-Min strategy determines the strategy of number of transaction.
Claims (2)
1. a multi-source information service resource allocation system under cloud business environment, the quantity of the cloud service demand of described distribution system medium cloud service-user is greater than the quantity of the cloud service supply that cloud service provider provides, and it is characterized in that: the composition of described system comprises:
Cloud service information issuing module, cloud service user issues cloud service demand information by described cloud service information issuing module, and cloud service provider issues cloud service supply information by described cloud service information issuing module;
Cloud service confirms module, and the cloud service that described system is provided by cloud service demand and the cloud service provider of described cloud service confirmation module confirmation cloud service user supplies;
Cloud service enquiry module, described system inquires according to the cloud service demand that cloud service user proposes the cloud service supply that described cloud service provider provides;
Cloud service matching module, described system selects arbitrarily a kind of distribution method in multi-source information service resource allocation method storehouse by described cloud service matching module, calculate the matching value obtaining the cloud service user corresponding with described distribution method and cloud service provider according to the distribution method selected, the distribution method and the corresponding matching value that matching value are greater than 0 are included in set of matches;
Cloud service recommending module, described system obtains the history evaluation of described distribution method from cloud service provider 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 of current described distribution method is then calculated by the matching value of described distribution method and history evaluation, judge whether described recommendation degree is less than the recommendation threshold value of default, if judged result is less than the recommendation threshold value of default, then system log (SYSLOG) judged result is " FALSE ", 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 system log (SYSLOG) judged result is " TRUE ", then described distribution method and corresponding recommendation degree are included into suggested design collection.
2. the IA-Min distribution method based on multi-source information service resource allocation system under claim 1 cloud business environment, it is characterized in that: the Service Source in described multi-source information service resource allocation system is isomorphism homogeneity, described IA-Min distribution method following steps are carried out:
(1) modeling is carried out to cloud service User interface Agent:
Described cloud service User interface Agent proposes cloud service demand to cloud business environment, and described cloud service demand comprises the quantity required of multi-source information Service Source, requirement quality and Request for Quotation;
Describing described cloud service User interface Agent is a polynary group of SCA:
SCA＝<RS,IV,CRP,BU> (1)
In formula (1), RS represents the kind of the cloud service demand that cloud service User interface Agent is current asked, 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 interface Agent request, BU represents cloud service User interface Agent demand effectiveness of obtaining after the success of multi-source information service resource allocation under cloud business environment, and described demand effectiveness refers to the cloud service User interface Agent tolerance that its demand is met after the success of multi-source information service resource allocation under cloud business environment;
(2) modeling is carried out to cloud service provider Agent:
Described cloud service provider Agent issues corresponding cloud service supply to cloud business environment, and described cloud service supply comprises supply amount, the supply quality of multi-source information Service Source and supplies quotation;
Describing described cloud service provider Agent is a polynary group of SVA:
SVA＝<PS,RV,VRP,SU> (2)
In formula (2), PS represents the kind of the current cloud service supply that can provide of cloud service provider Agent, RV represents the quantity of the current cloud service supply that can provide of cloud service provider Agent, VRP represents the current price providing cloud service to supply, SU represents cloud service provider Agent supply effectiveness of obtaining after the success of multi-source information service resource allocation under cloud business environment, and described supply effectiveness refers to the cloud service provider Agent tolerance that its interests are met after the success of multi-source information service resource allocation under cloud business environment;
(3) modeling is carried out to cloud business environment:
In cloud business environment, for one group of cloud service User interface Agent SCAi}, 1≤i≤m, and one group of cloud service provider Agent{SVAj}, 1≤j≤n, and at i-th cloud service User interface Agent SCAi from a jth cloud service provider Agent SVAj with transaction value p
ijsuccess quantity purchase is q
ijmulti-source information Service Source time:
A) the demand effectiveness BU of i-th cloud service User interface Agent SCAi is defined
ifor:
B in formula (3)
irepresent the cloud service demand price of cloud service User interface Agent request multi-source information Service Source;
B) the supply effectiveness SU of a jth cloud service provider Agent SVAj is defined
jfor:
S in formula (4)
jrepresent that cloud service provider Agent provides the cloud service supply price of multi-source information Service Source;
C) linear programming problem that the formula that is solved to (5) describing the maximal value of the effectiveness summation of cloud service provider Agent and cloud service User interface Agent in cloud business environment represents:
In formula (5), X
irepresent the quantity of the cloud service demand of i-th cloud service User interface Agent SCAi, Y
jrepresent the quantity of the cloud service supply of a jth cloud service provider Agent SVAj;
D) define in cloud business environment, the knockdown price of the multi-source information Service Source of i-th cloud service User interface Agent SCAi and a jth cloud service provider Agent SVAj is:
In formula (6),
with
represent that cloud service provider Agent and the weight of cloud service User interface Agent in service transacting process are respectively:
(4) implementation procedure of IA-Min distribution method:
A) initialization:
Utilize the Request for Quotation in cloud service demand to calculate divided by quantity required and obtain each cloud service User interface Agent to the unit Request for Quotation of multi-source information Service Source, described unit Request for Quotation is carried out arrangement according to order from small to large and obtains cloud service User interface Agent list sca; The number of described cloud service User interface Agent list sca medium cloud service-user is g;
In like manner, the supply quotation utilizing cloud service provider to provide calculates divided by supply amount and obtains the unit supply quotation of each cloud service provider Agent to multi-source information Service Source, the supply quotation of described unit is carried out arrangement according to order from small to large and obtains cloud service provider Agent list sva; In described cloud service provider Agent list sva, the number of cloud service provider is h;
B) systematic parameter definition:
The allocation matrix of definition multi-source information Service Source is
a
strepresent allocation matrix
middle conclusion of the business quantity t multi-source information service resource allocation being given s cloud service user, 1≤t≤h, 1≤s≤g;
The transaction value matrix of definition multi-source information Service Source is
p
strepresent transaction value matrix
in t multi-source information service resource allocation knockdown price when giving s cloud service user, 1≤t≤h, 1≤s≤g;
Definition status identifier is Flag, and described status identifier Flag is divided into Finish_Flag and Unfinish_Flag, and described Finish_Flag represents that the cloud service demand of cloud service user is satisfied; Described Unfinish_Flag represents that the cloud service demand of cloud service user is not satisfied;
C) trading object is selected:
Described distribution system supplies the cloud service provider Agent{x} and cloud service User interface Agent { y} that offer and determine to participate in business according to the unit Request for Quotation in Min-Min policy lookup cloud service User interface Agent list sca and the unit in cloud service provider Agent list sva;
D) number of transaction is determined:
If the supply amount of the current multi-source information Service Source that can provide of cloud service provider Agent{x} be greater than cloud service User interface Agent the quantity required of the multi-source information Service Source that y} asks, then { quantity required of the multi-source information Service Source that y} asks is cloud service provider Agent{x} and cloud service User interface Agent { the conclusion of the business quantity of y} to cloud service User interface Agent; And status identifier Flag is set to Finish_Flag, upgrade the allocation matrix of multi-source information Service Source simultaneously
with the transaction value matrix of multi-source information Service Source
turn to step c);
If the supply amount of the current multi-source information Service Source that can provide of cloud service provider Agent{x} be less than cloud service User interface Agent the quantity required of the multi-source information Service Source that y} asks, then the supply amount of multi-source information Service Source that cloud service provider Agent{x} can provide is cloud service provider Agent{x} and cloud service User interface Agent { the conclusion of the business quantity of y}; And status identifier Flag is set to Unfinish_Flag, upgrade simultaneously and show the allocation matrix of multi-source information Service Source
turn to step e);
E) transaction value calculates:
{ y} utilizes formula (6) to calculate knockdown price tp according to described conclusion of the business quantity according to Max-Min strategy for cloud service provider Agent{x} and cloud service User interface Agent
ij; Display transaction value matrix
allocation algorithm terminates.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310014758.6A CN103051730B (en) | 2013-01-15 | 2013-01-15 | Multi-source information service-resource allocating system and IA-Min allocating method in cloud-computing business environment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310014758.6A CN103051730B (en) | 2013-01-15 | 2013-01-15 | Multi-source information service-resource allocating system and IA-Min allocating method in cloud-computing business environment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103051730A CN103051730A (en) | 2013-04-17 |
| CN103051730B true CN103051730B (en) | 2015-03-25 |
Family
ID=48064224
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310014758.6A Expired - Fee Related CN103051730B (en) | 2013-01-15 | 2013-01-15 | Multi-source information service-resource allocating system and IA-Min allocating method in cloud-computing business environment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103051730B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104615661B (en) * | 2015-01-05 | 2019-02-19 | 华为技术有限公司 | Service recommendation method, equipment and the system of facing cloud platform application |
| CN106934648B (en) * | 2015-12-31 | 2021-08-27 | 阿里巴巴集团控股有限公司 | Data processing method and device |
| CN107240005A (en) * | 2017-06-13 | 2017-10-10 | 携程旅游网络技术（上海）有限公司 | The commending system and method for air ticket addition product |
| CN109472627B (en) * | 2017-09-07 | 2022-12-23 | 阿里巴巴集团控股有限公司 | Channel provider recommendation method and device |
| CN109255079B (en) * | 2018-11-13 | 2021-09-28 | 安徽师范大学 | Cloud service personality recommendation system and method based on sparse linear method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523247A (en) * | 2011-11-24 | 2012-06-27 | 合肥工业大学 | Cloud service recommendation method and device based on multi-attribute matching |
| CN102594869A (en) * | 2011-12-30 | 2012-07-18 | 深圳市同洲视讯传媒有限公司 | Method and device for dynamically distributing resources under cloud computing environment |
| CN102780759A (en) * | 2012-06-13 | 2012-11-14 | 合肥工业大学 | Cloud computing resource scheduling method based on scheduling object space |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110282793A1 (en) * | 2010-05-13 | 2011-11-17 | Microsoft Corporation | Contextual task assignment broker |
-
2013
- 2013-01-15 CN CN201310014758.6A patent/CN103051730B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523247A (en) * | 2011-11-24 | 2012-06-27 | 合肥工业大学 | Cloud service recommendation method and device based on multi-attribute matching |
| CN102594869A (en) * | 2011-12-30 | 2012-07-18 | 深圳市同洲视讯传媒有限公司 | Method and device for dynamically distributing resources under cloud computing environment |
| CN102780759A (en) * | 2012-06-13 | 2012-11-14 | 合肥工业大学 | Cloud computing resource scheduling method based on scheduling object space |
Non-Patent Citations (1)
| Title |
|---|
| 云计算环境下服务监管角色的评价指标体系研究;罗贺等;《中国管理科学》;20121102;第20卷;670-673 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103051730A (en) | 2013-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Mirzania et al. | The impact of policy changes: The opportunities of Community Renewable Energy projects in the UK and the barriers they face | |
| Zhang | Green real estate development in China: State of art and prospect agenda—A review | |
| CN107784546B (en) | Data transaction method and system based on block chain | |
| CN103051730B (en) | Multi-source information service-resource allocating system and IA-Min allocating method in cloud-computing business environment | |
| Li et al. | Trust-driven and QoS demand clustering analysis based cloud workflow scheduling strategies | |
| Zhang et al. | Truthful auction mechanisms for resource allocation in the Internet of Vehicles with public blockchain networks | |
| CN108388625A (en) | A kind of software in project cost management platform based on big data | |
| Li et al. | Heterogeneity-aware elastic provisioning in cloud-assisted edge computing systems | |
| CN113379485B (en) | Hash algorithm and secondary quotation-based demand response bidding transaction method and system | |
| CN102185926A (en) | Cloud computing resource management system and method | |
| US20130191296A1 (en) | Method and system for obtaining ghg reduction credits associated with ghg reduction efforts | |
| Zou et al. | Resource allocation game under double-sided auction mechanism: Efficiency and convergence | |
| Kumar et al. | An automated resource management framework for minimizing SLA violations and negotiation in collaborative cloud | |
| Bose et al. | Reinforcement learning in local energy markets | |
| Hassan et al. | Resource provisioning for cloud-assisted software defined wireless sensor network | |
| CN113241784A (en) | Charging and discharging behavior authentication method and system for interaction between electric vehicle and power grid | |
| Pau | Discovering the dynamics of smart business networks | |
| Granado et al. | Flexibility Characterization, Aggregation, and Market Design Trends with a High Share of Renewables: a Review | |
| Kong et al. | Battery energy scheduling and benefit distribution models under shared energy storage: A mini review | |
| Zhang et al. | Uav base station network transmission-based reverse auction mechanism for digital twin utility maximization | |
| Babic et al. | Electricity trading agent for EV-enabled parking lots | |
| Yao et al. | Should low-carbon subsidies be given to real estate developers or homebuyers? An evolutionary game theory analysis on small-world networks | |
| Zheng et al. | Research on strategy of green electricity acquisition transaction of park-level energy internet by using STP | |
| Jianyu et al. | Research on the distribution system in e-Commerce logistics based on gridding management | |
| Xiao et al. | Demand resource modeling in PJM capacity market |
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 | ||
| 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: 20150325 Termination date: 20210115 |