ACM DL

ACM

Computing Surveys (CSUR)

Menu
Latest Articles

Demystifying Parallel and Distributed Deep Learning: An In-depth Concurrency Analysis

Deep Neural Networks (DNNs) are becoming an important tool in modern computing applications. Accelerating their training is a major challenge and... (more)

Unsupervised Approaches for Textual Semantic Annotation, A Survey

Semantic annotation is a crucial part of achieving the vision of the Semantic Web and has long been a research topic among various communities. The... (more)

Comprehensive Study of Continuous Orthogonal Moments—A Systematic Review

Orthogonal moments provide an efficient mathematical framework for computer vision, image analysis, and pattern recognition. They are derived from the... (more)

A Survey on Scheduling Strategies for Workflows in Cloud Environment and Emerging Trends

Workflow scheduling is one of the challenging issues in emerging trends of the distributed environment that focuses on satisfying various quality of... (more)

Progress, Justness, and Fairness

Fairness assumptions are a valuable tool when reasoning about systems. In this article, we classify several fairness properties found in the literature and argue that most of them are too restrictive for many applications. As an alternative, we introduce the concept of justness.... (more)

Evaluating Domain Ontologies: Clarification, Classification, and Challenges

The number of applications being developed that require access to knowledge about the real world has increased rapidly over the past two decades. Domain ontologies, which formalize the terms being used in a discipline, have become essential for research in areas such as Machine Learning, the Internet of Things, Robotics, and Natural Language... (more)

A Survey on 360° Video Streaming: Acquisition, Transmission, and Display

Head-mounted displays and 360° videos have become increasingly more popular, delivering a more immersive viewing experience to end users. Streaming 360° videos over the best-effort Internet, however, faces tremendous challenges, because of the high resolution and the short response time requirements. This survey presents the current... (more)

Recoloring Algorithms for Colorblind People: A Survey

Color is a powerful communication component, not only as part of the message meaning but also as a way of discriminating contents therein. However, 5% of the world’s population suffers from color vision deficiency (CVD), commonly known as colorblindness. This handicap adulterates the way the color is perceived, compromising the reading and... (more)

Understanding Deep Learning Techniques for Image Segmentation

The machine learning community has been overwhelmed by a plethora of deep learning--based approaches. Many challenging computer vision tasks, such as... (more)

Program Analysis of Commodity IoT Applications for Security and Privacy: Challenges and Opportunities

Recent advances in Internet of Things (IoT) have enabled myriad domains such as smart homes, personal monitoring devices, and enhanced manufacturing.... (more)

Beyond 2014: Formal Methods for Attack Tree--based Security Modeling

Attack trees are a well established and commonly used framework for security modeling. They provide a readable and structured representation of possible attacks against a system to protect. Their hierarchical structure reveals common features of the attacks and enables quantitative evaluation of security, thus highlighting the most severe... (more)

A Survey on PCM Lifetime Enhancement Schemes

Phase Change Memory (PCM) is an emerging memory technology that has the capability to address the growing demand for memory capacity and bridge the gap between the main memory and the secondary storage. As a resistive memory, PCM is able to store data based on its resistance values. The wide resistance range of PCM makes it possible to store even... (more)

NEWS

CSUR Call-for-Nominations

The term of the current Editor-in-Chief of ACM Computing Surveys is coming to an end, and the ACM Publications Board has established a search committee to assist the Board with selecting the next EiC, which will be Chaired by Chris Hankin.

READ MORE

About CSUR

ACM Computing Surveys (CSUR) publishes comprehensive, readable tutorials and survey papers that give guided tours through the literature and explain topics to those who seek to learn the basics of areas outside their specialties. These carefully planned and presented introductions are also an excellent way for professionals to develop perspectives on, and identify trends in complex technologies. Recent issues have covered image understanding, software reusability, and object and relational database topics. 

read more
Deep Learning-Based Video Coding: A Review and A Case Study

