Patent US5905978A successfully refreshed from Google Patents.
US5905978A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Window size determination using fuzzy logic
Assignee: Unisys Corp
•
Filing: 1996-07-15
•
Granted: 1999-05-18
•
Expires: 2016-07-15
Abstract
Abstract A memory utilization value indicative of memory utilization associated with a data channel is received. A queue depth value indicative of the queue depth of messages located within a message queue maintained by the data channel is also received. A fuzzy logic design is executed with the memory utilization value in the queue depth value used as input parameters. A crisp value is then generated which corresponds to a window size of the data channel.
Inventors
- 👤 John H. Smith
- 👤 Gerard O'Brien
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 19:59
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; G; G06; G06F; G06F5/00; G06F5/06; G06F2205/00; G06F2205/12; G06F2205/126; G06F5/10; G06F5/12
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
72 words
Apparatus for characterizing window size of a data channel, comprising: means for receiving an indication of memory utilization associated with said data channel; means for receiving a queue depth value indicative of queue depth of messages located within a message queue maintained by said data channel; and fuzzy logic generating means for using said memory utilization indication and said queue depth value to generate a crisp value corresponding to said window size.
Claim 2
Dependent Claim
72 words
Apparatus for characterizing window size of a data channel, comprising: means for receiving an indication of memory utilization associated with said data channel; means for receiving a queue depth value indicative of queue depth of messages located within a message queue maintained by said data channel; and fuzzy logic generating means for using said memory utilization indication and said queue depth value to generate a crisp value corresponding to said window size.
Claim 3
Dependent Claim
110 words
Apparatus as set forth in claim 1 which further includes: a first fuzzy logic input set including a first plurality of membership functions corresponding to queue depth of a message queue associated with said data channel; a second fuzzy logic input set including a second plurality of membership functions corresponding to memory utilization of a memory associated with said data channel; a fuzzy logic output set including a third plurality of membership functions corresponding to window size; and a plurality of fuzzy logic rule statements defining the relationships between a) said first fuzzy logic input set and said second fuzzy logic input set, and b) said fuzzy logic output set.
Claim 4
Dependent Claim
26 words
Apparatus as set forth in claim 1 which further includes: data channel means for generating an indication of said memory utilization associated with said data channel.
Claim 5
Dependent Claim
48 words
Apparatus as set forth in claim 3 which further includes: processor means for transmitting messages to said data channel and wherein at least one of said queue depth value and said memory utilization value is transmitted from said data channel to said processor to acknowledge each message transmission.
Claim 6
Dependent Claim
43 words
Apparatus as set forth in claim 1 which further includes means for incrementing said queue depth value each time one of said messages is added to said queue and decremented the value each time one of said messages is removed from said queue.
Claim 7
Dependent Claim
25 words
Apparatus as set forth in claim 1 wherein said memory utilization indication value comprises a smoothed percentage of memory used over a period of time.
Claim 8
Dependent Claim
28 words
Apparatus as set forth in claim 6 which further includes: a message queue for maintaining a queue of messages which are waiting to be serviced by a network.
Claim 9
Dependent Claim
101 words
Apparatus as set forth in claim 1 wherein said fuzzy logic generating means comprises: means for generating a first fuzzy input set including a first plurality of membership functions corresponding to queue depth; means for generating a second fuzzy input set including a second plurality of membership functions corresponding to memory utilization; means for generating a fuzzy output set including a third plurality of membership functions corresponding to window size; and means for generating a plurality of logic rule statements defining relationships between a) said first fuzzy input set and said second fuzzy input set and b) said fuzzy output set.
Claim 10
Dependent Claim
29 words
Apparatus as set forth in claim 1 wherein said crisp value comprises one of a plurality of output sets, each output set corresponding to a respectively different window size.
Claim 11
Dependent Claim
53 words
Apparatus for characterizing window size as set forth in claim 1 which further includes: means for receiving a plurality of data values representative of the operation of said data channel; and means for processing said plurality of data values using fuzzy logic design to generate said crisp value corresponding to said window size.
Claim 12
Dependent Claim
63 words
Apparatus as set forth in claim 1 which further includes: means for regulating flow control between a processor and a data channel; said means for executing a fuzzy logic design to generate a crisp value corresponding to window size of said data channel further including; means for varying flow control between said processor and said data channel depending upon said generated crisp value.
Claim 13
Dependent Claim
74 words
Apparatus for regulating flow control between a processor and a data channel, comprising: means for receiving an indication of memory utilization associated with said data channel; means for receiving a queue depth value indicative of queue depth of messages located within a message queue maintained by said data channel; and calculating means for using said memory utilization indication and said queue depth value to generate a window size value corresponding to said window size.
Claim 14
Dependent Claim
74 words
Apparatus for regulating flow control between a processor and a data channel, comprising: means for receiving an indication of memory utilization associated with said data channel; means for receiving a queue depth value indicative of queue depth of messages located within a message queue maintained by said data channel; and calculating means for using said memory utilization indication and said queue depth value to generate a window size value corresponding to said window size.
Claim 15
Dependent Claim
48 words
Apparatus as set forth in claim 12 which further includes: means for generating a crisp value corresponding to window size of said data channel using a fuzzy logic design; and means for varying flow control between said processor and said data channel based upon said generated crisp value.
Claim 16
Dependent Claim
35 words
Apparatus according to claim 12, wherein said calculating means includes a fuzzy logic design for processing said memory utilization indication and said queue depth value to generate a crisp value corresponding to said window size.
Claim 17
Independent Claim
187 words
A method for varying data channel window size to establish efficient use of a data channel, comprising the step of: connecting a computer system to a network transferring data as packaged messages to and from said computer system and to and from said network through an input/output channel board having a buffer memory to hold said messages before being transmitted over said network, storing said packaged messages in said buffer memory in a message queue, determining a queue depth value indicative of the queue depth of messages loaded into said message queue, determining a buffer memory utilization value predication on the maximum queue depth and the numbers of said messages in said message queue, generating a first fuzzy logic input set corresponding to said queue depth value, generating a second from logic input set corresponding to said memory utilization value, generating a plurality of logic rule statements defining desired relationships between said first and said second fuzzy input sets, executing a fuzzy logic design corresponding to fuzzy logic input sets, and generating a crisp value corresponding to a desired window size for utilization by said computer system.
Claim 18
Independent Claim
187 words
A method for varying data channel window size to establish efficient use of a data channel, comprising the step of: connecting a computer system to a network transferring data as packaged messages to and from said computer system and to and from said network through an input/output channel board having a buffer memory to hold said messages before being transmitted over said network, storing said packaged messages in said buffer memory in a message queue, determining a queue depth value indicative of the queue depth of messages loaded into said message queue, determining a buffer memory utilization value predication on the maximum queue depth and the numbers of said messages in said message queue, generating a first fuzzy logic input set corresponding to said queue depth value, generating a second from logic input set corresponding to said memory utilization value, generating a plurality of logic rule statements defining desired relationships between said first and said second fuzzy input sets, executing a fuzzy logic design corresponding to fuzzy logic input sets, and generating a crisp value corresponding to a desired window size for utilization by said computer system.
Claim 19
Dependent Claim
23 words
A method of varying data channel window size according to claim 15, wherein said memory utilization value is generated by said data channel.
Claim 20
Dependent Claim
43 words
A method of varying data channel window size according to claim 15, wherein said queue depth value is incremented each time one of said messages is added to said queue and decremented each time one of said messages is removed from said queue.
References Cited (Backward Citations)
US5151989A
Cited
US4897781A
Cited
US5491801A
Cited
US5119367A
Cited
US5199027A
Cited
US5020020A
Cited
US5113519A
Cited
US5231631A
Cited
US5189667A
Cited
US5226143A
Cited
US5226117A
Cited
US5251315A
Cited
US5361199A
Cited
US5418912A
Cited
US5388255A
Cited
US5341366A
Cited
US5493728A
Cited
US5446733A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-17 | 2002-11-16 | 2003-05-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-17 | 2006-11-16 | 2007-05-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-17 | 2010-11-16 | 2011-05-18 | $7700.00 | Window Closed / Lapsed |