CN107332721B - Internet of Things collection of resources transmission optimization system towards typing resource - Google Patents

Internet of Things collection of resources transmission optimization system towards typing resource Download PDF

Info

Publication number
CN107332721B
CN107332721B CN201710746795.4A CN201710746795A CN107332721B CN 107332721 B CN107332721 B CN 107332721B CN 201710746795 A CN201710746795 A CN 201710746795A CN 107332721 B CN107332721 B CN 107332721B
Authority
CN
China
Prior art keywords
resource
cost
amt
indicate
transmission
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
Application number
CN201710746795.4A
Other languages
Chinese (zh)
Other versions
CN107332721A (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.)
Hainan University
Original Assignee
Hainan 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 Hainan University filed Critical Hainan University
Priority to CN201710746795.4A priority Critical patent/CN107332721B/en
Publication of CN107332721A publication Critical patent/CN107332721A/en
Application granted granted Critical
Publication of CN107332721B publication Critical patent/CN107332721B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The present invention is a kind of Internet of Things collection of resources transmission optimization system development method towards typing resource, sensor group it is collected in the form of data, information and knowledge etc. existing for resource, these resource transmissions to resource are handled into node using Internet of Things transmission network, optimized allocation of resources belongs to distributed computing and Software Engineering technology crossing domain.The present invention proposes through the type changing of transformation resource extent between the resources such as data, information and knowledge, solves the problems, such as to be led to that resource can not transmission efficiency is low, network resource utilization is not high by network bandwidth resources are limited.

Description