The past decade has witnessed great success of deep learning in many disciplines, especially in computer vision and image processing. However, deep learning-based video coding remains in its infancy. We review the representative works about using deep learning for image/video coding, an actively developing research area since 2015. We divide the related works into two categories: new coding schemes that are built primarily upon deep networks, and deep network-based coding tools that shall be used within traditional coding schemes. For deep schemes, pixel probability modeling and auto-encoder are the two approaches, that can be viewed as predictive coding and transform coding, respectively. For deep tools, there have been several techniques using deep learning to perform intra-picture prediction, inter-picture prediction, cross-channel prediction, probability distribution prediction, transform, post- or in-loop filtering, down- and up-sampling, as well as encoding optimizations. In the hope of advocating the research of deep learning-based video coding, we present a case study of our developed prototype video codec, Deep Learning Video Coding (DLVC). DLVC features two deep tools that are both based on convolutional neural network (CNN), namely CNN-based in-loop filter and CNN-based block adaptive resolution coding. The source code of DLVC has been released for future researches.

Generic Dynamic Data Outsourcing Framework for Integrity Verification

Ateniese et al. proposed the Provable Data Possession (PDP) model in 2007. Following that, Erway et al. adapted the model for dynamically updatable data, and called it the Dynamic Provable Data Possession (DPDP) model. The idea is that a client outsources her files to a cloud server, and later on challenges the server to obtain a proof of the integrity of her data. Many schemes have later been proposed for this purpose, all following a similar framework. We analyze dynamic data outsourcing schemes for the cloud regarding security and efficiency, and show a general framework for constructing such schemes that encompasses existing DPDP-like schemes as different instantiations. This generalization shows that a dynamic outsourced data integrity verification scheme can be constructed given black-box access to an implicitly-ordered authenticated data structure. Moreover, for blockless verification efficiency, a homomorphic verifiable tag scheme is also needed. We investigate the requirements and conditions these building blocks should satisfy, using which one may easily check the applicability of a given building block for dynamic data outsourcing. Our framework serves as a guideline/tutorial/survey and enables us to provide a comparison among different building blocks that existing schemes employ.

The Ideal Versus the Real: Revisiting the History of Virtual Machines and Containers

The common perception in both academic literature and the industry today is that virtual machines offer better security, while containers offer better performance. However, a detailed review of the history of these technologies and the current threats they face reveals a different story. This survey covers key developments in the evolution of virtual machines and containers from the 1950s to today, with an emphasis on countering modern misperceptions with accurate historical details and providing a solid foundation for ongoing research into the future of secure isolation for multitenant infrastructures, such as cloud and container deployments.

A Survey of Intrusion Detection Systems Leveraging Host Data

This survey focuses on intrusion detection systems (IDS) that leverage host-based data sources for detecting attacks on enterprise network. The host-based IDS (HIDS) literature is organized by the input data source, presenting targeted sub-surveys of HIDS research leveraging system logs, audit data, Windows Registry, file systems, and program analysis. While system calls are generally included in audit data, several publicly available system call datasets have spawned a flurry of IDS research on this topic, which merits a separate section. Similarly, a section surveying algorithmic developments that are applicable to HIDS but tested on network data sets is included, as this is a large and growing area of applicable literature. To accommodate current researchers, a supplementary section giving descriptions of publicly available datasets is included, outlining their characteristics and shortcomings when used for IDS evaluation. Related surveys are organized and described. All sections are accompanied by tables concisely organizing the literature and datasets discussed. Finally, challenges, trends, and broader observations are throughout the survey and in the conclusion along with future directions of IDS research.

A Systematic Review on Literature-Based Discovery: General Overview, Methodology, & Statistical Analysis

The vast nature of scientific publications brings out the importance of Literature-Based Discovery (LBD) research that is highly beneficial to accelerate knowledge acquisition and the research development process. LBD is a knowledge discovery process that automatically detects significant, implicit knowledge associations hidden in fragmented knowledge areas by analysing scientific literature. Therefore, the LBD output not only assists in formulating scientifically sensible, novel research hypotheses but also encourages the development of cross-disciplinary research. Initially, the review outlines the major LBD tools and the application areas to provide a general overview of the discipline. Subsequently, an in-depth analysis of the computational techniques is provided using a novel, up-to-date and detailed classification. Moreover, the review summarises the key milestones of the discipline through a timeline of topics. We also outline the insights gathered through our statistical analysis that captures the trends in LBD literature. To conclude, we discuss the prevailing research deficiencies in the discipline by highlighting the challenges and opportunities of future LBD research.

