首页 > 最新文献

2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)最新文献

英文 中文
A hybrid erasure-coded ECC scheme to improve performance and reliability of solid state drives 一种混合擦除编码ECC方案,以提高固态硬盘的性能和可靠性
P. Subedi, Ping Huang, Xubin He, Ming Zhang, Jizhong Han
The high performance and ever-increasing capacity of flash memory has led to the rapid adoption of Solid-State Disks (SSDs) in mass storage systems. In order to increase disk capacity, multi-level cells (MLC) are used in the design of SSDs, but the use of such SSDs in persistent storage systems raise concerns for users due to the low reliability of such disks. In this paper, we present a hybrid erasure-coded (EECC) architecture that incorporates ECC schemes and erasure codes to improve both performance and reliability. As weak error-correction codes have faster decoding speed than complex error correction codes (ECC), we propose the use of weak-ECC at the segment level rather than complex ECC. To compensate the reduced correction ability of weak-ECC, we use an erasure code that is striped across segments rather than pages or blocks. We use a small sized HDD to store parities so that we can leverage parallelism across multiple devices and remove the parity updates from the critical write path. We carry out simulation experiments based on Disksim to demonstrate that our proposed scheme is able reduce the SSD average read-latency by up to 31.23% and along with tolerance from double chip failures, it dramatically reduces the uncorrectable page error rate.
闪存的高性能和不断增加的容量使得固态硬盘(ssd)在大容量存储系统中的应用迅速普及。为了增加磁盘容量,在ssd的设计中采用了多级单元(MLC),但在持久存储系统中使用这种ssd时,由于其可靠性较低,引起了用户的担忧。在本文中,我们提出了一种混合擦除编码(EECC)架构,该架构结合了ECC方案和擦除码,以提高性能和可靠性。由于弱纠错码比复杂纠错码(ECC)具有更快的解码速度,我们建议在段级别使用弱纠错码而不是复杂纠错码。为了补偿弱ecc降低的纠错能力,我们使用跨段而不是页或块的条带擦除码。我们使用小型HDD来存储奇偶校验,这样我们就可以利用多个设备的并行性,并从关键写路径中删除奇偶校验更新。基于Disksim的仿真实验表明,该方案能够将SSD的平均读延迟降低31.23%,并且具有双芯片故障容忍度,显著降低不可纠正页面错误率。
{"title":"A hybrid erasure-coded ECC scheme to improve performance and reliability of solid state drives","authors":"P. Subedi, Ping Huang, Xubin He, Ming Zhang, Jizhong Han","doi":"10.1109/PCCC.2014.7017095","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017095","url":null,"abstract":"The high performance and ever-increasing capacity of flash memory has led to the rapid adoption of Solid-State Disks (SSDs) in mass storage systems. In order to increase disk capacity, multi-level cells (MLC) are used in the design of SSDs, but the use of such SSDs in persistent storage systems raise concerns for users due to the low reliability of such disks. In this paper, we present a hybrid erasure-coded (EECC) architecture that incorporates ECC schemes and erasure codes to improve both performance and reliability. As weak error-correction codes have faster decoding speed than complex error correction codes (ECC), we propose the use of weak-ECC at the segment level rather than complex ECC. To compensate the reduced correction ability of weak-ECC, we use an erasure code that is striped across segments rather than pages or blocks. We use a small sized HDD to store parities so that we can leverage parallelism across multiple devices and remove the parity updates from the critical write path. We carry out simulation experiments based on Disksim to demonstrate that our proposed scheme is able reduce the SSD average read-latency by up to 31.23% and along with tolerance from double chip failures, it dramatically reduces the uncorrectable page error rate.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133497415","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
EPPI: An E-cent-based privacy-preserving incentive mechanism for participatory sensing systems EPPI:参与式传感系统中基于e美分的隐私保护激励机制
Xiaoguang Niu, Meng Li, Qianyuan Chen, Qingqing Cao, Houzhen Wang
The proliferation of mobile devices has facilitated the prevalence of participatory sensing applications in which participants collect and share information in their environments. The design of a participatory sensing application confronts two challenges: “privacy” and “incentive” which are two conflicting objectives and deserve deeper attention. Inspired by physical currency circulation system, this paper firstly proposes E-cent, a unit bearer currency. It is exchangeable, and participants can utilize it to participate in tasks anonymously. By employing E-cent, we further propose an E-cent-based privacy-preserving incentive mechanism, called EPPI, which exploits a pledge-based participating protocol to encourage participants to participate without revealing privacy and prohibit participants from sending false data. EPPI also takes advantage of a dynamic reward allocation scheme to maximize the value of the services under a budget constraint. To the best of our knowledge, EPPI is the first attempt to build an incentive mechanism while maintaining the desired privacy-preserving in participatory sensing systems. Extensive simulation and analysis results show that EPPI can achieve high anonymity level and remarkable incentive effects.
移动设备的普及促进了参与式传感应用的普及,参与者在其环境中收集和共享信息。参与式传感应用的设计面临着“隐私”和“激励”这两个相互冲突的目标的挑战,值得深入关注。受实物货币流通体系的启发,本文首先提出了单位不记名货币e分。它是可交换的,参与者可以使用它来匿名参与任务。通过使用E-cent,我们进一步提出了一种基于E-cent的隐私保护激励机制,称为EPPI,它利用基于承诺的参与协议来鼓励参与者在不泄露隐私的情况下参与,并禁止参与者发送虚假数据。EPPI还利用动态奖励分配方案,在预算约束下实现服务价值最大化。据我们所知,epi是第一次尝试在参与式传感系统中建立激励机制,同时保持期望的隐私保护。大量的仿真和分析结果表明,EPPI具有较高的匿名性和显著的激励效果。
{"title":"EPPI: An E-cent-based privacy-preserving incentive mechanism for participatory sensing systems","authors":"Xiaoguang Niu, Meng Li, Qianyuan Chen, Qingqing Cao, Houzhen Wang","doi":"10.1109/PCCC.2014.7017066","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017066","url":null,"abstract":"The proliferation of mobile devices has facilitated the prevalence of participatory sensing applications in which participants collect and share information in their environments. The design of a participatory sensing application confronts two challenges: “privacy” and “incentive” which are two conflicting objectives and deserve deeper attention. Inspired by physical currency circulation system, this paper firstly proposes E-cent, a unit bearer currency. It is exchangeable, and participants can utilize it to participate in tasks anonymously. By employing E-cent, we further propose an E-cent-based privacy-preserving incentive mechanism, called EPPI, which exploits a pledge-based participating protocol to encourage participants to participate without revealing privacy and prohibit participants from sending false data. EPPI also takes advantage of a dynamic reward allocation scheme to maximize the value of the services under a budget constraint. To the best of our knowledge, EPPI is the first attempt to build an incentive mechanism while maintaining the desired privacy-preserving in participatory sensing systems. Extensive simulation and analysis results show that EPPI can achieve high anonymity level and remarkable incentive effects.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129541585","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}
引用次数: 17
Enhancing the I/O system for virtual machines using high performance SSDs 使用高性能ssd增强虚拟机的I/O系统
Myoungwon Oh, Hyeonsang Eom, H. Yeom
Storage I/O in VM (Virtual Machine) environments, which requires low latency, becomes problematic as the fast storage such as SSDs (Solid-State Drives) is currently in use. The low performance problem in the VM environment is caused by 1) the presence of additional software layer such as guest OS, 2) context switching between VM and host OS, and 3) scheduling delay for I/O process. These factors do not cause serious problems in the case of using HDD which leads to high latency batching. However, there will be significant performance degradation when fast storage devices are used. To address this problem, we have proposed the following methods to improve the performance of I/O stack in the VM environments by attempting to optimize the I/O stack: one is pipelined polling, and the other is multiple issues and multiple completions. We have found via experiments that our approach leads to increases in the performance of SSDs in a VM environment by up to 50% when multiple VM storage devices are used, and that it leads to improvements in the performance by more than 80% when a single VM storage device is used, with the CPU utilization reduced by up to 25%.
VM (Virtual Machine)环境中的存储I/O需要低延迟,但随着ssd (Solid-State Drives)等快速存储的使用,存储I/O就会出现问题。VM环境中的低性能问题是由以下原因引起的:1)额外的软件层(如客户机操作系统)的存在;2)VM和主机操作系统之间的上下文切换;3)I/O进程的调度延迟。在使用HDD的情况下,这些因素不会导致导致高延迟批处理的严重问题。然而,当使用快速存储设备时,将会有明显的性能下降。为了解决这个问题,我们提出了以下方法,通过尝试优化I/O堆栈来提高VM环境中I/O堆栈的性能:一种是流水线轮询,另一种是多问题和多完成。我们通过实验发现,当使用多个虚拟机存储设备时,我们的方法可以将虚拟机环境中的ssd性能提高50%,当使用单个虚拟机存储设备时,它可以将性能提高80%以上,CPU利用率降低高达25%。
{"title":"Enhancing the I/O system for virtual machines using high performance SSDs","authors":"Myoungwon Oh, Hyeonsang Eom, H. Yeom","doi":"10.1109/PCCC.2014.7017096","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017096","url":null,"abstract":"Storage I/O in VM (Virtual Machine) environments, which requires low latency, becomes problematic as the fast storage such as SSDs (Solid-State Drives) is currently in use. The low performance problem in the VM environment is caused by 1) the presence of additional software layer such as guest OS, 2) context switching between VM and host OS, and 3) scheduling delay for I/O process. These factors do not cause serious problems in the case of using HDD which leads to high latency batching. However, there will be significant performance degradation when fast storage devices are used. To address this problem, we have proposed the following methods to improve the performance of I/O stack in the VM environments by attempting to optimize the I/O stack: one is pipelined polling, and the other is multiple issues and multiple completions. We have found via experiments that our approach leads to increases in the performance of SSDs in a VM environment by up to 50% when multiple VM storage devices are used, and that it leads to improvements in the performance by more than 80% when a single VM storage device is used, with the CPU utilization reduced by up to 25%.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"212 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128643267","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}
引用次数: 10
ERUPT: Energy-efficient trustworthy provenance trees for wireless sensor networks 爆发:无线传感器网络的节能可靠来源树
S. Alam, David K. Y. Yau, S. Fahmy
Sensor nodes are inherently unreliable and prone to hardware or software faults. Thus, they may report untrustworthy or inconsistent data. Assessing the trustworthiness of sensor data items can allow reliable sensing or monitoring of physical phenomena. A provenance-based trust framework can evaluate the trustworthiness of data items and sensor nodes based on the intuition that two data items with similar data values but with different provenance (i.e., forwarding path) can be considered more trustworthy. Forwarding paths of data items generated from redundantly deployed sensors should consist of trustworthy nodes and remain dissimilar. Unfortunately, operating many sensors with dissimilar paths consumes significant energy. In this paper, we formulate an optimization problem to identify a set of sensor nodes and their corresponding paths toward the base station that achieve a certain trustworthiness threshold, while keeping the energy consumption of the network minimal. We prove the NP-hardness of this problem and propose ERUPT, a simulated annealing solution. Testbed and simulation results show that ERUPT achieves high trustworthiness, while reducing total energy consumption by 32-50% with respect to current approaches.
传感器节点本身就不可靠,容易出现硬件或软件故障。因此,他们可能会报告不可信或不一致的数据。评估传感器数据项的可信度可以实现对物理现象的可靠感知或监测。基于来源的信任框架可以根据直觉来评估数据项和传感器节点的可信度,即两个数据值相似但来源(即转发路径)不同的数据项可以被认为更可信。由冗余部署的传感器生成的数据项的转发路径应该由可信节点组成,并且保持不相似。不幸的是,操作许多不同路径的传感器会消耗大量的能量。在本文中,我们制定了一个优化问题,以确定一组传感器节点及其通往基站的路径,这些节点达到一定的可信阈值,同时保持网络的能量消耗最小。我们证明了这个问题的np -硬度,并提出了一个模拟退火解。试验台和仿真结果表明,与现有方法相比,该方法具有较高的可信度,同时总能耗降低32-50%。
{"title":"ERUPT: Energy-efficient trustworthy provenance trees for wireless sensor networks","authors":"S. Alam, David K. Y. Yau, S. Fahmy","doi":"10.1109/PCCC.2014.7017089","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017089","url":null,"abstract":"Sensor nodes are inherently unreliable and prone to hardware or software faults. Thus, they may report untrustworthy or inconsistent data. Assessing the trustworthiness of sensor data items can allow reliable sensing or monitoring of physical phenomena. A provenance-based trust framework can evaluate the trustworthiness of data items and sensor nodes based on the intuition that two data items with similar data values but with different provenance (i.e., forwarding path) can be considered more trustworthy. Forwarding paths of data items generated from redundantly deployed sensors should consist of trustworthy nodes and remain dissimilar. Unfortunately, operating many sensors with dissimilar paths consumes significant energy. In this paper, we formulate an optimization problem to identify a set of sensor nodes and their corresponding paths toward the base station that achieve a certain trustworthiness threshold, while keeping the energy consumption of the network minimal. We prove the NP-hardness of this problem and propose ERUPT, a simulated annealing solution. Testbed and simulation results show that ERUPT achieves high trustworthiness, while reducing total energy consumption by 32-50% with respect to current approaches.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123229240","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
Distributed compressive data gathering in low duty cycled wireless sensor networks 低占空比无线传感器网络中的分布式压缩数据采集
Yimao Wang, Yanmin Zhu, Ruobing Jiang, Juan Li
Wireless sensor networks (WSNs) are gaining popularity in practical monitoring and surveillance applications. Because of the limited energy of sensor nodes, many WSNs work in a low duty cycle mode to effectively extend their network lifetime. However, low duty cycling also decreases transmission efficiency and makes data gathering more challenging. By exploiting the redundancy of in real sensing data, we propose a novel and distributed approach for data gathering in wireless sensor networks, employing the compressed sensing theory. Instead of selecting a fixed sink, all data can be retrieved from an arbitrary node within the network. Moreover, we use sequential observations to dynamically fit the sparsity of various data sets. With extensive simulations, we show that our approach is efficient with tunable accuracy in different node duty cycles.
无线传感器网络(WSNs)在实际监控和监控应用中越来越受欢迎。由于传感器节点能量有限,许多wsn工作在低占空比模式下,以有效地延长其网络寿命。然而,低占空比也降低了传输效率,使数据收集更具挑战性。利用真实传感数据的冗余性,采用压缩感知理论,提出了一种新的分布式无线传感器网络数据采集方法。可以从网络中的任意节点检索所有数据,而不是选择固定的接收器。此外,我们使用顺序观测来动态拟合各种数据集的稀疏性。通过大量的仿真,我们证明了我们的方法是有效的,并且在不同的节点占空比下精度可调。
{"title":"Distributed compressive data gathering in low duty cycled wireless sensor networks","authors":"Yimao Wang, Yanmin Zhu, Ruobing Jiang, Juan Li","doi":"10.1109/PCCC.2014.7017113","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017113","url":null,"abstract":"Wireless sensor networks (WSNs) are gaining popularity in practical monitoring and surveillance applications. Because of the limited energy of sensor nodes, many WSNs work in a low duty cycle mode to effectively extend their network lifetime. However, low duty cycling also decreases transmission efficiency and makes data gathering more challenging. By exploiting the redundancy of in real sensing data, we propose a novel and distributed approach for data gathering in wireless sensor networks, employing the compressed sensing theory. Instead of selecting a fixed sink, all data can be retrieved from an arbitrary node within the network. Moreover, we use sequential observations to dynamically fit the sparsity of various data sets. With extensive simulations, we show that our approach is efficient with tunable accuracy in different node duty cycles.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131552059","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
Marbor: A novel large-scale graph data storage and processing framework Marbor:一个新的大规模图形数据存储和处理框架
W. Zhou, Yun Gao, Jizhong Han, Zhiyong Xu
In this paper, we propose Marbor, a novel graph data processing framework to analyze the large-scale data in social network services. It develops an efficient graph organization model to minimize the costs of graph data accesses and reduce the memory consumption. In addition, we present a novel control message method in Marbor to improve the synchronization iterations performance. During the graph data processing, in each iteration, it analyzes the relationships among tasks and forwards the tasks to the next iteration with control messages, so no synchronization operations are used. We compare Marbor with other graph processing methods on several large-scale real world SNS datasets with two widely used applications, and the results show that Marbor outperforms the current mechanisms.
本文提出了一种新的图形数据处理框架Marbor,用于分析社交网络服务中的大规模数据。开发了一种高效的图组织模型,最大限度地降低了图数据访问成本和内存消耗。此外,为了提高同步迭代的性能,我们在Marbor中提出了一种新的控制消息方法。在图数据处理过程中,在每次迭代中分析任务之间的关系,并通过控制消息将任务转发到下一个迭代,因此不使用同步操作。我们将Marbor与其他图形处理方法在两个广泛应用的大型真实世界SNS数据集上进行了比较,结果表明Marbor优于现有机制。
{"title":"Marbor: A novel large-scale graph data storage and processing framework","authors":"W. Zhou, Yun Gao, Jizhong Han, Zhiyong Xu","doi":"10.1109/PCCC.2014.7017031","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017031","url":null,"abstract":"In this paper, we propose Marbor, a novel graph data processing framework to analyze the large-scale data in social network services. It develops an efficient graph organization model to minimize the costs of graph data accesses and reduce the memory consumption. In addition, we present a novel control message method in Marbor to improve the synchronization iterations performance. During the graph data processing, in each iteration, it analyzes the relationships among tasks and forwards the tasks to the next iteration with control messages, so no synchronization operations are used. We compare Marbor with other graph processing methods on several large-scale real world SNS datasets with two widely used applications, and the results show that Marbor outperforms the current mechanisms.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131281879","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
Evaluation of a platform for the provisioning of community-contributed web services 评估用于提供社区贡献的web服务的平台
D. Vijayakumar, Q. Mahmoud
Despite research spanning more than a decade in the area of Web services, the industry has not yet seen a consensus regarding an effective method for the provisioning of Web services. In recent years, a new paradigm for implementing Web services based on Representational State Transfer, the successful architectural foundation of the Web, has seen greater interest in the industry. We had previously proposed a framework for the implementation of platforms for provisioning community-contributed Web services using the REpresentational State Transfer (REST) paradigm. We had also presented a proof-of-concept prototype implementation of the framework for use as a reference. In this paper, we elaborate more on the prototype by presenting its architecture and then present the results of evaluating the performance of this prototype in order to explore the feasibility of our proposed framework.
尽管在Web服务领域进行了十多年的研究,但业界尚未就提供Web服务的有效方法达成共识。近年来,业界对基于Representational State Transfer (Web的成功架构基础)实现Web服务的新范式产生了更大的兴趣。我们之前提出了一个框架,用于使用具象状态传输(REpresentational State Transfer, REST)范式提供社区贡献的Web服务的平台的实现。我们还提供了框架的概念验证原型实现,以供参考。在本文中,我们通过介绍其架构来详细阐述原型,然后介绍评估该原型性能的结果,以探索我们提出的框架的可行性。
{"title":"Evaluation of a platform for the provisioning of community-contributed web services","authors":"D. Vijayakumar, Q. Mahmoud","doi":"10.1109/PCCC.2014.7017057","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017057","url":null,"abstract":"Despite research spanning more than a decade in the area of Web services, the industry has not yet seen a consensus regarding an effective method for the provisioning of Web services. In recent years, a new paradigm for implementing Web services based on Representational State Transfer, the successful architectural foundation of the Web, has seen greater interest in the industry. We had previously proposed a framework for the implementation of platforms for provisioning community-contributed Web services using the REpresentational State Transfer (REST) paradigm. We had also presented a proof-of-concept prototype implementation of the framework for use as a reference. In this paper, we elaborate more on the prototype by presenting its architecture and then present the results of evaluating the performance of this prototype in order to explore the feasibility of our proposed framework.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131082613","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
Hot topic analysis and content mining in social media 社交媒体热点话题分析与内容挖掘
Qian Yu, WeiTao Weng, Kai Zhang, Kai Lei, Kuai Xu
Sina Weibo has become an increasingly critical social media in China for sharing latest news, marketing new products, and discussing controversial issues. The rising importance of Sina Weibo on the society makes it very important to understand “what”, “when”, “who” on hot topics that are being continuously tweeted and searched by millions of active users. In this paper, we develop a systematic approach to characterize temporal distribution of hot topics searched by Sina Weibo users over a four-month time-span and to uncover correlated hot topics that are not only tweeted by the same users, but also appear in the similar set of tweet messages. We analyze real-time Sina Weibo tweet data streams and study volume correlations and temporal gaps between user searches and tweeting activities on hot topics. In addition, we examine the correlations between hot topic searches on social media and on search engines to understand hot topics and user behaviors across different platforms. Given the challenges of analyzing massive amount of tweet data, we explore Hadoop MapReduce framework to effectively process millions of tweets from the collected data-sets, and quantify the performance benefits of MapReduce on analyzing tweet streams. To the best of our knowledge, this paper is the first effort to characterize temporal search patterns of hot topics on Sina Weibo and to study their correlations with tweeting data streams as well as search engine statistics.
新浪微博已经成为中国越来越重要的社交媒体,可以分享最新消息,营销新产品,讨论有争议的问题。新浪微博在社会上的重要性日益上升,这使得了解数百万活跃用户不断发布和搜索的热点话题中的“什么”、“什么时候”、“谁”变得非常重要。在本文中,我们开发了一种系统的方法来表征新浪微博用户在四个月的时间跨度内搜索的热门话题的时间分布,并发现不仅由同一用户发布的相关热门话题,而且出现在相似的推文消息集合中。我们分析了新浪微博的实时tweet数据流,并研究了用户搜索与热门话题tweet活动之间的数量相关性和时间差距。此外,我们研究了社交媒体和搜索引擎上的热门话题搜索之间的相关性,以了解不同平台上的热门话题和用户行为。考虑到分析大量推文数据的挑战,我们探索了Hadoop MapReduce框架来有效地处理收集到的数据集中的数百万条推文,并量化了MapReduce在分析推文流方面的性能优势。据我们所知,本文首次刻画了新浪微博热点话题的时间搜索模式,并研究了它们与tweet数据流和搜索引擎统计的相关性。
{"title":"Hot topic analysis and content mining in social media","authors":"Qian Yu, WeiTao Weng, Kai Zhang, Kai Lei, Kuai Xu","doi":"10.1109/PCCC.2014.7017056","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017056","url":null,"abstract":"Sina Weibo has become an increasingly critical social media in China for sharing latest news, marketing new products, and discussing controversial issues. The rising importance of Sina Weibo on the society makes it very important to understand “what”, “when”, “who” on hot topics that are being continuously tweeted and searched by millions of active users. In this paper, we develop a systematic approach to characterize temporal distribution of hot topics searched by Sina Weibo users over a four-month time-span and to uncover correlated hot topics that are not only tweeted by the same users, but also appear in the similar set of tweet messages. We analyze real-time Sina Weibo tweet data streams and study volume correlations and temporal gaps between user searches and tweeting activities on hot topics. In addition, we examine the correlations between hot topic searches on social media and on search engines to understand hot topics and user behaviors across different platforms. Given the challenges of analyzing massive amount of tweet data, we explore Hadoop MapReduce framework to effectively process millions of tweets from the collected data-sets, and quantify the performance benefits of MapReduce on analyzing tweet streams. To the best of our knowledge, this paper is the first effort to characterize temporal search patterns of hot topics on Sina Weibo and to study their correlations with tweeting data streams as well as search engine statistics.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"34 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133008489","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}
引用次数: 12
A novel method to estimate performance for a high performance computation workload 一种新的高性能计算负载性能估计方法
J. Issa
Given the rapid change in processor architecture in the past years, there is a driving necessity to assess processor performance for a high performance computation workload. Assessing performance for a given workload is important to understand which architecture parameters the workload performance is sensitive to. A given workload can be categorized as memory bounded, compute bounded, or in between. In this paper we present performance sensitivity analysis for a high performance computation workload using LS-DYNA/car2car. We derive a sensitivity analysis for this workload with respect to different processor architecture parameters such as number for threads and memory. We also propose a performance estimation analytical model in which we can estimate performance for LS-DYNA workload by changing specific processor architecture parameters. The models is verified to estimate performance for different processor architectures with error margin <;5%.
鉴于过去几年处理器架构的快速变化,有必要评估高性能计算工作负载的处理器性能。评估给定工作负载的性能对于了解工作负载性能对哪些体系结构参数敏感非常重要。给定的工作负载可以分为内存受限、计算受限或两者之间。本文采用LS-DYNA/car2car对高性能计算负载进行了性能敏感性分析。我们根据不同的处理器架构参数(如线程数和内存)对该工作负载进行敏感性分析。我们还提出了一个性能估计分析模型,在该模型中,我们可以通过改变特定的处理器架构参数来估计LS-DYNA工作负载的性能。经过验证,该模型可以在误差小于5%的情况下估计不同处理器架构的性能。
{"title":"A novel method to estimate performance for a high performance computation workload","authors":"J. Issa","doi":"10.1109/PCCC.2014.7017027","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017027","url":null,"abstract":"Given the rapid change in processor architecture in the past years, there is a driving necessity to assess processor performance for a high performance computation workload. Assessing performance for a given workload is important to understand which architecture parameters the workload performance is sensitive to. A given workload can be categorized as memory bounded, compute bounded, or in between. In this paper we present performance sensitivity analysis for a high performance computation workload using LS-DYNA/car2car. We derive a sensitivity analysis for this workload with respect to different processor architecture parameters such as number for threads and memory. We also propose a performance estimation analytical model in which we can estimate performance for LS-DYNA workload by changing specific processor architecture parameters. The models is verified to estimate performance for different processor architectures with error margin <;5%.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130803917","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
Sensitivity analysis of availability of video streaming service in cloud computing 云计算视频流服务可用性敏感性分析
Rosangela Melo, Maria Clara Bezerra, J. Dantas, Rúbens de Souza Matos Júnior, I. J. M. Filho, P. Maciel
Cloud computing environments provide powerful storage and processing capabilities, as well as other computational resources. Due to the business potential of the pay-peruse model, as well as the advantages of easy scalability, up-to-date Video on Demand (VoD) streaming services rely on cloud infrastructures to offer a wide variety of multimedia content. This paper proposes the application of availability models to a cloud environment designed for a video streaming service. Sensitivity analysis is proposed to identify the availability bottlenecks.
云计算环境提供强大的存储和处理能力,以及其他计算资源。由于付费阅读模式的商业潜力,以及易于扩展的优势,最新的视频点播(VoD)流媒体服务依赖云基础设施来提供各种各样的多媒体内容。本文提出了可用性模型在视频流服务云环境中的应用。提出了灵敏度分析方法来识别可用性瓶颈。
{"title":"Sensitivity analysis of availability of video streaming service in cloud computing","authors":"Rosangela Melo, Maria Clara Bezerra, J. Dantas, Rúbens de Souza Matos Júnior, I. J. M. Filho, P. Maciel","doi":"10.1109/PCCC.2014.7017029","DOIUrl":"https://doi.org/10.1109/PCCC.2014.7017029","url":null,"abstract":"Cloud computing environments provide powerful storage and processing capabilities, as well as other computational resources. Due to the business potential of the pay-peruse model, as well as the advantages of easy scalability, up-to-date Video on Demand (VoD) streaming services rely on cloud infrastructures to offer a wide variety of multimedia content. This paper proposes the application of availability models to a cloud environment designed for a video streaming service. Sensitivity analysis is proposed to identify the availability bottlenecks.","PeriodicalId":105442,"journal":{"name":"2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130405326","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
期刊
2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1