莱布尼茨嵌入式系统汇刊,第4卷,第1期

LITES,第4卷,第1期



缩略图PDF

出版物详细信息


接入号码

文件

找不到与您的筛选器选择匹配的文档。
文件
完成问题
LITES,第4卷,第1期

摘要
LITES,第4卷,第1期

引用为

LITES,第4卷,第1期,达格斯图尔宫-莱布尼茨-中央信息馆(2017)


将BibTex复制到剪贴板

@第{LITES-v004-i001条,title={{LITES,第4卷,第1期}},journal={Leibniz嵌入式系统事务},ISSN={2199-2002},年份={2017年},体积={4},数字={1},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v004-i001},doi={10.4230/LITES-v004-i001},annote={关键词:LITES,第4卷,第1期}}
文件
关于自挂任务周期执行器算法的注记

作者:陈建嘉与勃兰登堡


摘要
用于自支出实时任务的周期强制算法是一种抑制与延迟执行相关的“背靠背”调度惩罚的技术。该算法最初于1991年提出,近年来引起了新的兴趣。本说明根据自我支出任务分析的最新发展重新审视了算法,仔细重新检查并解释了其基本假设和局限性,并指出了迄今为止文献中尚未进行的三项观察:(i)与没有强制执行的基本情况相比,周期强制执行并不是绝对优越的,因为它可能会导致在不强制执行的情况下可以安排的自我支出任务集中错过截止日期;(ii)为了与周期执行器分析的基本假设相匹配,对受周期执行影响的自暂停任务的可调度性分析需要任务集转换,在一般情况下,该任务集转换的解决方案是未知的,并且受指数时间复杂性的影响(采用当前技术)在单一自负任务的有限情况下;并且(iii)周期强制算法与基于暂停的锁定协议的所有现有分析都不兼容,事实上可能会导致暂停时间不断增加,直到错过截止日期。

引用为

陈建嘉(Jian-Jia Chen)和勃兰登堡(Björn B.Brandenburg)。关于自暂停任务的周期执行器算法的注记。LITES,第4卷,第1期(2017年)。《莱布尼茨嵌入式系统汇刊》,第4卷第1期,01:1-01:22页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2017)


将BibTex复制到剪贴板

@第{chen_et_al:LITES-v004-i001-a001条,author={Chen,Jian-Jia和Brandenburg,Bj\“{o} 尼泊尔B.}、,title={{关于自暂停任务的周期执行器算法的注}},journal={Leibniz嵌入式系统事务},页码={01:1--01:22},ISSN={2199-2002},年份={2017年},体积={4},数字={1},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v004-i001-a001},doi={10.4230/LITES-v004-i001-a001},annote={关键词:周期执行器,延迟执行,自我暂停,阻止}}
文件
基于效用的(m,k)公司实时任务调度——新的实证结果

作者:弗洛里安·克鲁格


摘要
坚定的实时任务的概念意味着坚定的最后期限,这一任务的任务不应错过。如果错过了截止日期,则相关作业对系统没有任何价值。对于某些应用程序域,可以放宽这一限制性概念。例如,鲁棒控制系统可以容忍控制回路的单个执行超过其最后期限,并且仍然产生可接受的行为。因此,可以在更乐观的假设下开发系统,例如允许过载。然而,必须注意不要累积未完成的截止日期。这种限制可以用(m,k)-公司实时任务模型来表示,该模型要求从任何k个连续作业中至少成功执行m个。在本文中,我们扩展了先前关于MKU调度启发式的工作。MKU使用历史认知效用函数作为在过载情况下做出决策的手段。我们在MKU和其他调度器上为(m,k)-firm实时任务提供了新的理论结果。基于大量仿真,我们评估了这些调度器的性能。这些结果使我们能够识别任务集特征,这些特征可以用作为具体用例选择调度器的指南。

引用为

弗洛里安·克鲁格。基于效用的(m,k)公司实时任务调度——新的实证结果。LITES,第4卷,第1期(2017年)。《莱布尼茨嵌入式系统汇刊》,第4卷,第1期,第02:1-02:25页,达格斯图尔-莱布尼兹-中央情报局(2017)


将BibTex复制到剪贴板

@文章{kluge:LITES-v004-i001-a002,author={克鲁格,弗洛里安},title={{(m,k)-公司实时任务的基于效用的调度-新的经验结果}},journal={Leibniz嵌入式系统事务},页码={02:1--02:25},ISSN={2199-2002},年份={2017年},体积={4},数字={1},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v004-i001-a002},doi={10.4230/LITES-v004-i001-a002},annote={关键词:实时调度,(m,k)-公司实时任务}}
文件
NoSQL键值存储一致性的定量分析

作者:Si Liu、Jatin Ganhotra、Muntasir Raihan Rahman、Son Nguyen、Indranil Gupta和JoséMeseguer


摘要
高可扩展性和可用性的承诺促使许多公司用NoSQL键值存储取代了传统的关系数据库管理系统(RDBMS)。这是以放松一致性保证为代价的:键值存储原则上只保证最终的一致性。然而,实际上,许多关键价值商店似乎提供了更强的一致性。量化一致性属性的满足程度是一个非常重要的问题。我们通过将键值存储正式建模为概率系统来解决这个问题,并通过统计模型检查和实现评估来定量分析它们的一致性属性。我们首次提出了Apache Cassandra(一种流行的NoSQL键值存储)的正式概率模型,并量化了Cassandra在各种条件下实现各种一致性保证的程度。为了验证我们的模型,我们使用两种方法评估多个一致性属性,并将其相互比较。这两种方法是:(1)基于实现的源代码评估;(2)概率模型的统计模型检验分析。

