首页> 外文会议>IEEE International Workshop on Factory Communication Systems >Real-time scheduling for wireless networks with random deadlines
【24h】

Real-time scheduling for wireless networks with random deadlines

机译:随机截止日期的无线网络实时调度

获取原文

摘要

The use of wireless communications in industrial environments is motivated by the flexibility that wireless networks provide and their cost-efficient setup and maintenance. Various wireless technologies have been introduced to satisfy the strict industrial requirements. Time division multiple access (TDMA) protocols have been widely exploited in various wireless technologies due to the ease of implementation and packets collision avoidance. In this work, we consider the problem of scheduling multiple flows over a wireless network in industrial environments. These flows represent the data coming from the sensors to the controller and the control commands going to the actuators from the controllers. These flows are characterized by random strict deadlines for each packet in a flow following a given probability distribution. Moreover, the schedule is built over a frame of transmissions with the objective of minimizing the total number of packets missing their deadlines. We obtain the optimal scheduling scheme by formulating and solving an unobservable Markov decision problem (UMDP). Then, we obtain a sub-optimal scheduling scheme which has a near-optimal performance for a wide range of system parameters. Finally, we evaluate these scheduling schemes numerically to study the effects of various system parameters on the performance.
机译:在工业环境中使用无线通信是通过无线网络提供的灵活性和其成本高效的设置和维护的灵活性。已经引入了各种无线技术以满足严格的工业需求。由于易于实现和分组碰撞避免,定时分区多次访问(TDMA)协议已广泛利用各种无线技术。在这项工作中,我们考虑在工业环境中的无线网络上调度多个流的问题。这些流代表来自传感器到控制器的传感器的数据以及从控制器到执行器的控制命令。这些流量的特征在于给定概率分布后的每个分组的随机严格截止日期。此外,该时间表是在一个传输帧上构建的,其目的是最小化缺少截止日期的数据包总数。通过制定和解决一个不可观察的马尔可夫决策问题(UMDP),我们获得最佳调度方案。然后,我们获得了一个次优调度方案,其具有近乎最佳的性能,可用于各种系统参数。最后,我们在数控上评估这些调度方案来研究各种系统参数对性能的影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号