Listing of recent published HP Labs Technical Reports http://www.hpl.hp.com/techreports/index.html Sat, 7 Nov 2009 10:10:00 PST Sat, 7 Nov 2009 10:10:00 PST hpl.hp.com en-us http://welcome.hp-ww.com/img/hpweb_1-2_topnav_hp_logo.gif http://www.hp.com HP.com Home 64 55 Operating System Support for NVM+DRAM Hybrid Main Memory - Mogul, Jeffrey C.; Argollo, Eduardo; Shah, Mehul; Faraboschi, Paolo
Keyword(s): Flash, Non-volatile RAM. Operating Systems, memory
Abstract: Technology trends may soon favor building main memory as a hybrid between DRAM and non-volatile memory, such as flash or PC-RAM. We describe how the operating system might manage such hybrid memories, using semantic information not available in other layers. We describe preliminary experiments sugge ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-256.html?mtxs=rss-hpl-tr Sat, 7 Nov 2009 10:10:00 PST Vivisecting LUBM - Castagna, Paolo; Dollin, Chris; Seaborne, Andy
Keyword(s): lubm, inference, rdf, parallel processing
Abstract: This report describes an implementation of a parallel inference engine for LUBM. Starting from the Univ-Bench ontology, we derive a specialized ruleset which captures its semantics. This ruleset can be simplified using simple transformations to remove data dependencies between rules. Finally, a para ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-348.html?mtxs=rss-hpl-tr Sat, 7 Nov 2009 10:10:00 PST The HP Universal CMDB SPARQL Adapter - Battle, Steve; Booth, David
Keyword(s): CMDB, SPARQL, ITSM, ITILv3, CMS, RDF, OWL, JENA
Abstract: IT Service Management (ITSM) is about making IT accountable to business. IT and business functions meet at the service interface where business functions define themselves in terms of the services they deliver to their customers. The IT function, in turn, must provide the infrastructural capabilitie ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-349.html?mtxs=rss-hpl-tr Sat, 7 Nov 2009 10:10:00 PST A Proposal for a Customizable, Composable User Interface to Fractal - Simpson, Edwin; Rhodes, Michael
Keyword(s): user interface content management, map, zooming
Abstract: Fractal is a cloud-based service for managing and working collaboratively with content. In this report we consider the requirements and design principles for a modular, extensible user interface to Fractal. We also propose a novel user interface style using zooming to access editors for modifying th ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-351.html?mtxs=rss-hpl-tr Sat, 7 Nov 2009 10:10:00 PST A Data Assurance Policy Specification and Enforcement Framework for Outsourced Services - Li, Jun; Stephenson, Bryan; Motahari-Nezhad, Hamid R; Singhal, Sharad
Keyword(s): Security and Privacy in Services, Security and Privacy Management in Data Collection, Transformation and Dissemination, Service Oriented Computing, Software as Services, Services Delivery Platform and Methodology
Abstract: Many cloud service providers offer outsourcing capabilities to businesses using the software-as-a-service delivery model. However, challenges remain for widespread acceptance of this delivery model as it requires business critical data to be stored and processed outside the control of the business. ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-357.html?mtxs=rss-hpl-tr Sat, 7 Nov 2009 10:10:00 PST Garbage Collection in the Next C++ Standard - Boehm, Hans-J.; Spertus, Mike
Keyword(s): C++, garbage collection
Abstract: C++ has traditionally relied on manual memory management. Sometimes this has been augmented by limited reference counting, implemented in libraries, and requiring use of separate pointer types. In spite of the fact that conservative garbage collectors have been used with C for decades, and with C++ ...
Full Report ]]> ttp://www.hpl.hp.com/techreports/2009/HPL-2009-360.html?mtxs=rss-hpl-tr Sat, 7 Nov 2009 10:10:00 PST Towards Fearless Distributed Computing - Stiegler, Marc
Keyword(s): Distributed programming, SCALA, message passing
Abstract: Moving from sequential programming to concurrent, distributed programming exposes the programmer to diverse new hazards. Here we list some of the dangers, and look at the results when they are eliminated by using "relentlessly reliable references". Preliminary experience suggests that, given such "r ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-258.html?mtxs=rss-hpl-tr Thu, 22 Oct 2009 16:10:00 PDT Denoiser-loss estimators and twice-universal denoising - Ordentlich, Erik; Viswanathan, Krishnamurthy; Weinberger, Marcelo J.
Keyword(s): Universal denoising, concentration inequalities, universal data compression
Abstract: We study the concentration of denoiser loss estimators, with application to the selection of denoiser parameters for a given observed sequence (in particular, the window size k of the DUDE algorithm [1]) via minimization of the estimated loss. We show that for a loss estimator proposed earlier [2], ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-343.html?mtxs=rss-hpl-tr Thu, 22 Oct 2009 16:10:00 PDT Real-time disk scheduling algorithm allowing concurrent I/O requests - Staelin, Carl; Amir, Gidi; Ben-Ovadia, David; Dagan, Ram; Melamed, Michael; Staas, Dave
Keyword(s): real-time disk scheduling, storage systems, operating systems, RAID
Abstract: We present a real-time disk scheduling algorithm, Concurrent DS-SCAN (CDS-SCAN), which maximizes throughput for modern storage devices by allowing concurrent I/O requests at the device whenever possible. Past real-time disk scheduling algorithms allowed a single request at a time to go to the storag ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-344.html?mtxs=rss-hpl-tr Thu, 22 Oct 2009 16:10:00 PDT High Speed Raster Image Streaming For Digital Presses Using the Hadoop File System - Perry, Russell
Keyword(s): Print, VDP, Hadoop, Binary Integer Programming
Abstract: An application of the distributed Hadoop file system to very high rate variable data printing is described. The raster image processing of a large variable data document is represented as a MapReduce process. The key challenge addressed by this paper is how to stream the resulting raster images off ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-345.html?mtxs=rss-hpl-tr Thu, 22 Oct 2009 16:10:00 PDT A Parallel Processing Framework for RDF Design and Issues - Castagna, Paolo; Seaborne, Andy; Dollin, Chris
Keyword(s): rdf, parallel processing
Abstract: This document describes the hardware and software architecture of a parallel processing framework for RDF data. The aim of the framework is to simplify the implementation of parallel programs and to support execution over cluster of off-the-shelf machines. From a scripting language, logical executio ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-346.html?mtxs=rss-hpl-tr Thu, 22 Oct 2009 16:10:00 PDT Threads Basics - Boehm, Hans-J.
Keyword(s): Threads. shared variables, data races, C++, Java, Pthreads
Abstract: Mainstream programming languages such as Java, C, and C++ either already support (Java, C#), or will soon support (C and C++), multiple threads of execution sharing memory. Even for those languages whose specifications do not yet officially support threads, most implementations have done so for many ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-259.html?mtxs=rss-hpl-tr Wed, 7 Oct 2009 10:10:00 PDT Performance Analysis for Blind Identification of Acoustic Channels - Fozunbal, Majid
Keyword(s): Audio, acoustic systems, blind identification, dereverberation, deconvolution, multichannel
Abstract: Multichannel blind system identification is a prominent part in audio dereverberation. Despite much progress in this field, the performance of existing algorithms is still unsatisfactory and existing theories have failed to properly explain the issue. To assess performance impediments, we introduce, ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-333.html?mtxs=rss-hpl-tr Wed, 7 Oct 2009 10:10:00 PDT An Empirical Approach to Modeling Uncertainty in Intrusion Analysis - Ou, Xinming; Rajagopalan, Siva Raj; Sakthivelmurugan, Sakthiyuvaraja
Keyword(s): intrusion detection; uncertainty; logic
Abstract: Uncertainty is an innate feature of intrusion analysis due to the limited views provided by system monitoring tools, intrusion detection systems (IDS), and various types of logs. Attackers are essentially invisible in cyber space and monitoring tools can only observe the symptoms or effects of malic ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-334.html?mtxs=rss-hpl-tr Wed, 7 Oct 2009 10:10:00 PDT Tag Clustering with Self Organizing Maps - Sbodio, Marco Luca; Simpson, Edwin
Keyword(s): SOM, clustering, machine learning, folksonomy, tagging, web 2.0
Abstract: Today, user-generated tags are a common way of navigating and organizing collections of resources. However, their value is limited by a lack of explicit semantics and differing use of tags between users. Clustering techniques that find groups of related tags could help to address these problems. In ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-338.html?mtxs=rss-hpl-tr Wed, 7 Oct 2009 10:10:00 PDT Making Policy Decisions Disappear into the User's Workflow - Karp, Alan H.; Stiegler, Marc
Keyword(s): Usable security
Abstract: Complaints of security interfering with getting work done are commonplace. They often arise when users are distracted from their tasks to make policy decisions. We have identified what is missing from earlier security interaction designs that leads to these interruptions. Explicitly representing pol ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-341.html?mtxs=rss-hpl-tr Wed, 7 Oct 2009 10:10:00 PDT In favour of (more) intelligence in the semantic UI - Dickinson, Ian
Keyword(s): semantic-web, user interface, position paper
Abstract: In this position statement I advocate for a particular approach in creating interfaces for semantic web user interfaces: designing and building intelligent user interfaces with increased automation of user tasks. My suggestion is that this goal is facilitated by the characteristics of the underlying ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-342.html?mtxs=rss-hpl-tr Wed, 7 Oct 2009 10:10:00 PDT A Model for Decision Support in Business-Driven IT Service Portfolio Management using SLA-dependent Criteria and under Uncertainty - Queiroz, Magno; Moura, Antao; Sauve, Jacques; Bartolini, Claudio; Hickey, Marianne
Keyword(s): Information Technology Infrastructure Library (ITIL). IT Service Portfolio Management. Balanced Scorecard. Probability
Abstract: This paper presents a model to support decision making for investments in IT services. As such it contributes to IT service portfolio management. Investment options are analyzed and ranked according to a utility index estimated from possible positive and negative business impact of IT services due t ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-262.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Value-based IT Decision Support - Towards a formal business value model for steering IT-business alignment - Oliveira, Jose Augusto; Moura, Antao; Bartolini, Claudio; Hickey, Marianne
Keyword(s): value creation, business-IT alignment, value model, business value
Abstract: The problem: Value creation and delivery are recurrently mentioned in the literature as important drivers for effective business and IT decision making. However, the knowledge concerning value creation is commonly offered in vague, informal and subjective terms and, for that reason, corporate execut ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-263.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT A Recipe for Efficiency? Some Principles of Power-aware Computing - Ranganathan, Parthasarathy
Keyword(s):
Abstract: Power and energy are emerging to be key design considerations across a spectrum of computing solutions, from supercomputers and datacenters, to handhelds and mobile computers. There has been a large body of work on managing power and improving energy efficiency, all of which can be summarized in two ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-294.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Deinking of HP Digital Commercial Prints: Effect of Chemicals and Their Loadings on Deinkability - Ng, Hou T.; Bhattacharyya, Manoj K.; Mittelstadt, Laurie S.; Hanson, Eric G.
Keyword(s): deinking, LEP, neutral chemistry, ethoxylated fatty alochol
Abstract: Here we show that the effect of chemicals and their specific loadings play a dominant role on the outcome of a deinking process. More specifically, we demonstrate that good deinkability of HP digital commercial prints (i.e. liquid-electrophotographic (LEP), dry-EP and inkjet (IJ) prints) can be achi ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-310.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Extended Packaging through Addition of Readable Information to the Printing - Simske, Steven J.; Sturgill, Margaret;
Keyword(s): layout, VDP, printing, packaging, mobile camera
Abstract: Packaging is the interface between your product and your customer. To enhance the customer experience, the packaging should provide brand identification and allow the user to readily obtain information that is customized to their interests. Variable data printing (VDP) provides the label converter w ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-316.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Dynamic Biometrics: The Case for a Real-Time Solution to the Problem of Access Control, Privacy and Security - Simske, Steven J.
Keyword(s): security, biometrics, access control, identity
Abstract: From a certain perspective, security is broken. The security authorization triangle (possession, knowledge, identity) has in some cases been reduced to a single point (knowledge) because of the limitations to possession attributable to virtualization, and because of the limitations to identity attri ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-317.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Barcode Structural Pre-Compensation Optimization - Vans, Marie; Simske, Steven J.; Aronoff, Jason S.
Keyword(s): security printing, barcodes, printing, imaging
Abstract: Barcode print payload density is significantly improved when the effects of the print-scan (PS) cycle are anticipated in the barcode elements before printing. The PS cycle generally causes dot gain, and thus the black portions of the barcodes expand relative to the white portions. Structural pre-com ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-318.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Capture, conversion, and analysis of an intense NFS workload - Anderson, Eric
Keyword(s): Capture, convert, store, NFS workloads
Abstract: We describe methods to capture, convert, store and analyze NFS workloads that are 20-100* more intense, in terms of operations/day, than any previously published. We describe three techniques that improve capture performance by up to 10* over previous techniques. For conversion, we use a general-pur ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-321.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Nominal Scaling of Print Substrates - Moroney, Nathan; Beretta, Giordano
Keyword(s): pigtal printing, substrates, lightness, chroma, hue, thickness, roughness, fluorescence, opacity, glass, Nominal Scaling, perceptual categorization, corpus linguistics
Abstract: Print substrates are often measured or characterized using optical measurements, such as spectra or colorimetric measurements. Specialized devices or techniques exist to measure other properties, such as thickness, surface roughness, fluorescence, opacity or gloss. However, these measurements are of ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-322.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT DataSeries: An Efficient, Flexible Data Format for Structured Serial Data - Anderson, Eric; Arlitt, Martin; Morrey III, Charles B.; Veitch, Alistair
Keyword(s): data series, data format, structured serial data, data sets,
Abstract: Structured serial data is used in many scientific fields; such data sets consist of a series of records, and are typically written once, read many times, chronologically ordered, and read sequentially. In this paper we introduce DataSeries, an on-disk format, run-time library and set of tools for st ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-323.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Introducing Efficiencies in Managed Print Services - Feris, Marco; Pianta, Ricardo; Ghosh, Riddhiman; Ferla, Jose; Moraes, Ricardo; Roos, Felipe; Costa, Newton
Keyword(s): managed print services, open print platform, printer extensibility
Abstract: In this paper we introduce techniques to bring about efficiencies in Managed Print Services contracts, and describe a mechanism to eliminate the wastage of consumables without compromising on contract Service Level Agreements. The current preferred solution for ensuring printing service continuity i ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-324.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT LiteFlows: Dynamic Workflows for Personal Project Management - Ari, Ismail; Ghosh, Riddhiman; Korpeoglu, Evren; Dekhil, Mohamed
Keyword(s): personal project workflows, recommendation, ad placements
Abstract: People collect information from the Web, take notes, make calendar entries, set alarms, etc. to stay on top their day-to-day activities and accomplish short-to-long term personal project goals. The InfoPal project in HP Labs is chartered to develop a web/mobile platform for on-demand, personalized i ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-325.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Power Management of Datacenter Workloads Using Per-Core Power Gating - Leverich, Jacob; Monchiero, Matteo; Talwar, Vanish; Ranganathan, Partha; Kozyrakis, Christos
Keyword(s): power, multicore, datacenter, architecture
Abstract: While modern processors offer a wide spectrum of software-controlled power modes, most datacenters only rely on Dynamic Voltage and Frequency Scaling (DVFS, a.k.a. P-states) to achieve energy efficiency. This paper argues that, in the case of datacenter workloads, DVFS is not the only option for pro ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-326.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT New Findings in Security Printing and Imaging - Simske, Steven; Adams, Guy; Aronoff, Jason; Sturgill, Margaret
Keyword(s): security printing, barcode compression, down-sampling, color Tile
Abstract: In the past three NIP conferences, we have presented novel techniques for embedding security information into the variable data printing (VDP) for labels, documents and packaging. Recently, we have discovered that fundamental assumptions in other fields - error correcting code (ECC), classification ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-328.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT A Framework for Adaptation of the Active-DTW Classifier for Online Handwritten Character Recognition - Roy, Vandana; Madhvanath, Sriganesh; S., Anand; Sharma, Raghunath R.
Keyword(s): online handwritten character recognition, classifier, adaptation, Active-DTW
Abstract: Practical applications of online handwritten character recognition demand robust and highly accurate recognition along with low memory requirements. The Active-DTW [11] classifier proposed by Sridhar et al. combines the advantages of generative and discriminative classifiers to address the similarit ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-329.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT A Framework based on Semi-Supervised Clustering for Discovering Unique Writing Styles - A., Bharath; Madhvanath, Sriganesh
Keyword(s): writing style identification, semi-supervised stroke clustering, online hand writing recognition, online Devanagari character recognition
Abstract: An online multi-stroke character is often written in many ways. While some vary in the number of strokes they contain, others differ in the ordering of strokes. It is important for a writer-independent recognition system to learn these different styles of writing the character during the training ph ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-330.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Evaluating Netbooks in Education: A Discontinuity in Mobility - Geelhoed, Erik; Jain, Jhilmil; Mitchell, April Slayden
Keyword(s): netbooks, education, user studies, mobility, mini notebooks, subnotebooks
Abstract: We studied the use of netbooks (HP Mini-Note 2133) by students in the age range 11 - 14 years in three schools in different geographical locations: Fresno (California), Sao Paulo (Brazil) and Shanghai (China). We found that netbooks are a major departure from traditional laptops: they are moved arou ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-332.html?mtxs=rss-hpl-tr Wed, 23 Sep 2009 14:49:27 PDT Enabling a Semantic Wiki to Drive Business Interactions - Graupner, Sven; Singhal, Sharad; Basu, Sujoy; Motahari, Hamid
Keyword(s): business interactions, business process, best practice framework, outsourcing, cloud, services, knowledge repository
Abstract: This paper describes a Semantic Wiki which enables business interactions among people who are collaborating in the context of business activities. The Wiki has domain knowledge (e.g. about ITIL) and defines and implements domain independent semantics which allows it to drive related business interac ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-193.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Collaboration Environment for ITIL - Graupner, Sven; Basu, Sujoy; Singhal, Sharad
Keyword(s): business interactions, business process, best practice framework, outsourcing, cloud, services, knowledge repository
Abstract: This paper describes a knowledge-based collaboration environment for ITIL [1] which is aimed at making work of IT consultants dealing with planning, designing and implementing ITIL processes easier. The collaboration environment organizes work of consultants around built-in ITIL concepts and allows ...
Full Report ]]> ttp://www.hpl.hp.com/techreports/2009/HPL-2009-195.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Making Processes from Best Practice Frameworks Actionable - Graupner, Sven; Motahari-Nezhad, Hamid R; Singhal, Sharad; Basu, Sujoy
Keyword(s): Best practice frameworks, Business processes, Process-aware Knowledge Repository
Abstract: Best-practice frameworks provide guidance for organizing work in business. They enable reuse of experience within a domain. However, best practice frameworks are general and usually cover broad domains. Their guidance thus is often offered at an abstract level rather than as details of actionable ta ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-196.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Electrohydrodynamic modeling and its applications to microfluidic devices - Zeng, Jun
Keyword(s): Modeling, lab-on-a-chip, digital microfluidics, multi-physics simulation, electrohydrodynamics, eleclrowetting, dielectrophoresis, electrophoresis
Abstract: Since the inception of microfluidics, the electric force has been exploited as one of the leading mechanisms for driving and controlling the movement of the operating fluid (electrohydrodynamics) and the charged suspensions (electrokinetics). Electric force has an intrinsic advantage in miniaturized ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-214.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Numerical Simulation and Analysis of Commercial Print Production Systems - Zeng, Jun; Lin, I-Jong; Hoarau, Eric; Dispoto, Gary
Keyword(s): Modeling, print production, electronic design automation, actor-oriented system simulation, Ptolemy
Abstract: Digital transformation of commercial print production brings new opportunities including exploitation of embedded sensing and computing power that enable real-time communication during various phases of the production chain, and dynamic reconfiguration of production flow. Simulation based modeling c ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-215.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Multi-disciplinary simulation of piezoelectric driven microfluidic inkjet - Zeng, Jun; Schmidt, Charles G.; Liu, Hui; Jilani, Adel
Keyword(s): Modeling, piezoelectric inkjet, multi-physics simulation, reduced-order modeling, piezo actuation, viscoacoustics. free-surface flow, frequency response
Abstract: Piezoelectric inkjet technology is critical to documentation, graphic arts and manufacturing applications. Physical modeling plays an essential role in the development of this technology. In this paper, we present a comprehensive, multi-level, inter-disciplinary simulation approach for piezoelectric ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-216.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Fast Mean Shift by Compact Density Representation - Freedman, Daniel; Kisilev, Pavel
Keyword(s): clustering, fast algorithm, mean shift, sampling
Abstract: The Mean Shift procedure is a well established clustering technique that is widely used in imaging applications such as image and video segmentation, denoising, object tracking, texture classification, and others. However, the Mean Shift procedure has relatively high time complexity which is superli ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-217.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Photometric Copy-Paste - Kisilev, Pavel; Freedman, Daniel
Keyword(s): color transforms, recoloring, relighting, shadow removal
Abstract: In this paper, we present a unified approach for the problem of learning color transforms, applications of which include shadow removal, object recoloring, and scene relighting. The detection of source and target regions is performed using a Bayesian classifier. Given these regions, the learned tran ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-217.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Predicting Customer Lifetime Value --- 2008 DMEF Customer Lifetime Value Modeling Competition (Task 2) - Jamal, Zainab; Zhang, Alex
Keyword(s): Lifetime value (LTV); Logit models; Linear models; Regression Tree; Recency, Frequency, and Monetary (RFM).
Abstract: We describe the 2008 DMEF (Direct Marketing Educational Foundation) Customer Lifetime Value Modeling Competition, which the HP Labs team consisting of Zainab Jamal and Alex Zhang won Task 2 (out of 3 tasks). We present our approach for predicting individual donor's total gift amount over a two-year ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-224.html ?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT A Heterogeneous Naive-Bayesian Classifier for Relational Databases - Manjunath, Geetha; Murty, M Narasimha; Sitaram, Dinkar
Keyword(s): Relational databases, Classification, Data Mining, RDF
Abstract: Most enterprise data is distributed in multiple relational databases with expert-designed schema. Application of single-table data mining techniques to distributed relational data not only incurs a computational penalty for converting to a "at" form (mega-join), even the human-specified semantic inf ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-225.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Diverter: A New Approach to Networking Within Virtualized Infrastructures - Edwards, Aled; Fischer, Anna; Lain, Antonio
Keyword(s): Network virtualization, distributed overlays, packet filtering, routing
Abstract: As virtualized data-centres become the back-end platforms behind a new generation of utility and cloud computing infrastructures (such as AmazonAWS [1]) their multi-tenancy, scale and complexity introduce new challenges that especially affect the networking layer. Multiple customers' requirements fo ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-231.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Numerical Simulation of Townsend Discharge, Paschen Breakdown and Dielectric Barrier Discharges - Leoni, Napoleon; Paradkar, Bhooshan
Keyword(s): Townsend Discharge, Paschen Breakdown, Dielectric Barrier Discharges, Corona. Numerical Simulation
Abstract: Practical understanding of electrical discharges between conductors or between conductors and dielectrics is instrumental for the development of novel charging devices for Digital Printing Applications. The work presented on this paper focuses on fundamental aspects related to the inception of elect ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-234.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Structured Layout for Resizable Background Art - Chao, Hui; Zhang, Xuemei; Tretter, Daniel
Keyword(s): Image resizing; image layout; image composition
Abstract: We have investigated a method to represent dynamically resizable background art images using a structured layout language. Background art is often used in photo layout to enhance the photo sharing experience, to impose a theme in story telling or to add better visual effect to photos. Different from ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-249.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT Pool Management: Reactive versus Proactive or Let's be Friends - Gmach, Daniel; Rolia, Jerry; Cherkasova, Ludmila; Kemper, Alfons
Keyword(s): Virtualized Data Centres, Resource Pool Management, Enterprise Workload Analysis, Simulation
Abstract: The consolidation of multiple workloads and servers enables the efficient use of server and power resources in shared resource pools. We employ a trace-based workload placement controller that uses historical information to periodically and proactively reassign workloads to servers subject to their ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-251.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT The DUDE Framework for Grayscale Image Denoising - Motta, Giovanni; Ordentlich, Erik; Ramirez, Ignacio; Seroussi, Gadiel; Weinberger, Marcelo J.
Keyword(s): Image denosing, impulse noise, discrete universal denoising, dude
Abstract: We present an extension of the Discrete Universal DEnoiser (DUDE) specialized for the denoising of grayscale images. The original DUDE is a low-complexity algorithm aimed at recovering discrete sequences corrupted by discrete memoryless noise of known statistical characteristics. It is universal, in ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-252.html?mtxs=rss-hpl-tr Wed, 9 Sep 2009 13:17:13 PDT On semi-supervised learning and sparsity - Balinsky, Alexander; Balinsky, Helen
Keyword(s): semi-supervised learning, compressive sampling, sparsity of filter response
Abstract: In this article we establish a connection between semi-supervised learning and compressive sampling. We show that sparsity and compressibility of the learning function can be obtained from heavy-tailed distributions of filter responses or coefficients in spectral decompositions. In many cases the NP ...
Full Report ]]> uhttp://www.hpl.hp.com/techreports/2009/HPL-2009-?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Anti-counterfeiting using Memory Spots - Balinsky, Helen; McDonnell, Edward; Chen, Liqun; Harrison, Keith
Keyword(s): RFID, memory spot, anti-counterfeiting, package authentication
Abstract: We propose a new hardware and software solution for anti-counterfeiting that puts product authentication directly into the hands of end-users, enabling them to be confident of the authenticity of a product regardless of the integrity of the distribution chain. This is made possible by a new type of ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-77.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Aesthetically-Driven Layout Engine - Balinsky, Helen Y.; Howes, Jonathan R.; Wiley, Anthony J.
Keyword(s): Non-flow documents, high customization and personalization, alignment, regularity, fixed content
Abstract: A novel Aesthetically-Driven Layout (ADL) engine for automatic production of highly customized, non-flow documents is proposed. In a non-flow document, where each page is composed of separable images and text blocks, aesthetic considerations may take precedence over the sequencing of the content. Su ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-97.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Aesthetic Measure of Alignment and Regularity - Balinsky, Helen Y.; Wiley, Anthony J.; Roberts, Matthew W.
Keyword(s): Alignment, regularity, aesthetic rules, designer grid, automatic layout evaluation, the Hough transform
Abstract: To be effective as communications or sales tools, documents that are personalized and customized for each customer must be visually appealing and aesthetically pleasing. Producing perhaps millions of unique versions of essentially the same document not only presents challenges to the printing proces ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-98.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Modelling Composite Document Behaviours with Concurrent Hierarchical State-Machines - Battle, Steven; Balinsky, Helen
Keyword(s): composite document, business process, concurrent hierarchical state machine
Abstract: This paper addresses the need for a modular approach to document composition and lifecycle, enabling mixed content to be used and re-used within documents. Each content item may bring with it its own workflow. Documents are conventionally considered to be the passive subjects of workflow, but when a ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-102.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT A practical guide for building a user-focused digital library collection - Zhu, Qin; Guevara, Sophia
Keyword(s): user-focused, digital library, digital collection, guide, information resources
Abstract: With changing user expectations, many libraries are moving towards digital content. With much of the digital content accessible from anywhere at any time, it provides users with efficient, on-demand information experiences. Accordingly, libraries are presented with challenges and opportunities to bu ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-168.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT HyperX: Topology, Routing, and Packaging of Efficient Large-Scale Networks - Ahn, Jung Ho; Binkert, Nathan; Davis, Al; McLaren, Moray; Schreiber, Robert S..
Keyword(s): HyperX, high-radix network, adaptive routing, packaging, topology
Abstract: In the push to achieve exascale performance, systems will grow to over 100,000 sockets, as growing cores-per-socket and improved single-core performance provide only part of the speedup needed. These systems will need affordable interconnect structures that scale to this level. To meet the need, we ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-184.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Web Article Extraction for Web Printing: a DOM+Visual based Approach - Luo, Ping; Fan, Jian; Liu, Sam; Lin, Fen; Xiong, Yuhong; Liu, Jerry;
Keyword(s): Article extraction, maximal scoring subsequence
Abstract: This work studies the problem of extracting articles from Web pages for better printing. Different from existing approaches of article extraction, Web printing poses several unique requirements: 1) Identifying just the boundary surrounding the text-body is not the ideal solution for article extracti ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-185.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Web Document Text and Images Extraction using DOM Analysis and Natural Language Processing - Joshi, Parag Mulendra; Liu, Sam
Keyword(s): Web page text extraction, Image extraction, Natural language processing, HTML documents, DOM trees
Abstract: Web has emerged as the most important source of information in the world. This has resulted in need for automated software components to analyze web pages and harvest useful information from them. However, in typical web pages the informative content is surrounded by a very high degree of noise in t ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-187.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Secure Delivery of Services: The HP Labs Vision and Framework - Casassa Mont, Marco; Goldsack, Patrick
Keyword(s): Secure Deliver, Security Analytics, Secure IT Configuration and Deployment, Trusted Infrastructure, Continuous Compliance and Monitoring
Abstract: The secure delivery and management of services and information is complex and subject to a multitude of factors and issues. Key challenges are posed by current trends towards outsourcing of services/decentralization, loss of control over the IT infrastructure, remote access to services by citizens a ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-191.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Data Protection-Aware Design for Cloud Computing - Creese, Sadie; Hopkins, Paul; Pearson, Siani; Shen, Yun
Keyword(s): Data protection, information security, privacy, cloud computing, design pattern, capability maturity model
Abstract: The Cloud is a relatively new concept and so it is unsurprising that the information assurance, data protection, network security and privacy concerns have yet to be fully addressed. This paper seeks to begin the process of designing data protection controls into clouds from the outset so as to avoi ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-192.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Position paper: Uncertainty reasoning for linked data - Reynolds, Dave
Keyword(s): Uncertainty reasoning; linked open data; semantic web
Abstract: Linked open data offers a set of design patterns and conventions for how to share data across the semantic web. In this position paper we enumerate the uncertainty representation and reasoning issues which apply to linked data and approaches to tackling them. We suggest the need for vocabularies to ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-198.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT A Hardcopy Backup and Reconstruction System for Digital Images - Hoarau, Eric; Tastl, Ingeborg; Moroney, Nathan
Keyword(s): image reconstruction, auxiliary information, color transformation, color correction, fading
Abstract: Large amounts of images are captured every day and digital storage solutions are the most prevalent approach to preserve them. This paper proposes to augment the existing solutions with a modernized hardcopy backup, which can serve as a fall-back solution if everything else fails and can be enjoyed ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-199.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Gadara: Dynamic Deadlock Avoidance for Multithreaded Programs - Wang, Yin; Kelly, Terence; Kudlur, Manjunath; Lafortune, Stephane; Mahlke, Scott
Keyword(s): deadlock avoidance, discrete control theory, multithreaded software, concurrent programming
Abstract: Deadlock is an increasingly pressing concern as the multicore revolution forces parallel programming upon the average programmer. Existing approaches to deadlock impose onerous burdens on developers, entail high runtime performance overheads, or offer no help for unmodified legacy code. Gadara autom ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-200.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT The Application of Supervisory Control to Deadlock Avoidance in Concurrent Software - Wang, Yin; Kelly, Terence; Kudlur, Manjunath; Mahlke, Scott; Lafortune, Stephane;
Keyword(s): deadlock avoidance, discrete control theory, multithreaded software, concurrent programming
Abstract: Ensuring deadlock-free execution of concurrent programs is a notoriously difficult problem, but an increasingly important one as multicore processors compel performance conscious software developers to parallelize applications. We propose and validate a novel methodology for dynamically controlling ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT The Theory of Deadlock Avoidance via Discrete Control - Wang, Yin; Lafortune, Stephane; Kelly, Terence; Kudlur, Manjunath; Mahlke, Scott
Keyword(s): deadlock avoidance, discrete control theory, multithreaded software, concurrent programming
Abstract: Deadlock in multithreaded programs is an increasingly important problem as ubiquitous multicore architectures force parallelization upon an ever wider range of software. This paper presents a theoretical foundation for dynamic deadlock avoidance in concurrent programs that employ conventional mutual ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-201.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT A Formal Foundation for Failure Avoidance and Diagnosis - Kelly, Terence; Wang, Yin; Lafortune, Stephane; Welsh, Matt
Keyword(s): fault tolerance, failure avoidance, concurrent programming, sensor networks, discrete control theory
Abstract: This paper argues that Discrete Control Theory (DCT) provides a useful formal foundation for failure avoidance and diagnosis in a wide variety of computing systems. Our experience applying DCT to several difficult systems problems during the past three years convinces us that this powerful, general, ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-203.html?mtxs=rss-hpl-tr Mon, 24 Aug 2009 16:10:00 PDT Uncertainty and Risk Management in Cyber Situational Awareness - Li, Jason; Ou, Xinming; Rajagopalan, Raj
Keyword(s): security, uncertainty, logic, empirical analysis
Abstract: Handling cyber threats unavoidably needs to deal with both uncertain and imprecise information. What we can observe as potential malicious activities can seldom give us 100% confidence on important questions we care about, e.g. what machines are compromised and what damage has been incurred. In secu ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-174.html?mtxs=rss-hpl-tr Fri, 7 Aug 2009 17:08:05 PDT Effect of Copying and Restoration on Color Barcode Payload Density - Simske, Steven J.; Sturgill, Margaret; Aronoff, Jason S.
Keyword(s): Color tiles, 3D bar codes, security printing, payload density, color
Abstract: 2D barcodes are taking on increasing significance as the ubiquity of high-resolution cameras, combined with the availability of variable data printing drives increasing amounts of "click and connect'" applications. Barcodes therefore serve as an increasing significant connection between physical and ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-177.html?mtxs=rss-hpl-tr Fri, 7 Aug 2009 17:08:05 PDT Accountability as a Way Forward for Privacy Protection in the Cloud - Pearson, Siani; Charlesworth, Andrew
Keyword(s): Accountability, cloud computing, privacy
Abstract: The issue of how to provide appropriate privacy protection for cloud computing is important, and as yet unresolved. In this paper we propose an approach in which procedural and technical solutions are co-designed to demonstrate accountability as a path forward to resolving jurisdictional privacy and ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-178.html?mtxs=rss-hpl-tr Fri, 7 Aug 2009 17:08:05 PDT Future Scaling of Processor-Memory Interfaces - Ahn, Jung Ho; Jouppi, Norman P.; Schreiber, Robert S.
Keyword(s): DRAM, memory system, rank subsetting, Multicore DIMM, mini-rank, ECC, chipkill
Abstract: Continuous evolution in process technology brings energy efficiency and reliability challenges, which are harder for memory system designs since chip multiprocessors demand high bandwidth and capacity, global wires improve slowly, and more cells are susceptible to hard and soft errors. Recently, the ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-180.html?mtxs=rss-hpl-tr Fri, 7 Aug 2009 17:08:05 PDT Font rendering on a GPU-based raster image processor - Recker, John L.; Beretta, Giordano B.; Lin, I-Jong
Keyword(s): printing, fonts, rendering, RIP, GPU
Abstract: Historically, in the 35 years of digital printing research, raster image processing has always lagged behind marking engine technology, i.e., we have never been able to deliver rendered digital pages as fast as digital print engines can consume them. This trend has resulted in products based on thro ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-181.html?mtxs=rss-hpl-tr Fri, 7 Aug 2009 17:08:05 PDT Understanding the readability of colored text by crowdsourcing on the Web - Zuffi, Silvia; Brambilla, Carla; Beretta, Giordano; Scala, Paolo
Keyword(s): color; psychophysics
Abstract: We present an experiment about the readability of colored text on a colored background that we have conducted through crowd-sourcing on the Web. Our aim is to contribute to the understanding of the ease of reading text on displays under generic viewing conditions and, at the same time, we aim at dem ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-182.html?mtxs=rss-hpl-tr Fri, 7 Aug 2009 17:08:05 PDT Chiba's Leader: Scientist, Teacher, and Man - Beretta, Giordano
Keyword(s): festschrift; Miyake; Chiba University
Abstract: Essay for the festschrift edited by Prof. Norimichi Tsumura for the retirement of Professor Yoichi Miyake. The celebration event is held Saturday 12 September 2009 at Arcadia Ichigaya, Tokyo. ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-183.html?mtxs=rss-hpl-tr Fri, 7 Aug 2009 17:08:05 PDT Evaluating a Personal Communication Tool: Sidebar - Mesarina, Malena; Jain, Jhilmil; Sayers, Craig; Close, Tyler; Recker, John
Keyword(s): personal communication, browser plug-in, longitudinal user study, diary study, usability evaluation
Abstract: By more closely integrating email with the web we aim to bring organization to email and more collaboration to the web. To this end we developed the Sidebar [1] a web-browser plug which displays email relevant to the currently displayed web page. Sidebar allows for serendipitous email discovery, pro ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-157.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT Enhanced Bleed Through Removal Using Normalized Picture Information Based Measures - Mahaldar, Sahil; Banerjee, Serene
Keyword(s): bleed through, document cleanup
Abstract: Back-to-front interference is a common problem in documents, printed on translucent pages with insufficient opacity and is referred to as bleed through. The present state-of-art algorithms address bleed through based on entropy [1-3], entropic correlation [4] and discriminator analysis [5,10]. Howev ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-159.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT Web Page Layout Via Visual Segmentation - Pnueli, Ayelet; Bergman, Ruth; Schein, Sagi; Barkol, Omer
Keyword(s): Layout understanding, Layout analysis, Web page segmentation, HTML, DOM
Abstract: Web page segmentation is required for any application that observes, manipulates, interacts, summarizes or does anything with web content or web services. Although segmentation is a non-trivial task, until recently it could be performed reasonably by analyzing the HTML structure. Today, the dynamic ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-160.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT Semantic Automation from Screen Capture - Barkol, Omer; Bergman, Ruth; Pnueli, Ayelet; Schein, Sagi
Keyword(s): Automation technology, Image analysis, Visual parsing
Abstract: IT organizations want efficiency and are constantly attempting to reduce or eliminate manual work. Automation technology facilitates the transition from manual to automatic. However, until now, automation technology has been applied in limited settings in IT organizations. For example, automated sof ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-161.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT Network Worm Detection using Markov's and Cantelli's Inequalities - Mowbray, Miranda
Keyword(s): network worms, anomaly detection
Abstract: This paper presents a method of detecting network worms, which makes use of Markov's and Cantelli's statistical inequalities. This method is compared with a detection method based on one used in a commercial security product, using a data set consisting of over 3 million packets sampled from an ente ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-162.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT Efficiently Generating k-Best Solutions to Procurement Auctions - Byde, Andrew; Kelly, Terence; Zhou, Yunhong; Tarjan, Robert
Keyword(s): procurement, auctions, decision support, combinatorial optimization, knapsack problems, k-shortest paths
Abstract: Procurement executives often find it difficult to articulate their preferences and constraints regarding auctions, making it difficult to cast procurement decisions as straightforward optimization problems. This paper presents an efficient algorithm to aid decision support in such situations. Instea ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-163.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT An Integrated Power, Area, and Timing Modeling Framework and its Application to Scaling and Clustering Tradeoffs in Future Manycore Architecture - Ahn, Jung Ho; Jouppi, Norm; Li, Sheng
Keyword(s): Modeling, Power, Area, Timing, Multicore
Abstract: This paper introduces McPAT, an integrated power, area, and timing modeling framework that supports comprehensive design space exploration for multicore and manycore processor configurations ranging from 90nm to 22nm and beyond. At the microarchitectural level, McPAT includes models for the fundamen ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-164.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT A query refinement model for exploratory semantic search - Reynolds, Dave; Dickinson, Ian; Grosvenor, Dave
Keyword(s): semantic search; RDF; SPARQL; query refinement
Abstract: We describe a novel approach to exploratory semantic search applied to the problem domain of e-discovery. In this domain, as in many others, we need to support non-expert users in composing queries over a complex and heterogeneous knowledge base. We achieve this by enabling users to initiate a query ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-167.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT Rich Sharing for the Web - Stiegler, Marc
Keyword(s): secure cooperation, usable security
Abstract: We use email for a tremendous number of different purposes. Interestingly, we often use email for purposes for which other applications have been explicitly designed - email, even though not purpose-built, often "just works better". Why is this? We have identified 6 key features of sharing that are ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-169.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT Satisfying Service Level Objectives in a Self-Managing Resource Pool - Gmach, Daniel; Rolia, Jerry; Cherkasova, Lucy
Keyword(s): Resource Pool Management; Enterprise Workload Analysis; Differentiated Service; Quality of Service
Abstract: We consider a self-managing, self-organizing pool of virtualized computer servers that provides infrastructure as a service (IaaS) for enterprise computing workloads. A global controller automatically manages the pool in a top down manner by periodically varying the number of servers used and re-ass ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-170.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT Systems Modelling for Economic Analyses of Security Investments: A Case Study in Identity and Access Management - Baldwin, Adrian; Casassa Mont, Marco; Pym, David; Shiu, Simon
Keyword(s): security analytics, identity management, economics
Abstract: Identity and Access Management (IAM) is a key issue for systems security managers such as CISOs. More specifically, it is a difficult problem to understand how different investments in people, process, and technology affect the intended security outcomes. We position this problem within the framewor ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-173.html?mtxs=rss-hpl-tr Wed, 22 Jul 2009 16:10:00 PDT Extreme Binning: Scalable, Parallel Deduplication for Chunk-based File Backup - Bhagwat, Deepavali; Eshghi, Kave; Long, Darrell D.E.; Lillibridge, Mark
Keyword(s): backup, deduplication, storage
Abstract: Data deduplication is an essential and critical component of backup systems. Essential, because it reduces storage space requirements, and critical, because the performance of the entire backup operation depends on its throughput. Traditional backup workloads consist of large data streams with high ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-10R2.html?mtxs=rss-hpl-tr Tue, 7 Jul 2009 10:10:00 PDT Object Detection in Video Streams Using Staggered Sampling - Greig, Darryl
Keyword(s): Object detection, object tracking, face detection, face tracking, sampling strategies, video
Abstract: This paper presents an enhancement of the standard sampling strategy for patch-based object detection and tracking in video streams. The proposed method seeks to maximise the sampling density across video frames, thus reducing the number of patches sampled while retaining proportionally high recall ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-147.html?mtxs=rss-hpl-tr Tue, 7 Jul 2009 10:10:00 PDT Hazard Reduction in Scala Actors - Stiegler, Marc
Keyword(s): Parallel programming, concurrency, SCALA, message passing
Abstract: We identify four fine grain data race hazards in the Scala Actors architecture. These hazards are data races that the compiler cannot catch and that the programmer is likely to cause by implementing code in haste to meet a deadline. We present the Actress wrapper for the Actor system which mitigates ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-?mtxs=rss-hpl-tr Tue, 7 Jul 2009 10:10:00 PDT Optimizing Network Patching Policy Decisions - Beres, Yolanta; Griffin, Jonathan
Keyword(s): network devices, patching, security analytics, decision support, vulnerability management, policy
Abstract: Patch management of networks is essential to mitigate the risks from the exploitation of vulnerabilities through malware and other attacks. However, by setting the patching policy for network devices, the IT security team often creates burdens for IT operations or disruptions to the business operati ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-153.html?mtxs=rss-hpl-tr Tue, 7 Jul 2009 10:10:00 PDT Intelligent Security Data Analysis - Shen, Yun; Trevor, Martin; Bramhall, Pete
Keyword(s): security, data analysis, computation intelligence
Abstract: In this paper, we examine issues related to the research and applications of computational intelligence techniques in security data analysis. We focus on solve problems that involve incomplete, vague or uncertain information, which is difficult to come to a crisp solution. It then requires a granula ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-154.html?mtxs=rss-hpl-tr Tue, 7 Jul 2009 10:10:00 PDT Using hybrid search and query for e-discovery identification - Grosvenor, Dave; Seaborne, Andy
Keyword(s): SPARQL, e-discovery, identification, hybrid search and query
Abstract: We investigated the use of a hybrid search and query for locating enterprise data relevant to a requesting party's legal case (e-discovery identification). We extended the query capabilities of SPARQL with search capabilities to provide integrated access to structured, semi-structured and unstructur ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-155.html?mtxs=rss-hpl-tr Tue, 7 Jul 2009 10:10:00 PDT A Privacy Manager for Cloud Computing - Pearson, Siani; Shen, Yun; Mowbray, Miranda
Keyword(s): Cloud computing, privacy
Abstract: We describe a privacy manager for cloud computing, which reduces the risk to the cloud computing user of their private data being stolen or misused, and also assists the cloud computing provider to conform to privacy law. We describe different possible architectures for privacy management in cloud c ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-156.html?mtxs=rss-hpl-tr Tue, 7 Jul 2009 10:10:00 PDT Effects of Latency on Telepresence - Geelhoed, Erik; Parker, Aaron; Williams, Damien J.; Groen, Martin
Keyword(s): Telepresence, Latency, Neurological Basis of Conversation, User Studies, Empirical Methods, User and Cognitive Models, Video Analysis, Computer-Mediated Communication.
Abstract: The literature on the effects of latency on mediated communication is extensive. However there have as yet not been any studies on the effects of latency in a Telepresence (Halo) setting. Round Trip latency Time (RTT) is recognized as an important determinant in helping to establish task objectives ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-120.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Towards Enhanced Decision Support through Learning from Past Experiences - Rahmouni, Maher
Keyword(s): decision support, data mining, optimization, statistical learning
Abstract: The number of changes that IT departments have to deal with is growing at a fast pace in response to changing business needs of enterprises. As changes are getting executed and deployed, knowledge is being created and stored. It is of paramount importance to the success of the business to re-use tha ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-136.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Automated Extensible XML Tree Diagrams - Lumley, John
Keyword(s): XSLT, SVG, XML trees, Functional programming
Abstract: XML is a tree-oriented meta-language and visual description of XML structures often involves the construction of visual trees. These trees may use a variety of graphics for chosen elements and often condense or elide sections of the tree to aid focus, as well as adding extra explanatory graphical ma ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-137.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Towards an Analytic Approach to Evaluate Enterprises' Risk Exposure to Social Networks - Squicciarini, Anna; Casassa Mont, Marco; Dev Rajasekaran, Sathya
Keyword(s): Social Networking, Enterprise, Risks, Threats, Modelling, Simulation, Identity Analytics, Security Analytics, Data Leakage
Abstract: This paper aims at exploring the impact on enterprises of the adoption of Social Networks by employees. It analyses the risks that enterprises could face and suggests a methodology to answer questions, such as: what are the actual risks for an organization, given a specific context? How to assess th ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-138.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Novel Materials for Multi-Wavelength Optical Recording - Gore, Makarand P.; Weirauch, Charles; Brynjolffssen, Jitka; Lione, Richard
Keyword(s): Bule Ray, Optical Storage, Dye
Abstract: The paper describes novel combination of two materials: an absorber to capture energy in one wavelength band of the electromagnetic spectrum, and a contrast agent to cause changes at same or another wavelength band. Materials that produce color-change upon stimulation with light are of great interes ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-139.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Using Security Metrics Coupled with Predictive Modeling and Simulation to Assess Security Processes - Beres, Yolanta; Casassa Mont, Marco; Griffin, Jonathan; Shiu, Simon
Keyword(s): Causal models, simulation, security processes, security metrics.
Abstract: It is hard for security practitioners and decision-makers to know what level of protection they are getting from their investments in security, especially when they have invested in a number of technologies and processes which interact and combine together. It is even harder to estimate how well the ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-142.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Cascaded Dynamic Templates for Active Documents - Lumley, John; Abdul-Rahman, Alfie
Keyword(s): XSLT, SVG, Document construction, Functional programming, Document editing
Abstract: Documents that are intended to be 'active', with high variability and context responsivity, are increasingly attractive building blocks for applications, inevitably defined in XML syntaxes. But many such documents within an application will have features in common, such as branding, models of variab ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-143.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Orienting Transverse Fiber Products - Ramshaw, Lyle; Basch, Julien
Keyword(s): Boundary, convolution, fiber product, Minkowski sum, mixed associativity, offset, orientation, pull back, quiver
Abstract: Direct products (a.k.a.~Cartesian products) are familiar: Given linear spaces $A$ and $B$ of dimensions $a$ and $b$, their direct product $A\times B$ is the linear space of dimension $a+b$ consisting of all ordered pairs $(\mathbf{a},\mathbf{b})$ for $\mathbf{a}$ in $A$ and $\mathbf{b}$ in $B$; and ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-144.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Comparison of image-based functional monitoring through resampling and compression - Simske, Steven J.; Sturgill, Margaret; Aronoff, Jason S.
Keyword(s): Image forensics, counterfeit detection, classification, accuracy, lossy compression, down-sampling
Abstract: Image-based applications such as remote surveillance, environmental monitoring, and robotic navigation are often bandwidth-limited, and benefit from image down-sampling or compression. Often a decision is made without considering the relative impact on the functional goal of the monitoring of the di ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-145.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Toward Robust Categorical Color Perception - Beretta, Giordano; Moroney, Nathan; Recker, John Ludd
Keyword(s): color difference; language; color naming
Abstract: When implementing a software service for printing on commercial presses, it may be necessary to allow a casual user to modify the color rendering to remove a colorcast. In variable data printing, colored text on a colored background may no longer readable when the colors change or the text overflows ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-146.html?mtxs=rss-hpl-tr Sun, 21 Jun 2009 10:10:00 PDT Privacy-Preserving Computation and Verification of Aggregate Queries on Outsourced Databases - Thompson, Brian; Haber, Stuart; Horne, William G.; Sander, Tomas; Yao, Danfeng
Keyword(s): aggregate query, outsource, privacy, integrity, secret sharing, verification
Abstract: Outsourced databases provide a solution for data owners who want to delegate the task of answering database queries to third-party service providers. However, distrustful users may desire a means of verifying the integrity of responses to their database queries. Simultaneously, for privacy or securi ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-119.html?mtxs=rss-hpl-tr Mon, 8 Jun 2009 10:10:00 PDT Sparse Indexing: Large Scale, Inline Deduplication Using Sampling and Locality - Lillibridge, Mark; Eshghi, Kave; Bhagwat, Deepavali; Deolalikar, Vinay; Trezise, Greg; Camble, Peter
Keyword(s): deduplication, storage, scaling, locality, inline deduplication, sparse index, chunking
Abstract: We present sparse indexing, a technique that uses sampling and exploits the inherent locality within backup streams to solve for large-scale backup (e.g., hundreds of terabytes) the chunk-lookup disk bottleneck problem that inline, chunk-based deduplication schemes face. The problem is that these sc ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-122.html?mtxs=rss-hpl-tr Mon, 8 Jun 2009 10:10:00 PDT Semantic Middleware for E-Discovery - Butler, Mark; Reynolds, Dave; Dickinson, Ian; Grosvenor, Dave; McBride, Brian; Seaborne, Andy
Keyword(s): Semantic Web, E-Discovery, Data Integration, Ontology
Abstract: E-Discovery is the process of collecting, preparing, reviewing and producing electronically stored information in the context of the legal process. In this paper we describe practical experiences developing semantic middleware to support E-Discovery from a variety of enterprise data sources includin ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-127.html?mtxs=rss-hpl-tr Mon, 8 Jun 2009 10:10:00 PDT Open Cirrus Cloud Computing Testbed: Federated Data Centers for Open Source Systems and Services Research - Campbell, Roy; Gupta, Indranil; Heath, Michael; Ko, Steven Y.; Kozuch, Michael; Kunze, Marcel; Kwan, Thomas; Lai, Kevin; Lee, Hing Yan; Lyons, Martha; Milojicic, Dejan; O'Hallaron, David; Soh, Yeng Chai
Keyword(s): No keywords available.
Abstract: There are a number of important and useful testbeds, such as PlanetLab, EmuLab, IBM/Google cluster, and Amazon EC2/S3, that enable researchers to study different aspects of distributed computing. However, no single testbed supports research spanning systems, applications, services, open-source devel ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-134.html?mtxs=rss-hpl-tr Mon, 8 Jun 2009 10:10:00 PDT Algebra and logic for access control - Collinson, Matthew; Pym, David
Keyword(s): Access control, process algebra, bunched Logic; systems modelling
Abstract: The access control problem in computer security is fundamentally concerned with the ability of system entities to see, make use of, or alter various system resources. As such, many access control situations are essentially problems of concurrency. We give an account of fundamental situations in acce ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-75R1.html?mtxs=rss-hpl-tr Fri, 22 May 2009 10:10:00 PDT Injecting Realistic Burstiness to a Traditional Client-Server Benchmark - Mi, Ningfang; Casale, Giuliano; Cherkasova, Ludmila; Smirni, Evgenia
Keyword(s): Client-server benchmarks, burstiness, index of dispersion, performance evaluation of self-managed systems.
Abstract: The design of autonomic systems often relies on representative benchmarks for evaluating system performance and scalability. Despite the fact that experimental observations have established that burstiness is a common workload characteristic that has deleterious effects on user-perceived performance ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-114.html?mtxs=rss-hpl-tr Fri, 22 May 2009 10:10:00 PDT Maintaining Network QoS Across NIC Device Driver Failures Using Virtualization - Le, Michael; Gallagher, Andrew; Tamir, Yuval; Turner, Yoshio
Keyword(s): device driver, recovery, virtual machine, fault tolerance, QoS, network, dependability, resiliency
Abstract: Device driver failures have been shown to be a major cause of system failures. Network services stress NIC device drivers, increasing the probability of NIC driver bugs being manifested as server failures. System virtualization is increasingly used for server consolidation and management. The isolat ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-115.html?mtxs=rss-hpl-tr Fri, 22 May 2009 10:10:00 PDT vManage: Loosely Coupled Platform and Virtualization Management in Data Centers - Kumar, Sanjay; Talwar, Vanish; Kumar, Vibhore; Ranganathan, Parthasarathy; Schwan, Karsten
Keyword(s): Management, Algorithms, Performance, Standardization
Abstract: Management is an important challenge for future enterprises. Previous work has addressed platform management (e.g., power and thermal management) separately from virtualization management (e.g., virtual machine (VM) provisioning, application performance). Coordinating the actions taken by these diff ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-117.html?mtxs=rss-hpl-tr Fri, 22 May 2009 10:10:00 PDT M-Channels and M-Brokers: Coordinated Management in Virtualized Systems - Kumar, Sanjay; Talwar, Vanish; Ranganathan, Parthasarathy; Nathuji, Ripal; Schwan, Karsten
Keyword(s): management, coordination, virtualization, power
Abstract: Management and automation are important issues in enterprise environments especially in virtualized enterprises, often consuming the largest fraction of the overall IT budget. A key challenge here is coordination across multiple management solutions deployed at different system layers, including acr ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-118.html?mtxs=rss-hpl-tr Fri, 22 May 2009 10:10:00 PDT Feature Shaping for Linear SVM Classifiers - Forman, George; Scholz, Martin; Rajaram, Shyamsundar
Keyword(s): text classification machine learning, feature weighting, feature scaling, SVM
Abstract: Linear classifiers have been shown to be effective for many discrimination tasks. Irrespective of the learning algorithm itself, the final classifier has a weight to multiply by each feature. This suggests that ideally each input feature should be linearly correlated with the target variable (or ant ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-31R1.html?mtxs=rss-hpl-tr Wed, 6 May 2009 16:10:00 PDT Applying Syntactic Similarity Algorithms for Enterprise Information Management - Cherkasova, Ludmila; Eshghi, Kave; Morrey III, Charles B.; Tucek, Joseph; Veitch, Alistair
Keyword(s): syntActic similarity, enterprise information management, performance modeling, shingling algorithms, content-based chunking algorithms.
Abstract: For implementing content management solutions and enabling new applications associated with data retention, regulatory compliance, and litigation issues, enterprises need to develop advanced analytics to uncover relationships among the documents, e.g., content similarity, provenance, and clustering. ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-90.html?mtxs=rss-hpl-tr Wed, 6 May 2009 16:10:00 PDT JustRunIt: Experiment-Based Management of Virtualized Data Centers - Zheng, Wei; Bianchini, Ricardo; Janakiraman, G. John; Santos, Jose Renato; Turner, Yoshio
Keyword(s): data center management, virtual machines, workload replay
Abstract: Managing data centers is a challenging endeavor. State-of-the-art management systems often rely on analytical modeling to assess the performance, availability, and/or energy implications of potential management decisions or system configurations. In this paper, we argue that actual experiments are c ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-92.html?mtxs=rss-hpl-tr Wed, 6 May 2009 16:10:00 PDT Creating Personal Mobile Widgets without Programming - Manjunath, Geetha; Guntupalli, Santhi; S, Thara; K, Vinay Kumar; Bosamiya, Hitesh; G, Ragu Raman
Keyword(s): Programming-By-Example, Widgets, Mobile, Interaction, HCI
Abstract: Our goal is to radically simplify the web so that end-users can perform their personal tasks with just a single click. For this, we define a concept called Tasklet to represent a task-based personal interaction pattern and propose a platform for automatically creating, sharing & executing them. Task ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-94.html?mtxs=rss-hpl-tr Wed, 6 May 2009 16:10:00 PDT Solution Marketplace for Service Composition and Integration - Motahari-Nezhad, Hamid R.; Li, Jun; Stephenson, Bryan; Graupner, Sven; Singhal, Sharad
Keyword(s): Cloud services, Service Composition, Service Integration, Service Adaptation, Solution Marketplace
Abstract: Service composition and integration are well investigated problems in SOA. However, they still remain among the hard SOA challenges for which automated approaches have yet to be developed. These issues are hindering the agile and cost-effective development of service-based business solutions, and th ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-96.html?mtxs=rss-hpl-tr Wed, 6 May 2009 16:10:00 PDT The Fog over the Grimpen Mire: Cloud Computing and the Law - Mowbray, Miranda
Keyword(s): cloud computing, legal
Abstract: This paper is about legal questions connected with cloud computing, the business trend in which computation is carried out on behalf of a user on remote machines, using software accessed through the Internet. The user may not know where these machines are; they are "somewhere in the cloud". Some of ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-99.html?mtxs=rss-hpl-tr Wed, 6 May 2009 16:10:00 PDT Chromatic Association: Context-Aware Device Association - Shepherd, Keir; MacDougall, Neil
Keyword(s): Device association, context-awareness, mobile application
Abstract: As device ecosystems become crowded and experiences become richer and disaggregated, the need for a simple mechanism to choose and associate with a device from a large set becomes more important. This paper describes the role that context awareness plays in the novel and radically simple device asso ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-100.html?mtxs=rss-hpl-tr Wed, 6 May 2009 16:10:00 PDT An Enabling Technology For The Internet of Things - McDonnell, Edward; Waters, John
Keyword(s): Internet of things, RFID, barcodes, tags, pervasive computing
Abstract: We present a technology, code-named memory-spot, as a key enabler for the Internet of Things. The underlying concept of memory-spot represents a radical shift in how we enable physical objects with digital content to allow them to participate in the digital world as first-class citizens. Unlike RFID ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-76.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT A Service Level Management Authority in the Cloud -
Keyword(s): cloud, management
Abstract: This paper introduces the notion of a Service Level Management Authority, or SLMA. An SLMA is any business entity or corporation that has a standard, independent SLM computing platform which facilitates the interaction between the Cloud vendor and the end customer. The SLMA would have an open platfo ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-79.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT ThriftyTorrent: Cheap P2P software patch distribution for enterprise networks - Mowbray, Miranda; Peltz, Chris; Costa, Cristiano; Andrade, Nazareno; Saikoski, Katia
Keyword(s): P2P, security
Abstract: We present a peer-to-peer method of distributing software patches or other data in an enterprise network, which aims to minimize the cost of bandwidth used subject ta a specified quality of service in the form of a target download rate. ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-80.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT Papyrus - Design and Evaluation of a Dual Display Notebook PC Form Factor enabling Writing/Annotation and Parallel Tasking - Ajmera, Rahul; Borgaonkar, Shekhar; Madhvanath, Sriganesh; Amulya, Joy; Kozhissery, Ramesh
Keyword(s): Dual screen notebook, Stylus entry, multi-tasking, pen interaction, parallel tasks
Abstract: In this paper, we present Papyrus, a dual-display form factor for a notebook PC, featuring a large touch-screen display mounted in place of the track-pad. The new form factor is motivated by the abundant evidence in support of multiple displays for performing a variety of everyday tasks, and the nee ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-81.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT A longitudinal technology trial - TVPrintCast - Vennelakanti, Rama
Keyword(s): No keywords available.
Abstract: No abstract available. ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-82.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT Visualizing Irish Banter - Webb, Tristan; Dickinson, Ian
Keyword(s): visualization, semantic web, RDF, self organizing map
Abstract: Discussion forums could benefit from an exploratory search capability. The large quantity of information on discussion forums can present an opportunity for helping a user through visualization. Self organizing maps have been successfully used as a basis for visualizing high-dimensional data. Our Fo ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-83.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT CACTI 6.0: A Tool to Model Large Caches - Muralimanohar, Naveen; Balasubramonian, Rajeev; Jouppi, Norman P.
Keyword(s): No keywords available.
Abstract: Future processors will likely have large on-chip caches with a possibility of dedicating an entire die for on-chip storage in a 3D stacked design. With the ever growing disparity between transistor and wire delay, the properties of such large caches will primarily depend on the characteristics of th ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-85.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT Towards Combining Web Classification and Web Information Extraction: a Case Study - Luo, Ping; Lin, Fen; Xiong, Yuhong; Zhao, Yong; Shi, Zhongzhi
Keyword(s): Classification, Information extraction, Graphical model
Abstract: Web content analysis often has two sequential and separate steps: Web Classification to identify the target Web pages and Web Information Extraction to extract the metadata contained in the target Web pages. This decoupled strategy is highly ineffective since the errors in Web classification will be ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-86.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT Reiki: Serviceability Architecture and Approach for Reduction and Management of Product Service Incidents - Connelly, Chris; Cox, Brian; Forell, Tim; Liu, Rui; Milojicic, Dejan; Nemeth, Alan; Piet, Peter; Shivanna, Suhas; Wang, Wei-Hong
Keyword(s): serviceability, support, incidents, failure reduction
Abstract: There is a significant number of IT failures per year because parts fail, products are used in ways they were not designed for, and humans make errors in using products. These failures result in incidents that product vendors service as a part of the warranty or contracts. Incidents incur significan ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-88.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT Leveraging Existing Television Infrastructure - Enabling Broadcasting and Printing Documents via TVPrintCast - Vennelakanti, Rama; Gupta, Ajay
Keyword(s): No keywords available.
Abstract: Access to information is one of the key objectives of an e-governance initiative. Countries and governments are trying to achieve this through setting up various e-governance programmes whose success, scalability and sustainability are most often based on the availability of adequate communication i ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-89.html?mtxs=rss-hpl-tr Wed, 22 Apr 2009 10:10:00 PDT Fractal Conceptual Prototype: Content Spaces - Simpson, Edwin; Belrose, Guillaume; Rutherford, James
Keyword(s): content management. ECM, cloud applications, collaboration
Abstract: Fractal is a research project that seeks to develop on-demand content management as a service, specialising in helping users in different organisations to collaborate. This report describes part of our conceptual prototype, a working system developed to help clarify our vision and understand today's ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-64.html?mtxs=rss-hpl-tr Tue, 7 Apr 2009 10:10:00 PDT Fractal Conceptual Prototype: the Extensions Marketplace - Simpson, Edwin; Belrose, Guillaume; Rutherford, James
Keyword(s): content management. ECM, cloud applications, collaboration
Abstract: Fractal is a research project that seeks to develop on-demand content management as a service, specialising in helping users in different organisations to collaborate. This report describes part of our conceptual prototype, a working system developed to help clarify our vision and understand today's ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-65.html?mtxs=rss-hpl-tr Tue, 7 Apr 2009 10:10:00 PDT Fractal Conceptual Prototype: Active Behaviors - Simpson, Edwin; Belrose, Guillaume; Rutherford, James
Keyword(s): content management. ECM, cloud applications, collaboration
Abstract: Fractal is a research project that seeks to develop on-demand content management as a service, specialising in helping users in different organisations to collaborate. This report describes part of our conceptual prototype, a working system developed to help clarify our vision and understand today's ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-66.html?mtxs=rss-hpl-tr Tue, 7 Apr 2009 10:10:00 PDT A Novel Feature Descriptor Invariant to Complex Brightness Changes - Tang, Feng; Lim, Suk Hwan; Chang, Nelson L.
Keyword(s): brightness invariance, illumination invariant, feature descriptors, image features, feature matching, correspondences
Abstract: We describe a novel and robust feature descriptor called ordinal spatial intensity distribution (OSID) which is invariant to any monotonically increasing brightness changes. Many traditional features are invariant to intensity shift or affine brightness changes but cannot handle more complex nonline ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-71.html?mtxs=rss-hpl-tr Tue, 7 Apr 2009 10:10:00 PDT Using Modeling and Simulation for Policy Decision Support in Identity Management - Baldwin, Adrian; Casassa Mont, Marco; Shiu, Simon
Keyword(s): Identity Analytics, IAM, Policy Decision Support, Modelling, Simulation, Identity Management, Provisioning
Abstract: The process of making IT (security) policy decisions, within organizations, is complex: it involves reaching consensus between a set of stakeholders (key decision makers, e.g. CISOs/CIOs, domain experts, etc.) who might have different views, opinions and biased perceptions of how policies need to be ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-56.html?mtxs=rss-hpl-tr Sat, 21 Mar 2009 10:10:00 PDT Identity Analytics - "User Provisioning" Case Study: Using Modelling and Simulation for Policy Decision Support - Casassa Mont, Marco; Baldwin, Adrian; Shiu, Simon
Keyword(s): Identity Analytics, IAM, User Provisioning, Modelling, Simulation, Identity Management, Policy Decision Support
Abstract: This paper extends and complements paper [24] by providing additional details on how modelling and simulation can support the (policy) decision making process, for Identity and Access Management (IAM). Specifically, the process of making IT (security) policy decisions, within organizations, is compl ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-57.html?mtxs=rss-hpl-tr Sat, 21 Mar 2009 10:10:00 PDT Thousands of On-Line Observers is Just the Beginning - Moroney, Nathan
Keyword(s): visual experiments, web-based tools, distributed tasks, on-line experiments
Abstract: Web-based or on-line experiments are still a relatively new research topic. Laboratory or highly controlled experiments are, for many reasons, the preferred methodology for visual experiments. However recent experiments suggest that on-line experiments have some unique properties and advantages that ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-59.html?mtxs=rss-hpl-tr Sat, 21 Mar 2009 10:10:00 PDT The Opposite of Green is Purple? - Moroney, Nathan
Keyword(s): opponent colors, after images, color spaces, chromatic axes
Abstract: The conventional understanding of opponent colors has red and green as one axis and yellow and blue on a second axis. This perceptual opponency is a result of the trichromatic nature of human color vision in combination with subsequent processing in the visual system. This red-green and yellow-blue ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-60.html?mtxs=rss-hpl-tr Sat, 21 Mar 2009 10:10:00 PDT Crazy Cuts: Dissecting Planar Shapes into Two Identical Parts - Bruckstein, Alfred M.; Shaked, Doron
Keyword(s): Self Docking, congruent piece decomposition
Abstract: We analyze a well known type of puzzle in planar geometry: given a planar shape, it is required to find a cut that divides the shape into two identical parts (up to rotation and translation). Clearly not all shapes can be so dissected and for some shapes that appear in puzzles the cutting curve is q ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-61.html?mtxs=rss-hpl-tr Sat, 21 Mar 2009 10:10:00 PDT GPU-Accelerated Large Scale Analytics - Wu, Ren; Zhang, Bin; Hsu, Meichun
Keyword(s): Data-mining, Clustering, Parallel Algorithm, GPU, GPGPU, K-Means Multi-core, Many-core
Abstract: In this paper, we report our research on using GPUs as accelerators for Business Intelligence(BI) analytics, with special interests on very large datasets, which are common in today's real world BI applications. While many published works have shown that GPUs can be used to accelerate various genera ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-38.html?mtxs=rss-hpl-tr Fri, 6 Mar 2009 16:10:00 PST Mobile In-Store Personalized Services - Li, Jun; Ari, Ismail; Jain, Jhilmil; Karp, Alan H.; Dekhil, Mohamed;
Keyword(s): mobile shopping assistant, cross-organizational service. personalized service, event-based service delivery. authorization-based access control
Abstract: The Mobile Shopping Assistant (MSA) is a mobile application platform to deliver real-time, in-store, and personalized services, such as personalized product offerings and in-store customer advisory support, to improve the shopping experiences of in-store customers. The service delivery network that ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-48.html?mtxs=rss-hpl-tr Fri, 6 Mar 2009 16:10:00 PST On the Management of Consent and Revocation in Enterprises: Setting the Context - Casassa Mont, Marco; Pearson, Siani; Kounga, Gina; Shen, Yun; Bramhall, Pete
Keyword(s): Privacy, Consent, Revocation, Consent and Revocation Management, Privacy Management, Identity Management, EnCoRe Project
Abstract: The aim of this paper is to set the context for the management of consent and revocation in enterprises, create awareness and so pave the way towards better and improved practices in this area. A number of international laws and regulations mandate (to some degree) that individuals should be enabled ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-49.html?mtxs=rss-hpl-tr Fri, 6 Mar 2009 16:10:00 PST STAIR : A System for Topical and Aggregated Information Retrieval - Krishnakumar, C.V.; Ramanathan, Krishnan
Keyword(s): STAIR, Search, Focused Crawling, Information Retrieval
Abstract: Web content has exploded dramatically in the last decade and search is becoming increasingly complex. In the current search paradigm, the user has to enter the query and is immediately presented results that are typically accessed sequentially. However, there are scenarios where the above model is n ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-51.html?mtxs=rss-hpl-tr Fri, 6 Mar 2009 16:10:00 PST Not One Click for Security - Karp, Alan H.; Stiegler, Marc; Close, Tyler
Keyword(s): Secure cooperation, usable security
Abstract: Conventional wisdom holds that security must negatively affect usability. We have developed SCoopFS (Simple Cooperative File Sharing) as a demonstration that need not be so. SCoopFS addresses the problem of sharing files, both with others and with ourselves across machines. Although SCoopFS provides ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-53.html?mtxs=rss-hpl-tr Fri, 6 Mar 2009 16:10:00 PST Taking Account of Privacy when Designing Cloud Computing Services - Pearson, Siani
Keyword(s): Cloud computing, privacy, design
Abstract: Privacy is an important issue for cloud computing, both in terms of legal compliance and user trust, and needs to be considered at every phase of design. In this paper the privacy challenges that software engineers face when targeting the cloud as their production environment to offer services are a ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-54.html?mtxs=rss-hpl-tr Fri, 6 Mar 2009 16:10:00 PST A Client-Based Privacy Manager for Cloud Computing - Mowbray, Miranda; Pearson, Siani
Keyword(s): Cloud computing, Privacy
Abstract: A significant barrier to the adoption of cloud services is that users fear data leakage and loss of privacy if their sensitive data is processed in the cloud. In this paper, we describe a client-based privacy manager that helps reduce this risk, and that provides additional privacy-related benefits. ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-55.html?mtxs=rss-hpl-tr Fri, 6 Mar 2009 16:10:00 PST Multi-tenancy in Cloud-based Collaboration Services/b> - Banks, David; Erickson, John; Rhodes, Michael
Keyword(s): FRACTAL, Multi-Tenanted, Architecture, Cloud, SaaS, HP
Abstract: In this paper, we argue that increased outsourcing of non-core competencies will drive the demand for a new generation of multi-tenanted cloud-based platforms that address the needs of content-centered collaboration between organizations. We introduce the FRACTAL conceptual prototype which has allow ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-17.html?mtxs=rss-hpl-tr Mon, 23 Feb 2009 16:10:00 PST From ABAC to ZBAC: The Evolution of Access Control Models - Karp, Alan H.; Haury, Harry; Davis, Michael H.
Keyword(s): Services Oriented Architecture; SOA; web services; access control; Federated Identity Management; FldM
Abstract: Controlling access to resources and services is fundamental to security. A variety of access control models have been developed over the years, each designed to address different aspects of the problem. This report will examine the strengths and weaknesses of the various approaches as applied in a c ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-30.html?mtxs=rss-hpl-tr Mon, 23 Feb 2009 16:10:00 PST Photo Repair and 3D Structure from Flatbed Scanners - Pintus, Ruggero; Malzbender, Thomas; Wang, Oliver; Bergman, Ruth; Nachlieli, Hila; Ruckenstein, Gitit
Keyword(s): Scanners, 3D reconstruction, photo repair, photometric stereo
Abstract: We introduce a technique that allows 3D information to be captured from a conventional flatbed scanner. The technique requires no hardware modification and allows untrained users to easily capture 3D datasets. Once captured, these datasets can be used for interactive relighting and enhancement of su ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-37.html?mtxs=rss-hpl-tr Mon, 23 Feb 2009 16:10:00 PST Document summarization using Wikipedia - Ramanathan, Krishnan; Sankarasubramaniam, Yogesh; Mathur, Nidhi; Gupta, Ajay
Keyword(s): Single Document Summarization, Wikipedia, ROUGE
Abstract: Although most of the developing world is likely to first access the Internet through mobile phones, mobile devices are constrained by screen space, bandwidth and limited attention span. Single document summarization techniques have the potential to simplify information consumption on mobile phones b ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-39.html?mtxs=rss-hpl-tr Mon, 23 Feb 2009 16:10:00 PST Transactional Memory Should Be an Implementation Technique, Not a Programming Interface - Boehm, Hans-J.
Keyword(s): transactional memory, locks
Abstract: Transactional memory is often advocated as an easier-to-use replacement or locks that avoids any possibility of deadlock. Recently, as more care has been exercised in precisely specifying its semantics, a number of researchers have observed that probably the most attractive semantics for transaction ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-45.html?mtxs=rss-hpl-tr Mon, 23 Feb 2009 16:10:00 PST Workforce Planning and Scheduling for the HP IT Services Business - Santos, Cipriano A.; Zhang, Alex; Gonzalez, Maria Teresa; Jain, Shelen
Keyword(s): workforce optimization, flexible matching, mixed integer programming
Abstract: We present a system for workforce planning for HP's IT services business. For project-based services, we solve the problem of matching an employee's skills and other attributes to the project (job) requirements; our mixed integer program (MIP) model finds the minimal cost plans, including a fulfillm ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-47.html?mtxs=rss-hpl-tr Mon, 23 Feb 2009 16:10:00 PST Interference channel capacity region for randomized fixed-composition codes - Chang, Cheng; Etkin, Raul; Ordentlich, Erik
Keyword(s): interference channels, randomized coding, capacity region
Abstract: The random coding error exponents are studied [5], [6] for the finite alphabet interference channel (IFC) with two transmitter receiver pairs. The code words are uniform on a fixed-composition set and the decoding is optimum, as opposed to decoding based on interference cancellation, and decoding th ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-194R1.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Solving the Transitive Access Problem for the Services Oriented Architecture - Karp, Alan H.; Li, Jun
Keyword(s): SOA, web services, access control, RBAC, PBAC, ABAC, ZBAC
Abstract: A key goal of the Services Oriented Architecture is the composition of independently written and managed services. However, managing access to these services has proven to be a problem. A particularly difficult case involves a service that invokes another service to satisfy an initial request. In a ...
Full Report ]]> http://www.hpl.hp.com/techreports/2008/HPL-2008-204R1.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Content-Centered Collaboration Spaces in the Cloud - Erickson, John; Spence, Susan; Rhodes, Michael; Banks, David; Rutherford, James; Simpson, Edwin; Belrose, Guillaume; Perry, Russell
Keyword(s): cloud computing, collaboration, content management, communities, digital natives
Abstract: In this article we share our vision for a new approach to content-centered collaboration. Emphasizing communication, collaborative work and community, we envision a cloud-based platform that inverts the traditional application-content relationship by placing content rather than applications at the c ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-11.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Kansei Imaging: first steps - Oicherman, Boris; Staelin, Carl
Keyword(s): affective imaging, color emotion, image emotion, image enhancement, image processing, image manipulation
Abstract: Kansei engineering (also called affective engineering) studies and develops methods of translating and embedding perceptual and emotional qualities into the product design features. We adopt this principle and apply it to imaging: we propose a new concept, "Kansei Imaging", which refers to developme ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-12.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Skin-Sensitive Automatic Color Correction - Nachlieli, Hila; Bergman, Ruth; Greig, Darryl; Staelin, Carl; Oicherman, Boris; Ruckenstein, Gitit; Shaked, Doron
Keyword(s): skin detection, face detection, adaptive enhancement, object dependent enhancement, image probability map, color correction, sharpening
Abstract: One of the most important aspects of a good image is that the subject looks good. It is therefore our objective, when building an automatic image enhancement system, to optimize the appearance of the image subject(s). Moreover, people often have specific preferences regarding the look of different o ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-13.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Joint source-channel with side information coding error exponents - Chang, Cheng
Keyword(s): joint source channel coding, side information, error exponent
Abstract: In this paper, we study the upper and the lower bounds on the joint source-channel coding error exponent with decoder side-information. The results in the paper are non-trivial extensions of the Csiszar's classical paper [5]. Unlike the joint source-channel coding result in [5], it is not obvious wh ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-18.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST On the rate distortion function of Bernoulli Gaussian sequences - Chang, Cheng
Keyword(s): Rate distortion theory, duality between channel and source coding, sparse signals
Abstract: In this paper, we study the rate distortion function of the i.i.d sequence of multiplications of a Bernoulli p random variable and a gaussian random variable * N(0; 1). We use a new technique in the derivation of the lower bound in which we establish the duality between channel coding and lossy sour ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-19.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST ACLs don't - Close, Tyler
Keyword(s): access control, capability-based security, Confused Deputy, CSRF, clickjacking
Abstract: The ACL model is unable to make correct access decisions for interactions involving more than two principals, since required information is not retained across message sends. Though this deficiency has long been documented in the published literature, it is not widely understood. This logic error in ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-20.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Algebra and Logic for Resource-based Systems Modelling - Collinson, Matthew; Pym, David
Keyword(s): process, resource, logic, algebra, system, modelling
Abstract: Mathematical modelling is one of the fundamental tools of science and engineering. Very often, models are required to be executable, as a simulation, on a computer. In this paper, we present some contributions to the process-theoretic and logical foundations of discreteevent modelling with resources ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-21.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST From XML Inclusions to XML Transclusions - Di Iorio, Angelo; Lumley, John
Keyword(s): XML; document construction; document editing; document inclusion
Abstract: Modularized documents, composed of fragments collected from multiple sources and merged together, provide users high maintainability and reuse. In the world of XML, powerful and widely-supported solutions exist to create such documents. Surprisingly enough, a lot of interesting features especially t ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-22.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Outsourcing Business to Cloud Computing Services: Opportunities and Challenges - Motahari-Nezhad, Hamid R; Stephenson, Bryan; Singhal, Sharad
Keyword(s): Cloud Computing, Virtual Business, Business Outsourcing, Service Oriented Computing
Abstract: Advances in service oriented architecture (SOA) have brought us close to the once imaginary vision of establishing and running a virtual business, a business in which most or all of its business functions are outsourced to online services. Cloud computing offers a realization of SOA in which IT reso ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-23.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Initial studies of networking simulation on COTSon - Lugones, Diego; Luque, Emilio; Franco, Daniel; Moure, Juan C.; Rexachs, Dolores; Faraboschi, Paolo; Ortega, Daniel; Gimenez, Galo; Falcon, Ayose
Keyword(s): Networking, simulation, COTSon, full-system
Abstract: HP Lab's COTSon is a full system simulation framework based on AMD's SimNow. COTSon allows for simulating complete computing systems, ranging from a single node to a large cluster of hundreds of multicore nodes. This paper is the result of the first six months of the collaboration project between HP ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-24.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Achieving 10 Gb/s using Safe and Transparent Network Interface Virtualization - Ram, Kaushik Kumar; Santos, Jose Renato; Turner, Yoshio; Cox, Alan L.; Rixner, Scott
Keyword(s): virtual machine, virtualization, performance analysis, I/O, networking, device drivers.
Abstract: This paper presents mechanisms and optimizations to reduce the overhead of network interface virtualization when using the driver domain I/O virtualization model. The driver domain model provides benefits such as support for legacy device drivers and fault isolation. However, the processing overhead ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Killer Fabrics for Scalable Datacenters - Schlansker, Michael; Tourrilhes, Jean; Santos, Jose Renato; Turner, Yoshio
Keyword(s): Networks, Ethernet, datacenter, routing, multipath, fat tree, bandwidth, hash, TCA
Abstract: Large-scale datacenters are rapidly increasing in number and size to satisfy computing and storage needs for globally connected businesses and the World Wide Web. 10Gb/s Ethernet is now being adopted to meet increasing bandwidth needs for in-datacenter communications. However, most datacenter networ ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-26.html?mtxs=rss-hpl-tr Sat, 7 Feb 2009 10:10:00 PST Building Time Aware Applications in RDF - McBride, Brian
Keyword(s): semantic web, temporal RDF, temporal query, temporal modeling, temporal application.
Abstract: Several techniques for using RDF to model change over time in a domain are reviewed and a new approach with a lower triple count than previous approaches is described. It is argued that the application programmer requires tool support so that she does not have to deal with the details of the modelin ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-6.html?mtxs=rss-hpl-tr Wed, 21 Jan 2009 16:10:00 PST A Dollar from 15 Cents: Cross-Platform Management for Internet Services - Stewart, Christopher; Kelly, Terence; Zhang, Alex; Shen, Kai
Keyword(s): performance modeling, performance prediction, queueing models, CPU cache models processor cache models, multicore processors, cross-platform performance, prediction, processor selection, capacity planning, system management
Abstract: As Internet services become ubiquitous, the selection and management of diverse server platforms now affects the bottom line of almost every firm in every industry. Ideally, such cross-platform management would yield high performance at low cost, but in practice, the performance consequences of such ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-7.html?mtxs=rss-hpl-tr Wed, 21 Jan 2009 16:10:00 PST Operational Analysis of Parallel Servers - Kelly, Terence; Shen, Kai; Zhang, Alex; Stewart, Christopher
Keyword(s): performance modeling, performance prediction, capacity planning, system management, operational analysis, multicore processors, capacity adjustment ACPI C-states, parallel computing, occupancy curve
Abstract: Multicore processors promise continued hardware performance improvements even as single-core performance flattens out. However they also enable increasingly complex application software that threatens to obfuscate application-level performance. This paper applies operational analysis to the problem ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-8.html?mtxs=rss-hpl-tr Wed, 21 Jan 2009 16:10:00 PST Operational Analysis of Processor Speed Scaling - Shen, Kai; Zhang, Alex; Kelly, Terence; Stewart, Christopher
Keyword(s): performance modeling, performance prediction, capacity planning, system management, operational analysis, multicore processors, processor speed scaling ACPI P-states, parallel computing, occupancy curve
Abstract: This brief announcement presents a pair of performance laws that bound the change in aggregate job queueing time that results when the processor speed changes in a parallel computing system. Our laws require only lightweight passive external observations of a black-box system and they apply to many ...
Full Report ]]> ttp://www.hpl.hp.com/techreports/2009/HPL-2009-9.html?mtxs=rss-hpl-tr Wed, 21 Jan 2009 16:10:00 PST Robust Color Image Enhancement of Digitized Books - Fan, Jian
Keyword(s): Document image segmentation, document image enhancement
Abstract: We present a spatial-variant framework for correcting uneven illumination and color cast, problems commonly associated with digitized books. The core of our method is a color image segmentation algorithm based on watershed transform and noise thresholding. We propose a threshold estimation method us ...
Full Report ]]> http://www.hpl.hp.com/techreports/2009/HPL-2009-4.html?mtxs=rss-hpl-tr Tue, 6 Jan 2009 16:10:00 PST 2009 Hewlett-Packard Development Company, L.P.