English
Related papers

Related papers: EEvA: Fast Expert-Based Algorithms for Buffer Page…

200 papers

This letter deals with the optimization problems of stochastic switching buffer networks, where the switching law is governed by Markov process. The dynamical buffer network is introduced, and its application in modeling the car-sharing…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Chengyan Zhao , Kazunori Sakurama , Masaki Ogura

PageRank is a popular centrality metric that assigns importance to the vertices of a graph based on its neighbors and their score. Efficient parallel algorithms for updating PageRank on dynamic graphs is crucial for various applications,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-29 Subhajit Sahu

This paper addresses the challenge of edge caching in dynamic environments, where rising traffic loads strain backhaul links and core networks. We propose a Proximal Policy Optimization (PPO)-based caching strategy that fully incorporates…

Networking and Internet Architecture · Computer Science 2024-11-18 Farnaz Niknia , Ping Wang

In the reordering buffer management problem, a sequence of requests must be executed by a service station, where a cost occurs for each pair of consecutive requests with different attributes. A reordering buffer management algorithm aims to…

Data Structures and Algorithms · Computer Science 2021-05-25 Gözde Filiz , M. Oğuzhan Külekci

Topology Optimization (TO), which maximizes structural robustness under material weight constraints, is becoming an essential step for the automatic design of mechanical parts. However, existing TO algorithms use the Finite Element Analysis…

Robotics · Computer Science 2022-04-14 Zherong Pan , Xifeng Gao , Kui Wu

In Real-time system, utilization based schedulability test is a common approach to determine whether or not tasks can be admitted without violating deadline requirements. The exact problem has previously been proven intractable even upon…

Software Engineering · Computer Science 2011-01-11 Jagbeer Singh

Due to the rapid increase of air cargo and postal transport volume, an efficient automated multi-dimensional warehouse with elevating transfer vehicles (ETVs) should be established and an effective scheduling strategy should be designed for…

Optimization and Control · Mathematics 2022-07-26 Haiquan Wang , Menghao Su , Ran Zhao , Xiaobin Xu , Hans-Dietrich Haasis , Jianhua Wei , Shengjun Wen , Yan Wang , Ping Liu , Hongjun Li

The ever increasing adoption of mobile devices with limited energy storage capacity, on the one hand, and more awareness of the environmental impact of massive data centres and server pools, on the other hand, have both led to an increased…

Discrete Mathematics · Computer Science 2018-06-14 Rodrigo A. Carrasco , Garud Iyengar , Cliff Stein

As the performance gap between memory and processors has increased, then it leads to the poor performance. Efficient virtual memory can overcome this problem. And the efficiency of virtual memory depends on the replacement policy used for…

Operating Systems · Computer Science 2014-02-05 S. R. Bhalgama , C. C. Kavar , S. S. Parmar

The use of reconfigurable computing, and FPGAs in particular, to accelerate computational kernels has the potential to be of great benefit to scientific codes and the HPC community in general. However, whilst recent advanced in FPGA tooling…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-06 Nick Brown , David Dolman

This paper investigates intelligent replacement policies for improving the hit-rate of gigascale DRAM caches. Cache replacement policies are commonly used to improve the hit-rate of on-chip caches. The most effective replacement policies…

Hardware Architecture · Computer Science 2019-07-05 Vinson Young , Moinuddin K. Qureshi

We study the block-aware caching problem, a generalization of classic caching in which fetching (or evicting) pages from the same block incurs the same cost as fetching (or evicting) just one page from the block. Given a cache of size $k$,…

Data Structures and Algorithms · Computer Science 2022-05-25 Christian Coester , Roie Levin , Joseph , Naor , Ohad Talmon

Differential computation (DC) is a highly general incremental computation/view maintenance technique that can maintain the output of an arbitrary and possibly recursive dataflow computation upon changes to its base inputs. As such, it is a…

Databases · Computer Science 2022-08-02 Khaled Ammar , Siddhartha Sahu , Semih Salihoglu , M. Tamer Ozsu

The ATM Guaranteed Frame Rate (GFR) service is intended for best effort traffic that can benefit from minimum throughput guarantees. Edge devices connecting LANs to an ATM network can use GFR to transport multiple TCP/IP connections over a…

Networking and Internet Architecture · Computer Science 2007-05-23 Rohit Goyal , Raj Jain , Sonia Fahmy , Bobby Vandalore

PageRank is a widely used centrality measure that assesses the significance of vertices in a graph by considering their connections and the importance of those connections. Efficiently updating PageRank on dynamic graphs is essential for…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-24 Subhajit Sahu

Application virtual memory footprints are growing rapidly in all systems from servers down to smartphones. To address this growing demand, system integrators are incorporating ever larger amounts of main memory, warranting rethinking of…

Hardware Architecture · Computer Science 2022-07-05 Chandrahas Tirumalasetty , Chih Chieh Chou , Narasimha Reddy , Paul Gratz , Ayman Abouelwafa

Aggregation has been an important operation since the early days of relational databases. Today's Big Data applications bring further challenges when processing aggregation queries, demanding adaptive aggregation algorithms that can process…

Databases · Computer Science 2013-11-04 Jian Wen , Vinayak R. Borkar , Michael J. Carey , Vassilis J. Tsotras

Depth-first search (DFS) is the basis for many efficient graph algorithms. We introduce general techniques for the efficient implementation of DFS-based graph algorithms and exemplify them on three algorithms for computing strongly…

Data Structures and Algorithms · Computer Science 2017-03-30 Kurt Mehlhorn , Stefan Näher , Peter Sanders

Modern enterprise servers are increasingly embracing tiered memory systems with a combination of low latency DRAMs and large capacity but high latency non-volatile main memories (NVMMs) such as Intel's Optane DC PMM. Prior works have…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-22 Sandeep Kumar , Aravinda Prasad , Smruti R. Sarangi , Sreenivas Subramoney

Online Community Question Answering (CQA) platforms have become indispensable tools for users seeking expert solutions to their technical queries. The effectiveness of these platforms relies on their ability to identify and direct questions…

Information Retrieval · Computer Science 2024-07-08 Maddalena Amendola , Andrea Passarella , Raffaele Perego
‹ Prev 1 4 5 6 7 8 10 Next ›