2012 IEEE 11th International Symposium on Network Computing and Applications最新文献

筛选
英文 中文
Two-Dimensional Dynamic Loop Scheduling Schemes for Computer Clusters 计算机集群的二维动态循环调度方案
Anthony T. Chronopoulos, Satish Penmatsa, Naveen Jayakumar, Eric Ogharandukun
{"title":"Two-Dimensional Dynamic Loop Scheduling Schemes for Computer Clusters","authors":"Anthony T. Chronopoulos, Satish Penmatsa, Naveen Jayakumar, Eric Ogharandukun","doi":"10.1109/NCA.2012.36","DOIUrl":"https://doi.org/10.1109/NCA.2012.36","url":null,"abstract":"Efficient scheduling of parallel loops in a network of computers can significantly reduce the total execution time of complex scientific applications. In this paper, we compare the performance of two-dimensional dynamic loop scheduling schemes for computer clusters with that of one-dimensional loop scheduling schemes. The loop scheduling schemes are implemented using the Message Passing Interface on a cluster of processors. Experimental results show that the two-dimensional scheduling schemes were found to significantly reduce the total execution time of tasks over the one-dimensional schemes. In addition, the two-dimensional schemes present a more balanced load distribution of the workload among the computers in the cluster.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115119792","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 Density-Based Anomaly Detection Method for MapReduce 基于密度的MapReduce异常检测方法
Kai Wang, Y. Wang, Bo Yin
{"title":"A Density-Based Anomaly Detection Method for MapReduce","authors":"Kai Wang, Y. Wang, Bo Yin","doi":"10.1109/NCA.2012.15","DOIUrl":"https://doi.org/10.1109/NCA.2012.15","url":null,"abstract":"Cloud computing has been more and more popular and widely used as a new model of information technology. In order to achieve a reliable and efficient operation of the cloud environment, it is important for cloud providers to detect and deal with system anomalies in time. In this paper, we present a method for anomaly detection in MapReduce environment. This method is based on peer-similarity and uses density based clustering on OS-level metrics to perform real time analysis. The peer-similarity as well as our anomaly detection method is evaluated through experiments. Compared with other methods, the method proposed in this paper reflects the characteristics of simple, sensitive and efficient. And it can be deployed in both online and offline environment.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129259332","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
The Impact of User's Dynamic Behavior on Web Performance 用户动态行为对Web性能的影响
R. Peña-Ortiz, J. A. Gil, J. Sahuquillo, A. Pont
{"title":"The Impact of User's Dynamic Behavior on Web Performance","authors":"R. Peña-Ortiz, J. A. Gil, J. Sahuquillo, A. Pont","doi":"10.1109/NCA.2012.9","DOIUrl":"https://doi.org/10.1109/NCA.2012.9","url":null,"abstract":"The increasing popularity of web applications has introduced a new paradigm where users are no longer passive web consumers but they become active contributors to the Web, specially in the contexts of social networking, blogs, wikis or e-commerce. In this new paradigm, contents and services are even more dynamic, which consequently increases the level of dynamism in user's behavior. Moreover, this trend is expected to rise in the incoming Web. This dynamism is a major adversity to define and model representative web workload, in fact, this characteristic is not fully represented in the most of the current web workload generators. This work proves that the web user's dynamic behavior is a crucial point that must be addressed in web performance studies in order to accurately estimate system performance indexes. In this paper, we analyze the effect of using a more realistic dynamic workload on the web performance metrics. To this end, we evaluate a typical e-commerce scenario and compare the results obtained using dynamic workload instead of traditional workloads. Experimental results show that, when a more dynamic and interactive workload is taken into account, performance indexes can widely differ and noticeably affect the stress borderline on the server. For instance, the processor usage can increase 20% due to dynamism, affecting negatively average response time perceived by users, which can also turn in unwanted effects in marketing and fidelity policies.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123897379","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
A New Family of Hybrid Topologies for Large-Scale Interconnection Networks 一种新的用于大规模互连网络的混合拓扑
Roberto Peñaranda, Crispín Gómez Requena, M. E. Gómez, P. López, J. Duato
{"title":"A New Family of Hybrid Topologies for Large-Scale Interconnection Networks","authors":"Roberto Peñaranda, Crispín Gómez Requena, M. E. Gómez, P. López, J. Duato","doi":"10.1109/NCA.2012.22","DOIUrl":"https://doi.org/10.1109/NCA.2012.22","url":null,"abstract":"In large supercomputers the topology of the interconnection network is a key design issue that impacts the performance and cost of the whole system. Direct topologies provide a reduced hardware cost, but as the number of dimensions is conditioned by 3D wiring restrictions, a high number of nodes per dimension is used, which increases communication latency and reduces network throughput. On the other hand, indirect topologies can provide better performance for large network sizes, but at the cost of a high amount of switches and links. In this paper we propose a new family of topologies that combines the best features of both direct and indirect topologies to efficiently connect an extremely high number of nodes. In particular, we propose an n-dimensional topology where the nodes of each dimension are connected through a small indirect topology. This combination results in a family of topologies that provides high performance, with latency and throughput figures of merit close to indirect topologies, but with a lower hardware cost. In particular, it is able to double the throughput obtained per switching element of indirect topologies. Moreover, the layout of the topology is much simpler than in indirect topologies. Indeed, its fault-tolerance degree is equal or higher than the one for direct and indirect topologies.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"12 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134564738","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
LooCI: The Loosely-coupled Component Infrastructure 松散耦合的组件基础设施
D. Hughes, K. Thoelen, Jef Maerien, Nelson Matthys, Wouter Horré, P. Cid, Christophe Huygens, Sam Michiels, W. Joosen
{"title":"LooCI: The Loosely-coupled Component Infrastructure","authors":"D. Hughes, K. Thoelen, Jef Maerien, Nelson Matthys, Wouter Horré, P. Cid, Christophe Huygens, Sam Michiels, W. Joosen","doi":"10.1109/NCA.2012.30","DOIUrl":"https://doi.org/10.1109/NCA.2012.30","url":null,"abstract":"Creating and managing applications for Wireless Sensor Networks (WSNs) is complicated by large scale, resource constraints and network dynamics. Reconfigurable component models minimize these complexities throughout the application lifecycle. However, contemporary component based middleware for WSNs is limited by its poor support for distribution. This paper introduces the Loosely-coupled Component Infrastructure (LooCI), a middleware for building distributed component-based WSN applications. LooCI advances the state-of-the-art by cleanly separating distributed concerns from component implementation, supporting application-level interoperability between heterogeneous WSN platforms and providing compatibility testing of bindings at runtime. Together, these features promote the safe and efficient composition and reconfiguration of distributed WSN applications. We evaluate the performance of LooCI on three classes of sensor nodes and demonstrate that these features can be provided with minimal overhead in terms of computation, memory and message passing.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124565285","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}
引用次数: 41
A Performance Evaluation of HRAN: A Hybrid Routing Protocol Using Bloom Filters for Wireless Mobile Ad Hoc Networks 基于布隆滤波器的无线移动自组网混合路由协议HRAN的性能评估
J. Trindade, T. Vazão
{"title":"A Performance Evaluation of HRAN: A Hybrid Routing Protocol Using Bloom Filters for Wireless Mobile Ad Hoc Networks","authors":"J. Trindade, T. Vazão","doi":"10.1109/NCA.2012.17","DOIUrl":"https://doi.org/10.1109/NCA.2012.17","url":null,"abstract":"Non-geographical routing protocols have difficulties to scale to large scale MANETs composed by hundred of nodes. Geographical routing protocols have the drawback of requiring an extra component, normally a GPS device, to gather localisation data. In this work we analyse the performance of a new routing protocol, HRAN, which is scalable to large networks. HRAN is suited for nodes with limited resources (memory, processing power and bandwidth) and do not possess GPS devices. Various simulations are performed to evaluate the performance of HRAN when compared to other non-geographical routing protocols.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123574649","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 Localized Algorithm for the Maximum Lifetime Broadcast Problem with Asymmetric Edge Costs 边缘代价不对称的最大生存期广播问题的局部算法
Bruno Nunes, Frederico J. R. Barboza, F. M. A. Silva
{"title":"A Localized Algorithm for the Maximum Lifetime Broadcast Problem with Asymmetric Edge Costs","authors":"Bruno Nunes, Frederico J. R. Barboza, F. M. A. Silva","doi":"10.1109/NCA.2012.43","DOIUrl":"https://doi.org/10.1109/NCA.2012.43","url":null,"abstract":"In this paper we present an algorithm for the Maximum Lifetime Broadcast (MLB) problem, i.e. the problem of extending network lifetime when a series of broadcast operations is executed. The algorithm, called DLMCA, is localized (it uses only 2-hop information) and supports asymmetric edge costs, i.e. those scenarios where the cost of sending a message from a node u to node v might be different from the cost of sending a message from v to u. Addressing asymmetry of edge costs is an important issue, as it arises in different scenarios, such as in heterogeneous networks or when overhearing costs are taken into consideration. According to our experiments, DLMCA outperformed alternative solutions to the problem. As far as we know, DLMCA is the first localized algorithm to the MLB problem with asymmetric edge costs.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123613736","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
A Novel Associative Model of Data: Toward a Distributed Large-Scale Data Processing Scheme for Future Computer Clouds 一种新的数据关联模型:面向未来计算机云的分布式大规模数据处理方案
Amir H. Basirat, Asad I. Khan
{"title":"A Novel Associative Model of Data: Toward a Distributed Large-Scale Data Processing Scheme for Future Computer Clouds","authors":"Amir H. Basirat, Asad I. Khan","doi":"10.1109/NCA.2012.50","DOIUrl":"https://doi.org/10.1109/NCA.2012.50","url":null,"abstract":"Existing cloud frameworks involve isolating low-level operations within an application for data distribution and partitioning. This limits their applicability for many applications with complex data dependency considerations. This paper aims to explore new methods of partitioning and distributing data in the cloud by fundamentally re-thinking the way in which future data management models will need to be developed on the Internet. Loosely-coupled associative computing techniques, which have so far not been considered, can provide the break-through needed for a distributed data management scheme. Using a novel lightweight associative memory algorithm known as Edge Detecting Hierarchical Graph Neuron (Edge HGN), data retrieval/processing can be modeled as a pattern recognition problem, conducted across multiple records within a single-cycle, utilizing a parallel approach. The proposed model envisions a distributed data management scheme for large-scale data processing and database updating that is capable of providing scalable real-time recognition and processing with high accuracy while being able to maintain low computational cost in its function.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"393 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128934723","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
Anomaly Detection Techniques for Web-Based Applications: An Experimental Study 基于web应用的异常检测技术:实验研究
J. Magalhães, L. Silva
{"title":"Anomaly Detection Techniques for Web-Based Applications: An Experimental Study","authors":"J. Magalhães, L. Silva","doi":"10.1109/NCA.2012.27","DOIUrl":"https://doi.org/10.1109/NCA.2012.27","url":null,"abstract":"The web-based applications are exposed to a large spectrum of factors that may affect their availability and performability. The mean-time-to-detect (MTTD) and the mean-time-to-repair (MTTR) are considered of utmost importance to reduce the failure impacts. In this context, the combination of multiple monitoring techniques is commonly adopted to provide IT staff with information useful for timely detection and recovery from the failures. In this paper we provide an experimental study about the detection abilities provided by the monitoring tools that are being used nowadays in web-based applications. Besides the system-level, end-to-end and container-level monitoring techniques we incorporate an application-level monitoring technique. This technique provides the detection of performance anomalies by performing a correlation analysis among application parameters collected by an aspect-oriented program. The detection latency, the number of end-users affected, the coverage analysis and the overhead achieved by each monitoring technique, was evaluated considering different anomaly scenarios. Despite the importance of the monitoring techniques complementarity, the results achieved by the application-level monitoring are very interesting: it has detected 100% of the anomaly scenarios tested, for 73% of the anomalies it was the fastest detection technique, and due to the low detection latency it contributes to reduce the number of end-users experiencing the anomalies.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127721990","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
Local Algorithms for Robust Mission Realization in Large-Scale Disconnected Networks 大规模非连通网络中鲁棒任务实现的局部算法
Michel Charpentier, R. Bartos, Ying Li
{"title":"Local Algorithms for Robust Mission Realization in Large-Scale Disconnected Networks","authors":"Michel Charpentier, R. Bartos, Ying Li","doi":"10.1109/NCA.2012.48","DOIUrl":"https://doi.org/10.1109/NCA.2012.48","url":null,"abstract":"Robustness and reliability in large-scale sensor networks present a triple challenge. First, the large scale (possibly compounded by the use of unreliable communication) makes failures -- transient and permanent -- unavoidable. Second, the difficulty of deploying such systems, especially in challenging environments, makes it next to impossible to replace failed nodes or rearrange surviving nodes after each failure. Third, the limited resources and capabilities of most sensor nodes prohibit elaborate, global/centralized approaches, especially in view of the potentially large number of nodes in the network. In this paper, we propose simple mechanisms to alleviate the effect of node failure in large-scale disconnected networks and show that beneficial global network properties can emerge from local rules achievable by simple nodes.","PeriodicalId":242424,"journal":{"name":"2012 IEEE 11th International Symposium on Network Computing and Applications","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134646375","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信