ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment

In traditional cloud computing research, it is often considered that the network resources between edge devices and cloud platform are sufficient, and the symmetry between the upward link from edge devices to the cloud platform and the downward link from cloud platform to edge devices is definite. H...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Ruiying Cheng, Pan Zhang, Lei Xie, Yongqi Ai, Peng Xu
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	resource scheduling state prediction store-and-forward ant colony optimization Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/d5144f1f838947afb921984b2375b8db
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:d5144f1f838947afb921984b2375b8db
record_format	dspace
spelling	oai:doaj.org-article:d5144f1f838947afb921984b2375b8db2021-11-25T19:06:49ZACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment10.3390/sym131121092073-8994https://doaj.org/article/d5144f1f838947afb921984b2375b8db2021-11-01T00:00:00Zhttps://www.mdpi.com/2073-8994/13/11/2109https://doaj.org/toc/2073-8994In traditional cloud computing research, it is often considered that the network resources between edge devices and cloud platform are sufficient, and the symmetry between the upward link from edge devices to the cloud platform and the downward link from cloud platform to edge devices is definite. However, in many application scenarios, the network resources between edge devices and cloud platform might be limited, and the link symmetry may not be guaranteed. To solve this problem, network relay nodes are introduced to realize the data transmission between edge devices and the cloud platform. The environment in which network relay nodes that can cooperate with the cloud platform is called cloud network collaborative environment (CNCE). In CNCE, how to optimize data transmission from edge devices to cloud platform through relay nodes has become one of the most important research topics. In this paper, we focus on the following two influencing factors that previous studies ignored: (1) the multi-link and multi-constraint transmission process; and (2) the timely resource state of the relay node. Taking these factors into consideration, we design a novel data transmission scheduling algorithm, called ant colony based transmission scheduling approach (ACTS). First, we propose a multi-link optimization mechanism to optimize the constraint limits. This mechanism divides the transmission into two links called the downlink relay link and uplink relay link. For the downlink relay link, we use the store-and-forward method for the optimization. For the uplink relay link, we use the min–min method for the optimization. We use the ant colony algorithm for the overall optimization of the two links. Finally, we improve the pheromone update rule of the ant colony algorithm to avoid the algorithm from falling into a local optimum. Extensive experiments demonstrate that our proposed approach has better results in transmission efficiency than other advanced algorithms.Ruiying ChengPan ZhangLei XieYongqi AiPeng XuMDPI AGarticleresource schedulingstate predictionstore-and-forwardant colony optimizationMathematicsQA1-939ENSymmetry, Vol 13, Iss 2109, p 2109 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	resource scheduling state prediction store-and-forward ant colony optimization Mathematics QA1-939
spellingShingle	resource scheduling state prediction store-and-forward ant colony optimization Mathematics QA1-939 Ruiying Cheng Pan Zhang Lei Xie Yongqi Ai Peng Xu ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment
description	In traditional cloud computing research, it is often considered that the network resources between edge devices and cloud platform are sufficient, and the symmetry between the upward link from edge devices to the cloud platform and the downward link from cloud platform to edge devices is definite. However, in many application scenarios, the network resources between edge devices and cloud platform might be limited, and the link symmetry may not be guaranteed. To solve this problem, network relay nodes are introduced to realize the data transmission between edge devices and the cloud platform. The environment in which network relay nodes that can cooperate with the cloud platform is called cloud network collaborative environment (CNCE). In CNCE, how to optimize data transmission from edge devices to cloud platform through relay nodes has become one of the most important research topics. In this paper, we focus on the following two influencing factors that previous studies ignored: (1) the multi-link and multi-constraint transmission process; and (2) the timely resource state of the relay node. Taking these factors into consideration, we design a novel data transmission scheduling algorithm, called ant colony based transmission scheduling approach (ACTS). First, we propose a multi-link optimization mechanism to optimize the constraint limits. This mechanism divides the transmission into two links called the downlink relay link and uplink relay link. For the downlink relay link, we use the store-and-forward method for the optimization. For the uplink relay link, we use the min–min method for the optimization. We use the ant colony algorithm for the overall optimization of the two links. Finally, we improve the pheromone update rule of the ant colony algorithm to avoid the algorithm from falling into a local optimum. Extensive experiments demonstrate that our proposed approach has better results in transmission efficiency than other advanced algorithms.
format	article
author	Ruiying Cheng Pan Zhang Lei Xie Yongqi Ai Peng Xu
author_facet	Ruiying Cheng Pan Zhang Lei Xie Yongqi Ai Peng Xu
author_sort	Ruiying Cheng
title	ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment
title_short	ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment
title_full	ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment
title_fullStr	ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment
title_full_unstemmed	ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment
title_sort	acts: an ant colony based transmission scheduling approach for cloud network collaboration environment
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/d5144f1f838947afb921984b2375b8db
work_keys_str_mv	AT ruiyingcheng actsanantcolonybasedtransmissionschedulingapproachforcloudnetworkcollaborationenvironment AT panzhang actsanantcolonybasedtransmissionschedulingapproachforcloudnetworkcollaborationenvironment AT leixie actsanantcolonybasedtransmissionschedulingapproachforcloudnetworkcollaborationenvironment AT yongqiai actsanantcolonybasedtransmissionschedulingapproachforcloudnetworkcollaborationenvironment AT pengxu actsanantcolonybasedtransmissionschedulingapproachforcloudnetworkcollaborationenvironment
_version_	1718410307178594304

ACTS: An Ant Colony Based Transmission Scheduling Approach for Cloud Network Collaboration Environment

Ejemplares similares