CN108512778A - Reserved bandwidth allocation method and device for network physical system service - Google Patents
Reserved bandwidth allocation method and device for network physical system service Download PDFInfo
- Publication number
- CN108512778A CN108512778A CN201810212470.2A CN201810212470A CN108512778A CN 108512778 A CN108512778 A CN 108512778A CN 201810212470 A CN201810212470 A CN 201810212470A CN 108512778 A CN108512778 A CN 108512778A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- time slot
- cost
- service
- services
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
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 method and a device for allocating reserved bandwidth of network physical system service, wherein the method comprises the following steps: for one service r of the CPS services, N is determined according to a total cost minimization policy consisting of the sum of the emergency cost, the quality of service (QoS) loss and the operation costr(t) maintaining the bandwidth amount of the service r at the time slot t according to the plan of various cloud platforms; according to the determined Nr(t) maintaining the bandwidth amount of the service r at the time slot t according to the plans of various cloud platforms, and performing reserved bandwidth allocation of the CPS service of the network physical system at the time slot t; wherein N isrthe invention can provide optimized reserved bandwidth allocation strategy to meet the performance of multiple CPS service demands aiming at the specific requirements of multiple CPS services in CCPS environment, reduce the operation cost and the influence of the difference between service level agreement (S L A) and actually delivered bandwidth, and simultaneously maintain the basic QoS level.
Description
Technical field
The present invention relates to fields of communication technology, particularly relate to a kind of reserved bandwidth allocation methods of network physical system service
And device.
Background technology
Network physical system (CPS) is a kind of novel context environmental system, represents next-generation computing system development
Direction.However, with the requirement of flexibility, the appearance of big data and complicated mixed architecture, network physical system are also required to
Using cloud computing as it is expansible and have cost-benefit assistant.It refers to virtual representation physical system to converge into CPS (CCPS)
Component, such as the sensor in cloud, actuator, robot and other equipment, and can be with expansible, in real time, efficient mode
Handle a kind of reliable fashion for the mass data collected from the physical assemblies in cloud.
For multiple CPS services in CCPS, reserved bandwidth allocation is a focus, is caused in default of available bandwidth
Most performance issue, while bandwidth resources are typically most critical and most limited resource in CCPS platforms.In fact, having
Many well-known examples especially under the mixed architecture of cloud, cause huge since reserved bandwidth allocation is bad
Loss.Since CCPS depends on the mixed architecture of cloud, we should be important to note that the importance of reserved bandwidth.It is how dynamically true
It is still to improve the significant challenge for the performance for meeting multiple CPS demands for services to determine the reservation bandwidth allocation under CCPS environment.
Invention content
In view of this, it is an object of the invention to propose a kind of reserved bandwidth allocation methods of network physical system service and
Device, for the specific requirement of multiple CPS services under CCPS environment, the reservation Bandwidth Allocation Policy for providing optimization is multiple to meet
The performance of CPS demands for services, cuts operating costs and difference of the Service Level Agreement (SLA) between the bandwidth of actual handing over
It influences, while keeping basic QoS level.
A kind of reserved bandwidth allocation methods of network physical system service are provided based on the above-mentioned purpose present invention, including：
A service r in being serviced for CPS, according to by the sum of emergent cost, service quality QoS loss and operation cost
The minimum strategy of totle drilling cost constituted, determines Nr(t) and all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r；
According to determining Nr(t) and all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r, carry out network physical
Reserved bandwidth allocation of the system CPS services in time slot t；
Wherein, Nr(t) it is the amount of bandwidth planned in time slot t safeguard services r.
Wherein, the minimum strategy of totle drilling cost that the basis is made of the sum of cost of meeting an urgent need, QoS losses and operation cost,
Determine Nr(t) and all kinds of cloud platforms plan, in the amount of bandwidth of time slot t safeguard services r, to specifically include：
N is determined according to the constraints of following expression oner(t) plan time slot t safeguard services r's with all kinds of cloud platforms
Amount of bandwidth：
In expression formula one, C (t) indicates the assembly constituted in the sum of the emergent costs of time slot t, QoS losses and operation cost
This, T is time slot section total length；The calculation expression of C (t) is as follows：
C (t)=C0(t)+Ch(t)+Cq(t) (expression formula two)
In expression formula two, Ch(t)、Cq(t)、C0(t) indicate that the emergent cost, QoS loses and operation cost respectively, three
Person's calculation expression is as follows：
Wherein, R indicates the set of all kinds of services in CPS services,Indicating the Service Level Agreement according to service r will tie up
The maximum of the bandwidth of shield, hrAnd srExpression normally and under case of emergency services the cost of the base unit bandwidth of r, w respectivelyrFor
The weight that the service r of setting is attached in integrally emergent cost, e are the cost balance weight of setting；
B indicates the rate of descent of QoS,Indicate the maximum QoS that service r may be implemented；
D indicates the set of all kinds of cloud platforms, sd(t) operation cost of time slot t d class cloud platforms is indicated；
Indicate the maximum bandwidth constraint value of d class cloud platforms,D class cloud platforms are indicated with the ratio of logarithmic function
In a unit bandwidth specific variable cost,Indicate the fixed cost of a unit bandwidth in d class cloud platforms, ar(t)
Indicate that the required amount of bandwidth of the time slot t safeguard services r predicted according to statistical result, k are the regulating constant of setting.
Further, the totle drilling cost minimum plan that the basis is made of the sum of cost of meeting an urgent need, QoS losses and operation cost
Slightly, N is determinedr(t) and all kinds of cloud platforms plan in the amount of bandwidth of time slot t safeguard services r, further include：
N is determined according to the constraints of following expression seven and eightr(t) and all kinds of cloud platforms plan to safeguard clothes in time slot t
The amount of bandwidth of business r：
Wherein, the minimum strategy of totle drilling cost that the basis is made of the sum of cost of meeting an urgent need, QoS losses and operation cost,
Determine Nr(t), it specifically includes：
According to following expression nine, N is determinedr(t)：
Wherein,Indicate the maximum of the bandwidth to be safeguarded of Service Level Agreement according to service r,Indicate service r
The maximum QoS that may be implemented, b indicate the rate of descent of QoS, hrAnd srThe substantially single of r is indicated normally and serviced under case of emergency respectively
The cost of position bandwidth, wrThe weight attached in integrally emergent cost by the service r of setting, e are the cost balance power of setting
Weight；V is the regulating constant between the queue delay and the totle drilling cost of setting, ar(t) indicate according to statistical result predict when
The required amount of bandwidth of gap t safeguard services r, Hr(t) it indicates to the accumulative request amount for not providing bandwidth for servicing r when time slot t, is root
According to the H of last time slotr(t-1) it is calculated.
Wherein, the minimum strategy of totle drilling cost that the basis is made of the sum of cost of meeting an urgent need, QoS losses and operation cost,
Determine that all kinds of cloud platforms plan, in the amount of bandwidth of time slot t safeguard services r, to specifically include：
According to following expression ten, determine that d class cloud platforms in all kinds of cloud platforms plan the band in time slot t safeguard services r
Width amount
Wherein, sd(t) operation cost of time slot t d class cloud platforms is indicated,WithD class clouds are indicated respectively
Platform maintenance services maximum, the minimum amount of bandwidth of r, Zr(t) it is the virtual queue defined, is the Z according to last time slotr(t-1) it counts
It obtains.
Further, in the determining Nr(t) plan after the amount of bandwidth of time slot t safeguard services r with all kinds of cloud platforms, also wrap
It includes：
According to following expression 11 and 12, the H of the t+1 of next time slot is determinedr(t+1) and Zr(t+1)：
Wherein, εrFor preset constant, work as Hr(t) when ＞ 0, indicator functionIt is otherwise 0 equal to 1；Work as Hr(t)
When=0, indicator functionIt is otherwise 0 equal to 1.
The present invention also provides a kind of reserved bandwidth allocation devices of network physical system service, including：
Reserved bandwidth calculation module, for a service r in being serviced for CPS, according to by emergent cost, service quality
The minimum strategy of totle drilling cost that the sum of QoS losses and operation cost are constituted, determines Nr(t) plan in time slot t with all kinds of cloud platforms
The amount of bandwidth of safeguard service r；Wherein, Nr(t) it is the amount of bandwidth planned in time slot t safeguard services r；
Reserved bandwidth allocation module, for according to determining Nr(t) plan in time slot t safeguard services r with all kinds of cloud platforms
Amount of bandwidth, carry out network physical system CPS service time slot t reserved bandwidth allocation.
In the technical solution of the embodiment of the present invention, according to the sum of emergent cost, service quality QoS loss and operation cost institute
After the totle drilling cost minimum strategy of composition is allocated, it can cut operating costs to the maximum extent and Service Level Agreement (SLA)
The influence of difference between the bandwidth of actual handing over, while keeping basic QoS level.In practical applications, the present invention is real
The technical solution for applying example embodies possessed cost advantage really.
Further, in the technical solution of the embodiment of the present invention, based on above-mentioned emergent cost, service quality QoS loss and
The minimum tactful principle of totle drilling cost that the sum of operation cost is constituted provides to quickly carry out the reserved bandwidth allocation of CPS services
A kind of online rapid solving obtains the N for meeting inequality constraints conditionr(t) andMethod, reserve bandwidth point to meet
The dynamic matched is linear.
Description of the drawings
Fig. 1 is a kind of reserved bandwidth allocation methods flow chart of CPS services provided in an embodiment of the present invention；
Fig. 2 is a kind of internal structure schematic diagram of the reserved bandwidth allocation device of CPS services provided in an embodiment of the present invention.
Specific implementation mode
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with specific embodiment, and reference
Attached drawing, the present invention is described in more detail.
The embodiment of the present invention is described below in detail, examples of the embodiments are shown in the accompanying drawings, wherein from beginning to end
Same or similar label indicates same or similar element or element with the same or similar functions.Below with reference to attached
The embodiment of figure description is exemplary, and is only used for explaining the present invention, and is not construed as limiting the claims.
Those skilled in the art of the present technique are appreciated that unless expressly stated, singulative " one " used herein, " one
It is a ", " described " and "the" may also comprise plural form.It is to be further understood that when we claim element to be " connected " or " coupling
Connect " to another element when, it can be directly connected or coupled to other elements, or there may also be intermediary elements.In addition, this
In " connection " or " coupling " that uses may include being wirelessly connected or wireless coupling.Wording "and/or" used herein includes one
The whole or any cell of a or more associated list items and all combination.
It should be noted that all statements for using " first " and " second " are for differentiation two in the embodiment of the present invention
The non-equal entity of a same names or non-equal parameter, it is seen that " first " " second " only for the convenience of statement, does not answer
It is interpreted as the restriction to the embodiment of the present invention, subsequent embodiment no longer illustrates this one by one.
In technical scheme of the present invention, cost of meeting an urgent need, QoS are considered when carrying out the reserved bandwidth allocation of CPS services
(Quality of Service, service quality) loses and three key factors of operation cost, and the strategy proposed can be most
It cuts operating costs to limits and the influence of difference of the Service Level Agreement (SLA) between the bandwidth of actual handing over, simultaneously
Keep basic QoS level.
The technical solution for embodiment that the invention will now be described in detail with reference to the accompanying drawings.
Under CCPS environment, the set of multiple CPS service can be expressed as R, right in the technical solution of the embodiment of the present invention
A service r in CPS services, it is total according to being made of the sum of emergent cost, service quality QoS loss and operation cost
Cost minimization strategy, determines Nr(t) and all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r；Wherein, Nr(t) it is meter
Draw the amount of bandwidth in time slot t safeguard services r.In turn, according to determining Nr(t) and all kinds of cloud platforms plan to safeguard clothes in time slot t
The amount of bandwidth of business r, reserved bandwidth allocation of the progress network physical system CPS services in time slot t.
According to the minimum strategy of totle drilling cost being made of the sum of cost of meeting an urgent need, service quality QoS loss and operation cost, really
Determine Nr(t) plan be to be expressed according to following in a kind of method of the amount of bandwidth of time slot t safeguard services r with all kinds of cloud platforms
The constraints of formula one solves and determines Nr(t) and in all kinds of cloud platforms d class cloud platforms plan the band in time slot t safeguard services r
Width amount
In expression formula one, C (t) indicates the assembly constituted in the sum of the emergent costs of time slot t, QoS losses and operation cost
This, T is time slot section total length.Further, determining N is being solvedr(t) and all kinds of cloud platforms plan the band in time slot t safeguard services r
When width amount, it can also increase other constraintss, other constraintss will introduced subsequently.
The calculation expression of C (t) is as follows：
C (t)=C0(t)+Ch(t)+Cq(t) (expression formula two)
In expression formula two, Ch(t)、Cq(t)、C0(t) above-mentioned emergent cost, QoS losses and operation cost are indicated respectively,
Three's calculation expression is as follows：
Wherein, R indicates the set of all kinds of services in CPS services,Indicating the Service Level Agreement according to service r will tie up
The maximum of the bandwidth of shield, hrAnd srExpression normally and under case of emergency services the cost of the base unit bandwidth of r, w respectivelyrFor
The weight that the service r of setting is attached in integrally emergent cost, e are the cost balance weight of setting；B indicates the decline of QoS
Rate,Indicate the maximum QoS that service r may be implemented；D indicates the set of all kinds of cloud platforms, sd(t) time slot t d class clouds are indicated
The operation cost of platform is calculated according to following expression six：
Wherein,Indicate the maximum bandwidth constraint value of d class cloud platforms,D classes are indicated with the ratio of logarithmic function
The specific variable cost of a unit bandwidth in cloud platform,Indicate the fixed cost of a unit bandwidth in d class cloud platforms,
ar(t) indicate that the required amount of bandwidth of the time slot t safeguard services r predicted according to statistical result, k are the regulating constant of setting.
Above-mentioned carry is solving determining Nr(t) andWhen, also increasable other constraintss, for example can also increase
The constraints as shown in expression formula seven and eight：
Common solution mode may be used in those skilled in the art, and N is determined according to above-mentioned expression formular(t) andDetermining Nr(t) andIt afterwards, then can be according to determining Nr(t) andService r is carried out in the reserved of time slot t
Bandwidth allocation.The minimum strategy of totle drilling cost constituted according to this cost of meeting an urgent need, service quality QoS loss and the sum of operation cost into
After row distribution, it can cut operating costs to the maximum extent and Service Level Agreement (SLA) is between the bandwidth of actual handing over
The influence of difference, while keeping basic QoS level.
More preferably, online with the dynamic for meeting reserved bandwidth allocation in order to quickly carry out the reserved bandwidth allocation of CPS services
Property, based on above-mentioned principle, an embodiment of the present invention provides a kind of online rapid solvings to obtain meeting above-mentioned inequality constraints item
The N of partr(t) andMethod, the reserved bandwidth allocation of quickly online CPS services, detailed process such as Fig. 1 may be implemented
It is shown, include the following steps：
S101：Each service in being serviced for CPS, according to by the sum of emergent cost, QoS losses and operation cost institute's structure
At the minimum strategy of totle drilling cost, determine the amount of bandwidth for planning to safeguard the service in time slot t.
Specifically, each service in being serviced for CPS, for example, for service r therein according to by emergent cost, QoS
The minimum strategy of totle drilling cost that the sum of loss and operation cost are constituted, determines the amount of bandwidth N planned in time slot t safeguard services rr
(t), following expression nine may be used to carry out in line computation：
Wherein,Indicate the maximum of the bandwidth to be safeguarded of Service Level Agreement according to service r,Indicate service r
The maximum QoS that may be implemented, b indicate the rate of descent of QoS, hrAnd srThe substantially single of r is indicated normally and serviced under case of emergency respectively
The cost of position bandwidth, wrThe weight attached in integrally emergent cost by the service r of setting, e are the cost balance power of setting
Weight；V is the regulating constant between the queue delay and the totle drilling cost of setting, ar(t) indicate according to statistical result predict when
The required amount of bandwidth of gap t safeguard services r；Art methods can be used, a is predicted according to statistical resultr(t), it does not repeat herein.Hr
(t) it indicates to the accumulative request amount for not providing bandwidth for servicing r when time slot t, HrIt (t) can be according to the H of last time slot t-1r(t-
And the N of upper time slot t-1 1)r(t-1) andIt is calculated；And Hr(t) H when initial value, i.e. time slot 0r(0)
=0.How according to the H of last time slotr(t-1) H of current time slots is calculatedr(t) it can refer to following expression formulas 13.
S102：Determine that all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r.
Specifically, for every class cloud platform, for example, for d class cloud platforms therein, it can be according to following expression ten
It determines, d class cloud platforms plan the amount of bandwidth in time slot t safeguard services r
Wherein, sd(t) operation cost of time slot t d class cloud platforms is indicated,WithD class clouds are indicated respectively
Platform maintenance services maximum, the minimum amount of bandwidth of r, Zr(t) it is the virtual queue defined, it can be according to the Z of last time slot t-1r
(t-1) and sd(t-1) it is calculated；And Zr(t) Z when initial value, i.e. time slot 0r(0)=0.How according to last time slot
Zr(t-1) Z of current time slots is calculatedr(t) it can refer to following expression formulas 14.
S103：Determine the H of next time slot t+1r(t+1) and Zr(t+1)。
Specifically, in order to calculate in CPS services, the amount of bandwidth and all kinds of clouds of next time slot t+1 schedule maintenances service r
Platform maintenance services the amount of bandwidth of r, needs the H first according to time slot tr(t) and Zr(t), the H of next time slot t+1 is calculatedr(t+1) and
Zr(t+1), as shown in expression formula 11 and 12：
Wherein, εrFor preset constant, work as Hr(t) when ＞ 0, indicator functionIt is otherwise 0 equal to 1；Work as Hr(t)
When=0, indicator functionIt is otherwise 0 equal to 1.
In fact, above-mentioned expression formula 11, also referred to as following expression 13；Above-mentioned expression formula 12, also can table
It is shown as following expression 14：
H is being calculatedr(t+1) and Zr(t+1) after, then can determine time slot t+1 schedule maintenances service r amount of bandwidth and
The amount of bandwidth of all kinds of cloud platform safeguard service r.So analogize, can be tieed up with the plan of each time slot of the continuous calculated for subsequent of online mode
The amount of bandwidth of the amount of bandwidth and all kinds of cloud platform safeguard service r of shield service r；In turn, according to the current time slots schedule maintenance of calculating
The amount of bandwidth of the amount of bandwidth and all kinds of cloud platform safeguard service r that service r carries out online reserved bandwidth allocation.
Above-mentioned regulating constant can be rule of thumb set or adjusted in those skilled in the art.
A kind of reserved bandwidth allocation device of CPS services provided in an embodiment of the present invention, internal structure is as shown in Fig. 2, packet
It includes：Reserved bandwidth calculation module 201, reserved bandwidth allocation module 202.
One during reserved bandwidth calculation module 201 is used to service CPS services r, according to by emergent cost, Service Quality
The minimum strategy of totle drilling cost that the sum of amount QoS losses and operation cost are constituted, determines Nr(t) plan in time slot with all kinds of cloud platforms
The amount of bandwidth of t safeguard services r；Wherein, Nr(t) it is the amount of bandwidth planned in time slot t safeguard services r；
The N that reserved bandwidth allocation module 202 is used to determine according to bandwidth calculation module 201 is reservedr(t) and all kinds of cloud platforms
Plan the amount of bandwidth in time slot t safeguard services r, reserved bandwidth allocation of the progress network physical system CPS services in time slot t.
Specifically, N can be determined according to the constraints of above-mentioned expression formula one by reserving bandwidth calculation module 201r(t) and it is each
Class cloud platform plans the amount of bandwidth in time slot t safeguard services r；Further, it reserves bandwidth calculation module 201 and is determining Nr(t) and
All kinds of cloud platforms plan, in the amount of bandwidth of time slot t safeguard services r, can also increase the constraint item such as above-mentioned expression formula seven and eight
Part.
Reserved bandwidth calculation module 201 can specifically include such as lower unit：Service bandwidth amount computing unit, platform amount of bandwidth
Computing unit, parameter updating unit.
Wherein, a service r during service bandwidth amount computing unit is used to service CPS, can be according to above-mentioned expression
Formula nine determines Nr(t)。
Platform amount of bandwidth computing unit is used to, according to above-mentioned expression formula ten, determine d classes cloud platform meter in all kinds of cloud platforms
Draw the amount of bandwidth in time slot t safeguard services r
Parameter updating unit is used to, according to above-mentioned expression formula 11 and 12, determine the H of the t+1 of next time slotr(t+1) and
Zr(t+1), to be supplied to service bandwidth amount computing unit and platform amount of bandwidth computing unit to calculate the N of next time slot t+1r(t) and
All kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r..
In the technical solution of the embodiment of the present invention, according to the sum of emergent cost, service quality QoS loss and operation cost institute
After the totle drilling cost minimum strategy of composition is allocated, it can cut operating costs to the maximum extent and Service Level Agreement (SLA)
The influence of difference between the bandwidth of actual handing over, while keeping basic QoS level.In practical applications, the present invention is real
The technical solution for applying example embodies possessed cost advantage really.
Further, in the technical solution of the embodiment of the present invention, based on above-mentioned emergent cost, service quality QoS loss and
The minimum tactful principle of totle drilling cost that the sum of operation cost is constituted provides to quickly carry out the reserved bandwidth allocation of CPS services
A kind of online rapid solving obtains the N for meeting inequality constraints conditionr(t) andMethod, reserve bandwidth point to meet
The dynamic matched is linear.In practical applications, verification larger can actually cut operating costs and service level for this on-line Algorithm
The influence of difference of the agreement (SLA) between the bandwidth of actual handing over, keeps basic QoS level, moreover it is possible to meet and reserve bandwidth
The online demand of dynamic of distribution.
Those skilled in the art of the present technique are appreciated that the present invention includes being related to for executing in operation described herein
One or more equipment.These equipment can specially be designed and be manufactured for required purpose, or can also include general
Known device in computer.These equipment have the computer program being stored in it, these computer programs are selectively
Activation or reconstruct.Such computer program can be stored in equipment (for example, computer) readable medium or be stored in
It e-command and is coupled to respectively in any kind of medium of bus suitable for storage, the computer-readable medium includes but not
Be limited to any kind of disk (including floppy disk, hard disk, CD, CD-ROM and magneto-optic disk), ROM (Read-Only Memory, only
Read memory), RAM (Random Access Memory, immediately memory), EPROM (Erasable Programmable
Read-Only Memory, Erarable Programmable Read only Memory), EEPROM (Electrically Erasable
Programmable Read-Only Memory, Electrically Erasable Programmable Read-Only Memory), flash memory, magnetic card or light card
Piece.It is, readable medium includes by any Jie of equipment (for example, computer) storage or transmission information in the form of it can read
Matter.
Those skilled in the art of the present technique be appreciated that can with computer program instructions come realize these structure charts and/or
The combination of each frame and these structure charts and/or the frame in block diagram and/or flow graph in block diagram and/or flow graph.This technology is led
Field technique personnel be appreciated that these computer program instructions can be supplied to all-purpose computer, special purpose computer or other
The processor of programmable data processing method is realized, to pass through the processing of computer or other programmable data processing methods
Device come execute structure chart and/or block diagram and/or flow graph disclosed by the invention frame or multiple frames in specify scheme.
Those skilled in the art of the present technique are appreciated that in the various operations crossed by discussion in the present invention, method, flow
Steps, measures, and schemes can be replaced, changed, combined or be deleted.Further, each with having been crossed by discussion in the present invention
Other steps, measures, and schemes in kind operation, method, flow may also be alternated, changed, rearranged, decomposed, combined or deleted.
Further, in the prior art to have and step, measure, the scheme in various operations, method, flow disclosed in the present invention
It may also be alternated, changed, rearranged, decomposed, combined or deleted.
Those of ordinary skills in the art should understand that：The discussion of any of the above embodiment is exemplary only, not
It is intended to imply that the scope of the present disclosure (including claim) is limited to these examples；Under the thinking of the present invention, above example
Or can also be combined between the technical characteristic in different embodiments, step can be realized with random order, and be existed such as
Many other variations of the different aspect of the upper present invention, for simplicity, they are not provided in details.Therefore, it is all
Within the spirit and principles in the present invention, any omission, modification, equivalent replacement, improvement for being made etc. should be included in the present invention's
Within protection domain.
Claims (10)
1. a kind of reserved bandwidth allocation methods of network physical system service, including：
A service r in being serviced for CPS, according to by the sum of emergent cost, service quality QoS loss and operation cost institute's structure
At the minimum strategy of totle drilling cost, determine Nr(t) and all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r；
According to determining Nr(t) and all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r, carry out network physical system
CPS services the reserved bandwidth allocation in time slot t；
Wherein, Nr(t) it is the amount of bandwidth planned in time slot t safeguard services r.
2. according to the method described in claim 1, it is characterized in that, the basis is by emergent cost, QoS losses and operation cost
The sum of the minimum strategy of the totle drilling cost that is constituted, determine Nr(t) and all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r,
It specifically includes：
N is determined according to the constraints of following expression oner(t) and all kinds of cloud platforms plan the bandwidth in time slot t safeguard services r
Amount：
In expression formula one, C (t) is indicated in the totle drilling cost that the sum of the emergent costs of time slot t, QoS losses and operation cost are constituted, T
For time slot section total length；The calculation expression of C (t) is as follows：
C (t)=C0(t)+Ch(t)+Cq(t) (expression formula two)
In expression formula two, Ch(t)、Cq(t)、C0(t) the emergent cost, QoS losses and operation cost, San Zheji are indicated respectively
Operator expression formula is as follows：
Wherein, R indicates the set of all kinds of services in CPS services,Indicate that the Service Level Agreement according to service r to be safeguarded
The maximum of bandwidth, hrAnd srExpression normally and under case of emergency services the cost of the base unit bandwidth of r, w respectivelyrFor setting
The weights attached in integrally emergent cost of service r, e be the cost balance weight set；
B indicates the rate of descent of QoS,Indicate the maximum QoS that service r may be implemented；
D indicates the set of all kinds of cloud platforms, sd(t) operation cost of time slot t d class cloud platforms is indicated；
Indicate the maximum bandwidth constraint value of d class cloud platforms,It is indicated one in d class cloud platforms with the ratio of logarithmic function
The specific variable cost of a unit bandwidth,Indicate the fixed cost of a unit bandwidth in d class cloud platforms, ar(t) it indicates
According to the required amount of bandwidth of the time slot t safeguard services r of statistical result prediction, the regulating constant of k settings.
3. according to the method described in claim 2, it is characterized in that, the basis is by emergent cost, QoS losses and operation cost
The sum of the minimum strategy of the totle drilling cost that is constituted, determine Nr(t) and all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r
When, further include：
N is determined according to the constraints of following expression seven and eightr(t) plan time slot t safeguard services r's with all kinds of cloud platforms
Amount of bandwidth：
4. according to the method described in claim 1, it is characterized in that, the basis is by emergent cost, QoS losses and operation cost
The sum of the minimum strategy of the totle drilling cost that is constituted, determine Nr(t), it specifically includes：
According to following expression nine, N is determinedr(t)：
Wherein,Indicate the maximum of the bandwidth to be safeguarded of Service Level Agreement according to service r,Indicate that service r can be with
The maximum QoS of realization, b indicate the rate of descent of QoS, hrAnd srThe base unit band of r is indicated normally and serviced under case of emergency respectively
Wide cost, wrThe weight attached in integrally emergent cost by the service r of setting, e are the cost balance weight of setting；V
For the regulating constant between the queue delay and the totle drilling cost of setting, ar(t) the time slot t dimensions predicted according to statistical result are indicated
The required amount of bandwidth of shield service r, Hr(t) it indicates to the accumulative request amount for not providing bandwidth for servicing r when time slot t, is according to upper
The H of a time slot t-1r(t-1) it is calculated.
5. according to the method described in claim 4, it is characterized in that, the basis is by emergent cost, QoS losses and operation cost
The sum of the minimum strategy of the totle drilling cost that is constituted, determine that all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r, it is specific to wrap
It includes：
According to following expression ten, determine that d class cloud platforms in all kinds of cloud platforms plan the amount of bandwidth in time slot t safeguard services r
Wherein, sd(t) operation cost of time slot t d class cloud platforms is indicated,WithD class cloud platforms are indicated respectively
Maximum, the minimum amount of bandwidth of safeguard service r, Zr(t) it is the virtual queue defined, is the Z according to last time slotr(t-1) it calculates
It arrives.
6. according to the method described in claim 5, it is characterized in that, in the determining Nr(t) plan in time slot with all kinds of cloud platforms
After the amount of bandwidth of t safeguard services r, further include：
According to following expression 11 and 12, the H of the t+1 of next time slot is determinedr(t+1) and Zr(t+1)：
Wherein, εrFor preset constant, work as Hr(t) when ＞ 0, indicator functionIt is otherwise 0 equal to 1；Work as Hr(t)=0
When, indicator functionIt is otherwise 0 equal to 1.
7. a kind of reserved bandwidth allocation device of CPS services, including：
Reserved bandwidth calculation module, for a service r in being serviced for CPS, according to by emergent cost, service quality QoS
The minimum strategy of totle drilling cost that the sum of loss and operation cost are constituted, determines Nr(t) and all kinds of cloud platforms plan to safeguard in time slot t
Service the amount of bandwidth of r；Wherein, Nr(t) it is the amount of bandwidth planned in time slot t safeguard services r；
Reserved bandwidth allocation module, for according to determining Nr(t) and all kinds of cloud platforms plan the bandwidth in time slot t safeguard services r
Amount, reserved bandwidth allocation of the progress network physical system CPS services in time slot t.
8. device according to claim 7, which is characterized in that
The reserved bandwidth calculation module is specifically used for determining N according to the constraints of following expression oner(t) and all kinds of clouds are flat
Platform plans the amount of bandwidth in time slot t safeguard services r：
In expression formula one, C (t) is indicated in the totle drilling cost that the sum of the emergent costs of time slot t, QoS losses and operation cost are constituted, T
For time slot section total length；The calculation expression of C (t) is as follows：
C (t)=C0(t)+Ch(t)+Cq(t) (expression formula two)
In expression formula two, Ch(t)、Cq(t)、C0(t) the emergent cost, QoS losses and operation cost, San Zheji are indicated respectively
Operator expression formula is as follows：
Wherein, R indicates the set of all kinds of services in CPS services,Indicate that the Service Level Agreement according to service r to be safeguarded
The maximum of bandwidth, hrAnd srExpression normally and under case of emergency services the cost of the base unit bandwidth of r, w respectivelyrFor setting
The weights attached in integrally emergent cost of service r, e be the cost balance weight set；
B indicates the rate of descent of QoS,Indicate the maximum QoS that service r may be implemented；
D indicates the set of all kinds of cloud platforms, sd(t) operation cost of time slot t d class cloud platforms is indicated；
Indicate the maximum bandwidth constraint value of d class cloud platforms,It is indicated one in d class cloud platforms with the ratio of logarithmic function
The specific variable cost of a unit bandwidth,Indicate the fixed cost of a unit bandwidth in d class cloud platforms, ar(t) it indicates
According to the required amount of bandwidth of the time slot t safeguard services r of statistical result prediction, k is the regulating constant of setting.
9. device according to claim 8, which is characterized in that
The reserved bandwidth calculation module is additionally operable to determining Nr(t) and all kinds of cloud platforms plan the band in time slot t safeguard services r
When width amount, also increase following expression seven and eight constraintss：
10. device according to claim 7, which is characterized in that the reserved bandwidth calculation module includes：
Service bandwidth amount computing unit determines N for a service r in being serviced for CPS according to following expression niner
(t)：
Wherein,Indicate the maximum of the bandwidth to be safeguarded of Service Level Agreement according to service r,Indicate that service r can be with
The maximum QoS of realization, b indicate the rate of descent of QoS, hrAnd srThe base unit band of r is indicated normally and serviced under case of emergency respectively
Wide cost, wrThe weight attached in integrally emergent cost by the service r of setting, e are the cost balance weight of setting；V
For the regulating constant between the queue delay and the totle drilling cost of setting, ar(t) the time slot t dimensions predicted according to statistical result are indicated
The required amount of bandwidth of shield service r, Hr(t) it indicates to the accumulative request amount for not providing bandwidth for servicing r when time slot t；
Platform amount of bandwidth computing unit, for according to following expression ten, determining that d class cloud platforms are planned in all kinds of cloud platforms
The amount of bandwidth of time slot t safeguard services r
Wherein, sd(t) operation cost of time slot t d class cloud platforms is indicated,WithD class cloud platforms are indicated respectively
Maximum, the minimum amount of bandwidth of safeguard service r, Zr(t) it is the virtual queue defined；
Parameter updating unit, for according to following expression 11 and 12, determining the H of the t+1 of next time slotr(t+1) and Zr(t
+1)：
Wherein, εrFor preset constant, work as Hr(t) when ＞ 0, indicator functionIt is otherwise 0 equal to 1；Work as Hr(t)=0
When, indicator functionIt is otherwise 0 equal to 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810212470.2A CN108512778A (en) | 2018-03-15 | 2018-03-15 | Reserved bandwidth allocation method and device for network physical system service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810212470.2A CN108512778A (en) | 2018-03-15 | 2018-03-15 | Reserved bandwidth allocation method and device for network physical system service |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108512778A true CN108512778A (en) | 2018-09-07 |
Family
ID=63377692
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810212470.2A Pending CN108512778A (en) | 2018-03-15 | 2018-03-15 | Reserved bandwidth allocation method and device for network physical system service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108512778A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106789740A (en) * | 2016-11-11 | 2017-05-31 | 中国人民解放军海军航空工程学院 | By the multi-platform sensor synergism management method of the sequential auction of task priority |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7826454B2 (en) * | 2007-06-29 | 2010-11-02 | Cisco Technology, Inc. | Method and apparatus for domain and subdomain establishment for preemption |
| US20160086270A1 (en) * | 2014-09-24 | 2016-03-24 | International Business Machines Corporation | Dynamic storage bandwidth allocation |
-
2018
- 2018-03-15 CN CN201810212470.2A patent/CN108512778A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7826454B2 (en) * | 2007-06-29 | 2010-11-02 | Cisco Technology, Inc. | Method and apparatus for domain and subdomain establishment for preemption |
| US20160086270A1 (en) * | 2014-09-24 | 2016-03-24 | International Business Machines Corporation | Dynamic storage bandwidth allocation |
Non-Patent Citations (2)
| Title |
|---|
| GUANLIN WU 等: ""Optimal Dynamic Reserved Bandwidth Allocation"", 《CYBER-PHYSICAL-SOCIAL COMPUTING AND NETWORKING》 * |
| MICHAEL J. NEELY: ""Opportunistic Scheduling with Worst Case Delay"", 《2011 PROCEEDINGS IEEE INFOCOM》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106789740A (en) * | 2016-11-11 | 2017-05-31 | 中国人民解放军海军航空工程学院 | By the multi-platform sensor synergism management method of the sequential auction of task priority |
| CN106789740B (en) * | 2016-11-11 | 2019-12-10 | 中国人民解放军海军航空大学 | Multi-platform sensor collaborative management method for sequential auction according to task priority |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6356319B2 (en) | A system that shares network bandwidth among competing applications | |
| CN102724103B (en) | Proxy server, hierarchical network system and distributed workload management method | |
| CN110099384A (en) | Resource regulating method is unloaded based on side-end collaboration more MEC tasks of multi-user | |
| Guo et al. | Dynamic performance optimization for cloud computing using M/M/m queueing system | |
| CN104580524A (en) | Resource scaling method and cloud platform with same | |
| Kiani et al. | Hierarchical capacity provisioning for fog computing | |
| CN106464733B (en) | The method and device of virtual resource in a kind of adjustment cloud computing | |
| CN104536804A (en) | Virtual resource dispatching system for related task requests and dispatching and distributing method for related task requests | |
| WO2021259246A1 (en) | Resource scheduling method and apparatus, electronic device, and computer-readable storage medium | |
| CN108259377A (en) | Queue assignment method and device | |
| KR101630125B1 (en) | Method for resource provisioning in cloud computing resource management system | |
| CN108512778A (en) | Reserved bandwidth allocation method and device for network physical system service | |
| Wu et al. | Optimal dynamic reserved bandwidth allocation for cloud-integrated cyber-physical systems | |
| Martin et al. | Network slicing for deterministic latency | |
| CN110012507A (en) | A kind of car networking resource allocation methods that user experience is preferential and system | |
| Ogawa et al. | Cloud bursting approach based on predicting requests for business-critical web systems | |
| CN110198543B (en) | Network resource planning method and device, computer readable medium and electronic equipment | |
| CN108429706A (en) | Reserved bandwidth online distribution method and device for network physical system service | |
| Balogh et al. | Average bandwidth allocation model of WFQ | |
| Abdeladim et al. | Elasticity and scalability centric quality model for the cloud | |
| Lee et al. | Dynamic network scheduling for virtual routers | |
| JP2019149043A (en) | Estimation device and estimation method | |
| Ding et al. | Cost-minimized virtual elastic optical network provisioning with guaranteed QoS | |
| Khojasteh et al. | Prioritization of overflow tasks to improve performance of mobile cloud | |
| EP3096227A1 (en) | Resource allocation method in distributed clouds |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180907 |