Wang, Peng and Li, Hongyan and Zhang, Tao and Zhang, Shun and Shi, Keyi (2019) A Novel Dynamic Multi-source Multi-sink Flow Algorithm over the Satellite Networks. In: Wireless and Satellite Systems. 10th EAI International Conference, WiSATS 2019, Harbin, China, January 12–13, 2019, Proceedings, Part I.
31489.pdf
Download (500kB)
Abstract
The multi-source multi-sink maximum flow problem can be of great significance in guiding network optimization, service scheduling, and capacity analysis. With intermittent connectivity and time-dependence characteristics of satellite networks, the existing flow algorithms for multi-source multi-sink without temporal dimension involvement can no longer maintain high efficiency in satellite networks. To overcome the problem, we propose a novel dynamic multi-source multi-sink flow algorithm. Specially, the storage time-aggregated graph (STAG) is adopted to depict the time-varying properties of satellite networks. Then, a novel dynamic multi-source multi-sink flow (DMMF) algorithm is proposed to enhance the satellite networks’ resource utilization. At last, the simulation is conducted, and the results with obvious network performance gain verifies our proposed DMMF algorithm.
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 12:01 |
| Last Modified: | 20 Nov 2026 13:06 |
| URI: | https://eprints.eai.eu/id/eprint/22299 |
