网络物理系统混合两阶段批调度问题中的延迟最小化

IF 16.4 1区化学 Q1 CHEMISTRY, MULTIDISCIPLINARY

Accounts of Chemical Research Pub Date : 2018-03-26 DOI:10.1504/EJIE.2018.090622

Changchun Liu, Qiang Wang, Xi Xiang, Li Zheng

{"title":"网络物理系统混合两阶段批调度问题中的延迟最小化","authors":"Changchun Liu, Qiang Wang, Xi Xiang, Li Zheng","doi":"10.1504/EJIE.2018.090622","DOIUrl":null,"url":null,"abstract":"The real time characteristic is a critical property of cyber-physical systems and the transmission tardiness introduced by the computer system can lead to a significant performance degradation. In order to improve the real-time performance, data aggregation is always employed during data transmission. This paper studies a hybrid two-stage batch scheduling problem in which a set of receiving sensors are assigned to collect the data at the first stage and an aggregation sensor is employed to receive the data from receiving sensors, fuse and transmit the data to the destination at the second stage. Two objectives, which are minimising the number of tardy tasks and the total transmission tardiness, are studied. Some analytical properties are proved and some algorithms are proposed to solve the problem. Extensive numerical experiments are conducted to test the performances of the proposed algorithms. [Received 27 July 2017; Revised 28 November 2017; Accepted 2 January 2018]","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2018-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1504/EJIE.2018.090622","citationCount":"1","resultStr":"{\"title\":\"Minimising tardiness in hybrid two-stage batch scheduling problem in cyber-physical systems\",\"authors\":\"Changchun Liu, Qiang Wang, Xi Xiang, Li Zheng\",\"doi\":\"10.1504/EJIE.2018.090622\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The real time characteristic is a critical property of cyber-physical systems and the transmission tardiness introduced by the computer system can lead to a significant performance degradation. In order to improve the real-time performance, data aggregation is always employed during data transmission. This paper studies a hybrid two-stage batch scheduling problem in which a set of receiving sensors are assigned to collect the data at the first stage and an aggregation sensor is employed to receive the data from receiving sensors, fuse and transmit the data to the destination at the second stage. Two objectives, which are minimising the number of tardy tasks and the total transmission tardiness, are studied. Some analytical properties are proved and some algorithms are proposed to solve the problem. Extensive numerical experiments are conducted to test the performances of the proposed algorithms. [Received 27 July 2017; Revised 28 November 2017; Accepted 2 January 2018]\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2018-03-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1504/EJIE.2018.090622\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1504/EJIE.2018.090622\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1504/EJIE.2018.090622","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 1

摘要

实时性是网络物理系统的一个关键特性，计算机系统引入的传输延迟会导致性能显著下降。为了提高实时性，在数据传输过程中总是采用数据聚合的方法。本文研究了一个混合的两阶段批量调度问题，其中第一阶段分配一组接收传感器来收集数据，第二阶段使用聚合传感器来接收来自接收传感器的数据，融合并将数据传输到目的地。研究了两个目标，即最小化延迟任务的数量和总传输延迟。证明了一些分析性质，并提出了一些算法来解决这个问题。进行了大量的数值实验来测试所提出的算法的性能。【2017年7月27日收到；2017年11月28日修订；2018年1月2日接受】

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Minimising tardiness in hybrid two-stage batch scheduling problem in cyber-physical systems

The real time characteristic is a critical property of cyber-physical systems and the transmission tardiness introduced by the computer system can lead to a significant performance degradation. In order to improve the real-time performance, data aggregation is always employed during data transmission. This paper studies a hybrid two-stage batch scheduling problem in which a set of receiving sensors are assigned to collect the data at the first stage and an aggregation sensor is employed to receive the data from receiving sensors, fuse and transmit the data to the destination at the second stage. Two objectives, which are minimising the number of tardy tasks and the total transmission tardiness, are studied. Some analytical properties are proved and some algorithms are proposed to solve the problem. Extensive numerical experiments are conducted to test the performances of the proposed algorithms. [Received 27 July 2017; Revised 28 November 2017; Accepted 2 January 2018]

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Accounts of Chemical Research 化学-化学综合

CiteScore

31.40

自引率

1.10%

发文量

312

审稿时长

2 months

期刊介绍： Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.