The budget system of any local authorities and government provides the means to decide how much money to spend or how many resources to allocate to government institutions or agencies for the purposes of regional social-economic development. In the paper the Rolling Support Planning Algorithm (RSP Algorithm) is represented, which can be used for budget allocation for a given time horizon based on Key Performance Indicators (KPIs) which are formed by the budget framework policy context. This algorithm allows to solve the budget allocation problem in the case when achievement of target values of KPIs are planned in different future periods.