In this paper we propose a distributed broadcasting algorithm for wireb?ss ad hoc networks. In the algorithm, an efficient strategy is used to determine the forward status of a node by just checking whether there exis...
详细信息
ISBN:
(纸本)0769524052
In this paper we propose a distributed broadcasting algorithm for wireb?ss ad hoc networks. In the algorithm, an efficient strategy is used to determine the forward status of a node by just checking whether there exists a ring that contains all its neighbors. the proposed algorithm is more efficient than the existing broadcasting algorithms in the literatures. that is, the size of the forwarding nodes found by our algorithm is smaller and the running time is faster than other broadcasting. algorithms. Reducing the number of forwarding nodes will decrease the probability of transmission collision, and hence improve the packet delivery ratio. the algorithm runs in O (d(2)) time, where d is the maximum node degree. the full coverage is not guaranteed but as shown by the simulation results, the probability of full coverages can be over 99 percent when the network contains 100 or more nodes.
Quantifying uncertainties in large-scale simulations has emerged as the central challenge facing CS&E. When the simulations require supercomputers, and uncertain parameter dimensions are large, conventional UQ met...
详细信息
ISBN:
(纸本)9781467308052;9781467308045
Quantifying uncertainties in large-scale simulations has emerged as the central challenge facing CS&E. When the simulations require supercomputers, and uncertain parameter dimensions are large, conventional UQ methods fail. Here we address uncertainty quantification for large-scale inverse problems in a Bayesian inference framework: given data and model uncertainties, find the pdf describing parameter uncertainties. To overcome the curse of dimensionality of conventional methods, we exploit the fact that the data are typically informative about low-dimensional manifolds of parameter space to construct low rank approximations of the covariance matrix of the posterior pdf via a matrix-free randomized method. We obtain a method that scales independently of the forward problem dimension, the uncertain parameter dimension, the data dimension, and the number of cores. We apply the method to the Bayesian solution of an inverse problem in 3D global seismic wave propagation with over one million uncertain earth model parameters, 630 million wave propagation unknowns, on up to 262K cores, for which we obtain a factor of over 2000 reduction in problem dimension. this makes UQ tractable for the inverse problem.
As the complexity of current computer architecture increases, domain-specific program generators are extensively used to implement performance portable libraries. Dynamic programming is a performance-critical kernel i...
详细信息
Reconfigurable computing (RC) is the presence of hardware that can be reconfigured to implement specific functionality more suitable for specially tailored hardware than on a simple uniprocessor [1]. Although the conc...
详细信息
Microservice based cloud architecture becomes a promising solution to deal withthe challenges of large-scale intelligent video applications. However, the current service selection methods usually do not consider both...
详细信息
ISBN:
(纸本)9781538672471
Microservice based cloud architecture becomes a promising solution to deal withthe challenges of large-scale intelligent video applications. However, the current service selection methods usually do not consider boththe fine-grained online service capability and the features of video tasks, and this will result in the degradation of the overall efficiency of the service composition. In this paper, we propose a novel Performance-aware Service PAth Selection (PSPAS) approach for the microservice based video cloud computing platform. Firstly, we establish a fine-grained time estimation model which synthetically considers the processing capability of microservice instances, the characteristics of video processing tasks, and the data transfer conditions between microservice instances. then, based on the proposed performance model, we search and update the optimal microservice path by using the shortest path algorithm. Finally, the experiment evaluation results demonstrate the effectiveness of our method.
these days mobile phones arc having advanced onboard sensors embedded in it which makes connecting and computing much easier. this has led to realizing novel application paradigms such as crowd sensing and crowd compu...
详细信息
ISBN:
(纸本)9781538681343
these days mobile phones arc having advanced onboard sensors embedded in it which makes connecting and computing much easier. this has led to realizing novel application paradigms such as crowd sensing and crowd computing. Crowd sensing relies on the sensing capabilities of the mobile devices as well as its communication efficiency to send collected sensed data to the cloud for further processing. On the other hand, mobile crowd computing is an amalgamation of the machine and human intelligence to achieve a given set of tasks in a distributed manner. thus, crowd computing utilizes the computation and communication capability of the devices. Here in our work, we have come up with a novel approach integrating these two paradigms in a framework that have addressed boththe issues of mobile sensing and crowd computing at the same time and utilized the ability of the crowd to solve problems without involving cloud servers in the backend. We have implemented our framework using 4 smart handheld devices for a route-finding application. the devices are connected to each other through BLE (Bluetooth Low Energy) technology. the results obtained can he received both online (using the machine intelligence) and offline (using human intelligence) when no devices arc connected to the internet. the device hence receiving the information, in turn, can itself he a contributor in the crowd for other route-finding queries solicited by another user in the crowd.
Task-based execution frameworks, such as parallel programming libraries, computational workflow systems, and function-as-a-service platforms, enable the composition of distinct tasks into a single, unified application...
详细信息
ISBN:
(纸本)9798350365627;9798350365610
Task-based execution frameworks, such as parallel programming libraries, computational workflow systems, and function-as-a-service platforms, enable the composition of distinct tasks into a single, unified application designed to achieve a computational goal and abstract the parallel and distributed execution of those tasks on arbitrary hardware. Research into these task executors has accelerated as computational sciences increasingly need to take advantage of parallel compute and/or heterogeneous hardware. However, the lack of evaluation standards makes it challenging to compare and contrast novel systems against existing implementations. Here, we introduce TAPS, the Task Performance Suite, to support continued research in distributed task executor frameworks. TAPS provides (1) a unified, modular interface for writing and evaluating applications using arbitrary execution frameworks and data management systems and (2) an initial set of reference synthetic and real-world science applications. We discuss how the design of TAPS supports the reliable evaluation of frameworks and demonstrate TAPS through a survey of benchmarks using the provided reference applications.
distributed parallel computing, which uses generalpurpose workstations connected by a network as a large parallel computing resource, is one of the most promising trends in parallel computing. Over the last two decade...
详细信息
Summary form only given. Grid computing is increasingly being viewed as the next phase of distributedcomputing. Built on pervasive Internet standards, grid computing enables organizations to share computing and infor...
详细信息
Summary form only given. Grid computing is increasingly being viewed as the next phase of distributedcomputing. Built on pervasive Internet standards, grid computing enables organizations to share computing and information resources across department and organizational boundaries in a secure, highly efficient manner. Grid computing originates in eScience and its early development was driven to a large extent by the requirements of large-scale computing and efficient sharing of huge datasets. eBusiness requirements led to the adoption of emerging Web services technologies - initially developed for distributed business application integration. therefore grid computing can be applied to enterprise computing within and across organizations and pave the way for utility computing. I present major Grid computing projects for both eScience and eBusiness in Japan (including NaReGI and Business Grid) and several key Grid products and applications (including CyberGRIP and Resource Coordinator both developed by Fujitsu). the Global Grid Forum (GGF) is leading the standardization of grid computing. In particular, GGF has developed the Open Grid Services Architecture (OGSA) and is working throughout the industry to champion this "architectural blueprint" and the associated specifications that will enable the pervasive adoption of grid computing for eBusiness and eScience worldwide
In spite of the fact that many of the proposed context awareness frameworks allow scalability and dynamic interaction with heterogeneous devices disseminated in the environment, very often they are not able to fully p...
详细信息
暂无评论