首页>
外国专利>
APPARATUS AND METHOD FOR TEMPLATE-BASED SCHEDULING PROCESSES USING REGULARITY MEASURE LOWER BOUNDS
APPARATUS AND METHOD FOR TEMPLATE-BASED SCHEDULING PROCESSES USING REGULARITY MEASURE LOWER BOUNDS
展开▼
机译:使用规则性测量下界的基于模板的调度过程的设备和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
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 measure based 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 instea d of limiting the assignment of a slot to a single signal class. This fractional slot assignment produces a regularity measure that is better than or equal to a corresponding regularity measure based on assigning a whole slot to a particular signal 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.
展开▼