首页 > 最新文献

2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing最新文献

英文 中文
Remote Sensing Images Super-resolution Based on Sparse Dictionaries and Residual Dictionaries 基于稀疏字典和残差字典的遥感图像超分辨率
Yingying Zhang, Wei Wu, Y. Dai, Xiaomin Yang, Binyu Yan, Wei Lu
In this paper, a sensing image super-resolution (SR) reconstruction method is proposed. Sparse dictionary dealing with remote sensing image SR problem is introduced in this work. The sparse dictionary is based on a sparsity model where the dictionary atoms have sparse representation over a basic dictionary. The sparse dictionary consists of two parts: basic dictionary and atom representation matrix. The sparse dictionary leads to compact representation and it is both adaptive and efficient. Furthermore, compared with conventional SR methods, two dictionary pairs, i.e. primitive sparse dictionary pair and residual sparse dictionary pair, are proposed. The primitive sparse dictionary pair is learned to reconstruct initial high-resolution (HR) remote sensing image from a single low-resolution (LR) input. However, the initial HR remote sensing image loses some details compare with the corresponding original HR image completely. Therefore, residual sparse dictionary pair is learned to reconstruct residual information. The proposed method is tested on remote sensing images, and the experimental results indicate that the proposed algorithm can provide substantial improvement in resolution of remote sensing images, and the results are superior in quality to the results produced by other methods.
提出了一种传感图像的超分辨率重建方法。本文将稀疏字典引入到遥感图像SR问题中。稀疏字典基于稀疏模型,其中字典原子在基本字典上具有稀疏表示。稀疏字典由基本字典和原子表示矩阵两部分组成。稀疏字典可以实现紧凑的表示,具有自适应和高效的特点。此外,与传统的老方法相比,两个字典对,即原始稀疏字典一对和残余稀疏字典,提出。原始稀疏字典对学习重建初始高分辨率(人力资源)从一个低分辨率的遥感影像(LR)输入。然而,与原始HR图像相比,原始HR遥感图像完全丢失了一些细节。因此,剩余稀疏字典对学习重建残留信息。在遥感图像上进行了测试,实验结果表明,本文提出的算法能够大幅提高遥感图像的分辨率,且结果质量优于其他方法得到的结果。
{"title":"Remote Sensing Images Super-resolution Based on Sparse Dictionaries and Residual Dictionaries","authors":"Yingying Zhang, Wei Wu, Y. Dai, Xiaomin Yang, Binyu Yan, Wei Lu","doi":"10.1109/DASC.2013.82","DOIUrl":"https://doi.org/10.1109/DASC.2013.82","url":null,"abstract":"In this paper, a sensing image super-resolution (SR) reconstruction method is proposed. Sparse dictionary dealing with remote sensing image SR problem is introduced in this work. The sparse dictionary is based on a sparsity model where the dictionary atoms have sparse representation over a basic dictionary. The sparse dictionary consists of two parts: basic dictionary and atom representation matrix. The sparse dictionary leads to compact representation and it is both adaptive and efficient. Furthermore, compared with conventional SR methods, two dictionary pairs, i.e. primitive sparse dictionary pair and residual sparse dictionary pair, are proposed. The primitive sparse dictionary pair is learned to reconstruct initial high-resolution (HR) remote sensing image from a single low-resolution (LR) input. However, the initial HR remote sensing image loses some details compare with the corresponding original HR image completely. Therefore, residual sparse dictionary pair is learned to reconstruct residual information. The proposed method is tested on remote sensing images, and the experimental results indicate that the proposed algorithm can provide substantial improvement in resolution of remote sensing images, and the results are superior in quality to the results produced by other methods.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128286605","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}
引用次数: 14
Research on Improvement of Dynamic Load Balancing in MongoDB MongoDB动态负载均衡改进研究
Xiaolin Wang, Hao-peng Chen, Zhenhua Wang
As a representative of NO-SQL database, MongoDB is widely preferred for its automatic load-balancing to some extent, which including distributing read load to secondary node to reduce the load of primary one and auto-sharding to reduce the load onspecific node through automatically split data and migrate some ofthem to other nodes. However, on one hand, this process is storage-load -- Cbased, which can't meet the demand due to the facts that some particular data are accessed much more frequently than others and the 'heat' is not constant as time going on, thus the load on a node keeps changing even if with unchanged data. On the other hand, data migration will bring out too much cost to affect performance of system. In this paper, we will focus on the mechanism of automatic load balancing of MongoDB and proposean heat-based dynamic load balancing mechanism with much less cost.
作为NO-SQL数据库的代表,MongoDB的自动负载均衡功能在一定程度上受到了广泛的青睐。MongoDB的自动负载均衡功能包括将读负载分配到从节点以减少主节点的负载,自动分片通过自动拆分数据并将部分数据迁移到其他节点来减少特定节点的负载。然而,一方面,这个过程是基于存储负载的,由于某些特定数据的访问频率比其他数据高得多,并且“热量”随着时间的推移而变化,因此即使数据不变,节点上的负载也会不断变化,因此无法满足需求。另一方面,数据迁移带来的成本过高,会影响系统的性能。本文将重点研究MongoDB的自动负载均衡机制,提出一种基于热的、成本更低的动态负载均衡机制。
{"title":"Research on Improvement of Dynamic Load Balancing in MongoDB","authors":"Xiaolin Wang, Hao-peng Chen, Zhenhua Wang","doi":"10.1109/DASC.2013.49","DOIUrl":"https://doi.org/10.1109/DASC.2013.49","url":null,"abstract":"As a representative of NO-SQL database, MongoDB is widely preferred for its automatic load-balancing to some extent, which including distributing read load to secondary node to reduce the load of primary one and auto-sharding to reduce the load onspecific node through automatically split data and migrate some ofthem to other nodes. However, on one hand, this process is storage-load -- Cbased, which can't meet the demand due to the facts that some particular data are accessed much more frequently than others and the 'heat' is not constant as time going on, thus the load on a node keeps changing even if with unchanged data. On the other hand, data migration will bring out too much cost to affect performance of system. In this paper, we will focus on the mechanism of automatic load balancing of MongoDB and proposean heat-based dynamic load balancing mechanism with much less cost.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127219852","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}
引用次数: 20
Neural Signal Acquisition and Wireless Transmission System Design 神经信号采集与无线传输系统设计
Ruoyuan Qu, Tong Li, Shengwei Xu, Fang Han, Li Zhang, Xinxia Cai, H. Dang
A wireless neural signal acquisition system is presented for freely-running test. It consists of low-noise, high input impedance analog processing, radio frequency (RF) transmitter and receiver. Firstly, the weak neural signal is amplified by a variable gain pre-amplifier and then digitalized by a Sigma-delta ADC. Secondly, the digital data is transmitted and received with couple of RF circuits based on IEEE STD802.15 standard and on-off keying (OOK) modulation. Fabricated in SMIC 0.18μm CMOS process, the IC prototype occupies 2.88mm2 and consumes 40mW. It works functionally, which can be a wide solution for wireless neural signal processor.
提出了一种用于自由运行测试的无线神经信号采集系统。它由低噪声、高输入阻抗模拟处理、射频(RF)发射机和接收机组成。首先,通过可变增益前置放大器放大弱神经信号,然后通过Sigma-delta ADC进行数字化处理。其次,采用基于IEEE STD802.15标准和开关键控(OOK)调制的射频电路对数字数据进行收发。该IC原型采用中芯国际0.18μm CMOS工艺,占地2.88mm2,功耗40mW。该系统功能完备,可为无线神经信号处理器提供广泛的解决方案。
{"title":"Neural Signal Acquisition and Wireless Transmission System Design","authors":"Ruoyuan Qu, Tong Li, Shengwei Xu, Fang Han, Li Zhang, Xinxia Cai, H. Dang","doi":"10.1109/DASC.2013.81","DOIUrl":"https://doi.org/10.1109/DASC.2013.81","url":null,"abstract":"A wireless neural signal acquisition system is presented for freely-running test. It consists of low-noise, high input impedance analog processing, radio frequency (RF) transmitter and receiver. Firstly, the weak neural signal is amplified by a variable gain pre-amplifier and then digitalized by a Sigma-delta ADC. Secondly, the digital data is transmitted and received with couple of RF circuits based on IEEE STD802.15 standard and on-off keying (OOK) modulation. Fabricated in SMIC 0.18μm CMOS process, the IC prototype occupies 2.88mm2 and consumes 40mW. It works functionally, which can be a wide solution for wireless neural signal processor.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"2016 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127356317","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
vMerger: Server Consolidation in Virtualized Environment vMerger:虚拟化环境下的服务器整合
L. Deng, Hai Jin, Song Wu
In virtualized clusters, applications are deployed in virtual machines (VMs). Resource can be configured dynamically with the varying workloads. When workloads become low, applications can be consolidated on smaller number of nodes. Much more tasks can be processed in clusters. Virtualized clusters have better scalability than traditional clusters. In this paper, we present a server consolidation manager vMerger to improve the scalability of clusters. Linear programming is used for finding new mapping of VMs to smaller number of nodes. An optimized topological-sorting-based migration order generation method is designed to change VM distribution from current mapping to new mapping. The experimental results show that, vMerger effectively improves the scalability of clusters using server consolidation.
在虚拟化集群中,应用部署在虚拟机中。可以根据不同的工作负载动态配置资源。当工作负载降低时,可以将应用程序整合到更少的节点上。在集群中可以处理更多的任务。虚拟化集群比传统集群具有更好的可伸缩性。为了提高集群的可扩展性,本文提出了一个服务器整合管理器vMerger。线性规划用于寻找vm到较少节点的新映射。设计了一种优化的基于拓扑排序的迁移顺序生成方法,将虚拟机分布从当前映射改变为新的映射。实验结果表明,vMerger通过服务器整合有效地提高了集群的可扩展性。
{"title":"vMerger: Server Consolidation in Virtualized Environment","authors":"L. Deng, Hai Jin, Song Wu","doi":"10.1109/DASC.2013.134","DOIUrl":"https://doi.org/10.1109/DASC.2013.134","url":null,"abstract":"In virtualized clusters, applications are deployed in virtual machines (VMs). Resource can be configured dynamically with the varying workloads. When workloads become low, applications can be consolidated on smaller number of nodes. Much more tasks can be processed in clusters. Virtualized clusters have better scalability than traditional clusters. In this paper, we present a server consolidation manager vMerger to improve the scalability of clusters. Linear programming is used for finding new mapping of VMs to smaller number of nodes. An optimized topological-sorting-based migration order generation method is designed to change VM distribution from current mapping to new mapping. The experimental results show that, vMerger effectively improves the scalability of clusters using server consolidation.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129084669","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}
引用次数: 3
Convergence and Scalarization in Whole Function Vectorization 全函数矢量化中的收敛与标量化
F. Yue, J. Pang, Jiuzhen Jin, Chao Dai
When implementing SPMD programs on multi core platforms, whole function vectorization is an important optimization method. SPMD program has drawback that lots of instructions across multi threads are redundant which is sustained in vectorization. This paper proposes to alleviate this overhead by detecting scalar operations and extract them out in vectorization instructions. An algorithm is designed to deal with control flow and data flow synchronously in which convergent and invariance analysis is employed to statically identify convergent execution and invariant values or instructions. Our algorithm is effectively on implementing SPMD programs on multi core platforms. The experiments show our method could improve the execution efficiency by 13.3%.
在多核平台上实现SPMD程序时,全函数矢量化是一种重要的优化方法。SPMD程序的缺点是跨多线程的大量指令是冗余的,这在矢量化中是持续的。本文提出通过检测标量运算并在向量化指令中提取标量运算来减轻这种开销。设计了一种同步处理控制流和数据流的算法,该算法采用收敛和不变性分析静态识别收敛执行和不变性值或指令。该算法可有效地在多核平台上实现SPMD程序。实验表明,该方法的执行效率提高了13.3%。
{"title":"Convergence and Scalarization in Whole Function Vectorization","authors":"F. Yue, J. Pang, Jiuzhen Jin, Chao Dai","doi":"10.1109/DASC.2013.120","DOIUrl":"https://doi.org/10.1109/DASC.2013.120","url":null,"abstract":"When implementing SPMD programs on multi core platforms, whole function vectorization is an important optimization method. SPMD program has drawback that lots of instructions across multi threads are redundant which is sustained in vectorization. This paper proposes to alleviate this overhead by detecting scalar operations and extract them out in vectorization instructions. An algorithm is designed to deal with control flow and data flow synchronously in which convergent and invariance analysis is employed to statically identify convergent execution and invariant values or instructions. Our algorithm is effectively on implementing SPMD programs on multi core platforms. The experiments show our method could improve the execution efficiency by 13.3%.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132042587","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
An Energy-Efficient Scheduling Strategy in LTE System LTE系统中的一种节能调度策略
Y. Miao, K. Wen
Green communication has been a hot research in wireless network in recent years. The key question is how to reduce energy consumption while maintaining the quality of service. According to the conception of trading bandwidth for energy, a resource scheduling strategy based on system load conditions for LTE downlink is proposed to reduce energy consumption by improving energy efficiency at the cost of spectral efficiency. The two proposed algorithms can greatly reduce transmit power while meeting the users' data rate are requirements, and ensure the realization of the fairness among users.
绿色通信是近年来无线网络领域的一个研究热点。关键问题是如何在保持服务质量的同时减少能源消耗。根据带宽换能量的概念,提出了一种基于系统负载条件的LTE下行链路资源调度策略,以牺牲频谱效率为代价,通过提高能量效率来降低能耗。提出的两种算法在满足用户数据速率要求的同时,大大降低了传输功率,保证了用户间公平性的实现。
{"title":"An Energy-Efficient Scheduling Strategy in LTE System","authors":"Y. Miao, K. Wen","doi":"10.1109/DASC.2013.114","DOIUrl":"https://doi.org/10.1109/DASC.2013.114","url":null,"abstract":"Green communication has been a hot research in wireless network in recent years. The key question is how to reduce energy consumption while maintaining the quality of service. According to the conception of trading bandwidth for energy, a resource scheduling strategy based on system load conditions for LTE downlink is proposed to reduce energy consumption by improving energy efficiency at the cost of spectral efficiency. The two proposed algorithms can greatly reduce transmit power while meeting the users' data rate are requirements, and ensure the realization of the fairness among users.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126833033","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
A New Approach to Building a Multi-tier Direct Access Knowledgebase for IDS/SIEM Systems IDS/SIEM系统多层直接存取知识库的新方法
Amir Azodi, David Jaeger, Feng Cheng, C. Meinel
Looking at current IDS and SIEM systems, we observe heavy processing power dedicated solely to answering a simple question, What is the format of the log line that the IDS (or SIEM) system should process next? Due to the apparent difficulties of uniquely identifying a log line at run-time, most systems today do little or no normalisation of the events they receive. Indeed these systems often rely on popular search engine applications for processing and analysing the event information they receive, which results in slower and far less accurate event correlations. In this process, a large list of tokenisers is usually created in order to find an answer to the above posted question. The tokenisers are run against the log lines, until a match is found. The appropriate log line can then be passed on to the correct extraction module for further processing. This process is currently the standard procedure of most IDS and SIEM systems. To address this problem and to optimise and improve the said process, this paper describes a method for detecting the exact type and format of a read log line in the first place. The method presented performs in an efficient manner, while it is less resource hungry. The proposed detection system is described and implemented, its pros and cons are analysed and weighed against methods currently implemented by popular IDS and SIEM systems for solving this task.
查看当前的IDS和SIEM系统,我们发现大量的处理能力只用于回答一个简单的问题,IDS(或SIEM)系统接下来应该处理的日志行格式是什么?由于在运行时唯一标识日志行存在明显的困难,目前大多数系统很少或根本没有对它们接收到的事件进行规范化。事实上,这些系统通常依赖于流行的搜索引擎应用程序来处理和分析它们接收到的事件信息,这导致事件关联速度较慢,而且远不准确。在这个过程中,为了找到上面发布的问题的答案,通常会创建一个大的标记器列表。根据日志行运行标记器,直到找到匹配项。然后可以将适当的日志行传递给正确的提取模块进行进一步处理。这个过程是目前大多数IDS和SIEM系统的标准过程。为了解决这个问题并优化和改进上述过程,本文首先描述了一种检测读取日志行的确切类型和格式的方法。所提出的方法以一种高效的方式执行,同时减少了对资源的消耗。描述并实现了所提出的检测系统,分析了其优缺点,并与目前流行的IDS和SIEM系统实现的方法进行了权衡。
{"title":"A New Approach to Building a Multi-tier Direct Access Knowledgebase for IDS/SIEM Systems","authors":"Amir Azodi, David Jaeger, Feng Cheng, C. Meinel","doi":"10.1109/DASC.2013.48","DOIUrl":"https://doi.org/10.1109/DASC.2013.48","url":null,"abstract":"Looking at current IDS and SIEM systems, we observe heavy processing power dedicated solely to answering a simple question, What is the format of the log line that the IDS (or SIEM) system should process next? Due to the apparent difficulties of uniquely identifying a log line at run-time, most systems today do little or no normalisation of the events they receive. Indeed these systems often rely on popular search engine applications for processing and analysing the event information they receive, which results in slower and far less accurate event correlations. In this process, a large list of tokenisers is usually created in order to find an answer to the above posted question. The tokenisers are run against the log lines, until a match is found. The appropriate log line can then be passed on to the correct extraction module for further processing. This process is currently the standard procedure of most IDS and SIEM systems. To address this problem and to optimise and improve the said process, this paper describes a method for detecting the exact type and format of a read log line in the first place. The method presented performs in an efficient manner, while it is less resource hungry. The proposed detection system is described and implemented, its pros and cons are analysed and weighed against methods currently implemented by popular IDS and SIEM systems for solving this task.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"321 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122987733","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}
引用次数: 26
Spectrum Handoff Scheme for Prioritized Multimedia Services in Cognitive Radio Network with Finite Buffer 有限缓冲认知无线网络中优先级多媒体业务的频谱切换方案
Mao Li, Tigang Jiang, Liang Tong
Multimedia applications have been becoming a majority type of traffic over cognitive radio network (CRN). Considering the different delay requirements of heterogeneous multimedia applications, we classified the secondary users (SUs) into four priority classes. Due to delay-sensitive nature of real-time (RT) multimedia services, we give it high priority to access channels. Non-real-time (NRT) traffic is characterized as delay-insensitive. In this paper, we proposed a dynamic spectrum handoff scheme with finite-size buffer queues to store preempted SUs which aims at avoiding the dropping events even though slightly increase the blocking probability. The finite-size buffer queue can avoid too many RT traffics piling up. Through limiting the buffer size the NRT traffics can get a fair chance to use channels. Additionally, spectrum sensing and channel allocation are controlled by a central base station (CBS). Such centralized admission control mechanism can efficiently prevent multiple SUs from simultaneously requesting to access the same spectrum band, consequently, to protect the channel form SUs' collision. A preemptive resume priority (PRP) M/M/c/c+k Markov model is established to analysis the performance, including the blocking probability, the throughput of SUs and the average completion time of RT traffic. The results show that the proposed scheme can meet the various performance requirements of heterogeneous multi-media applications. Moreover, the buffer mechanism can improve the channel utilization considerably.
多媒体应用已经成为认知无线网络(CRN)上的主要业务类型。考虑到异构多媒体应用对时延的不同要求,我们将辅助用户划分为四个优先级。由于实时(RT)多媒体业务的延迟敏感特性,我们给予它高优先级的访问通道。NRT (Non-real-time)流量的特点是对延迟不敏感。在本文中,我们提出了一种动态频谱切换方案,该方案使用有限大小的缓冲队列来存储被抢占的单元,旨在避免丢弃事件,即使稍微增加阻塞概率。有限大小的缓冲队列可以避免太多的RT流量堆积。通过限制缓冲区大小,NRT流量可以获得公平的通道使用机会。此外,频谱感知和信道分配由中央基站(CBS)控制。这种集中的准入控制机制可以有效地防止多个单元同时请求访问同一频段,从而保护信道免受单元的碰撞。建立了抢占式恢复优先级(PRP) M/M/c/c+k马尔可夫模型,分析了抢占式恢复优先级的性能,包括阻塞概率、单节点吞吐量和RT流量的平均完成时间。结果表明,该方案能够满足异构多媒体应用的各种性能要求。此外,该缓冲机制可以显著提高信道利用率。
{"title":"Spectrum Handoff Scheme for Prioritized Multimedia Services in Cognitive Radio Network with Finite Buffer","authors":"Mao Li, Tigang Jiang, Liang Tong","doi":"10.1109/DASC.2013.98","DOIUrl":"https://doi.org/10.1109/DASC.2013.98","url":null,"abstract":"Multimedia applications have been becoming a majority type of traffic over cognitive radio network (CRN). Considering the different delay requirements of heterogeneous multimedia applications, we classified the secondary users (SUs) into four priority classes. Due to delay-sensitive nature of real-time (RT) multimedia services, we give it high priority to access channels. Non-real-time (NRT) traffic is characterized as delay-insensitive. In this paper, we proposed a dynamic spectrum handoff scheme with finite-size buffer queues to store preempted SUs which aims at avoiding the dropping events even though slightly increase the blocking probability. The finite-size buffer queue can avoid too many RT traffics piling up. Through limiting the buffer size the NRT traffics can get a fair chance to use channels. Additionally, spectrum sensing and channel allocation are controlled by a central base station (CBS). Such centralized admission control mechanism can efficiently prevent multiple SUs from simultaneously requesting to access the same spectrum band, consequently, to protect the channel form SUs' collision. A preemptive resume priority (PRP) M/M/c/c+k Markov model is established to analysis the performance, including the blocking probability, the throughput of SUs and the average completion time of RT traffic. The results show that the proposed scheme can meet the various performance requirements of heterogeneous multi-media applications. Moreover, the buffer mechanism can improve the channel utilization considerably.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124945210","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}
引用次数: 15
An Improved Search Algorithm Based on Path Compression for Complex Network 一种基于路径压缩的复杂网络改进搜索算法
Ye Yuan, Wenyu Chen, Minyu Feng, Hong Qu
With the rapid development of science technology and explosively increasing of network's complication, complex network as an emerging research hotspot has attracted more and more scientists' attention. Meanwhile, search strategy as a main research method in complex network plays a more and more important role on study of complex network, and it has great practical significance and research value. So many classical search algorithms have been proposed according to network's specialty, such as breadth-first search (BFS), random walk (RW), and high degree seeking (HDS). Unfortunately, a flawless solution for all kinds of models in complex network has not been presented so far due to the above algorithms are only suitable for some special circumstances. For improving the search efficiency, this paper appears an improved strategy which has a hybrid merit combining both high efficiency and low consumption. This strategy augments a compressed process to save useful path's information, so we can use the stored data in the search process to effectively reduce search step and query flow. In the simulation, the proposed algorithm will be compared with HDS in the models of complex network which have diverse type or different size. The result of simulation was used to illustrate the efficient performance of this strategy and demonstrate that the proposed search algorithm can produce a better fruit than others.
随着科学技术的飞速发展和网络复杂性的爆炸式增长,复杂网络作为一个新兴的研究热点受到越来越多科学家的关注。同时,搜索策略作为复杂网络的主要研究方法,在复杂网络的研究中发挥着越来越重要的作用,具有很大的现实意义和研究价值。针对网络的特点,人们提出了许多经典的搜索算法,如广度优先搜索(BFS)、随机漫步(RW)和高度搜索(HDS)等。遗憾的是,由于以上算法只适用于一些特殊情况,目前还没有一个完美的解决方案适用于复杂网络中的各种模型。为了提高搜索效率,本文提出了一种具有高效率和低耗混合优点的改进策略。该策略增加了一个压缩过程来保存有用路径的信息,因此我们可以在搜索过程中使用存储的数据,有效地减少了搜索步骤和查询流程。在仿真中,将该算法与HDS算法在不同类型或不同规模的复杂网络模型中进行比较。仿真结果验证了该策略的有效性,并证明了所提搜索算法的搜索结果优于其他算法。
{"title":"An Improved Search Algorithm Based on Path Compression for Complex Network","authors":"Ye Yuan, Wenyu Chen, Minyu Feng, Hong Qu","doi":"10.1109/DASC.2013.80","DOIUrl":"https://doi.org/10.1109/DASC.2013.80","url":null,"abstract":"With the rapid development of science technology and explosively increasing of network's complication, complex network as an emerging research hotspot has attracted more and more scientists' attention. Meanwhile, search strategy as a main research method in complex network plays a more and more important role on study of complex network, and it has great practical significance and research value. So many classical search algorithms have been proposed according to network's specialty, such as breadth-first search (BFS), random walk (RW), and high degree seeking (HDS). Unfortunately, a flawless solution for all kinds of models in complex network has not been presented so far due to the above algorithms are only suitable for some special circumstances. For improving the search efficiency, this paper appears an improved strategy which has a hybrid merit combining both high efficiency and low consumption. This strategy augments a compressed process to save useful path's information, so we can use the stored data in the search process to effectively reduce search step and query flow. In the simulation, the proposed algorithm will be compared with HDS in the models of complex network which have diverse type or different size. The result of simulation was used to illustrate the efficient performance of this strategy and demonstrate that the proposed search algorithm can produce a better fruit than others.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"26 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114033399","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
Discrete Hybrid Automata for Safe Cyber-physical System: An Astronautic Case Study 安全信息物理系统的离散混合自动机:一个航天案例研究
Qiang Wang, Gang Yang, Xingshe Zhou, Yalei Yang
Cyber-Physical Systems (CPSs) are interactive, intelligent and distributed-hybrid systems which have computing units embedded in physical environment and widely applied in the safety-critical field. Compared with the traditional embedded hybrid system, the problems of safety, reliability and uncertainty, caused by constant interaction between computing and physical process, are more prominent than ever before. An astronautic case has been taken for example in this paper. Correspondingly, the Discrete Hybrid Automata (DHA) modeling frame and Hybrid System Description Language (HYSDEL) are adopted to build and analyze its behavior model. Besides, combined with the hybrid toolbox, the trajectories of the continuous states and the reachability of system are simulated and analyzed. The usage of the approach to modeling and analysis of CPS has been applied in the scene of lunar rover autonomous walking, which lay a model foundation for the further safety verification.
信息物理系统(cps)是将计算单元嵌入物理环境中的交互式、智能化和分布式混合系统,广泛应用于安全关键领域。与传统的嵌入式混合系统相比,由于计算与物理过程的不断交互而产生的安全性、可靠性和不确定性问题比以往任何时候都更加突出。本文以某航天工程为例。相应的,采用离散混合自动机(DHA)建模框架和混合系统描述语言(HYSDEL)建立和分析其行为模型。并结合混合工具箱对系统的连续状态轨迹和可达性进行了仿真分析。将该方法应用于月球车自主行走场景中,为进一步的安全性验证奠定了模型基础。
{"title":"Discrete Hybrid Automata for Safe Cyber-physical System: An Astronautic Case Study","authors":"Qiang Wang, Gang Yang, Xingshe Zhou, Yalei Yang","doi":"10.1109/DASC.2013.51","DOIUrl":"https://doi.org/10.1109/DASC.2013.51","url":null,"abstract":"Cyber-Physical Systems (CPSs) are interactive, intelligent and distributed-hybrid systems which have computing units embedded in physical environment and widely applied in the safety-critical field. Compared with the traditional embedded hybrid system, the problems of safety, reliability and uncertainty, caused by constant interaction between computing and physical process, are more prominent than ever before. An astronautic case has been taken for example in this paper. Correspondingly, the Discrete Hybrid Automata (DHA) modeling frame and Hybrid System Description Language (HYSDEL) are adopted to build and analyze its behavior model. Besides, combined with the hybrid toolbox, the trajectories of the continuous states and the reachability of system are simulated and analyzed. The usage of the approach to modeling and analysis of CPS has been applied in the scene of lunar rover autonomous walking, which lay a model foundation for the further safety verification.","PeriodicalId":179557,"journal":{"name":"2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121280032","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 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing
全部 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