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

Formal Modeling and Analysis of Transaction Scheduling and Concurrency Control in Grid Databases

Formal Modeling and Analysis of Transaction Scheduling and C...

Asia Simulation conference 2008/the 7th international Conference on System Simulation and Scientific computing（ICSC‘2008）

作者： Yaojun Han College of international Business,Shanghai international Studies University,Shanghai,200083 CHINA Changjun Jiang Department of Computer Science & Engineering,Tongji University,Shanghai,200092,CHINA Xumei Luo College of international Finance and Trade,Shanghai international Studies University,Shanghai,200083 CHINA

Transaction scheduling and concurrency control are two important problems in a distributed environment. A lot of research has been focused on the problems recently, and many models and measures have been proposed. However, some of them didn't fit for grid environment, as grid architecture is a new and distinguished from conventional distributed computing by its heterogeneous, dynamic and autonomous properties. In this paper, we propose a three-level transaction scheduling model for grid database, which not only shows the autonomy of grid but also lightens the pressure of communication and grid scheduler. We consider communication time of a transaction, user's priority and the number of DB sites accessed by the transaction as a priority of the transaction, and give scheduling algorithms for concurrency transaction, which not only supports correctness of the data, but also improves the effectiveness of the system. Petri nets are promising tools for modeling and analysis information processing systems that are characterized as being concurrent, parallel and distributed. We use a dynamic time colored Petri net (DTCPN) to model each level's transaction scheduling and get a DTCPN model for three-level transaction scheduling model of grid database using sharing composition. Finally, we get some important results such as miss rate of transactions by analyzing reachability of Petri nets.

关键词： net Petri Formal Modeling and Analysis of Transaction Scheduling and Concurrency Control in Grid Databases

来源：评论

学校读者我要写书评

暂无评论

the Design and Implement of parallel Simulation Algorithm of Dynamic Route Solution for Traffic Network

The Design and Implement of Parallel Simulation Algorithm of...

引用

Asia Simulation conference 2008/the 7th international Conference on System Simulation and Scientific computing（ICSC‘2008）

作者： Linjie Gao Shanghai Jiao Tong University,Shanghai,200052 China Zhicai JuanShanghai Jiao Tong University,Shanghai,200052 China. Peng Jing Shanghai Jiao Tong University,Shanghai,200052 China.

In order to improve the speed and efficiency of dynamic route solution for traffic network, the paper constructs parallel simulation solution framework using distributed and parallel simulation technology and illuminates parallel simulation strategy which master process assigns sub-task to slave process. At the same time, the parallel simulation algorithm and implemented process of dynamic route solution are designed in microscopic simulation level. It puts forwards network-partition algorithm based on each intersection and communication mode of synchronization between processes to realize dynamic load balancing. It expatiates on the parallelism of simulation module and simulation control of solution algorithm. With designed parallel algorithm, traffic network that is made up of 12 intersections is modeled on different numbers of processors. Results from the simulation demonstrate that simulation speed increases about 2.5 times. Hence, the designed parallel simulation algorithm provides a foundation for larger scale dynamic route solution.

关键词： simulation the Design and Implement of parallel Simulation Algorithm of Dynamic Route Solution for Traffic Network

来源：评论

学校读者我要写书评

暂无评论

Object oriented implementation of distributed finite element analysis in .NET

引用

ADVANCES IN ENGINEERING SOFTWARE 2007年第11-12期38卷 726-737页

作者： Mackie, Robert Ian Univ Dundee Fac Engn & Phys Sci Dundee DD1 4HN Scotland

the paper describes a detailed study into the object-oriented implementation of distributed finite element analysis on desktop computers using the NET framework. the software design aspects are described in some detail for both direct and iterative solution algorithms. the use of interfaces played an important role in the software design. this, together with the NET framework, enabled remote objects to be implemented in a relatively seamless fashion. the solution routines were "blind" to whether the objects were local or remote. Numerical tests were carried out and reasonable speed-up was achieved, particularly for direct solution methods. It is concluded that NET provides a viable framework for implementing distributed computing on networks of personal computers. (c) 2006 Elsevier Ltd. and Civil-Comp Ltd. All rights reserved.

