Inicio  /  Algorithms  /  Vol: 17 Par: 1 (2024)  /  Artículo
ARTÍCULO
TITULO

Heuristic Greedy-Gradient Route Search Method for Finding an Optimal Traffic Distribution in Telecommunication Networks

Konstantin Gaipov    
Daniil Tausnev    
Sergey Khodenkov    
Natalya Shepeta    
Dmitry Malyshev    
Aleksey Popov and Lev Kazakovtsev    

Resumen

Rapid growth in the volume of transmitted information has lead to the emergence of new wireless networking technologies with variable heterogeneous topologies. With limited radio frequency resources, optimal routing problems arise, both at the network design stage and during its operation. We propose an algorithm based on a minimum loss intensity (greedy-gradient algorithm) to search for optimal routes of information transmission in telecommunication networks. The relevance of the developed algorithm is determined by its practical use in data-transmitting modeling systems. The proposed algorithm satisfies several requirements, such as the speed of the calculations performed, the fulfillment of the conditions for its convergence, and its independence on the selected loss probability function, as well as on the network topology. The idea of the algorithm is a step-by-step recalculation of metrics based on derivatives of the loss intensity function with simultaneous redistribution of information flows along the routes determined by the Floyd algorithm. The comparative efficiency of the proposed algorithm is demonstrated by computational experiments on various network topologies (up to 100 nodes) with various traffic intensities.

 Artículos similares

       
 
Yongqi Liu, Guibing Hou, Baohua Wang, Yang Xu, Rui Tian, Tao Wang and Hui Qin    
Flood control operation of cascade reservoirs is an important technology to reduce flood disasters and increase economic benefits. Flood forecast information can help reservoir managers make better use of flood resources and reduce flood risks. In this p... ver más
Revista: Water

 
Jifeng Jin, Lin Shang, Zijian Yang, Haiwang Wang and Guotong Li    
Satellite networks show the development trend in global coverage, flexible access, and reliable transmission. They are the key to building a wide coverage, massive connection, three-dimensional, all-round, all-weather, space-, air- and ground-integrated ... ver más
Revista: Applied Sciences

 
Fang Ren, Xuan Shi, Enya Tang and Mengmeng Zeng    
To protect the security of medical images and to improve the embedding ability of data in encrypted medical images, this paper proposes a permutation ordered binary (POB) number system-based hiding and authentication scheme for medical images, which incl... ver más
Revista: Applied Sciences

 
Shiyuan Zhu, Yuwei Zhao and Shihong Yue    
Given a set of data objects, the fuzzy c-means (FCM) partitional clustering algorithm is favored due to easy implementation, rapid response, and feasible optimization. However, FCM fails to reflect either the importance degree of the individual data obje... ver más
Revista: Applied Sciences

 
Changhong Liu, Jiawen Wen, Jinshan Huang, Weiren Lin, Bochun Wu, Ning Xie and Tao Zou    
Underwater object detection is crucial in marine exploration, presenting a challenging problem in computer vision due to factors like light attenuation, scattering, and background interference. Existing underwater object detection models face challenges ... ver más