CN105068755A - Data duplicate storage method facing cloud computing content distribution network - Google Patents

Data duplicate storage method facing cloud computing content distribution network Download PDF

Info

Publication number
CN105068755A
CN105068755A CN201510397599.1A CN201510397599A CN105068755A CN 105068755 A CN105068755 A CN 105068755A CN 201510397599 A CN201510397599 A CN 201510397599A CN 105068755 A CN105068755 A CN 105068755A
Authority
CN
China
Prior art keywords
server node
edge server
cost
data file
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510397599.1A
Other languages
Chinese (zh)
Other versions
CN105068755B (en
Inventor
付雄
刘文杰
邓松
程春玲
王俊昌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Hua Qi Communication Technology Co., Ltd.
Original Assignee
Nanjing Post and Telecommunication University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN201510397599.1A priority Critical patent/CN105068755B/en
Publication of CN105068755A publication Critical patent/CN105068755A/en
Application granted granted Critical
Publication of CN105068755B publication Critical patent/CN105068755B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention relates to a data duplicate storage method facing a cloud computing content distribution network; aiming at a data file duplicate, transmission cost for sending the data file duplicate from a source server node to an edge server node, placement cost for placing the data file duplicate on the edge server node, storage cost for storing the data file duplicate on the edge server node, and service cost generated by using the edge server node as a service center so as to provide service for resting edge server nodes are fully considered, thus selecting the best edge server node to do the data file duplicate storage; therefore, the data file duplicate can realize highly effective data calling operations in the cloud computing content distribution network.

Description

A kind of data trnascription storage means of facing cloud Computed-torque control distributing network
Technical field
The present invention relates to a kind of data trnascription storage means of facing cloud Computed-torque control distributing network, belong to cloud computing and data trnascription placement technique field.
Background technology
Along with the development of internet, the content on the one hand on network is developed to multimedia service by the picture of original static state and word; On the other hand user continues to increase, and content requests frequency also increases thereupon, many service ubiquity network bandwidth bottlenecks and response time longer problem.Under the problems referred to above, content distributing network (CDN) addresses this is that technically comprehensively, at home and abroad applies more and more widely.But existing CDN framework also has its distinct issues, in the face of portfolio sharply increases, distinct issues are problems of IT infrastructure and memory space inadequate.Current C DN model can't reach the demand that portfolio constantly changes simultaneously, can not meet the requirement of the good extendability of system.
Cloud computing technology has achieved and has developed rapidly, can realize calculation resources, namely network, storage, calculating, platform the whole network United Dispatching and share.Cloud computing is a huge resource pool, can provide on-demand service and elasticity allotment.Therefore cloud computing becomes one of effective technology scheme solving CDN Problems Existing, this technology of one of core technology of cloud computing server virtualization has applied among CDN, after CDN system adopts Intel Virtualization Technology, resources allocation ability and Optimization deployment method can be promoted, can according to the processing power of user's request rapid adjustment server and number of devices.Another important technology of cloud computing---cloud stores and also starts to be used in CDN.Cloud storage can reduce costs storage mass data, and provides the security optimized in generic storage scheme.Utilize cloud computing virtual, introduce cloud at CDN Centroid and fringe node to store, the DYNAMIC DISTRIBUTION utilizing the capacity of equipment of Servers-all resource in central field and territory, edge to realize file stores, and can automatically carry out storage adjustment according to the focus degree of user's request and file access.In cloud storing process, a file can be cut into multiple fragment, and preserves multiple copy in different memory node.
Usage data Replication technology in cloud computing CDN, namely creates multiple copy of same data and the some nodes distributed in systems in which facilitate user to access.But, due to the file that stores in cloud computing environment very large (MB level or GB level), by the restriction of the storage capacity of the network bandwidth and local machine, data can not be copied on all node servers.Therefore, need to find some suitable position candidate, make after these position store data copies, the cost that the user of each node server accesses these data is comprehensively minimum.Determine that the factor of Replica placement comprises: the network bandwidth, transmission delay, data file request frequency and the factor such as distribution, resource price, need to consider.
Under different application scenarioss, the requirement that the problem of Replica placement faces is different.The data file that cloud computing CDN is used to file provider to provide is pushed to from the place close to user by certain strategy.Replica placement problem now may be defined as given one group for storing the Edge Server of content, according to the access history information of user, use certain strategy to determine which Edge Server be copy of content is positioned on.
Divide according to deployment framework, cloud computing CDN can be divided into three layers, i.e. central core, area level and marginal layer.Corresponding node can be divided into Centroid, Area Node and fringe node.Centroid and Area Node are called backbone node, and they are distributed to fringe node content from content source, and the main task of Edge Server node provides service to user, directly meet with a response from Edge Server node after user submits request of access to.The angle had 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 node administration data trnascription and forwarding data.The solicited message of the management function recording user of Edge Server; Forwarding capability is the content request message receiving user, if this locality does not have requested data content, Edge Server node can send the message of request of data to source server node, receive until Edge Server node the user being transmitted to request msg content after feedback information again.
Summary of the invention
Technical matters to be solved by this invention is to provide a kind of data trnascription storage means of facing cloud Computed-torque control distributing network, consider the cost chosen and produce in replica node process, and the cost that replica node produces when serving to user, the replica node choosing total Least-cost carries out Replica placement, can provide efficient service to user.
The present invention is in order to solve the problems of the technologies described above by the following technical solutions: the present invention devises a kind of data trnascription storage means of facing cloud Computed-torque control distributing network, wherein, facing cloud Computed-torque control distributing network comprises a source server node and at least two Edge Server nodes, store whole network data file and data file copy list in source server node, in data file copy list, store the size of data presetting data file copy to be stored and its correspondence; Described data trnascription storage means, for the data file copy to be stored of each in data file copy list, carries out data trnascription storage successively respectively as follows;
Step 001., for facing cloud Computed-torque control distributing network, to be averaged division by default hop count, to obtain the length r of each section of network, enter step 002;
Step 002. is chosen centered by source server node, and r is Edge Server node all in radius, forms and waits to dispose Edge Server node set, enter step 003;
Step 003. obtains a data file copy a to be stored in data file copy list, and dispose each Edge Server node in Edge Server node set for waiting, judge in Edge Server node, whether to there is this data file copy a to be stored respectively, that this Edge Server node is deleted by waiting to dispose in Edge Server node set, upgrade and wait to dispose Edge Server node set, otherwise inoperation; For after each Edge Server node in deployment Edge Server node set is complete by aforesaid operations respectively, enter step 004;
Step 004. obtains the residual memory space waiting to dispose each Edge Server node in Edge Server node set, meanwhile, according to data file copy list, obtains the size of data size of this data file copy a to be stored a, and by the size of data size of this data file copy a to be stored a, respectively with wait that the residual memory space disposing each Edge Server node in Edge Server node set compares, delete and wait to dispose in Edge Server node set, residual memory space is less than the size of data size of this data file copy a to be stored aedge Server node, upgrade and wait to dispose Edge Server node set, and enter step 005;
Step 005. obtains to be waited to dispose the weights of each Edge Server node respectively and between source server node in Edge Server node set, respectively as the distance dis between this each Edge Server node and source server node i, wherein, i={1 ..., I}, I are the quantity of waiting to dispose Edge Server node in Edge Server node set, enter step 006;
Step 006. obtains respectively waits to dispose each Edge Server node institute in Edge Server node set and receives the number of times of user's request, and whole facing cloud Computed-torque control distributing network receive the number of times that user asks; And respectively Edge Server node is received user's request number of times and account for the ratio that whole facing cloud Computed-torque control distributing network receives user's request number of times, as the load l waiting to dispose each Edge Server node corresponding in Edge Server node set i, enter step 007;
Step 007. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, obtains this data file copy a to be stored respectively from source server node, transfers to the transmission cost Tr of each Edge Server node respectively _ i_cost, enter step 008;
Tr _i_cost=size a*dis i
Step 008. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, obtains the placement cost P of this data file copy a to be stored on each Edge Server node respectively _ i_cost, enter step 009;
P _i_cost=β a*size a*b i
Wherein, β afor this data file copy a to be stored required network bandwidth when placing accounts for the ratio of the corresponding edge server node network bandwidth, β a∈ (0,1); b ifor waiting the network bandwidth disposing i-th Edge Server node in Edge Server node set;
Step 009. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, obtains the storage cost St of this data file copy a to be stored on each Edge Server node respectively _ i_cost, enter step 010;
St _i_cost=(1-α)*request a+α*l i
Wherein, α is for presetting balance factor; Request afor the number of times that this data file copy a to be stored is accessed;
Step 010. disposes each Edge Server node in Edge Server node set, according to following formula, respectively to its transmission cost Tr for waiting _ i_cost, place cost P _ i_cost, storage cost St _ i_costsue for peace, obtain the transmission cost T waiting to dispose each Edge Server node in Edge Server node set respectively _ i_cost, enter step 011;
T _i_cost=Tr _i_cost+P _i_cost+St _i_cost
Step 011. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, waiting to dispose in Edge Server node set, obtaining each Edge Server node respectively and providing to all the other all Edge Server nodes the cost S produced during service as service centre _ i_cost, and enter step 012;
S _i_cost=C i+G i
Wherein, C ifor being established as the cost that service centre produces, G by waiting to dispose in Edge Server node set i-th Edge Server node ifor in facing cloud Computed-torque control distributing network, all the other each Edge Server nodes except i-th Edge Server node obtain the cost of service by i-th Edge Server Nodes as service centre;
Step 012. disposes each Edge Server node in Edge Server node set, according to following formula for waiting:
Total _i_cost=T _i_cost+S _i_cost
Obtain total cost Total of each Edge Server node respectively _ i_cost, and choose the Edge Server node corresponding to minimum total cost, this data file copy a to be stored is stored in this Edge Server node.
As a preferred technical solution of the present invention: in described step 008, dispose in Edge Server node set if wait and i-th Edge Server node does not store any data file copy, then β i=1; The data file copy in Edge Server node set, i-th Edge Server node having stored m size of data is disposed, then if wait
As a preferred technical solution of the present invention: in described step 009, preset balance factor α ∈ (0,1).
As a preferred technical solution of the present invention: also comprise the steps after described step 012, after execution of step 012, enter step 013;
Step 013. is added up in facing cloud Computed-torque control distributing network, whether the quantity for the Edge Server node of store data duplicate of the document is less than default wave file Edge Server number of nodes k, be enter step 014, otherwise data trnascription storage means terminate;
Step 014. by above-mentioned steps 012 obtain minimum total cost Total _ i_costcorresponding Edge Server node is as source server node, and, in this source server node, store whole network data file and data file copy list, store the size of data presetting data file copy to be stored and its correspondence in data file copy list, then return step 002.
As a preferred technical solution of the present invention: also comprise copy of overall importance in described facing cloud Computed-torque control distributing network and deposit Edge Server node set, wherein, gathering each element represents for the Edge Server node of store data duplicate of the document respectively;
Also comprise in described step 012: by obtained minimum total cost Total _ i_costcorresponding Edge Server node joins copy of overall importance and deposits in Edge Server node set;
Specifically comprise in described step 013 and perform content as follows:
Statistics obtains the number that element in Edge Server node set deposited by copy of overall importance, and judges whether this statistics number is less than default wave file Edge Server number of nodes k, be enter step 014, otherwise data trnascription storage means terminates.
The data trnascription storage means of a kind of facing cloud Computed-torque control distributing network of the present invention adopts above technical scheme compared with prior art, there is following technique effect: the data trnascription storage means of a kind of facing cloud Computed-torque control distributing network of the present invention's design, for data file copy, consider data file copy from source server node-node transmission to the transmission cost of Edge Server node, the placement cost of data file copy on Edge Server node and the storage cost of data file copy on Edge Server node, jointing edge server node provides to all the other all Edge Server nodes the cost produced during service as service centre again, choose optimum Edge Server node for data file copy and carry out copy storage, make data file copy in facing cloud Computed-torque control distributing network, efficient data call operation can be realized.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet that the present invention designs a kind of data trnascription storage means of facing cloud Computed-torque control distributing network.
Embodiment
Below in conjunction with Figure of description, the specific embodiment of the present invention is described in further detail.
As shown in Figure 1, a kind of data trnascription storage means of facing cloud Computed-torque control distributing network designed by the present invention, in the middle of actual application, wherein, facing cloud Computed-torque control distributing network comprises a source server node and at least two Edge Server nodes, store whole network data file and data file copy list in source server node, in data file copy list, store the size of data presetting data file copy to be stored and its correspondence; Also comprise copy of overall importance in facing cloud Computed-torque control distributing network and deposit Edge Server node set, wherein, gather each element and represent for the Edge Server node of store data duplicate of the document respectively; Described data trnascription storage means, for the data file copy to be stored of each in data file copy list, carries out data trnascription storage successively respectively as follows;
Step 001., for facing cloud Computed-torque control distributing network, to be averaged division by default hop count, to obtain the length r of each section of network, enter step 002.
Step 002. is chosen centered by source server node, and r is Edge Server node all in radius, forms and waits to dispose Edge Server node set, enter step 003.
Step 003. obtains a data file copy a to be stored in data file copy list, and dispose each Edge Server node in Edge Server node set for waiting, judge in Edge Server node, whether to there is this data file copy a to be stored respectively, that this Edge Server node is deleted by waiting to dispose in Edge Server node set, upgrade and wait to dispose Edge Server node set, otherwise inoperation; For after each Edge Server node in deployment Edge Server node set is complete by aforesaid operations respectively, enter step 004.
Step 004. obtains the residual memory space waiting to dispose each Edge Server node in Edge Server node set, meanwhile, according to data file copy list, obtains the size of data size of this data file copy a to be stored a, and by the size of data size of this data file copy a to be stored a, respectively with wait that the residual memory space disposing each Edge Server node in Edge Server node set compares, delete and wait to dispose in Edge Server node set, residual memory space is less than the size of data size of this data file copy a to be stored aedge Server node, upgrade and wait to dispose Edge Server node set, and enter step 005.
Step 005. obtains to be waited to dispose the weights of each Edge Server node respectively and between source server node in Edge Server node set, respectively as the distance dis between this each Edge Server node and source server node i, wherein, i={1 ..., I}, I are the quantity of waiting to dispose Edge Server node in Edge Server node set, enter step 006.
Step 006. obtains respectively waits to dispose each Edge Server node institute in Edge Server node set and receives the number of times of user's request, and whole facing cloud Computed-torque control distributing network receive the number of times that user asks; And respectively Edge Server node is received user's request number of times and account for the ratio that whole facing cloud Computed-torque control distributing network receives user's request number of times, as the load l waiting to dispose each Edge Server node corresponding in Edge Server node set i, enter step 007.
Step 007. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, obtains this data file copy a to be stored respectively from source server node, transfers to the transmission cost Tr of each Edge Server node respectively _ i_cost, enter step 008.
Tr _i_cost=size a*dis i
Step 008. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, obtains the placement cost P of this data file copy a to be stored on each Edge Server node respectively _ i_cost, enter step 009;
P _i_cost=β a*size a*b i
Wherein, β afor this data file copy a to be stored required network bandwidth when placing accounts for the ratio of the corresponding edge server node network bandwidth, β a∈ (0,1); b ifor waiting the network bandwidth disposing i-th Edge Server node in Edge Server node set, wherein, in deployment Edge Server node set, i-th Edge Server node does not store any data file copy, then β if treat i=1; The data file copy in Edge Server node set, i-th Edge Server node having stored m size of data is disposed, then if wait
Step 009. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, obtains the storage cost St of this data file copy a to be stored on each Edge Server node respectively _ i_cost, enter step 010;
St _i_cost=(1-α)*request a+α*l i
Wherein, α is for presetting balance factor, and α ∈ (0,1); Request afor the number of times that this data file copy a to be stored is accessed.
Step 010. disposes each Edge Server node in Edge Server node set, according to following formula, respectively to its transmission cost Tr for waiting _ i_cost, place cost P _ i_cost, storage cost St _ i_costsue for peace, obtain the transmission cost T waiting to dispose each Edge Server node in Edge Server node set respectively _ i_cost, enter step 011.
T _i_cost=Tr _i_cost+P _i_cost+St _i_cost
Step 011. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, waiting to dispose in Edge Server node set, obtaining each Edge Server node respectively and providing to all the other all Edge Server nodes the cost S produced during service as service centre _ i_cost, and enter step 012;
S _i_cost=C i+G i
Wherein, C ifor being established as the cost that service centre produces, G by waiting to dispose in Edge Server node set i-th Edge Server node ifor in facing cloud Computed-torque control distributing network, all the other each Edge Server nodes except i-th Edge Server node obtain the cost of service by i-th Edge Server Nodes as service centre.
Step 012. disposes each Edge Server node in Edge Server node set, according to following formula for waiting:
Total _i_cost=T _i_cost+S _i_cost
Obtain total cost Total of each Edge Server node respectively _ i_costand the Edge Server node chosen corresponding to minimum total cost, this data file copy a to be stored is stored in this Edge Server node, simultaneously, Edge Server node corresponding to minimum total cost is joined copy of overall importance deposit in Edge Server node set, and enter step 013.
By obtained minimum total cost Total _ i_costcorresponding Edge Server node joins copy of overall importance and deposits in Edge Server node set;
Step 013. is added up and is obtained the number that element in Edge Server node set deposited by copy of overall importance, and judges whether this statistics number is less than default wave file Edge Server number of nodes k, be enter step 014, otherwise data trnascription storage means terminates.
Step 014. by above-mentioned steps 012 obtain minimum total cost Total _ i_costcorresponding Edge Server node is as source server node, and, in this source server node, store whole network data file and data file copy list, store the size of data presetting data file copy to be stored and its correspondence in data file copy list, then return step 002.
The data trnascription storage means of a kind of facing cloud Computed-torque control distributing network of technique scheme design, for data file copy, consider data file copy from source server node-node transmission to the transmission cost of Edge Server node, the placement cost of data file copy on Edge Server node and the storage cost of data file copy on Edge Server node, jointing edge server node provides to all the other all Edge Server nodes the cost produced during service as service centre again, choose optimum Edge Server node for data file copy and carry out copy storage, make data file copy in facing cloud Computed-torque control distributing network, efficient data call operation can be realized.
By reference to the accompanying drawings embodiments of the present invention are explained in detail above, but the present invention is not limited to above-mentioned embodiment, in the ken that those of ordinary skill in the art possess, can also makes a variety of changes under the prerequisite not departing from present inventive concept.

Claims (5)

1. the data trnascription storage means of a facing cloud Computed-torque control distributing network, wherein, facing cloud Computed-torque control distributing network comprises a source server node and at least two Edge Server nodes, store whole network data file and data file copy list in source server node, in data file copy list, store the size of data presetting data file copy to be stored and its correspondence; It is characterized in that described data trnascription storage means, for the data file copy to be stored of each in data file copy list, carries out data trnascription storage successively respectively as follows;
Step 001., for facing cloud Computed-torque control distributing network, to be averaged division by default hop count, to obtain the length r of each section of network, enter step 002;
Step 002. is chosen centered by source server node, and r is Edge Server node all in radius, forms and waits to dispose Edge Server node set, enter step 003;
Step 003. obtains a data file copy a to be stored in data file copy list, and dispose each Edge Server node in Edge Server node set for waiting, judge in Edge Server node, whether to there is this data file copy a to be stored respectively, that this Edge Server node is deleted by waiting to dispose in Edge Server node set, upgrade and wait to dispose Edge Server node set, otherwise inoperation; For after each Edge Server node in deployment Edge Server node set is complete by aforesaid operations respectively, enter step 004;
Step 004. obtains the residual memory space waiting to dispose each Edge Server node in Edge Server node set, meanwhile, according to data file copy list, obtains the size of data size of this data file copy a to be stored a, and by the size of data size of this data file copy a to be stored a, respectively with wait that the residual memory space disposing each Edge Server node in Edge Server node set compares, delete and wait to dispose in Edge Server node set, residual memory space is less than the size of data size of this data file copy a to be stored aedge Server node, upgrade and wait to dispose Edge Server node set, and enter step 005;
Step 005. obtains to be waited to dispose the weights of each Edge Server node respectively and between source server node in Edge Server node set, respectively as the distance dis between this each Edge Server node and source server node i, wherein, i={1 ..., I}, I be the quantity of waiting to dispose Edge Server node in Edge Server node set, enters step 006; Step 006. obtains respectively waits to dispose each Edge Server node institute in Edge Server node set and receives the number of times of user's request, and whole facing cloud Computed-torque control distributing network receive the number of times that user asks; And respectively Edge Server node is received user's request number of times and account for the ratio that whole facing cloud Computed-torque control distributing network receives user's request number of times, as the load l waiting to dispose each Edge Server node corresponding in Edge Server node set i, enter step 007;
Step 007. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, obtains this data file copy a to be stored respectively from source server node, transfers to the transmission cost Tr of each Edge Server node respectively _ i_cost, enter step 008;
Tr _i_cost=size a*dis i
Step 008. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, obtains the placement cost P of this data file copy a to be stored on each Edge Server node respectively _ i_cost, enter step 009;
P _i_cost=β a*size a*b i
Wherein, β afor this data file copy a to be stored required network bandwidth when placing accounts for the ratio of the corresponding edge server node network bandwidth, β a∈ (0,1); b ifor waiting the network bandwidth disposing i-th Edge Server node in Edge Server node set;
Step 009. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, obtains the storage cost St of this data file copy a to be stored on each Edge Server node respectively _ i_cost, enter step 010;
St _i_cost=(1-α)*request a+α*l i
Wherein, α is for presetting balance factor; Request afor the number of times that this data file copy a to be stored is accessed;
Step 010. disposes each Edge Server node in Edge Server node set, according to following formula, respectively to its transmission cost Tr for waiting _ i_cost, place cost P _ i_cost, storage cost St _ i_costsue for peace, obtain the transmission cost T waiting to dispose each Edge Server node in Edge Server node set respectively _ i_cost, enter step 011;
T _i_cost=Tr _i_cost+P _i_cost+St _i_cost
Step 011. disposes each Edge Server node in Edge Server node set for waiting, according to following formula, waiting to dispose in Edge Server node set, obtaining each Edge Server node respectively and providing to all the other all Edge Server nodes the cost S produced during service as service centre _ i_cost, and enter step 012;
S _i_cost=C i+G i
Wherein, C ifor being established as the cost that service centre produces, G by waiting to dispose in Edge Server node set i-th Edge Server node ifor in facing cloud Computed-torque control distributing network, all the other each Edge Server nodes except i-th Edge Server node obtain the cost of service by i-th Edge Server Nodes as service centre;
Step 012. disposes each Edge Server node in Edge Server node set, according to following formula for waiting:
Total _i_cost=T _i_cost+S _i_cost
Obtain total cost Total of each Edge Server node respectively _ i_cost, and choose the Edge Server node corresponding to minimum total cost, this data file copy a to be stored is stored in this Edge Server node.
2. the data trnascription storage means of a kind of facing cloud Computed-torque control distributing network according to claim 1, it is characterized in that: in described step 008, dispose in Edge Server node set if wait and i-th Edge Server node does not store any data file copy, then β i=1; The data file copy in Edge Server node set, i-th Edge Server node having stored m size of data is disposed, then if wait
3. the data trnascription storage means of a kind of facing cloud Computed-torque control distributing network according to claim 1, is characterized in that: in described step 009, presets balance factor α ∈ (0,1).
4. the data trnascription storage means of a kind of facing cloud Computed-torque control distributing network according to claim 1, is characterized in that: also comprise the steps after described step 012, after execution of step 012, enter step 013;
Step 013. is added up in facing cloud Computed-torque control distributing network, whether the quantity for the Edge Server node of store data duplicate of the document is less than default wave file Edge Server number of nodes k, be enter step 014, otherwise data trnascription storage means terminate;
Step 014. by above-mentioned steps 012 obtain minimum total cost Total _ i_costcorresponding Edge Server node is as source server node, and, in this source server node, store whole network data file and data file copy list, store the size of data presetting data file copy to be stored and its correspondence in data file copy list, then return step 002.
5. the data trnascription storage means of a kind of facing cloud Computed-torque control distributing network according to claim 4, it is characterized in that: also comprise copy of overall importance in described facing cloud Computed-torque control distributing network and deposit Edge Server node set, wherein, gathering each element represents for the Edge Server node of store data duplicate of the document respectively;
Also comprise in described step 012: by obtained minimum total cost Total _ i_costcorresponding Edge Server node joins copy of overall importance and deposits in Edge Server node set;
Specifically comprise in described step 013 and perform content as follows:
Statistics obtains the number that element in Edge Server node set deposited by copy of overall importance, and judges whether this statistics number is less than default wave file Edge Server number of nodes k, be enter step 014, otherwise data trnascription storage means terminates.
CN201510397599.1A 2015-07-08 2015-07-08 A kind of data trnascription storage method towards cloud computing content distributing network Active CN105068755B (en)

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 true CN105068755A (en) 2015-11-18
CN105068755B 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)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105979274A (en) * 2016-05-06 2016-09-28 上海交通大学 Distributive cache storage method for dynamic self-adaptive video streaming media
CN106612322A (en) * 2016-07-11 2017-05-03 四川用联信息技术有限公司 Data recovery method for distribution optimization of data storing nodes 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
CN110177055A (en) * 2019-05-29 2019-08-27 电子科技大学 A kind of method for pre-distributing of the following marginal area resource of edge calculations scene
CN110418353A (en) * 2019-07-25 2019-11-05 南京邮电大学 A kind of edge calculations server laying method based on particle swarm algorithm
CN110471621A (en) * 2019-07-29 2019-11-19 东南大学 A kind of edge towards real time data processing application under isomery peripheral surroundings cooperates with storage method
CN110601992A (en) * 2019-09-20 2019-12-20 南方电网科学研究院有限责任公司 Data processing method and device of intelligent measurement terminal based on edge calculation
CN112269689A (en) * 2020-11-05 2021-01-26 南京邮电大学 Cloud storage data copy consistency maintenance method based on data lineage

