Browse Prior Art Database

FUZZY LOGIC RESOURCE ALGORITHM

IP.com Disclosure Number: IPCOM000007940D
Original Publication Date: 1996-Nov-01
Included in the Prior Art Database: 2002-May-07
Document File: 3 page(s) / 100K

Publishing Venue

Motorola

Related People

Tau-Lien Chang: AUTHOR [+3]

Abstract

In telecommunications system such as iDEN management of differing types of resource are com- monly needed. A popular technique is the first come first served algorithm that is particularly suited to high throughput. This algorithm is typically used for allocating out resources such as circuit identity codes and is well modeled by the Erlang B formulas.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 50% of the total text.

Page 1 of 3

MOlVROLA Technical Developments

FUZZY LOGIC RESOURCE ALGORITHM

by Tau-Lien Chang, Derek Oxley and Kethees Ketheesan

  In telecommunications system such as iDEN management of differing types of resource are com- monly needed. A popular technique is the first come first served algorithm that is particularly suited to high throughput. This algorithm is typically used for allocating out resources such as circuit identity codes and is well modeled by the Erlang B formulas.

algorithm were favored but some degree of fairness was also desired. The Fuzzy Logic resource algorithm was seen as a way to achieve this.

The Fuzzy Logic resource algorithm is an algo- rithm that changes its behavior when a certain degree

ofunfairness is detected. When this unfair situation is detected the algorithm will progressively block the higher volume clients in favor of the lower vol- ume clients to try and regain the balance that was originally intended. Under fair condition the system behaves just like the first come first served model and benefits t?om the high throughput that this gives.

The algorithm works asfollows:-

  Under certain situations it may be desirable to maintain a certain degree of fairness when multi- ple clients are competing for a particular resource. Such a situation was identified in the iDEN system when a uool of VPs (Voice Processors) were being

competed for by multiple BSC (Base site Control- lers). The characteristics of the first come first served

input

I I

I I

Controlled

system

Calculate traffic status Fuzzy

Calculate fairness status o"tPut Defixzification

Apply action rules

output crisp

T output

  Two main measures are maintained that keep The following table determines the outcome of track of the resource profile of the system are...