Patent US5946602A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5946602A Expired / Lapsed US ⏱️ 0.0 years remaining

Reduction of queuing delays by multiple subgroup assignments

Assignee: Comsat Corp
•
Filing: 1996-04-11
•
Granted: 1999-08-31
•
Expires: 2016-04-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a satellite communication system including mobile communication devices, in which each of the mobile communication devices is associated with one of a plurality of groups, a method is provided for allocating those devices. According to the method, each of the groups of mobile communication devices is first partitioned into subgroups, each of the subgroups having a queue associated therewith. Subsequently, each of the mobile communication devices is assigned to more than one subgroup having a queue corresponding thereto so as to reduce queuing delays associated with the satellite communication system. In another embodiment, a message to be received by one of the mobile communication devices is transferred to the shorter of the queues corresponding to those subgroups to which the mobile communication device has been assigned.

Inventors

  • 👤 Soheil Sayegh

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 12:55
CPC Classifications
H; H04; H04B; H04B7/00; H04B7/14; H04B7/15; H04B7/185; H04B7/1853; H04B7/18539

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 173 words
In a satellite communication system comprising a plurality of mobile communication devices, each of said mobile communication devices being associated with one of a plurality of groups, a method of allocating said mobile communication devices, the method comprising the steps of: partitioning each of said groups of mobile communication devices into subgroups, each of said subgroups having a queue associated therewith; assigning each of said mobile communication devices to more than one of said subgroups at a time so as to reduce queuing delays associated with said satellite communication system; and transferring a message intended for receipt by said each of said mobile communication devices to a shorter queue among queues corresponding to said more than one of said subgroups to which said each of said mobile communication devices has been assigned, wherein said assigning of each of said mobile communication devices to more than one of said subgroups is done according to at least two pre-determined parameters, and wherein at least one of said subgroups is associated with each of said parameters.
Claim 2
Dependent Claim 173 words
In a satellite communication system comprising a plurality of mobile communication devices, each of said mobile communication devices being associated with one of a plurality of groups, a method of allocating said mobile communication devices, the method comprising the steps of: partitioning each of said groups of mobile communication devices into subgroups, each of said subgroups having a queue associated therewith; assigning each of said mobile communication devices to more than one of said subgroups at a time so as to reduce queuing delays associated with said satellite communication system; and transferring a message intended for receipt by said each of said mobile communication devices to a shorter queue among queues corresponding to said more than one of said subgroups to which said each of said mobile communication devices has been assigned, wherein said assigning of each of said mobile communication devices to more than one of said subgroups is done according to at least two pre-determined parameters, and wherein at least one of said subgroups is associated with each of said parameters.
Claim 3
Dependent Claim 43 words
The method defined in claim 1, further comprising the step of transferring a message to be received by one of said mobile communication devices to a shortest queue corresponding to subgroups to which said one of said mobile communication devices has been assigned.
Claim 4
Dependent Claim 40 words
The method defined in claim 1, wherein, when queues corresponding to subgroups to which one of said mobile communication devices is assigned are of equal length, the step of transferring comprises transferring the message randomly to one of said queues.
Claim 5
Dependent Claim 37 words
The method defined in claim 1, wherein there are at least two subgroups associated with each of said parameters which share at least two queues with the subgroups associated with at least one other of said parameters.

References Cited (Backward Citations)

US5018136A Cited
US5274843A Cited
US5239668A Cited
US5146214A Cited
US5392457A Cited
US5317562A Cited
US5392287A Cited
US5430732A Cited
US5495479A Cited
US5440299A Cited
US5581245A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-08-30 2003-03-01 2003-08-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-08-30 2007-03-01 2007-08-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-08-30 2011-03-01 2011-08-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag