English
Related papers

Related papers: A Poly-Log Approximation for Transaction Schedulin…

200 papers

Scheduling is essentially a decision-making process that enables resource sharing among a number of activities by determining their execution order on the set of available resources. The emergence of distributed systems brought new…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-11 Luiz F. Bittencourt , Alfredo Goldman , Edmundo R. M. Madeira , Nelson L. S. da Fonseca , Rizos Sakellariou

The next generation of mobile networks, namely 5G, and the Internet of Things (IoT) have brought a large number of delay sensitive services. In this context Cloud services are migrating to the edge of the networks to reduce latency. The…

Networking and Internet Architecture · Computer Science 2017-06-14 Nader Daneshfar , Nikolaos Pappas , Valentin Polishchuk , Vangelis Angelakis

Computational task offloading based on edge computing can deal with the performance bottleneck of traditional cloud-based systems for Internet of things (IoT). To further optimize computing efficiency and resource allocation, collaborative…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-05 Tonghe Wang , Songpu Ai , Junwei Cao

This paper presents a distributed resource selection mechanism for diverse cloud-edge environments, enabling dynamic and context-aware allocation of resources to meet the demands of complex distributed applications. By distributing the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-10 Quentin Renau , Amjad Ullah , Emma Hart

Distributed fog and edge applications communicate over unreliable networks and are subject to high communication delays. This makes using existing distributed coordination technologies from cloud applications infeasible, as they are built…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-16 Tobias Pfandzelter , Trever Schirmer , David Bermbach

In this paper, we intend to reduce the operational cost of cloud data centers with the help of fog devices, which can avoid the revenue loss due to wide-area network propagation delay and save network bandwidth cost by serving nearby cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-04 Liang Yu , Tao Jiang , Yulong Zou

Fog computing extends the cloud computing paradigm by allocating substantial portions of computations and services towards the edge of a network, and is, therefore, particularly suitable for large-scale, geo-distributed, and data-intensive…

Signal Processing · Electrical Eng. & Systems 2019-12-03 Guangxia Li , Peilin Zhao , Xiao Lu , Jia Liu , Yulong Shen

This paper investigates a three-layer IoT-fog-cloud computing system to determine the optimum workload and power allocation at each layer. The objective is to minimize maximum per-layer latency (including both data processing and…

Signal Processing · Electrical Eng. & Systems 2020-02-03 Saman Atapattu , Chathuranga Weeraddana , Minhua Ding , Hazer Inaltekin , Jamie Evans

Current architectures for main-memory online transaction processing (OLTP) database management systems (DBMS) typically use random scheduling to assign transactions to threads. This approach achieves uniform load across threads but it…

Databases · Computer Science 2024-09-04 Tieying Zhang , Anthony Tomasic , Andrew Pavlo

The essence of distributed computing systems is how to schedule incoming requests and how to allocate all computing nodes to minimize both time and computation costs. In this paper, we propose a cost-aware optimal scheduling and allocation…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Wei Ren , Eleftherios Vlahakis , Nikolaos Athanasopoulos , Raphael Jungers

Fog computing extends cloud computing technology to the edge of the infrastructure to let IoT applications access objects' data with reduced latency, location awareness and dynamic computation. By displacing workloads from the central cloud…

Networking and Internet Architecture · Computer Science 2018-10-11 Francescomaria Faticanti , Francesco De Pellegrini , Domenico Siracusa , Daniele Santoro , Silvio Cretti

The rise of Internet of Things (IoT) devices has led to the development of numerous time-sensitive applications that require quick responses and low latency. Fog computing has emerged as a solution for processing these IoT applications, but…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-17 Mohammad Sadegh Sirjani , Mohammad Ahmad , Amir Mousavi , Erfan Nourbakhsh , Khoa Nguyen

In traditional on-line problems, such as scheduling, requests arrive over time, demanding available resources. As each request arrives, some resources may have to be irrevocably committed to servicing that request. In many situations,…

Data Structures and Algorithms · Computer Science 2013-05-29 Michael A. Bender , Martin Farach-Colton , Sándor P. Fekete , Jeremy T. Fineman , Seth Gilbert

Cloud computing is an emerging technology in distributed computing which facilitates pay per model as per user demand and requirement.Cloud consist of a collection of virtual machine which includes both computational and storage facility.…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-09 Dr. Amit Agarwal , Saloni Jain

Data aggregation is a fundamental primitive in distributed computing wherein a network computes a function of every nodes' input. However, while compute time is non-negligible in modern systems, standard models of distributed computing do…

Data Structures and Algorithms · Computer Science 2019-11-14 Bernhard Haeupler , D Ellis Hershkowitz , Anson Kahng , Ariel D. Procaccia

We propose a game theoretic framework for task allocation in mobile cloud computing that corresponds to offloading of compute tasks to a group of nearby mobile devices. Specifically, in our framework, a distributor node holds a…

Networking and Internet Architecture · Computer Science 2016-08-31 Mojgan Khaledi , Mehrdad khaledi , Sneha Kumar Kasera

Many real-world scientific workflows can be represented by a Directed Acyclic Graph (DAG), where each node represents a task and a directed edge signifies a dependency between two tasks. Due to the increasing computational resource…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-04 Atherve Tekawade , Suman Banerjee

Managing the transactions in real time distributed computing system is not easy, as it has heterogeneously networked computers to solve a single problem. If a transaction runs across some different sites, it may commit at some sites and may…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-07-15 Y. Jayanta Singh , Yumnam Somananda Singh , Ashok Gaikwad , S. C. Mehrotra

A working implementation of nested transactions has been produced for LOCUS, an integrated distributed operating system which provides a high degree of network transparency. Several aspects of our mechanism are novel. First, the mechanism…

Operating Systems · Computer Science 2007-05-23 Erik T. Mueller , Johanna D. Moore , Gerald J. Popek

Cloud Computing is a paradigm of both parallel processing and distributed computing. It offers computing facilities as a utility service in pay as par use manner. Virtualization, self service provisioning, elasticity and pay per use are the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-20 Syed Arshad Ali , Mansaf Alam