Resource Management and Scheduling in Distributed Stream Processing Systems: A Taxonomy, Review and Future Directions

Stream processing handles continuous big data in memory on a process-once-arrival basis, powering latency-critical application such as fraud detection, algorithmic trading, and health surveillance. Though the development of streaming applications has been facilitated by a variety of Data streaming Management Systems (DSMS), the problem of resource management and task scheduling is not automatically handled by the DSMS middleware and remains the heavy burden of the application providers. As the advent of cloud computing has supported customised deployment on rented resources, it is of great interest to investigate novel resource management mechanisms to host streaming systems in clouds satisfying the Quality of Service (QoS) while minimising the resource cost. In this paper, we introduce the hierarchical structure of a streaming system, define the scope of the resource management problem, and then present a comprehensive taxonomy regarding critical research topics such as resource provisioning, operator parallelisation, and task scheduling. We also review the existing works based on the proposed taxonomy, which helps in making a better comparison of the specific work properties and method features. Finally, we propose the open issues and research directions towards realising an automatic, QoS-aware resource management framework for deploying stream processing systems in distributed computing environments.

Scalable Deep Learning on Distributed Infrastructures: Challenges, Techniques and Tools

Deep Learning (DL) has had an immense success in the recent past, leading to state-of-the-art results in various domains such as image recognition and natural language processing. One of the reasons for this success is the increasing size of DL models and the proliferation of vast amounts of training data being available. To keep on improving the performance of DL, increasing the scalability of DL systems is necessary. In this survey, we perform a broad and thorough investigation on challenges, techniques and tools for scalable DL on distributed infrastructures. This incorporates infrastructures for DL, methods for parallel DL training, multi-tenant resource scheduling and the management of training and model data. Further, we analyze and compare 11 current open-source DL frameworks and tools and investigate which of the techniques are commonly implemented in practice. Finally, we highlight future research trends in DL systems that deserve further research.

Multiple Workflows Scheduling in Multi-tenant Distributed Systems: A Taxonomy and Future Directions

Workflows are an application model that enable the automated execution of multiple interdependent and interconnected tasks. They are widely used by the scientific community to manage the distributed execution and data flow of complex simulations and experiments. As the popularity of scientific workflows continue to rise, and their computational requirements continue to increase, the emergence and adoption of multi-tenant computing platforms that offer the execution of these workflows as a service becomes widespread. This paper discusses the scheduling and resource provisioning problems particular to this type of platforms. It presents a detailed taxonomy and a comprehensive survey of the current literature and identifies future directions to foster research in the field of multiple workflow scheduling in multi-tenant distributed computing systems.

A Survey of DevOps Concepts and Challenges

DevOps is a collaborative and multidisciplinary organizational effort to automate continuous delivery of new software updates while guaranteeing their correctness and reliability. The present survey investigates and discusses DevOps challenges from the perspective of engineers, managers, and researchers. We review the literature and develop a DevOps conceptual map, correlating the DevOps automation tools with these concepts. We then discuss their practical implications for engineers, managers, and researchers. Finally, we critically explore some of the most relevant DevOps challenges reported by the literature.

A Survey of Compiler Testing

Virtually any software running on a computer has been processed by a compiler or a compiler-like tool. Because compilers are such a crucial piece of infrastructure for building software, their correctness is of paramount importance. To validate and increase the correctness of compilers, significant research efforts have been devoted to testing compilers. This survey article provides a comprehensive summary of the current state of the art of research on compiler testing. The survey covers different aspects of the compiler testing problem, including how to construct test programs, what test oracles to use for determining whether a compiler behaves correctly, how to execute compiler tests efficiently, and how to help compiler developers take action on bugs discovered by compiler testing. Moreover, we survey work that empirically studies the strengths and weaknesses of current compiler testing research and practice. Based on the discussion of existing work, we outline several open challenges that remain to be addressed in future work.

