초록 ▼

Method for reducing backlogged calls is disclosed. According to one embodiment, an initial parameter set providing an initial blocking probability and a timestamp is received. A current time index is determined based on the timestamp. Following, a current blocking probability is calculated based on

Method for reducing backlogged calls is disclosed. According to one embodiment, an initial parameter set providing an initial blocking probability and a timestamp is received. A current time index is determined based on the timestamp. Following, a current blocking probability is calculated based on the initial blocking probability and the current time index. The initial parameter set can also provide a delay period, a throughput rate, an expected new call rate and an initial backlog. The initial blocking probability can be determined, for example, from the throughput rate, expected new call rate and initial backlog. An elapsed time between the timestamp and the current system time is determined, and a current time index is determined by dividing the elapsed time by the delay period. A call request is blocked, for example, when a randomly generated number between 0 and 1 is less than the current blocking probability.

대표청구항 ▼

1. A method for depleting backlog in a communication system, said method comprising steps of:receiving an initial parameter set, said initial parameter set comprising an initial blocking probability and a timestamp;determining a current time index based on said timestamp;calculating a current blocki

1. A method for depleting backlog in a communication system, said method comprising steps of:receiving an initial parameter set, said initial parameter set comprising an initial blocking probability and a timestamp;determining a current time index based on said timestamp;calculating a current blocking probability based on said initial blocking probability and said current time index. 2. The method of claim 1 further comprising a step of:blocking a call request based on said current blocking probability. 3. The method of claim 1 further comprising steps of:generating a random number between 0 and 1;comparing said current blocking probability with said random number;blocking a call request when said random number is less than said current blocking probability. 4. The method of claim 1 wherein said initial parameter set further comprises a delay period, a throughput rate, an expected new call rate and an initial backlog. 5. The method of claim 4 wherein said initial blocking probability is based on said throughput rate, said expected new call rate and said initial backlog. 6. The method of claim 5 further comprising steps of:determining an elapsed time between said timestamp and a current system time;determining said current time index by dividing said elapsed time by said delay period. 7. The method of claim 6 wherein said current blocking probability is calculated based on said current time index, said throughput rate, said expected new call rate and said initial backlog. 8. The method of claim 7 further comprising steps of:generating a random number between 0 and 1;comparing said current blocking probability with said random number;blocking a call request when said random number is less than said current blocking probability. 9. The method of claim 1 wherein said current blocking probability is inversely proportional to said current time index. 10. An apparatus for depleting backlog in a communication system, said apparatus comprising:means for receiving an initial parameter set, said initial parameter set comprising an initial blocking probability and a timestamp;means for determining a current time index based on said timestamp;means for calculating a current blocking probability based on said initial blocking probability and said current time index. 11. The apparatus of claim 10 further comprising:means for blocking a call request based on said current blocking probability. 12. The apparatus of claim 10 further comprising:means for generating a random number between 0 and 1;means for comparing said current blocking probability with said random number;means for blocking a call request when said random number is less than said current blocking probability. 13. The apparatus of claim 10 wherein said initial parameter set further comprises a delay period, a throughput rate, an expected new call rate and an initial backlog. 14. The apparatus of claim 13 wherein said initial blocking probability is based on said throughput rate, said expected new call rate and said initial backlog. 15. The apparatus of claim 14 further comprising:means for determining an elapsed time between said time stamp and a current system time;means for determining said current time index by dividing said elapsed time by said delay period. 16. The apparatus of claim 15 wherein said current blocking probability is calculated based on said current time index, said throughput rate, said expected new call rate and said initial backlog. 17. The apparatus of claim 16 further comprising:means for generating a random number between 0 and 1;means for comparing said current blocking probability with said random number;means for blocking a call request when said random number is less than said current blocking probability. 18. The apparatus of claim 10 wherein said current blocking probability is inversely proportional to said current time index. 19. A method for depleting backlog in a communication system, said method comprising steps of:receiving a timestamp, a del ay period, a throughput rate, an expected new call rate and an initial backlog,determining an elapsed time from said timestamp to a current system time;determining a current time index by dividing said elapsed time by said delay period;calculating a current blocking probability based on said throughput rate, said expected new call rate, said initial backlog and said current time index. 20. The method of claim 19 further comprising a step of:blocking a call request after said calculating step. 21. The method of claim 19 further comprising steps of:generating a random number between 0 and 1;comparing said current blocking probability with said random number;blocking a call request when said random number is less than said current blocking probability. 22. The method of claim 19 wherein said current blocking probability is inversely proportional to said current time index. 23. A method for depleting backlog in a communication system, said method comprising steps of:receiving a timestamp, a delay period, a throughput rate, an expected new call rate and an initial backlog,determining an elapsed time between said timestamp and a current system time;determining a current time index by dividing said elapsed time by said delay period;calculating a current blocking probability based on said throughput rate, said expected new call rate, said initial backlog and said current time index;generating a random number between 0 and 1;comparing said current blocking probability with said random number;blocking a call request when said random number is greater than said current blocking probability. 24. The method of claim 23 further comprising steps of:receiving an initial blocking probability;determining said current blocking probability based on said initial blocking probability and said current time index. 25. The method of claim 23 wherein said current blocking probability is inversely proportional to said current time index. 26. A computer readable medium including a computer program, said computer program depleting backlog in a communication system, said computer program comprising:a first code segment for receiving an initial parameter set, said initial parameter set comprising an initial blocking probability and a timestamp;a second code segment for determining a current time index based on said timestamp;a third code segment for calculating a current blocking probability based on said initial blocking probability and said current time index. 27. The computer readable medium of claim 26 wherein said computer program further comprises:a fourth code segment for blocking a call request based on said current blocking probability. 28. The computer readable medium of claim 27 wherein said computer program further comprises:a fifth code segment for generating a random number between 0 and 1;a sixth code segment for comparing said current blocking probability with said random number;a seventh code segment for blocking a call request when said random number is less than said current blocking probability. 29. The computer readable medium of claim 26 wherein said initial parameter set further comprises a delay period, a throughput rate, an expected new call rate and an initial backlog. 30. The computer readable medium of claim 29 wherein said initial blocking probability is based on said throughput rate, said expected new call rate and said initial backlog.