2009/06/04 by Shan He, S. Li, Sheng Li +1
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Advanced Optical Network Technologies #Complex Network Analysis Techniques #Computer network #Computer science #Distribution (mathematics) #Mathematical optimization #Mathematics #Operations research #Peer-to-Peer Network Technologies #Resource (disambiguation) #Robustness (evolution) #cond-mat.stat-mech #physics.soc-ph
paper · pdf · doi:10.1140/epjb/e2010-00169-3
14 pages, 4 figures
arxiv created 2009/06/04 · openalex publication_date 2010/06/01 · arxiv updated 2015/05/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
We propose a resource distribution strategy to reduce the average travel time in a transportation network given a fixed generation rate. Suppose that there are essential resources to avoid congestion in the network as well as some extra resources. The strategy distributes the essential resources by the average loads on the vertices and integrates the fluctuations of the instantaneous loads into the distribution of the extra resources. The fluctuations are calculated with the assumption of unlimited resources, where the calculation is incorporated into the calculation of the average loads without adding to the time complexity. Simulation results show that the fluctuation-integrated strategy provides shorter average travel time than a previous distribution strategy while keeping similar robustness. The strategy is especially beneficial when the extra resources are scarce and the network is heterogeneous and lowly loaded.