Spring-based Resource Management for End-to-end Services in Next-generation Networks
description
Transcript of Spring-based Resource Management for End-to-end Services in Next-generation Networks
![Page 1: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/1.jpg)
Spring-based Resource Management for End-to-end Services in Next-generation Networks
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
YANG-HUI CHANG, TEIN-YAW CHUNG AND YUNG-MU CHEN
Reporter: Chia-Nung Wang
![Page 2: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/2.jpg)
2
Outline
Spring system and definition Spring-based resource allocation
algorithm (SBRA) Spring-based resource compensation
algorithm (SRCA) Reactive force suppression (RFS) Simulation Conclusion
![Page 3: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/3.jpg)
3
Spring system and definition For a spring system, there are there at
tributes. Regular length (LR) Minimum length (Lmin) Spring factor (x)
As before, a force ff can decides the length of the spring by this formula:
![Page 4: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/4.jpg)
4
Spring system and definition 2 Defines the resource profile of entity i
for a specific resource as: Ri(LRi ,Lmini ,Lmaxi ,xi)
![Page 5: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/5.jpg)
5
Spring-based resource allocation algorithm (SBRA) SBRA considers only two important resourc
es: Computing power Bandwidth
There are a simple linear relationship between this two resource. The number of instructions required to process a packet.
The average packet size processed by ci
Correlation index
![Page 6: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/6.jpg)
6
SBRA 2The requirements of computing and bandwidth.
Reallocates the computing quota according to bandwidth quota.
Reallocates the bandwidth quota according to computing quota.
allocates a single resource type first, and checks whether the corresponding allocation of the other resource is acceptable.
![Page 7: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/7.jpg)
7
SBRA 3 The computing delay:
The transmission delay:
The total delay is:
The delay bound is:
The extra delay is:
Total computing resources allocated to the entities.
![Page 8: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/8.jpg)
8
Spring-based resource compensation algorithm (SRCA)
A service S in this study is defined by a set of serially connected entities.
When there are a extra delay , the service manager invoke SRCA to transfer to other iNode.
Whose entities are involved in the same service to compensate for .
![Page 9: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/9.jpg)
9
SRCA 2
Will suffer an extra delay
To compensate the extra delay
![Page 10: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/10.jpg)
10
SRCA 3
During resource re-allocation, iNodes allocate an extra resource to an entity to compensate for .
The extra resource may affect the QoS of some other services and enable many new extra delay transferences by: Chain Reaction Relation (CRR). Starvation cycle.
![Page 11: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/11.jpg)
11
SRCA 4 Chain Reaction Relation (CRR)
If P1∩P2∩P3…∩Pn ≠Ø, there exists a potential chain reaction set:
When CRR occur, it will create many control messages because of delay compensation.
When an iNode re-allocates its resources, it may cause all chain reactions in π and generate many Delay Transference Messages (DT_Message).
![Page 12: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/12.jpg)
12
SRCA 5 Starvation cycle:
There must be a service path cycle in a network.
If the cycle exists a resource re-allocation and triggers chain reactions that may cause a starvation cycle.
A starvation cycle not only is responsible for a lengthy call set up time but also triggers an infinite number of DT_Message.
![Page 13: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/13.jpg)
13
Reactive force suppression (RFS)
The study applies a novel approach called RFS to reduce the number of delay transferences during a call setup.
RFS employs two mechanisms to suppress the delay transferences: Delay budget ε Reactive force F R
![Page 14: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/14.jpg)
14
RFS 2 Delay budget :
If then the iNode re-allocates resources to cover θex, but this re-allocation yields no any new DT_Message.
If , iNode also re-allocates resources to cover θex and makes no any new DT_Message. However, entity x is removed from ξ because it has used up its entire quota.
Finally, if ,then the iNode cannot completely cover θex.
Delay bound Average delay
Idle capability > new resource requirement for x to covering – existing resource
![Page 15: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/15.jpg)
15
RFS 3 Reactive force F R
Force F R is used mainly to avoid starvation cycles and reduce the number of DT_Messages generated by CRR.
F R exploits two attributes rf and RF. rf denotes the number of extra delay transferen
ces during the setup of a call. RF denotes the maximum value of rf.
The maximum rf equals ξn in the worst case.
![Page 16: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/16.jpg)
16
Simulation
0.96 and 0.98 are better
The improve in RF=n-2 is very close to these at RF=n
![Page 17: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/17.jpg)
17
Simulation 2
![Page 18: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/18.jpg)
18
Simulation 3No ε
With ε
RF=n
RF=n-2
![Page 19: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/19.jpg)
19
Simulation 4
![Page 20: Spring-based Resource Management for End-to-end Services in Next-generation Networks](https://reader036.fdocuments.in/reader036/viewer/2022070411/568147b5550346895db4fb93/html5/thumbnails/20.jpg)
20
Conclusion In this paper, author provide an SRCA
algorithm. In this algorithm, an extra delay suffered by an
entity can be compensated by other entities belong to the same service.
Uses a novel scheme, RFS, to avoid excessive control messages.
RFS uses two mechanisms, Delay budget ε and Reactive force FR to limit extra delay transferences during the setup of a call.