arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Ellick Chan

28 papers · 2004–2024

2004: 12005: 42006: 02007: 42008: 62009: 22010: 22011: 22012: 22013: 12014: 02015: 02016: 02017: 02018: 12019: 12020: 02021: 12022: 02023: 02024: 1
2004peak 6 in 20082024

Frequent co-authors

Papers

showing 1–25 of 28 RSS

A parallel implementation of K-means clustering on GPUs

Reza Farivar, Daniel Rebolledo, Ellick Chan +1 more

Computer Networks and Communications · Parallel and Distributed Processing Techniques and Applications · · cited 131× · OpenAlex ↗ · more like this ·

Graphics Processing Units (GPU) have recently been the subject of attention in research as an efficient coprocessor for implementing many classes of highly parallel applications. The GPUs design is engineered for graphics applications, where many independent SIMD workloads are simultaneously dispatched to processing elements. While parallelism has been explored in the context of traditional CPU threads and SIMD processing elements, the principles involved in dividing the steps of a parallel algorithm for execution on GPU architectures remains a significant challenge. In this paper, we introduce a first step towards building an efficient GPU-based parallel implementation of a commonly used clustering algorithm called K-Means on an NVIDIA G80 PCI express graphics board using the CUDA processing extensions. Clustering algorithms are important for search, data mining, spam and intrusion…

CuriOS: improving reliability through operating system structure

Francis M. David, Ellick Chan, Jeffrey C. Carlyle +1 more

Computer Networks and Communications · Operating Systems Design and Implementation · · cited 71× · DOI ↗ · more like this ·

An error that occurs in a microkernel operating system service can potentially result in state corruption and service failure. A simple restart of the failed service is not always the best solution for reliability. Blindly restarting a service which maintains client-related state such as session information results in the loss of this state and affects all clients that were using the service. CuriOS represents a novel OS design that uses lightweight distribution, isolation and persistence of OS service state to mitigate the problem of state loss during a restart. The design also significantly reduces error propagation within client-related state maintained by an OS service. This is achieved by encapsulating services in separate protection domains and granting access to client-related state only when required for request processing. Fault injection experiments show that it is possible to…

Cloaker: Hardware Supported Rootkit Concealment

Francis M. David, Ellick Chan, Jeffrey C. Carlyle +1 more

Artificial Intelligence · Proceedings - IEEE Symposium on Security and Privacy/Proceedings of the ... IEEE Symposium on Security and Privacy · · cited 53× · DOI ↗ · more like this ·

Rootkits are used by malicious attackers who desire to run software on a compromised machine without being detected. They have become stealthier over the years as a consequence of the ongoing struggle between attackers and system defenders. In order to explore the next step in rootkit evolution and to build strong defenses, we look at this issue from the point of view of an attacker. We construct Cloaker, a proof-of-concept rootkit for the ARM platform that is non- persistent and only relies on hardware state modifications for concealment and operation. A primary goal in the design of Cloaker is to not alter any part of the host operating system (OS) code or data, thereby achieving immunity to all existing rootkit detection techniques which perform integrity, behavior and signature checks of the host OS. Cloaker also demonstrates that a self-contained execution environment for malicious…

MITHRA: Multiple data independent tasks on a heterogeneous resource architecture

Reza Farivar, Abhishek Verma, Ellick Chan +1 more

Information Systems · · cited 51× · DOI ↗ · more like this ·

With the advent of high-performance COTS clusters, there is a need for a simple, scalable and fault-tolerant parallel programming and execution paradigm. In this paper, we show that the popular MapReduce programming model can be utilized to solve many interesting scientific simulation problems with much higher performance than regular cluster computers by leveraging GPGPU accelerators in cluster nodes. We use the Massive Unordered Distributed (MUD) formalism and establish a one-to-one correspondence between it and general Monte Carlo simulation methods. Our architecture, MITHRA, leverages NVIDIA CUDA technology along with Apache Hadoop to produce scalable performance gains using the MapReduce programming model. The evaluation of our proposed architecture using the Black Scholes option pricing model shows that a MITHRA cluster of 4 GPUs can outperform a regular cluster of 62 nodes…

