CN105068755B - A kind of data trnascription storage method towards cloud computing content distributing network - Google Patents
A kind of data trnascription storage method towards cloud computing content distributing network Download PDFInfo
- Publication number
- CN105068755B CN105068755B CN201510397599.1A CN201510397599A CN105068755B CN 105068755 B CN105068755 B CN 105068755B CN 201510397599 A CN201510397599 A CN 201510397599A CN 105068755 B CN105068755 B CN 105068755B
- Authority
- CN
- China
- Prior art keywords
- server node
- edge server
- cost
- data file
- disposed
- 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.)
- Active
Links
Landscapes
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention relates to a kind of data trnascription storage method towards cloud computing content distributing network, for data file copy, data file copy has been considered from source server node-node transmission to the transmission cost of Edge Server node, placement cost and data file copy storage cost on Edge Server node of the data file copy on Edge Server node, the cost produced when providing service to remaining all Edge Server node as service centre in conjunction with Edge Server node, optimal Edge Server node, which is chosen, for data file copy carries out copy storage, so that data file copy is towards in cloud computing content distributing network, efficient data call operation can be realized.
Description
Technical field
The present invention relates to a kind of data trnascription storage method towards cloud computing content distributing network, belong to cloud computing sum
According to Replica placement technical field.
Background technology
With continuing to develop for internet, content on one side network is from original static picture and word to many matchmakers
Body business development;Another aspect user persistently increases, and content requests frequency is consequently increased, many service generally existing Netowrk tapes
The problem of wide bottleneck and longer response time.Under above mentioned problem, technically comprehensively solve is this for content distributing network (CDN)
Problem, is at home and abroad increasingly widely applied.It is anxious in face of portfolio but existing CDN frameworks also have its distinct issues
Increase severely and add, the problem of distinct issues are IT infrastructure and memory space inadequate.Current CDN models can't reach industry simultaneously
The demand that business amount is continually changing, it is impossible to meet the requirement of the good autgmentability of system.
Cloud computing technology has been achieved for rapid development, and calculation resources, i.e. network, storage, calculating, platform can be achieved
The whole network United Dispatching and shared.Cloud computing is a huge resource pool, can provide on-demand service and elasticity is allocated.Therefore cloud
Be calculated as solving one of effective technology scheme of CDN Problems Existings, one of core technology of cloud computing server virtualization this
One technology has been applied among CDN, after CDN system uses virtualization technology, can lift resources allocation ability and optimization
Dispositions method, can quickly adjust the disposal ability and number of devices of server according to user's request.Cloud computing it is another important
Technology --- cloud storage also begins to be used in CDN.Low cost storage mass data can drop in cloud storage, and provide optimize in
The security of generic storage scheme.Virtualized using cloud computing, introduce cloud storage in CDN Centroids and fringe node, utilize
The capacity of equipment of Servers-all resource realizes the DYNAMIC DISTRIBUTION storage of file in central field and edge domain, and can be according to user's need
The focus degree of summation file access carries out storage adjustment automatically.During cloud storage, a file can be cut into many
Individual fragment, and preserve in different memory nodes multiple copies.
Data trnascription technology is used in cloud computing CDN, that is, creates multiple copies of same data and is distributed over
Some nodes in system facilitate user to access.However, because the file stored in cloud computing environment is very big (MB grades or GB grades),
Restricted by the storage capacity of the network bandwidth and local machine, it is impossible to the replicate data on all node servers.Therefore,
Need to find some suitable position candidates so that after these positions storage data trnascription, the user of each node server
The cost for accessing these data integrates minimum.Determining the factor of Replica placement includes:The network bandwidth, transmission delay, data file
The factor such as request frequency and distribution, resource price is, it is necessary to consider.
The requirement faced under different application scenarios, the problem of Replica placement is different.Cloud computing CDN be for
The data file that file provider is provided is pushed to the place nearer from user by certain strategy.Replica placement now is asked
Topic may be defined as being used for the Edge Server of storage content at given one group, according to the access historical information of user, using certain
Strategy determine copy of content being positioned on which Edge Server.
According to deployment framework point, cloud computing CDN can be divided into three layers, i.e. central core, area level and marginal layer.Correspondence
Node can be divided into Centroid, Area Node and fringe node.Centroid and Area Node are referred to as backbone node, they
Content is distributed to fringe node from content source, the main task of Edge Server node is to provide a user service, Yong Huti
Directly met with a response after handing over access request from Edge Server node.The angle that possesses from resource is divided, and node can be divided into
Source server node and Edge Server node.Source server node stores the data file of whole network;Edge Server section
Point management data trnascription and forwarding data.The management function of Edge Server records the solicited message of user;Forwarding capability is to receive
To the content request message of user, if locally without requested data content, Edge Server node can be to source server
Node sends the message of request of data, and the use of request data content is relayed to after Edge Server node receives feedback information
Family.
The content of the invention
The technical problems to be solved by the invention are to provide a kind of data trnascription towards cloud computing content distributing network and deposited
Method for storing, considered choose replica node during produced by cost, and replica node to user service when produce
Cost, the replica node for choosing total Least-cost carries out Replica placement, can provide a user efficient service.
In order to solve the above-mentioned technical problem the present invention uses following technical scheme:The present invention devises a kind of towards cloud computing
The data trnascription storage method of content distributing network, wherein, include a source server section towards cloud computing content distributing network
Storage whole network data file and data file copy list in point and at least two edges server node, source server node,
Stored in data file copy list and preset data file copy to be stored size of data corresponding with its;The data trnascription is deposited
Method for storing, for each data file copy to be stored in data file copy list, is carried out as follows respectively successively
Data trnascription is stored;
Step 001. is directed to towards cloud computing content distributing network, is averagely divided by default hop count, obtains each section of net
The length r of network, into step 002;
Step 002. is chosen centered on source server node, and r is Edge Server nodes all in radius, structure
Into Edge Server node set to be disposed, into step 003;
Step 003. obtains a data file copy a to be stored in data file copy list, and for waiting to dispose
Each Edge Server node in Edge Server node set, judges to treat with the presence or absence of this in Edge Server node respectively
Data storage duplicate of the document a, is to delete the Edge Server node in Edge Server node set to be disposed, and is updated
Edge Server node set to be disposed, is not otherwise operated;For each edge in Edge Server node set to be disposed
After the completion of server node is performed by aforesaid operations respectively, into step 004;
The remaining storage that step 004. obtains each Edge Server node in Edge Server node set to be disposed is empty
Between, meanwhile, according to data file copy list, obtain the size of data size of the data file copy a to be storeda, and should
Data file copy a to be stored size of data sizea, taken respectively with each edge in Edge Server node set to be disposed
The residual memory space of business device node is compared, and is deleted in Edge Server node set to be disposed, residual memory space is small
In the size of data size of the data file copy a to be storedaEdge Server node, update Edge Server section to be disposed
Point set, and enter step 005;
Step 005. obtains each Edge Server node in Edge Server node set to be disposed and serviced respectively with source
Weights between device node, respectively as the distance between each Edge Server node and source server node disi, its
In, i={ 1 ..., I }, I is the quantity of Edge Server node in Edge Server node set to be disposed, into step 006;
Step 006. obtains each Edge Server node in Edge Server node set to be disposed and receives use respectively
The number of times of family request, and the whole number of times that user's request is received towards cloud computing content distributing network;And respectively by side
Edge server node receives user's request number of times and accounts for the whole ratio that user's request number of times is received towards cloud computing content distributing network
Example, is used as the load l of each Edge Server node of correspondence in Edge Server node set to be disposedi, into step 007;
Step 007. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, obtains the data file copy a to be stored from source server node, is transmitted separately to each Edge Server node respectively
Transmission cost Tr_i_cost, into step 008;
Tr_i_cost=sizea*disi
Step 008. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, obtains placement cost Ps of the data file copy a to be stored on each Edge Server node respectively_i_cost, into step
Rapid 009;
P_i_cost=βa*sizea*bi
Wherein, βaThe network bandwidth for needed for the data file copy a to be stored when placing accounts for corresponding edge server section
The ratio of spot net bandwidth, βa∈(0,1);biFor i-th Edge Server node in Edge Server node set to be disposed
The network bandwidth;
Step 009. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, obtains the storage cost Sts of the data file copy a to be stored on each Edge Server node respectively_i_cost, enter
Step 010;
St_i_cost=(1- α) * requesta+α*li
Wherein, α is default balance factor;requestaThe number of times being accessed for the data file copy a to be stored;
Step 010. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, respectively to its transmission cost Tr_i_cost, place cost P_i_cost, storage cost St_i_costSummed, obtain treat portion respectively
Affix one's name to the transmission cost T of each Edge Server node in Edge Server node set_i_cost, into step 011;
T_i_cost=Tr_i_cost+P_i_cost+St_i_cost
Step 011. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, in Edge Server node set to be disposed, obtain respectively each Edge Server node as service centre to remaining
All Edge Server nodes provide the cost S produced during service_i_cost, and enter step 012;
S_i_cost=Ci+Gi
Wherein, CiFor that i-th of Edge Server node will be established as in service in Edge Server node set to be disposed
Cost produced by the heart, GiFor towards remaining in cloud computing content distributing network, in addition to i-th of Edge Server node
Each Edge Server node is obtained the cost of service by i-th of Edge Server node as service centre;
Step 012. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula:
Total_i_cost=T_i_cost+S_i_cost
Total cost Total of each Edge Server node is obtained respectively_i_cost, and choose corresponding to minimum total cost
Edge Server node, the data file copy a to be stored is stored in the Edge Server node.
It is used as a preferred technical solution of the present invention:In the step 008, if Edge Server node set to be disposed
In do not store any data file copy on i-th of Edge Server node, then βa=1;If Edge Server node to be disposed
The data file copy of m size of data is stored in set on i-th of Edge Server node, then
It is used as a preferred technical solution of the present invention:In the step 009, balance factor α ∈ (0,1) are preset.
It is used as a preferred technical solution of the present invention:Also comprise the following steps after the step 012, performing step
After rapid 012, into step 013;
Step 013. is counted towards in cloud computing content distributing network, has been used to deposit the edge clothes of data file copy
Whether the quantity of business device node is less than default wave file Edge Server number of nodes k, is then to enter step 014, otherwise counts
Terminate according to copy storage method;
Step 014. is by minimum total cost Total obtained in above-mentioned steps 012_i_costCorresponding Edge Server node
Whole network data file and data file copy list are stored as source server node, also, in the source server node, is counted
Data file copy to be stored size of data corresponding with its is preset according to being stored in duplicate of the document list, step 002 is then back to.
It is used as a preferred technical solution of the present invention:Also include in the content distributing network towards cloud computing of overall importance
Copy deposits Edge Server node set, wherein, gather each element and represent to have been used to deposit data file copy respectively
Edge Server node;
Also include in the step 012:Minimum total cost Total will be obtained_i_costCorresponding Edge Server node
It is added in copy storage Edge Server node set of overall importance;
Following execution content is specifically included in the step 013:
Statistics obtains the number of element in copy storage Edge Server node set of overall importance, and judges the statistics number
Whether it is less than default wave file Edge Server number of nodes k, is then to enter step 014, otherwise data trnascription storage method
Terminate.
A kind of data trnascription storage method towards cloud computing content distributing network of the present invention uses above technical side
Case compared with prior art, with following technique effect:A kind of number towards cloud computing content distributing network that the present invention is designed
According to copy storage method, for data file copy, data file copy has been considered from source server node-node transmission to side
Placement cost and data file copy of the transmission cost, data file copy of edge server node on Edge Server node
Storage cost on Edge Server node, takes in conjunction with Edge Server node as service centre to remaining all edge
Business device node provides the cost produced during service, is that the optimal Edge Server node progress copy of data file copy selection is deposited
Storage so that data file copy is towards in cloud computing content distributing network, can realizing efficient data call operation.
Brief description of the drawings
Fig. 1 is the flow signal that the present invention designs a kind of data trnascription storage method towards cloud computing content distributing network
Figure.
Embodiment
The embodiment of the present invention is described in further detail with reference to Figure of description.
As shown in figure 1, a kind of designed data trnascription storage method towards cloud computing content distributing network of the present invention,
Among actual application, wherein, include a source server node and at least two sides towards cloud computing content distributing network
Whole network data file and data file copy list, data file copy row are stored in edge server node, source server node
Stored in table and preset data file copy to be stored size of data corresponding with its;Also wrapped towards in cloud computing content distributing network
Copy storage Edge Server node set of overall importance is included, wherein, gather each element and represent to have been used to deposit data respectively
The Edge Server node of duplicate of the document;The data trnascription storage method, is treated for each in data file copy list
Data storage duplicate of the document, carries out data trnascription storage as follows respectively successively;
Step 001. is directed to towards cloud computing content distributing network, is averagely divided by default hop count, obtains each section of net
The length r of network, into step 002.
Step 002. is chosen centered on source server node, and r is Edge Server nodes all in radius, structure
Into Edge Server node set to be disposed, into step 003.
Step 003. obtains a data file copy a to be stored in data file copy list, and for waiting to dispose
Each Edge Server node in Edge Server node set, judges to treat with the presence or absence of this in Edge Server node respectively
Data storage duplicate of the document a, is to delete the Edge Server node in Edge Server node set to be disposed, and is updated
Edge Server node set to be disposed, is not otherwise operated;For each edge in Edge Server node set to be disposed
After the completion of server node is performed by aforesaid operations respectively, into step 004.
The remaining storage that step 004. obtains each Edge Server node in Edge Server node set to be disposed is empty
Between, meanwhile, according to data file copy list, obtain the size of data size of the data file copy a to be storeda, and should
Data file copy a to be stored size of data sizea, taken respectively with each edge in Edge Server node set to be disposed
The residual memory space of business device node is compared, and is deleted in Edge Server node set to be disposed, residual memory space is small
In the size of data size of the data file copy a to be storedaEdge Server node, update Edge Server section to be disposed
Point set, and enter step 005.
Step 005. obtains each Edge Server node in Edge Server node set to be disposed and serviced respectively with source
Weights between device node, respectively as the distance between each Edge Server node and source server node disi, its
In, i={ 1 ..., I }, I is the quantity of Edge Server node in Edge Server node set to be disposed, into step 006.
Step 006. obtains each Edge Server node in Edge Server node set to be disposed and receives use respectively
The number of times of family request, and the whole number of times that user's request is received towards cloud computing content distributing network;And respectively by side
Edge server node receives user's request number of times and accounts for the whole ratio that user's request number of times is received towards cloud computing content distributing network
Example, is used as the load l of each Edge Server node of correspondence in Edge Server node set to be disposedi, into step 007.
Step 007. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, obtains the data file copy a to be stored from source server node, is transmitted separately to each Edge Server node respectively
Transmission cost Tr_i_cost, into step 008.
Tr_i_cost=sizea*disi
Step 008. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, obtains placement cost Ps of the data file copy a to be stored on each Edge Server node respectively_i_cost, into step
Rapid 009;
P_i_cost=βa*sizea*bi
Wherein, βaThe network bandwidth for needed for the data file copy a to be stored when placing accounts for corresponding edge server section
The ratio of spot net bandwidth, βa∈(0,1);biFor i-th Edge Server node in Edge Server node set to be disposed
The network bandwidth, wherein, if not storing any data on i-th of Edge Server node in Edge Server node set to be disposed
Duplicate of the document, then βa=1;If having stored m on i-th of Edge Server node in Edge Server node set to be disposed
The data file copy of size of data, then
Step 009. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, obtains the storage cost Sts of the data file copy a to be stored on each Edge Server node respectively_i_cost, enter
Step 010;
St_i_cost=(1- α) * requesta+α*li
Wherein, α is to preset balance factor, and α ∈ (0,1);requestaIt is accessed for the data file copy a to be stored
Number of times.
Step 010. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, respectively to its transmission cost Tr_i_cost, place cost P_i_cost, storage cost St_i_costSummed, obtain treat portion respectively
Affix one's name to the transmission cost T of each Edge Server node in Edge Server node set_i_cost, into step 011.
T_i_cost=Tr_i_cost+P_i_cost+St_i_cost
Step 011. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula, in Edge Server node set to be disposed, obtain respectively each Edge Server node as service centre to remaining
All Edge Server nodes provide the cost S produced during service_i_cost, and enter step 012;
S_i_cost=Ci+Gi
Wherein, CiFor that i-th of Edge Server node will be established as in service in Edge Server node set to be disposed
Cost produced by the heart, GiFor towards remaining in cloud computing content distributing network, in addition to i-th of Edge Server node
Each Edge Server node is obtained the cost of service by i-th of Edge Server node as service centre.
Step 012. is directed to each Edge Server node in Edge Server node set to be disposed, according to following public affairs
Formula:
Total_i_cost=T_i_cost+S_i_cost
Total cost Total of each Edge Server node is obtained respectively_i_cost, and choose corresponding to minimum total cost
Edge Server node, the data file copy a to be stored is stored in the Edge Server node, meanwhile, will be minimum total
Edge Server node corresponding to cost is added in copy storage Edge Server node set of overall importance, and enters step
013。
Minimum total cost Total will be obtained_i_costCorresponding Edge Server node is added to copy storage of overall importance
In Edge Server node set;
Step 013. statistics obtains the number of element in copy storage Edge Server node set of overall importance, and judges to be somebody's turn to do
Count whether number is less than default wave file Edge Server number of nodes k, be then to enter step 014, otherwise data trnascription
Storage method terminates.
Step 014. is by minimum total cost Total obtained in above-mentioned steps 012_i_costCorresponding Edge Server node
Whole network data file and data file copy list are stored as source server node, also, in the source server node, is counted
Data file copy to be stored size of data corresponding with its is preset according to being stored in duplicate of the document list, step 002 is then back to.
A kind of data trnascription storage method towards cloud computing content distributing network of above-mentioned technical proposal design, for number
According to duplicate of the document, transmission generation of the data file copy from source server node-node transmission to Edge Server node has been considered
The placement cost and data file copy of valency, data file copy on Edge Server node are on Edge Server node
Storage cost, is produced when providing service to remaining all Edge Server node as service centre in conjunction with Edge Server node
Raw cost, is that data file copy chooses optimal Edge Server node progress copy storage so that data file copy
Towards efficient data call operation in cloud computing content distributing network, can be realized.
Embodiments of the present invention are explained in detail above in conjunction with accompanying drawing, but the present invention is not limited to above-mentioned implementation
Mode, can also be on the premise of present inventive concept not be departed from the knowledge that those of ordinary skill in the art possess
Make a variety of changes.
Claims (5)
1. a kind of data trnascription storage method towards cloud computing content distributing network, wherein, towards cloud computing content delivery network
Network includes storing whole network data file in a source server node and at least two edges server node, source server node
With data file copy list, stored in data file copy list and preset data file copy to be stored data corresponding with its
Size;Characterized in that, the data trnascription storage method, for each data text to be stored in data file copy list
Part copy, carries out data trnascription storage as follows respectively successively;
Step 001. is directed to towards cloud computing content distributing network, is averagely divided by default hop count, each section of network of acquisition
Length r, into step 002;
Step 002. is chosen centered on source server node, and r is Edge Server nodes all in radius, and composition is treated
Edge Server node set is disposed, into step 003;
Step 003. obtains a data file copy a to be stored in data file copy list, and for edge to be disposed
Each Edge Server node in server node set, judges to be stored with the presence or absence of this in Edge Server node respectively
Data file copy a, is to delete the Edge Server node in Edge Server node set to be disposed, and portion is treated in renewal
Edge Server node set is affixed one's name to, is not otherwise operated;For each edge service in Edge Server node set to be disposed
After the completion of device node is performed by aforesaid operations respectively, into step 004;
Step 004. obtains the residual memory space of each Edge Server node in Edge Server node set to be disposed, together
When, according to data file copy list, obtain the size of data size of the data file copy a to be storeda, and this is to be stored
Data file copy a size of data sizea, respectively with each Edge Server section in Edge Server node set to be disposed
The residual memory space of point is compared, and is deleted in Edge Server node set to be disposed, residual memory space is treated less than this
Data storage duplicate of the document a size of data sizeaEdge Server node, update Edge Server set of node to be disposed
Close, and enter step 005;
Step 005. obtain in Edge Server node set to be disposed each Edge Server node respectively with source server section
Weights between point, respectively as the distance between each Edge Server node and source server node disi, wherein, i
={ 1 ..., I }, I is the quantity of Edge Server node in Edge Server node set to be disposed, into step 006;
Step 006. obtain respectively each Edge Server node in Edge Server node set to be disposed receive user please
The number of times asked, and the whole number of times that user's request is received towards cloud computing content distributing network;And edge is taken respectively
Business device node receives user's request number of times and accounts for the whole ratio that user's request number of times is received towards cloud computing content distributing network, makees
For the load l of each Edge Server node of correspondence in Edge Server node set to be disposedi, into step 007;
Step 007. is directed to each Edge Server node in Edge Server node set to be disposed, according to equation below,
The data file copy a to be stored is obtained respectively from source server node, is transmitted separately to the biography of each Edge Server node
Defeated cost Tr_i_cost, into step 008;
Tr_i_cost=sizea*disi
Step 008. is directed to each Edge Server node in Edge Server node set to be disposed, according to equation below,
Placement cost Ps of the data file copy a to be stored on each Edge Server node is obtained respectively_i_cost, into step
009;
P_i_cost=βa*sizea*bi
Wherein, βaThe network bandwidth for needed for the data file copy a to be stored when placing accounts for corresponding edge server node network
The ratio of bandwidth, βa∈(0,1);biFor the Netowrk tape of i-th of Edge Server node in Edge Server node set to be disposed
It is wide;Step 009. is directed to each Edge Server node in Edge Server node set to be disposed, according to equation below, point
The storage cost Sts of the data file copy a to be stored on each Edge Server node is not obtained_i_cost, into step
010;
St_i_cost=(1- α) * requesta+α*li
Wherein, α is default balance factor;requestaThe number of times being accessed for the data file copy a to be stored;
Step 010. is directed to each Edge Server node in Edge Server node set to be disposed, according to equation below,
Respectively to its transmission cost Tr_i_cost, place cost P_i_cost, storage cost St_i_costSummed, obtain wait to dispose respectively
The transmission cost T of each Edge Server node in Edge Server node set_i_cost, into step 011;
T_i_cost=Tr_i_cost+P_i_cost+St_i_cost
Step 011. is directed to each Edge Server node in Edge Server node set to be disposed, according to equation below,
In Edge Server node set to be disposed, each Edge Server node is obtained respectively all to remaining as service centre
Edge Server node provides the cost S produced during service_i_cost, and enter step 012;
S_i_cost=Ci+Gi
Wherein, CiBy that i-th of Edge Server node will be established as service centre and be produced in Edge Server node set to be disposed
Raw cost, GiFor towards in cloud computing content distributing network, remaining each side in addition to i-th of Edge Server node
Edge server node is obtained the cost of service by i-th of Edge Server node as service centre;
Step 012. is directed to each Edge Server node in Edge Server node set to be disposed, according to equation below:
Total_i_cost=T_i_cost+S_i_cost
Total cost Total of each Edge Server node is obtained respectively_i_cost, and choose the edge corresponding to minimum total cost
Server node, the data file copy a to be stored is stored in the Edge Server node.
2. a kind of data trnascription storage method towards cloud computing content distributing network according to claim 1, its feature exists
In:In the step 008, if not storing any on i-th of Edge Server node in Edge Server node set to be disposed
Data file copy, then βa=1;If having been deposited in Edge Server node set to be disposed on i-th of Edge Server node
The data file copy of m size of data is stored up, then
3. a kind of data trnascription storage method towards cloud computing content distributing network according to claim 1, its feature exists
In:In the step 009, balance factor α ∈ (0,1) are preset.
4. a kind of data trnascription storage method towards cloud computing content distributing network according to claim 1, its feature exists
In:Also comprise the following steps after the step 012, after execution of step 012, into step 013;
Step 013. is counted towards in cloud computing content distributing network, has been used to deposit the Edge Server of data file copy
Whether the quantity of node is less than default wave file Edge Server number of nodes k, is then to enter step 014, otherwise data pair
This storage method terminates;
Step 014. is by minimum total cost Total obtained in above-mentioned steps 012_i_costCorresponding Edge Server node conduct
Source server node, also, storage whole network data file and data file copy list in the source server node, data text
Stored in part copy list and preset data file copy to be stored size of data corresponding with its, be then back to step 002.
5. a kind of data trnascription storage method towards cloud computing content distributing network according to claim 4, its feature exists
In:Also include copy of overall importance in the content distributing network towards cloud computing and deposit Edge Server node set, wherein, collection
Close the Edge Server node that each element represents to have been used to deposit data file copy respectively;
Also include in the step 012:Minimum total cost Total will be obtained_i_costCorresponding Edge Server node is added to
In copy storage Edge Server node set of overall importance;
Following execution content is specifically included in the step 013:
Statistics obtains the number of element in copy storage Edge Server node set of overall importance, and whether judges the statistics number
It is then to enter step 014, otherwise data trnascription storage method terminates less than default wave file Edge Server number of nodes k.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510397599.1A CN105068755B (en) | 2015-07-08 | 2015-07-08 | A kind of data trnascription storage method towards cloud computing content distributing network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510397599.1A CN105068755B (en) | 2015-07-08 | 2015-07-08 | A kind of data trnascription storage method towards cloud computing content distributing network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105068755A CN105068755A (en) | 2015-11-18 |
CN105068755B true CN105068755B (en) | 2017-10-03 |
Family
ID=54498137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510397599.1A Active CN105068755B (en) | 2015-07-08 | 2015-07-08 | A kind of data trnascription storage method towards cloud computing content distributing network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105068755B (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105979274B (en) * | 2016-05-06 | 2019-02-22 | 上海交通大学 | The distributed caching laying method of dynamic self-adapting video stream media |
CN106612322B (en) * | 2016-07-11 | 2019-10-11 | 南京买简信息科技有限公司 | A kind of data reconstruction method of deposit data Node distribution optimization in cloud storage |
CN107172222A (en) * | 2017-07-27 | 2017-09-15 | 郑州云海信息技术有限公司 | A kind of date storage method and device based on distributed memory system |
CN108810145A (en) * | 2018-06-13 | 2018-11-13 | 郑州云海信息技术有限公司 | A kind of multinode content distribution network system and method based on P2P |
CN110177055B (en) * | 2019-05-29 | 2020-08-18 | 电子科技大学 | Pre-allocation method of edge domain resources in edge computing scene |
CN110418353B (en) * | 2019-07-25 | 2022-04-08 | 南京邮电大学 | Edge computing server placement method based on particle swarm algorithm |
CN110471621B (en) * | 2019-07-29 | 2020-12-29 | 东南大学 | Edge collaborative storage method for real-time data processing application |
CN110601992B (en) * | 2019-09-20 | 2022-08-30 | 南方电网科学研究院有限责任公司 | Data processing method and device of intelligent measurement terminal based on edge calculation |
CN112269689B (en) * | 2020-11-05 | 2022-10-14 | 南京邮电大学 | Cloud storage data copy consistency maintenance method based on data lineage |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102984188A (en) * | 2011-09-06 | 2013-03-20 | 中国科学院声学研究所 | Content replica placement method and content replica placement system used in content delivery network (CDN) |
CN103763363A (en) * | 2014-01-14 | 2014-04-30 | 南京邮电大学 | Cloud storage system and file copy deployment method based on cloud storage system |
-
2015
- 2015-07-08 CN CN201510397599.1A patent/CN105068755B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102984188A (en) * | 2011-09-06 | 2013-03-20 | 中国科学院声学研究所 | Content replica placement method and content replica placement system used in content delivery network (CDN) |
CN103763363A (en) * | 2014-01-14 | 2014-04-30 | 南京邮电大学 | Cloud storage system and file copy deployment method based on cloud storage system |
Non-Patent Citations (2)
Title |
---|
CDN-P2P环境下的内容副本放置方法研究;郭大芳;《中国优秀硕士学位论文全文数据库信息科技辑(月刊)》;20140115(第01期);第I139-14页 * |
数据网格中一种启发式副本放置算法;付雄;《系统工程与电子技术》;20100731;第32卷(第7期);第1513-1516页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105068755A (en) | 2015-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105068755B (en) | A kind of data trnascription storage method towards cloud computing content distributing network | |
US20210144423A1 (en) | Dynamic binding for use in content distribution | |
CN104850450B (en) | A kind of load-balancing method and system towards mixed cloud application | |
CN105074702B (en) | The Database Systems of single tenant and multi-tenant environment are provided | |
US9317223B2 (en) | Method and apparatus for automated migration of data among storage centers | |
CN105103506B (en) | For the method and system for the non-homogeneous bandwidth request allocation bandwidth in system for cloud computing | |
CN104899286B (en) | Distributed content is stored and is fetched | |
CN107241319B (en) | Distributed network crawler system based on VPN and scheduling method | |
CN103827825B (en) | Virtual resource object component | |
CN100525288C (en) | Method and apparatus for large payload distribution in network | |
CN103338252A (en) | Distributed database concurrence storage virtual request mechanism | |
US20120297056A1 (en) | Extensible centralized dynamic resource distribution in a clustered data grid | |
US20120297067A1 (en) | Load Balancing System for Workload Groups | |
CN104601680B (en) | A kind of method for managing resource and device | |
CN101631143A (en) | Multi-server system in load-balancing environment and file transmission method thereof | |
CN105897850A (en) | Response processing method and system and scheduling proxy server for CDN platform | |
CN107589992A (en) | A kind of containerization application load dispatching method based on swarm intelligence | |
CN102148759A (en) | Method for saving export bandwidth of backbone network by cache acceleration system | |
CN110071965A (en) | A kind of data center management system based on cloud platform | |
Castillo et al. | Online algorithms for advance resource reservations | |
DE112021002487T5 (en) | SHARING A GEOGRAPHICALLY CONCENTRATED WORKLOAD BETWEEN NEIGHBORHOOD MEC HOSTS OF MULTIPLE NETWORK OPERATORS | |
CN102932271A (en) | Method and device for realizing load balancing | |
CN107197039B (en) | A kind of PAAS platform service packet distribution method and system based on CDN | |
Li et al. | Scalable and dynamic replica consistency maintenance for edge-cloud system | |
CN106020732A (en) | Node disk space determining method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180926 Address after: 100061 Changqing Garden, Dongcheng District, Dongcheng District, Beijing, No. 1 3507-690, 3507-690 Patentee after: Beijing Hua Qi Communication Technology Co., Ltd. Address before: 210023 9 Wen Yuan Road, Nanjing, Jiangsu. Patentee before: Nanjing Post & Telecommunication Univ. |
|
TR01 | Transfer of patent right |