Citations (2)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
付雄: "数据网格中一种启发式副本放置算法", 《系统工程与电子技术》 *
郭大芳: "CDN-P2P环境下的内容副本放置方法研究", 《中国优秀硕士学位论文全文数据库信息科技辑(月刊)》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105979274A (en) * 2016-05-06 2016-09-28 上海交通大学 Distributive cache storage method for dynamic self-adaptive video streaming media
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
CN106612322A (en) * 2016-07-11 2017-05-03 四川用联信息技术有限公司 Data recovery method for distribution optimization of data storing nodes 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
CN110177055A (en) * 2019-05-29 2019-08-27 电子科技大学 A kind of method for pre-distributing of the following marginal area resource of edge calculations scene
CN110418353A (en) * 2019-07-25 2019-11-05 南京邮电大学 A kind of edge calculations server laying method based on particle swarm algorithm
CN110418353B (en) * 2019-07-25 2022-04-08 南京邮电大学 Edge computing server placement method based on particle swarm algorithm
CN110471621A (en) * 2019-07-29 2019-11-19 东南大学 A kind of edge towards real time data processing application under isomery peripheral surroundings cooperates with storage method
CN110601992A (en) * 2019-09-20 2019-12-20 南方电网科学研究院有限责任公司 Data processing method and device of intelligent measurement terminal based on edge calculation
CN112269689A (en) * 2020-11-05 2021-01-26 南京邮电大学 Cloud storage data copy consistency maintenance method based on data lineage
CN112269689B (en) * 2020-11-05 2022-10-14 南京邮电大学 Cloud storage data copy consistency maintenance method based on data lineage