BootJacker

Ellick Chan, Jeffrey C. Carlyle, Francis M. David +2 more

Artificial Intelligence · · cited 37× · DOI ↗ · more like this ·

BootJacker is a proof-of-concept attack tool which demonstrates that authentication mechanisms employed by an operating system can be bypassed by obtaining physical access and simply forcing a restart. The key insight that enables this attack is that the contents of memory on some machines are fully preserved across a warm boot. Upon a reboot, BootJacker uses this residual memory state to revive the original host operating system environment and run malicious payloads. Using BootJacker, an attacker can break into a locked user session and gain access to open encrypted disks, web browser sessions or other secure network connections. BootJacker's non-persistent design makes it possible for an attacker to leave no traces on the victim machine.

Tracking rootkit footprints with a practical memory analysis system

Weidong Cui, Marcus Peinado, Zhilei Xu +1 more

Signal Processing · USENIX Security Symposium · · cited 35× · OpenAlex ↗ · more like this ·

In this paper, we present MAS, a practical memory analysis system for identifying a kernel rootkit’s memory footprint in an infected system. We also present two large-scale studies of applying MAS to 848 real-world Windows kernel crash dumps and 154,768 potential malware samples. Error propagation and invalid pointers are two key challenges that stop previous pointer-based memory traversal solutions from effectively and efficiently analyzing real-world systems. MAS uses a new memory traversal algorithm to support error correction and stop error propagation. Our enhanced static analysis allows the MAS memory traversal to avoid error-prone operations and provides it with a reliable partial type assignment. Our experiments show that MAS was able to analyze all memory snapshots quickly with typical running times between 30 and 160 seconds per snapshot and with near perfect accuracy. Our…

Forenscope

Ellick Chan, Shivaram Venkataraman, Francis M. David +2 more

Signal Processing · · cited 34× · DOI ↗ · more like this ·

Current post-mortem cyber-forensic techniques may cause significant disruption to the evidence gathering process by breaking active network connections and unmounting encrypted disks. Although newer live forensic analysis tools can preserve active state, they may taint evidence by leaving footprints in memory. To help address these concerns we present Forenscope, a framework that allows an investigator to examine the state of an active system without the effects of taint or forensic blurriness caused by analyzing a running system. We show how Forenscope can fit into accepted workflows to improve the evidence gathering process.

Collaborative Perception for Automated Vehicles Leveraging Vehicle-to-Vehicle Communications

Ryan Yee, Ellick Chan, Bin Cheng +1 more

Computer Vision and Pattern Recognition · · cited 30× · DOI ↗ · more like this ·

Currently, many automated vehicle systems primarily perceive the environment from a single perspective and as a result are unable to leverage additional scene information from the viewpoint of other vehicles on the road using vehicleto-vehicle communication technologies. We study how increased data sharing can improve the perception capabilities of automated vehicles. Our methodology shares sensor measurements and objects detected by state-of-the-art deep learning networks between vehicles to increase the automated driving systems confidence of detecting objects using a 3D sensor fusion algorithm. This approach can benefit scenarios where an object may be occluded (fully or partially) or located too far away to classify accurately by a single vehicle alone.

iKernel: Isolating Buggy and Malicious Device Drivers Using Hardware Virtualization Support

Lin Tan, Ellick Chan, Reza Farivar +4 more

Artificial Intelligence · · cited 28× · DOI ↗ · more like this ·

The users of today's operating systems demand high reliability and security. However, faults introduced outside of the core operating system by buggy and malicious device drivers can significantly impact these dependability attributes. To help improve driver isolation, we propose an approach that utilizes the latest hardware virtualization support to efficiently sandbox each device driver in its own minimal virtual machine (VM) so that the kernel is protected from faults in these drivers. We present our implementation of a low-overhead virtual-machine based framework which allows reuse of existing drivers. We have constructed a prototype to demonstrate that it is feasible to utilize existing hardware virtualization techniques to allow device drivers in a VM to communicate with devices directly without frequent hardware traps into the virtual machine monitor (VMM). We have implemented a…

