检索结果-内蒙古大学图书馆

A mesh hybrid adaptive service discovery protocol (MesHASeDiP): Protocol design and proof of correctness

A mesh hybrid adaptive service discovery protocol (MesHASeDi...

10th Workshop on Advances in parallel and distributed Computational Models/22nd ieee International parallel and distributed processing symposium

作者： Abrougui, Kaouther Boukerche, Azzedine Univ Ottawa SITE Ottawa ON K1N 6N5 Canada

ISBN: (纸本)9781424416936

the characteristics of Wireless Mesh Networks (WMNs) have motivated us in the design of an efficient service discovery protocol that considers the capabilities of such networks. In this paper we propose a novel service discovery technique for WMNs. Our approach reduces the discovery overhead by integrating the discovery information in the routing layer. Based on an adaptively adjusted advertisement zone of service providers, we have combined proactive and reactive service discovery strategies to come up with an efficient hybrid adaptive service discovery protocol for WMNs. Our protocol optimizes the network overhead. We will show that our proposed protocol is scalable and that it outperforms existing service discovery protocols in terms of message overhead.

关键词： MESH networking

来源：评论

学校读者我要写书评

暂无评论

parallel implementations of three scientific applications using LB_Migrate

Parallel implementations of three scientific applications us...

引用

10th Workshop on Advances in parallel and distributed Computational Models/22nd ieee International parallel and distributed processing symposium

作者： Chaube, Rohit Banicescu, Ioana Carino, Ricolindo L. Mississippi State Univ Dept Elect & Comp Engn Mississippi State MS USA Mississippi State Univ Dept Comp Sci & Engn Mississippi State MS USA Mississippi State Univ Ctr Computat Sci Mississippi State MS USA Mississippi State Univ Ctr Adv Vehicular Syst Mississippi State MS USA

ISBN: (纸本)9781424416936

In this paper we focus on the implementation of large scientific applications with LB_Migrate, a dynamic load balancing library. the library employs dynamic loop scheduling techniques to address performance degradation factors due to load imbalance, provides a flexible interface with the native data structure of the application, and performs data migration. the library is reusable and it is not application specific. For initial testing, the library was employed in three applications: the profiling of an automatic quadrature routine, the simulation of a hybrid model for image denoising, and N-body simulations. We discuss the original applications without the library, the changes made to the applications to be able to interface with the library, and we present experimental results. Performance results indicate that the library adds minimal overhead, up to 6%, and it varies from application to application. However the benefits gained from the use of the library are substantial.

关键词： Computer software reusability

来源：评论

学校读者我要写书评

暂无评论

distributed mobility management for fast terminals in an IP-based micro-cellular network along roads

Distributed mobility management for fast terminals in an IP-...

引用

6th International symposium on Communication Systems, Networks and Digital Signal processing

作者： Yamada, Takahiko Yamashita, Satoshi Okumura, Takashi Hoa, Phan thanh Ritsumeikan Univ Coll Sci & Engn Kusatsu Shiga 5258577 Japan

ISBN: (纸本)9781424418756

this paper presents a scalable control system for a unified micro-cellular network named MM-MAN (Mobile Multimedia Metropolitan Area Network) in which fast terminals are provided high-bit rate IP packet transfer. In our previous papers, proposed schemes to guarantee smooth connections to fast movers in spite of frequent movement are LMC (Logical Macro Cell) and parallel polling. LMC-a multicast group of adjacent micro-cells and pollings are emitted from all BSs of the same LMC create a symmetric environment as a virtual single cell so the cell-to-cell movement of a mobile terminal within an LMC can be passed over. Detail of the distributed control for mobility management is described in this article. An extended LMC is introduced to conduct pre-downloading of packets and to allow distributed processing for the LMC switchover. However, the radio active channel is manipulated only at BSs in the LMC range but not in the extended LMC to save radio resources due to the overhead of parallel polling. If the polling response comes to the BS which differs from the central cell's BS of the LMC, this BS will be placed to become the central cell of the new LMC, and polling acknowledgement is multicast to the new extended LMC. the neighboring BS on the movement direction of the target mobile terminal (MT) can realize movement of the MT, and starts actions to join the new LMC by itself without help from the centralized control. these procedures can hide the delay in the cell-to-cell movement of the terminal even when it goes out from the LMC, and guarantee scalable and high-performance control over micro-cellular network. the simulation results tells the handover latency is less than 5ms, and the throughput for MT in case of the continuous multimedia like moving picture is 2Mbps over the 54Mbps wireless interface.

关键词： micro-cellular network IP packet transfer distributed control polling-based packet transfer Logical Macro-cell virtual single cell

来源：评论

学校读者我要写书评

暂无评论

A hybrid MPI design using SCTP and iWARP

A hybrid MPI design using SCTP and iWARP

引用

10th Workshop on Advances in parallel and distributed Computational Models/22nd ieee International parallel and distributed processing symposium

作者： Tsai, Mike Penoff, Brad Wagner, Alan Univ British Columbia Dept Comp Sci Vancouver BC V6T 1W5 Canada

ISBN: (纸本)9781424416936

Remote Direct Memory Access (RDMA) and point-to-point network fabrics both have their own advantages. MPI middleware implementations typically use one or the other, however, the appearance of the Internet Wide Area RDMA Protocol (iWARP), RDMA over IP, and protocol off-load devices introduces the opportunity to use a hybrid design for MPI middleware that uses both iWARP and a transport protocol directly. We explore the design of a new MPICH2 channel device based on iWARP and the Stream Control Transmission Protocol (SCTP) that uses SCTP for all point-to-point MPI routines and iWARP for all remote memory access routines (i.e., one-sided communication). the design extends the Ohio Supercomputer Center software-based iWARP stack and our MPICH2 SCTP-based channel device. the hybrid channel device aligns the semantics of the MPI routine with the underlying protocol that best supports the routine and also allows the MPI API to exploit the potential performance benefits of the underlying hardware more directly. We describe the design and issues related to the progress engine design and connection setup. We demonstrate how to implement iWARP over SCTP rather than TCP and discuss its advantages and disadvantages. We are not aware of any other software implementations of iWARP over SCTP, nor MPI middleware that uses both iWARP verbs and the SCTP API.

关键词： Internet protocols

来源：评论

学校读者我要写书评

暂无评论

Continuous answering holistic queries over sensor networks

Continuous answering holistic queries over sensor networks

引用

10th Workshop on Advances in parallel and distributed Computational Models/22nd ieee International parallel and distributed processing symposium

作者： Liu, Kebin Chen, Lei Li, Minglu Liu, Yunhao Shanghai Jiao Tong Univ Shanghai Peoples R China Hong Kong Univ Sci & Technol Dept Comp Sci & Engn Hong Kong Peoples R China Univ Ottawa Sch Elect Engn & Comp Sci Ottawa ON K1N 6N5 Canada

ISBN: (纸本)9781424416936

Wireless sensor networks (WSNs) are widely used for various monitoring applications. Users issue queries to sensors and collect sensing data Due to the low quality sensing devices or random link failures, sensor data are often noisy. In order to increase the reliability of the query results, continuous queries are often employed. In this work we focus on continuous holistic queries like Median. Existing approaches are mainly designed for non-holistic queries like Average. However, it is not trivial to answer holistic ones due to their non-decomposable property. We propose two schemes for answering queries under different data changing conditions. While sensor data changes slowly, based on the data correlation between different rounds, we propose one algorithm for getting the exact answers. When the data changing speed is high, we propose another approach to derive the approximate results. We evaluate both designs through extensive simulations. the results demonstrate that our approach significantly reduces the traffic cost compared with previous works while maintaining the same accuracy.

关键词： Wireless sensor networks

来源：评论

学校读者我要写书评

暂无评论

Application of Grid computing for designing a class of optimal periodic nonuniform sampling sequences

引用

FUTURE GENERATION COMPUTER SYSTEMS-thE INTERNATIONAL JOURNAL OF ESCIENCE 2008年第7期24卷 763-773页

作者： Tarczynski, Andrzej Kiss, Tamas Tersztyanszki, Gabor Delaitre, thierry Qu, Dongdong Winter, Stephen Univ Westminster Ctr Parallel Comp London W1W 6UW England Univ Westminster Ctr Syst Anal London W1W 6UW England

Designing periodic nonuniform sampling sequences for digital alias free signal processing is a computationally extensive problem where sequential single computer based solutions could easily run for days or even weeks. In order to reduce computation time, the sequential algorithm needed to be parallelized making it. possible to execute parts of the calculations on different nodes of a computational Grid at the same time, reducing the overall runtime of the application. this paper presents and compares two different Grid based implementations representing the two main Grid approaches at the moment. the first solution utilizes a production Grid environment based on GEMLCA and the P-Grade Grid portal, and the second represents a BOINC desktop Grid-based solution. (C) 2008 Elsevier B.V. All rights reserved.

关键词： COMPUTER systems SIGNAL processing INFORMATION measurement SIGNAL theory (Telecommunication)

来源：评论

学校读者我要写书评

暂无评论

A graph-theoretic analysis of the human protein-interaction network using multicore parallel algorithms

A graph-theoretic analysis of the human protein-interaction ...

引用

6th ieee International Workshop on High Performance Computational Biology

作者： Bader, David A. Madduri, Kamesh Georgia Inst Technol Coll Comp Atlanta GA 30332 USA

ISBN: (纸本)1424409101

Due to fundamental physical limitations and power constraints, we are witnessing a paradigm shift in commodity microprocessor architecture to multicore designs. Continued performance now requires the exploitation of concurrency at the algorithm level. In this article, we demonstrate the application of high performance computing techniques in systems biology and present multicore algorithms for the important research problem of protein-interaction network (PIN) analysis. PINs play an important role in understanding the functional and organizational principles of biological processes. Promising computational techniques for key systems biology research problems such as identification of signaling pathways, novel protein function prediction, and the study of disease mechanisms, are based on topological characteristics of the protein interactome. Several complex network models have been proposed to explain the evolution of protein networks, and these models primarily try to reproduce the topological features observed in yeast, the model eukaryote interactome. in this article, we study the structural properties of a high-confidence human interaction network, constructed by assimilating recent experimentally derived interaction data. We identify topological properties common to the yeast and human protein networks. Betweenness is a quantitative measure of centrality of an entity in a complex network, and is based on computing all-pairs shortest paths in the graph. A novel contribution of our work is the analysis of the degree-betweenness centrality correlation in the human PIN. Jeong et al. empirically showed that betweenness is positively correlated with the essentiality and evolutionary age of a protein. We observe that proteins with high betweenness, but low degree (or connectivity) are abundant in the human PIN. We have designed efficient and portable parallel implementations for the exact calculation of betweenness and other compute-intensive centrality metrics releva

关键词： Human protein interactome Complex networks Betweenness centrality

来源：评论

学校读者我要写书评

暂无评论

parallelism by design: Data analysis with Sawzall 08

Parallelism by design: Data analysis with Sawzall

引用

6th International symposium on Code Generation and Optimization, CGO 2008

作者： Griesemer, Robert Google Inc. Mountain View CA United States

ISBN: (纸本)9781595939784

Very large data sets - telephone call records, network logs, high-resolution satellite images, or web document repositories - are not easily analyzed using traditional database techniques. they may be simply too large, grow too fast, or may not fit well in a database schema. they tend to span multiple disks and machines. On the other hand, these large data sets often have a flat and regular structure that permits distributed filtering and aggregation. We present a system and language for such analyses*. A filtering phase, in which a query is expressed using the procedural programming language Sawzall, emits data to an aggregation phase. Both phases are distributed over hundreds or even thousands of computers. the language constructs and execution model of Sawzall have been devised to enable parallel execution without the need for complex dependency analysis. Even with our fairly traditional implementation of the Sawzall execution engine we observe nearly perfect scalability as we add more machines.

关键词： parallel algorithms

来源：评论

学校读者我要写书评

暂无评论

Integrating distributed component and mobile agents programming models in Grid computing

Integrating distributed component and mobile agents programm...

引用

6th International symposium on parallel and distributed Computing, ISPDC 2007

作者： Venticinque, Salvatore Di Martino, Beniamino Aversa, Rocco Olejnik, Richard Alshabani, Iyad Toursel, Bernard Second University of Naples Dipartimento di Ingegneria dell' Informazione via Roma 29 Aversa Italy Laboratoire d'Informatique Fondamentale de Lille Universit des Sciences et Technologies de Lille 59655 Villeneuve d'Ascq France

ISBN: (纸本)0769529364

In this paper we investigate the feasibility of integration of two different programming models in order to exploit the advantages of each one and to overcome their weakness in a heterogeneous environment made of desktop networks and Virtual Organizations sharing powerful Grid platforms. We present a possible approach that will be exploited to integrate two already available frameworks (DG-ADAJ and MAgDA), which adopt respectively the distributed Components and the Mobile Agents models to support distributed programming. © 2007 ieee.

关键词： Grid computing

来源：评论

学校读者我要写书评

暂无评论

Efficient load balancing on irregular network topologies using B+tree structures

Efficient load balancing on irregular network topologies usi...

引用

6th International symposium on parallel and distributed Computing, ISPDC 2007

作者： Savvas, Ilias K. Kechadi, M-Tahar Parallel Computational Research Group Department of Computer Science University College Dublin Belfield Dublin 4 Ireland

ISBN: (纸本)0769529364

In this study, a heterogeneous distributed computing environment (Grid) is employed as a computing platform to perform some computationally intensive tasks. In order to increase the efficiency of the system (utilization and average response time), a dynamic task scheduling algorithm is proposed to balance the load among the nodes of the system. the technique is composed of two main phases. Firstly, the heterogeneous distributed system is embedded onto a structure similar to B+tree and then the algorithm of load-balancing is executed on the virtual structure. the optimum degree of the tree is identified in order to achieve optimal performance. the experimental and simulation results show the benefit of using the technique and additionally they show that it is relatively easy to identify the cross-over points (thresholds) for which the system should be load balanced. © 2007 ieee.

关键词： Electric network topology

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：