Kang Li 0001

dblp:l/KangLi1 · DBLP profile ↗
← Back
34ranked-venue papers
2as first author
1since 2021 · last 2021
0000-0002-9789-3233ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 13 · 1 since 2021Computer networks · 9 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 8Systems, architecture and hardware · 3 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 2Human-computer interaction and ubiquitous computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Network and information security
10 papers
Network security · 35% Systems and software security · 22% Digital forensics and information hiding · 20%
Computer networks
7 papers
Internet architecture and protocols · 38% Content delivery and video streaming · 32% Network measurement and analytics · 18%
Computer graphics and multimedia
5 papers
Image and video coding · 34% Multimedia systems and quality of experience · 22% Image and video processing · 18%
Artificial intelligence
1 paper
Image recognition and object detection · 100%

Topics — the 26 heaviest of 34, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Security and privacy of machine learning
adversarial attack
0.512021
Scaling Camouflage: Content Disguising Attack Against Computer Vision Applications · IEEE Trans. Dependable Secur. Comput. 2021
Digital forensics and information hiding
digital forensics
0.422015
WebCapsule: Towards a Lightweight Forensic Engine for Web Browsers · CCS 2015
ClickMiner: Towards Forensic Reconstruction of User-Browser Interactions from Network Traces · CCS 2014
Network security › content filtering
spam filtering
0.332011
Speed Up Statistical Spam Filter by Approximation · IEEE Trans. Computers 2011
Privacy-Aware Collaborative Spam Filtering · IEEE Trans. Parallel Distributed Syst. 2009
ALPACAS: A Large-Scale Privacy-Aware Collaborative Anti-Spam System · INFOCOM 2008
Network security › attack strategy
denial-of-service attack
0.212016
Forwarding-Loop Attacks in Content Delivery Networks · NDSS 2016
Network measurement and analytics
traffic analysis
0.212014
ClickMiner: Towards Forensic Reconstruction of User-Browser Interactions from Network Traces · CCS 2014
Network security
HTTPS deployment
0.212014
When HTTPS Meets CDN: A Case of Authentication in Delegated Service · IEEE Symposium on Security and Privacy 2014
Digital forensics and information hiding › digital forensics
network forensics
0.212014
ClickMiner: Towards Forensic Reconstruction of User-Browser Interactions from Network Traces · CCS 2014
Web and mobile security
web security
0.212014
When HTTPS Meets CDN: A Case of Authentication in Delegated Service · IEEE Symposium on Security and Privacy 2014
Network security › content filtering › spam filtering
collaborative spam filtering
0.222009
Privacy-Aware Collaborative Spam Filtering · IEEE Trans. Parallel Distributed Syst. 2009
ALPACAS: A Large-Scale Privacy-Aware Collaborative Anti-Spam System · INFOCOM 2008
Computer vision › Image recognition and object detection
image classification
0.112021
Scaling Camouflage: Content Disguising Attack Against Computer Vision Applications · IEEE Trans. Dependable Secur. Comput. 2021
Internet architecture and protocols
domain name system
0.112012
Ghost Domain Names: Revoked Yet Still Resolvable · NDSS 2012
Network security › protocol security
DNS security
0.112012
Ghost Domain Names: Revoked Yet Still Resolvable · NDSS 2012
Image and video processing › image resampling
image rescaling
0.112019
Seeing is Not Believing: Camouflage Attacks on Image Scaling Algorithms · USENIX Security Symposium 2019
Image and video coding › layered representation
layered video representation
0.112007
Ligne-claire video encoding for power constrained mobile environments · ACM Multimedia 2007
Computer animation and physical simulation › motion capture
motion capture data compression
0.112007
Human Motion Capture Data Compression by Model-Based Indexing: A Power Aware Approach · IEEE Trans. Vis. Comput. Graph. 2007
Image and video coding › video compression › video codec
video encoding
0.112007
Ligne-claire video encoding for power constrained mobile environments · ACM Multimedia 2007
Multimedia analysis and retrieval › multimedia feature representation
video representation
0.112007
Ligne-claire video encoding for power constrained mobile environments · ACM Multimedia 2007
Internet of things and sensor networks › wireless sensor network
energy-efficient communication
0.112006
Client-Centered, Energy-Efficient Wireless Communication on IEEE 802.11b Networks · IEEE Trans. Mob. Comput. 2006
Content delivery and video streaming
content delivery network
0.112014
When HTTPS Meets CDN: A Case of Authentication in Delegated Service · IEEE Symposium on Security and Privacy 2014
Internet architecture and protocols › packet processing
packet classification
0.012004
Approximate Caches for Packet Classification · INFOCOM 2004
Virtual and augmented reality › avatar
avatar animation
0.012007
Model-Based Power Aware Compression Algorithms for MPEG-4 Virtual Human Animation in Mobile Environments · IEEE Trans. Multim. 2007
Content delivery and video streaming › content adaptation
video adaptation
0.012007
Video personalization in resource-constrained multimedia environments · ACM Multimedia 2007
Energy-efficient computing
mobile device energy management
0.012007
Ligne-claire video encoding for power constrained mobile environments · ACM Multimedia 2007
Energy-efficient computing
power management
0.012007
Ligne-claire video encoding for power constrained mobile environments · ACM Multimedia 2007
Wireless networking › WLAN › IEEE 802.11 MAC
IEEE 802.11 power save mode
0.012006
Client-Centered, Energy-Efficient Wireless Communication on IEEE 802.11b Networks · IEEE Trans. Mob. Comput. 2006
Internet architecture and protocols
packet processing
0.012004
Approximate Caches for Packet Classification · INFOCOM 2004

