Temporal graphs are widely used for time-critical applications, which enable the extraction of graph structural information with temporal features but cannot be efficiently supported by static graph computing systems....
详细信息
Temporal graphs are widely used for time-critical applications, which enable the extraction of graph structural information with temporal features but cannot be efficiently supported by static graph computing systems. However, the current state-of-the-art solutions for temporal graph problems are not only ad-hoc and suboptimal, but they also exhibit poor scalability, particularly in terms of their inability to scale to evolving graphs with flexible edge modifications (including insertions and deletions) and diverse execution environments. In this article, we present two key observations. First, temporal path problems can be characterized as topological-optimum problems, which can be efficiently resolved using a universal single-scan execution model. Second, data redundancy in transformed temporal graphs can be mitigated by merging superfluous vertices. Building upon these fundamental insights, we propose TeGraph+, a versatile temporal graph computing engine that makes the following contributions: (1) a unified optimization strategy and execution model for temporal graph problems;(2) a novel graph transformation model with graph redundancy reduction strategy;(3) a spanning tree decomposition (STD) based distributed execution model which uses an efficient transformed graph decomposition strategy to partition the transformed graph into different spanning trees for distributed execution;(4) an efficient mixed imperative and lazy graph update strategy that offers support for evolving graphs with flexible edge modifications;(5) a general system framework with user-friendly APIs and the support of various execution environments, including in-memory, out-of-core, and distributed execution environments. Our extensive evaluation reveals that TeGraph+ can achieve up to 241x speedups over the state-of-the-art counterparts.
As a measurement parameter of the reliability about interconnection networks of parallel and distributed systems, the h-extra edge-connectivity lambda(h)(G) is a better alternative compared with the classical Menger&#...
详细信息
As a measurement parameter of the reliability about interconnection networks of parallel and distributed systems, the h-extra edge-connectivity lambda(h)(G) is a better alternative compared with the classical Menger's theorem of the edge-connectivity. Recently, Li and Yang (2013) [7] determined the values of the h- extra edge-connectivity of hypercube Q(n) for each h <= 2(left perpendicularn/2right perpendicular). Because of easy scalability, the interconnection networks based on cartesianproduct operation are extensively investigated. This paper focuses on the h-extra edge-connectivity of the n-th cartesian product of complete graph K-4 with exponentially many faulty links. For a sufficiently large positive integer n, about 60 percent of positive integers hin the interval 1 <= h <= 2 . 4(n-1) corresponding h-extra edge-connectivity of K-4(n), lambda(h)(K-4(n)), presents a concentration phenomenon, that is, these exact values of lambda(h)(K-4(n)) concentrate on 3 . 4(n-1) and 4(n) for each inverted right perpendicular3 . 4n(-1)/5inverted left perpendicular <= h <= 4(n-1) and inverted right perpendicular6 . 4(n-1)/5inverted left perpendicular <= h <= 2 . 4(n-1), respectively. And the lower and upper bounds of hare sharp. Furthermore, the values of lambda(h)(K-2(n)) also have this phenomenon. We obtain lambda(h)(K-4(n)) = 3/2 lambda(h)(K-n2(2)) = 3 . 4(n-1) or lambda(h)( K-4(n)) = 2 lambda(h)(K-n2(2)) = 4(n) in the subintervals where the concentration phenomenon occurs simultaneously. (C) 2022 Elsevier B.V. All rights reserved.
The paper aims to propose a distributed clustering method for High performance computing (HPC) models and, its application for medical image processing. The communication cost is one of the great challenges, which min...
详细信息
The paper aims to propose a distributed clustering method for High performance computing (HPC) models and, its application for medical image processing. The communication cost is one of the great challenges, which minimizes the scalability of parallel and distributed computing models. Indeed, it reduces significantly the performance of HPC systems where these models are assigned to be implemented. In this paper, we present a new distributed k-means method which integrates virtual paralleldistributed computing model with a low communication cost mechanism. The k-means method is performed as a distributed service within a cooperative micro-services team which uses asynchronous communication mechanism based on AMQP protocol. We design and implement a parallel and distributed HPC application for MRI image segmentation assigned to be deployed on cloud. Experimental results show that the proposed method (DSCM) and its assigned model reach high degree of scalability. We expect this clustering approach to provide scalable HPC applications for big data clustering.
To reduce the computational cost of particle swarm optimization (PSO) methods, research has begun on the use of Graphics Processing Units (GPUs) to achieve faster processing speeds. However, since PSO methods search b...
详细信息
ISBN:
(纸本)9789897583841
To reduce the computational cost of particle swarm optimization (PSO) methods, research has begun on the use of Graphics Processing Units (GPUs) to achieve faster processing speeds. However, since PSO methods search based on a global best value, they are hampered by the frequent need for communication with global memory. Even using a standard PSO that uses a local best value does not solve this problem. In this paper, we propose a virtual global best method that speeds up computations by defining a time-delayed global best as a virtual global best in order to reduce the frequency of communication with low-speed global memory. We also propose a method that combines decomposition-based multi-objective PSO (MOPSO/D) with a virtual global best method to speed up multi-objective particle swarm optimization by running it in parallel while maintaining search accuracy, and we demonstrate the effectiveness of this approach by using a number of unimodal/multimodal single objective benchmark test functions and three classical benchmark test functions with two objectives.
In recent decades, Internet auctions have already been grown up as the most significant e-commerce business model in worldwide. Meanwhile, with the rapid rising of cloud computing over the past few years, the legacy o...
详细信息
In recent decades, Internet auctions have already been grown up as the most significant e-commerce business model in worldwide. Meanwhile, with the rapid rising of cloud computing over the past few years, the legacy online auction platform is gradually replaced by service-oriented cloud computing in real time. This thesis describes design and implementation of a high-performance online auction system over the cloud. We propose the methodology to provide persistent state records during the auction process so that we can ensure the reliability of submitted bid price, fairness and guarantee the security of price message in the delivery process. We employ the actor-based applications to achieve stateful, parallel and distributed architecture. Moreover, utilising distributed databases to provide secure and efficient data storage. Our preliminary result provides the guidelines for implementation of high-performance and real-time bidding online auction. Auction fraud has become the highest threat and hazard to the future of this business model (Grazioli & Jarvenpaa, 2000). In this thesis, we are going to demonstrate the details of blockchain which will provide a new perspective to resolve this problem. It is able to be used for current financial services, certificates, remittances and online payments. Furthermore, it also provides several crucial services such as smart contract, smart property, trust system and security services (Gareth William Peters, Panayi, & Chapelle, 2015). This thesis will discuss how to apply a private blockchain to a cloud- based online auction and the principle of operation. The purpose is to fundamentally solve the problem of online fraud caused by information asymmetry of electronic transactions. To the best of our knowledge, this is the first time that the blockchain is applied to authentication of online auction. Our preliminary result is for preventing auction fraud from the aspects of smart properties and smart contract.
In the previous years, the use of Internet and other internet based technology were increased impulsively. The cloud of Things is (CoT) a smart technology which permits the access of services or anything over the inte...
详细信息
In the previous years, the use of Internet and other internet based technology were increased impulsively. The cloud of Things is (CoT) a smart technology which permits the access of services or anything over the internet at any time and can be used anywhere. CoT is a joined technology of Cloud Computing and Internet of Things (IoT). IoT turning out to be pervasive to the point that it is getting to be distinctly essential to incorporate with the cloud environment. Due to the measure of information IoT's could produce and their prerequisite to have the benefit of essential assets usage and capacity limits. Additionally, making it conceivable to make extra value from the information created by IoT's and create useful and smart applications for the clients. Due to the ubiquitous nature of CoT, it is continuously draining energy from resources. So, energy efficient CoT has arisen as a major research problem. In this manuscript, energy effcient design for CoT has been discussed.
The primary objective of load balancing for distributedsystems is to minimize the job execution time while maximizing the resource utilization. Load balancing on decentralized systems need effective information excha...
详细信息
The primary objective of load balancing for distributedsystems is to minimize the job execution time while maximizing the resource utilization. Load balancing on decentralized systems need effective information exchange policy so that with minimum amount of communication the nodes have up to date information about other nodes in the system. Periodic, event-based and on-demand information exchange are some important policies used for the same. All these approaches involve a lot of overhead and even sometime leading toward obsolete data with the nodes if there is a delay in the updation. This work presents an adaptive threshold-based hybrid load balancing scheme with sender and receiver initiated approach (HLBWSR) using random information exchange (RIE). RIE ensures that the information is exchanged in such a way that each node in the system has up-to-date state of the other nodes with much reduced communication overhead. Further, the adaptive threshold ensures that almost an average numbers of jobs are executed by all the nodes in the system. The study of the effect of the use of RIE on sender initiated, receiver initiated and hybrid of sender and receiver initiated load balancing approach establishes the superior performance of HLBWSR among its RIE-based peers. A comparative analysis of HLBWSR, with periodic information exchange strategy, modified estimated load information scheduling algorithm and load balancing on arrival reveals its effectiveness under various test conditions. Copyright (c) 2016 John Wiley & Sons, Ltd.
The primary objective of scheduling is to minimize the job execution time and maximize the resource utilization. Scheduling of 'm' jobs to 'n' resources with the objective to optimize the QoS parameter...
详细信息
The primary objective of scheduling is to minimize the job execution time and maximize the resource utilization. Scheduling of 'm' jobs to 'n' resources with the objective to optimize the QoS parameters has been proven to be NP-hard problem. Two broad approaches that are defined for dealing with NP-hard problems are approximate and heuristic approach. In this paper, a centralized dynamic load balancing strategy using adaptive thresholds has been proposed for a multiprocessors system. The scheduler continuously monitors the load on the system and takes corrective measures as the load changes. The threshold values considered are adaptive in nature and are readjusted to suite the changing load on the system according to the mean of the available load. Effectively, the load is leveraged towards the mean, transferring only the appropriate number of jobs from heavily loaded nodes to lightly loaded nodes. In addition, the threshold values are designed in such a way that the scheduler avoids excessive load balancing. Therefore, the scheduler always ensures a uniform distribution of the load on the processing elements with dynamic load environment. Simulation study reveals the effectiveness of the model under various conditions.
The primary objective of load balancing is to minimize the job execution time and maximize resource utilization. The load balancing algorithms for parallel computing system must adhere to three inherent policies;viz. ...
详细信息
ISBN:
(纸本)9781479925711
The primary objective of load balancing is to minimize the job execution time and maximize resource utilization. The load balancing algorithms for parallel computing system must adhere to three inherent policies;viz. information policy, transfer policy and placement policy. To better utilize the system resources this work proposes a load balancing strategy with information exchange policy based on random walk of packets for system with decentralized nature. Information is exchanged via random packets so that each node in a system has up-to-date states of the others nodes.
In this paper we propose "the construction of a Hamiltonian cycle in" the Extended OTIS-Arrangement network. The Extended-OTIS-Arrangement network "has many attractive topological properties Including r...
详细信息
ISBN:
(纸本)9781467356138;9781467356121
In this paper we propose "the construction of a Hamiltonian cycle in" the Extended OTIS-Arrangement network. The Extended-OTIS-Arrangement network "has many attractive topological properties Including regular degree, semantic structure, low diameter, and ability to embed graphs and cycles". "As constructing a Hamiltonian cycle" is one of the important advantages for any topology due to the importance of broadcast messages between different nodes. The "main contribution of this paper is to propose" the Hamiltonian Cycle algorithm which will make the paper more realistic as realistic candidate for HSPC topology. Throughout the paper we present an algorithm which constructs "a Hamiltonian cycle in the extended" OTIS-Arrangement interconnection network. Besides highlighting "on the topological properties of the extended OTIS" Arrangement we have introduced detailed examples to show how a Hamiltonian cycle is constructed.
暂无评论