- Subscribe to this page:
- RSS
- Email Alert
University Of California, San Diego (Calit2)
(88 results)-
White Papers
Threats and Challenges in Reconfigurable Hardware Security
May 20, 2008, 12:00am PDT
Computing systems designed using reconfigurable hardware is now used in many sensitive applications, where security is of utmost importance. Unfortunately, a strong notion of security is not...
Provided by University of California, San Diego
-
White Papers
Design of a Low-Cost, Underwater Acoustic Modem for Short-Range Sensor Networks
April 14, 2010, 12:00am PDT
A fundamental impediment to the use of dense underwater sensor networks is an inexpensive acoustic modem. Commercial underwater modems that do exist were designed for sparse, long range,...
Provided by University of California, San Diego
-
White Papers
A Web Middleware Architecture for Dynamic Customization of Web Content for Non-Traditional Clients
January 1, 2010, 12:00am PST
This paper presents a new Web middleware architecture that allows users to customize their view of the Web for optimal interaction and system operation when using non-traditional client machines...
Provided by University of California, San Diego
-
White Papers
Tolerating Multiple Failures in RAID Architectures With Optimal Storage and Uniform Declustering
January 1, 2010, 12:00am PST
This paper presents DATUM, a novel method for tolerating multiple disk failures in disk arrays. DATUM is the first known method that can mask any given number of failures, requires an optimal...
Provided by University of California, San Diego
-
White Papers
Serving Ocean Model Data on the Cloud
August 31, 2009, 12:00am PDT
The NOAA-led Integrated Ocean Observing System (IOOS) and the NSF-funded Ocean Observatories Initiative Cyberinfrastructure Project (00I-Cl) are collaborating on a prototype data delivery system...
Provided by University of California, San Diego
-
White Papers
Softspeak: Making VoIP Play Fair in Existing 802.11 Deployments
January 1, 2011, 12:00am PST
Voice over IP (VoIP) in 802.11 WIreless networks (WiFi) is an attractive alternative to cellular wireless telephony. Unfortunately, VoIP traffic is well known to make inefficient use of such...
Provided by University of California, San Diego
-
White Papers
Softspeak: Making VoIP Play Well in Existing 802.11 Deployments High Speed
February 27, 2009, 12:00am PST
Voice over IP (VoIP) in 802.11 wireless networks (WiFi) is an attractive alternative to cellular wireless telephony. Unfortunately, VoIP traffic is well known to make inefficient use of such...
Provided by University of California, San Diego
-
White Papers
Remote Control: Distributed Application Configuration, Management, and Visualization With Plush
September 5, 2007, 12:00am PDT
Support for distributed application management in large-scale networked environments remains in its early stages. Although a number of solutions exist for subtasks of application deployment,...
Provided by University of California, San Diego
-
White Papers
CAFE: A Framework for Cell Application Development
December 10, 2007, 12:00am PST
The IBM Cell processor is a heterogeneous multi-core architecture designed to demonstrate exceptional levels of performance improvement for compute-intensive applications. The streamlined design...
Provided by University of California, San Diego
-
White Papers
SleepServer: A Software-Only Approach for Reducing the Energy Consumption of PCs Within Enterprise Environments
May 10, 2010, 12:00am PDT
Desktop computers are an attractive focus for energy savings as they are both a substantial component of enterprise energy consumption and are frequently unused or otherwise idle. Indeed, past...
Provided by University of California, San Diego
-
White Papers
Improving Scalability and Fault Tolerance in an Application Management Infrastructure
June 3, 2008, 12:00am PDT
This paper explores the challenges associated with distributed application management in large-scale computing environments. In particular, the authors investigate several techniques for extending...
Provided by University of California, San Diego
-
White Papers
Models of Greedy Algorithms for Graph Problems
January 1, 2011, 12:00am PST
Borodin, Nielsen, and Rackoff gave a model of greedy-like algorithms for scheduling problems and extended their work to facility location and set cover problems. The authors generalize their...
Provided by University of California, San Diego
-
White Papers
Towards No-Cost Adaptive MPSoC Static Schedules Through Exploitation of Logical-to-Physical Core Mapping Latitude
September 15, 2009, 12:00am PDT
The computing engines of many current applications are powered by MPSoC platforms, which promise significant speedup but suffer from increased reliability problems as a result of ever growing...
Provided by University of California, San Diego
-
White Papers
Bonsai Trees, or How to Delegate a Lattice Basis
March 19, 2010, 12:00am PDT
The authors introduce a new lattice-based cryptographic structure called a bonsai tree, and use it to resolve some important open problems in the area. Applications of bonsai trees include: An...
Provided by University of California, San Diego
-
White Papers
Mapping Out a Path From Hardware Transactional Memory to Speculative Multithreading
January 1, 2011, 12:00am PST
This research demonstrates that coming support for hardware transactional memory can be leveraged to significantly reduce the cost of implementing true speculative multithreading. In particular,...
Provided by University of California, San Diego
-
White Papers
Processor Reliability Enhancement Through Compiler-Directed Register File Peak Temperature Reduction
April 8, 2009, 12:00am PDT
Each semiconductor technology generation brings one closer to the imminent processor architecture heat wall, with all its associated adverse effects on system performance and reliability....
Provided by University of California, San Diego
-
White Papers
Clustering With EM and K-Means
January 1, 2011, 12:00am PST
Two standard algorithms for data clustering are Expectation Maximization (EM) and K-means. The authors run these algorithms on various data sets to evaluate how well they work. For high...
Provided by University of California, San Diego
-
White Papers
Improving the Performance of Distributed Simulations of Wireless Sensor Networks
May 9, 2010, 12:00am PDT
Simulations are key to the design, implementation, and evaluation of Wireless Sensor Networks (WSNs) and their applications. To meet the demands for high simulation fidelity and speed, distributed...
Provided by University of California, San Diego
-
White Papers
Globally Optimal Affine and Metric Upgrades in Stratified Autocalibration
August 15, 2007, 12:00am PDT
The authors present a practical, stratified autocalibration algorithm with theoretical guarantees of global optimality. Given a projective reconstruction, the first stage of the algorithm upgrades...
Provided by University of California, San Diego
-
White Papers
Large-Scale Support Vector Machines: Algorithms and Theory
March 5, 2009, 12:00am PST
Support Vector Machines (SVMs) are a very popular method for binary classification. Traditional training algorithms for SVMs, such as chunking and SMO, scale superlinearly with the number of...
Provided by University of California, San Diego
-
White Papers
Online Algorithms to Minimize Resource Reallocations and Network Communication
January 1, 2011, 12:00am PST
In this paper, the authors consider two new online optimization problems (Each with several variants), present similar online algorithms for both, and show that one reduces to the other. Both...
Provided by University of California, San Diego
-
White Papers
A Lower Bound on the Size of Series-Parallel Graphs Dense in Long Paths
November 18, 2008, 12:00am PST
One way to quantify how dense a multidag is in long paths is to find the largest n,m such that whichever ¡Â n edges are removed, there is still a path from an original input to an original output...
Provided by University of California, San Diego
-
White Papers
Evaluating Algorithmic Design Paradigms
January 1, 2011, 12:00am PST
The authors present formal models for some of the known algorithmic design paradigms. Ideally, a formal model of a paradigm should: include all or nearly all of the known algorithms intuitively...
Provided by University of California, San Diego
-
White Papers
Data-Triggered Threads: Eliminating Redundant Computation
December 17, 2010, 12:00am PST
This paper introduces the concept of data-triggered threads. Unlike threads in parallel programs in conventional programming models, these threads are initiated on a change to a memory location....
Provided by University of California, San Diego
-
White Papers
Enumerating Split-Pair Arrangements
June 17, 2007, 12:00am PDT
In robotic scheduling, a single robot arm moves identical product along through a predetermined sequence of machines labelled M1,M2,. ..,Mn,Mn+1. The first machine M1 is an unlimited supply of the...
Provided by University of California, San Diego
-
White Papers
Bridging the Parallelization Gap: Automating Parallelism Discovery and Planning
April 29, 2010, 12:00am PDT
Multicore processors have forced mainstream programmers to rethink the way they design software. Parallelism will be the avenue for performance gains in these multicore processors but will require...
Provided by University of California, San Diego
-
White Papers
The Power of Proofs-of-Possession: Securing Multiparty Signatures Against Rogue-Key Attacks
July 6, 2007, 12:00am PDT
Multiparty signature protocols need protection against rogue-key attacks, made possible whenever an adversary can choose its public key(s) arbitrarily. For many schemes, provable security has only...
Provided by University of California, San Diego
-
White Papers
Large Margin Classification in Infinite Neural Networks
March 26, 2010, 12:00am PDT
The authors introduce a new family of positive-definite kernels for large margin classification in Support Vector Machines (SVMs). These kernels mimic the computation in large neural networks with...
Provided by University of California, San Diego
-
White Papers
Steps Towards a Design Theory for Virtual Worlds
January 1, 2011, 12:00am PST
Virtual worlds, construed in a sense broad enough to include text - based systems, as well as video games, new media, augmented reality, and user interfaces of all kinds, are increasingly...
Provided by University of California, San Diego
-
White Papers
Generalized Compact Knapsacks, Cyclic Lattices, and Efficient One-Way Functions
January 22, 2008, 12:00am PST
The authors investigate the average-case complexity of a generalization of the compact knapsack problem to arbitrary rings: given m (random) ring elements a1,. .., am 2 R and a (Random) target...
Provided by University of California, San Diego
-
White Papers
Accurate Branch Prediction on Short Threads
September 24, 2007, 12:00am PDT
Multi-core processors, with low communication costs and high availability of execution cores, will increase the use of execution and compilation models that use short threads to expose...
Provided by University of California, San Diego
-
White Papers
An Iterative Improvement Procedure for Hierarchical Clustering
January 1, 2011, 12:00am PST
The authors describe a procedure which finds a hierarchical clustering by hill-climbing. The cost function they use is a hierarchical extension of the k-means cost; the local moves are tree...
Provided by University of California, San Diego
-
White Papers
CoupleVibe: Supporting Connectedness in Long Distance Couples With Location-Based Vibrotactile Cues
October 3, 2009, 12:00am PDT
Advances in mobile phone technology have greatly improved computed-mediated communication. However these communication methods still require intentional interaction. As a result, long distance...
Provided by University of California, San Diego
-
White Papers
Time-Optimal Paths for a Dubins Airplane
September 10, 2007, 12:00am PDT
The authors consider finding a time-optimal trajectory for an airplane from some starting point and orientation to some final point and orientation. The model extends the Dubins car to have...
Provided by University of California, San Diego
-
White Papers
ShortCuts: Using Soft State to Improve DHT Routing
January 1, 2011, 12:00am PST
Distributed hash tables are increasingly being proposed as the core substrate for content delivery applications in the Internet, such as cooperative Web caches, Web index and search, and content...
Provided by University of California, San Diego
-
White Papers
Multi-View Clustering Via Canonical Correlation Analysis
May 19, 2009, 12:00am PDT
Clustering data in high dimensions is believed to be a hard problem in general. A number of efficient clustering algorithms developed in recent years address this problem by projecting the data...
Provided by University of California, San Diego
-
White Papers
DieCast: Testing Distributed Systems With an Accurate Scale Model
March 6, 2008, 12:00am PST
Large-scale network services can consist of tens of thousands of machines running thousands of unique software configurations spread across hundreds of physical networks. Testing such services for...
Provided by University of California, San Diego
-
White Papers
The Multimedia Multicasting Problem
August 30, 2007, 12:00am PDT
This paper explores the problems associated with the multicasting of continuous media to support multimedia group applications. The interaction between multicasting and the delivery of multiple...
Provided by University of California, San Diego
-
White Papers
Branch Prediction With Neural Networks: Hidden Layers and Recurrent Connections
January 1, 2011, 12:00am PST
As Moore's law forces modern computer microarchitectures to increasingly rely on speculation, accurately predicting branches becomes more important in keeping the pipeline full. Previous work has...
Provided by University of California, San Diego
-
White Papers
Putting Bank Conflicts Behind BARS
January 1, 2011, 12:00am PST
Banking a processor cache enables non-conflicting reads to occur simultaneously, similar to having multiple read ports. However, bank conflicts expose this faux read port when two accesses must be...
Provided by University of California, San Diego
-
Whitepapers
Finding Significant Subregions in Large Image Databases
June 19, 2009, 12:00am PDT
Images have become an important data source in many scientific and commercial domains. Analysis and exploration of image collections often requires the retrieval of the best subregions matching a...
Provided by University Of California, San Diego (Calit2)
-
Whitepapers
The BIZ Top-Level Domain: Ten Years Later
December 27, 2011, 12:00am PST
The Domain Name System (DNS) serves as the main means of giving names to entities on the Internet. Now over 25 years old, its original goal was to provide a way to consistently map host names to...
Provided by University of California, San Diego
-
White Papers
Error Characterization and Coding Schemes for Flash Memories
August 30, 2010, 12:00am PDT
In this work, the authors use an extensive empirical database of errors induced by write, read, and erase operations to develop a comprehensive understanding of the error behavior of flash...
Provided by University of California, San Diego
-
White Papers
EPET Web Service to PPS (Electronic Payroll Expense Transfer)
May 12, 2010, 12:00am PDT
A Payroll Expense Transfer (PET) occurs when payroll charges are moved from one accounting distribution to another after they have been recorded in the operating ledger. UC San Diego generates...
Provided by University of California, San Diego
-
White Papers
Carousel: Scalable Logging for Intrusion Prevention Systems
March 2, 2010, 12:00am PST
The authors address the problem of collecting unique items in a large stream of information in the context of Intrusion Prevention Systems (IPSs). IPSs detect attacks at gigabit speeds and must...
Provided by University of California, San Diego
-
White Papers
Analysis of the SPV Secure Routing Protocol: Weaknesses and Lessons
January 1, 2011, 12:00am PST
The authors analyze a secure routing protocol, Secure Path Vector (SPV), proposed in SIGCOMM 2004. SPV aims to provide authenticity for route announcements in the Border Gateway Protocol (BGP)...
Provided by University of California, San Diego
-
White Papers
Slicing Spam With Occam's Razor
August 3, 2007, 12:00am PDT
To evade blacklisting, the vast majority of spam email is sent from exploited MTAs (i.e., Botnets) and with forged "From" addresses. In response, the anti-spam community has developed a number of...
Provided by University of California, San Diego
-
White Papers
Pitfalls for ISP-Friendly P2P Design
October 1, 2009, 12:00am PDT
Peer-to-peer file sharing applications have become enormously popular over the past few years, coming to represent a large fraction of wide-area Internet traffic. A side effect of this explosive...
Provided by University of California, San Diego
-
White Papers
Composable Chat: Towards a SOA-Based Enterprise Chat System
March 29, 2008, 12:00am PDT
Enterprise Chat has emerged as one of the key tools for rapid communication, decision making, and situational awareness across a wide spectrum of application domains, ranging from Massively...
Provided by University of California, San Diego
-
White Papers
A Fault Tolerance Approach for Enterprise Applications
April 18, 2008, 12:00am PDT
Service Oriented Architectures (SOAs) have emerged as a preferred solution to tackle the complexity of large-scale, complex, distributed, and heterogeneous systems. Key to successful operation of...
Provided by University of California, San Diego
-
White Papers
Requirements for Service Composition in Ultra-Large Scale Software-Intensive Systems
January 24, 2010, 12:00am PST
Ultra-Large Scale Software-Intensive Systems (ULSSIS) are integrated networks of capabilities that serve large communities of stakeholders and have a broad spectrum of crosscutting concerns. The...
Provided by University of California, San Diego
-
White Papers
Low-Power Branch Target Buffer for Application-Specific Embedded Processors
January 1, 2011, 12:00am PST
In this paper the authors present a methodology for a low-power branch identification mechanism, which enables the design of extremely power efficient branch predictors for embedded processors....
Provided by University of California, San Diego
-
White Papers
Streams and Funnels
January 1, 2011, 12:00am PST
Many applications, such as data-mining and network traffic monitoring, search vast amounts of data to uncover general trends. In many cases, the sheer volume of data to be examined can preclude...
Provided by University of California, San Diego
-
White Papers
A Systems Architecture for Ubiquitous Video
January 1, 2011, 12:00am PST
Realityflythrough is a telepresence/tele-reality system that works in the dynamic, uncalibrated environments typically associated with ubiquitous computing. By harnessing networked mobile video...
Provided by University of California, San Diego
-
White Papers
Behavior of VNC in High-Latency Environments and Techniques for Improvement
December 9, 2008, 12:00am PST
Thin-client computing offers many advantages over traditional PC computing including lower costs, ubiquitous access to resources, higher security, and easier maintenance. Unfortunately thin...
Provided by University of California, San Diego
-
White Papers
Rich Services: The Integration Piece of the SOA Puzzle
January 7, 2008, 12:00am PST
One of the key challenges to successful systems-of-systems integration using Web services technologies is how to address crosscutting architectural concerns such as policy management, governance,...
Provided by University of California, San Diego
-
White Papers
Engaging the Periphery for Visual Communication on Mobile Phones
January 6, 2010, 12:00am PST
While mobile phones have become ubiquitous instruments of communication and social interaction, they still require explicit interaction, placing high demands on attention. Engaging the periphery...
Provided by University of California, San Diego
-
White Papers
Applications of Projector Phones for Social Computing
March 30, 2010, 12:00am PDT
Mobile phones can help one stay connected with friends, family, and colleagues. Yet they can also sometimes isolate one from the physical world around one, drawing the attention into a relatively...
Provided by University of California, San Diego
-
White Papers
PORKINet: Proxy Network Integrator
March 20, 2008, 12:00am PDT
The authors present PORKINet, a scalable peer-to-peer network of web proxy servers integrated to allow transparent access to websites that restrict access based on source domain. This allows...
Provided by University of California, San Diego
-
White Papers
Assertion Verification Using Structural Invariants
January 1, 2011, 12:00am PST
The authors present a new assertion verification algorithm based on Structural Invariants (SI) computed by making a linear pass over the dominator tree of a program in SSA form. The 1-level SI at...
Provided by University of California, San Diego
-
White Papers
Salvaging Merkle-Damg°ard for Practical Applications
January 1, 2009, 12:00am PST
Many cryptographic applications of hash functions are analyzed in the random oracle model. Unfortunately, most concrete hash functions, including the SHA family, use the iterative (Strengthened)...
Provided by University of California, San Diego
-
White Papers
Efficient User-Guided Ballot Image Verification
June 24, 2010, 12:00am PDT
Optical scan voting systems are ubiquitous. Unfortunately, optical scan technology is vulnerable to failures that can result in miscounted votes and lost confidence. While manual counts may be...
Provided by University of California, San Diego
-
White Papers
Simulation Without the Artificial Abort: Simplified Proof and Improved Concrete Security for Waters' IBE Scheme
February 1, 2009, 12:00am PST
Waters' variant of the Boneh-Boyen IBE scheme is attractive because of its efficiency, applications, and security attributes, but suffers from a relatively complex proof with poor concrete...
Provided by University of California, San Diego
-
White Papers
The Geometry of Innocent Flesh on the Bone: Return-Into-Libc Without Function Calls (on the X86)
April 24, 2010, 12:00am PDT
The authors' present new techniques that allow a return-into-libc attack to be mounted on x86 executables that calls no functions at all. The attack combines a large number of short instruction...
Provided by University of California, San Diego
-
White Papers
Botnet Judo: Fighting Spam With Itself
January 2, 2010, 12:00am PST
The authors have traditionally viewed spam from the receiver's point of view: mail servers assaulted by a barrage of spam from which they must pick out a handful of legitimate messages. In this...
Provided by University of California, San Diego
-
White Papers
SUN: A Bayesian Framework for Saliency Using Natural Statistics
December 6, 2007, 12:00am PST
The authors propose a definition of saliency by considering what the visual system is trying to optimize when directing attention. The resulting model is a Bayesian framework from which bottom-up...
Provided by University of California, San Diego
-
White Papers
Limitations on Transformations From Composite-Order to Prime-Order Groups: The Case of Round-Optimal Blind Signatures
September 20, 2010, 12:00am PDT
Beginning with the work of Groth and Sahai, there has been much interest in transforming pairing-based schemes in composite-order groups to equivalent ones in prime-order groups. A method for...
Provided by University of California, San Diego
-
White Papers
Finding the Bad in Good Code: Automated Return-Oriented Programming Exploit Discovery
March 11, 2009, 12:00am PDT
In this paper, the authors demonstrate that this attack is not limited to the x86 architecture, its original platform of introduction, and can be fully implemented on an architecture as completely...
Provided by University of California, San Diego
-
White Papers
Total Recall: System Support for Automated Availability Management
January 1, 2011, 12:00am PST
Availability is a storage system property that is both highly desired and yet minimally engineered. While many systems provide mechanisms to improve availability - such as redundancy and failure...
Provided by University of California, San Diego
-
White Papers
Random Projection Trees for Vector Quantization
April 3, 2009, 12:00am PDT
A simple and computationally efficient scheme for tree-structured vector quantization is presented. Unlike previous methods, its quantization error depends only on the intrinsic dimension of the...
Provided by University of California, San Diego
-
White Papers
Data, Schema, Ontology and Logic Integration
January 1, 2011, 12:00am PST
This paper gives a general definition of a "Kind of schema" (Often called a "Meta - model" in the literature, but here called a "Species") along with general definitions for the schemas of a...
Provided by University of California, San Diego
-
White Papers
Moneta: A High-Performance Storage Array Architecture for Next-Generation, Non-Volatile Memories
September 16, 2010, 12:00am PDT
Emerging non-volatile memory technologies such as Phase Change Memory (PCM) promise to increase storage system performance by a wide margin relative to both conventional disks and flash-based...
Provided by University of California, San Diego
-
White Papers
Software Test Selection Patterns and Elusive Bugs
April 30, 2010, 12:00am PDT
Traditional white and black box testing methods are effective in revealing many kinds of defects, but the more elusive bugs slip past them. Model-based testing incorporates additional application...
Provided by University of California, San Diego
-
White Papers
Re: CAPTCHas - Understanding CAPTCHA-Solving Services in an Economic Context
June 2, 2010, 12:00am PDT
Reverse Turing tests, or CAPTCHAs, have become an ubiquitous defense used to protect open Web resources from being exploited at scale. An effective CAPTCHA resists existing mechanistic software...
Provided by University of California, San Diego
-
White Papers
Swing: Realistic and Responsive Network Traffic Generation
July 1, 2008, 12:00am PDT
This paper presents Swing, a closed-loop, network-responsive traffic generator that accurately captures the packet interactions of a range of applications using a simple structural model. Starting...
Provided by University of California, San Diego
-
White Papers
Cryptographic Functions From Worst-Case Complexity Assumptions
August 16, 2007, 12:00am PDT
Lattice problems have been suggested as a potential source of computational hardness to be used in the construction of cryptographic functions that are provably hard to break. A remarkable feature...
Provided by University of California, San Diego
-
White Papers
Can DREs Provide Long-Lasting Security? the Case of Return-Oriented Programming and the AVC Advantage
June 23, 2009, 12:00am PDT
A secure voting machine design must withstand new attacks devised throughout its multi-decade service lifetime. In this paper, the authors give a case study of the long-term security of a voting...
Provided by University of California, San Diego
-
White Papers
Fast Switching of Threads Between Cores
April 1, 2009, 12:00am PDT
The authors address the software costs of switching threads between cores in a multicore processor. Fast core switching enables a variety of potential improvements, such as thread migration for...
Provided by University of California, San Diego
-
White Papers
You Go to Elections With the Voting System You Have: Stop-Gap Mitigations for Deployed Voting Systems
July 1, 2008, 12:00am PDT
In light of the systemic vulnerabilities uncovered by recent reviews of deployed e-voting systems, the surest way to secure the voting process would be to scrap the existing systems and design new...
Provided by University of California, San Diego
-
White Papers
Improving Video Performance in VNC Under Latency Conditions
December 19, 2009, 12:00am PST
Virtual Network Computing, or VNC, is a popular thin client application used to access files and applications on remote computers. However, VNC can suffer from significant losses in throughput...
Provided by University of California, San Diego
Keep Up with TechRepublic
Submit a Paper
Get your content listed in our directory!
Our directory is the largest library of vendor-supplied technical content on the Web. It’s also the first place IT decision makers turn to when researching technology solutions. Our members are already finding your competitors’ papers here - shouldn’t they find yours, too? It's FREE so click here and submit your white paper, case study, data sheet, research report, or other document today!