Internet of Things collection of resources transmission optimization system towards typing resource
Technical field
The present invention is a kind of Internet of Things collection of resources transmission optimization system development method towards typing resource, specific Under scene using arrangement sensor group acquire in the form of data, information and knowledge etc. existing for resource, transmitted using Internet of Things These resource transmissions to resource are handled node by network.Be mainly used for solve cause since the resources such as network bandwidth are limited resource without Method in real time, complete transmission the problem of, belong to distributed computing and Software Engineering technology crossing domain.
Background technique
With the development of technology of Internet of things, the stock number sharp increase acquired using sensor network, under environment of internet of things The performance of real time resources transmitting and scheduling determines the management of process and memory management efficiency of sensing node in Internet of Things, resources for research It dispatches the system control performance to improvement Internet of Things, the connectivity of raising network and resource and improves real-time tranception ability with important Meaning.Traditional resource transmission method does not consider that resource type is converted, and resource is easy by network bandwidth, forwarding in transmission process The limitation of length, causes the problem of transmission efficiency is low.
The present invention proposes a kind of Internet of Things collection of resources transmission optimization system development method towards typing resource, crucial The sensor group that technology is that internet of things data acquisition terminal is arranged under special scenes is collected with data, information and knowledge etc. Source material existing for form, by tts resource type change resource extent, the cost of corrdinated adjustment Resource Calculation and storage, Optimize resource utilization and efficiency of transmission, reduces loss of signal of the source material in transmission process.
Summary of the invention
The purpose of the present invention is to propose to one kind by utilizing sensor network to acquire with data under special scenes (DataDIK), information (InformationDIK) and knowledge (KnowledgeDIK) etc. forms source material, vast resources are passing During defeated because the limitation of limited network bandwidth resources can not complete, real-time Transmission, the present invention proposes to pass through tts resource type Change resource extent, the space cost of optimization resource storage and the time cost of Resource Calculation, improves resource utilization.
The present invention is a kind of Internet of Things collection of resources transmission optimization system development method towards typing resource, sensor The resource of the types such as collected data, information and knowledge causes to transmit in transmission process since the resources such as network bandwidth are limited Low efficiency, resource allocation is uneven, and the present invention proposes to improve resource utilization and biography by tts resource type change resource extent Defeated efficiency；It includes using resource instances, resource type, the concept of resource collection to resource classification that the present invention, which defines Resource Modeling, The description that description, resource type are converted, is defined as follows:
(1) resource instances (RINS): describing the resource of atomic level, as the bottom node of resource classification tree, resource Example includes resource type (REtype) and resource extent (REsca) two attributes, it is represented by RINS:=< REtype, REsca>；
(2) resource type (TypeDIK): it includes three types that the present invention, which defines resource, is data, information and knowledge respectively, It is represented by TypeDIK:=<DataDIK, InformationDIK, KnowledgeDIK>.Table 1 gives to DataDIK、 InformationDIKAnd KnowledgeDIKEtc. resource types explanation；
(3) resource collection (RC): resource collection is the set of different type or same type of resources, by resource instances structure At；
The stepped form of 1. resource type of table
Fig. 1 gives the architecture of the Internet of Things collection of resources transmission optimization system towards typing resource, and Fig. 2 is provided The flow chart of Internet of Things collection of resources transmission optimization system towards typing resource.Sensor is divided into data and passed by the present invention Sensor, information sensor and knowledge sensor acquire the resource of the types such as data, information and knowledge respectively, and will be collected Resource collection is defined as RES:={ RESD, RESI, RESK, the scale of every kind of resource is Amt={ AmtD, AmtI, AmtK, Table 2 show the atom cost that unit resource type is converted in RES, and table 3 show the scope increment of unit resource type conversion, Table 4 show the transmission cost and storage cost of unit resource；
The atom cost that unit resource type is converted in table 2.RES
The scope increment of 3. unit resource type of table conversion
The transmission cost and storage cost of 4. unit resource of table
The invention proposes a kind of Internet of Things collection of resources transmission optimization system development method towards typing resource leads to Cross sensor group it is collected in the form of data, information and knowledge etc. existing for resource, using Internet of Things transmission network by these Resource transmission to resource handles node, optimized allocation of resources.The present invention is proposed by between the resources such as data, information and knowledge Type changing of transformation resource extent, solving is led to that resource can not transmission efficiency is low, Internet resources by network bandwidth resources are limited The not high problem of utilization rate.This method has the advantages that
1) to the division of resource type
Divide resources into DataDIK、InformationDIKAnd KnowledgeDIK, convenient for excavating the connection between resource With tts resource type, and then change resource extent, the resource constraints such as dynamically adapting network bandwidth, caching；
2) storage and the integrative coordinated adjustment of calculating
A kind of Internet of Things collection of resources transmission optimization system development method towards typing resource, passes through the sensing of arrangement Device group collect in the form of data, information and knowledge etc. existing for source material, tts resource type change resource extent, collaboration Adjustresources calculate and the cost of storage, optimize resource utilization and efficiency of transmission, reduce source material in transmission process Loss of signal；
3) Internet resources are dynamically distributed
By the subdivision to existing resource and rationally storage, the space efficiency of resource storage is optimized, Internet of Things is reduced and passes The network bandwidth resources occupied during defeated resource dynamically distribute network bandwidth resources, improve resource utilization.
Detailed description of the invention
Fig. 1 is a kind of system knot of Internet of Things collection of resources transmission optimization system development method towards typing resource Structure.
Fig. 2 is a kind of flow chart of Internet of Things collection of resources transmission optimization system development method towards typing resource.
Specific embodiment
A kind of Internet of Things collection of resources transmission optimization system development method towards typing resource, uses sensor network Acquisition under special scenes with data (DataDIK), information (InformationDIK) and knowledge (KnowledgeDIK) these three Resource existing for form, in Internet of Things transmission network kind by these resource transmissions to resource processing platform, to solve internet of things The contradiction of finite bandwidth and vast resources transmission demand, by comparing direct transfer resource and first two kinds of transfer resource biographies after processing The cost of transmission scheme determines the transmission mode of resource, and the processing to resource mainly includes resource type conversion, thus it is real now with Dynamic resource allocation under the network bandwidth resources of limit improves the efficiency of transmission of network resource utilization and collected resource, Sensor is divided into data pick-up, information sensor and knowledge sensor, acquires data, information and knowledge these three classes respectively The resource of type, and collected resource collection is defined as RES:={ RESD, RESI, RESK, the scale of every kind of resource is Amt={AmtD, AmtI, AmtK, implement step are as follows:
Step 1) corresponds to step 001 in Fig. 2, obtains the collected data of sensor group, the money of information and knowledge type Source instance set RES；
Step 2 corresponds to step 002 in Fig. 2, calculates direct transimission and storage resource collection according to formula 1 and formula 2 The cost of RES:
(1)
(2)
Wherein CostTRDIndicate the atom cost of unit of transfer's data resource, CostTRIIndicate unit of transfer's information resources Atom cost, CostTRKIndicate the atom cost of unit of transfer's knowledge resource, wherein STCostDIndicate storage cell data money The atom cost in source, STCostIIndicate the atom cost of storage cell information resources, STCostKIndicate storage cell knowledge resource Atom cost；
Step 3) corresponds to step 003 in Fig. 2, successively takes Type to element each in RESDIKIn value, 004 calculate money Source Type switching cost (CostMT):
(3)
Wherein k indicates that the scale for carrying out type conversion accounts for the specific gravity of resource original scale, and TCost indicates that unit resource type turns The atom cost changed, value include { TCostD-D, TCostD-I, TCostD-K, TCostI-D, TCostI-I, TCostI-K, TCostK-D, TCostK-I, TCostK-K}；
Step 4) corresponds to step 005 in Fig. 2, to every kind of situation, according to the resource after the conversion of 4 computing resource type of formula Scale Amt ' then 006 calculates the transmission cost and storage cost after type conversion:
(4)
WhereinIncrement after indicating the conversion of unit resource type, value includes AmtD-D, AmtD-I, AmtD-K, AmtI-D, AmtI-I, AmtI-K, AmtK-D, AmtK-I, AmtK-K, indicate the rule that type conversion is carried out from i resource type Mould accounts for the specific gravity of former scale；
Step 5) corresponds to step 007 in Fig. 2, and defining to the objective function of the limited model of network resource usage includes band Two parameters of waiting time (WTime) that width is forwarded using equilibrium degree (UE_BW) and node resource, wherein bandwidth uses equilibrium degree For the variance of bandwidth idleness (IRate_BW), bandwidth idleness and bandwidth use the calculation such as formula 5 and 6 of equilibrium degree:
(5)
(6)
Wherein BWijIt indicates from node i to the bandwidth of the link of node j, FijIndicate that the flow of chain road, l indicate average mark Group length；
Step 6) corresponds to step 008 in Fig. 2, and the waiting time of resource forwarding includes forwarding waiting rate on one node (WRate) and equilibrium degree (WEqu) is waited, waiting equilibrium degree is the variance of resource forwarding waiting rate, forwards waiting rate and waits equal Weighing apparatus degree can be calculated according to regard to formula 7 and 8:
(7)
(8)
Wherein NiIndicate the average packet number for the resource that i-th of node need to forward, HiIndicate the buffer length of node i；
009 defines the optimization object function of Internet resources are as follows:
(9)
Wherein α and β respectively indicates bandwidth and uses equilibrium degree and wait the weight coefficient of equilibrium degree, can be trained by data Out, the value of F is smaller, indicates that network flow distribution is more balanced；
Step 7) corresponds to step 010 in Fig. 2, carries out transmission two again after calculating direct transfer resource and tts resource type Whether kind mode is all satisfied the limitation of the Internet resources such as bandwidth, transmission buffer；
If it is not, a kind of mode met is then selected to carry out resource processing, if being all satisfied, perform the next step；
Step 8) correspond to Fig. 2 in step 011,012 and 013, according to formula 10 calculate and more direct transfer resource and The integrate-cost (Total_Cost) of transmission two ways is carried out after tts resource type again:
(10)
WhereinIndicate that the sum of resource transmission cost and storage cost account for the weight of integrate-cost,Indicate that resource type turns Change the weight for accounting for integrate-cost；
If the cost of step 9) directly transfer resource is smaller, correspond to step 015 in Fig. 2, direct transimission and storage resource； If the integrate-cost after tts resource type is smaller, correspond to Fig. 2 in step 014 and 015, according to resource types convert after transmission and Set of memory resources.

