This paper proposes a polynomial-time algorithm for Minimum WDM/SONET Add/Drop Multiplexer Problem (MADM) on WDM directed fiber trees whether or not wavelength converters are used. It runs in time O(m2n), where n and ...
详细信息
This paper proposes a polynomial-time algorithm for Minimum WDM/SONET Add/Drop Multiplexer Problem (MADM) on WDM directed fiber trees whether or not wavelength converters are used. It runs in time O(m2n), where n and m are the number of nodes of the tree and the number of the requests respectively. Incorporating T. Erlebach et al.'s work into the proposed algorithm, it also reaches the lower bound of the required wavelengths with greedy algorithms for the case without wavelength converters. Combined with some previous work, the algorithm reduces the number of required wavelengths greatly while using minimal number of ADMs for the case with limited wavelength converters. The experimental results show the minimal number of required ADMs on WDM directed fiber trees.
The optimization of agents' initial properties enables agents to perform their assigned tasks more perfectly. This paper presents an optimizing method using the combination of radial basis function (RBF) neural ne...
详细信息
The optimization of agents' initial properties enables agents to perform their assigned tasks more perfectly. This paper presents an optimizing method using the combination of radial basis function (RBF) neural network and genetic algorithm (GA). In the land combat simulation, the method can ensure that the agents optimized defeat the agents not optimized absolutely. Compared with the optimization based on support vector machines (SVM), the proposed method improves the efficiency more than twenty times, so it suits the cases where the speed as well as performance is required.
This paper presents a new parallel algorithm in Molecular Dynamics simulation - HA (Hierarchical Algorithm). HA algorithm has two levels. Spatial decomposition strategy is used in the outer level to reduce the communi...
详细信息
ISBN:
(纸本)088986392X
This paper presents a new parallel algorithm in Molecular Dynamics simulation - HA (Hierarchical Algorithm). HA algorithm has two levels. Spatial decomposition strategy is used in the outer level to reduce the communication cost and improve the scalability;force decomposition strategy is used in the inner level to give a better load balance performance. When used to simulate a large nucleation system with non-uniform density, HA performs better than pure SD and FD algorithms.
We present a class of parallel preconditioning strategies built on a multilevel block incomplete LU (ILU)factorization technique to solve large sparse linear systems on distributed memory parallel computers. The preco...
详细信息
This paper presents the design and implementation of a new management system called CRONO aimed at small and mid-size GNU/Linux cluster installations owned by non-specialized users. CRONO implements only the basic man...
详细信息
ISBN:
(纸本)0769520170
This paper presents the design and implementation of a new management system called CRONO aimed at small and mid-size GNU/Linux cluster installations owned by non-specialized users. CRONO implements only the basic management services needed to share a cluster among several users and is optimized for machines with up to 64 nodes, being therefore easy to install, maintain and use, while still being highly configurable. We also show how to configure CRONO for an environment with one and other with three clusters, as well as some maintenance procedures to give an idea of the simplicity of both tasks.
The use of a cluster for distributed performance analysis of parallel trace data is discussed. We propose an analysis architecture that uses multiple cluster nodes as a server to execute analysis operations in paralle...
详细信息
The increasing complexity, heterogeneity and dynamism of networks, systems, services applications have made our computational/information infrastructure brittle, unmanageable and insecure. This has necessitated the in...
详细信息
Photonic band-gap (PBG) materials are periodic dielectric crystals that exhibit a photonic band-gap analogous to the electronic band-gap present in semiconductors. Their fabrication, however, requires extremely high r...
详细信息
The paper presents the design and development of an online remote trace measurement and analysis system. The work combines the strengths of the TAU performance system with that of the VNG distributed parallel trace an...
详细信息
暂无评论