关键词： object-oriented programming finite element analysis distributed analysis parallel computing .NET

来源：评论

学校读者我要写书评

暂无评论

Collective interfaces for distributed components 07

Collective interfaces for distributed components

引用

7th IEEE international symposium on Cluster computing and the Grid

作者： Baude, Francoise Caromel, Denis Henrio, Ludovic Morel, Matthieu Univ Nice CNRS INRIA I3S F-06034 Nice France

ISBN: (纸本)9780769528335

We propose to address collective communications in distributed components through collective interfaces. Collective interfaces handle data distribution, parallelism and synchronization, and they expose collective behaviors in the definition of components. We show, as an illustration, that collective interfaces allow the encoding of SPMD programming in a better structured and less error prone ways We verify the scalability and performance of collective interfaces in an experiment on up to 100 machines.

关键词： Fractals Proposals parallel processing Grid computing Communication system control Encoding Scalability distributed computing Master-slave Assembly systems

来源：评论

学校读者我要写书评

暂无评论

GRID technology for structural analysis

引用

ADVANCES IN ENGINEERING SOFTWARE 2007年第11-12期38卷 738-749页

作者： Alonso, J. M. de Alfonso, C. Garcia, G. Hernandez, V. Univ Politecn Valencia Dept Sistemas Informat & Computac E-46071 Valencia Spain

this paper presents a High Performance computing-based application for 3D structural analysis of buildings. Since the solution of a large linear system of sparse equations supposes the most time-consuming phase, several public domain parallel numerical libraries, with state-of-the-art capabilities, have been tested. the parallel application developed allows reducing the analysis time and simulating larger structures. Nevertheless, structural engineers rarely have available high cost parallel machines. thus, a Grid Structural Analysis service, that integrates the parallel application, has been implemented, taking advantage of computers geographically distributed in Internet. this service makes it possible to simulate in a realistic way, and concurrently, a high number of different structural alternatives of large dimension buildings during their design stage, without considering structural simplifications or investing in expensive computers. (c) 2006 Elsevier Ltd. and Civil-Comp Ltd. All rights reserved.

关键词： 3D structural analysis of buildings High Performance computing techniques parallel direct and iterative solvers numerical libraries Grid computing Globus Toolkit

来源：评论

学校读者我要写书评

暂无评论

A parallel P2P Branch-and-Bound algorithm for computational Grids 07

A parallel P2P Branch-and-Bound algorithm for computational ...

引用

7th IEEE international symposium on Cluster computing and the Grid

作者： Bendjoudi, Ahcene Melab, Nouredine Talbi, El-Ghazali Universite A/Mira de Bejaia Algeria Universite des Sciences et Technologies de Lille France

ISBN: (纸本)9780769528335

Solving exactly Combinatorial Optimization Problems (COPs) using a Branch-and-Bound algorithm requires a huge amount of computational resources. the efficiency of such algorithm can be improved by distributing at large scale the computation required by the exploration of the search tree. In this paper we propose parallelBB, which is a P2P-based parallelization of the Branch-and-Bound algorithm for the computational Grid. the algorithm has been implemented using the ProActive distributed object Grid middleware. the algorithm has been applied to a monocriterion permutation flow-shop problem and promisingly experimented on the Grid5000 computational Grid.

关键词： combinatorial optimization permutation flow-shop problem parallel Branch and Bound peer to-peer computing ProActive

来源：评论

学校读者我要写书评

暂无评论

Implementation of distributed application using RMI Java threads

Implementation of distributed application using RMI Java thr...

引用

7th IEEE international symposium on Signal Processing and Information Technology

作者： Keshk, Arabi E. Menoufia Univ Fac Comp & Informat Menoufia Egypt

ISBN: (纸本)9781424418343

