237 research outputs found
GoFFish: A Sub-Graph Centric Framework for Large-Scale Graph Analytics
Large scale graph processing is a major research area for Big Data
exploration. Vertex centric programming models like Pregel are gaining traction
due to their simple abstraction that allows for scalable execution on
distributed systems naturally. However, there are limitations to this approach
which cause vertex centric algorithms to under-perform due to poor compute to
communication overhead ratio and slow convergence of iterative superstep. In
this paper we introduce GoFFish a scalable sub-graph centric framework
co-designed with a distributed persistent graph storage for large scale graph
analytics on commodity clusters. We introduce a sub-graph centric programming
abstraction that combines the scalability of a vertex centric approach with the
flexibility of shared memory sub-graph computation. We map Connected
Components, SSSP and PageRank algorithms to this model to illustrate its
flexibility. Further, we empirically analyze GoFFish using several real world
graphs and demonstrate its significant performance improvement, orders of
magnitude in some cases, compared to Apache Giraph, the leading open source
vertex centric implementation.Comment: Under review by a conference, 201
Extended Dijkstra algorithm and Moore-Bellman-Ford algorithm
Study the general single-source shortest path problem. Firstly, define a path
function on a set of some path with same source on a graph, and develop a kind
of general single-source shortest path problem (GSSSP) on the defined path
function. Secondly, following respectively the approaches of the well known
Dijkstra's algorithm and Moore-Bellman-Ford algorithm, design an extended
Dijkstra's algorithm (EDA) and an extended Moore-Bellman-Ford algorithm (EMBFA)
to solve the problem GSSSP under certain given conditions. Thirdly, introduce a
few concepts, such as order-preserving in last road (OPLR) of path function,
and so on. And under the assumption that the value of related path function for
any path can be obtained in time, prove respectively the algorithm EDA
solving the problem GSSSP in time and the algorithm EMBFA solving
the problem GSSSP in time. Finally, some applications of the
designed algorithms are shown with a few examples. What we done can improve
both the researchers and the applications of the shortest path theory.Comment: 25 page
Routing Using Safe Reinforcement Learning
The ever increasing number of connected devices has lead to a metoric rise in the amount data to be processed. This has caused computation to be moved to the edge of the cloud increasing the importance of efficiency in the whole of cloud. The use of this fog computing for time-critical control applications is on the rise and requires robust guarantees on transmission times of the packets in the network while reducing total transmission times of the various packets.
We consider networks in which the transmission times that may vary due to mobility of devices, congestion and similar artifacts. We assume knowledge of the worst case tranmssion times over each link and evaluate the typical tranmssion times through exploration. We present the use of reinforcement learning to find optimal paths through the network while never violating preset deadlines. We show that with appropriate domain knowledge, using popular reinforcement learning techniques is a promising prospect even in time-critical applications
Mobile Robot Path Planning in Static Environment
The success of Particle Swarm Optimization (PSO) and Genetic algorithm (GA) as single objective optimizer has motivated researchers to extend the use of this bio- inspired techniques to other areas. One of them is multi-objective optimization. As a part of this review we present a classification of the approaches and identify the main approaches here. We describe useful performance measures and simulation results of conventional Genetic algorithm and PSO. We extend this to multi-objective genetic algorithm and PSO. This means that GA and PSO optimizes path based on two criteria: length and difficult. Another method that has new to this field of research is the Artificial Potential field method. In this method the entire space is supposed to contain a potential field and we calculate the net force that is acted upon the robot to reach its goal
- …