Delay Aware RSA Algorithm Based on Scheduling of Differentiated Services With Dynamic Virtual Topology Construction
The fast and diversified development of Internet services leads to numerous services with differentiated delay tolerance of optical connections set-up are converging in the optical network. Consequently, the average set-up delay of optical connection is increased, which will inevitably bring pressur...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9023976/ |
| _version_ | 1818856943129722880 |
|---|---|
| author | Hong Guo Jie Zhang Yongli Zhao Huibin Zhang Jijun Zhao |
| author_facet | Hong Guo Jie Zhang Yongli Zhao Huibin Zhang Jijun Zhao |
| author_sort | Hong Guo |
| collection | DOAJ |
| description | The fast and diversified development of Internet services leads to numerous services with differentiated delay tolerance of optical connections set-up are converging in the optical network. Consequently, the average set-up delay of optical connection is increased, which will inevitably bring pressures to optical networks. To solve this problem, a delay aware routing spectrum assignment (RSA) algorithm based on services scheduling in priority queues with dynamic virtual topology construction (QVT-RSA) is proposed. First, the QVT-RSA algorithm reasonably identifies various different services and arranges them in order according to their priority, waiting time and delay tolerance requirements. Then, software defined networks (SDN) controller with multi-threads technology is adopted to innovatively parallel serve the ordered service requests to reduce the average set-up delay of optical connections, which also offset the induced delay caused by services scheduling. The network resource is accurately shared among multi-threads using the proposed mutual exclusive resource utilization model realized by dynamic virtual topology construction. The continuously coloring and usable virtual topology linkage reconfiguration can provide topology resources for service requests and adapt the dynamic transformation among serving, waiting and new arriving service requests. The shortest-path routing and first fit spectrum assignment (SPFF-RSA) algorithm is used as the baseline algorithm. Furthermore, by combining the SPFF-RSA algorithm and partial strategy of our strategy, the QSPFF-RSA and V-RSA algorithms are proposed as baseline algorithms as described in V-B. The simulation experiment results demonstrate that the average optical connections set-up delay of QVT-RSA algorithm is reduced compared with SPFF-RSA and QSPFF-RSA algorithms, and the blocking probability of QVT-RSA algorithm is reduced compared with SPFF-RSA, QSPFF-RSA and VRSA algorithms. The optical connections set-up success probability within delay tolerance about high, medium and low priority services of QVT-RSA algorithm is higher than that of the SPFF-RSA, QSPFF-RSA and VRSA algorithms. |
| first_indexed | 2024-12-19T08:32:31Z |
| format | Article |
| id | doaj.art-208af37b6a584fc9a2b207f7bfbef851 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T08:32:31Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-208af37b6a584fc9a2b207f7bfbef8512022-12-21T20:29:08ZengIEEEIEEE Access2169-35362020-01-018445594457510.1109/ACCESS.2020.29779989023976Delay Aware RSA Algorithm Based on Scheduling of Differentiated Services With Dynamic Virtual Topology ConstructionHong Guo0https://orcid.org/0000-0002-8666-6190Jie Zhang1https://orcid.org/0000-0001-7750-2197Yongli Zhao2https://orcid.org/0000-0003-3716-8248Huibin Zhang3https://orcid.org/0000-0001-8451-1841Jijun Zhao4https://orcid.org/0000-0001-5069-9751State Key Laboratory of Information Photonics and Optical Communication, Beijing University of Posts and Telecommunications, Beijing, ChinaState Key Laboratory of Information Photonics and Optical Communication, Beijing University of Posts and Telecommunications, Beijing, ChinaState Key Laboratory of Information Photonics and Optical Communication, Beijing University of Posts and Telecommunications, Beijing, ChinaState Key Laboratory of Information Photonics and Optical Communication, Beijing University of Posts and Telecommunications, Beijing, ChinaSchool of Information and Electrical Engineering, Hebei University of Engineering, Handan, ChinaThe fast and diversified development of Internet services leads to numerous services with differentiated delay tolerance of optical connections set-up are converging in the optical network. Consequently, the average set-up delay of optical connection is increased, which will inevitably bring pressures to optical networks. To solve this problem, a delay aware routing spectrum assignment (RSA) algorithm based on services scheduling in priority queues with dynamic virtual topology construction (QVT-RSA) is proposed. First, the QVT-RSA algorithm reasonably identifies various different services and arranges them in order according to their priority, waiting time and delay tolerance requirements. Then, software defined networks (SDN) controller with multi-threads technology is adopted to innovatively parallel serve the ordered service requests to reduce the average set-up delay of optical connections, which also offset the induced delay caused by services scheduling. The network resource is accurately shared among multi-threads using the proposed mutual exclusive resource utilization model realized by dynamic virtual topology construction. The continuously coloring and usable virtual topology linkage reconfiguration can provide topology resources for service requests and adapt the dynamic transformation among serving, waiting and new arriving service requests. The shortest-path routing and first fit spectrum assignment (SPFF-RSA) algorithm is used as the baseline algorithm. Furthermore, by combining the SPFF-RSA algorithm and partial strategy of our strategy, the QSPFF-RSA and V-RSA algorithms are proposed as baseline algorithms as described in V-B. The simulation experiment results demonstrate that the average optical connections set-up delay of QVT-RSA algorithm is reduced compared with SPFF-RSA and QSPFF-RSA algorithms, and the blocking probability of QVT-RSA algorithm is reduced compared with SPFF-RSA, QSPFF-RSA and VRSA algorithms. The optical connections set-up success probability within delay tolerance about high, medium and low priority services of QVT-RSA algorithm is higher than that of the SPFF-RSA, QSPFF-RSA and VRSA algorithms.https://ieeexplore.ieee.org/document/9023976/Low delayQoSreconfiguration of virtual topologyRSAservices scheduling |
| spellingShingle | Hong Guo Jie Zhang Yongli Zhao Huibin Zhang Jijun Zhao Delay Aware RSA Algorithm Based on Scheduling of Differentiated Services With Dynamic Virtual Topology Construction IEEE Access Low delay QoS reconfiguration of virtual topology RSA services scheduling |
| title | Delay Aware RSA Algorithm Based on Scheduling of Differentiated Services With Dynamic Virtual Topology Construction |
| title_full | Delay Aware RSA Algorithm Based on Scheduling of Differentiated Services With Dynamic Virtual Topology Construction |
| title_fullStr | Delay Aware RSA Algorithm Based on Scheduling of Differentiated Services With Dynamic Virtual Topology Construction |
| title_full_unstemmed | Delay Aware RSA Algorithm Based on Scheduling of Differentiated Services With Dynamic Virtual Topology Construction |
| title_short | Delay Aware RSA Algorithm Based on Scheduling of Differentiated Services With Dynamic Virtual Topology Construction |
| title_sort | delay aware rsa algorithm based on scheduling of differentiated services with dynamic virtual topology construction |
| topic | Low delay QoS reconfiguration of virtual topology RSA services scheduling |
| url | https://ieeexplore.ieee.org/document/9023976/ |
| work_keys_str_mv | AT hongguo delayawarersaalgorithmbasedonschedulingofdifferentiatedserviceswithdynamicvirtualtopologyconstruction AT jiezhang delayawarersaalgorithmbasedonschedulingofdifferentiatedserviceswithdynamicvirtualtopologyconstruction AT yonglizhao delayawarersaalgorithmbasedonschedulingofdifferentiatedserviceswithdynamicvirtualtopologyconstruction AT huibinzhang delayawarersaalgorithmbasedonschedulingofdifferentiatedserviceswithdynamicvirtualtopologyconstruction AT jijunzhao delayawarersaalgorithmbasedonschedulingofdifferentiatedserviceswithdynamicvirtualtopologyconstruction |