引用为

Si Liu、Jatin Ganhotra、Muntasir Raihan Rahman、Son Nguyen、Indranil Gupta和JoséMeseguer。NoSQL键值存储一致性的定量分析。LITES,第4卷,第1期(2017年)。《莱布尼茨嵌入式系统汇刊》,第4卷,第1期,第03:1-03:26页,达格斯图尔-莱布尼兹-中央情报局(2017)


将BibTex复制到剪贴板

@第{liu_et_al:LITES-v004-i001-a003条,author={Liu、Si和Ganhotra、Jatin和Rahman、Muntasir Raihan和Nguyen、Son和Gupta、Indranil和Meseguer、Jos,title={{NoSQL键值存储一致性的定量分析}},journal={Leibniz嵌入式系统事务},pages={03:1--03:26},ISSN={2199-2002},年份={2017年},体积={4},数字={1},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v004-i001-a003},doi={10.4230/LITES-v004-i001-a003},annote={Keywords:NoSQL键值存储,一致性,统计模型检查,重写逻辑,Maude}}
文件
你的卫星怎么样了?带充电和不确定性的电池动力学

作者:霍尔格·赫尔曼斯(Holger Hermanns)、扬·克查尔(Jan Král)和吉尔斯·涅斯(Gilles Nies)


摘要
动力电池模型是传统电池动态行为的流行模型,有助于预测或优化电池耗尽前的时间。然而,该模型缺乏蓄电池在野外的某些明显方面,尤其是在随机影响的影响和充电到容量极限时的行为方面。本文考虑了分段常数随机充放电情况下的有限容量动力电池模型。我们尽可能提供电池行为的准确表示,并以其他方式开发出安全的近似值,从上到下限定电池状态的概率分布。由此产生的模型能够对电池耗尽的风险进行与时间相关的评估。这在目前绕地球轨道运行的一颗纳米卫星的广泛可靠性研究中得到了证明。

引用为

霍尔格·赫尔曼斯(Holger Hermanns)、扬·克查尔(Jan Král)和吉尔斯·涅斯(Gilles Nies)。你的卫星怎么样?电池充电动力学和不确定性。LITES,第4卷,第1期(2017年)。《莱布尼茨嵌入式系统汇刊》,第4卷,第1期,第04:1-04:28页,达格斯图尔-莱布尼兹-中央情报局(2017)


将BibTex复制到剪贴板

@第{条hermanns_et_al:LITES-v004-i001-a004,author={Hermanns、Holger和Kr\v{c}\'{a} 我,Jan和Nies,Gilles},title={{你的卫星怎么样?电池充电动力学和不确定性}},journal={Leibniz嵌入式系统事务},页码={04:1--04:28},ISSN={2199-2002},年份={2017年},体积={4},数字={1},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v004-i001-a004},doi={10.4230/LITES-v004-i001-a004},annote={关键词:电池功率,耗尽风险,有界充放电,随机负荷,分布界限}}
文件
使用n皇后攻击域表征动态可靠性的数据依赖约束

作者:Eric W.D.Rozier、Kristin Y.Rozier和Ulya Bayram


摘要
随着数据中心试图应对数据的指数级增长,正在开发智能化、软件定义数据中心(SDDC)的新技术,以应对不断变化的资源和需求的规模和速度。对于成本受限的环境,如科研实验室中越来越多的环境,SDDC也可以通过使用动态综合征分配,在不需要额外硬件的情况下提供更好的可靠性和性能。为此,SDDC的中间件层必须能够计算和说明复杂的依赖关系,以确定最佳数据布局。当可用资源既大(由于可存储的症状数量较多)又小(由于缺乏用于症状分配的可用空间)时,依赖性问题的约束增加加剧了这一挑战。我们通过分析$n$-queens问题的高维变体的攻击域,提出了一种量化方法来表征这些挑战,该攻击域通过SMT求解器Z3实现可执行的解决方案。我们证明了我们技术的正确性,并提供了其有效性的实验证据;我们的实现是公开的。

引用为

Eric W.D.Rozier、Kristin Y.Rozier和Ulya Bayram。使用n皇后攻击域表征动态可靠性的数据依赖约束。LITES,第4卷,第1期(2017年)。莱布尼茨嵌入式系统汇刊,第4卷,第1期,第05:1-05:26页,达格斯图尔-莱布尼兹-中央情报局(2017)


将BibTex复制到剪贴板

@第{条rozier_et_al:LITES-v004-i001-a005,author={Rozier、Eric W.D.和Rozier,Kristin Y.和Bayram,Ulya},title={{使用n-Queens攻击域表征动态可靠性的数据依赖约束}},journal={Leibniz嵌入式系统事务},页码={05:1--05:26},ISSN={2199-2002},年份={2017年},体积={4},数字={1},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LITES-v004-i001-a005},doi={10.4230/LITES-v004-i001-a005},annote={关键词:SMT,数据依赖,n-queens}}

过滤器


问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件