Claims (1)

1. a kind of Internet of Things collection of resources transmission optimization system development method towards typing resource, is adopted using sensor network Collection under special scenes with data (DataDIK), information (InformationDIK) and knowledge (KnowledgeDIK) these three shapes Resource existing for formula has in Internet of Things transmission network kind by these resource transmissions to resource processing platform to solve internet of things The contradiction of bandwidth and vast resources transmission demand is limited, by comparing direct transfer resource and first two kinds of transfer resource transmission after processing The cost of scheme determines the transmission mode of resource, and the processing to resource mainly includes resource type conversion, to realize limited Network bandwidth resources under dynamic resource allocation, improve network resource utilization and collected resource efficiency of transmission, will Sensor is divided into data pick-up, information sensor and knowledge sensor, acquires data, information and knowledge these three types respectively Resource, and collected resource collection is defined as RES:={ RESD, RESI, RESK, the scale of every kind of resource be Amt= {AmtD, AmtI, AmtK, implement step are as follows:
Step 1) obtains the set of resource instances RES of the collected data of sensor group, information and knowledge type；
Step 2 calculates the cost of direct transimission and storage resource collection RES according to formula 1 and formula 2:
(1)
(2)
Wherein CostTRDIndicate the atom cost of unit of transfer's data resource, CostTRIIndicate the original of unit of transfer's information resources Filial generation valence, CostTRKIndicate the atom cost of unit of transfer's knowledge resource, wherein STCostDIndicate storage cell data resource Atom cost, STCostIIndicate the atom cost of storage cell information resources, STCostKIndicate the original of storage cell knowledge resource Filial generation valence；
Step 3) successively takes Type to element each in RESDIKIn value, computing resource type switching cost (CostMT):
(3)
Wherein k indicates that the scale for carrying out type conversion accounts for the specific gravity of resource original scale, and TCost indicates the conversion of unit resource type Atom cost, value include { TCostD-D, TCostD-I, TCostD-K, TCostI-D, TCostI-I, TCostI-K, TCostK-D, TCostK-I, TCostK-K}；
Step 4) is to every kind of situation, according to the resource extent Amt ' after the conversion of 4 computing resource type of formula, then calculates type and turns Transmission cost and storage cost after changing:
(4)
WhereinIncrement after indicating the conversion of unit resource type, takes including AmtD-D, AmtD-I, AmtD-K, AmtI-D, AmtI-I, AmtI-K, AmtK-D, AmtK-I, AmtK-K, indicate the rule that type conversion is carried out from i resource type Mould accounts for the specific gravity of former scale；
Step 5), which is defined, to be included bandwidth using equilibrium degree (UE_BW) to the objective function of the limited model of network resource usage and saves Two parameters of waiting time (WTime) of point resource forwarding, wherein bandwidth is bandwidth idleness (IRate_BW) using equilibrium degree Variance, bandwidth idleness and bandwidth use the calculation such as formula 5 and 6 of equilibrium degree:
(5)
(6)
Wherein BWijIt indicates from node i to the bandwidth of the link of node j, FijIndicate that the flow of chain road, l indicate average mark group leader Degree；
The waiting time of resource forwarding includes forwarding waiting rate (WRate) and waiting equilibrium degree to step 6) on one node (WEqu), waiting equilibrium degree is the variance of resource forwarding waiting rate, and forwarding waiting rate and waiting equilibrium degree can be according to regard to 7 Hes of formula 8 calculate:
(7)
(8)
Wherein NiIndicate the average packet number for the resource that i-th of node need to forward, HiIndicate the buffer length of node i；
Define the optimization object function of Internet resources are as follows:
(9)
Wherein α and β respectively indicates bandwidth using the weight coefficient of equilibrium degree and waiting equilibrium degree, can be obtained by data training, F Value it is smaller, indicate network flow distribution it is more balanced；
Step 7) carries out whether transmission two ways is all satisfied bandwidth, passes after calculating direct transfer resource and tts resource type again The Internet resources limitation such as defeated caching；
If it is not, a kind of mode met is then selected to carry out resource processing, if being all satisfied, perform the next step；
Step 8) calculates according to formula 10 and carries out transmission two ways again after more direct transfer resource and tts resource type Integrate-cost (Total_Cost):
(10)
WhereinIndicate that the sum of resource transmission cost and storage cost account for the weight of integrate-cost,Indicate that resource type conversion accounts for The weight of integrate-cost；
Step 9) selects the lesser scheme transmission of integrate-cost and set of memory resources.
CN201710746795.4A 2017-08-27 2017-08-27 Internet of Things collection of resources transmission optimization system towards typing resource Active CN107332721B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710746795.4A CN107332721B (en) 2017-08-27 2017-08-27 Internet of Things collection of resources transmission optimization system towards typing resource

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710746795.4A CN107332721B (en) 2017-08-27 2017-08-27 Internet of Things collection of resources transmission optimization system towards typing resource