Gaia Microserver: An Extendable Mobile Middleware Platform

Ellick Chan, J. Bresler, Jalal Al‐Muhtadi +1 more

Computer Vision and Pattern Recognition · · cited 19× · DOI ↗ · more like this ·

The Gaia ubiquitous computing platform currently supports mobile devices through a thin client proxy architecture. Mobile devices run a lightweight proxy client written in J2ME to join an active space. While this approach allows a wide variety of devices to interact with active spaces, it lacks the ability to use device specific functionality. This problem is addressed by combining the J2ME client with a microserver, which is a bridge from the native language to J2ME. The microserver-proxy approach enables thin clients to fully access device-specific features while respecting security through a standard interface as Gaia services.

Improving dependability by revisiting operating system design

Francis M. David, Jeffrey C. Carlyle, Ellick Chan +2 more

Artificial Intelligence · Hot Topics in System Dependability · · cited 15× · OpenAlex ↗ · more like this ·

Existing operating system (OS) designs provide inadequate isolation of user applications from errors that occur in OS services. If an error causes the failure of an OS service, all dependent applications are affected. The OS design described in this paper ameliorates this problem by reorganizing OS state in an effort to make OS services transparently restartable. This is achieved by partitioning application-related OS state into isolated per-application memory regions. Access to these memory regions is provided to OS services on a “need-to-know ” basis when processing application requests. Applications are not allowed access to these memory regions for security. This design helps improve the dependability of the system. 1

Expanding education through active space collaboration

Chad Peiper, Ellick Chan, Roy H. Campbell +2 more

Computer Vision and Pattern Recognition · · cited 15× · DOI ↗ · more like this ·

We introduce a system called e-Fuzion based on using computing devices, such as Tablet PCs, that empower students and teachers with better technologies for educational interaction. We propose an e-Fuzion integration with ubiquitous computer environments of smart devices and active spaces using a system called Gaia. At present, e-Fuzion facilitates electronic communication in a seamless, integrated classroom, giving students additional ways to interact with faculty and each other. E-Fuzion encourages students to participate actively even in large scale class settings. By integrating e-Fuzion into an active space, we enhance the effectiveness of the existing system by taking advantage of the ubiquitous nature of smart devices and their unique communication capabilities. The end result is that students are able to interact, record data and share ideas more quickly than in the traditional…

Understanding the challenges with medical data segmentation for privacy

Ellick Chan, Peifung E. Lam, John C. Mitchell

Sociology and Political Science · · cited 11× · OpenAlex ↗ · more like this ·

Electronic Health Records (EHRs) are perceived as a path to significant improvement in healthcare, and patient privacy is an important consideration in the adoption of EHRs. Medical record segmentation is a technique to provide privacy and protect against discrimination for certain medical conditions such as STDs, substance abuse and mental health, by sequestering or redacting certain medical codes from a patient's record. We present an initial study that describes an approach for segmenting sensitive medical codes to protect patient privacy and to comply with privacy laws. Firstly, we describe segmentation strategies for sensitive codes, and explore the link between medical concepts using sources of medical knowledge. Secondly, we mine medical knowledge sources for correlations between medical concepts. Thirdly, we describe an approach that a privacy attacker may use to infer…

Characterizing Data Structures for Volatile Forensics

Ellick Chan, Shivaram Venkataraman, Nadia N. Tkach +3 more

Signal Processing · · cited 10× · DOI ↗ · more like this ·

Volatile memory forensic tools can extract valuable evidence from latent data structures present in memory dumps. However, current techniques are generally limited by a lack of understanding of the underlying data without the use of expert knowledge. In this paper, we characterize the nature of such evidence by using deep analysis techniques to better understand the life-cycle and recoverability of latent program data in memory. We have developed Cafegrind, a tool that can systematically build an object map and track the use of data structures as a program is running. Statistics collected by our tool can show which data structures are the most numerous, which structures are the most frequently accessed and provide summary statistics to guide forensic analysts in the evidence gathering process. As programs grow increasingly complex and numerous, the ability to pinpoint specific evidence…

Using rhythmic nonces for puzzle-based DoS resistance

