首页 > 最新文献

2013 11th International Symposium on Programming and Systems (ISPS)最新文献

英文 中文
Face recognition approach based on two-dimensional subspace analysis and PNN 基于二维子空间分析和PNN的人脸识别方法
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581496
Benouis Mohamed, Scnouci B. Mohamed
In this paper, we present an new approach to face recognition based on the combination of feature extraction methods, such as two-dimensional DWT-2DPCA and DWT-2DLDA, with a probabilistic neural networks. The technique 2D-DWT is used to eliminate the illumination, noise and redundancy of a face in order to reduce calculations of the probabilistic neural network operations.
本文提出了一种基于二维DWT-2DPCA和DWT-2DLDA特征提取方法与概率神经网络相结合的人脸识别新方法。利用2D-DWT技术消除人脸的光照、噪声和冗余,以减少概率神经网络运算的计算量。
{"title":"Face recognition approach based on two-dimensional subspace analysis and PNN","authors":"Benouis Mohamed, Scnouci B. Mohamed","doi":"10.1109/ISPS.2013.6581496","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581496","url":null,"abstract":"In this paper, we present an new approach to face recognition based on the combination of feature extraction methods, such as two-dimensional DWT-2DPCA and DWT-2DLDA, with a probabilistic neural networks. The technique 2D-DWT is used to eliminate the illumination, noise and redundancy of a face in order to reduce calculations of the probabilistic neural network operations.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117036738","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
A Quantum-inspired Artificial Bee Colony algorithm for numerical optimisation 一种量子启发的数值优化人工蜂群算法
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581498
Amira Bouaziz, A. Draa, S. Chikhi
A Quantum-inspired Artificial Bee Colony algorithm (QABC) for numerical optimisation is proposed in this paper. A hybridisation is made between two paradigms: Artificial Bee Colony (ABC) optimisation on one hand and Quantum Computing (QC) principles on the other hand. Some quantum concepts including the quantum bit, states superposition and quantum interference are used to enhance the diversity and computing capabilities of standard ABC algorithm. The experimental results obtained from testing the proposed algorithm on a set of numerical benchmark functions have shown that the QABC is competitive to quantum swarms and evolutionary approaches. It outperforms conventional evolutionary algorithms and quantum-inspired particle swarm algorithm.
提出了一种量子启发的用于数值优化的人工蜂群算法(QABC)。在人工蜂群(ABC)优化和量子计算(QC)原理两种范式之间进行了杂交。为了提高标准ABC算法的多样性和计算能力,引入了量子比特、态叠加和量子干涉等量子概念。在一组数值基准函数上的实验结果表明,QABC算法与量子群算法和进化算法相比具有一定的竞争力。它优于传统的进化算法和量子启发的粒子群算法。
{"title":"A Quantum-inspired Artificial Bee Colony algorithm for numerical optimisation","authors":"Amira Bouaziz, A. Draa, S. Chikhi","doi":"10.1109/ISPS.2013.6581498","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581498","url":null,"abstract":"A Quantum-inspired Artificial Bee Colony algorithm (QABC) for numerical optimisation is proposed in this paper. A hybridisation is made between two paradigms: Artificial Bee Colony (ABC) optimisation on one hand and Quantum Computing (QC) principles on the other hand. Some quantum concepts including the quantum bit, states superposition and quantum interference are used to enhance the diversity and computing capabilities of standard ABC algorithm. The experimental results obtained from testing the proposed algorithm on a set of numerical benchmark functions have shown that the QABC is competitive to quantum swarms and evolutionary approaches. It outperforms conventional evolutionary algorithms and quantum-inspired particle swarm algorithm.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117201130","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}
引用次数: 16
Vision based system for driver drowsiness detection 基于视觉的驾驶员睡意检测系统
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581501
B. Alshaqaqi, Abdullah Salem Baquhaizel, Mohamed El Amine Ouis, M. Boumehed, A. Ouamri, M. Keche
Drowsiness of drivers is amongst the significant causes of road accidents. Every year, it increases the amounts of deaths and fatalities injuries globally. In this paper, a module for Advanced Driver Assistance System (ADAS) is presented to reduce the number of accidents due to drivers fatigue and hence increase the transportation safety; this system deals with automatic driver drowsiness detection based on visual information and Artificial Intelligence. We proposed an algorithm to locate, track, and analyze both the drivers face and eyes to measure PERCLOS, a scientifically supported measure of drowsiness associated with slow eye closure.
司机的困倦是造成交通事故的重要原因之一。每年,它都会增加全球的死亡和伤亡人数。本文提出了先进驾驶辅助系统(ADAS)模块,以减少由于驾驶员疲劳引起的事故数量,从而提高交通安全性;该系统处理基于视觉信息和人工智能的驾驶员睡意自动检测。我们提出了一种算法来定位、跟踪和分析司机的面部和眼睛,以测量PERCLOS,这是一种科学支持的与慢闭眼相关的困倦程度的测量方法。
{"title":"Vision based system for driver drowsiness detection","authors":"B. Alshaqaqi, Abdullah Salem Baquhaizel, Mohamed El Amine Ouis, M. Boumehed, A. Ouamri, M. Keche","doi":"10.1109/ISPS.2013.6581501","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581501","url":null,"abstract":"Drowsiness of drivers is amongst the significant causes of road accidents. Every year, it increases the amounts of deaths and fatalities injuries globally. In this paper, a module for Advanced Driver Assistance System (ADAS) is presented to reduce the number of accidents due to drivers fatigue and hence increase the transportation safety; this system deals with automatic driver drowsiness detection based on visual information and Artificial Intelligence. We proposed an algorithm to locate, track, and analyze both the drivers face and eyes to measure PERCLOS, a scientifically supported measure of drowsiness associated with slow eye closure.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115388620","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
Enhancing recommender systems prediction through qualitative preference relations 通过定性偏好关系增强推荐系统预测
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581497
Samia Boulkrinat, A. Hadjali, A. Mokhtari
In this work, we propose a novel approach to deal with user preference relations instead of absolute ratings, in recommender systems. User's preferences are ratings expressed qualitatively by using linguistic terms. This is a suitable technique when preferences are imprecise and vague. Due to the fact that the overall item rating may hide the users' preferences heterogeneity and mislead the system when predicting the items (products / services) that users are interested in, we also choose to incorporate multi-criteria ratings, which is a promising technique to improve the recommender systems accuracy. User's items ratings are represented through a preference graph which highlight better items relationships. Similarity between users is performed on the basis of the similarity of their preference relations instead of their absolute ratings, since preference relations can better reflect similar users' ratings patterns. Our approach enhances somehow the classical recommender system precision because the graphs used for prediction are more informative and reflect user's initial ratings relations.
在这项工作中,我们提出了一种在推荐系统中处理用户偏好关系而不是绝对评分的新方法。用户的偏好是通过使用语言术语定性表达的评级。当偏好不精确和模糊时,这是一种合适的技术。由于整体商品评级可能会隐藏用户偏好的异质性,并在预测用户感兴趣的商品(产品/服务)时误导系统,我们还选择合并多标准评级,这是一种有希望提高推荐系统准确性的技术。用户的物品评级通过一个偏好图来表示,该偏好图突出了更好的物品关系。用户之间的相似度是基于他们的偏好关系的相似度,而不是他们的绝对评分,因为偏好关系可以更好地反映相似用户的评分模式。我们的方法在某种程度上提高了经典推荐系统的精度,因为用于预测的图表信息更丰富,反映了用户的初始评级关系。
{"title":"Enhancing recommender systems prediction through qualitative preference relations","authors":"Samia Boulkrinat, A. Hadjali, A. Mokhtari","doi":"10.1109/ISPS.2013.6581497","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581497","url":null,"abstract":"In this work, we propose a novel approach to deal with user preference relations instead of absolute ratings, in recommender systems. User's preferences are ratings expressed qualitatively by using linguistic terms. This is a suitable technique when preferences are imprecise and vague. Due to the fact that the overall item rating may hide the users' preferences heterogeneity and mislead the system when predicting the items (products / services) that users are interested in, we also choose to incorporate multi-criteria ratings, which is a promising technique to improve the recommender systems accuracy. User's items ratings are represented through a preference graph which highlight better items relationships. Similarity between users is performed on the basis of the similarity of their preference relations instead of their absolute ratings, since preference relations can better reflect similar users' ratings patterns. Our approach enhances somehow the classical recommender system precision because the graphs used for prediction are more informative and reflect user's initial ratings relations.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116434119","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
Organizing association rules with meta-rules using knowledge clustering 使用知识聚类组织带有元规则的关联规则
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581502
Y. Djenouri, H. Drias, Z. Habbas, A. Chemchem
The effectiveness and the robustness of the existing association rule mining algorithms provides a huge number of high quality rules that the user can not understand. Consequently, thinking about another representation of the generated rules becomes vital task. For this, the present paper explores meta-rules discovery. It focuses on clustering association rules for large data sets. This allows the user better organizing and interpreting the rules. The main idea is to develop a clustering algorithm for the whole rules extracted by the association rule mining process (ARM). As a result, a set of meta-rules that the user or the data analyst can interpret are obtained, which permits to take a wise decision in a given domain. The issue for addressing such problem is to find an approach to perform clustering of association rules, which is a challenging problem not dealt with thus far. An adaptation of the k-means algorithm for association rules is proposed, by using new designed similarity measures and specific centroid computation. The clustering approach has been tested on a large data set obtained by merging three different public benchmarks. The result is promising. The proposed clustering generates three clusters, each includes one of the three benchmarks with a success rate varying from 70% to 90%.
现有关联规则挖掘算法的有效性和鲁棒性提供了大量用户无法理解的高质量规则。因此,考虑生成的规则的另一种表示就变得至关重要。为此,本文探讨了元规则的发现。它主要关注大型数据集的聚类关联规则。这允许用户更好地组织和解释规则。其主要思想是对关联规则挖掘过程(ARM)提取的全部规则开发一种聚类算法。结果,获得了一组用户或数据分析人员可以解释的元规则,从而允许在给定领域中做出明智的决策。解决这类问题的问题是找到一种方法来执行关联规则的聚类,这是一个迄今为止没有处理过的具有挑战性的问题。提出了一种基于k-means的关联规则自适应算法,该算法采用了新的相似性度量和特定质心计算。聚类方法已经在合并三个不同的公共基准测试获得的大型数据集上进行了测试。结果是有希望的。建议的聚类生成三个聚类,每个聚类包含三个基准中的一个,成功率从70%到90%不等。
{"title":"Organizing association rules with meta-rules using knowledge clustering","authors":"Y. Djenouri, H. Drias, Z. Habbas, A. Chemchem","doi":"10.1109/ISPS.2013.6581502","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581502","url":null,"abstract":"The effectiveness and the robustness of the existing association rule mining algorithms provides a huge number of high quality rules that the user can not understand. Consequently, thinking about another representation of the generated rules becomes vital task. For this, the present paper explores meta-rules discovery. It focuses on clustering association rules for large data sets. This allows the user better organizing and interpreting the rules. The main idea is to develop a clustering algorithm for the whole rules extracted by the association rule mining process (ARM). As a result, a set of meta-rules that the user or the data analyst can interpret are obtained, which permits to take a wise decision in a given domain. The issue for addressing such problem is to find an approach to perform clustering of association rules, which is a challenging problem not dealt with thus far. An adaptation of the k-means algorithm for association rules is proposed, by using new designed similarity measures and specific centroid computation. The clustering approach has been tested on a large data set obtained by merging three different public benchmarks. The result is promising. The proposed clustering generates three clusters, each includes one of the three benchmarks with a success rate varying from 70% to 90%.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"15 14","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132580607","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}
引用次数: 7
RTH-MAC: A real time hybrid MAC protocol for WSN RTH-MAC:用于WSN的实时混合MAC协议
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581481
Djalel Abdeli, Saoussan Zelit, S. Moussaoui
Recently, Wireless Sensor Networks (WSNs) grow to be one of the dominant technology trends; new needs are continuously emerging and demanding more complex constraints, such as the real time communication. The MAC layer plays a crucial role in these networks; it controls the communication module and manages the medium sharing. In this work, we describe the Real Time Hybrid MAC (RTH-MAC) protocol for WSNs. It combines the advantages of both TDMA and FDMA in order to offer a soft real time communication to a converge-cast WSN randomly deployed. It schedules nodes communication in a central manner that eliminates collisions, minimizes interferences, and ensures a small bounded end-to-end delay. Moreover, this protocol offers a probabilistic end-to-end reliability guarantee using an acknowledgment mechanism, and offers to the end user the possibility of adapting the duty cycling ratio. Simulation results show that RTH-MAC presents good performances in term of the end-to-end delay, reliability and scalability.
近年来,无线传感器网络(WSNs)发展成为主导技术趋势之一;新的需求不断出现,并要求更复杂的约束,例如实时通信。MAC层在这些网络中起着至关重要的作用;对通信模块进行控制,对媒体共享进行管理。在这项工作中,我们描述了无线传感器网络的实时混合MAC (RTH-MAC)协议。它结合了TDMA和FDMA的优点,为随机部署的会聚无线传感器网络提供软实时通信。它以中心方式调度节点通信,从而消除冲突,最小化干扰,并确保端到端延迟很小。此外,该协议使用确认机制提供了概率端到端可靠性保证,并为最终用户提供了自适应占空比的可能性。仿真结果表明,RTH-MAC在端到端时延、可靠性和可扩展性方面具有良好的性能。
{"title":"RTH-MAC: A real time hybrid MAC protocol for WSN","authors":"Djalel Abdeli, Saoussan Zelit, S. Moussaoui","doi":"10.1109/ISPS.2013.6581481","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581481","url":null,"abstract":"Recently, Wireless Sensor Networks (WSNs) grow to be one of the dominant technology trends; new needs are continuously emerging and demanding more complex constraints, such as the real time communication. The MAC layer plays a crucial role in these networks; it controls the communication module and manages the medium sharing. In this work, we describe the Real Time Hybrid MAC (RTH-MAC) protocol for WSNs. It combines the advantages of both TDMA and FDMA in order to offer a soft real time communication to a converge-cast WSN randomly deployed. It schedules nodes communication in a central manner that eliminates collisions, minimizes interferences, and ensures a small bounded end-to-end delay. Moreover, this protocol offers a probabilistic end-to-end reliability guarantee using an acknowledgment mechanism, and offers to the end user the possibility of adapting the duty cycling ratio. Simulation results show that RTH-MAC presents good performances in term of the end-to-end delay, reliability and scalability.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114075033","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}
引用次数: 11
Towards models and metamodels co-evolution approach 面向模型和元模型的协同进化方法
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581482
Fouzia Angucl, A. Amirat, N. Bounour
Model Driven Software Engineering has matured over the last few years and is now becoming an established technology. As a consequence dealing with evolving metamodels and the necessary co-evolution of instances of this metamodel is becoming increasingly important. Several approaches have been proposed to solve model co-evolution problem. In this paper, Firstly, existing approaches in this area are analyzed to define requirements of our approach, namely automaticity, reuse, expressiveness and intelligence. After that we present a new approach CBRMig towards a solution to metamodel and model co-evolution problem. The core of our proposal is using a case based reasoning system that automates the process of creation and selection of cases to assist with the generation of a migration algorithm used for adapting models in response to metamodel evolution.
模型驱动软件工程在过去的几年中已经成熟,现在正在成为一种成熟的技术。因此,处理不断进化的元模型以及该元模型实例的必要协同进化变得越来越重要。提出了几种解决模型协同进化问题的方法。本文首先对该领域已有的方法进行了分析,明确了该方法的要求,即自动化、重用性、表达性和智能性。在此基础上,提出了一种解决元模型和模型协同进化问题的新方法CBRMig。我们的建议的核心是使用一个基于案例的推理系统,该系统自动化了案例的创建和选择过程,以协助生成用于适应模型以响应元模型进化的迁移算法。
{"title":"Towards models and metamodels co-evolution approach","authors":"Fouzia Angucl, A. Amirat, N. Bounour","doi":"10.1109/ISPS.2013.6581482","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581482","url":null,"abstract":"Model Driven Software Engineering has matured over the last few years and is now becoming an established technology. As a consequence dealing with evolving metamodels and the necessary co-evolution of instances of this metamodel is becoming increasingly important. Several approaches have been proposed to solve model co-evolution problem. In this paper, Firstly, existing approaches in this area are analyzed to define requirements of our approach, namely automaticity, reuse, expressiveness and intelligence. After that we present a new approach CBRMig towards a solution to metamodel and model co-evolution problem. The core of our proposal is using a case based reasoning system that automates the process of creation and selection of cases to assist with the generation of a migration algorithm used for adapting models in response to metamodel evolution.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133302992","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
Modeling driver level NAND flash memory I/O performance and power consumption for embedded Linux 嵌入式Linux的驱动级NAND闪存I/O性能和功耗建模
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581480
Pierre Olivier, Jalil Boukhobza, E. Senn
This paper presents a methodology for modeling performance and power consumption of NAND flash memory I/O operations. This study focuses on embedded systems executing the Linux Operating System (OS), equipped with bare flash chips (e.g, smartphones, tablets, routers, etc). Bare flash chips are fully managed by the Linux OS through some specific flash file systems. Indeed, embedded Linux became the de facto OS for many embedded systems, and predicting the performance and energy consumption of I/O operations is critical for many application domains such as multimedia and embedded databases. The presented model is designed at the driver level, and each elementary NAND flash key-operation is modeled. As a case study, the methodology presented was applied and validated on a test hardware / software platform. The modeling methodology relies on a generic and reusable parameter extraction process and tools. Their purpose is to characterize flash power consumption and performance in order to specialize the model for various platforms. This work is a first step toward modeling the performance and the power consumption for all the embedded Linux I/O storage hierarchy: from the applicative layer and down to the storage media.
本文提出了一种模拟NAND快闪记忆体I/O运算的效能与功耗的方法。本研究的重点是运行Linux操作系统(OS)的嵌入式系统,配备裸闪存芯片(如智能手机,平板电脑,路由器等)。裸机闪存芯片完全由Linux操作系统通过一些特定的闪存文件系统进行管理。事实上,嵌入式Linux已成为许多嵌入式系统的实际操作系统,并且预测I/O操作的性能和能耗对于许多应用程序领域(如多媒体和嵌入式数据库)至关重要。该模型是在驱动层设计的,每个基本的NAND闪存键操作都是建模的。作为一个案例研究,所提出的方法在一个测试硬件/软件平台上得到了应用和验证。建模方法依赖于通用的、可重用的参数提取过程和工具。他们的目的是表征闪存功耗和性能,以便专门为各种平台的模型。这项工作是对所有嵌入式Linux I/O存储层次(从应用层到存储介质)的性能和功耗进行建模的第一步。
{"title":"Modeling driver level NAND flash memory I/O performance and power consumption for embedded Linux","authors":"Pierre Olivier, Jalil Boukhobza, E. Senn","doi":"10.1109/ISPS.2013.6581480","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581480","url":null,"abstract":"This paper presents a methodology for modeling performance and power consumption of NAND flash memory I/O operations. This study focuses on embedded systems executing the Linux Operating System (OS), equipped with bare flash chips (e.g, smartphones, tablets, routers, etc). Bare flash chips are fully managed by the Linux OS through some specific flash file systems. Indeed, embedded Linux became the de facto OS for many embedded systems, and predicting the performance and energy consumption of I/O operations is critical for many application domains such as multimedia and embedded databases. The presented model is designed at the driver level, and each elementary NAND flash key-operation is modeled. As a case study, the methodology presented was applied and validated on a test hardware / software platform. The modeling methodology relies on a generic and reusable parameter extraction process and tools. Their purpose is to characterize flash power consumption and performance in order to specialize the model for various platforms. This work is a first step toward modeling the performance and the power consumption for all the embedded Linux I/O storage hierarchy: from the applicative layer and down to the storage media.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131628234","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
p2pCoSU: A P2P Sparql/update for collaborative authoring of triple-stores p2pCoSU:用于协作创作三重存储的P2P Sparql/更新
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581478
Hafed Zarzour, M. Sellami
An important topic within Computer Supported Collaborative Work is collaborative editing or authoring system, which has been an interesting research area by the release of Web 2.0 products including Social Networks, Wikipedia, CMS, Google Docs, Blogs and many, many more. SPARQL/UPDATE is emerging as a reaction to this challenge. However, the current standard allows only a single authoring of triple-stores and does not provide transparent mechanism to support collaborative authoring. Furthermore, maintaining consistency between distributed triple-stores executing concurrent operations is a difficult problem. To solve this problem, this paper proposes a novel p2pCoSU solution that supports collaborative authoring for P2P semantic triple-stores and ensures causality, consistency and intention preservation criteria. We evaluate and compare the performance of the proposed p2pCoSU and related approaches by simulation; the results show that our solution is efficient and scalable.
计算机支持的协同工作中的一个重要主题是协同编辑或创作系统,随着Web 2.0产品的发布,包括社交网络、维基百科、CMS、Google Docs、博客等等,这已经成为一个有趣的研究领域。SPARQL/UPDATE的出现就是为了应对这一挑战。然而,当前的标准只允许对三个存储库进行一次创作,并且没有提供透明的机制来支持协作创作。此外,维护执行并发操作的分布式三重存储之间的一致性是一个难题。为了解决这一问题,本文提出了一种新的p2pCoSU解决方案,该方案支持P2P语义三重存储的协同创作,并保证了因果性、一致性和意图保存标准。我们通过仿真评估和比较了所提出的p2pCoSU和相关方法的性能;结果表明,该解决方案具有高效和可扩展性。
{"title":"p2pCoSU: A P2P Sparql/update for collaborative authoring of triple-stores","authors":"Hafed Zarzour, M. Sellami","doi":"10.1109/ISPS.2013.6581478","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581478","url":null,"abstract":"An important topic within Computer Supported Collaborative Work is collaborative editing or authoring system, which has been an interesting research area by the release of Web 2.0 products including Social Networks, Wikipedia, CMS, Google Docs, Blogs and many, many more. SPARQL/UPDATE is emerging as a reaction to this challenge. However, the current standard allows only a single authoring of triple-stores and does not provide transparent mechanism to support collaborative authoring. Furthermore, maintaining consistency between distributed triple-stores executing concurrent operations is a difficult problem. To solve this problem, this paper proposes a novel p2pCoSU solution that supports collaborative authoring for P2P semantic triple-stores and ensures causality, consistency and intention preservation criteria. We evaluate and compare the performance of the proposed p2pCoSU and related approaches by simulation; the results show that our solution is efficient and scalable.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122914902","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}
引用次数: 6
Content-only querying structured contexts using formal concept analysis 使用形式概念分析查询仅内容的结构化上下文
Pub Date : 2013-04-22 DOI: 10.1109/ISPS.2013.6581495
Loutfi Zerarga, Y. Djouadi
With the large increase of collections of structured documents (e.g. XML, HTML, ...), the need to retrieve different granules (fragments, sub-units, ...) of such documents, instead of the whole structure, becomes obvious. Nowadays, all existing Formal Concept Analysis-based Information Retrieval approaches address exclusively unstructured documents. They rely on the use of dyadic formal contexts (i.e. binary Documents × Terms relations). In this paper an original approach which consists of enlarging FCA-based IR paradigm to structured documents is proposed. Our approach stands from the idea of modeling structured documents by means of triadic formal contexts (i.e. ternary Documents × Terms × Structure relation). This allows to retrieve sub-units or fragments of structured documents. In structured information retrieval, queries may be of different types. This paper deals with content-only queries and gives a theoretical framework for both conjunctive as well as disjunctive forms.
随着结构化文档(如XML、HTML等)集合的大量增加,很明显需要检索这些文档的不同颗粒(片段、子单元等),而不是整个结构。目前,所有现有的基于形式概念分析的信息检索方法都专门针对非结构化文档。它们依赖于二元形式上下文的使用(即二进制文档×术语关系)。本文提出了一种新颖的方法,将基于fca的IR范式扩展到结构化文档。我们的方法基于通过三元形式上下文(即三元文档×术语×结构关系)对结构化文档进行建模的想法。这允许检索结构化文档的子单元或片段。在结构化信息检索中,查询可以是不同类型的。本文处理纯内容查询,并给出了连接和析取形式的理论框架。
{"title":"Content-only querying structured contexts using formal concept analysis","authors":"Loutfi Zerarga, Y. Djouadi","doi":"10.1109/ISPS.2013.6581495","DOIUrl":"https://doi.org/10.1109/ISPS.2013.6581495","url":null,"abstract":"With the large increase of collections of structured documents (e.g. XML, HTML, ...), the need to retrieve different granules (fragments, sub-units, ...) of such documents, instead of the whole structure, becomes obvious. Nowadays, all existing Formal Concept Analysis-based Information Retrieval approaches address exclusively unstructured documents. They rely on the use of dyadic formal contexts (i.e. binary Documents × Terms relations). In this paper an original approach which consists of enlarging FCA-based IR paradigm to structured documents is proposed. Our approach stands from the idea of modeling structured documents by means of triadic formal contexts (i.e. ternary Documents × Terms × Structure relation). This allows to retrieve sub-units or fragments of structured documents. In structured information retrieval, queries may be of different types. This paper deals with content-only queries and gives a theoretical framework for both conjunctive as well as disjunctive forms.","PeriodicalId":222438,"journal":{"name":"2013 11th International Symposium on Programming and Systems (ISPS)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125307388","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
期刊
2013 11th International Symposium on Programming and Systems (ISPS)
全部 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