arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1601.01348cs.NIcs.ITcs.PFmath.IT
收藏

工业自动化中M2M业务的在线延迟有效分组调度

An Online Delay Efficient Packet Scheduler for M2M Traffic in Industrial Automation

Akshay Kumar, Ahmed Abdelhadi, Charles Clancy

摘要:

一些机器对机器(M2M)通信链路,特别是工业自动化工厂中的那些,具有严格的延迟要求。在本文中,我们研究了延迟性能的M2M上行链路从传感器到可编程逻辑控制器(PLC)在工业自动化的情况下。上行链路业务可以大致分类为周期性更新(PU)和事件驱动(ED)。来自不同传感器的PU到达是周期性的,由PLC同步,并且需要在预先指定的固定延迟期限内进行处理。另一方面,ED到达是随机的,具有低到达率,但是可能需要根据应用的关键性来快速处理。为了适应这些对比的服务质量(QoS)的要求,我们模型的PU和ED数据包的效用,分别使用阶跃函数和S形函数的延迟。我们的目标是最大限度地提高整体系统的效用,同时按比例公平的PU和ED数据。为此,我们提出了一种新的在线QoS感知的数据包调度器,只要满足PU数据的延迟截止日期,它就优先考虑ED数据。然而,随着网络规模的增加,我们放弃了PU数据包,未能满足延迟的最后期限,减少拥塞,提高整体系统的效用。使用广泛的模拟,我们比较了我们的计划与各种调度策略,如先来先服务(FCFS),最早到期日(EDD)和(抢占)优先级的性能。我们表明,我们的计划优于现有的各种模拟方案。

英文摘要:

Some Machine-to-Machine (M2M) communication links particularly those in a industrial automation plant have stringent latency requirements. In this paper, we study the delay-performance for the M2M uplink from the sensors to a Programmable Logic Controller (PLC) in a industrial automation scenario. The uplink traffic can be broadly classified as either Periodic Update (PU) and Event Driven (ED). The PU arrivals from different sensors are periodic, synchronized by the PLC and need to be processed by a prespecified firm latency deadline. On the other hand, the ED arrivals are random, have low-arrival rate, but may need to be processed quickly depending upon the criticality of the application. To accommodate these contrasting Quality-of-Service (QoS) requirements, we model the utility of PU and ED packets using step function and sigmoidal functions of latency respectively. Our goal is to maximize the overall system utility while being proportionally fair to both PU and ED data. To this end, we propose a novel online QoS-aware packet scheduler that gives priority to ED data as long as that results the latency deadline is met for PU data. However as the size of networks increases, we drop the PU packets that fail to meet latency deadline which reduces congestion and improves overall system utility. Using extensive simulations, we compare the performance of our scheme with various scheduling policies such as First-Come-First-Serve (FCFS), Earliest-Due-Date (EDD) and (preemptive) priority. We show that our scheme outperforms the existing schemes for various simulation scenarios.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