H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/24 (2006.01) H04J 3/16 (2006.01) H04L 12/56 (2006.01)
Patent
CA 2228236
An advantageous scheduling template slot ordering for use in establishing a scheduling order of events such as transmitting communication signals in a communication network is determined by assigning at least two initial slot positions to a particular signal class and then determining a regularity measurebased on a lower bound for the regularity measure of such assignments and the remaining unassigned slot positions. This lower bound for the regularity measure of the unassigned slots is advantageously based on a hypothetical assignment of fractions of the slot positions to different signal classes instead of limiting the assignment of a slot to a single signal class. This fractional slotassignment produces a regularity measure that is better than or equal to a corresponding regularity measure based on assigning a whole slot to a particularsignal class. The lower bound of the regularity measure is then compared with a threshold regularity measure, such as from a known reference scheduling template. If the threshold regularity measure is lower than the determined lower bound, then it is known that the reference template would provide a more desirable regularity of events than any template having the assigned slot positions to that particular signal class. As a consequence, other slot assignments can be compared to the reference template to rapidly identify scheduling templates with enhanced regularity characteristics.
L'invention est une méthode d'ordonnancement utilisant un schéma pour ordonnancer des événements tels que des transmissions de signaux dans un réseau de communication. La méthode de l'invention consiste à affecter au moins deux positions de créneau initiales à une classe de signaux particulière et à déterminer ensuite une mesure de régularité basée sur une limite inférieure pour la mesure de régularité de ces affectations et les positions de créneau non affectées restantes. Cette limite inférieure de la limite de régularité des créneaux non affectés est avantageusement basée sur une affectation hypothétique de fractions des positions de créneau à différentes classes de signaux au lieu de limiter l'affectation d'un créneau à une seule classe de signaux. Cette affectation d'une fraction de créneau produit une mesure de régularité meilleure qu'une mesure de régularité correspondante basée sur l'affectation d'un créneau entier à une classe de signaux particulière ou comparable à une telle mesure de régularité. La borne inférieure de la mesure de régularité est ensuite comparée à une mesure de régularité seuil, telle que celle obtenue avec un schéma d'ordonnancement de référence. Si cette mesure de régularité seuil est inférieure à la limite inférieure déterminée, le schéma de référence fournit une meilleure régularité des événements que tout autre schéma où les positions de créneau sont affectées à cette classe de signaux particulière. Comme résultat, d'autres affectations de créneaux peuvent être comparées au schéma de référence pour détecter rapidement les schémas d'ordonnancement à caractéristiques de régularité excellentes.
Borst Simon C.
Ramakrishnan Kajamalai Gopalaswamy
Kirby Eades Gale Baker
Lucent Technologies Inc.
LandOfFree
Apparatus and method for template-based scheduling processes... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for template-based scheduling processes..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for template-based scheduling processes... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1456485