首页 > 最新文献

ACM SIGBED Review最新文献

英文 中文
Devify Devify
Q2 Computer Science Pub Date : 2018-06-05 DOI: 10.1145/3231535.3231539
Jollen Chen
This paper addresses the issue of current Internet of Things (IoT) development---the decentralized IoT model---in a manner of a peer-to-peer network and interoperable IoT devices. This paper proposes a new IoT software architecture, the Devify software framework, to address the peer-to-peer IoT network and the interoperable IoT device development. Besides, the work also shows through experiments that an IoT application server can simply use the flow-based programming (FBP) paradigm to define the application as a data exchange network. Therefore, the software architecture also provides such FBP runtime environment for writing IoT application servers.
本文以点对点网络和可互操作的物联网设备的方式解决了当前物联网(IoT)发展的问题——分散的物联网模型。本文提出了一种新的物联网软件架构——deviy软件框架,以解决点对点物联网网络和可互操作物联网设备的开发问题。此外,该工作还通过实验表明,物联网应用服务器可以简单地使用基于流的编程(flow-based programming, FBP)范式将应用定义为数据交换网络。因此,软件架构也为编写物联网应用服务器提供了这样的FBP运行环境。
{"title":"Devify","authors":"Jollen Chen","doi":"10.1145/3231535.3231539","DOIUrl":"https://doi.org/10.1145/3231535.3231539","url":null,"abstract":"This paper addresses the issue of current Internet of Things (IoT) development---the decentralized IoT model---in a manner of a peer-to-peer network and interoperable IoT devices. This paper proposes a new IoT software architecture, the Devify software framework, to address the peer-to-peer IoT network and the interoperable IoT device development. Besides, the work also shows through experiments that an IoT application server can simply use the flow-based programming (FBP) paradigm to define the application as a data exchange network. Therefore, the software architecture also provides such FBP runtime environment for writing IoT application servers.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2018-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72697231","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}
引用次数: 1
xCPS: a tool to explore cyber physical systems xCPS:一个探索网络物理系统的工具
Q2 Computer Science Pub Date : 2017-01-05 DOI: 10.1145/3036686.3036696
S. Adyanthaya, Hadi Alizadeh Ara, J. Bastos, A. Behrouzian, Róbinson Medina Sánchez, Joost van Pinxten, Bram van der Sanden, U. Waqas, T. Basten, H. Corporaal, Raymond Frijns, M. Geilen, Dip Goswami, S. Stuijk, M. Reniers, J. Voeten
Cyber-Physical Systems (CPS) play an important role in the modern high-tech industry. Designing such systems is an especially challenging task due to the multi-disciplinary nature of these systems, and the range of abstraction levels involved. To facilitate hands-on experience with such systems, we develop a cyber-physical platform that aids in both research and education on CPS. This paper describes this platform, which contains all typical CPS components. The platform is used in various research and education projects for bachelor, master, and PhD students. We discuss the platform and illustrate its use with a number of projects and the educational opportunities they provide.
信息物理系统(CPS)在现代高新技术产业中发挥着重要作用。由于这些系统的多学科性质和涉及的抽象层次的范围,设计这样的系统是一项特别具有挑战性的任务。为了方便学生亲身体验这些系统,我们开发了一个网络物理平台,以协助有关CPS的研究和教育。本文描述了该平台,它包含了所有典型的CPS组件。该平台用于本科生、硕士生和博士生的各种研究和教育项目。我们讨论了这个平台,并通过一些项目和它们提供的教育机会说明了它的使用。
{"title":"xCPS: a tool to explore cyber physical systems","authors":"S. Adyanthaya, Hadi Alizadeh Ara, J. Bastos, A. Behrouzian, Róbinson Medina Sánchez, Joost van Pinxten, Bram van der Sanden, U. Waqas, T. Basten, H. Corporaal, Raymond Frijns, M. Geilen, Dip Goswami, S. Stuijk, M. Reniers, J. Voeten","doi":"10.1145/3036686.3036696","DOIUrl":"https://doi.org/10.1145/3036686.3036696","url":null,"abstract":"Cyber-Physical Systems (CPS) play an important role in the modern high-tech industry. Designing such systems is an especially challenging task due to the multi-disciplinary nature of these systems, and the range of abstraction levels involved. To facilitate hands-on experience with such systems, we develop a cyber-physical platform that aids in both research and education on CPS. This paper describes this platform, which contains all typical CPS components. The platform is used in various research and education projects for bachelor, master, and PhD students. We discuss the platform and illustrate its use with a number of projects and the educational opportunities they provide.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"13 1","pages":"3:1-3:8"},"PeriodicalIF":0.0,"publicationDate":"2017-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82766172","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}
引用次数: 30
A multi-robot search using LEGO mindstorms: an embedded software design project 使用乐高头脑风暴的多机器人搜索:一个嵌入式软件设计项目
Q2 Computer Science Pub Date : 2015-10-04 DOI: 10.1145/3036686.3036694
Paula Herber, V. Klös
Embedded software is concurrent, real-time dependent, typically networked, must meet strict resource and high quality requirements, and often runs on cheap hardware. Altogether, this makes the education of embedded software designers a difficult challenge. In this paper, we present an embedded software design project, where students have to develop a multi-robot search using Lego mindstorms. The main idea is to confront the students with all the spites that are typically present in embedded systems, while at the same time giving them an algorithmically non-trivial problem to solve. To this end, we let the students use a bio-inspired search algorithm (particle-swarm optimization) to detect survivors (led by cries for help) in an unknown disaster zone using a number of Lego Mindstorm robots. We have executed this project simultaneously at the University of Potsdam and TU Berlin and discuss results and evaluations. We think that this project is very well suited for the education of embedded software engineers.
嵌入式软件是并发的,依赖于实时的,通常是网络化的,必须满足严格的资源和高质量要求,并且通常运行在廉价的硬件上。总之,这使得嵌入式软件设计人员的教育成为一项艰巨的挑战。在本文中,我们提出了一个嵌入式软件设计项目,学生必须使用乐高思维风暴开发一个多机器人搜索。主要思想是让学生面对嵌入式系统中典型存在的所有恶意,同时给他们一个算法上不平凡的问题来解决。为此,我们让学生们使用生物启发的搜索算法(粒子群优化),在一个未知的灾区使用一些乐高Mindstorm机器人来探测幸存者(由求救声引导)。我们在波茨坦大学和柏林工业大学同时执行了这个项目,并讨论了结果和评估。我们认为这个项目非常适合嵌入式软件工程师的教育。
{"title":"A multi-robot search using LEGO mindstorms: an embedded software design project","authors":"Paula Herber, V. Klös","doi":"10.1145/3036686.3036694","DOIUrl":"https://doi.org/10.1145/3036686.3036694","url":null,"abstract":"Embedded software is concurrent, real-time dependent, typically networked, must meet strict resource and high quality requirements, and often runs on cheap hardware. Altogether, this makes the education of embedded software designers a difficult challenge. In this paper, we present an embedded software design project, where students have to develop a multi-robot search using Lego mindstorms. The main idea is to confront the students with all the spites that are typically present in embedded systems, while at the same time giving them an algorithmically non-trivial problem to solve. To this end, we let the students use a bio-inspired search algorithm (particle-swarm optimization) to detect survivors (led by cries for help) in an unknown disaster zone using a number of Lego Mindstorm robots. We have executed this project simultaneously at the University of Potsdam and TU Berlin and discuss results and evaluations. We think that this project is very well suited for the education of embedded software engineers.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"31 1","pages":"2:1-2:8"},"PeriodicalIF":0.0,"publicationDate":"2015-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74767077","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}
引用次数: 5
Adaptive environment perception in cyber-physical systems 网络物理系统中的自适应环境感知
Q2 Computer Science Pub Date : 2015-08-17 DOI: 10.1145/2815482.2815484
S. Zug, André Dietrich, Christoph Steup, J. Kaiser
The concept of an adaptive acquisition of environment data in distributed scenarios promises a number of benefits. If an application aggregates and uses all available sensing information in an intelligent environment it may provide a higher precision and an increased fault-tolerance. Unfortunately, the application developer has to cope with a number of additional challenges compared to static sensor evaluation. It is not possible to generate an optimized sensor application schedule for a dynamic system at design-time. Due to the adaptive selection process, this has to be executed at runtime. In this paper we propose a general approach for this problem based on a two-level analysis. The first level compares sensor parameter sets (periods, offsets, delays) and application requirements (number of measurements, quality) based on a worst/best case analysis. If a more precise evaluation is necessary, the second level needs to be started. This one considers additional, situation-specific properties like phase shift of sensor periods, communication delays and jitter. At the end, it provides an online optimization of common goals e.g., minimization of the age of data and a constant number of input counts.
在分布式场景中自适应获取环境数据的概念带来了许多好处。如果应用程序在智能环境中聚合并使用所有可用的传感信息,则可以提供更高的精度和更高的容错性。不幸的是,与静态传感器评估相比,应用程序开发人员必须应对许多额外的挑战。在设计时为动态系统生成优化的传感器应用计划是不可能的。由于自适应选择过程,这必须在运行时执行。在本文中,我们提出了一个基于两层次分析的一般方法。第一级比较传感器参数集(周期、偏移量、延迟)和应用需求(测量次数、质量)基于最坏/最佳情况分析。如果需要更精确的评估,则需要启动第二级。这一个考虑额外的,具体情况的属性,如传感器周期的相移,通信延迟和抖动。最后,它提供了一个共同目标的在线优化,例如,最小化数据的年龄和恒定数量的输入计数。
{"title":"Adaptive environment perception in cyber-physical systems","authors":"S. Zug, André Dietrich, Christoph Steup, J. Kaiser","doi":"10.1145/2815482.2815484","DOIUrl":"https://doi.org/10.1145/2815482.2815484","url":null,"abstract":"The concept of an adaptive acquisition of environment data in distributed scenarios promises a number of benefits. If an application aggregates and uses all available sensing information in an intelligent environment it may provide a higher precision and an increased fault-tolerance. Unfortunately, the application developer has to cope with a number of additional challenges compared to static sensor evaluation. It is not possible to generate an optimized sensor application schedule for a dynamic system at design-time. Due to the adaptive selection process, this has to be executed at runtime. In this paper we propose a general approach for this problem based on a two-level analysis. The first level compares sensor parameter sets (periods, offsets, delays) and application requirements (number of measurements, quality) based on a worst/best case analysis. If a more precise evaluation is necessary, the second level needs to be started. This one considers additional, situation-specific properties like phase shift of sensor periods, communication delays and jitter. At the end, it provides an online optimization of common goals e.g., minimization of the age of data and a constant number of input counts.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"12 1","pages":"14 - 18"},"PeriodicalIF":0.0,"publicationDate":"2015-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/2815482.2815484","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63941118","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}
引用次数: 0
Digitally assisted analog front-end power management strategy via dynamic reconfigurability for robust heart rate monitoring 基于动态可重构的鲁棒心率监测数字辅助模拟前端电源管理策略
Q2 Computer Science Pub Date : 2015-08-17 DOI: 10.1145/2815482.2815489
Chengzhi Zong, Somok Mondal, D. Hall, R. Jafari
This paper presents a reconfiguration methodology to digitally assist a reconfigurable analog front-end (AFE), with the objective of reducing the power consumption of an ECG-based cardiac activity monitoring system, while maintaining an acceptable performance for the desired signal processing. In this study, we focus on the performance of ECG-based heart rate estimation as an example to demonstrate our proposed strategy. Utilizing the consistency and quasi-periodicity of the ECG waveform, two regions are pre-defined based on the prediction of the R peak by a normalized least mean square (NLMS) adaptive filter. The power consumption and performance of the AFE is dynamically reconfigured accordingly. Experimental evaluations show the system can measure heart rate variability (HRV) with an error of 0.5-4 beats/min with the sampling rate reduced from 488 sps to 100 sps and 40 sps for the two regions respectively, bit resolution reduced from 10-bit to 6-bit and noise tolerance substantially relaxed, offering an estimated 62% total power saving.
本文提出了一种重构方法,以数字方式辅助可重构模拟前端(AFE),目的是降低基于ecg的心脏活动监测系统的功耗,同时保持所需信号处理的可接受性能。在这项研究中,我们将重点放在基于心电图的心率估计的性能上,作为一个例子来证明我们提出的策略。利用心电波形的一致性和准周期性,利用归一化最小均方(NLMS)自适应滤波器对R峰的预测,预先定义两个区域。对AFE的功耗和性能进行动态重新配置。实验评估表明,该系统可以测量心率变异性(HRV),误差为0.5-4次/分钟,采样率分别从488 sps降低到100 sps和40 sps,比特分辨率从10位降低到6位,噪声容忍度大大降低,估计可节省62%的总功耗。
{"title":"Digitally assisted analog front-end power management strategy via dynamic reconfigurability for robust heart rate monitoring","authors":"Chengzhi Zong, Somok Mondal, D. Hall, R. Jafari","doi":"10.1145/2815482.2815489","DOIUrl":"https://doi.org/10.1145/2815482.2815489","url":null,"abstract":"This paper presents a reconfiguration methodology to digitally assist a reconfigurable analog front-end (AFE), with the objective of reducing the power consumption of an ECG-based cardiac activity monitoring system, while maintaining an acceptable performance for the desired signal processing. In this study, we focus on the performance of ECG-based heart rate estimation as an example to demonstrate our proposed strategy. Utilizing the consistency and quasi-periodicity of the ECG waveform, two regions are pre-defined based on the prediction of the R peak by a normalized least mean square (NLMS) adaptive filter. The power consumption and performance of the AFE is dynamically reconfigured accordingly. Experimental evaluations show the system can measure heart rate variability (HRV) with an error of 0.5-4 beats/min with the sampling rate reduced from 488 sps to 100 sps and 40 sps for the two regions respectively, bit resolution reduced from 10-bit to 6-bit and noise tolerance substantially relaxed, offering an estimated 62% total power saving.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"12 1","pages":"36 - 39"},"PeriodicalIF":0.0,"publicationDate":"2015-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/2815482.2815489","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63941081","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}
引用次数: 4
Optimal buffer-size by synthetic self-similar traces for different traffics for NoC 基于合成自相似路径的NoC不同流量的最优缓冲大小
Q2 Computer Science Pub Date : 2015-08-17 DOI: 10.1145/2815482.2815483
Amit Chaurasia, V. Sehgal
The importance of the traffic modeling in the field of communication became crucial for the optimization of the network resources used in the communication as the quality of service became the bottleneck in the early design of an architecture. In this paper we analyze different parameters for the quality of service by the multicore architecture using the synthetic generated traces for the multimedia applications. The parameters calculated for the multicore architectures with the help of the synthetic self-similar traces helps the designer to choose the optimal resources in the early design process due to the flexibility nature of the traces which is not possible with the real-time applications. The packet loss probability is calculated for different traffic patterns for different architecture against buffer sizes for different traffic patterns.
随着服务质量成为体系结构早期设计的瓶颈,流量建模在通信领域的重要性对于优化通信中使用的网络资源变得至关重要。本文利用多媒体应用的合成生成轨迹,分析了多核体系结构中影响服务质量的不同参数。利用合成自相似走线计算的多核结构参数有助于设计者在设计早期选择最优的资源,因为走线的灵活性在实时应用中是不可能的。根据不同流量模式的缓冲区大小,计算不同架构下的不同流量模式的丢包概率。
{"title":"Optimal buffer-size by synthetic self-similar traces for different traffics for NoC","authors":"Amit Chaurasia, V. Sehgal","doi":"10.1145/2815482.2815483","DOIUrl":"https://doi.org/10.1145/2815482.2815483","url":null,"abstract":"The importance of the traffic modeling in the field of communication became crucial for the optimization of the network resources used in the communication as the quality of service became the bottleneck in the early design of an architecture. In this paper we analyze different parameters for the quality of service by the multicore architecture using the synthetic generated traces for the multimedia applications. The parameters calculated for the multicore architectures with the help of the synthetic self-similar traces helps the designer to choose the optimal resources in the early design process due to the flexibility nature of the traces which is not possible with the real-time applications. The packet loss probability is calculated for different traffic patterns for different architecture against buffer sizes for different traffic patterns.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"12 1","pages":"6 - 12"},"PeriodicalIF":0.0,"publicationDate":"2015-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/2815482.2815483","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63941101","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}
引用次数: 8
Adaptive offloading for infotainment systems 信息娱乐系统的自适应卸载
Q2 Computer Science Pub Date : 2015-08-17 DOI: 10.1145/2815482.2815485
L. Ferreira, L. M. Pinho, M. Albano, César Teixeira
Infotainment applications in vehicles are currently supported both by the in-vehicle platform, as well as by user's smart devices, such as smartphones and tablets. More and more the user expects that there is a continuous service of applications inside or outside of the vehicle, provided in any of these devices (a simple but common example is hands-free mobile phone calls provided by the vehicle platform). With the increasing complexity of 'apps', it is necessary to support increasing levels of Quality of Service (QoS), with varying resource requirements. Users may want to start listening to music in the smartphone, or video in the tablet, being this application transparently 'moved' into the vehicle when it is started. This paper presents an adaptable offloading mechanism, following a service-oriented architecture pattern, which takes into account the QoS requirements of the applications being executed when making decisions.
目前,车载平台和用户的智能设备(如智能手机和平板电脑)都支持车载信息娱乐应用。越来越多的用户期望在车内或车外的任何这些设备中提供连续的应用程序服务(一个简单但常见的例子是由车辆平台提供的免提移动电话)。随着“应用程序”的日益复杂,有必要支持不断提高的服务质量(QoS)水平,并满足不同的资源需求。用户可能想在智能手机上开始听音乐,或者在平板电脑上开始听视频,当这个应用程序启动时,它就会透明地“移动”到车内。本文提出了一种可适应的卸载机制,它遵循面向服务的体系结构模式,在做出决策时考虑到正在执行的应用程序的QoS需求。
{"title":"Adaptive offloading for infotainment systems","authors":"L. Ferreira, L. M. Pinho, M. Albano, César Teixeira","doi":"10.1145/2815482.2815485","DOIUrl":"https://doi.org/10.1145/2815482.2815485","url":null,"abstract":"Infotainment applications in vehicles are currently supported both by the in-vehicle platform, as well as by user's smart devices, such as smartphones and tablets. More and more the user expects that there is a continuous service of applications inside or outside of the vehicle, provided in any of these devices (a simple but common example is hands-free mobile phone calls provided by the vehicle platform). With the increasing complexity of 'apps', it is necessary to support increasing levels of Quality of Service (QoS), with varying resource requirements. Users may want to start listening to music in the smartphone, or video in the tablet, being this application transparently 'moved' into the vehicle when it is started. This paper presents an adaptable offloading mechanism, following a service-oriented architecture pattern, which takes into account the QoS requirements of the applications being executed when making decisions.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"12 1","pages":"19 - 23"},"PeriodicalIF":0.0,"publicationDate":"2015-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/2815482.2815485","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63940709","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}
引用次数: 1
Towards dynamic adaptation in broadcasting with hybrid rateless codes 混合无速率码广播的动态适应研究
Q2 Computer Science Pub Date : 2015-08-17 DOI: 10.1145/2815482.2815491
C. Faneca, José M. N. Vieira, A. Zúquete, Julio Cano, André Moreira, Luís Almeida
There are many situations, such as in training and education, in which there is a frequent need to distribute large files to many clients, e.g., operating system boot images or raw data files. To carry out such distribution efficiently, we use wireless broadcast and a hybrid coding technique that combines forward coding using weak LT Codes with a feedback phase at the end, which allows concluding the process faster with lower computing cost than traditional LT codes. However, for the sake of scalability, in the feedback phase a scheduler bounds the maximum number of clients that can communicate feedback in each given cycle and schedules them. Moreover, using a shorter or longer feedback phase also impacts on the number of simultaneous clients in feedback mode, resulting in more or less impact of the scheduler and more or less effectiveness of the feedback itself. In this short paper we briefly describe a recently developed prototype and we summarize some preliminary results confirming the advantage of using scheduled feedback. Moreover, we discuss the interplay between duration of the feedback phase and clients scheduling as a line for future research in scheduling-coding co-design.
在许多情况下,例如在培训和教育中,经常需要将大文件分发给许多客户机,例如,操作系统引导映像或原始数据文件。为了有效地进行这种分配,我们使用无线广播和混合编码技术,该技术将使用弱LT代码的前向编码与最后的反馈阶段相结合,这使得与传统LT代码相比,可以更快地完成该过程,并且计算成本更低。然而,出于可伸缩性的考虑,在反馈阶段,调度器限制了在每个给定周期中可以通信反馈的客户机的最大数量,并对它们进行调度。此外,使用更短或更长的反馈阶段也会影响反馈模式中同时存在的客户机数量,从而导致调度器的影响或多或少,以及反馈本身的有效性或多或少。在这篇简短的文章中,我们简要地描述了一个最近开发的原型,并总结了一些初步结果,证实了使用计划反馈的优势。此外,我们还讨论了反馈阶段持续时间与客户端调度之间的相互作用,作为调度-编码协同设计的未来研究方向。
{"title":"Towards dynamic adaptation in broadcasting with hybrid rateless codes","authors":"C. Faneca, José M. N. Vieira, A. Zúquete, Julio Cano, André Moreira, Luís Almeida","doi":"10.1145/2815482.2815491","DOIUrl":"https://doi.org/10.1145/2815482.2815491","url":null,"abstract":"There are many situations, such as in training and education, in which there is a frequent need to distribute large files to many clients, e.g., operating system boot images or raw data files. To carry out such distribution efficiently, we use wireless broadcast and a hybrid coding technique that combines forward coding using weak LT Codes with a feedback phase at the end, which allows concluding the process faster with lower computing cost than traditional LT codes. However, for the sake of scalability, in the feedback phase a scheduler bounds the maximum number of clients that can communicate feedback in each given cycle and schedules them. Moreover, using a shorter or longer feedback phase also impacts on the number of simultaneous clients in feedback mode, resulting in more or less impact of the scheduler and more or less effectiveness of the feedback itself. In this short paper we briefly describe a recently developed prototype and we summarize some preliminary results confirming the advantage of using scheduled feedback. Moreover, we discuss the interplay between duration of the feedback phase and clients scheduling as a line for future research in scheduling-coding co-design.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"12 1","pages":"45 - 48"},"PeriodicalIF":0.0,"publicationDate":"2015-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/2815482.2815491","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63940814","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}
引用次数: 0
Virtual release advancing for earlier deadlines 提前提前截止日期的虚拟发布
Q2 Computer Science Pub Date : 2015-08-17 DOI: 10.1145/2815482.2815487
Kiyofumi Tanaka
Giving tasks more urgent deadlines leads to shorter response times in EDF-based scheduling. This paper describes a technique that gives earlier deadlines by virtually advancing release times in the Total Bandwidth Server (TBS) context. This technique improves aperiodic tasks' responsiveness while it guarantees the schedulability of the system. Simulations show the technique outperforms TBS and its enhanced one.
在基于edf的调度中,给任务设定更紧急的截止日期会缩短响应时间。本文描述了一种在总带宽服务器(TBS)上下文中通过实际上提前发布时间来提前截止日期的技术。这种技术在保证系统可调度性的同时,提高了非周期性任务的响应性。仿真结果表明,该技术优于TBS及其增强技术。
{"title":"Virtual release advancing for earlier deadlines","authors":"Kiyofumi Tanaka","doi":"10.1145/2815482.2815487","DOIUrl":"https://doi.org/10.1145/2815482.2815487","url":null,"abstract":"Giving tasks more urgent deadlines leads to shorter response times in EDF-based scheduling. This paper describes a technique that gives earlier deadlines by virtually advancing release times in the Total Bandwidth Server (TBS) context. This technique improves aperiodic tasks' responsiveness while it guarantees the schedulability of the system. Simulations show the technique outperforms TBS and its enhanced one.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"4 1","pages":"28 - 31"},"PeriodicalIF":0.0,"publicationDate":"2015-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/2815482.2815487","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63940847","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}
引用次数: 5
Design and experiment of testbed using network coding for power management 基于网络编码的电源管理试验台的设计与实验
Q2 Computer Science Pub Date : 2015-08-17 DOI: 10.1145/2815482.2815490
Ki-sung Koo, G. Manimaran
Energy optimization is an important problem in modern wireless embedded systems. In recent years, several techniques have been proposed to optimize power consumption at the computing and communication layers of these systems. Network coding is one of the promising techniques at the communication layer in which multiple messages are opportunistically encoded into a single message to reduce the number of transmissions. While network coding is a theoretically promising technique, its benefit in energy efficiency depends on the practical overheads associated with various computations such as encoding, decoding, and the coding opportunity algorithm itself. Analytical and simulation-based studies are often inadequate to sufficiently evaluate the effectiveness of network coding. In this paper, we present the design and implementation of a wireless testbed for the purpose of energy-aware resource management in networked embedded systems. We also evaluate the energy performance of network coding technique under a wide range of channel and traffic conditions. Our results show that the network coding is indeed beneficial under poor channel and heavy network traffic conditions even when all the encoding and decoding overheads are accounted.
能量优化是现代无线嵌入式系统中的一个重要问题。近年来,已经提出了几种技术来优化这些系统的计算和通信层的功耗。网络编码是通信层中很有前途的技术之一,它将多个消息随机地编码为单个消息以减少传输次数。虽然网络编码在理论上是一种很有前途的技术,但它在能源效率方面的好处取决于与各种计算(如编码、解码和编码机会算法本身)相关的实际开销。基于分析和仿真的研究往往不足以充分评估网络编码的有效性。在本文中,我们提出了一个无线测试平台的设计和实现,用于网络嵌入式系统的能源感知资源管理。我们还评估了网络编码技术在各种信道和交通条件下的能量性能。我们的研究结果表明,即使考虑到所有的编码和解码开销,在信道差和网络流量大的情况下,网络编码确实是有益的。
{"title":"Design and experiment of testbed using network coding for power management","authors":"Ki-sung Koo, G. Manimaran","doi":"10.1145/2815482.2815490","DOIUrl":"https://doi.org/10.1145/2815482.2815490","url":null,"abstract":"Energy optimization is an important problem in modern wireless embedded systems. In recent years, several techniques have been proposed to optimize power consumption at the computing and communication layers of these systems. Network coding is one of the promising techniques at the communication layer in which multiple messages are opportunistically encoded into a single message to reduce the number of transmissions. While network coding is a theoretically promising technique, its benefit in energy efficiency depends on the practical overheads associated with various computations such as encoding, decoding, and the coding opportunity algorithm itself. Analytical and simulation-based studies are often inadequate to sufficiently evaluate the effectiveness of network coding. In this paper, we present the design and implementation of a wireless testbed for the purpose of energy-aware resource management in networked embedded systems. We also evaluate the energy performance of network coding technique under a wide range of channel and traffic conditions. Our results show that the network coding is indeed beneficial under poor channel and heavy network traffic conditions even when all the encoding and decoding overheads are accounted.","PeriodicalId":37024,"journal":{"name":"ACM SIGBED Review","volume":"20 1","pages":"40 - 44"},"PeriodicalIF":0.0,"publicationDate":"2015-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/2815482.2815490","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63941129","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}
引用次数: 2
期刊
ACM SIGBED Review
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1