As the size and complexity of Pervasive computing environments increases, configuration and adaptation of distributed applications gains importance. these tasks require automated system support, since users must not b...
详细信息
ISBN:
(纸本)9783642126536
As the size and complexity of Pervasive computing environments increases, configuration and adaptation of distributed applications gains importance. these tasks require automated system support, since users must not be distracted by the (re-)composition of applications. In homogeneous ad hoc scenarios, relying on decentralized configuration schemes is obviously mandatory, while centralized approaches may help to reduce latencies in weakly heterogeneous infrastructure-based environments. However, in case of strongly heterogeneous pervasive environments including several resource-rich and resource-weak devices, both approaches may lead to suboptimal results concerning configuration latencies: While the resource-weak devices represent bottlenecks for decentralized configuration, the centralized approach faces the problem of not utilizing parallelism. Instead, a hybrid approach that involves only the subset of resource-rich devices is capable of rendering configuration and adaptation processes more efficiently. In this paper, we present such a resource-aware hybrid scheme that effectively reduces the time required for configuration processes. this is accomplished by a balanced-load clustering scheme that exploits the computational power of resource-rich devices, while avoiding bottlenecks in (re-)configurations. We present real-world evaluations which confirm that our approach reduces configuration latencies in heterogeneous environments by more than 30% compared to totally centralized and totally decentralized approaches. this is an important step towards seamless application configuration.
the Global Arrays toolkit is a library that allows programmers to write parallel programs that use large arrays distributed across processing nodes through the Aggregate Remote Memory Copy Interface (ARMCI). OpenMP is...
详细信息
ISBN:
(纸本)9789746724913
the Global Arrays toolkit is a library that allows programmers to write parallel programs that use large arrays distributed across processing nodes through the Aggregate Remote Memory Copy Interface (ARMCI). OpenMP is an application programming interface that supports shared memory multiprocessing on many architectures and platforms. In the Symmetric-Multi Processors (SMP), the Global Arrays toolkit will expose the programmers quite similar to that provided by OpenMP. In this study, we will further our investigation on the performance of a parallel application implemented withthe Global Arrays toolkit and OpenMP on Grid computing environment. the investigation focuses on the case that an SMP cluster is included in the Grid computing environment. the multi-level parallelism together with multi-level topology-aware techniques have been used in both implementations. We have found that performance of the evaluating application implemented with Global Arrays technique is comparable to that of the application implemented with OpenMP. this implies that programmer can directly port the Global Arrays application directly to the SMP cluster yet its performance is not dropped compared to the native implementation.
this paper presents an alternative method to equalise chromatic dispersion (CD) within a high speed single mode fibre (SMF). the CD is due to the phase delay within the SMF. the CD contributes to the degradation of th...
详细信息
Compensating CSP (cCSP) is an extension to CSP for modeling long-running transactions It can be used to specify programs of service orchestration written in a programming language like WS-BPEL So far, only an operatio...
详细信息
ISBN:
(纸本)9783642148071
Compensating CSP (cCSP) is an extension to CSP for modeling long-running transactions It can be used to specify programs of service orchestration written in a programming language like WS-BPEL So far, only an operational semantics and a trace semantics are given to cCSP In this paper, we extend cCSP with more operators and define for it a stable failures semantics in order to reason about non-determinism and deadlock We give some important algebraic laws for the new operators these laws can be Justified and understood from the stable failures semantics A case study is given to demonstrate the extended cCSP
Wireless Sensor Networks (WSNs) are unique embedded computer systems for distributed sensing of a dispersed phenomenon. As WSNs are deployed in remote locations for longterm unattended operation, assurance of correct ...
详细信息
A real time distributedcomputing system has heterogeneously connected computers to solve a single problem. If the transactions run across different sites, it may commit at one site and may get fail at other site, lea...
详细信息
ISBN:
(纸本)9781424455379
A real time distributedcomputing system has heterogeneously connected computers to solve a single problem. If the transactions run across different sites, it may commit at one site and may get fail at other site, leading to an inconsistent transaction. the transaction in a real time database system has deadlines to process the workloads and it need to process transactions before these deadlines expired. Series of simulation study have been performed to manage the missed transactions under different transaction management conditions such as different workloads, distribution methods, execution mode-Distribution and parallel, impact of dynamic slack factors to throughput. the scheduling of data access are done in order to meet their deadlines and to minimize the number of transactions that missed deadlines. A new approach called as "intelligent agent" method is introduced. this agent will keep track and does recording of the status of failing transactions so that we can provide an extra slack time to improve the performance of the system.
To handle triple hidden terminal problems, this paper proposes RCO, an asynchronous multi-channel MAC protocol with random cooperation for sensor networks. By adopting a probability-based random cooperation, RCO effec...
详细信息
ISBN:
(纸本)9783642163548
To handle triple hidden terminal problems, this paper proposes RCO, an asynchronous multi-channel MAC protocol with random cooperation for sensor networks. By adopting a probability-based random cooperation, RCO effectively alleviates, if not eliminates, triple hidden terminal problems. More importantly, RCO is fully distributed with no requirements of time synchronization or multi-radio. therefore, it is very easy to implement RCO in resource-constrained wireless sensor nodes. the simulation and real testbed experimental results show that RCO achieves significant improvement in energy efficiency with increasing benefit when the number of channels and traffic loads increase, while maintaining higher throughput.
Over the past decade, the trajectory to the petascale has been built on increased complexity and scale of the underlying parallel architectures. Meanwhile, software developers have struggled to provide tools that main...
详细信息
ISBN:
(纸本)9781450300445
Over the past decade, the trajectory to the petascale has been built on increased complexity and scale of the underlying parallel architectures. Meanwhile, software developers have struggled to provide tools that maintain the productivity of computational science teams using these new systems. In this regard, Global Address Space (GAS) programming models provide a straightforward and easy to use addressing model, which can lead to improved productivity. However, the scalability of GAS depends directly on the design and implementation of the runtime system on the target petascale distributed-memory architecture. In this paper, we describe the design, implementation, and optimization of the Aggregate Remote Memory Copy Interface (ARMCI) runtime library on the Cray XT5 2.3 PetaFLOPs computer at Oak Ridge National Laboratory. We optimized our implementation withthe flow intimation technique that we have introduced in this paper. Our optimized ARMCI implementation improves scalability of boththe Global Arrays (GA) programming model and a real-world chemistry application - NWChem - from small jobs up through 180,000 cores.
Collaboration and self-organization are hallmarks of many biological systems. We present the design for an intelligent decision support system that employs these characteristics: it works through a collaborative, self...
详细信息
Nested Circular Directional MAC, a modified medium access control protocol of DMAC protocol, is proposed in this paper to support both directional antennas and omni-directional antennas simultaneously in one Ad Hoc ne...
详细信息
Nested Circular Directional MAC, a modified medium access control protocol of DMAC protocol, is proposed in this paper to support both directional antennas and omni-directional antennas simultaneously in one Ad Hoc network. Omni-directional antennas follow the RTS/CTS mechanism which is multi-hop and directional antennas follow the DRTS/DCTS mechanism, ensuring the asymmetric communication effectively. In order to resolve new deafness problem and hidden terminal problem, the directional antennas also use circular DRTS and nested antenna circumrotation. Simulation results show that NCDMAC supports hybrid antennas effectively and is better than MMAC and Circular-MAC in terms of increasing throughput, but it also increases the communication delay.
暂无评论