Ellick Chan, Carl A. Gunter, Sonia Jahid +2 more

Artificial Intelligence · · cited 10× · DOI ↗ · more like this ·

To protect against replay attacks, many Internet protocols rely on nonces to guarantee freshness. In practice, the server generates these nonces during the initial handshake, but if the server is under attack, resources consumed by managing certain protocols can lead to DoS vulnerabilities. To help alleviate this problem, we propose the concept of rhythmic nonces, a cryptographic tool that allows servers to measure request freshness with minimal bookkeeping costs. We explore the impact of this service in the context of a puzzle-based DoS resistance scheme we call "SYN puzzles". Our preliminary results based on mathematical analysis and evaluation of a prototype suggests that our scheme is more resistant than existing techniques.

eFuzion

Chad Peiper, David Warden, Ellick Chan +2 more

Information Systems · · cited 9× · DOI ↗ · more like this ·

Established as a research project at the University of Illinois in the spring of 2002, eFuzion has proven to be a valuable and effective pedagogical set of tools. It provides the capacity to both mentor and assess students individually, both during and outside of class. In the summer of 2002, a study we conducted revealed that eFuzion's in-class tools increased student's final grade by more than 6 points. In this paper we describe the evolution of our system and experiences leading up to our "Classroom of the Future" demo for the Grand Opening of the Thomas M. Siebel Center for Computer Science. We conclude with a discussion of our future plans for eFuzion.

A framework for live forensics

Roy H. Campbell, Ellick Chan

Information Systems · Optics Letters · · cited 7× · DOI ↗ · more like this ·

We report our recent progress on detection of large frequency difference (up to 1.028 THz, Deltalambda = 2.5 nm) between two laser diodes at 852 nm, using a Schottky diode as harmonic mixer/detector. Using the 11th harmonic of a klystron operating at 93.5 GHz or the 991-GHz line of an optically pumped HCOOH far-infrared laser, we were able to observe a signal-to-noise ratio of 2 dB in a 1-MHz-resolution bandwidth.

Overlay Partition: Iterative Detection and Proactive Recovery

Tie Qiu, Ellick Chan, Guihai Chen

Computer Networks and Communications · · cited 7× · DOI ↗ · more like this ·

Overlay networks provide infrastructures for a large variety of Internet applications, like file sharing, online gaming, and multimedia streaming. However, these networks often face unexpected node failures and network disconnections, causing the overlay to be partitioned into several components, which may seriously affect the performance of the network. In this paper, we analyze the cause of overplay partitions and its impact on the efficiency of the system. After explaining the notion of <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">half-life</i> , a measurement used to describe the evolution of peers in overlay network, we propose a new construct called <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">half-success</i> as a measure of critical partition. Furthermore, we propose an iterative…

Porting Choices to ARM Architecture Based Platforms

Francis M. David, Ellick Chan, Jeffrey C. Carlyle +1 more

Computer Networks and Communications · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · · cited 2× · OpenAlex ↗ · more like this ·

Choices, an object-oriented operating system, has been ported to the ARM architecture. The porting effort was based on the exising code-base for the SPARC processor based SPARCStation 1. Choices supports two ARM-based machine configurations: the Texas Instruments OMAP 1610 and the ARM Integrator as emulated by QEMU. Choices on ARM supports virtual memory, write-back data caching and interrupt management with support for serial I/O and timers. An environment consisting of X10-based remote power control devices, networked serial ports and comprehensive build scripts enable short development cycles with the OMAP hardware. The QEMU based virtual hardware presented powerful debug capabilities useful for developing an operating system for the ARM. 1

Applying Active Space Principles to Active Classrooms

Chad Peiper, David Warden, Ellick Chan +3 more

Computer Vision and Pattern Recognition · · cited 2× · DOI ↗ · more like this ·

Recent developments in pervasive computing have enabled new features for collaboration and instrumentation in educational technology systems. An infrastructure for the integration of components which support interactive pervasive education aids the development of these features. The e-Fuzion system contains the necessary components and management facilities to dynamically compose an adaptive learning system. e-Fuzion provides a set of distributed objects which allow for sharing of multimedia, recording of learning activity, and availability of real-time feedback information for instructors. Using the Gaia infrastructure, the system supports context-aware components and storage. e-Fuzion provides the extensibility necessary for the development of features to be integrated into educational technology systems.

