Stable and Uniform Resource Allocation Strategies for Network Processes Using Vertex Energy Gradients
[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee | [ S ] student
2020
chapter in monograph / paper
english
- resource allocation
- vertex energy
- network process
EN In this paper we investigate the effects of initial resource allocation strategy on the stability and uniformity of resource distribution in network-driven processes. We assume that the resource exchange process is controlled by the topology of the underlying network and we are looking for the initial allocation strategy which produces low variance and uniformity of resource distribution. The results of experiments conducted on synthetic and empirical networks are surprising. We find that allocation strategies based on vertex energy outperform other strategies substantially for a wide spectrum of considered network topologies. In particular, we introduce for the first time the notion of vertex energy gradients and we use these gradients to compute eigenvalue centralities of vertices. Allocation of resources proportional to these centralities results in very stable and uniform distributions for resource exchange processes.
26.11.2019
697 - 708
20