Publications (2)

Publication Number Publication Date
CN107332721A CN107332721A (en) 2017-11-07
CN107332721B true CN107332721B (en) 2019-07-12

Family

ID=60224882

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710746795.4A Active CN107332721B (en) 2017-08-27 2017-08-27 Internet of Things collection of resources transmission optimization system towards typing resource

Country Status (1)

Country Link
CN (1) CN107332721B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107945880B (en) * 2017-12-12 2020-05-15 海南大学 Edge-computing-oriented design method for typed medical resource processing system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6671064B2 (en) * 1994-05-18 2003-12-30 Xerox Corporation Object optimized printing system and method
CN102523148A (en) * 2011-12-29 2012-06-27 苏州佰思迈信息咨询有限公司 Method for intelligently optimizing Internet of things
CN106095924A (en) * 2016-06-12 2016-11-09 北京万物语联技术有限公司 Personal data collecting system and personal data collection generate and application process
CN106936892A (en) * 2017-01-09 2017-07-07 北京邮电大学 A kind of self-organizing cloud multi-to-multi computation migration method and system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1815523A (en) * 2005-10-27 2006-08-09 上海交通大学 Long-distance teaching system based on intelligent Agent
US8185495B2 (en) * 2008-02-01 2012-05-22 Microsoft Corporation Representation of qualitative object changes in a knowledge based framework for a multi-master synchronization environment
CN101887531B (en) * 2010-06-13 2012-12-19 北京航空航天大学 Flight data knowledge acquisition system and acquisition method thereof
US20140120961A1 (en) * 2012-10-26 2014-05-01 Lookout, Inc. System and method for secure message composition of security messages
US10116590B2 (en) * 2014-10-13 2018-10-30 Nec Corporation Network virtualization and resource allocation for the internet of things
CN106059067B (en) * 2016-05-24 2018-06-19 国网山东省电力公司泗水县供电公司 A kind of remote monitoring system of electric power system
CN107066634A (en) * 2017-06-25 2017-08-18 海南大学 A kind of resource storage efficiency optimization method for the data-oriented collection of illustrative plates, Information Atlas and knowledge mapping for putting into driving

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6671064B2 (en) * 1994-05-18 2003-12-30 Xerox Corporation Object optimized printing system and method
CN102523148A (en) * 2011-12-29 2012-06-27 苏州佰思迈信息咨询有限公司 Method for intelligently optimizing Internet of things
CN106095924A (en) * 2016-06-12 2016-11-09 北京万物语联技术有限公司 Personal data collecting system and personal data collection generate and application process
CN106936892A (en) * 2017-01-09 2017-07-07 北京邮电大学 A kind of self-organizing cloud multi-to-multi computation migration method and system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘峤,等.知识图谱构建技术综述.《计算机研究与发展》.2016,第53卷(第3期),

Also Published As

Publication number Publication date
CN107332721A (en) 2017-11-07

Similar Documents

Publication Publication Date Title
CN110312231B (en) Content caching decision and resource allocation optimization method based on MEC in Internet of vehicles
CN107871164B (en) Fog computing environment personalized deep learning method
CN110351754B (en) Industrial Internet machine equipment user data calculation unloading decision method based on Q-learning
KR20200044200A (en) Method and system for distributed operation between cloud and edge in IoT comuting environment
JP2020521263A (en) Method, system and device for improving convolution efficiency
CN107241767A (en) The method and device that a kind of mobile collaboration is calculated
CN109194984A (en) A kind of video frame dispatching method based on edge calculations
JP4820466B2 (en) Semiconductor system, repeater and chip circuit
WO2015131470A1 (en) System and method for providing an on-site service
CN104350741B (en) Method, device and its medium for the incremental preparation of the video of transmission
CN102594671B (en) A kind of method and apparatus that speed limit is carried out to user
CN115665227B (en) Universal heterogeneous integrated computing network resource intelligent adaptation network architecture and method
CN114125785A (en) Low-delay high-reliability transmission method, device, equipment and medium for digital twin network
CN105049485B (en) A kind of Load-aware cloud computing system towards real time video processing
CN107332721B (en) Internet of Things collection of resources transmission optimization system towards typing resource
CN102947798B (en) Computer system and control method thereof
CN115473894A (en) Calculation force security sensing and cooperation method based on block chain in calculation network
CN108964135A (en) A kind of micro-capacitance sensor distributed economic dispatch device and method considering communication delay
CN115714820A (en) Distributed micro-service scheduling optimization method
CN103281355A (en) Fuzzy decision-based server push method
Xie et al. Multi-objective optimization of data deployment and scheduling based on the minimum cost in geo-distributed cloud
CN107276781A (en) A kind of router of band storage extends the pre- dispositions method of content distributing network
CN104822175B (en) A kind of code migration method and system suitable for cellular network
CN110245819A (en) A kind of energy efficiency evaluating method of multiple-energy-source interacted system
CN103049326A (en) Method and system for managing job program of job management and scheduling system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant