Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

An Adaptive Strategy for Resource Allocation with Changing Capacities

Download
417 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02469-6_21,
        author={Yingni She and Ho-fung Leung},
        title={An Adaptive Strategy for Resource Allocation with Changing Capacities},
        proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2},
        proceedings_a={COMPLEX PART 2},
        year={2012},
        month={5},
        keywords={Experience Prediction Attitude Attractiveness},
        doi={10.1007/978-3-642-02469-6_21}
    }
    
  • Yingni She
    Ho-fung Leung
    Year: 2012
    An Adaptive Strategy for Resource Allocation with Changing Capacities
    COMPLEX PART 2
    Springer
    DOI: 10.1007/978-3-642-02469-6_21
Yingni She1,*, Ho-fung Leung1,*
  • 1: The Chinese University of Hong Kong
*Contact email: ynshe@cse.cuhk.edu.hk, lhf@cse.cuhk.edu.hk

Abstract

In this paper, we study a class of resource allocation problems with changing resource capacities. The system consists of competitive agents that have to choose among several resources to complete their tasks. The objective of the resource allocation is that agents can adapt to the dynamic environment autonomously and make good utilisation of resources. We propose an adaptive strategy for agents to use in the resource allocation system with time-varying capacities. This strategy is based on individual agent’s experience and prediction. Simulations show that agents using the adaptive strategy as a whole can adapt effectively to the changing capacity levels and result in better resource utilisation than those proposed in previous work. Finally, we also investigate how the parameters affect the performance of the strategy.