Core Concepts, Challenges, and Future Directions in Blockchain: A Centralized Tutorial

Blockchains are a topic of immense interest in academia and industry, but their true nature is often obscured by marketing and hype. In this tutorial, we explain the fundamental elements of blockchains. We discuss their ability to achieve availability, consistency, and data integrity as well as their inherent limitations. Using Ethereum as a case study, we describe the inner workings of blockchains in detail before comparing blockchains to traditional distributed systems. In the second part of our tutorial, we discuss the major challenges facing blockchains and summarize ongoing research and commercial offerings that seek to address these challenges.

Security and Privacy Approaches in Mixed Reality: A Literature Survey

Mixed reality (MR) technology development is now gaining momentum due to advances in computer vision, sensor fusion, and realistic display technologies. With most of the research and development focused on delivering the promise of MR, there is only barely a few working on the privacy and security implications of this technology. This survey paper aims to put in to light these risks, and to look into the latest security and privacy work on MR. Specifically, we list and review the different protection approaches that have been proposed to ensure user and data security and privacy in MR. We extend the scope to include work on related technologies such as augmented reality (AR), virtual reality (VR), and human-computer interaction (HCI) as crucial components, if not the origins, of MR, as well as numerous related work from the larger area of mobile devices, wearables, and Internet-of-things (IoT). We highlight the lack of investigation, implementation, and evaluation of data protection approaches in MR. Further challenges and directions on MR security and privacy are also discussed.

Malware Dynamic Analysis Evasion Techniques: A Survey

The Cyberworld is plagued with ever-evolving malware that readily infiltrates all defense mechanisms, operates viciously unbeknownst to users and surreptitiously exfiltrate sensitive data. Understanding the inner workings of such malware provides a leverage to effectively combat them. This understanding is pursued through dynamic analysis which is conducted manually or automatically. Malware authors accordingly, have devised and advanced evasion techniques to thwart analyses. In this paper, we present a comprehensive survey on malware dynamic analysis evasion techniques. In addition, we propose a detailed classification of these techniques and further demonstrate how their efficacy hold against different types of detection and analysis approach. Our observations attest that evasive behavior is mostly interested in detecting and evading sandboxes. The primary tactic of such malware we argue is fingerprinting followed by new trends for reverse Turing test tactic which aims at detecting human interaction. Furthermore, we will posit that the current defensive strategies beginning with reactive methods to endeavors for transparent analysis systems are readily foiled by zero-day fingerprinting techniques or other evasion tactics such as stalling. Accordingly, we would recommend pursuit of more generic defensive strategies with an emphasis on path exploration techniques that has the potential to thwart all the evasive tactics.

Decentralized Trust Management: Risk Analysis and Trust Aggregation

Decentralized trust management is used as a referral benchmark for assisting decision making by human or intelligence machines in open collaborative systems. During any given period of time, each participant might only interact with a couple of participants. Simply relying on direct trust may frequently resort to random team formation. Thus, trust aggregation becomes critical. It can leverage decentralized trust management to learn about indirect trust of every participant based on past transaction experiences. This paper investigates the design principles of decentralized trust management and their efficiency and robustness against various risks and threats. First, we study the risk factors and adverse effects of six common threat models. Second, we review the representative trust aggregation models and trust metrics. Third, we present an in-depth analysis and comparison of these reference trust aggregation methods with respect to effectiveness and robustness. We show our comparative study results through formal analysis and experimental evaluation. This comprehensive study advances the understanding of adverse effects of present and future threats and the robustness of different trust metrics. It may also serve as a guideline for research and development of next generation trust aggregation algorithms and services in the anticipation of risk factors and malicious threats.

Applications of Distributed Ledger Technologies to the Internet of Things: a Survey

