Dynamic channel allocation system capable of realizing channel allocation without spoiling advantage of inheritance of a past history

Claim 1

A dynamic channel allocation system in which communication is carried out between a radio base station and a radio mobile station by the use of a plurality of channels, each channel being given a priority degree, one of said channels that has a higher priority degree being preferentially allocated to said communication, said system comprising: resetting means for resetting a priority degree modification frequency counter into zero; first making means for making said priority degree modification frequency counter count up by +1 upon every communication request from said radio mobile station; selecting means for selecting as a selected channel a particular channel having a higher priority degree upon every communication request from said radio mobile station; allocating means for allocating said selected channel to each communication request when said selected channel is an idle channel and for increasing said priority degree of said selected channel by a first function determined by the value of said priority degree modification frequency counter; decreasing means for decreasing said priority degree of said selected channel by a second priority function determined by the value of said priority degree modification frequency counter when said selected channel is not an idle channel; judging means for judging whether or not the value of said priority degree modification frequency counter has reached an upper limit value; and second making means for making said priority degree modification frequency counter have an intermediate value between zero and said upper limit value, wherein accumulation of a past history is inheritably available for realizing a rapid channel allocation and quickly bringing said priority degree to a stable point with said past history.

Claim 5

A method for dynamically allocating communication channels between a radio base station and a plurality of mobile radios, comprising the steps of: initializing each of a plurality of radio channels with an assigned priority P; setting a priority degree modification frequency counter for recording a priority degree modification frequency to zero; checking if a communication request is present; selecting one of said plurality of radio channels having the highest priority P when said communication request is present; checking whether said selected communication channel is idle, if said selected communication channel is idle then: modifying the assigned priority P of said selected communication channel by adding a priority first function evaluated at a current value of said priority degree modification frequency counter; and allocating said selected communication channel to satisfy said communication request; if said selected communication channel is busy then: modifying the assigned priority P of said selected communication channel by subtracting a priority second function evaluated at a current value of said priority degree modification frequency counter; and checking if there are any other of said plurality of communication channels available, if no, then producing a busy signal, if yes, then excluding said selected communication channel and branching back to said selecting step; incrementing said priority degree modification frequency counter by one; checking to see if said priority degree modification frequency counter has reached an overflow value, if no, branching back to said step of checking if a communication request is present; and if yes, assigning an intermediate value to said priority degree modification frequency counter to preserve at least a portion of said priority degree modification frequency history, and then branching back to said step of checking if a communication request is present.

Claim 6

A method for dynamically allocating communication channels between a radio base station and a plurality of mobile radios, comprising the steps of: initializing each of a plurality of radio channels with an assigned priority P; setting a priority degree modification frequency counter for recording a priority degree modification frequency to zero; checking if a communication request is present; selecting one of said plurality of radio channels having the highest priority P when said communication request is present; checking whether said selected communication channel is idle, if said selected communication channel is idle then: modifying the assigned priority P of said selected communication channel by adding a priority first function evaluated at a current value of said priority degree modification frequency counter; and allocating said selected communication channel to satisfy said communication request; if said selected communication channel is busy then: modifying the assigned priority P of said selected communication channel by subtracting a priority second function evaluated at a current value of said priority degree modification frequency counter; and checking if there are any other of said plurality of communication channels available, if no, then producing a busy signal, if yes, then excluding said selected communication channel and branching back to said selecting step; incrementing said priority degree modification frequency counter by one; checking to see if said priority degree modification frequency counter has reached an overflow value, if no, branching back to said step of checking if a communication request is present; and if yes, assigning an intermediate value to said priority degree modification frequency counter to preserve at least a portion of said priority degree modification frequency history, and then branching back to said step of checking if a communication request is present.