Open Access. Powered by Scholars. Published by Universities.®

Computer Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer and Systems Architecture

PDF

University of Nebraska at Omaha

Conference

Publication Year

Articles 1 - 2 of 2

Full-Text Articles in Computer Engineering

Heterogeneous Resources Cost-Aware Geo-Distributed Data Analytics, Minmin Zhang Mar 2021

Heterogeneous Resources Cost-Aware Geo-Distributed Data Analytics, Minmin Zhang

UNO Student Research and Creative Activity Fair

Many popular cloud service providers deploy tens of data centers (DCs) around the world to reduce user-perceived latency for better user experiences, in which a large amount of data is generated and stored in a geo-distributed manner. Geo-distributed Data Analytics (GDA) has gained great popularity in meeting the growing demand to mine meaningful and timely knowledge from such highly dispersed data. Since GDA systems require a large data migration between DCs via a wide area network (WAN), many existing works invested significant effort to optimize data transfer strategies to efficiently use limited WAN by considering the network pricing policies on …


A Shared-Memory Algorithm For Updating Single-Source Shortest Paths In Large Weighted Dynamic Networks, Sriram Srinivasan Mar 2019

A Shared-Memory Algorithm For Updating Single-Source Shortest Paths In Large Weighted Dynamic Networks, Sriram Srinivasan

UNO Student Research and Creative Activity Fair

In the last decade growth of social media, increased the interest of network algorithms for analyzing large-scale complex systems. The networks are highly unstructured and exhibit poor locality, which has been a challenge for developing scalable parallel algorithms. The state-of-the-art network algorithms such as Prim's algorithm for Minimum Spanning Tree, Dijkstra's algorithm for Single Source Shortest Path and ISPAN algorithm for detecting strongly connected components are designed and optimized for static networks. The networks which change with time i.e. the dynamic networks such as social networks, the above-mentioned approaches can only be utilized if they are recomputed from scratch each …