Embedded Systems and Applications最新文献_第8页

Maximizing Sums of Non-monotone Submodular and Linear Functions: Understanding the Unconstrained Case 非单调次模函数和线性函数的和最大化:对无约束情况的理解

Embedded Systems and Applications Pub Date : 2022-04-07 DOI: 10.48550/arXiv.2204.03412

Kobi Bodek, Moran Feldman

{"title":"Maximizing Sums of Non-monotone Submodular and Linear Functions: Understanding the Unconstrained Case","authors":"Kobi Bodek, Moran Feldman","doi":"10.48550/arXiv.2204.03412","DOIUrl":"https://doi.org/10.48550/arXiv.2204.03412","url":null,"abstract":"Motivated by practical applications, recent works have considered maximization of sums of a submodular function $g$ and a linear function $ell$. Almost all such works, to date, studied only the special case of this problem in which $g$ is also guaranteed to be monotone. Therefore, in this paper we systematically study the simplest version of this problem in which $g$ is allowed to be non-monotone, namely the unconstrained variant, which we term Regularized Unconstrained Submodular Maximization (RegularizedUSM). Our main algorithmic result is the first non-trivial guarantee for general RegularizedUSM. For the special case of RegularizedUSM in which the linear function $ell$ is non-positive, we prove two inapproximability results, showing that the algorithmic result implied for this case by previous works is not far from optimal. Finally, we reanalyze the known Double Greedy algorithm to obtain improved guarantees for the special case of RegularizedUSM in which the linear function $ell$ is non-negative; and we complement these guarantees by showing that it is not possible to obtain (1/2, 1)-approximation for this case (despite intuitive arguments suggesting that this approximation guarantee is natural).","PeriodicalId":201778,"journal":{"name":"Embedded Systems and Applications","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131480756","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

Key Learnings from Pre-Silicon Safety Compliant Bootrom Firmware Development Pre-Silicon Safety Compliant Bootrom固件开发的关键经验

Embedded Systems and Applications Pub Date : 2022-03-26 DOI: 10.5121/csit.2022.120605

Chidambaram Baskaran, Pawan Nayak, R. Manoj, Sampath Shantanu, Karuppiah Aravindhan

{"title":"Key Learnings from Pre-Silicon Safety Compliant Bootrom Firmware Development","authors":"Chidambaram Baskaran, Pawan Nayak, R. Manoj, Sampath Shantanu, Karuppiah Aravindhan","doi":"10.5121/csit.2022.120605","DOIUrl":"https://doi.org/10.5121/csit.2022.120605","url":null,"abstract":"Safety needs of real-time embedded devices are becoming a must in automotive and industrial markets. The BootROM firmware being part of the device drives the need for the firmware to adhere to required safety standards for these end markers. Most software practices for safety compliance assume that software development is carried out once the devices are available. The BootROM firmware development discussed in this paper involves meeting safety compliance need while device on which it is to be executed is being designed concurrently. In this case, the firmware development is done primarily on pre-silicon development environments which are slow and developers have limited access. These aspects present a unique challenge to developing safety compliant BootROM firmware. Hence, it is important to understand the challenges and identify the right methodology for ensuring that the firmware meets the safety compliance with right level of efficiency. The authors in this paper share their learnings from three safety compliant BootROM firmware development and propose an iterative development flow including safety artefacts generation iteratively. Concurrent firmware development along with device design may sound risky for iterative development and one may wonder it may lead to more effort but the learnings suggests that iterative development is ideal. All the three BootROM firmware development has so far not resulted in any critical bugs that needed another update of the firmware and refabrication of the device.","PeriodicalId":201778,"journal":{"name":"Embedded Systems and Applications","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127136376","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

Build Automation Tools for Software Development 为软件开发构建自动化工具

Embedded Systems and Applications Pub Date : 2022-03-26 DOI: 10.5121/csit.2022.120608

Mridula Prakash

引用次数: 0

Meeting Challenges of Modern Standard Arabic and Saudi Dialect Identification 面对现代标准阿拉伯语和沙特方言识别的挑战

Embedded Systems and Applications Pub Date : 2022-03-26 DOI: 10.5121/csit.2022.120628

Yahya Aseri, Khalid Alreemy, Salem Alelyani, Mohamed Mohanna

引用次数: 0

Trust for Big Data Usage in Cloud 云环境下大数据使用的信任

Embedded Systems and Applications Pub Date : 2022-03-26 DOI: 10.5121/csit.2022.120624

Hazirah Bee Yusof Ali, Lili Marziana Abdullah

引用次数: 0

Virtualised Ecosystem to Envisage Numerous Applications on an Automotive Microcontroller 虚拟生态系统设想在汽车微控制器上的众多应用

Embedded Systems and Applications Pub Date : 2022-03-26 DOI: 10.5121/csit.2022.120602

Meghashyam Ashwathnarayan, V. J, A. Kamath, Jayakrishna Guddeti

引用次数: 0

Understanding the Effect of IoT Adoption on the Behavior of Firms: An Agent-based Model 理解物联网对企业行为的影响:一个基于主体的模型

Embedded Systems and Applications Pub Date : 2022-03-26 DOI: 10.5121/csit.2022.120619

Riccardo Occa, Francesco Bertolotti

引用次数: 0

An Object-Driven Collision Detection with 2D Cameras using Artificial Intelligence and Computer Vision 基于人工智能和计算机视觉的二维相机对象驱动碰撞检测

Embedded Systems and Applications Pub Date : 2022-03-26 DOI: 10.5121/csit.2022.120626

Yang Liu, Evan Gunnell, Yu Sun, Hao Zheng

引用次数: 0

Leveraging OpenAmp in Embedded Mixed-Safety Critical Systems 在嵌入式混合安全关键系统中利用OpenAmp

Embedded Systems and Applications Pub Date : 2022-03-26 DOI: 10.5121/csit.2022.120604

Mridula Prakash

引用次数: 0

SSL/TLS Encrypted Traffic Application Layer Protocol and Service Classification SSL/TLS加密流量应用层协议与服务分类

Embedded Systems and Applications Pub Date : 2022-03-26 DOI: 10.5121/csit.2022.120621

Kunhao Li, B. Lang, Hongyu Liu, Shaojie Chen

{"title":"SSL/TLS Encrypted Traffic Application Layer Protocol and Service Classification","authors":"Kunhao Li, B. Lang, Hongyu Liu, Shaojie Chen","doi":"10.5121/csit.2022.120621","DOIUrl":"https://doi.org/10.5121/csit.2022.120621","url":null,"abstract":"Network traffic protocols and service classification are the foundations of network quality of service (QoS) and security technologies, which have attracted increasing attention in recent years. At present, encryption technologies, such as SSL/TLS, are widely used in network transmission, so traditional traffic classification technologies cannot analyze encrypted packet payload. This paper first proposes a two-level application layer protocol classification model that combines packets and sessions information to address this problem. The first level extracts packet features, such as entropy and randomness of ciphertext, and then classifies the protocol. The second level regards the session as a unit and determines the final classification results by voting on the results of the first level. Many application layer protocols only correspond to one specific service, but HTTPS is used for many services. For the HTTPS service classification problem, we combine session features and packet features and establish a service identification model based on CNN-LSTM. We construct a dataset in a laboratory environment. The experimental results show that the proposed method achieves 99.679% and 96.27% accuracy in SSL/TLS application layer protocol classification and HTTPS service classification, respectively. Thus, the service classification model performs better than other existing methods.","PeriodicalId":201778,"journal":{"name":"Embedded Systems and Applications","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129063790","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