{"title":"Generalisation of GPS and P-GPS in network calculus","authors":"William Mangoua Sofack, M. Boyer","doi":"10.1109/WFCS.2012.6242563","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242563","url":null,"abstract":"GPS is an ideal well known policy designed to share the capacity of a server between the input flows: each flow receives a fractional part, defined by the administrator, of the total server capacity1. It has several practical implementations, like P-GPS. These policies have been defined in the context of a constant-rate server. In this paper, a generalisation of GPS and P-GPS is proposed, in network calculus, to any kind of service. This generalisation offers a suitable framework to combine scheduling policies: for example, having a first level of static priority scheduling, and sharing the residual service with a P-GPS policy.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126218968","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Controller area network (CAN) schedulability analysis for messages with arbitrary deadlines in FIFO and work-conserving queues","authors":"Robert I. Davis, N. Navet","doi":"10.1109/WFCS.2012.6242538","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242538","url":null,"abstract":"The majority of research into schedulability analysis for CAN is based on the assumption that the highest priority message ready for transmission at each node on the network will be entered into arbitration on the bus. In practice; however, some CAN device drivers and communications stacks implement queuing policies that are not strictly priority-based, invalidating this assumption. In this paper, we introduce response time analysis for work conserving and FIFO queuing policies for messages with arbitrary deadlines.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132115035","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Approaches to reduce the latency for high priority traffic in IEEE 802.1 AVB networks","authors":"Jahanzaib Imtiaz, J. Jasperneite, K. Weber","doi":"10.1109/WFCS.2012.6242561","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242561","url":null,"abstract":"The IEEE 802.1 Audio Video Bridging (AVB) standard is increasingly seen as a next generation real-time communication system for various application domains. The most important requirements are a short latency and a low jitter of the data transmission. One of the biggest impacts on the latency and the jitter of a reserved real-time stream is the interfering non real-time traffic. This paper presents some possible approaches under discussion within AVB community to mitigate the effect of such interference. A case study using one of the approaches is described and a simulation model is implemented as a proof of concept.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123236477","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Controller Area Network (CAN): Response time analysis with offsets","authors":"P. Yomsi, D. Bertrand, N. Navet, Robert I. Davis","doi":"10.1109/WFCS.2012.6242539","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242539","url":null,"abstract":"Desynchronizing streams of frames through the means of offsets has today become common practice in automotive CAN networks. This is because this traffic shaping strategy is very beneficial in terms of reducing response times especially at high load levels. However, to the best of our knowledge, there is no result available in the literature that allows the response times of frames with offsets to be calculated for CAN. In this paper, we address this shortcoming of existing CAN schedulability analysis, and propose an extendible framework built upon the transaction model to derive worst-case response times (WCRT) on CAN. As will be shown in the experiments performed on realistic automotive networks, explicitly integrating offsets in the analysis permits a much tighter WCRT evaluation than with the classical synchronous analysis, which ultimately enables the designer to reduce resource over-provisioning.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122908424","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A throughput-aware routing for distributed industrial cognitive radio sensor networks","authors":"Pham Tran Anh Quang, Soo-Ro Kim, Dong-Sung Kim","doi":"10.1109/WFCS.2012.6242548","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242548","url":null,"abstract":"This paper proposes a throughput-aware routing algorithm for enhancing throughput and decreasing end-to-end delay in industrial cognitive radio sensor networks (ICRSNs). In ICRSNs, the throughput is downgraded by interference from primary networks; consequently, end to end delay is increased. The proposed routing algorithm is targeted at large-scale networks where data are forwarded through different clusters on their ways to the sink. By estimating the maximum throughput for each path, the data can be forwarded through the most optimal path. Simulation results show that our scheme can decrease end-to-end delay.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"153 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116727314","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Smart grid communications - the key for exploiting renewable energy sources","authors":"K. Struebbe","doi":"10.1109/WFCS.2012.6242575","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242575","url":null,"abstract":"Summary from only given. Three features characterize electricity generation from renewable sources: it is located far away from where it will be used; it is decentralized; and it is volatile. What looks like a long list of technical details actually conceals a true revolution in terms of energy supply. In Germany, we are in a special situation. Although the EU Commission wants fewer fossil fuels to be burned and more renewable energies to be used in electricity generation in all member states, the time pressure has increased dramatically for Germany because of the upcoming energy turnaround. Because of the scheduled phasing out of all nuclear power plants by 2022, we must establish a Smart Grid over the next ten years and provide a stable energy supply for a prosperous industrial nation. The three features of producing energy from renewable sources add up to three problem areas that must be resolved for the Smart Grid to succeed: · The generation of energy far from where it is used, especially on offshore wind farms at sea, requires a major upgrade in transmission of power from the north of Germany to the south. · To reorganize central power generation and supply renewable energies that are produced locally, we need more and improved data about the current state of the grid. · To compensate for volatility, we must be able to respond faster at distribution level. This requires automatic voltage regulation in the medium- and low-voltage grid. Smart Grid will serve as the nervous system of energy supply after the energy evolution. In addition to being an electricity network, it is also a communication network in which intelligent devices record energy supply and consumption data in real-time and adjust the grid voltage automatically. For this energy grid, the intelligent devices installed must have two attributes: standards compliance and IT security. Besides expanding the transmission capacities, the use of uniform and secure communication protocols is the biggest challenge in building this central infrastructure.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126878946","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Minimum latency and energy efficiency routing with lossy link awareness in wireless sensor networks","authors":"D. H. Tran, Dong-Sung Kim","doi":"10.1109/WFCS.2012.6242545","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242545","url":null,"abstract":"This paper proposes two joint routing and scheduling algorithms which minimize the data delivery latency while enhancing the energy efficiency in wireless sensor networks (WSNs). In our algorithms, we first model the network as a directed graph Ginit orientating to the sink node on the basis of the location and lossy behavior of the wireless links. Next, we introduce two directed graphs Gres and Ghip taking into consideration the energy efficiency and latency, respectively. The scheduling algorithm is developed on the two graphs by solving an integer linear program (ILP) that minimizes energy consumption and mean latency in the network. Owing to the blacklist of links in the two graphs Gres, Ghop with respect to Ginit, the computation complexity of ILP is decreased considerably. Simulation results show that our proposed algorithms are highly effective in improving network performance.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127252300","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Comparative assessments of IEEE 802.15.4/ZigBee and 6LoWPAN for low-power industrial WSNs in realistic scenarios","authors":"E. Toscano, L. L. Bello","doi":"10.1109/WFCS.2012.6242553","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242553","url":null,"abstract":"This paper addresses the low-power mechanisms provided by the IEEE 802.15.4/ZigBee and 6LoWPAN protocols, providing comparative assessments through experimental measurements performed on a real testbed. For a fair performance comparison, a special effort has been made to both tune the parameters of each protocol so as to make it able to properly operate in low-power mode and make the measurement scenarios equivalent in terms of traffic and energy efficiency. After addressing this tuning phase, the paper compares the protocols performance obtained on the same network, under the same workload and while working with the same duty cycle. The comparison focuses on the impact of the low-power mechanisms on the network performance. The experimental assessments highlight the strengths and weaknesses of both protocols when working in low-power mode.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129643562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Holger Flatt, S. Schriegel, Thimo Neugarth, J. Jasperneite
{"title":"An FPGA based HSR architecture for seamless PROFINET redundancy","authors":"Holger Flatt, S. Schriegel, Thimo Neugarth, J. Jasperneite","doi":"10.1109/WFCS.2012.6242555","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242555","url":null,"abstract":"This paper presents the mapping of the High-Availability Seamless Redundancy (HSR) protocol to PROFINET RT. Whereas common PROFINET RT components that implement the Media Redundancy Protocol (MRP) are requiring up to 200 ms for recovery after link failures, HSR provides seamless redundancy. In order to overcome the incompatibilities between PROFINET and HSR a configurable HSR RedBox is implemented. The hardware architecture, running at 100 MHz, is mapped onto an Altera Stratix IV FPGA and is capable of processing up to 100 Mbps per port. Using several RedBoxes in a ring, a seamless redundancy is demonstrated for a PROFINET RT test network, using 1 ms cycle time with 3 ms watchdog. The presented architecture is highly configurable and can be mapped both to high-end and low-end FPGAs and therefore fulfills industrial requirements.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129931789","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Response-time analysis of mixed messages in Controller Area Network with priority- and FIFO-queued nodes","authors":"S. Mubeen, Jukka Mäki-Turja, Mikael Sjödin","doi":"10.1109/WFCS.2012.6242537","DOIUrl":"https://doi.org/10.1109/WFCS.2012.6242537","url":null,"abstract":"The Controller Area Network (CAN) is a widely used real-time network in automotive domain. We identify that the existing response-time analysis for messages in CAN with some of the connected nodes implementing priority queues while others implementing FIFO queues does not support the analysis of mixed messages. The existing analysis assumes that a message is queued for transmission either periodically or sporadically. However, a message can also be queued both periodically and sporadically using a mixed transmission mode implemented by several high-level protocols for CAN used in the industry today. We extend the existing analysis which is generally applicable to any high-level protocol for CAN (with priority-and FIFO-queued nodes) that uses periodic, sporadic, and mixed transmission of messages.","PeriodicalId":110610,"journal":{"name":"2012 9th IEEE International Workshop on Factory Communication Systems","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133402420","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}