In this paper, we suggest a mechanism for implementing a distributed application using RMI based on JAVA threads. the application is parallel matrices multiplication depending on distributed the products of rows and columns on different machines. One server and three clients are run to find the product of matrix multiplication. the server distributes the determine blocks of rows and columns on the registered clients. the clients return their product blocks to a server, which calculate the final product of matrix multiplication. Applications of this type will allow loaded servers to transfer part of the load to clients to exploit the computing power available at client side. the time Of matrix multiplication with size of 256 x 256 is reduced by 52.5% by using 3-client and this time can be decreased more in the case of increasing the number of clients.

关键词： computing power

来源：评论

学校读者我要写书评

暂无评论

distributed visualization using VTK in grid environments 07

Distributed visualization using VTK in grid environments

引用

7th IEEE international symposium on Cluster computing and the Grid

作者： Dutra, Marcio Rodrigues, Paulo S. S. Giraldi, Gilson A. Schulze, Bruno Natl Lab Sci Comp Dept Comp Sci Av Getulio Vargas333Caixa Postal 95113 BR-25651070 Petropolis RJ Brazil

ISBN: (纸本)9780769528335

In this paper we focus on distributed visualization using the Visualization Toolkit (VTK) in grid environments. We propose a distributed architecture, based on data parallelism, that allows the distribution of visualization tasks over a grid environment. We decided for Globus Toolkit as a middleware to provide access and location transparencies. We also add facilities for dynamic allocation of resources by using a Java framework. the focused visualization technique is Laplacian smoothing which is provided by a specific filter of the VTK library. We emphasize the obtained speedup in the experiments and discuss the implementation of pipeline parallelism as well as the generalization of our architecture for other VTK applications.

关键词： Data visualization parallel processing Grid computing Filters Smoothing methods Pipelines Computer architecture Middleware Java Laplace equations

来源：评论

学校读者我要写书评

暂无评论

A distributed query execution engine in a grid environment 07

A distributed query execution engine in a grid environment

引用

7th IEEE international symposium on Cluster computing and the Grid, CCGrid 2007

作者： Trevisol, Gustavo G. Biancardi, Cristiano Barbosa, Alvaro C. P. Filho, José G. Pereira Costa, Ramon G. Cardoso, Evellin S. Federal University of Espirito Santo Computer Science Department Av. Fernando Ferrari 514 29060-970 Vitoria ES Brazil

ISBN: (纸本)0769528333

Grid is a computational environment in which applications can use multiple distributed computational resources in a safe, coordinated, efficient and transparent way. Data Integration Middleware Systems (DIMS) are originally distributed systems that can make use of Grid environments to obtain a better performance and a rational use of available resources. this work describes a distributed Query Execution Engine (DQEE) inserted in a Grid environment for executing sub-queries and operators in a distributed and parallel way. We present an approach to obtain an efficient distributed query execution with a reduced response time by the use of the DQEE. © 2007 IEEE.

关键词： Grid computing

来源：评论

学校读者我要写书评

暂无评论

A simulation study of data partitioning algorithms for multiple clusters 07

A simulation study of data partitioning algorithms for multi...

引用

7th IEEE international symposium on Cluster computing and the Grid

作者： Yu, Chen Marinescu, Dan C. Siegel, Howard Jay Morrison, John P. Univ Cent Florida Sch Engn & Comp Sci Orlando FL 32816 USA Colorado State Univ Ft Collins CO 80523 USA Univ Coll Cork Cork Ireland

ISBN: (纸本)9780769528335

Recently we proposed algorithms for concurrent execution on multiple clusters [11]. In this case, data partitioning is done at two levels;first, the data is distributed to a collection of heterogeneous parallel systems with different resources and startup time, then, on each system the data is evenly partitioned to the available nodes. In this paper we report on a simulation study of the algorithms.

关键词： Clustering algorithms Partitioning algorithms distributed computing Grid computing Processor scheduling Biology computing Computational modeling Computer science Large-scale systems Scheduling algorithm

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：