Listing of recent published HP Labs Technical Reports http://www.hpl.hp.com/techreports/index.html Sun, 21 Jun 2009 10:10:00 PDT Sun, 21 Jun 2009 10:10:00 PDT 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 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.