DQRM: Deep Quantized Recommendation Models

Yang Zhou, Zhen Dong, Ellick Chan +3 more

cs.IR · · cited 0× · arXiv ↗ · more like this ·

Large-scale recommendation models are currently the dominant workload for many large Internet companies. These recommenders are characterized by massive embedding tables that are sparsely accessed by the index for user and item features. The size of these 1TB+ tables imposes a severe memory bottleneck for the training and inference of recommendation models. In this work, we propose a novel recommendation framework that is small, powerful, and efficient to run and train, based on the state-of-the-art Deep Learning Recommendation Model (DLRM). The proposed framework makes inference more efficient on the cloud servers, explores the possibility of deploying powerful recommenders on smaller edge devices, and optimizes the workload of the communication overhead in distributed training under the data parallelism settings. Specifically, we show that quantization-aware training (QAT) can impose…

Does Form Follow Function? An Empirical Exploration of the Impact of Deep Neural Network Architecture Design on Hardware-Specific Acceleration

Saad Abbasi, Mohammad Javad Shafiee, Ellick Chan +1 more

cs.LG · · cited 0× · arXiv ↗ · more like this ·

The fine-grained relationship between form and function with respect to deep neural network architecture design and hardware-specific acceleration is one area that is not well studied in the research literature, with form often dictated by accuracy as opposed to hardware function. In this study, a comprehensive empirical exploration is conducted to investigate the impact of deep neural network architecture design on the degree of inference speedup that can be achieved via hardware-specific acceleration. More specifically, we empirically study the impact of a variety of commonly used macro-architecture design patterns across different architectural depths through the lens of OpenVINO microprocessor-specific and GPU-specific acceleration. Experimental results showed that while leveraging hardware-specific acceleration achieved an average inference speed-up of 380%, the degree of inference…

A Framework for Volatile Memory Forensics

Ellick Chan, Winston Wan, Amey Chaugule +1 more

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

Current techniques used by investigators during search and seizure operations typically involve pulling the plug on the suspect’s machine and performing a post-mortem analysis of the contents of persistent storage. This process can potentially result in loss of volatile state such as the contents of memory which may contain vital information such as active network connections, encrypted disk sessions and running processes. We have designed a framework, ForenScope, for volatile state analysis which allows the investigator to control and explore a suspect’s machine through an interactive bash shell even if it is protected by logon or screen saver protection. Our tool relies on memory remanence properties to patch and alter the memory image of an operating system across a forced reboot to defeat authentication, neutralize antiforensics software and scan for evidence of interest. To…

Forenscope: a framework for live forensics

Ellick Chan, Shivaram Venkataraman, Francis David +1 more

Information Systems · · cited 0× · OpenAlex ↗ · more like this ·

Current techniques used by forensic investigators during incident response and search and seizure operations generally involve pulling the power on suspect machines and performing traditional dead box post-mortem analysis on the persistent storage medium. These cyber-forensic techniques may cause significant disruption to the evidence gathering process by breaking active network connections and unmounting encrypted disks. In contrast, live forensic tools can collect evidence from a running system while preserving system state. In addition to collecting the standard set of evidence, these tools can collect evidence from live web browser sessions, VPN connections, IM and e-mail. Although newer live forensic analysis tools can preserve active state, they may taint evidence by leaving footprints in memory. Current uses of live forensics in corporate in-cident response efforts are limited…

An automatic user study demo in indoor environments and its privacy implications

Reza Farivar, Mirko Montanari, Ellick Chan +1 more

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

User studies usually involve much organization and manual labor. Even when performed correctly, a common problem of the studies is user bias. This occurs when participating users' knowledge of the study influences their actions. Another problem is the willingness of the users to participate at all. Finally, participants will always have privacy concerns. We have developed a framework to help with anonymized user studies, trying to solve the aforementioned problems. We have prepared a demo to show the effectiveness of our system.