Methods — techniques the papers use, named apart from their topics

l0-norm perturbation · 1.0ℓ∞-norm perturbation · 0.5l∞-norm perturbation · 0.5attack analysis · 0.5protocol implementation · 0.4network traffic capture · 0.4measurement study · 0.4machine learning · 0.4forensic data collection · 0.2browser instrumentation · 0.2request aggregation · 0.1lossy compression · 0.1clustering · 0.1BAP-sparsing · 0.1BAP-indexing · 0.1bayesian filter · 0.1model-based indexing · 0.1MPEG-4 encoding · 0.1
YearPublicationVenuePosition
2021 Scaling Camouflage: Content Disguising Attack Against Computer Vision Applications
abstract
Recently, deep neural networks have achieved state-of-the-art performance in multiple computer vision tasks, and become core parts of computer vision applications. In most of their implementations, a standard input preprocessing component called image scaling is embedded, in order to resize the original data to match the input size of pre-trained neural networks. This article demonstrates content disguising attacks by exploiting the image scaling procedure, which cause machine's extracted content to be dramatically dissimilar with that before scaled. Different from previous adversarial attacks, our attacks happen in the data preprocessing stage, and hence they are not subject to specific machine learning models. To achieve a better deceiving and disguising effect, we propose and implement three feasible attack approaches with L0- and L∞-norm distance metrics. We have conducted a comprehensive evaluation on various image classification applications, including three local demos and two remote proprietary services. We also investigate the attack effects on a YOLO-v3 object detection demo. Our experimental results demonstrate successful content disguising against all of them, which validate our approaches are practical.
Yufei Chen 0001, Chao Shen 0001, Cong Wang 0001, Qixue Xiao, Kang Li 0001, Yu Chen 0004
IEEE Trans. Dependable Secur. Comput.5
2019 Seeing is Not Believing: Camouflage Attacks on Image Scaling Algorithms
Qixue Xiao, Yufei Chen 0001, Chao Shen 0001, Yu Chen 0004, Kang Li 0001
USENIX Security Symposium5
2018 MobileFindr: Function Similarity Identification for Reversing Mobile Binaries
Yibin Liao, Ruoyan Cai, Guodong Zhu, Kang Li 0001
ESORICS (1)5
2018 Analysis and Measurement of Zone Dependency in the Domain Name System
abstract
The Domain Name System (DNS) is a hierarchical distributed system organized through top-down zone delegation. Consequently resolution of a zone depends on its ancestors. However, since the delegation in DNS is designed by name rather than address, the dependency could further extend to other zones. If not configured well, the dependency of a zone could be large and complicated, potentially harmful to its availability and integrity. In this paper, we propose a graph-based model to comprehensively analyze zone dependency in DNS. Our approach classifies zone dependency into four different relations: general dependency, explicit dependency, critical dependency and essential dependency. We also propose an empirical method to quantitatively measure the zone dependencies of given zones. Our survey with over 1 million DNS zones shows that more than 99% of the zones depend on some 3-rd party zone; about 41% of the zones critically rely on more than 2 zones except their ancestors; some TLDs such as .org, .info and .cn tend to have more dependencies than others.
Jian Jiang 0002, Jia Zhang 0004, Hai-Xin Duan, Kang Li 0001
ICC4
2017 Detecting Virtualization Specific Vulnerabilities in Cloud Computing Environment
abstract
As the enabling technology, virtualization plays an important role in cloud computing by providing the capability of running multiple operating systems and applications on top of the same underlying hardware. Early detection of vulnerability in virtualization is vital for virtualization performance and to protect against attacks that may lead to information leak or virtual machine(VM) escape. While current bug finding tools can detect common flaws in software implementation, many of the virtualization vulnerabilities are unique to cloud platform and can hardly be addressed by existing techniques. The discovery of these vulnerabilities often requires specific domain knowledge and a significant amount of manual effort. In this paper, we conducted analyses of known vulnerabilities disclosed in recent years in different virtualization platforms, studied the differences between vulnerabilities in virtualization and traditional software vulnerabilities and categorized them into different groups. Based on the analyses, we propose to detect these vulnerabilities by extending symbolic execution techniques and designed a detection framework for virtualization platforms which can detect bugs in virtualization implementations.
Guodong Zhu, Ruoyan Cai, Kang Li 0001
CLOUD4
2017 pbSE: Phase-Based Symbolic Execution
abstract
The study of software bugs has long been a key area in software security. Dynamic symbolic execution, in exploring the program's execution paths, finds bugs by analyzing all potential dangerous operations. Due to its high coverage and abilities to generate effective testcases, dynamic symbolic execution has attracted wide attention in the research community. However, the success of dynamic symbolic execution is limited due to complex program logic and its difficulty to handle large symbolic data. In our experiments we found that phase-related features of a program often prevents dynamic symbolic execution from exploring deep paths. On the basis of this discovery, we proposed a novel symbolic execution technology guided by program phase characteristics. Compared to KLEE, the most well-known symbolic execution approach, our method is capable of covering more code and discovering more bugs. We designed and implemented pbSE system, which was used to test several commonly used tools and libraries in Linux. Our results showed that pbSE on average covers code twice as much as what KLEE does, and we discovered 21 previously unknown vulnerabilities by using pbSE, out of which 7 are assigned CVE IDs.
Qixue Xiao, Yu Chen 0004, Chengang Wu, Kang Li 0001, Junjie Mao, Shize Guo, Yuanchun Shi
DSN4
2016 Forwarding-Loop Attacks in Content Delivery Networks
Jianjun Chen 0005, Hai-Xin Duan, Jinjin Liang, Jian Jiang 0002, Kang Li 0001, Tao Wan 0004, Vern Paxson
NDSS6
2015 Toward Automatically Deducing Key Device States for the Live Migration of Virtual Machines
abstract
The ability of migrating running virtual machines (VMs) in cloud environment provides significant benefits in dynamic resource load balancing and higher fault tolerance. The migration of a virtual machine consists of both the application/OS memory state migration and virtual hardware device state migration. Failures in the either of these two may lead to unpredictable behavior of the running VM. Previous researches have focused on the consistence of the application/OS memory state. In this paper, we inspect the migration of device states, which are also essential for the success of VM live migration. The current practice of defining device states is done by the developers of each virtual device and thus is prone to errors. We present an approach that automatically deduces what states are critical for a virtual device. Having the precise states defined is critical for the success of VM live migration.
Guodong Zhu, Kang Li 0001, Yibin Liao
CLOUD2
2015 WebCapsule: Towards a Lightweight Forensic Engine for Web Browsers
abstract
Performing detailed forensic analysis of real-world web security incidents targeting users, such as social engineering and phishing attacks, is a notoriously challenging and time-consuming task. To reconstruct web-based attacks, forensic analysts typically rely on browser cache files and system logs. However, cache files and logs provide only sparse information often lacking adequate detail to reconstruct a precise view of the incident. To address this problem, we need an always-on and lightweight (i.e., low overhead) forensic data collection system that can be easily integrated with a variety of popular browsers, and that allows for recording enough detailed information to enable a full reconstruction of web security incidents, including phishing attacks.
Christopher Neasbitt, Bo Li 0058, Roberto Perdisci, Long Lu, Kapil Singh, Kang Li 0001
CCS6
2014 ClickMiner: Towards Forensic Reconstruction of User-Browser Interactions from Network Traces
abstract
Recent advances in network traffic capturing techniques have made it feasible to record full traffic traces, often for extended periods of time. Among the applications enabled by full traffic captures, being able to automatically reconstruct user-browser interactions from archived web traffic traces would be helpful in a number of scenarios, such as aiding the forensic analysis of network security incidents. Unfortunately, the modern web is becoming increasingly complex, serving highly dynamic pages that make heavy use of scripting languages, a variety of browser plugins, and asynchronous content requests. Consequently, the semantic gap between user-browser interactions and the network traces has grown significantly, making it challenging to analyze the web traffic produced by even a single user.
Christopher Neasbitt, Roberto Perdisci, Kang Li 0001, Terry Nelms
CCS3
2014 When HTTPS Meets CDN: A Case of Authentication in Delegated Service
abstract
Content Delivery Network (CDN) and Hypertext Transfer Protocol Secure (HTTPS) are two popular but independent web technologies, each of which has been well studied individually and independently. This paper provides a systematic study on how these two work together. We examined 20 popular CDN providers and 10,721 of their customer web sites using HTTPS. Our study reveals various problems with the current HTTPS practice adopted by CDN providers, such as widespread use of invalid certificates, private key sharing, neglected revocation of stale certificates, and insecure back-end communication. While some of those problems are operational issues only, others are rooted in the fundamental semantic conflict between the end-to-end nature of HTTPS and the man-in-the-middle nature of CDN involving multiple parties in a delegated service. To address the delegation problem when HTTPS meets CDN, we proposed and implemented a lightweight solution based on DANE (DNS-based Authentication of Named Entities), an emerging IETF protocol complementing the current Web PKI model. Our implementation demonstrates that it is feasible for HTTPS to work with CDN securely and efficiently. This paper intends to provide a context for future discussion within security and CDN community on more preferable solutions.
Jinjin Liang, Jian Jiang 0002, Hai-Xin Duan, Kang Li 0001, Tao Wan 0004
IEEE Symposium on Security and Privacy4
2014 PeerRush: Mining for unwanted P2P traffic
Babak Rahbarinia, Roberto Perdisci, Andrea Lanzi, Kang Li 0001
J. Inf. Secur. Appl.4
2013 A content-context-centric approach for detecting vandalism in Wikipedia
abstract
Collaborative online social media (CSM) applications such as Wikipedia have not only revolutionized the World Wide Web, but they also have had a hugely positive effect on modern free societies. Unfortunately, Wikipedia has also become target to a wide-variety of vandalism attacks. Most existing vand
Lakshmish Ramaswamy, Raga Sowmya Tummalapenta, Kang Li 0001, Calton Pu
CollaborateCom3
2013 PeerRush: Mining for Unwanted P2P Traffic
Babak Rahbarinia, Roberto Perdisci, Andrea Lanzi, Kang Li 0001
DIMVA4
2013 Measuring and Detecting Malware Downloads in Live Network Traffic
Phani Vadrevu, Babak Rahbarinia, Roberto Perdisci, Kang Li 0001, Manos Antonakakis
ESORICS4
2013 Measuring Query Latency of Top Level DNS Servers
Jinjin Liang, Jian Jiang 0002, Hai-Xin Duan, Kang Li 0001
PAM4
2012 Ghost Domain Names: Revoked Yet Still Resolvable
Jian Jiang 0002, Jinjin Liang, Kang Li 0001, Jun Li 0001, Hai-Xin Duan
NDSS3
2011 Video personalization in heterogeneous and resource-constrained environments
Suchendra M. Bhandarkar, Kang Li 0001, Lakshmish Ramaswamy
Multim. Syst.3
2011 Speed Up Statistical Spam Filter by Approximation
abstract
Statistical-based Bayesian filters have become a popular and important defense against spam. However, despite their effectiveness, their greater processing overhead can prevent them from scaling well for enterprise level mail servers. For example, the dictionary lookups that are characteristic of this approach are limited by the memory access rate, therefore relatively insensitive to increases in CPU speed. We conduct a comprehensive study to address this scaling issue by proposing a series of acceleration techniques that speed up Bayesian filters based on approximate classifications. The core approximation technique uses hash-based lookup and lossy encoding. Lookup approximation is based on the popular Bloom filter data structure with an extension to support value retrieval. Lossy encoding is used to further compress the data structure. While these approximation methods introduce additional errors to a strict Bayesian approach, we show how the errors can be both minimized and biased toward a false negative classification. We demonstrate a 6× speedup over two well-known spam filters (bogofilter and qsf) while achieving an identical false positive rate and similar false negative rate to the original filters.
Zhenyu Zhong, Kang Li 0001
IEEE Trans. Computers2
2009 Client-centered multimedia content adaptation
abstract
The design and implementation of a client-centered multimedia content adaptation system suitable for a mobile environment comprising of resource-constrained handheld devices or clients is described. The primary contributions of this work are: (1) the overall architecture of the client-centered content adaptation system, (2) a data-driven multi-level Hidden Markov model (HMM)-based approach to perform both video segmentation and video indexing in a single pass, and (3) the formulation and implementation of a Multiple-choice Multidimensional Knapsack Problem (MMKP)-based video personalization strategy. In order to segment and index video data, a video stream is modeled at both the semantic unit level and video program level. These models are learned entirely from training data and no domain-dependent knowledge about the structure of video programs is used. This makes the system capable of handling various kinds of videos without having to manually redefine the program model. The proposed MMKP-based personalization strategy is shown to include more relevant video content in response to the client's request than the existing 0/1 knapsack problem and fractional knapsack problem-based strategies, and is capable of satisfying multiple client-side constraints simultaneously. Experimental results on CNN news videos and Major League Soccer (MLS) videos are presented and analyzed.
Suchendra M. Bhandarkar, Kang Li 0001
ACM Trans. Multim. Comput. Commun. Appl.3
2009 Privacy-Aware Collaborative Spam Filtering
abstract
While the concept of collaboration provides a natural defense against massive spam e-mails directed at large numbers of recipients, designing effective collaborative anti-spam systems raises several important research challenges. First and foremost, since e-mails may contain confidential information, any collaborative anti-spam approach has to guarantee strong privacy protection to the participating entities. Second, the continuously evolving nature of spam demands the collaborative techniques to be resilient to various kinds of camouflage attacks. Third, the collaboration has to be lightweight, efficient, and scalable. Toward addressing these challenges, this paper presents ALPACAS-a privacy-aware framework for collaborative spam filtering. In designing the ALPACAS framework, we make two unique contributions. The first is a feature-preserving message transformation technique that is highly resilient against the latest kinds of spam attacks. The second is a privacy-preserving protocol that provides enhanced privacy guarantees to the participating entities. Our experimental results conducted on a real e-mail data set shows that the proposed framework provides a 10 fold improvement in the false negative rate over the Bayesian-based Bogofilter when faced with one of the recent kinds of spam attacks. Further, the privacy breaches are extremely rare. This demonstrates the strong privacy protection provided by the ALPACAS system.
Kang Li 0001, Zhenyu Zhong, Lakshmish Ramaswamy
IEEE Trans. Parallel Distributed Syst.1
2008 ALPACAS: A Large-Scale Privacy-Aware Collaborative Anti-Spam System
abstract
While the concept of collaboration provides a natural defense against massive spam emails directed at large numbers of recipients, designing effective collaborative anti-spam systems raises several important research challenges. First and foremost, since emails may contain confidential information, any collaborative anti-spam approach has to guarantee strong privacy protection to the participating entities. Second, the continuously evolving nature of spam demands the collaborative techniques to be resilient to various kinds of camouflage attacks. Third, the collaboration has to be lightweight, efficient, and scalable. Towards addressing these challenges, this paper presents ALPACAS - a privacy-aware framework for collaborative spam filtering. In designing the ALPACAS framework, we make two unique contributions. The first is a feature-preserving message transformation technique that is highly resilient against the latest kinds of spam attacks. The second is a privacy-preserving protocol that provides enhanced privacy guarantees to the participating entities. Our experimental results conducted on a real email dataset shows that the proposed framework provides a 10 fold improvement in the false negative rate over the Bayesian-based Bogofilter when faced with one of the recent kinds of spam attacks. Further, the privacy breaches are extremely rare. This demonstrates the strong privacy protection provided by the ALPACAS system.
Zhenyu Zhong, Lakshmish Ramaswamy, Kang Li 0001
INFOCOM3
2007 Semantics-Based Video Indexing using a Stochastic Modeling Approach
abstract
Semantic video indexing is the first step towards automatic video retrieval and personalization. We propose a data-driven stochastic modeling approach to perform both video segmentation and video indexing in a single pass. Compared with the existing hidden Markov model (HMM)-based video segmentation and indexing techniques, the advantages of the proposed approach are as follows: (1) the probabilistic grammar defining the video program is generated entirely from the training data allowing the proposed approach to handle various kinds of videos without having to manually redefine the program model; (2) the proposed use of the Tamura features improves the accuracy of temporal segmentation and indexing; (3) the need to use an HMM to model the video edit effects is obviated thus simplifying the processing and collection of training data and ensuring that all video segments in the database are labeled with concepts that have clear semantic meanings in order to facilitate semantics-based video retrieval. Experimental results on broadcast news video are presented.
Suchendra M. Bhandarkar, Kang Li 0001
ICIP (4)3
2007 Ligne-claire video encoding for power constrained mobile environments
abstract
Digital video playback on mobile devices is fast becoming widespread and popular. Since mobile devices are typically resource constrained in terms of network bandwidth, battery power and available screen resolution, it is often necessary to formulate special encoding techniques in order to optimize power consumption during video streaming and playback. The existing H.264 standard is popular for video encoding on mobile devices, since it results in a low-bitrate video with visual clarity that is adequate for video playback on mobile devices. However, due to the complexity of the H.264 representation, the video decoding procedure is typically computationally intensive. In this paper, we propose a novel lossy video representation termed as Ligne-Claire (LC) video. LC videos are obtained via graphics overlay of outlines or silhouettes of objects in the video over an approximated texture video. Since the playback of LC video is typically meant for mobile devices, the visual quality of video is adequate for most mobile applications wherein the semantic content of the video can be characterized by object shapes and approximate texture information. Experimental results presented in the paper demonstrate that the proposed lossy LC video encoding scheme results in power savings of 50% or more during video playback compared to standard H.264-encoded videos, of similar video file size. In order to evaluate the visual quality of the LC video, we compare the performance of LC videos with H.264-encoded videos in the context of some typical computer vision tasks. Our results indicate that the performance of the computer vision algorithms on these videos is similar. This fact, coupled with subjective evaluation, and the resulting significant power savings, indicates that the proposed LC representation can be used effectively to encode video for power-constrained mobile devices.
Siddhartha Chattopadhyay, Suchendra M. Bhandarkar, Kang Li 0001
ACM Multimedia3
2007 Video personalization in resource-constrained multimedia environments
abstract
Multimedia data, especially video data, is being increasingly transmitted to, transmitted from and viewed on mobile devices such as PDA's, laptop PCs, pocket PCs and cell phones. One of the natural limitations of these multimedia-capable, mobile devices is that they are constrained by their battery power capacity, viewing time limit, amount of data received, and in many situations, by available network bandwidth connecting these devices with video servers. The video server is typically also constrained by its computing power and connection bandwidth. In order to provide a resource-constrained mobile client with its desired video content, it is necessary to adapt or personalize the video content while simultaneously satisfying the aforementioned constraints. Also, in order to limit the client-experienced latency, it is necessary to perform client request aggregation on the server end. To this end, a video personalization strategy is proposed to provide mobile, resource-constrained clients with personalized video content that is most relevant to the client's request while simultaneously satisfying multiple client-side system-level resource constraints. A client request aggregation strategy is also proposed to cluster client requests with similar video content preferences and similar client-side resource constraints such that the number of requests the server needs to process and the client-experienced latency are both reduced.
Suchendra M. Bhandarkar, Kang Li 0001
ACM Multimedia3
2007 Model-Based Power Aware Compression Algorithms for MPEG-4 Virtual Human Animation in Mobile Environments
abstract
MPEG-4 body animation parameters (BAP) are used for animation of MPEG-4 compliant virtual human-like characters. Distributed virtual reality applications and networked games on mobile computers require access to locally stored or streamed compressed BAP data. Existing MPEG-4 BAP compression techniques are inefficient for streaming, or storing, BAP data on mobile computers, because: 1) MPEG-4 compressed BAP data entails a significant number of CPU cycles, hence significant, unacceptable power consumption, for the purpose of decompression, 2) the lossy MPEG-4 technique of frame dropping to reduce network throughput during streaming leads to unacceptable animation degradation, and 3) lossy MPEG-4 compression does not exploit structural information in the virtual human model. In this article, we propose two novel algorithms for lossy compression of BAP data, termed as BAP-Indexing and BAP-Sparsing. We demonstrate how an efficient combination of the two algorithms results in a lower network bandwidth requirement and reduced power for data decompression at the client end when compared to MPEG-4 compression. The algorithm exploits the structural information in the virtual human model, thus maintaining visually acceptable quality of the resulting animation upon decompression. Consequently, the hybrid algorithm for BAP data compression is ideal for streaming of motion animation data to power- and network-constrained mobile computers
Siddhartha Chattopadhyay, Suchendra M. Bhandarkar, Kang Li 0001
IEEE Trans. Multim.3
2007 Human Motion Capture Data Compression by Model-Based Indexing: A Power Aware Approach
abstract
Human Motion Capture (MoCap) data can be used for animation of virtual human-like characters in distributed virtual reality applications and networked games. MoCap data compressed using the standard MPEG-4 encoding pipeline comprising of predictive encoding (and/or DCT decorrelation), quantization, and arithmetic/Huffman encoding, entails significant power consumption for the purpose of decompression. In this paper, we propose a novel algorithm for compression of MoCap data, which is based on smart indexing of the MoCap data by exploiting structural information derived from the skeletal virtual human model. The indexing algorithm can be fine-controlled using three predefined quality control parameters (QCPs). We demonstrate how an efficient combination of the three QCPs results in a lower network bandwidth requirement and reduced power consumption for data decompression at the client end when compared to standard MPEG-4 compression. Since the proposed algorithm exploits structural information derived from the skeletal virtual human model, it is observed to result in virtual human animation of visually acceptable quality upon decompression.
Siddhartha Chattopadhyay, Suchendra M. Bhandarkar, Kang Li 0001
IEEE Trans. Vis. Comput. Graph.3
2006 FGS-MR: MPEG4 fine grained scalable multi-resolution layered video encoding
abstract
The MPEG-4 Fine Grained Scalability (FGS) profile aims at scalable video encoding, in order to ensure efficient video streaming in networks with fluctuating bandwidth. In order to allow very low bit rate streaming, the Base Layer of an FGS video is encoded at a very low bit rate, resulting in very low video quality. In this paper, we propose FGS-MR, which uses content aware multi-resolution video frames to obtain better video quality for a target bit rate, compared to existing MPEG-4 FGS Base Layer video encoding schemes. FGS-MR is an integrated approach that requires only encoder side modification, and is transparent to the decoder. In addition, FGS-MR can be used with any existing MPEG-4 codec which supports FGS, since it entails smart video preprocessing and does not involve any components from the MPEG-4 compression pipeline. FGS-MR is a mask based technique. We have demonstrated an unsupervised algorithm to automatically create the mask from a given video sequence.
Siddhartha Chattopadhyay, Suchendra M. Bhandarkar, Kang Li 0001
NOSSDAV3
2006 Client-Centered, Energy-Efficient Wireless Communication on IEEE 802.11b Networks
abstract
In mobile devices, the wireless network interface card (WNIC) consumes a significant portion of overall system energy. One way to reduce energy consumed by a device is to transition its WNIC to a lower-power sleep mode when data is not being received or transmitted. In this paper, we investigate client-centered techniques for energy efficient communication, using IEEE 802.11b, within the network layer. The basic idea is to conserve energy by keeping the WNIC in high-power mode only when necessary. We track each connection, which allows us to determine inactive intervals during which to transition the WNIC to sleep mode. Whenever necessary, we also shape the traffic from the client side to maximize sleep intervals—convincing the server to send data in bursts. This trades lower WNIC energy consumption for an increase in transmission time. Our techniques are compatible with standard TCP and do not rely on any assistance from the server or network infrastructure. Results show that during Web browsing, our client-centered technique saved 21 percent energy compared to PSM and incurred less than a 1 percent increase in transmission time compared to regular TCP. For a large file download, our scheme saved 27 percent energy on average with a transmission time increase of only 20 percent.
Haijin Yan, Scott A. Watterson, David K. Lowenthal, Kang Li 0001, Rupa Krishnan, Larry L. Peterson
IEEE Trans. Mob. Comput.4
2005 ACE: an active, client-directed method for reducing energy during web browsing
abstract
In mobile devices, the wireless network interface card (WNIC) consumes a significant portion of overall system energy. One way to reduce energy consumed by a device is to transition its WNIC to a lower-power sleep mode when data is not being received or transmitted.This paper develops ACE, an active, client-directed technique to improve energy efficiency during web browsing. ACE actively retrieves buffered packets from an access point based on predictions made through client-side connection tracking. The key novel implementation technique used in ACE is connection rescheduling, which results is a better energy/time tradeoff for interactive applications such as web browsing. We demonstrate the effectiveness of ACE through actual experiments to real Internet servers.
Haijin Yan, David K. Lowenthal, Kang Li 0001
NOSSDAV3
2005 Efficient compression and delivery of stored motion data for avatar animation in resource constrained devices
abstract
Animation of Virtual Humans (avatars) is done typically using motion data files that are stored on a client or streaming motion data from a server. Several modern applications require avatar animation in mobile networked virtual environments comprising of power constrained clients such as PDAs, Pocket-PCs and notebook PCs operating in battery mode. These applications call for efficient compression of the motion animation data in order to conserve network bandwidth, and save power at the client side during data reception and motion data reconstruction from the compressed file. In this paper, we have proposed and implemented a novel file format, termed the Quantized Motion Data (QMD) format, which enables significant, though lossy, compression of the motion data. The motion distortion resulting from the reconstructed motion from the QMD file is minimized by intelligent use of the hierarchical structure of the skeletal avatar model. The compression gained by using the QMD files for the motion data is more than twice achieved via standard MPEG-4 compression using a pipeline comprising of quantization, predictive encoding and arithmetic coding. In addition, considerably fewer CPU cycles are needed to reconstruct the motion data from the QMD files compared to motion data compressed using the MPEG-4 standard.
Siddhartha Chattopadhyay, Suchendra M. Bhandarkar, Kang Li 0001
VRST3
2004 Approximate Caches for Packet Classification
abstract
Many network devices such as routers and firewalls employ caches to take advantage of temporal locality of packet headers in order to speed up packet processing decisions. Traditionally, cache designs trade off time and space with the goal of balancing the overall cost and performance of the device. We examine another axis of the design space that has not been previously considered: accuracy. In particular, we quantify the benefits of relaxing the accuracy of the cache on the cost and performance of packet classification caches. Our cache design is based on the popular Bloom filter data structure. This paper provides a model for optimizing Bloom filters for this purpose, as well as extensions to the data structure to support graceful aging, bounded misclassification rates, and multiple binary predicates. Given this, we show that such caches can provide nearly an order of magnitude cost savings at the expense of misclassifying one billionth of packets for IPv6-based caches.
Francis Chang, Kang Li 0001, Wu-chang Feng
INFOCOM2
2004 Client-centered energy and delay analysis for TCP downloads
abstract
In mobile devices, the wireless network interface card (WNIC) consumes a significant portion of overall system energy. One way to reduce energy consumed by a mobile device is to transition its WNIC to a lower-power sleep mode when data is not being received or transmitted. This paper investigates client-centered techniques for trading download time for energy savings during TCP downloads, in an attempt to reduce the energy' delay product. Effectively saving WNIC energy during a TCP download is difficult because TCP streams tend to be smooth, leaving little potential sleep time. The basic idea behind our technique is that the client increases the amount of time that can be spent in sleep mode by shaping the traffic. In particular, the client convinces the server to send data in predictable bursts, trading lower WNIC energy cost for increased transmission time. Our technique does not rely on any assistance from the server, a proxy, or IEEE 802.11b power-saving mode. Results show that in Internet experiments our scheme outperforms baseline TCP by 64% in the best case, with an average improvement of 19%.
Haijin Yan, Rupa Krishnan, Scott A. Watterson, David K. Lowenthal, Kang Li 0001, Larry L. Peterson
IWQoS5
2004 Analysis of state exposure control to prevent cheating in online games
abstract
Cheating has become a serious threat to the online game industry. One common type of cheating is accessing game states that are not supposed to be exposed to the players. In this paper, we evaluate a few information dissemination strategies that limit the state exposure to the client, measuring the delay introduced to the players and the system resource requirements at the game server. Our measurement is based on OpenGladiator, a multi-user, real-time strategy game that is similar to Warcraft but in open-source. We found that by performing careful on-demand preloading, we can significantly reduce the unnecessary states exposed to a client without introducing any additional delay to the players. Our measurement results show that the on-demand strategy comes with a increment to the server's CPU load. However, it also significantly reduces the server's network bandwidth consumption, which is a major cost of running a game server in the current Internet.
Kang Li 0001, Doug McCreary, Steve Webb
NOSSDAV1