Also Published As

Publication number Publication date
CN105068755B (en) 2017-10-03

Similar Documents

Publication Publication Date Title
CN105068755A (en) Data duplicate storage method facing cloud computing content distribution network
US20210144423A1 (en) Dynamic binding for use in content distribution
CN102523256B (en) Content management method, device and system
CN101257396B (en) System for distributing multi-field content based on P2P technique as well as corresponding method
US11102290B2 (en) Peer-to-peer network prioritizing propagation of objects through the network
CN101631143B (en) Multi-server system in load-balancing environment and file transmission method thereof
KR20120072907A (en) Distribution storage system of distributively storing objects based on position of plural data nodes, position-based object distributive storing method thereof, and computer-readable recording medium
CN105025053A (en) Distributed file upload method based on cloud storage technology and system
US20140188801A1 (en) Method and system for intelligent load balancing
CN105516284B (en) A kind of method and apparatus of Cluster Database distributed storage
CN101610162A (en) A kind of method, system and equipment that content is provided based on reciprocity storage networking
KR20140032064A (en) Contents delivery service method using contents sharing, and cache apparatus therefor
CN105978936A (en) CDN server and data caching method thereof
Bakiras et al. Combining replica placement and caching techniques in content distribution networks
US9760370B2 (en) Load balancing using predictable state partitioning
JP2009122981A (en) Cache allocation method
EP1565839B1 (en) Index server support to file sharing applications
CN106534390B (en) The storage and management method and system of authoritative domain name system server data
CN110290196A (en) A kind of content distribution method and device
CN103188278B (en) Method and system for content data distribution
KR20150011087A (en) Distributed caching management method for contents delivery network service and apparatus therefor
CN102017568A (en) System for delivery of content to be played autonomously
WO2019153113A1 (en) File objects download and file objects data exchange
CN117057799B (en) Asset data processing method, device, equipment and storage medium
Gupta et al. Improving Client-Perceived Performance Based on Efficient Distribution of Contents in Content Delivery Network

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