CN106102167A - Real-time on-demand data broadcast scheduling adaptive channel divides and distribution system and method - Google Patents
Real-time on-demand data broadcast scheduling adaptive channel divides and distribution system and method Download PDFInfo
- Publication number
- CN106102167A CN106102167A CN201610459401.2A CN201610459401A CN106102167A CN 106102167 A CN106102167 A CN 106102167A CN 201610459401 A CN201610459401 A CN 201610459401A CN 106102167 A CN106102167 A CN 106102167A
- Authority
- CN
- China
- Prior art keywords
- broadcast
- data
- data item
- request
- channel
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/30—Resource management for broadcast services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of real-time on-demand data broadcast scheduling adaptive channel to divide and distribution system and method, system is made up of a server and multiple user, comprises a up channel and several down channels, and upstream channel bandwidth is less than down channel;When user needs data, upload a request to server by up channel;After upload request, user's monitors downlink channel obtains data;Server is for safeguarding a request queue RQ, a preparation queue PQ and multiple broadcast queue BQi0≤i≤N;Request queue RQ is responsible for collecting user's request, and server obtains data genaration from data base according to request queue RQ and prepares queue PQ;Server is periodically from preparing queue PQ extraction data tissue broadcast.The present invention adjusts channel dynamically according to real time data request environment, it is possible to effectively adapt to hot spot data dispersion, focus change is fast and data item spy changes fast broadcast environment.Can effectively improve the broadcasting efficiency of real-time on-demand Radio Data System.
Description
Technical field
The invention belongs to computer science and real-time on-demand data broadcast scheduling technical field, relate to a kind of real-time on-demand number
Divide and distribution system and method OCSM (Optimized Channel Split Method) according to broadcast scheduling adaptive channel.
Background technology
Owing to mobile network's technology and data broadcast scheduling support that a large number of users accesses hot spot data, real-time on-demand number simultaneously
It is widely used in the transmission of real-time hot spot data according to broadcast scheduling, as stock information transmission, Traffic information demonstration etc. are real-time
System.Data broadcast packets includes quiescent period broadcast and two kinds of broadcast modes of on-demand broadcasting.Owing to information is taken by mobile network user
Improving constantly of business quality requirement, the broadcast of real-time on-demand data becomes the focus of current research, and ageing is the broadcast of on-demand data
The important restrictions condition of scheduling, designs efficient data broadcast scheduling algorithm, and it is on-demand for meeting user's request to greatest extent
The most important thing of data broadcast research.
On-demand digital broadcasting dispatch system real-time reception user data requests, and utilize corresponding dispatching algorithm tissue data
Broadcast scheduling sequence.On-demand data broadcast scheduling has on-demand and real-time.It is wide that on-demand is embodied in each broadcast cycle institute
The data broadcast are asked to determine by user, and real-time is embodied in the service of user's request must be expired in a broadcast cycle
Foot.On-demand data broadcast scheduling is effectively reduced average latency and the tuning period of mobile terminal of user's request, because of
And be widely used in dynamic, the broadcast of large-scale data and transmission.Existing technology have studied the on-demand number of single channel
According to broadcast, it is proposed that the most outstanding algorithm, such as SIN-α, RxW algorithm etc., these algorithms are reducing system request crash rate, fall
The aspects such as harmonic(-)mean waiting time, minimizing client tuning period and reduction client energy consumption have outstanding performance.But along with shifting
The development of dynamic network technology, the variation of user's request makes broadcasting dispatch system being supported, the demand of many data item request is continuous
Improving, single channel on-demand data broadcast scheduling can not play multichannel broadcast in parallel advantage.For this problem, existing skill
Art have studied fixing multichannel many data item dispatching algorithm, and prove that fixing multichannel many data item request scheduling is one
The problem of NP-hard, it is proposed that substantial amounts of dispatching distribution algorithm.Such as TOSA (Near-Optimal Scheduling
Algorithm) algorithm etc. can well combine the feature of multichannel broadcast in parallel, improves data broadcast scheduling efficiency.Gu but
Determining multicasting dispatching algorithm can only be for the network of particular demands, it is impossible to adapt to changeable demand environment.
Either single channel broadcast or fixing multicasting all cannot the dispersion of self-adaptive hot pot data, focus changes
Fast and that data feature difference is big broadcast environment.First, in a mobile network, physical restriction based on structure, such as client
End may have different communication capacities, constrains the feasibility of single channel high-speed transfer;Secondly, the need of user oriented application
Asking, channel can merge or coordinate the service quality variable with offer;Meanwhile, along with the dispersion of real-time hot spot data, multichannel
Broadcast and have higher ageing relative to single channel broadcast;Finally, broadcast letter is adjusted in real time according to broadcast data feature
Road can preferably adapt to changeable mobile network environment.Therefore, based on the changeable reality of active user's demand and above-mentioned calculation
Some limitation that method exists, are studied adaptive multi-channel broadcast scheduling herein, it is proposed that a kind of real-time on-demand number
Divide and distribution method OCSM (Optimized Channel Split Method) according to the adaptive channel of broadcast.
Summary of the invention
Adaptive multi-channel broadcast scheduling is studied by the present invention, it is proposed that a kind of real-time on-demand data broadcast from
Adaptive channel divides and distribution system and method OCSM.
The system of the present invention be the technical scheme is that a kind of real-time on-demand data broadcast scheduling adaptive channel divides
With distribution system, it is characterised in that: be made up of a server and multiple user, comprise a up channel and several under
Row channel, upstream channel bandwidth is less than down channel;When user needs data, upload a request by up channel
To server;After upload request, user's monitors downlink channel obtains data;Described server is for safeguarding a request queue
RQ, a preparation queue PQ and multiple broadcast queue BQi0≤i≤N;Described request queue RQ is responsible for collecting user's request,
Server obtains data genaration from data base according to request queue RQ and prepares queue PQ;Described server is periodically from preparation
Queue PQ extracts the broadcast of data tissue.
The method of the present invention be the technical scheme is that a kind of real-time on-demand data broadcast scheduling adaptive channel divides
With distribution method, it is characterised in that comprise the following steps:
Step 1: initialize;
N number of data item is divided into N class, and define arrays T={t1,t2,...,ti,...,tNAs grader, wherein tiFor
Data item diClass label;
Step 2: user sends request Req by up channel;
Step 3: judge currently whether have request Reqi;
The most then perform following step 4;
If it is not, server continues to monitor up channel, and turn round the described step 3 of execution;
Step 4: take out Reqi, for data item d of this requestiPerform operations described below;
If diIt is present in broadcast queue BQiIn, then by this ReqiAdd this d toiRequest list in;
If diIt is present in preparation queue PQ, then by this ReqiAdd this d toiRequest list in;
Otherwise, by this ReqiJoin in request queue RQ;
Step 5: judge upper broadcast cycle Ki-1Whether terminate;
The most then perform following step 6;
If it is not, then revolution performs above-mentioned steps 2;
Step 6: use the broadcast of OCSM algorithm organization;
Step 7: broadcasted a di, then by this diSuccessful request information write file, delete this broadcast item institute ask the visitor in
Asking, delete this broadcast item, advance a time point;
Step 8: judge whether to exceed running time T;
The most then perform following step 9;
If it is not, then revolution performs above-mentioned steps 2;
Step 9: read successful request information, adds up solicited message.
As preferably, using the broadcast of OCSM algorithm organization described in step 6, it implements process and includes following sub-step
Rapid:
Step 6.1: utilize data mining clustering algorithm RxW/SL, determines each data item d in preparation queue PQiPower
Weight values, provides clustering target for next step;
Step 6.2: utilize data item to equalize clustering algorithm WASC, according to data item diPriority and data item sizePreparation queue PQ is divided into n classification FG={g1,g2,…gn, wherein giRepresent i-th packet;
Step 6.3: utilize channel to divide and allocation algorithm CSA, is divided into corresponding n of correspondence according to FG by channel C
Channel set SC={c1,c2,...,ci,...cn, and by giThe data item of packet is placed in subchannel ciBroadcast.
As preferably, the process that implements of step 6.1 is:
Assume subsequent time broadcast data item di, draw broadcast-end-time, thus calculate broadcast diTo cause system its
The failure number that his data item request is totalThe least diPriority is the highest;Consider data item number of request, the longest wait simultaneously
Two factors of time, are calculated by formula (1)Value weighs the urgency of data item, determines the priority of data item with this;
Wherein,Represent data item diNumber of request,Represent data item diThe high latency of request,For extensively
Broadcast diBy causing system, other ask total failure number;It is worth the biggest, data item priorityThe highest;
In formula (1), ifIt is 0, then usesWeigh diPriority;Therefore formula (1) is revised as (2);
As preferably, implementing of step 6.2 includes following sub-step:
Step 6.2.1: data item size in queue PQ will be preparedIt is stored in vector S;
Step 6.2.2: N number of data item sample is divided into N class, data item diCorresponding i-th class, class is designated as i, is stored in vector
In T;
Step 6.2.3: sample carries out 10 times of cross validations, sample is divided into 10 points, carries out 10 to every a sample and takes turns
Secondary KNN algorithm classification obtains 9 labels of initially presorting, and uses ballot method to determine the label z that finally presorts of this samplei;
Step 6.2.4: the label of presorting of all samples is collected generation prediction classification samples ZT;
Step 6.2.5: utilize formulaCalculate accurate angle value A of sample classificationT;
Step 6.2.6: the sample of a part of classification error of random choose, by its tag along sort tiTag along sort is predicted with it
ziExchange, generates new tag along sort V;
Step 6.2.7: V is replaced T, obtains AV;
Step 6.2.8: if AV >=AT, then T=V, ZT=ZV, AT=AV, R=R-1;
Step 6.2.8: judge;
If ATEqual to 1 or reach maximum cycle, then perform following step 6.2.9;
Otherwise, revolution performs above-mentioned steps 6.2.3;
Step 6.2.9: adjust tag along sort numerical value in tag along sort T so that it is by { 1,2,3...} is incremented by, by item set
Close D and be divided into categorieN subclass G={g1,g2,...gi,...gcategorieN};
Step 6.2.10: initialize empty collection of data items
FG={g1,1,g1,2,…gi,1,gi,2,…gcategorieN,1,gcategorieN,2, wherein gi,1,gi,2By the g in GiWarp
Step 6.2.12-6.2.13 generates;
Step 6.2.11: from the beginning of i=1, is sequentially executable following step 6.2.12-step 6.2.13, until i=
categorieN;
Step 6.2.12: initialize
Step 6.2.13, for set giIn each data item dj, it is judged thatWhether set up;
The most then by data item diAdd togi,1In set;WhereinFor data
Item djSize;
If it is not, then by data item diAdd togi,2In set;
Step 6.2.14: output FG.
As preferably, implementing of step 6.2.9 includes following sub-step:
(1) definition comprises array Tag{-1 of N number of element, and-1 ... ,-1}, categorieN=0;
(2) from the beginning of i=1, it is sequentially executable following (3)-(6), until i=N;
(3) if Tag [i]=-1, Tag [i] represents that in Tag array, i-th element, i.e. tag along sort are not adjusted,
Then n=ti;categorieN++;ti=categorieN;
(4) from the beginning of j=i+1, it is sequentially executable following (5), until j=N;
(5) if tj=n&&Tag [j]=-1, then ti=categorieN, Tag [j]=0;
(6) Tag [i]=0;
(7) T class mark is assigned to G, exports G, categorieN.
As preferably, implementing of step 6.3 includes following sub-step:
Step 6.3.1: initialize array Sumdata [categorieN];Wherein collection of data items D is divided into categorieN
Individual subclass G={g1,g2,...gi,...gcategorieN};
Step 6.3.2: from the beginning of i=1, is sequentially executable following step 6.3.3, until i=N;
Step 6.3.3: scan collection of data items D to be broadcast, if its class label ti=j, then
Step 6.3.4: initialize categorieN sub-broadcast channel;
Step 6.3.5: from the beginning of i=1, is sequentially executable following step 6.3.6, until i=categorieN;
Step 6.3.6: ask for subchannel ciAmount of bandwidth
Step 6.3.7: output subchannel { c1,c2,...,ci,...,ccategorieN};
Step 6.3.8: initialize categorieN Ge Zi broadcast queue;
Step 6.3.9: from the beginning of i=1, is sequentially executable following step 6.3.10, until i=N;
Step 6.3.10: scan data item in collection of data items D to be broadcast, if diTag along sort be ti, then by data item
diJoin sub-broadcast queueIn;
Step 6.3.11: from the beginning of i=1, is sequentially executable following step 6.3.12, until i=categorieN;
Step 6.3.12: by sub-broadcast queue bdiBy data item weighted valueSequence;
Step 6.3.13: export sub-broadcast queue { bd1,bd2,...,bdi,...,bdcategorieN}。
The present invention is according to real time data request feature self-adaptative adjustment broadcast channel and size, thus effectively improves broadcast
The broadcasting efficiency of system, system robustness, and effectively reduce crash rate and the average latency of user's request.
Accompanying drawing explanation
Fig. 1 is the system structure schematic diagram of the embodiment of the present invention;
Fig. 2 is the method flow diagram of the embodiment of the present invention;
Fig. 3 is the data Partition Analysis figure of the embodiment of the present invention.
Detailed description of the invention
Understand and implement the present invention for the ease of those of ordinary skill in the art, below in conjunction with the accompanying drawings and embodiment is to this
Bright it is described in further detail, it will be appreciated that enforcement example described herein is merely to illustrate and explains the present invention, not
For limiting the present invention.
Along with the development of mobile data broadcast, it faces challenges as follows: (1) data content and the variation of scale;
(2) user request real-time and diversified demand, cause the increase of hot spot data, directly increased severely broadcast data total amount;(3)
Service quality and the raising of level.
Adaptive multi-channel broadcast scheduling is studied by the present invention, it is proposed that a kind of real-time on-demand data broadcast from
Adaptive channel divides and distribution method OCSM (Optimized Channel Split Method).
The main research work of the present invention includes following aspects:
(1) (wherein R (Request) is request of data number, W to propose a kind of RxW/SL data item priority evaluation algorithm
(Wait) for ask high latency, SL (System Lose) be that system will failure number).This algorithm considers data simultaneously
Number of request, request of data high latency and system will invalidation request number these three index, by accurately evaluating single number
According to the urgency level of item, provide clustering target for equilibrium clustering algorithm.
(2) consider the factors such as data item size, channel size and data item urgency level, propose broadcast data Xiang Jun
Weighing apparatus clustering algorithm WASC (Weight Average and Size Cluster algorithm), for adaptive channel division side
Method OCSM provides partitioning standards.
(3) algorithm CSA (Channel Split Algorithm) is proposed, its result produced according to WASC algorithm, will letter
Road is divided into many sub-channels, and scheduling data request sequence is broadcasted to corresponding subchannel simultaneously.
Asking for an interview Fig. 1, the real-time on-demand data broadcast scheduling adaptive channel of one that the present invention provides divides and distribution system,
Including a server and multiple user.One request queue RQ of server maintenance (Rquest Queue), a preparation team
Row PQ (Pending Queue) and multiple broadcast queue BQi0≤i≤N(Broadcast Queue).RQ is responsible for collecting use
Family is asked, and server obtains data genaration PQ according to RQ from data base.Server periodically uses OCSM algorithm to carry from PQ
The tissue that fetches data is broadcasted.When user needs data, upload a request to server, this paper vacation by up channel
If each user the most only produces a request, and does not have relatedness before and after same user between the data of Twice requests.
After upload request, user's monitors downlink channel obtains data, and data item size is the most unique.System comprises a up letter
Road, several down channels, upstream channel bandwidth is much smaller than down channel, assumes that user can intercept multiple descending letter simultaneously herein
Road.Concrete, data broadcast scheduling model based on OCSM is as shown in Figure 1.System is made up of four parts:
(1) (request receiving mobile client) is received;
(2) (obtaining request data from data base) is obtained;
(3) (data prepared in queue are divided into multiple classification) is divided;
(4) (channel is split into multiple channel) is split.
Data broadcast scheduling flow process based on OCSM method is as shown in table 1:
Table 1 data based on OCSM broadcast scheduling flow process
Data item priority and data item size are the most important features of data item, excavate the feature of broadcast data item, look for
It is the key that adaptive channel divides to most suitable broadcast channel.Ask for an interview Fig. 2, the real-time on-demand data of one that the present invention provides
Broadcast scheduling adaptive channel divides and distribution method OCSM (Optimized Channel Split Method), uses data
The method mining data item feature clustered in excavation, proposes data item equilibrium clustering algorithm WASC, and proposes channel division and divide
Join algorithm CSA, according to cluster result, find most suitable channel number and corresponding size.This chapter is discussed in detail OCSM, such as Fig. 2
Shown in, OCSM comprises RxW/SL algorithm, WASC algorithm and CSA algorithm.RxW/SL algorithm determines each data item d in PQi's
Weighted value, provides clustering target for next step;WASC algorithm according toAnd data item sizePQ is divided into n
Classification FG={g1,g2,…gn}.Wherein giRepresent i-th packet;Channel C is divided into the corresponding of correspondence according to FG by CSA algorithm
N sets of sub-channels SC={c1,c2,...,ci,...cn, and by giThe data item of packet is placed in subchannel ciBroadcast.
The algorithm RxW/SL of the present embodiment described in detail below;
Data item priority determines that the key factor of data item broadcast order, is also simultaneously feature comprehensive of data item
Index.Represent data item diPriority,The biggest, priority is the highest.Request crash rate LR (Request Lost
Rate, LR), average latency AAT (Average Access Time, AAT) be weigh real-time data broadcast system service matter
The index of amount.In order to improve the service quality of system, the strategy generally used is to determine data item priority by algorithm, chooses
The data item that priority is the highest is broadcasted.In the case of not considering data item size, SIN-α algorithm and L × R × W calculate
Method is proposed effective method to weigh the priority of data item, and wherein L × R × W algorithm considers data item request i.e. simultaneously
By actual effect number, data item number of request with the longest wait until the time, can comprehensively weigh the priority of data item.And L × R × W algorithm
And it is not suitable for the unfixed situation of data item size, how in the case of data item size is unfixed, accurately to weigh data item
Priority is the problem that this section is endeavoured to solve.
In L × R × W algorithm, data item size is fixed, and in broadcast queue, front choosing of i-1 data item does not affects i-th
Individual data item diBroadcast start time ti, L represents tiLost efficacy before about diNumber of request.Do not fix in data item size
Situation, it is impossible to determine i-1 data item size before broadcast queue, therefore t cannot be determinediOccurrence, therefore L × R × W loses
Effect.Because cannot ensure that the queue that the single optimal data item calculated according to L × R × W algorithm forms is that system optimal broadcasts team
Row.In L × R × W algorithm, L is it is considered that diAt tiThe produced failure number of moment broadcast, if L is the biggest, represents and pushes away over time
After, diProduced failure number is the most, therefore diPriority the highest.For overcoming L × R × W algorithm not fix feelings in data item size
Inadaptability under condition, it is proposed that RxW/SL algorithm, its use system will replace L by failure number SL (System Lose), its meter
Calculation method is for assuming subsequent time broadcast data item di, draw broadcast-end-time, thus calculate broadcast diTo cause system its
The failure number that his data item request is totalIt is appreciated that intuitivelyThe least diPriority is the highest.Consider data item simultaneously
Number of request, two factors of high latency.Calculated by formula (1)Value weighs the urgency of data item, determines with this
The priority of data item.(1) in formulaRepresent data item diNumber of request,Represent data item diThe high latency of request,For broadcast diBy causing system, other ask total failure number.
It is worth the biggest, data item priorityThe highest.In (1),May be 0, now just with now just usingWeigh diPriority, therefore formula (1) is revised as (2).
The algorithm WASC of the present embodiment described in detail below;
In on-demand data broadcast scheduling algorithm, needing three principal elements considered is data item sizeData
The weighted value of itemAnd channel size Bw.Relation between lower surface analysis three above factor.For the ease of analyzing, make
Following symbol definition: channel C is divided into n sub-channels, SC={c1,c2,...,ci,...cn, subchannel ciSize be
I.e.Broadcast cycle K subchannel ciBroadcast be worth be defined asShown in solution formula such as formula (3):
WhereinC is believed for broadcast cycle KiThe weighted value of middle i-th data item.Therefore the broadcast value that channel C is total
SumVkSolve such as formula (4).Think that the interior broadcast of a cycle is worth SumV intuitivelykThe highest, the efficiency of broadcast system is the highest.
(1) size of data: the analytical data size impact on broadcast scheduling.Assuming that divide the channel into two sub-channels
Bw1=3MB, Bw2=1MB, data item d1…d5Size is 3MB, d6…d10Size is 1MB, and each data item weighted value is 1, extensively
The cycle of broadcasting is 5S.According to the cluster broadcast of data item size as shown in Fig. 3 (a), (b).Combine formula (6) from Fig. 3 (a) can calculate
Go out SumVk=10, and if data item is not positioned in the channel corresponding with its size broadcast, bigger channel wave can be there is
Taking, Fig. 3 (b) illustrates a kind of more extreme situation, and channel exists the bandwidth waste of 3M, simultaneously SumVk=9, less than by data
Item size cluster broadcast.
(2) data rights weight values: analytical data item weighted value is on the impact on scheduling.Assuming that divide the channel into two son letters
Road Bw1=2M, Bw2=2M, requested data item d1...d8Size is 2M, wherein d1...d4Weighted value
d5...d8Weighted valueBroadcast cycle is 3S.Broadcast as shown in Fig. 3 (c), (d) according to data item weighted value equalization.
As shown in Fig. 3 (c), weighted value be 5 data item be distributed in two channels broadcast.After broadcast cycle terminates, data item d7,d8
Fail to broadcast in time, total channel broadcast can be calculated and be worth SumVk=22.If not by dispersed for data item big for weighted value
In each broadcast queue, it would be possible to the situation as shown in Fig. 3 (d) occurs.Data item that weighted value is big crowded with in a channel.
Total channel broadcast is caused to be worth as SumVk=18, leverage broadcasting efficiency.
Being found by analysis above, flock together broadcast by the data item that data item size is close, it is possible to fully
Utilize channel width, reduce the waste of periodic intervals bandwidth.By dispersed to each channels broadcast for data item big for weighted value,
It is beneficial to improve the total value that channel is broadcasted in the unit interval.
Analyzed by above, drawTwo clustering target.By collection of data items according toCluster, has
It is beneficial to making full use of of bandwidth;By collection of data items according toDispersion broadcast, is conducive to improving channels broadcast in the unit interval
It is worth.Propose WASC algorithm, collection of data items is pressedCluster, then foundationThe subclass G that will have clustered
It is dispersed into FG.To specifically introduce the realization of equilibrium clustering algorithm below.WASC algorithm is broadly divided into three steps:
(1)Cluster: use the KODAMA algorithm improved, data are clustered by size.() initializes N number of data
Item is divided into N class, and define arrays T={t1,t2,...,ti,...,tNAs grader, wherein tiFor diClass label.Use KNN
Algorithm carries out 10 times of cross validations to sample, draws the label Z that presortsT={ z1,z2,...,zi,...,zN, wherein ziFor di's
Presort label.Calculate accurate angle value A of classifyingT.() hands over T and Z at randomTMiddle mistake classification samples label, generates new contingency table
Sign array V={v1,v2,...,vi,...,vN}.Use KNN algorithm to carry out 10 times of cross validations V, draw the label Z that presortsV
={ z1,z2,...,zi,...,zN, calculate accurate angle value A of classifyingVIf, AV≥AT, replace T with V, by ZVReplace ZT, ATEqual to AV。
Circulation performs () until ATEqual to 1 or reach maximum cycle.
(2) tag along sort adjusts: the class label of each class discrete ordered series of numbers in the T that step (1) produces, for side
The division in notelet road, needs (2) to be adjusted class label in T.Use tag along sort adjustable strategies TRS (Tag Rank
Strategy), collection of data items D is divided into categorieN subclass G={g1,g2,...gi,...gcategorieN}.Specifically
Adjustable strategies be shown in Table 2.
Table 2 TRS strategy
(3)Equalization processing: be distributed to data item weighted value uniformly in each subchannel broadcast.Fori=0
To catagorieN, will generate gi,1,gi,2Two subclass, ifBy giMiddle data item djAdd subclass to
gi,1In, otherwise add g toi,2In.Pass throughEqualization processing, generate final classification subclass FG.
To sum up three step, WASC algorithm pseudo code is as shown in table 3.
Table 3 WASC algorithm
The algorithm CSA of the present embodiment described in detail below;
Channel is divided by algorithm CSA according to classification subclass FG, and then distributes data item to corresponding subchannel
Broadcast.It mainly comprises channel and divides and data item two parts of distribution.
(1) channel divides: broadcast channel bandwidth is determined by its data item feature to be broadcast.Broadcast channel and broadcast data item
Adapt, efficiency of algorithm can be improved further.By equilibrium cluster, the data characteristics in data item to be broadcast is excavated.
Data item size clusters, and decreases the waste of channel width, and data item is disperseed according to weighted value, improves channel cycle broadcast valency
Value.Broadcast channel is divided according to its data adaptive to be broadcast, divides subchannel situation and determined by cluster result.
(2) channel distribution: will data item be assigned to each sub-channels in broadcast.According to each data item to be broadcast
Tag along sort, distributed to corresponding subchannel form sub-broadcast queue.Then it is defined as weighted value by son according to algorithm
Broadcast queue is ranked up, and the data item that weighted value is big has precedence over the data item broadcast that weighted value is little.
Concrete CSA algorithm is as shown in table 4:
Table 4 algorithm CSA pseudo-code
The real-time on-demand data broadcast scheduling adaptive channel that the present invention provides divides and distribution method OCSM
(Optimized Channel Split Method) combines broadcast channel number, size and real-time broadcast environment, and data please
Ask feature difference real-time adaptive to adjust channel number and size, thus improve system sensitivity, robustness and broadcasting efficiency.
It should be appreciated that the part that this specification does not elaborates belongs to prior art.
It should be appreciated that the above-mentioned description for preferred embodiment is more detailed, can not therefore be considered this
The restriction of invention patent protection scope, those of ordinary skill in the art, under the enlightenment of the present invention, is weighing without departing from the present invention
Profit requires under the ambit protected, it is also possible to make replacement or deformation, within each falling within protection scope of the present invention, this
The bright scope that is claimed should be as the criterion with claims.
Claims (7)
1. a real-time on-demand data broadcast scheduling adaptive channel divides and distribution system, it is characterised in that: by a service
Device and multiple user composition, comprise a up channel and several down channels, and upstream channel bandwidth is less than down channel;
When user needs data, upload a request to server by up channel;After upload request, user intercepts descending
Channel obtains data;Described server is for safeguarding a request queue RQ, a preparation queue PQ and multiple broadcast queue
BQi0≤i≤N;Described request queue RQ is responsible for collecting user's request, and server obtains from data base according to request queue RQ
Data genaration prepares queue PQ;Described server is periodically from preparing queue PQ extraction data tissue broadcast.
2. a real-time on-demand data broadcast scheduling adaptive channel divides and distribution method, it is characterised in that include following step
Rapid:
Step 1: initialize;
N number of data item is divided into N class, and define arrays T={t1, t2..., ti..., tNAs grader, wherein tiFor data
Item diClass label;
Step 2: user sends request Req by up channel;
Step 3: judge currently whether have request Reqi;
The most then perform following step 4;
If it is not, server continues to monitor up channel, and turn round the described step 3 of execution;
Step 4: take out Reqi, for data item d of this requestiPerform operations described below;
If diIt is present in broadcast queue BQiIn, then by this ReqiAdd this d toiRequest list in;
If diIt is present in preparation queue PQ, then by this ReqiAdd this d toiRequest list in;
Otherwise, by this ReqiJoin in request queue RQ;
Step 5: judge upper broadcast cycle Ki-1Whether terminate;
The most then perform following step 6;
If it is not, then revolution performs above-mentioned steps 2;
Step 6: use the broadcast of OCSM algorithm organization;
Step 7: broadcasted a di, then by this diSuccessful request information write file, delete all requests of this broadcast item,
Deleting this broadcast item, advance a time point;
Step 8: judge whether to exceed running time T;
The most then perform following step 9;
If it is not, then revolution performs above-mentioned steps 2;
Step 9: read successful request information, adds up solicited message.
Real-time on-demand data broadcast scheduling adaptive channel the most according to claim 2 divides and distribution method, its feature
Being, using the broadcast of OCSM algorithm organization described in step 6, it implements process and includes following sub-step:
Step 6.1: utilize data mining clustering algorithm RxW/SL, determines each data item d in preparation queue PQiWeighted value,
Clustering target is provided for next step;
Step 6.2: utilize data item to equalize clustering algorithm WASC, according to data item diPriority and data item size
Preparation queue PQ is divided into n classification FG={g1,g2,…gn, wherein giRepresent i-th packet;
Step 6.3: utilize channel to divide and allocation algorithm CSA, according to FG, channel C is divided into the corresponding n subchannel of correspondence
Set SC={c1, c2..., ci... cn, and by giThe data item of packet is placed in subchannel ciBroadcast.
Real-time on-demand data broadcast scheduling adaptive channel the most according to claim 3 divides and distribution method, its feature
Being, the process that implements of step 6.1 is:
Assume subsequent time broadcast data item di, draw broadcast-end-time, thus calculate broadcast diOther numbers of system will be caused
According to the failure number that item request is total The least diPriority is the highest;Consider data item number of request, high latency simultaneously
Two factors, are calculated by formula (1)Value weighs the urgency of data item, determines the priority of data item with this;
Wherein,Represent data item diNumber of request,Represent data item diThe high latency of request,For broadcast di
By causing system, other ask total failure number;It is worth the biggest, data item priorityThe highest;
In formula (1), ifIt is 0, then usesWeigh diPriority;Therefore formula (1) is revised as (2);
Real-time on-demand data broadcast scheduling adaptive channel the most according to claim 3 divides and distribution method, its feature
Being, implementing of step 6.2 includes following sub-step:
Step 6.2.1: data item size in queue PQ will be preparedIt is stored in vector S;
Step 6.2.2: N number of data item sample is divided into N class, data item diCorresponding i-th class, class is designated as i, is stored in vector T;
Step 6.2.3: sample carries out 10 times of cross validations, sample is divided into 10 points, carries out 10 rounds to every a sample
KNN algorithm classification obtains 9 labels of initially presorting, and uses ballot method to determine the label z that finally presorts of this samplei;
Step 6.2.4: the label of presorting of all samples is collected generation prediction classification samples ZT;
Step 6.2.5: utilize formulaCalculate accurate angle value A of sample classificationT;
Step 6.2.6: the sample of a part of classification error of random choose, by its tag along sort tiTag along sort z is predicted with itiHand over
Change, generate new tag along sort V;
Step 6.2.7: V is replaced T, obtains AV;
Step 6.2.8: if AV≥AT, then T=V, ZT=ZV, AT=AV, R=R-1;
Step 6.2.8: judge;
If ATEqual to 1 or reach maximum cycle, then perform following step 6.2.9;
Otherwise, revolution performs above-mentioned steps 6.2.3;
Step 6.2.9: adjust tag along sort numerical value in tag along sort T so that it is by { 1,2,3...} is incremented by, by collection of data items D
It is divided into categorieN subclass G={g1,g2,...gi,...gcategorieN};
Step 6.2.10: initialize empty collection of data items
FG={g1,1,g1,2,…gi,1,gi,2,…gcategorieN,1,gcategorieN,2};
Step 6.2.11: from the beginning of i=1, is sequentially executable following step 6.2.12-step 6.2.13, until i=
categorieN;
Step 6.2.12: initialize
Step 6.2.13, for set giIn each data item dj, it is judged thatWhether set up;
The most then by data item diAdd g toi,1In set;WhereinFor data item dj
Size;
If it is not, then by data item diAdd g toi,2In set;
Step 6.2.14: output FG.
Real-time on-demand data broadcast scheduling adaptive channel the most according to claim 5 divides and distribution method, its feature
Being, implementing of step 6.2.9 includes following sub-step:
(1) definition comprises array Tag{-1 of N number of element, and-1 ... ,-1}, categorieN=0;
(2) from the beginning of i=1, it is sequentially executable following (3)-(6), until i=N;
(3) if Tag [i]=-1, Tag [i] represents that in Tag array, i-th element, i.e. tag along sort are not adjusted, then n=
ti;categorieN++;ti=categorieN;
(4) from the beginning of j=i+1, it is sequentially executable following (5), until j=N;
(5) if tj=n&&Tag [j]=-1, then ti=categorieN, Tag [j]=0;
(6) Tag [i]=0;
(7) T class mark is assigned to G, exports G, categorieN.
Real-time on-demand data broadcast scheduling adaptive channel the most according to claim 3 divides and distribution method, its feature
Being, implementing of step 6.3 includes following sub-step:
Step 6.3.1: initialize array Sumdata [categorieN];Wherein collection of data items D is divided into categorieN son
Set G={g1,g2,...gi,...gcategorieN};
Step 6.3.2: from the beginning of i=1, is sequentially executable following step 6.3.3, until i=N;
Step 6.3.3: scan collection of data items D to be broadcast, if its class label ti=j, then
Step 6.3.4: initialize categorieN sub-broadcast channel;
Step 6.3.5: from the beginning of i=1, is sequentially executable following step 6.3.6, until i=categorieN;
Step 6.3.6: ask for subchannel ciAmount of bandwidth
Step 6.3.7: output subchannel { c1, c2..., ci,...,ccategorieN};
Step 6.3.8: initialize categorieN Ge Zi broadcast queue;
Step 6.3.9: from the beginning of i=1, is sequentially executable following step 6.3.10, until i=N;
Step 6.3.10: scan data item in collection of data items D to be broadcast, if diTag along sort be ti, then by data item diAdd
Enter to sub-broadcast queueIn;
Step 6.3.11: from the beginning of i=1, is sequentially executable following step 6.3.12, until i=categorieN;
Step 6.3.12: by sub-broadcast queue bdiBy data item weighted valueSequence;
Step 6.3.13: export sub-broadcast queue { bd1, bd2..., bdi..., bdcategorieN}。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610459401.2A CN106102167B (en) | 2016-06-22 | 2016-06-22 | Data broadcasting scheduling adaptive channel divides and distribution system and method on demand in real time |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610459401.2A CN106102167B (en) | 2016-06-22 | 2016-06-22 | Data broadcasting scheduling adaptive channel divides and distribution system and method on demand in real time |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106102167A true CN106102167A (en) | 2016-11-09 |
CN106102167B CN106102167B (en) | 2019-03-19 |
Family
ID=57237706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610459401.2A Active CN106102167B (en) | 2016-06-22 | 2016-06-22 | Data broadcasting scheduling adaptive channel divides and distribution system and method on demand in real time |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106102167B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107018481A (en) * | 2017-04-28 | 2017-08-04 | 北京萤芯科技有限公司 | A kind of Beacon broadcasting methods and device based on BLE5 |
CN107579974A (en) * | 2017-09-04 | 2018-01-12 | 武汉大学 | Towards the request preprocess method of Radio Data System and capacity boost on demand in real time |
CN107623643A (en) * | 2017-09-22 | 2018-01-23 | 深圳市盛路物联通讯技术有限公司 | A kind of data packet forwarding method and device |
CN111372103A (en) * | 2018-12-26 | 2020-07-03 | 中兴通讯股份有限公司 | Multicast method, device, equipment and computer storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103036806A (en) * | 2012-10-30 | 2013-04-10 | 武汉大学 | On-demand data broadcasting scheduling method based on dynamic index |
CN103248500A (en) * | 2013-05-22 | 2013-08-14 | 武汉大学 | Real-time on-demand data broadcast scheduling method in consideration of size of data item |
-
2016
- 2016-06-22 CN CN201610459401.2A patent/CN106102167B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103036806A (en) * | 2012-10-30 | 2013-04-10 | 武汉大学 | On-demand data broadcasting scheduling method based on dynamic index |
CN103248500A (en) * | 2013-05-22 | 2013-08-14 | 武汉大学 | Real-time on-demand data broadcast scheduling method in consideration of size of data item |
Non-Patent Citations (3)
Title |
---|
吴海: "移动实时数据库中的数据广播策略研究", 《CNKI》 * |
胡文斌: "一种新的数据广播调度失效性控制策略", 《中国科技论文在线》 * |
赵瑞琴: "一种适用于无线传感器网络的高效节能广播机制", 《电子学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107018481A (en) * | 2017-04-28 | 2017-08-04 | 北京萤芯科技有限公司 | A kind of Beacon broadcasting methods and device based on BLE5 |
CN107018481B (en) * | 2017-04-28 | 2020-02-21 | 桃芯科技(苏州)有限公司 | Beacon broadcasting method and device based on BLE5 |
CN107579974A (en) * | 2017-09-04 | 2018-01-12 | 武汉大学 | Towards the request preprocess method of Radio Data System and capacity boost on demand in real time |
CN107579974B (en) * | 2017-09-04 | 2019-09-17 | 武汉大学 | Towards the real-time request preprocess method of Radio Data System and capacity boost on demand |
CN107623643A (en) * | 2017-09-22 | 2018-01-23 | 深圳市盛路物联通讯技术有限公司 | A kind of data packet forwarding method and device |
CN107623643B (en) * | 2017-09-22 | 2021-10-08 | 深圳市盛路物联通讯技术有限公司 | Data packet forwarding method and device |
CN111372103A (en) * | 2018-12-26 | 2020-07-03 | 中兴通讯股份有限公司 | Multicast method, device, equipment and computer storage medium |
CN111372103B (en) * | 2018-12-26 | 2023-05-26 | 中兴通讯股份有限公司 | Multicast method, device, equipment and computer storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN106102167B (en) | 2019-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Data caching optimization in the edge computing environment | |
CN1956456B (en) | Method and apparatus for presenting resource demand in network computing system | |
CN106102167A (en) | Real-time on-demand data broadcast scheduling adaptive channel divides and distribution system and method | |
CN103699446B (en) | Quantum-behaved particle swarm optimization (QPSO) algorithm based multi-objective dynamic workflow scheduling method | |
CN1956457B (en) | Method and apparatus for arranging mesh work in mesh computing system | |
CN100556024C (en) | The method and the solenoid field that are used for the solenoid field Control on Communication | |
Lv et al. | Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems | |
CN102098684A (en) | System and method for allocating cross-layer resources in cognitive radio network | |
CN109548161A (en) | A kind of method, apparatus and terminal device of wireless resource scheduling | |
CN103248500B (en) | A kind of real-time data broadcast dispatching method as required considering data item size | |
Song et al. | An enhanced clustering-based method for determining time-of-day breakpoints through process optimization | |
CN102081624B (en) | Data inquiring method and data inquiring device | |
Poltronieri et al. | Value of information based optimal service fabric management for fog computing | |
Hurson et al. | Power-aware data retrieval protocols for indexed broadcast parallel channels | |
CN113159539A (en) | Joint green energy scheduling and dynamic task allocation method in multilayer edge computing system | |
CN117097026A (en) | Operation method of novel power system operation and maintenance monitoring platform based on source network charge storage | |
CN117076882A (en) | Dynamic prediction management method for cloud service resources | |
CN108881442A (en) | A kind of mobile cloud network resource allocation methods based on service-aware | |
CN112954022A (en) | Multi-concurrency real-time communication method and device based on intelligent substation | |
CN114205238A (en) | Network resource optimization and model training method, device, storage medium and equipment | |
Zhang et al. | An edge server placement method with cyber-physical-social systems in 5G | |
Lu et al. | SETMES: a scalable and efficient tree-based mechanical scheme for multi-channel wireless data broadcast | |
Liu et al. | A regional interest-aware caching placement scheme for reducing latency in the LEO satellite networks | |
CN102857875A (en) | Multi-data item broadcast scheduling method oriented to hybrid broadcast in mobile computing environment | |
Liu et al. | Grid resource scheduling algorithm based on optimization hierarchy |
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 |