Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
1999-09-30
2003-12-16
Nguyen, Brian (Department: 2661)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C370S229000
Reexamination Certificate
active
06665272
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to distribution of the use of a limited resource among multiple users. More specifically, this invention relates to the modification of usage rates according to a set of persistence vectors.
2. Description of Related Art and General Background
A shared resource is one which may be used by multiple users. Shared resources which have limited availabilities or capacities include such diverse examples as electric power stations and other energy plants, water sources such as reservoirs and flowing bodies, supply systems for the distribution of goods and/or material, and data communications networks and pathways. Problems associated with allocating the use of a shared resource among multiple users may therefore arise in many different contexts. Regardless of the particular context, however, such resources may be found in many systems in which at least the following conditions hold:
the capacity or availability of the shared resource may be expressed in terms of a finite rate R of units per measure of time (i.e. kilowatts/hour, gallons/minute, cartons/week, or bits/second);
at any particular time, the resource is being used by n different users, where n is a nonnegative integer; and
at any particular time, the usage of the i-th user (where 1≦i≦n) may be characterized by a finite usage rate u
i
of units per measure of time.
A basic model for such a system is shown in
FIG. 1
, where resource
100
is used by users
120
a-d
at rates
110
a-d
, respectively. Depending on the particular implementation, the rate R which characterizes the shared resource may indicate an actual or estimated limit of the capacity of the resource (e.g. in the case of a communications pathway) or, in the alternative, the rate R may be a threshold indicating a maximum safe or permissible load of the resource (e.g. in the case of a power generation facility or device). Likewise, the usage rates u
i
may indicate actual use, expected use, or requests or demands for use.
An overload condition arises when the sum of the n usage rates u
i
at any one time exceeds the value R. With respect to a power plant, for example, an overload condition may arise when the total current draw exceeds the rated capacity. With respect to a data communications pathway, an overload condition may arise when the total data transfer rate exceeds the pathway's actual capacity, thereby corrupting the data in transmission. In certain situations such as water supply or warehousing of materials, an overload condition may also indicate that although user demands are currently being met, reserve or buffer capacity is being depleted.
Depending on the nature of the resource, the consequences of an overload condition will vary, possibly including the need for an offline period for resource recovery (e.g. cooling of an power generation system or replenishment of a reservoir) or the need to expend present capacity in order to repeat a use that was attempted in the past but failed because of the overload (e.g. retransmission of a data packet corrupted by a collision). The resource may even become temporarily or permanently unable to regain its former capacity. In any case, it is generally desirable to avoid overload conditions whenever possible.
SUMMARY OF THE INVENTION
A system according to an embodiment of the invention includes a resource and a number of users of the resource. Each user of the resource has a usage rate and a set of persistence vectors, and the user's use of the resource is determined at least in part by the user's usage rate. When a predetermined relationship arises between a sum of the usage rates and a certain measure of the capacity of the resource, then at least one of the users changes its usage rate according to at least its set of persistence vectors.
REFERENCES:
patent: 5115429 (1992-05-01), Hluchyj et al.
patent: 5488609 (1996-01-01), Hluchyj et al.
patent: 5544196 (1996-08-01), Tiedemann, Jr. et al.
patent: 5596576 (1997-01-01), Milito
patent: 5619492 (1997-04-01), Press et al.
patent: 5729542 (1998-03-01), Dupont
patent: 5737313 (1998-04-01), Kolarov et al.
patent: 5805577 (1998-09-01), Jain et al.
patent: 5857147 (1999-01-01), Gardner et al.
patent: 5953338 (1999-09-01), Ma et al.
patent: 6055571 (2000-04-01), Fulp et al.
patent: 6097722 (2000-08-01), Graham et al.
patent: 6118997 (2000-09-01), Kim et al.
patent: 6226277 (2001-05-01), Chuah
patent: 6240287 (2001-05-01), Cheng et al.
M.H. Chung et al., “Power Allocation for Multi-Rate Multiuser Detection in Wideband CDMA Systems,” IEEE, Amsterdam, Sep. 19-22, 1999, Vol. Conf. 50 (pp. 608-612).
S. Lal et al., “Distributed Resource Allocation for DS-CDMA-Based Multimedia ad hoc Wireless LAN's,” IEEE Journal on selected Areas in Communications, IEEE Inc. New York, US, vol. 17, No. 5, May 1999 (pp. 947-967).
Y. Guo et al. “Capacity of Multi-Class Traffic CDMA System with Multiuser Receiver,” Wireless Communications and Networking Conference, New Orleans, LA, USA, Sep. 21-24, 1999 (pp. 500-504).
Bender Paul E.
Grob Matthew Stuart
Pankaj Rajesh
Baker Kent D.
Nguyen Brian
Qualcomm Incorporated
Wadsworth Philip E.
Yafuso Byron
LandOfFree
System and method for persistence-vector-based modification... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for persistence-vector-based modification..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for persistence-vector-based modification... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3175706