Distributed Ledger Technologies (DLTs) and blockchain systems have received enormous academic, government and commercial interests. Recent work has seen an enormous range of research and technologies on applying DLTs to the Internet of Things. In this paper, we provide a comprehensive survey of different DLTs-IoT combined applications, from smart home, smart transport, supply chain, smart healthcare to smart energy. We also review a comprehensive selection of existing DLT solutions, and platforms. We then identify issues for future research, including DLT security and scalability, multi-DLT applications, and DLT applicability in the post-quantum world.

How Smart are Smart Classrooms? A Review of Smart Classroom Technologies

There has been a large number of works on making classrooms smart with the help of technology. These works span over a wide range of research areas covering information communication technology, machine learning, sensor networks, mobile computing, cloud computing, and hardware. Consequently, there has been a number of review papers on various aspects of smart classrooms. These reviews define smart classroom from a specific perspective and review related works. While such reviews are useful and necessary for improving technology related to a specific aspect, it is hard to derive a general picture of how smart the smart classroom is currently. In this article, we complement the literature with a comprehensive review covering all main aspects of a smart classroom. We first provide a common definition of smart classrooms and review works in different fields against that common definition. This multi-field review has exposed new research opportunities and challenges that need to be addressed for the synergistic integration of interdisciplinary works. We list these challenges in the paper along with a systematic review of the works. We believe that the article is very useful for researchers and practitioners in the field of smart classrooms.

Model-Driven Game Development: A Literature Review

Model-driven game development (MDGD) introduces model-driven methodology to the game domain, shifting the focus of game development from coding to modeling in order to make the game production faster and easier. The research on MDGD is concerned with both the general model-driven software development methodology and the particular characteristics of game development. MDGD implies changes in many aspects of game development, from the technology to the workflow and the organization. This article presents the state of art of MDGD research based on a literature review including 23 individual work in the field. The review includes four perspectives: target domain, domain framework, modelling language, and tooling. We also present our reflections during the review.

A Comprehensive Review of the Fireworks Algorithm

The fireworks algorithm, which is inspired from the phenomenon of fireworks explosion, is a special swam intelligence optimization algorithm proposed in 2010. Since then, it has been attracting more and more research interest and has been widely employed in many real-world problems due to its unique search manner and high efficiency. In this paper, we present a comprehensive review of its advances and applications. We begin with an introduction to the original fireworks algorithm. Then we review its algorithmic research work for single objective and multi-objective optimization problems. After that, we present the theoretical analyses of the fireworks algorithm. Finally, we give a brief overview of its applications and implementations. Hopefully this paper could provide a useful road map for researchers and practitioners who are interested in this algorithm and inspire new ideas for its further development.

Interactive Clustering: a Comprehensive Review

In this survey, 105 papers related to interactive clustering were reviewed according to seven perspectives: (1) on what level is the interaction happening, (2) what interactive operations are involved, (3) how is user feedback incorporated, (4) how is the interactive clustering evaluated, (5) which data and (6) which clustering methods have been used, and (7) what outlined challenges there are. This paper serves as a comprehensive overview of the field and outlines the state-of-the-art within the area as well as identifies challenges and future research needs.

A Systematic Survey on Cloud Forensics Challenges, Solutions, and Future Directions

The challenges of cloud forensics have been well-documented by both researchers and government agencies (e.g. U.S. National Institute of Standards and Technology), although many of the challenges remain unresolved. In this paper, we perform a comprehensive survey of cloud forensic literature published between Jan 1, 2007 and Dec 11, 2018, categorized using a five-step forensic investigation process. We also present a taxonomy of existing cloud forensic solutions, with the aim of better informing both the research and practitioner communities, as well as an in-depth discussion of existing conventional digital forensic tools and cloud-specific forensic investigation tools. Based on the findings from the survey, we present a set of design guidelines to inform future cloud forensic investigation processes, and a summary of digital artifacts that can be obtained from different stakeholder in the cloud computing architecture / ecosystem.

All ACM Journals | See Full Journal Index

Search CSUR
enter search term and/or author name below: