×

Control process for allocating services in communications systems

  • US 5,381,546 A
  • Filed: 03/11/1993
  • Issued: 01/10/1995
  • Est. Priority Date: 04/13/1987
  • Status: Expired due to Term
First Claim
Patent Images

1. A process executed by a computer for selecting by said computer a next sequential task to be allocation service of a computer processor while scheduling the allocation of services of the computer processor among two or more queues of tasks wherein said queues Qi are sequentially numbered for i equal to 0, 1, 2, . . . , n-1, comprising the steps of:

  • receiving by said computer probability parameters p0, . . . pn-1, where 0≦

    pi

    1 for indicating the relative priorities of said queues 0i ;

    assigning by said computer each of said probability parameters pi to a respective queue Qi ;

    selecting by said computer a task from queue Qi for allocation of service of said computer processordetermining by said computer if there is at least another task in queue Qi ;

    selecting by said computer a task from queue Qi+1 modulus (n) for allocation of service of said computer processor, having no other task in queue Qi ;

    performing the following steps if there is at least another task in queue Qi ;

    generating by said computer a random number M where 0≦

    M≦

    1;

    comparing by said computer said random number M to said probability parameter pi ;

    selecting by said computer the next sequential task to be allocated service of the computer processor, from said tasks in the next sequential queue Qi+1 modulus (n) if M>

    pi and selecting by said computer the next sequential task to be allocated service of the computer processor, from said tasks in queue Qi if M<

    pi.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×