HP Labs Technical Reports

Approximate Graph Mining with Label Costs

Sat, 8 Jun 2013 10:10:01 PDT

HPL-2013-36 Approximate Graph Mining with Label Costs - Anchuri, Pranay; Zaki, Mohammed J.; Barkol, Omer; Golan, Shahar; Shamy, Moshe
Keyword(s): data mining; graph analysis; cmdb; approximation techniques;
Abstract: Many real-world graphs have complex labels on the nodes and edges. Mining only exact patterns yields limited insights, since it may be hard to find exact matches. However, in many domains it is relatively easy to compute some cost (or distance) between different labels. Using this information, it be ...
Full Report

Hamming-weight constrained coded arrays based on covering codes

Wed, 22 May 2013 10:10:01 PDT

HPL-2013-33 Hamming-weight constrained coded arrays based on covering codes - Ordentlich, Erik; Roth, Ron M.
Keyword(s):
Abstract: We present a framework based on covering codes over the set of binary n-words for coding data into n * n binary arrays with a prescribed upper bound on the Hamming weight (i.e., number of 1's) in each row and column. We obtain previously presented schemes for the case when the upper bound is n=2 as ...
Full Report

A Bluetooth Digital Camera Appliance

Fri, 29 Mar 2013 16:10:01 PDT

HPL-2003-265R1 A Bluetooth Digital Camera Appliance - McReynolds, Alan; Recker, John ; Tourrilhes, Jean; Krishnan, Venky
Keyword(s): Bluetooth; camera; upload
Abstract: The digital camera's role in the photographic process is still largely limited to acquiring photographic images. A wireless link associated with software services on an access point allows a camera to finally supercede the "film roll" processing model. Adding remote services and a local cache of ima ...
Full Report

A Rules Based Algorithm for Self-Organizing Virtual Sensors

Fri, 29 Mar 2013 16:10:01 PDT

HPL-2006-101R1 A Rules Based Algorithm for Self-Organizing Virtual Sensors - Mesarina, Malena ; Das, Devaraj; Recker, John
Keyword(s): sensor networks; self-organizing; virtual sensors
Abstract: Current methods of programming sensor nodes require individual programming of sensors, impeding their usage in practical industry applications. In this paper, we present a methodology that allows sensors to be programmed based on functionality, providing a higher level of abstraction to applications ...
Full Report

Line-of-sight signaling and positioning for mobile devices

Fri, 29 Mar 2013 16:10:01 PDT

HPL-2013-22 Line-of-sight signaling and positioning for mobile devices - Hong, Wei; Samadani, Ramin; Baker, Mary
Keyword(s): Line-of-sight; device positioning; device identification; optical signaling; mobile device
Abstract: We are developing an optical line-of-sight signaling technology that enables mobile devices such as smartphones, tablets, and laptops to identify, locate, and receive information from other devices and infrastructure within their vicinity. Using this technology we can determine where particular devi ...
Full Report

Electrophoretic liquid crystal displays: How far are we?

Fri, 29 Mar 2013 16:10:01 PDT

HPL-2013-23 Electrophoretic liquid crystal displays: How far are we? - Klein, Susanne
Keyword(s): Liquid crystal; electrophoresis; display
Abstract: We are in the middle of another revolution in information processing and distribution. After the invention of script and then print, pictures are taking over again. The number of gadgets with displays is larger than the world population. On average every single person on earth owns at least one devi ...
Full Report

Cells: a Self-hosting Virtual Infrastructure Service

Fri, 8 Mar 2013 16:10:01 PST

HPL-2012-158R1 Cells: a Self-hosting Virtual Infrastructure Service - Coles, Alistair; Deliot, Eric; Edwards, Aled; Fischer, Anna; Goldsack, Patrick; Guijarro, Julio; Hawkes, Rycharde; Kirschnick, Johannes; Loughran, Steve; Murray, Paul; Wilcock, Lawrence
Keyword(s): cloud computing; infrastructure as a service
Abstract: We describe the design and implementation of Cells, a novel multi-tenanted virtual infrastructure service. Cells has the unique property of being self-hosting: it operates its own management system within one of the tenant virtual infrastructures that it manages and therefore benefits from the same ...
Full Report

Identifying Business Tasks and Commitments from Email and Chat Conversations

Fri, 8 Mar 2013 16:10:01 PST

HPL-2013-4 Identifying Business Tasks and Commitments from Email and Chat Conversations - Kalia, Anup; Motahari Nezhad, Hamid Reza; Bartolini, Claudio; Singh, Munindar
Keyword(s): Task Extraction; natural-language processing; Case Management;
Abstract: Case management applications and, more generally, people-centric processes involve the definition, resolution and communication of commitments for tasks over channels such as chat and email. Identifying and tracking tasks and commitments can help in streamlining the collaborative work in business en ...
Full Report

The influence of suspended nano-particles on the Frederiks threshold of the nematic host

Fri, 8 Mar 2013 16:10:01 PST

HPL-2013-5 The influence of suspended nano-particles on the Frederiks threshold of the nematic host - Klein, Susanne; Richardson, Robert M; Greasty, Robert; Jenkins, Rhys; Stone, Joseph; Thomas, Michael R; Sarua, Andrei
Keyword(s): Frederiks transition; barium titanate; liquid crystal
Abstract: In recent years several papers reported an enhanced dielectric anisotropy when ferroelectric particles were suspended in a liquid crystal. These results seem to be sensitive to the liquid crystal used and the preparation method of the ferroelectric particles. In this paper we compare different prepa ...
Full Report

Electro-induced Orientational Ordering of Anisotropic Pigment Nanoparticles

Fri, 8 Mar 2013 16:10:01 PST

HPL-2013-6 Electro-induced Orientational Ordering of Anisotropic Pigment Nanoparticles - Greasty, Robert J; Richardson, Robert M; Klein, Susanne; Cherns, David; Thomas, Michael R; Pizzey, Claire; Terrill, Nick; Rochas, Cyrille
Keyword(s): Anisotropic pigment nanoparticles; colloids; liquid crystals; X-ray scattering; electric field alignment.
Abstract: The response of anisotropic pigment particle suspensions to externally applied electric fields has been explored for possible application in reflective display technologies. Three different types of pigment particle were suspended in dodecane using a polymeric stabiliser and showed Schlieren texture ...
Full Report

Non-cooperative joint replenishment under asymmetric information

Fri, 8 Mar 2013 16:10:01 PST

HPL-2013-9 Non-cooperative joint replenishment under asymmetric information - Korpeoglu, Evren; Guler, Kemal; Sen, Alper
Keyword(s): inventory competition; Joint replenishment; Economic order quantity model; asymmetric information;
Abstract: We consider jointly replenishing n ex-ante identical firms that operate under an EOQ like setting using a non-cooperative game under asymmetric information. In this game, each firm, upon being privately informed about its demand rate (or inventory cost rate), submits a private contribution to an int ...
Full Report

Multi-period supplier selection with price uncertainty

Fri, 8 Mar 2013 16:10:01 PST

HPL-2013-10 Multi-period supplier selection with price uncertainty - Sen, Alper; Yaman, Hande; Guler, Kemal; Korpeoglu, Evren
Keyword(s): Supplier selection; Quantity discounts; Price uncertainty; multi-stage stochastic programming
Abstract: We consider a problem faced by a procurement manager who needs to purchase a large volume of multiple items over a planning horizon (a quarter or a year) that consists of multiple periods (months). There are multiple suppliers that are qualified to offer all or a portion of the items in consideratio ...
Full Report

Boosted Varying-Coefficient Regression Models for Product Demand Prediction

Fri, 8 Mar 2013 16:10:01 PST

HPL-2013-11 Boosted Varying-Coefficient Regression Models for Product Demand Prediction - Wang, Jianqiang (Jay); Hastie, Trevor
Keyword(s): Boosting; gradient descent; tree-based regression; varying-coefficient model
Abstract: Estimating the aggregated market demand for a product in a dynamic market is critical to manufacturers and retailers. Motivated by the need for a statistical demand prediction model for laptop pricing at Hewlett-Packard, we have developed a novel boosting-based varying-coefficient regression model. ...
Full Report

Dictionary and pattern-based recognition of organization names in Russian news texts

Fri, 8 Mar 2013 16:10:01 PST

HPL-2013-14 Dictionary and pattern-based recognition of organization names in Russian news texts - Solovyev, Valery; Gareev, Rinat; Ivanov, Vladimir; Serebryakov, Sergey; Vassilieva, Natalia;
Keyword(s): Named entity recognition; knowledge-based event extraction;
Abstract: This paper describes a part of the event extraction system which has been developed in collaboration with HP Labs Russia. The domain of input texts is business news feeds. One of the most important event participant types is 'Organization'. This paper is focused on the problem of organization names ...
Full Report

Forensic Authentication of Data Bearing Halftones

Fri, 8 Mar 2013 16:10:01 PST

HPL-2013-15 Forensic Authentication of Data Bearing Halftones - Pollard, Stephen; Ulichney, Robert; Gaubatz, Matthew; Simske, Steven
Keyword(s): forensic printing; Stegatones; image registration; Gabor filters; biometrics
Abstract: This paper introduces a practical system for combining overt, covert and forensic information in a single, small printed feature. The overt "carrier" feature need not be a dedicated security mark such as a 2D or color barcode, but can instead be integrated into a desirable object such as a logo as p ...
Full Report

Print Biometrics: Recovering Forensic Signatures from Halftone Images

Tue, 22 Jan 2013 16:10:01 PST

HPL-2013-1 Print Biometrics: Recovering Forensic Signatures from Halftone Images - Pollard, Stephen; Simske, Steven; Adams, Guy
Keyword(s): document forensics; biometrics; Gabor filters; anti-counterfeiting
Abstract: High-resolution imaging is useful for the forensic identification of unique printed regions. In this paper, we adapt an iris biometric approach to provide significant statistical discrimination between any two imaged halftone areas. The method is based on image registration followed by 2D Gabor wave ...
Full Report

Resource Contention Detection and Management

Tue, 22 Jan 2013 16:10:01 PST

HPL-2013-3 Resource Contention Detection and Management - Mukherjee, J.; Krishnamurthy, D.; Rolia, J.; Hyser, C.
Keyword(s): Performance; consolidation; quality of service
Abstract: Public and private cloud computing environments typically employ virtualization methods to consolidate application workloads onto shared servers. Modern servers typically have one or more sockets each with one or more computing cores, a multi-level caching hierarchy, a memory subsystem, and an inter ...
Full Report

Security Analysis and Improvements of IEEE802.11u

Fri, 21 Dec 2012 16:10:01 PST

HPL-2012-243 Security Analysis and Improvements of IEEE802.11u - Liu, Yongqiang; Li, Shijian; Xie, Junqing; Xu, Xunteng
Keyword(s): IEEE802.11u; DoS Attack; Comeback Delay; u-Shield
Abstract: With the increasing popularity of IEEE802.11u-based Wi-Fi CERTIFIED Passpoint program, the IEEE802.11u protocol is being implemented in a large number of Wi-Fi equipments. This paper thoroughly analyzes the security vulnerabilities of IEEE802.11u and discovers three potential attacks: Bogus GAS Resp ...
Full Report

Why Locks Should Not Be Used In Generic Programming

Fri, 21 Dec 2012 16:10:01 PST

HPL-2012-246 Why Locks Should Not Be Used In Generic Programming - Gottschlich, Justin E; Boehm, Hans-J.
Keyword(s): locks; mutexes; generic programming; templates; transactional memory; deadlock
Abstract: Locks are the most widely used synchronization mechanism for threads. It is well-known that naive use of locks can easily lead to program failures through deadlock. Such deadlock is usually avoided through careful lock ordering. We argue that this approach is incompatible with several increasingly i ...
Full Report

Speculative computation in Multilisp.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-1.html CRL-90-1 Speculative computation in Multilisp. - Osborne, Randy B.
Keyword(s): Sorting-(Electronic computers); Computer networks; Multiprocessors.
Abstract: ...
Full Report

Validated retrieval in case-based reasoning.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-2.html CRL-90-2 Validated retrieval in case-based reasoning. - Simoudis, Evangelos; Miller, James.
Keyword(s): Garbage collection-(Computer science); Multiprocessors;
Abstract: ...
Full Report

Consistent timestamping for transactions in distributed systems.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-3.html CRL-90-3 Consistent timestamping for transactions in distributed systems. - Lomet, David.
Keyword(s): Parallel processing-(Electronic computers); Electronic data processing-Distributed processing; Interactive computer systems.
Abstract: ...
Full Report

Recovery for shared disk systems using multiple redo logs.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-4.html CRL-90-4 Recovery for shared disk systems using multiple redo logs. - Lomet, David B.
Keyword(s): Electronic data processing-Distributed processing;Interactive computer systems.
Abstract: ...
Full Report

Acquiring knowledge for validation models.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-5.html CRL-90-5 Acquiring knowledge for validation models. - Simoudis, Evangelos; Miller, James.
Keyword(s): Electronic data processing-Distributed processing; Expert systems-(Computer science); Reasoning.
Abstract: ...
Full Report

A replay mechanism for mostly functional parallel programs.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-6.html CRL-90-6 A replay mechanism for mostly functional parallel programs. - Halstead, Robert H. Jr.; Kranz, David A.
Keyword(s): X Window System-(Computer system); Windows-(Computer programs); Interactive computer systems.
Abstract: ...
Full Report

Lazy task creation : a technique for increasing the granularity of parallel programs.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-7.html CRL-90-7 Lazy task creation : a technique for increasing the granularity of parallel programs. - Mohr, Eric; Kranz, David A; Halstead, Robert H. Jr.
Keyword(s): Parallel programming-(Computer science); Interactive computer systems.
Abstract: ...
Full Report

The X Window System, Version 11.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-8.html CRL-90-8 The X Window System, Version 11. - Gettys, James; Karlton, Philip L.; McGregor, Scott.
Keyword(s): Expert systems-(Computer science); Reasoning; Knowledge, Theory of.
Abstract: ...
Full Report

Non-blocking garbage collection for multiprocessors.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-9.html CRL-90-9 Non-blocking garbage collection for multiprocessors. - Herlihy, Maurice; Moss, J. Eliot B.
Keyword(s):
Abstract: ...
Full Report

Analyzing distributed commitment by reasoning about knowledge.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-10.html CRL-90-10 Analyzing distributed commitment by reasoning about knowledge. - Mazer, Murray S; Lochovsky, Frederick H.
Keyword(s): Parallel processing-(Electronic computers); Multiprocessors.
Abstract: ...
Full Report

Counting networks and multi-processor coordination.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-11.html CRL-90-11 Counting networks and multi-processor coordination. - Aspnes, James; Herlihy, Maurice; Shavit, Nir.
Keyword(s): Reasoning; Memory management-(Computer science);
Abstract: ...
Full Report

Real-time octree generation from rotating objects.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-12.html CRL-90-12 Real-time octree generation from rotating objects. - Szeliski, Richard.
Keyword(s):
Abstract: ...
Full Report

Shape from rotation.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-13.html CRL-90-13 Shape from rotation. - Szeliski, Richard.
Keyword(s):
Abstract: ...
Full Report

Reconstructing and visualizing models of neuronal dendrites.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-90-14.html CRL-90-14 Reconstructing and visualizing models of neuronal dendrites. - Carlbom, Ingrid; Harris, Kristen M.; Terzopoulos, Demetri.
Keyword(s):
Abstract: ...
Full Report

Typechecking polymorphism in Emerald.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-1.html CRL-91-1 Typechecking polymorphism in Emerald. - Black, Andrew P.; Hutchinson, Norman.
Keyword(s): Hard disks-(Computer science); File organization-(Computer science); Hard disk management.
Abstract: ...
Full Report

VDI - a visual debugging interface for image interpretation and other applications.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-2.html CRL-91-2 VDI - a visual debugging interface for image interpretation and other applications. - Klinker, Gudrun.
Keyword(s):
Abstract: ...
Full Report

A transactional model for long-running activities.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-3.html CRL-91-3 A transactional model for long-running activities. - Dayal, Umeshwar; Hsu, Meichun; Ladin, Rivka.
Keyword(s):
Abstract: ...
Full Report

Providing high availability using lazy replication.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-4.html CRL-91-4 Providing high availability using lazy replication. - Ladin, Rivka; Liskov, Barbara; Shrira, Liuba; Ghemawat, Sanjay.
Keyword(s):
Abstract: ...
Full Report

Randomized wait-free concurrent objects (extended abstract).

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-5.html CRL-91-5 Randomized wait-free concurrent objects (extended abstract). - Herlihy, Maurice.
Keyword(s):
Abstract: ...
Full Report

Impossibility results for asynchronous PRAM

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-6.html CRL-91-6 Impossibility results for asynchronous PRAM - Herlihy, Maurice.
Keyword(s):
Abstract: ...
Full Report

MLR : a recovery method for multi-level systems.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-7.html CRL-91-7 MLR : a recovery method for multi-level systems. - Lomet, David B.
Keyword(s):
Abstract: ...
Full Report

Concurrency and recovery for index trees.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-8.html CRL-91-8 Concurrency and recovery for index trees. - Lomet, David; Salzberg, Betty.
Keyword(s):
Abstract: ...
Full Report

Media recovery with time-split B-trees.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-9.html CRL-91-9 Media recovery with time-split B-trees. - Lomet, David; Salzberg Betty.
Keyword(s):
Abstract: ...
Full Report

A methodology for implementing highly concurrent data objects.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-10.html CRL-91-10 A methodology for implementing highly concurrent data objects. - Herlihy, Maurice.
Keyword(s):
Abstract: ...
Full Report

Linearizable counting networks.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-12.html CRL-91-12 Linearizable counting networks. - Herlihy, Maurice; Shavit, Nir; Waarts, Orli.
Keyword(s):
Abstract: ...
Full Report

Integrating computer graphics computer vision and image processing in scientific applications

Thu, 20 Dec 2012 10:10:01 PST

Integrating computer graphics computer vision and image processing in scientific applications - Carlbom, Ingrid; Hsu, William; Chakravarty, Indranil. CRL-91-13
Keyword(s):
Abstract: ...
Full Report

Surface modeling with oriented particle systems.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-91-14.html CRL-91-14 Surface modeling with oriented particle systems. - Szeliski, Richard; Tonnesen, David.
Keyword(s):
Abstract: ...
Full Report

Rollback databases.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-92-1.html CRL-92-1 Rollback databases. - Lomet, David; Salzberg, Betty.
Keyword(s):
Abstract: ...
Full Report

The organization engine : virtual data integration.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-92-3.html CRL-92-3 The organization engine : virtual data integration. - Miller, James S; Niedner, Carl; London, Jack.
Keyword(s):
Abstract: ...
Full Report

How the Rdb/VMS data sharing system became fast.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-92-4.html CRL-92-4 How the Rdb/VMS data sharing system became fast. - Lomet, David; Anderson, Rick; Rengarajan, T.K.; Spiro, Peter.
Keyword(s):
Abstract: ...
Full Report

Time-lapse snapshots

Thu, 20 Dec 2012 10:10:01 PST

Time-lapse snapshots - Dwork, Cynthia; Herlihy, Maurice; Plotkin, Serge; Waarts, Orli. CRL-92-5
Keyword(s):
Abstract: ...
Full Report

Low contention load balancing on large-scale multiprocessors

Thu, 20 Dec 2012 10:10:01 PST

Low contention load balancing on large-scale multiprocessors - Herlihy, Maurice; Lim, Ben-Hong; Shavit, Nir. CRL-92-6
Keyword(s):
Abstract: ...
Full Report

Transactional memory : architectural support for lock-free data structures.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-92-7.html CRL-92-7 Transactional memory : architectural support for lock-free data structures. - Herlihy, Maurice; Moss, J. Eliot B.
Keyword(s):
Abstract: ...
Full Report

Modeling and analysis of empirical data in collaborative environments

Thu, 20 Dec 2012 10:10:01 PST

Modeling and analysis of empirical data in collaborative environments - Carlbom, Ingrid; Hsu, William; Klinker, Gudrun; Szeliski, Richard ; Waters, Keith; Doyle, Michael; Gettys, Jim; Harris, Kristen M. ; Levergood, Tom; Palmer, Ricky; Palmer, Larry; Picart, Marc; Terzopoulos, Demetri; Tonnesen, David; Vannier, Michael; Wallace, Greg. CRL-92-8
Keyword(s):
Abstract: ...
Full Report

Private lock management.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-92-9.html CRL-92-9 Private lock management. - Lomet, David.
Keyword(s):
Abstract: ...
Full Report

Are DSP chips obsolete?

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-92-10.html CRL-92-10 Are DSP chips obsolete? - Stewart, Lawrence C; Payne, Andrew C.; Levergood, Thomas M.
Keyword(s):
Abstract: ...
Full Report

Modeling and visualization of empirical data

Thu, 20 Dec 2012 10:10:01 PST

Modeling and visualization of empirical data - Carlbom, Ingrid CRL-92-11
Keyword(s):
Abstract: ...
Full Report

Encapsulating plurality.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-92-12.html CRL-92-12 Encapsulating plurality. - Black, Andrew P.; Immel, Mark P.
Keyword(s):
Abstract: ...
Full Report

A new presumed commit optimization for two phase commit.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-1.html CRL-93-1 A new presumed commit optimization for two phase commit. - Lampson, Butler; Lomet, David.
Keyword(s):
Abstract: ...
Full Report

Key range locking strategies for improved concurrency.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-2.html CRL-93-2 Key range locking strategies for improved concurrency. - Lomet, David.
Keyword(s):
Abstract: ...
Full Report

Recovering 3D shape and motion from image streams using non-linear least squares

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-3.html CRL-93-3 Recovering 3D shape and motion from image streams using non-linear least squares - Szeliski, Richard; Kang, Sing Bing
Keyword(s):
Abstract: ...
Full Report

DECface: An automatic lip-synchronization algorithm for synthetic faces

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-4.html CRL-93-4 DECface: An automatic lip-synchronization algorithm for synthetic faces - Waters, Keith; Levergood, Thomas M.
Keyword(s):
Abstract: ...
Full Report

STDL : a portable language for transaction processing.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-5.html CRL-93-5 STDL : a portable language for transaction processing. - Bernstein, Philip A.; Gyllstrom, Per O.; Wimberg, Tom.
Keyword(s):
Abstract: ...
Full Report

Middleware : an architecture for distributed system services.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-6.html CRL-93-6 Middleware : an architecture for distributed system services. - Bernstein, Philip A.
Keyword(s):
Abstract: ...
Full Report

Robust shape recovery from occluding contours using a linear smoother.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-7.html CRL-93-7 Robust shape recovery from occluding contours using a linear smoother. - Szeliski, Richard; Weiss, Richard.
Keyword(s):
Abstract: ...
Full Report

AudioFile : a network-transparent system for distributed audio applications.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-8.html CRL-93-8 AudioFile : a network-transparent system for distributed audio applications. - Levergood, Thomas M.; Payne, Andrew C.; Gettys, James; Treese, G. Winfield; Stewart, Lawrence C.
Keyword(s):
Abstract: ...
Full Report

LoFi: A TURBOchannel audio module

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-9.html CRL-93-9 LoFi: A TURBOchannel audio module - Levergood, Thomas M.
Keyword(s):
Abstract: ...
Full Report

X through the firewall, and other application relays.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-10.html CRL-93-10 X through the firewall, and other application relays. - Treese, G. Winfield; Wolman, Alec.
Keyword(s):
Abstract: ...
Full Report

Counting networks.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-93-11.html CRL-93-11 Counting networks. - Aspnes, James; Herlihy, Maurice; Shavit, Nir.
Keyword(s):
Abstract: ...
Full Report

Spline-based image registration

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-94-1.html CRL-94-1 Spline-based image registration - Szeliski, Richard; Coughlin, James.
Keyword(s):
Abstract: ...
Full Report

Image mosaicing for tele-reality applications

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-94-2.html CRL-94-2 Image mosaicing for tele-reality applications - Szeliski, Richard.
Keyword(s):
Abstract: ...
Full Report

Order preserving key compression.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-94-3.html CRL-94-3 Order preserving key compression. - Antoshenkov, Gennady; Lomet, David B.; Murray, James.
Keyword(s):
Abstract: ...
Full Report

PerfVisS : a performance visualizer for high performance Fortran programs on workstation farms.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-94-4.html CRL-94-4 PerfVisS : a performance visualizer for high performance Fortran programs on workstation farms. - Klinker, Gudrun J; Chen, I-Yu.
Keyword(s):
Abstract: ...
Full Report

Scientific data exploration meets telecollaboration.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-94-6.html CRL-94-6 Scientific data exploration meets telecollaboration. - Klinker, Gudrun J.; Carlbom, Ingrid; Hsu, William; Terzopoulos, Demetri.
Keyword(s):
Abstract: ...
Full Report

Motion estimation with quadtree splines

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-95-1.html CRL-95-1 Motion estimation with quadtree splines - Szeliski, Richard; Shum, Heung-Yeung
Keyword(s):
Abstract: ...
Full Report

A parallel feature tracker for extended image sequences

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-95-2.html CRL-95-2 A parallel feature tracker for extended image sequences - Kang, Sing Bing; Szeliski, Richard; Shum, Heung-Yeung.
Keyword(s):
Abstract: ...
Full Report

3-D scene data recovery using omnidirectional multibaseline stereo

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-95-6.html CRL-95-6 3-D scene data recovery using omnidirectional multibaseline stereo - Kang, Sing Bing; Szeliski, Richard.
Keyword(s):
Abstract: ...
Full Report

Extracting concise and realistic 3-D models from real data

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-95-7.html CRL-95-7 Extracting concise and realistic 3-D models from real data - Kang, Sing Bing; Johnson, Andrew; Szeliski, Richard.
Keyword(s):
Abstract: ...
Full Report

Shape ambiguities in structure from motion

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-96-1.html CRL-96-1 Shape ambiguities in structure from motion - Szeliski, Richard; Kang, Sing Bing.
Keyword(s):
Abstract: ...
Full Report

Characterization of errors in compositing panoramic images

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-96-2.html CRL-96-2 Characterization of errors in compositing panoramic images - Kang, Sing Bing; Weiss, Richard.
Keyword(s):
Abstract: ...
Full Report

Registration and integration of textured 3-D data

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-96-4.html CRL-96-4 Registration and integration of textured 3-D data - Johnson, Andrew; Kang, Sing Bing.
Keyword(s):
Abstract: ...
Full Report

Visual sensing of humans for active public interfaces

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-96-5.html CRL-96-5 Visual sensing of humans for active public interfaces - Waters, K.; Rehg, J. ; Loughlin, M.; Kang, S. B. ; Terzopoulos, D.
Keyword(s):
Abstract: ...
Full Report

Hands-free navigation in VR environments by tracking the head.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-1.html CRL-97-1 Hands-free navigation in VR environments by tracking the head. - Kang, Sing Bing.
Keyword(s):
Abstract: ...
Full Report

Space-time memory : a parallel programming abstraction for dynamic vision applications.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-2.html CRL-97-2 Space-time memory : a parallel programming abstraction for dynamic vision applications. - Rehg, James M; Ramachandran, Umakishore; Halstead, Robert H.; Jr.; Joerg, Christopher F.; Kontothanassis, Leonidas; Nikhil, Rishiyur S.; Kang, Sing Bing.
Keyword(s):
Abstract: ...
Full Report

Semiautomatic methods for recovering radial distortion parameters from a single image.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-3.html CRL-97-3 Semiautomatic methods for recovering radial distortion parameters from a single image. - Kang, Sing Bing.
Keyword(s):
Abstract: ...
Full Report

A survey of image-based rendering techniques.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-4.html CRL-97-4 A survey of image-based rendering techniques. - Kang, Sing Bing.
Keyword(s):
Abstract: ...
Full Report

Virtual navigation of complex scenes using clusters of cylindrical panoramic images.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-5.html CRL-97-5 Virtual navigation of complex scenes using clusters of cylindrical panoramic images. - Kang, Sing Bing; Desikan, Pavan K.
Keyword(s):
Abstract: ...
Full Report

A structure from motion approach using constrained deformable models and appearance prediction.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-6.html CRL-97-6 A structure from motion approach using constrained deformable models and appearance prediction. - Kang, Sing Bing.
Keyword(s):
Abstract: ...
Full Report

Factorial hidden Markov models for speech recognition : preliminary experiments.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-7.html CRL-97-7 Factorial hidden Markov models for speech recognition : preliminary experiments. - Logan, Beth; Moreno, Pedro J.
Keyword(s):
Abstract: ...
Full Report

Singularities in articulated object tracking with 2-D and 3-D.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-8.html CRL-97-8 Singularities in articulated object tracking with 2-D and 3-D. - Rehg, James M; Morris, Daniel D.
Keyword(s):
Abstract: ...
Full Report

Bit-replication method for up-multiplying.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-9.html CRL-97-9 Bit-replication method for up-multiplying. - Ulichney, Robert A.; Cheung, Shiufun.
Keyword(s):
Abstract: ...
Full Report

Quasi-Euclidean recovery from unknown but complete orbital motion.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-97-10.html CRL-97-10 Quasi-Euclidean recovery from unknown but complete orbital motion. - Kang, Sing Bing.
Keyword(s):
Abstract: ...
Full Report

Stampede : a programming system for emerging scalable interactive multimedia applications.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-98-1.html CRL-98-1 Stampede : a programming system for emerging scalable interactive multimedia applications. - Nikhil, Rishiyur S; Ramachandran, Umakishore; Rehg, James. M.; Halstead, Robert. H., Jr. ; Joerg, Christopher F.; Kontothanassis, Leonidas.
Keyword(s):
Abstract: ...
Full Report

One-dimensional dithering.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-98-2.html CRL-98-2 One-dimensional dithering. - Ulichney, Robert A.
Keyword(s):
Abstract: ...
Full Report

Tight bounds for k-set agreement.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-98-4.html CRL-98-4 Tight bounds for k-set agreement. - Chaudhuri, Soma; Herlihy, Maurice; Lynch, Nancy A.; Tuttle, Mark R.
Keyword(s):
Abstract: ...
Full Report

Wait-free implementations in message-passing systems.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-98-5.html CRL-98-5 Wait-free implementations in message-passing systems. - Chaudhuri, Soma; Herlihy, Maurice; Tuttle, Mark R.
Keyword(s):
Abstract: ...
Full Report

Comparative evaluation of fine- and coarse-grain software distributed shared memory.

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-98-6.html CRL-98-6 Comparative evaluation of fine- and coarse-grain software distributed shared memory. - Dwarkadas, S.; Ghatachorloo, K.; Kontothanassis, L.; Scales, D.; Scott, M. L.; Stets, R.
Keyword(s):
Abstract: ...
Full Report

A multiple hypothesis approach to figure tracking

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-98-8.html CRL-98-8 A multiple hypothesis approach to figure tracking - Cham, Tat-Jen; Rehg, James M.
Keyword(s):
Abstract: ...
Full Report

Statistical Color Models with Applications to Skin Detection

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-98-11.html CRL-98-11 Statistical Color Models with Applications to Skin Detection - Jones, Michael J. ; Rehg, James M.
Keyword(s):
Abstract: ...
Full Report

Searching for Multimedia on the World Wide Web

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-99-1.html CRL-99-1 Searching for Multimedia on the World Wide Web - Swain, Michael J.
Keyword(s):
Abstract: ...
Full Report

Indexing Multimedia for the Internet

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-99-2.html CRL-99-2 Indexing Multimedia for the Internet - Eberman, Brian; Fidler, Blair; Iannucci, Robert A.; Joerg, Chris; Kontothanassis, Leonidas; Kovalcin, David E.; Moreno, Pedro; Swain, Michael J.; Van Thong, Jean-Manuel.
Keyword(s):
Abstract: ...
Full Report

A Study of Musical Instrument Classification using Gaussian Mixture Models and Support Vector Machines

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-99-4.html CRL-99-4 A Study of Musical Instrument Classification using Gaussian Mixture Models and Support Vector Machines - Marques, Janet; Moreno, Pedro J.
Keyword(s):
Abstract: ...
Full Report

Design Implementation and Analysis of a Multimedia Indexing and Delivery Server

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-99-5.html CRL-99-5 Design Implementation and Analysis of a Multimedia Indexing and Delivery Server - Kontothanassis, Leonidas; Joerg, Chris; Swain, Michael J.; Eberman, Brian; Iannucci, Robert A.
Keyword(s):
Abstract: ...
Full Report

A Wallable Macrodevice

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-99-6.html CRL-99-6 A Wallable Macrodevice - Waters, Keith; Iannucci, Robert A.
Keyword(s):
Abstract: ...
Full Report

Recovery of 3D Articulated Motion from 2D Correspondences

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-99-7.html CRL-99-7 Recovery of 3D Articulated Motion from 2D Correspondences - DiFranco, David E.; Cham, Tat-Jen; Rehg, James M.
Keyword(s):
Abstract: ...
Full Report

Video Editing Using Figure Tracking and Image-Based Rendering

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-99-8.html CRL-99-8 Video Editing Using Figure Tracking and Image-Based Rendering - Rehg, James M.; Kang, Sing Bing; Cham, Tat-Jen
Keyword(s):
Abstract: ...
Full Report

Music Summary Using Key Phrases

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-2000-1.html CRL-2000-1 Music Summary Using Key Phrases - Chu, Stephen; Logan, Beth.
Keyword(s):
Abstract: ...
Full Report

Robust Real-time Object Detection

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-2001-1.html CRL-2001-1 Robust Real-time Object Detection - Michael J. Jones; Paul Viola
Keyword(s):
Abstract: ...
Full Report

A Content-based Music Similarity Function

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-2001-2.html CRL-2001-2 A Content-based Music Similarity Function - Logan, Beth; Salomon, Ariel.
Keyword(s):
Abstract: ...
Full Report

A Study of Remote Homology Detection

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-2001-5.html CRL-2001-5 A Study of Remote Homology Detection - Logan, Beth; Moreno, Pedro; Suzek, Baris; Weng, Zhiping; Kasif, Simon.
Keyword(s):
Abstract: ...
Full Report

SPEECHBOT: An Experimental Speech-Based Search Engine for Multimedia Content on the Web

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-2001-6.html CRL-2001-6 SPEECHBOT: An Experimental Speech-Based Search Engine for Multimedia Content on the Web - Van Thong, Jean-Manuel; Moreno, Pedro J.; Logan, Beth; Fidler,Blair; Maffey, Katrina; Moores, Matthew.
Keyword(s):
Abstract: ...
Full Report

Topic Segmentation with an Aspect Hidden Markov Model

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-2001-7.html CRL-2001-7 Topic Segmentation with an Aspect Hidden Markov Model - Blei, David M.; Moreno, Pedro J.
Keyword(s):
Abstract: ...
Full Report

A Boosting Approach for Confidence Scoring

Thu, 20 Dec 2012 10:10:01 PST

http://www.hpl.hp.com/techreports/Compaq-DEC/CRL-2001-8.html CRL-2001-8 A Boosting Approach for Confidence Scoring - Moreno, Pedro J. ; Logan, Beth; Raj, Bhiksha.
Keyword(s):
Abstract: ...
Full Report

The Evolving Role of Database in Object Systems

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-04 The Evolving Role of Database in Object Systems - Kent, William
Keyword(s): Object-oriented; Databases; Programming
Abstract: In the context of object systems, database as we know it today may not survive as an identifiable entity. The distinction between behavioral and strutural object orientation will diffuse the database interface, while the management of transient and persistent objects will blur the distinction betwee ...
Full Report

Platform and Application Issues in Multi-User Hypertext

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-05 Platform and Application Issues in Multi-User Hypertext - Berlin, Lucy M.; O'Day, Vicki L.
Keyword(s): Multi-user hypertext; CSCW; Human-computer interface; Databases; Distributed systems architecture; Object-oriented applications
Abstract: Applications of multi-user hypertext require specific support for group tasks and processes. This paper identifies a crucial set of features required by such applications. We show the fundamental implications of these features on the technology of the underlying shared hypertext system. Based on our ...
Full Report

A Hydration Model of Aqueous Solutions of Inorganic Electrolytes at High Temperature and Pressure

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-06 A Hydration Model of Aqueous Solutions of Inorganic Electrolytes at High Temperature and Pressure - Leibovitz, Jacques
Keyword(s): Activity coefficients; Conductivity; Degree of dissociation; Distribution coefficient; Electrolytes; Hydration; Ideal solution; Ionic dissociation; Solubility; Steam
Abstract: The classical model of electrolytic solutions fails to explain the correlations of Styrikhovich, of Martynova and of Marshall. An expanded version which includes the hydration processes inherent in solubilization and ionic dissociation processes was shown to be internally inconsistent. A new hydrati ...
Full Report

A Precision Vertical Interconnect Technology

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-07 A Precision Vertical Interconnect Technology - Greenstein, Michael; Matta, Farrid
Keyword(s): Interconnect; Flex circuits; Micro-contacts laser drilling; Electroplating
Abstract: An interconnection technology is described that utilizes excimer laser drilled vias and computer controlled plating to provide vertical (Z-axis) electrical connections in high performance flexible circuits. Specifically, solid vias and hemispherical micro-contacts are created with a 1um nearest neig ...
Full Report

The Spreadsheet Interface: A Basis for End User Programming

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-08 The Spreadsheet Interface: A Basis for End User Programming - Nardi, Bonnie A.; Miller, James R.
Keyword(s): Spreadsheets; User programming; Software design; User interfaces; Human-computer interaction
Abstract: This paper describes the properties of the user interface of spreadsheet programs and the ways in which spreadsheets support users with little or no formal training in programming. We analyze the spreadsheet formula language through which users express mathematical relations and the tabular grid whi ...
Full Report

Twinkling Lights and Nested Loops: Distributed Problem Solving and Spreadsheet Development

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-12 Twinkling Lights and Nested Loops: Distributed Problem Solving and Spreadsheet Development - Nardi, Bonnie A.; Miller, James R.
Keyword(s): Distributed problem solving; Cooperative computing; Spreadsheets
Abstract: In contrast to the common view of spreadsheets as "single-user" programs, we have found that spreadsheets offer surprisingly strong support for cooperative development of a wide variety of applications. Ethnographic interviews with spreadsheet users showed that nearly all of the spreadsheets used in ...
Full Report

Spreadsheets' Support for Shared Work

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-13 Spreadsheets' Support for Shared Work - Nardi, Bonnie A.; Miller, James R.
Keyword(s): Cooperative computing; Spreadsheets; End-user programming; Collaborative programming
Abstract: Spreadsheet applications benefit from collaborative work practices as users with differing levels of programming skill and domain knowledge cooperate in constructing spreadsheet models. Spreadsheets enable collaborative programming by offering functional layers that support users at different skill ...
Full Report

Orphan Elimination in Distributed Object-Oriented Systems

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-14 Orphan Elimination in Distributed Object-Oriented Systems - Ezzat, Ahmed K.
Keyword(s): Distributed systems; Object-oriented language; Persistent objects
Abstract: The orphan detection and elimination issue has been addressed extensively in the distributed transaction management context and more recently in the distributed systems context within the the RPC framework. An orphan in a distributed object-oriented applications environment is an object which is cre ...
Full Report

Tuning the Reactivity of Database Monitors

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-17 Tuning the Reactivity of Database Monitors - Risch, Tore
Keyword(s): Active databases; Data monitoring; Triggers; Realtime databases; Knowledge based systems support; Object-oriented databases.
Abstract: Database Monitors allow application programs to asynchronously monitor result changes of database access queries by associating tracking procedures with the queries. Whenever some application process U commits updates that the DBMS suspects will change significantly the result of a query monitored b ...
Full Report

User Interface Tools: Past, Present, and Future Trends

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-20 User Interface Tools: Past, Present, and Future Trends - Zarmer, Craig; Johnson, Jeff
Keyword(s): User interfaces; UI toolkits; User interface management systems
Abstract: Despite advances in user interface technology, the task of writing computer applications that are both usable and useful remains difficult. We begin by describing our view of the ideal user interface (UI) tool. We argue that UI tools should support task-specific interfaces, allow both programmers an ...
Full Report

Using C++ to Implement an Advanced User-Interface Architecture

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-21 Using C++ to Implement an Advanced User-Interface Architecture - Zarmer, Craig; Canning, Peter
Keyword(s): C++; User-interface toolkits; User interface management systems; Inheritance; Object-oriented programming
Abstract: Advanced user-interface architectures are typically implemented in Lisp, and rely on Lisp's rich run-time type information. We translated one such architecture to C++ to see how well the C++ typing model could support the architecture. We briefly describe the UI architecture and show how a simple ap ...
Full Report

An Abstract Object Model for Object-Oriented Systems

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-22 An Abstract Object Model for Object-Oriented Systems - Snyder, Alan
Keyword(s): Object-oriented programming; Object-oriented systems; Object models; Distributed systems; Object management
Abstract: This report defines an abstract object model for object-oriented systems. The abstract object model provides an organized presentation of a core set of concepts and terminology. It defines a partial model of computation as seen by applications built upon a distributed object management infrastructur ...
Full Report

Unusual Properties of Photoluminescence from Partially Ordered GaInP

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-29 Unusual Properties of Photoluminescence from Partially Ordered GaInP - Fouquet, J. E.; Robbins, V. M.; Rosner, S. J.; Blum, O.
Keyword(s): Photoluminescence; GaInP; Ordering; Type II; Time; Resolved; MOCVD; Domain; Spatial separation; Recombination; Dynamics; Trap; Nipi; Photonics; III-V
Abstract: GaInP grown lattice-matched to GaAs by metal-organic chemical vapor deposition (MOCVD) displayed a significant dependence of emitted photon energy on growth temperature over the 63 to 775 deg C range studied. Domains of varying degrees of column III sublattice ordering were detected by transmission ...
Full Report

A Framework for Object Concepts

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-30 A Framework for Object Concepts - Kent, William
Keyword(s): Object-oriented; Databases; Programming
Abstract: A framework is proposed in which to compare what the essential concept of "object" is in various object models. ...
Full Report

A Rigorous Model of Object Reference, Identity, and Existence

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-31 A Rigorous Model of Object Reference, Identity, and Existence - Kent, William
Keyword(s): Object-oriented; Databases; Programming
Abstract: The essence of identity is the determination whether two references are to the same thing. A formal model of reference and identity can be based on the denotations of occurrences of symbols in a computational system. The model applies to explicitly created objects as well as mathematical abstraction ...
Full Report

Systematic Derivation of Spline Bases

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-34 Systematic Derivation of Spline Bases - Seroussi, Gadiel; Lempel, Abraham
Keyword(s): B-spline; Tchebycheff systems; Geometric modeling
Abstract: In this paper we present an explicit derivation of general spline bases over function spaces closed under differentiation. We determine the necessary and sufficient conditions for the existence of B-splines in such a function space and prove that whenever such a basis exist it is essentially unique. ...
Full Report

Continuously-Graded GRIN-SCH MQW Ridge Waveguide Lasers Grown by OMVPE and Operating at 1.3 Microns

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-35 Continuously-Graded GRIN-SCH MQW Ridge Waveguide Lasers Grown by OMVPE and Operating at 1.3 Microns - Ludowise, M. J.; Ranganath, T. R.; Fischer-Colbrie, A.
Keyword(s): Lasers; Quantum wells; Quaternary; Epitaxy; III-V; Semiconductors
Abstract: Continuously graded index separate confinement (C-GRIN-SCH) (4 wells, L(z) approx. 50 Angstroms) heterostructure multiple quantum well (MQW) lasers fabricated in the Ga(1-x)In(x)As (1-y)P(y)/InP system with lattice matched quaternary wells (bulk emission wavelength Lambda sub g=1. 39 Microns) and ba ...
Full Report

A Reference Model for Computer Aided Software Engineering Environments: A Conceptual Viewpoint

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-39 A Reference Model for Computer Aided Software Engineering Environments: A Conceptual Viewpoint - Earl, Anthony
Keyword(s): IPSE; Reference Model; CASE; SERVICE
Abstract: We present a reference model for Computer Aided Software Engineering Environments. We explain what a reference model is and what requirements are placed upon a reference model for CASEEs. We describe the structure of our model and the dimensions use to structure descriptions of systems in terms of t ...
Full Report

Graphical Specification of Object Oriented Systems

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-41 Graphical Specification of Object Oriented Systems - Bear, Stephen; Allen, Phillip; Coleman, Derek; Hayes, Fiona
Keyword(s): Specification; Object oriented; Design; Rigorous methods
Abstract: The graphical notation Objectcharts, introduced in this paper, allows a developer to precisely specify the behaviour of object classes and to reason about the behaviour of particular configurations of objects. Objectcharts combine object oriented analysis and design techniques and Harel's statechart ...
Full Report

An Initial Study of IRDS and PCTE

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-46 An Initial Study of IRDS and PCTE - Oliver, Huw
Keyword(s): PCTE; IRDS; CASE standards; repository
Abstract: This paper addresses the overlaps between the IRDS and PCTE standards. It is the output of a short period of study of IRDS, and more work is needed to clearly identify the issues and their implications. The paper has been input to the ECMA PCTE standards committee which is studying the PCTE/IRDS iss ...
Full Report

A Review of PCTE+ (issue 3) According to the CASEE Reference Model (draft 2.0)

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-48 A Review of PCTE+ (issue 3) According to the CASEE Reference Model (draft 2.0) - Earl, Anthony
Keyword(s): PCTE+; IPSE; Reference model; CASE
Abstract: We present a review of PCTE+ (version 3.0) according to the structure and terms of a Reference Model for Computer Assisted Software Engineering Environments. This is a relatively detailed review which contains, for instance, all the PCTE+ operations. Although PCTE+ is very much the specification of ...
Full Report

Model Based Diagnosis

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-49 Model Based Diagnosis - Eshghi, Kave
Keyword(s): Diagnosis; Circuits; ATMS; Model-Based
Abstract: An overview of Model-Based circuit diagnosis is given, and comparison is made with existing diagnosis techniques. The economic case for model based diagnosis is discussed. ...
Full Report

Group Information Access: A Retrospective Analysis of a Multi-User Hypertext Platform

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-53 Group Information Access: A Retrospective Analysis of a Multi-User Hypertext Platform - O'Day, Vicki; Berlin, Lucy; Jeffries, Robin
Keyword(s): Hypertext; Groupware; CSCW; Human-computer interface; Databases; Information management
Abstract: Hypertext systems offer a flexible way of organizing and viewing complex information. Many hypertext systems are single-user, or if they are shared, assume only a single writer at a time. In this report, we describe our experiences in building a fully multi-user hypertext platform and a computer con ...
Full Report

Observations and Conclusions from Industrial Use of a Prototype Intelligent CAD System

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-54 Observations and Conclusions from Industrial Use of a Prototype Intelligent CAD System - Wilker, Julie D; Conradson, Scott
Keyword(s): CAD; DFM; Intelligent CAD; Rule checking; Sheet metal design
Abstract: The design and ultimate success of Intelligent Computer Aided Design system requires an understanding of how designers interact with such systems. We have used our studies of current design methods to determine the required functionality of our prototype Intelligent CAD system. This system is curren ...
Full Report

Experience With the ET++ Application Framework

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-55 Experience With the ET++ Application Framework - Shaw, Bob; Young, Doug
Keyword(s): Object-oriented; Application-frameworks; C++; User interface; Software engineering; Environments
Abstract: New software applications are often expected to share a set of common features with other applications. One example is the appearance and behavior of the application's user interface. Since the majority of developement time for a new application can be spent meeting an interface standard that, by de ...
Full Report

Effects of Constrained-Layer Damping on the Dynamics of a Type 4 In-Line Head Suspension

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-57 Effects of Constrained-Layer Damping on the Dynamics of a Type 4 In-Line Head Suspension - Henze, Dick; Karam, Ray; Jeans, Albert
Keyword(s): Peripherals; Mass storage; Magnetic; Design and manufacturing; Robotics and vision; Precision (disk heads), Design, Mechanical design
Abstract: Experimental frequency response functions were obtained for several Type 4 in-line suspension assemblies with lateral excitation. Mode shapes are described for all the modes observed between 1 and 15 kHz. The effect of a constrained-layer damper on several of the most important modes is described. T ...
Full Report

Maintaining Consistency of Client-Cached Data

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-58 Maintaining Consistency of Client-Cached Data - Wilkinson, Kevin; Neimat, Marie-Anne
Keyword(s): Database; Cache management; Concurrency control; Client-server architecture; Distributed systems; Papyrus project
Abstract: This paper addresses the problem of cache consistency in a client-server database environment. We assume the server provides shared database access for multiple client workstations and that client workstations may cache a portion of the database. Our goal is to investigate techniques to maintain the ...
Full Report

A Reference Model for Computer Assisted Software Engineering Environment Frameworks

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-59 A Reference Model for Computer Assisted Software Engineering Environment Frameworks - Earl, Anthony
Keyword(s): IPSE; Reference Model; CASE; Tool
Abstract: We present a Reference Model for Computer Assisted Software Engineering Environment Frameworks. We explain what a reference model is and what requirements are placed upon a reference model for CASE environments. We describe the structure of our model and the "dimensions" used to structure descriptio ...
Full Report

Gemini: An Environment for Distributed Network Management Applications

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-63 Gemini: An Environment for Distributed Network Management Applications - Balfour, Jackie; Brun, Philip; Hyland, Patrick; Mellor, Paul; Read, Jody; Toft, Peter
Keyword(s): IDL; Network management; OMF; CMIP; SNMP; X.500; Open distributed systems; interoperability; C++; RPC
Abstract: One of the reasons industry has not wholeheartedly embraced distributed systems standards is that it has a large investment in proprietary systems that solve part of the problem. Incorporating standards into these systems can be expensive. Gemini combines a prototype of an object oriented support pl ...
Full Report

KBProlog: A Language for Knowledge Management

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-64 KBProlog: A Language for Knowledge Management - Manley, John
Keyword(s): Logic programming; KBMS; KBMS1; Parallelism
Abstract: Knowledge Base Management Systems will increasingly become a major component of commercial information processing platforms. KBProlog is a logic-programming based language designed to support software architectures for knowledge management. The prototype knowledge base management system KBMS1, which ...
Full Report

Principals of a Reference Model for Computer Aided Software Engineering Environments

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-66 Principals of a Reference Model for Computer Aided Software Engineering Environments - Earl, Anthony
Keyword(s): IPSE; Reference Model; CASE; Service
Abstract: We present a Reference Model for Computer Assisted Software Engineering Environments. We explain what a reference model is and what requirements are placed upon a reference model f or CASEEs. ...
Full Report

Mach on a Virtually Addressed Cache Architecture

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-67 Mach on a Virtually Addressed Cache Architecture - Chao, Chia; Mackey, Milon; Sears, Bart
Keyword(s): Mach; UNIX/OSF; Virtually addressed cache architecture; PA-RISC; HP-PA; Virtual memory
Abstract: Mach shares memory between tasks by virtual address aliasing. This means a physical page can be mapped to more than one virtual page at a time. This works well on hardware architectures that use a physically addressed cache, but can cause some problems for architectures that use a virtually addresse ...
Full Report

An Emacs-based Software Object Editor

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-72 An Emacs-based Software Object Editor - Garg, Pankaj; Young, Doug; Ambras, Jim
Keyword(s): Software development environments; Editors; Language sensitive editors; Syntax directed Editors, Emacs
Abstract: We describe the mechanisms employed to build an Emacs based editing and browsing interface for an object-oriented, rule-based, team software development environment (SDE). Elements of software objects, i. e., slots and values, are considered as independent sections of the editor buffer. This provide ...
Full Report

A Multilevel Security Model for a Distributed Object-Oriente d System

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-74 A Multilevel Security Model for a Distributed Object-Oriente d System - Black, Stewart; Varadharajan, Vijay
Keyword(s): Multilevel security; Information flow; Object model
Abstract: It often suggested that distributed computing will be the major trend in computer systems during the next decade. However, distributed systems are vulnerable to a number of security attacks. In this paper we look at the security problems of object-based distributed systems, and propose a model based ...
Full Report

A Set of Position Papers for the NTU Broadcast on International Case Architectures and Standards

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-86 A Set of Position Papers for the NTU Broadcast on International Case Architectures and Standards - Earl, Anthony
Keyword(s): IPSE; Standards; Software Engineering; Database; CASE; Repositories; Tools; Metadata; Integration; Data Models
Abstract: This is a collection of position papers on the various topics which form sessions of the national Technological University satellite broadcast on International CASE Architectures and Standards, January 30-31 1990. Specifically: IPSE goals and requirements; Data integration; politics and economics of ...
Full Report

A Reference Model for the CASE Enviroments

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-87 A Reference Model for the CASE Enviroments - Earl, Anthony
Keyword(s): IPSE; Reference Model; CASE; service; PCTE
Abstract: We present a Reference Model for Computer Assisted Software Group Engineering Environments. A Reference Model is an abstract concept which can be rather difficult to grasp. To give the reader a more concrete idea of the work, we present below a concise description of the model and illustrate it by s ...
Full Report

A Reference Model For CASE Environments

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-88 A Reference Model For CASE Environments - Earl, Anthony
Keyword(s): IPSE; Reference Model; CASE; PCTE
Abstract: We present a Reference Model for computer Assisted Software Engineering Environments. A Reference Model is an abstract concept which can be rather difficult to grasp. To give the reader a more concrete idea of the work, we present below a concise description of the model and illustrate it by showing ...
Full Report

Using a Reference Model for SDE Frameworks to Describe PCTE

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-89 Using a Reference Model for SDE Frameworks to Describe PCTE - Earl, Anthony
Keyword(s): SDE; IPSE; Reference Model; CASE; PCTE
Abstract: We present a Reference Model for Software Development Environment (SDE) Frameworks. A Reference Model is an abstract concept which can be used to describe, compare, and contrast existing or proposed systems. Our reference model consists of a set of groups of services together with a set of dimension ...
Full Report

Explicit Formulas for Self-Complementary Normal Bases in Certain Finite Fields

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-99 Explicit Formulas for Self-Complementary Normal Bases in Certain Finite Fields - Lempel, Abraham; Seroussi, Gadiel
Keyword(s): Finite fields; Self-complementary basis; Normal basis
Abstract: Explicit formulas are given for sets of p elements forming a self-complementary normal basis of GF(q**p) over GF(q), where p is the characteristic of GF(q). Using these formulas, a straightforward construction of self-complementary bases for GF(q**p**m) over GF(q) is also presented. ...
Full Report

Strudel - An Extensible Electronic Conversation Toolkit

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-100 Strudel - An Extensible Electronic Conversation Toolkit - Shepherd, Allan; Mayer, Niels; Kuchinsky, Allan
Keyword(s): Computer Supported Cooperative Work; CSCW; Structured discourse; Conversation management; Groupware; Human Computer Interaction; Electronic mail.
Abstract: This paper describes the conceptual model of 'Strudel', a toolkit of generic components for conversation and action management. To empower work groups to more effectively conduct their computer-based communication, coordination, and information sharing activities, Strudel packages within a simple mo ...
Full Report

Mixed Initiative in Dialogue: An Investigation into Discourse Segmentation

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-101 Mixed Initiative in Dialogue: An Investigation into Discourse Segmentation - Walker, Marilyn; Whittaker, Steve
Keyword(s): Pragmatics; Discourse; Event anaphora; Mixed Initiative; Collaborative Planning
Abstract: Conversation between two people is usually of Mixed-Initiative, with Control over the conversation being transferred from one person to another. We apply a set of rules for the transfer of control to four sets of dialogues consisting of a t otal of 1862 turns. The application of the control rules le ...
Full Report

The Separation of Interface and Implementation in C++

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-102 The Separation of Interface and Implementation in C++ - Martin, Bruce
Keyword(s): C++; Modular software; Object-oriented programming
Abstract: A C++ class declaration combines the external interface of an object with the implementatin of that interface. It is desirable to be able to write client code that depends only on the external interface of a C++ object and not on its implementation. Althought C++ encapsulation can hide the implement ...
Full Report

An Analytic Algorithm for Unbalanced Stripline Impedance

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-104 An Analytic Algorithm for Unbalanced Stripline Impedance - Robrish, Peter
Keyword(s): Stripline; Impedance; Transmission lines
Abstract: This paper describes an approximation for the impedance of an unbalanced stripline with inner conductor thickness > 0, and compares it with solutions generated using the boundary element method. ...
Full Report

A 1. 5 Gb/s Link Interface Chipset For Computer Data Transmission

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-105 A 1. 5 Gb/s Link Interface Chipset For Computer Data Transmission - Walker, Richard C; Hornak, Tom; Yen, Chu-Sun; Doernberg, Joey; Springer, Kent
Keyword(s): Data communication; Computer links; Fiber optic link; Interface; Line coding; Clock extraction; Gbps LAN
Abstract: A set of four ICs provide encoding, multiplexing, clock extraction/demultiplexing and decoding for gigabit-rate serial data transmission. These chips form a high bandwidth data link for point-to-point communication. A new line code is implemented that provides DC balance, efficient encoding, framing ...
Full Report

Parallelization of Loops with Exits on Pipelined Architectures

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-107 Parallelization of Loops with Exits on Pipelined Architectures - Tirumalai, Parthasarathy; Lee, Meng; Schlansker, Michael
Keyword(s): Conditional execution; Dependence graphs; Loop scheduling; Modulo scheduling; Performance bounds; Pipelined architectures; Software pipelining; While loops
Abstract: Modulo scheduling theory can be applied succesfully to overlap Fortran DO loops on pipelined computers issuing multiple operations per cycle both with and without special loop architectural support [1, 2, 3]. This paper shows that a broader class of loops - repeat - until, while, and loops with more ...
Full Report

The Iris Architecture and Implementation

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-108 The Iris Architecture and Implementation - Wilkinson, Kevin; Lyngbaek, Peter; Hasan, Waqar
Keyword(s): Iris; Database management; Extensible systems; Functional data model; Object-oriented databases; Query processing; Rule-based query Object-oriented databases; Query processing; Rule-based query
Abstract: The Iris database management system is a research prototype being developed at Hewlett-Packard Laboratories. Its goals are to enhance database programmer productivity and to provide generalized database support for the integration of future applications. Iris is based on an object and function model ...
Full Report

A Free-Solution Reactor for Post-Column Fluorescent Detection in Capillary Zone Electrophoresis

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-109 A Free-Solution Reactor for Post-Column Fluorescent Detection in Capillary Zone Electrophoresis - Rose Jr., Donald J.
Keyword(s): Post-column detection; Capillary zone electrophoresis
Abstract: A post-column reactor for fluorescence detection in capillary zone electrophoresis (CZE) is described. The reactor consists of a resevoir of ophthaldialdehyde (OPA) reagent which acts as the cathodic resevoir in which the electrophoresis capillary terminates. Zones from the capillary mix and react w ...
Full Report

When Objects Collide: Experiences With Reusing Multiple Class Hierarchies

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-112 When Objects Collide: Experiences With Reusing Multiple Class Hierarchies - Berlin, Lucy M.
Keyword(s): Object-oriented programming; Reuse; Application integration; DAA
Abstract: Well-designed reusable class libraries are often incompatible due to architectural mismatches such as error-handling and composition conventions. We identify five pragmatic dimensions along which combinations of subsystems must match, and present detailed examples of conflicts resulting from mismatc ...
Full Report

Modeling the Write Process in Direct Overwrite Magneto-Optic Media

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-120 Modeling the Write Process in Direct Overwrite Magneto-Optic Media - Perlov, Craig M.
Keyword(s): Magneto-Optics
Abstract: A model for the write process in exchange coupled direct overwrite magneto-optic media is presented. The exchange coupled interface between layers is accounted for with a domain wall energy when the transition metal spins in the top and bottom layer are not aligned. Magnetic layer properties suitabl ...
Full Report

Contravariance for the Rest of Us

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-121 Contravariance for the Rest of Us - Harris, Warren
Keyword(s): Contravariance; Overloading; CTT; Object-oriented programming
Abstract: Recent research has demonstrated that subtyping and inheritance are distinct relationships. Primarily, the difference arises because of something called Contravariance and its effects on object-oriented programming. Contravariance is a phenomenon which occurs as an interaction between subtyping and ...
Full Report

What Should a Gbit/s Network Interface Look Like?

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-123 What Should a Gbit/s Network Interface Look Like? - Watson, Greg; Ooi, Stanley
Keyword(s): Gbps LAN; TCP/IP; Fiberoptics; High speed technology
Abstract: The HANGMAN network is a prototype Gbit/s multiservice network that has been designed and built at HP Labs Bristol. In this paper we describe the architechture of the network interface unit that forms part of the HANGMAN network. In particular we show how the interface unit supports synchronous traf ...
Full Report

A Security Framework for Distributed Systems

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-128 A Security Framework for Distributed Systems - Varadharajan, Vijay; Black, Stewart; Allen, Phillip
Keyword(s): Security; Distributed systems
Abstract: This decade will see a realisation of the concept of distributed computing. We can now take advantage of the potential of networked computers to exploit the resources within the network, such as storage devices, processors, databases, and peripherals. The network of computers can be seen as a single ...
Full Report

Noise Characteristics of Polarisation Sensitive Optically Preamplified Receivers

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-130 Noise Characteristics of Polarisation Sensitive Optically Preamplified Receivers - Cunningham, David; Coles, Alastair; White, I
Keyword(s): Optical amplifier; Optical receiver; Polarisation
Abstract: Experimental results confirm SNR degradation due to uncontrolled polarisation at the input. Optically preamplified receivers can be minimal for gain sensitivities less than 4 dB. This result is confirmed experimentally. ...
Full Report

Magnetization Fluctuations and Characteristic Lengths for Sputtered CoP/Cr Thin Film Media

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-142 Magnetization Fluctuations and Characteristic Lengths for Sputtered CoP/Cr Thin Film Media - Tarnopolsky, Giora J.; Tran, Lung T.; Bertram, H. Neal
Keyword(s): Media noise; Intergranular exchange; Correlation length
Abstract: Magnetization fluctuations of uniformly magnetized media have been measured in sputtered CoP thin films as a function of Cr underlayer thickness. Increasing underlayer thickness from 20nm to 400nm yields decreasing magnetization fluctuation noise from 210nm to about 25nm, similar to the known decrea ...
Full Report

Coherent FMCW Reflectometry Using a Temperature Tuned ND:YAG Ring Laser

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-145 Coherent FMCW Reflectometry Using a Temperature Tuned ND:YAG Ring Laser - Sorin, W. V.; Donald, D. K.; Newton, S. A.; Nazarathy, Moshe
Keyword(s): Optical reflectometry; FMCW (Frequency Modulated Continous Wave); Coherent; Nd:YAG laser; Tunable laser; Fiber optics
Abstract: A long coherence length, diode-pumped, monolithic Nd:YAG laser operating at 1.32 microns is used to perform coherent FMCW reflectometry measurements. Compared with semiconductor-based lasers, the low phase noise of the Nd:YAG source offers greatly increased distance range combined with increased sen ...
Full Report

Accessing Replicated Data in an Internetwork

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-147 Accessing Replicated Data in an Internetwork - Golding, Richard; Long, Darrell D. E.
Keyword(s): Replication; Distributed systems architecture; Performance modelling; Fault tolerance; Remote procedure call
Abstract: When accessing a replicated data object across an internetwork, the time to access different replicas is non-uniform. Further, the probability that a particular replica is inaccessible is much higher in an internetwork than in a local-area network because of partitions and the many intermediate host ...
Full Report

Multiprocessor Memory Hierarchies

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-148 Multiprocessor Memory Hierarchies - Huff, Richard; Snider, Greg; Schlansker, Mike
Keyword(s): Parallel computer architecture; High performance system design; System bus; Caches; Memory hierachies; Shared memory machines
Abstract: Memory latency, bandwidth, and locality of reference will play larger roles in future parallel systems as processors speed up relative to main memory latency. Using an instruction level PA-RISC multiprocessor simulator, we examined hardware and software techniques that address these issues for small ...
Full Report

Beyond Models and Metaphors: Visual Formalisms in User Interface Design

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-149 Beyond Models and Metaphors: Visual Formalisms in User Interface Design - Nardi, Bonnie; Zarmer, Craig
Keyword(s): Models; Metaphors; Visual formalisms; User interface design
Abstract: The user interface has both syntactic functions-supplying commands and arguments to programs - and semantic functions - visually presenting applications semantics and supporting problem solving cognition. In this paper we argue that though both functions are important, it is time to devote more reso ...
Full Report

High-Level Delay Estimation for Technology-Independent Logic Equations

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-150 High-Level Delay Estimation for Technology-Independent Logic Equations - Wallace, David E.; Chandrasekhar, Mandalagiri S.
Keyword(s): Digital logic synthesis; Delay estimation; Logic optimization; Delay modeling
Abstract: In this paper, we present a simple model for estimation the delay of a multi-level combinational logic description prior to a technology-dependent mapping phase. The model proposes that delay through a node varies logarithmically with both the complexity and the fanout of the node's logic equation. ...
Full Report

An Introduction to Neural Networks

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-152 An Introduction to Neural Networks - McShane, John
Keyword(s): Neural Networks; Neurocomputing; Connectionism; Distributed Processing; Distributed Representation; Learning; Neural Network Architecture
Abstract: A contrast is drawn between the ways in which an input-output mapping is created using conventional algorithms and neural net learning algorithms. The general structure of a neural net is outlined. Three key features of neural nets are considered: distributed representation of information, learning ...
Full Report

A Flexible Macro Processing Compiler for ASN.1

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-156 A Flexible Macro Processing Compiler for ASN.1 - Balfour, Jackie; Mellor, Paul
Keyword(s): ASN.1; Macros; Standards; Compiler; Prolog
Abstract: This document describes a new ASN.1 compiler that has several new and powerful features. It compiles full 1988 standard ASN.1 including all types and values, import/export, subtypes and so on. It handles recursive module definitions, and allows interactive correction of parse errors. It also has a m ...
Full Report

The Small User Interface: An Environment for More Easily Programming a Robot

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-158 (R.1) The Small User Interface: An Environment for More Easily Programming a Robot - Smith, Michael
Keyword(s): Robot; Software; Motif; User interface; Sawyer motor; Database; Interpreter
Abstract: Through the use of a graphical user interface, a database, higher level more abstracted commands, and the C programming language, an environment has been developed that simplifies the programming of a robot. Programs can be either be interpreted for ease of use or compiled for runtime efficiency. Th ...
Full Report

An Analysis of the Proxy Problem

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-163 An Analysis of the Proxy Problem - Black, Stewart; Varadharajan, Vijay
Keyword(s): Proxy; Delegation; Access Control; DSSA; Kerberos
Abstract: This paper looks at the problem of the delegation of rights, or proxy, in a secure system. We consider solutions based on public key and secret key crypto-systems, and also possible alternatives. We then look more at the concept of rights, before discussing the revocation of rights after delegation. ...
Full Report

Network System Security

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-164 Network System Security - Varadharajan, Vijay
Keyword(s): Networks; Security; Security Architecture
Abstract: This paper considers some of the important issues involved in the design and analysis of secure network systems. It stresses the need to integrate the communication and computer security measures to provide overall network system security. The paper identifies some of the typical threats and attacks ...
Full Report

Velocity Matched III-V Travelling Wave Electro-Optic Modulator

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-166 Velocity Matched III-V Travelling Wave Electro-Optic Modulator - Wang, S. Y.; Tan M. R. T.; Huong, Y. M.
Keyword(s): Modulator; Electro-Optic; High-speed; III-V; Photonics
Abstract: As the modulation bandwidth of a travelling wave modulator is increased, the velocities of the microwave and the lightwave need to be taken into consideration. Velocity mismatch of 20% or greater can occur in a III-V modulator and this will result in a bandwidth of approximately 22 GHz-cm or less fo ...
Full Report

Refining Networks

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-169 Refining Networks - Edwards, Nigel J.
Keyword(s): Refinement; Concurrency; Process Algebras; CSP; Networks
Abstract: This paper investigates stepwise refinement of networks of communicating processes. Each step generates a new networking by using a function to introduce a terminating process into one or two component processes in the network. This enables us to introduce new synchronisations. An example is given t ...
Full Report

A Review of Arjuna

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-170 A Review of Arjuna - Edwards, Nigel
Keyword(s): Object Oriented; Distributed System; Fault Tolerance; C++; Transactions ; Persistence
Abstract: This paper reviews the Arjuna toolkit for constructing reliable distributed object oriented systems. It describes the principal mechanisms provided by Arjuna and explains how these can be made available to the programmer in an extremely flexible way. The architecture of programs written using Arjuna ...
Full Report

System Interconnect Issues for Sub-Nanosecond Signal Transmission

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-172 System Interconnect Issues for Sub-Nanosecond Signal Transmission - Moresco, Larry L.
Keyword(s): High-speed; Packaging; Interconnect; Computer; Cooling; 3 dimensional; Routing
Abstract: A discontinuity has developed between the densities available with ULSI circuits and printed circuit board assemblies. Multichip module (MCM) technologies are poised to bridge that gap. Properly designed, 3-D MCMs deliver the compact size and high-speed of near wafer scale integration, but not witho ...
Full Report

Long-Lived Concurrent Activities

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-178 Long-Lived Concurrent Activities - Martin, Bruce; Pedersen, Claus
Keyword(s): Transaction; Management; Concurrency; Atomicity; Long transactions
Abstract: Transactions provide programmers with execution guarantees that simplify the task of implementing concurrent activities. However, the traditional transaction model does not apply to long-lived concurrent activities. We present five examples of such activities. For each example we argue why the tradi ...
Full Report

Workflow Systems - An Introduction and Framework

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-179 Workflow Systems - An Introduction and Framework - Love, Simon
Keyword(s): Workflow; Procedure Automation; Office Procedures; Procedure Processing
Abstract: This document introduces Workflow Systems and explains the role they can play as part of an organisation's information infrastructure. A framework is described that can be used to compare and contrast different approaches to workflow. We outline some characteristics that distinguish the approaches t ...
Full Report

Parallel Algorithms for Minimizing Multiple-Valued Programmable Logic Arrays

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-188 Parallel Algorithms for Minimizing Multiple-Valued Programmable Logic Arrays - Tirumalai, Parthasarathy
Keyword(s): Multiple-valued logic, Programmable logic array; Logic minimization; Parallel algorithms; Shared memory; Distributed memory; Multiprocessor system
Abstract: Implementing a multiple-valued logic function using a multiple-valued programmable logic array involves deriving a logic expression for the function. The process of finding an optimal expression requires an extensive search. This paper presents two parallel versions of a minimization problem. We dis ...
Full Report

Prolog Versus Kee - A Case Study

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-189 Prolog Versus Kee - A Case Study - Loopik, Alex; Lichtenstein, Yossi
Keyword(s): Knowledge Based Systems; Expert Systems; Tool Kits
Abstract: The selection of the software development tool for the development of an expert system is a difficult decision. This report describes a comparison of the knowledge engineering tool KEE and the general purpose language Prolog on a concrete and real life example from the AGATHA electronic circuit boar ...
Full Report

Barker Arrays I: Even Number of Elements

Wed, 19 Dec 2012 18:20:29 PST

Barker Arrays I: Even Number of Elements -
Keyword(s):
Abstract: ...
Full Report

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-190 - Jedwab, Jonathan
Keyword(s): Barker Array; Aperiodic autocorrelation; nonexistence; binary array; quasiperfect; doubly quasiperfect
Abstract: A Barker array is a two dimensional array with all entries (plus or minus 1) such that all out of phase a periodic autocorrelation coefficients are 0,1 or -1. No sxt Barker array with s,t >1 and (s,t)=(2,2) is known and it is conjectured that none exists. We define a class of arrays that include Bar ...
Full Report

Barker Arrays II - Odd Number of Elements

Wed, 19 Dec 2012 18:20:29 PST

Barker Arrays II - Odd Number of Elements -
Keyword(s):
Abstract: ...
Full Report

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-191 - Jedwab, Jonathan; Lloyd, Sheelagh; Mowbray, Miranda
Keyword(s): Barker array; Aperiodic autocorrelation; nonexistence; Binary array
Abstract: A Barker array is a two dimensional array with all entries (plus or minus 1) such that all out of phase aperiodic autocorrelation coefficient are 0,1 or -1. No sxt Barker array wit hs,t>1 and (s,t)=(2,2) is known and it is conjectured that none exists. Nonexistence results for a class of arrays that ...
Full Report

The ATLAS Class Hierarchy

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-192 The ATLAS Class Hierarchy - Pedersen, Claus; Barman, Harry; Derrett, Nigel; Seaborne, Andy; Toft, Peter
Keyword(s): Distributed; Objects; Classes; Inheritance
Abstract: Atlas is a prototype of an object infrastructure. It is designed to support hundreds of millions of objects distributed in a heterogeneous wide-area network of millions of computers. Atlas supports much finer-granularity objects than does a traditional client/server networking model. An Atlas applic ...
Full Report

A Higher Order Logic Mechanization of the CSP Failure-Divergence Semantics

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-194 A Higher Order Logic Mechanization of the CSP Failure-Divergence Semantics - Camilleri, Albert
Keyword(s): Concurrency; Formal Verification; Higher Order Logic; Process Algebra; Theorem Prover
Abstract: Reasoning using process algebras often involves doing complex proofs and computer-based support to facilitate the task is therefore desirable. In this paper we show how a general-purpose theorem prover based on Higher Order Logic provides a natural framework for mechanizing the process algebra CSP. ...
Full Report

Getting the Best from Objects: the Experiences of HP

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-200 Getting the Best from Objects: the Experiences of HP - Coleman, Derek; Hayes, Fiona
Keyword(s): Object Oriented; Programming; Analysis; Design; Project Management
Abstract: Object Oriented programming has been used in HP since the early nineteen eighties. In this period its popularity has increased enormously and it has been used extensively on a number of projects. The momentum is such that it is now common place for projects to consider switching from procedural prog ...
Full Report

A Report on GIO - Graphical Interface for Objectcharts

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-203 A Report on GIO - Graphical Interface for Objectcharts - Goutet, Mathieu
Keyword(s): Object Oriented Design; Formal specification; Graphical Interface; HP-SL; Objectcharts
Abstract: This report describes a student project in the Software Engineering Department on the application of formal specification to object oriented design. The aim of the project was to develope a graphical interface for Objectcharts an object oriented specification language designed at HP Labs. The softwa ...
Full Report

A Framework for the Consideration of Issues in the Development of Expert Systems Applications

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-206 A Framework for the Consideration of Issues in the Development of Expert Systems Applications - Higgins, Graham
Keyword(s): Expert Systems; Applications; Development
Abstract: It is argued that the successful development of applications using expert systems requires the consideration of a wide range of issues, both technical and extra-technical. This document presents a framework intended to facilitate the consideration and addressing of what are argued as important issue ...
Full Report

Resistive Loss at 10 GHz in c-Axis Aligned in situ Grown YBa(2)Cu(3)O(7) Films

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-207 Resistive Loss at 10 GHz in c-Axis Aligned in situ Grown YBa(2)Cu(3)O(7) Films - Laderman, S. S.; Jacowitz, R. D.; Taber R. C.; Moll, J. L.; Eom, C. B.; Hylton, T. L.; Marshall, A. F.; Geballe, T. H.; Beasley, M. R.
Keyword(s): High temperature superconductors; Microwaves
Abstract: The resistive losses near 10 GHz are measured at 4.2K for ten c-axis oriented YBa(2)Cu(3)O(7)(YBCO) thin films deposited in situ on MgO substrates. The losses range from 16+-3mu ohms, the lowest value reported to date for a thin film of YBCO, to 740+-150 mu ohm, a difference of more than a factor of ...
Full Report

Object Oriented Programming: Promise and Problems

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-208 Object Oriented Programming: Promise and Problems - Hayes, Fiona
Keyword(s): Object Oriented Design; Object oriented programming; Analysis; Specification
Abstract: Object oriented programming has increased in popularity in recent years. With the advent of C-based languages, many industrial software developers including HP, have used the object oriented approach for software development. The object oriented approach promises the development of reusable, easily ...
Full Report

X/PM: An X Server for Presentation Manager

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-210 X/PM: An X Server for Presentation Manager - Chin, Wayne; Hoyle, Steve; Miller, James; Williams, Bill
Keyword(s): X Window System, Presentation Manager; OS/2; Distributed user interface
Abstract: X/PM is an X11 server implemented on OS/2 and supported by the Presentation Manager (PM) application programming interface. It provides PC users with network access to X clients via individual windows on the PM desktop. X and PM windows may be freely mixed on the PM desktop, and text can be cut and ...
Full Report

Visual Formalisms as Application Frameworks

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-211 Visual Formalisms as Application Frameworks - Nardi, Bonnie; Zarmer, Craig
Keyword(s): Visual formalisms; Application frameworks; Tables; Semantic application objects
Abstract: In order to construct applications that successfully capture task and domain semantics, programmers need support at a higher level than that provided by general programming languages and toolkits such as the X Toolkit. We propose visual formalisms as application building blocks that provide higher l ...
Full Report

Modeling the C++ Object Model, An Application of an Abstract Object Model

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-212 Modeling the C++ Object Model, An Application of an Abstract Object Model - Snyder, Alan
Keyword(s): C++ programming language; Object-oriented programming; Formal semantics; Object models
Abstract: We are developing an abstract model to provide a framework for comparing the object models of various systems, ranging from object-oriented programming languages to distributed obj ect architectures. Our purpose is to facilitate communication among researchers and developers, improve the general und ...
Full Report

Eclispe: A C-Based Inference Engine Embedded in a Lisp Interpreter

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-213 Eclispe: A C-Based Inference Engine Embedded in a Lisp Interpreter - Beach, Brian; Splitter, Randolph
Keyword(s): Expert systems; Software engineering environments
Abstract: Artificial intelligence began on the far-out fringe of computer-science and has been progressing more and more into the mainstream of software engineering through the use of AI components, such as inference engines, that can be embedded in programs written in more traditional languages. Eclispe take ...
Full Report

Multimedia Distributed Systems for Informal Work in Teams

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-214 Multimedia Distributed Systems for Informal Work in Teams - Taylor, John
Keyword(s): Multimedia; Distributed systems; Team work; Informal information; Image management
Abstract: This is the text of a talk given by John Taylor in Berlin about how new computing technologies are changing the kinds of information we can handle electronically, and giving us new ways for using this information to support groups of people working in teams. ...
Full Report

Towards Model-Oriented Programming

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-218 Towards Model-Oriented Programming - Harrison, Keith; Manley, John
Keyword(s): KBMS; KBMS1; Business modelling; Information management
Abstract: Model-oriented programming offers the opportunity to address requirements emerging in the information processing world. GAP is an application designed to explore some of these requirements. It was built using the prototype Knowledge Based Management System, KBMS1. ...
Full Report

On Causality Observed Incrementally, Finally

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-221 On Causality Observed Incrementally, Finally - Mowbray, Miranda; Ferrari, Gian Luigi; Montanari, Ugo
Keyword(s): Concurrency; Category theory; Causality; CCS
Abstract: In this paper we introduce an algebraic framework to take into account the nonsequential structure of distributed computations. We use this to give a new concurrent semantics to the specification language CCS. We give a bisimulation congruence for CCS which can be characterized in terms of a final u ...
Full Report

An Algorithm for Partial Evaluation and Code Fusion in the Untyped Lambada Calculus

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-222 An Algorithm for Partial Evaluation and Code Fusion in the Untyped Lambada Calculus - Knight, Stephen
Keyword(s): Partial Evaluation; Code Fusion; Functional Programming
Abstract: An algorithm alpha for automatic program improvement in the untyped lambada calculus is presented. It has two phases, an iterative, rule-based transformation which is the core of alpha and a subsequent tidy-up operation. The rules can be seen as implementing three co-routing processes; simplificatio ...
Full Report

GIS - An Image Processing Perspective

Wed, 19 Dec 2012 18:20:29 PST

HPL-90-223 GIS - An Image Processing Perspective - Bhaskaran, Vasudev
Keyword(s): GIS, Image Processing
Abstract: With the emergence of low-cost, high-performance graphics workstations, and database technologies, it is envisioned that Geographical Information Systems (GIS) will evolve from the simple vectorized map display/query systems to a system which provides a seamless integration of several functions, the ...
Full Report

Web-Based Visualization of Large Hierarchical Graphs Using Invisible Links in a Hyperbolic Space

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-2 Web-Based Visualization of Large Hierarchical Graphs Using Invisible Links in a Hyperbolic Space - Hao, Ming; Hsu, Meichun; Dayal, Umesh; Krug, Adrian
Keyword(s): hyperbolic space; invisible links; cycles
Abstract: Many real-world data warehouse applications involve navigation of large highly connected hierarchies e.g. web pages, product catalogs, and document hot topics hierarchies. Quite often users are confused and overwhelmed with many complex displays. This paper discusses a new invisible link technique f ...
Full Report

Integrating User-Perceived Quality into Web Server Design

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-3 Integrating User-Perceived Quality into Web Server Design - Bhatti, Nina; Bouch, Anna; Kuchinsky, Allan
Keyword(s): Quality of Service; user perception; Internet; Web server design; server design; e-Commerce
Abstract: As the number of Web users and the diversity of Web applications continues to explode, Web Quality of Service (QoS) is an increasingly critical issue in the domain of e-Commerce. This paper presents experiments designed to estimate users' tolerance of QoS in the context of e-commerce. In addition to ...
Full Report

Quality is in the Eye of the Beholder: Meeting Users' Requirements for Internet Quality of Service

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-4 Quality is in the Eye of the Beholder: Meeting Users' Requirements for Internet Quality of Service - Bouch, Anna; Kuchinsky, Allan; Bhatti, Nina
Keyword(s): Internet; Quality of Service; user perception
Abstract: Growing usage and diversity of applications on the Internet makes Quality of Service (QoS) increasingly critical [15]. To date, the majority of research on QoS is systems oriented, focusing on traffic analysis, scheduling, and routing. Relatively minor attention has been paid to user-level QoS issue ...
Full Report

Model-Independent Measure of Regression Difficulty

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-5 Model-Independent Measure of Regression Difficulty - Zhang, Bin; Elkan, Charles; Dayal, Umeshwar; Hsu, Meichun
Keyword(s): data mining; machine learning; model fitting; regression; exploratory data analysis
Abstract: We prove an inequality bound for the variance of the error of a regression function plus its non-smoothness as quantified by the Uniform Lipschitz condition. The coefficients in the inequality are calculated based on training data with no assumptions about how the regression function is learned. Thi ...
Full Report

Scale Up Center-Based Data Clustering Algorithms by Parallelism

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-6 Scale Up Center-Based Data Clustering Algorithms by Parallelism - Zhang, Bin; Hsu, Meichun
Keyword(s): parallel algorithms; data mining; data clustering; K-Means; K-Harmonic Means; Expectation Maximization
Abstract: As data collection increases at an accelerating rate with the advances of computers and networking technology, analyzing the data (data mining) becomes very important. Data clustering is one of the basic tools widely used as a component in many data mining solutions. Even though many data clustering ...
Full Report

A Specialized Macro Language for Specifying the Communication Patterns within an Agent

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-7 A Specialized Macro Language for Specifying the Communication Patterns within an Agent - Shahoumian, Troy A.
Keyword(s): application management; software agents; CIM; macro languages
Abstract: To meet the challenges of application management, our research group in Hewlett Packard Laboratories is prototyping software agents made up of "parts" ---lightweight threads that communicate using message-passing. Specifications for these agents are described in CIM and stored in Microsoft's CIMOM o ...
Full Report

Navigating Large Hierarchical Space Using Invisible Links

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-8 Navigating Large Hierarchical Space Using Invisible Links - Hao, Ming; Hsu, Meichun; Dayal, Umesh; Krug, Adrian
Keyword(s): invisible link; navigation; hierarchical space; cycles; cross links
Abstract: To date, many web visualization applications have shown the usefulness of a hyperbolic tree. However, we have discovered that strict hierarchical tree structures are too limited. For many practical applications, we need to generalize a hyperbolic tree to a hyperbolic space. This approach results in ...
Full Report

IrDA - Past, Present and Future

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-9 IrDA - Past, Present and Future - Williams, Stuart
Keyword(s): infrared; free space optical communications; wireless data communications; IrDA
Abstract: The core Internet technologies were in the hands of the research community 10 or more years before the "worldwide-web" happened and popularized the internet as a place the find information, access service and as a place to trade. The Infrared Data Association (IrDA) has been in existence for in exce ...
Full Report

Constructive and Destructive Facets of Weil Descent on Elliptic Curves

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-10 Constructive and Destructive Facets of Weil Descent on Elliptic Curves - Gaudry, P.; Hess, F.; Smart, Nigel P.
Keyword(s): function fields; divisor class group; cryptography; elliptic curves
Abstract: In this paper we look in detail at the curves which arise in the method of Galbraith and Smart for producing curves in the Weil restriction of an elliptic curve over a finite field of characteristic two of composite degree. We explain how this method can be used to construct hyperelliptic cryptosyst ...
Full Report

Fragment Adaptive Reduction: Coping with Various Interferers in Radio Unlicensed Bands

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-11 Fragment Adaptive Reduction: Coping with Various Interferers in Radio Unlicensed Bands - Tourrilhes, Jean
Keyword(s): wireless; radio; MAC; protocol; 802.11
Abstract: This paper studies the impact of common interferers found in unlicensed bands on 802.11 and other CSMA systems. First, we describe those interferers and the MAC techniques used to combat them. Then, we present Fragment Adaptive Reduction, a scheme to overcome the effect of non CSMA repetitive interf ...
Full Report

Dwell Adaptive Fragmentation: How to Cope with Short Dwells Required by Multimedia Wireless LANs

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-12 Dwell Adaptive Fragmentation: How to Cope with Short Dwells Required by Multimedia Wireless LANs - Tourrilhes, Jean
Keyword(s): wireless; radio; MAC; protocol; 802.11
Abstract: This paper studies the impact on CSMA /CA traffic of a reduction of the dwell size, a fundamental parameter of some wireless LANs. First, we explain why we want to reduce the dwell size and what are the consequences. Then, we present some ways to overcome the overhead of short dwell, mostly based on ...
Full Report

Exploration of Point Distribution Models in Machine Vision

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-14 Exploration of Point Distribution Models in Machine Vision - Freeburn, Catherine
Keyword(s): machine vision; automatic content classification; statistical model building; point distribution models
Abstract: The thesis explores the use of statistical point distribution models in machine vision. The effectiveness of traditional machine vision three-dimensional model building techniques has been limited, particularly when the objects being modelled are complex, smoothly deforming bodies such as human bein ...
Full Report

X-Ability: A Theory of Replication

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-15 X-Ability: A Theory of Replication - Frolund, Svend; Guerraoui, Rachid
Keyword(s): replication; fault-tolerance; high-availability; Exactly-once
Abstract: Different replication mechanisms provide different solutions to the same basic problem. However, there is no precise specification of the problem itself, only of particular classes of solutions, such as active replication and primary-backup. Having a precise specification of the problem would help u ...
Full Report

People, Places, Things: Web Presence for the Real World

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-16 People, Places, Things: Web Presence for the Real World - Kindberg, Tim; Barton, John; Morgan, Jeff; Becker, Gene; Caswell, Debbie; Debaty, Philippe; Gopal, Gita; Frid, Marcos; Krishnan, Venky; Morris, Howard; Schettino, John; Serra, Bill
Keyword(s): World Wide Web; Web presence; people, places, things; location-aware computing; smart environments; ubiquitous computing
Abstract: The convergence of Web technology, wireless networks and portable client devices provide new opportunities for computer communications systems designs. At HP Labs we have been exploring these opportunities through an infrastructure to support "web presence" for people, places and things. Our goal is ...
Full Report

A Model for the E-Service Marketplace

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-17 A Model for the E-Service Marketplace - Durante, Anna; Bell, David; Goldstein, Louis; Gustafson, Jon; Kuno, Harumi
Keyword(s): No keywords available.
Abstract: HP's E-Services vision presents a new model for electronic business. First, it forsees a marketplace that supports the acts of brokering and auctions and that enables the dynamic creation and fulfillment of agreements for E-Services. Second, in order for E-Services to be brokered automatically (with ...
Full Report

Bilateral Filtering and Anisotropic Diffusion: Towards a Unified Viewpoint

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-18(R.1) Bilateral Filtering and Anisotropic Diffusion: Towards a Unified Viewpoint - Barash, Danny
Keyword(s): bilateral filtering; anisotropic diffusion; adaptive smoothing; denoising
Abstract: Bilateral filtering has recently been proposed as a noniterative alternative to anisotropic diffusion. In both these approaches, images are smoothed while edges are preserved. Unlike anisotropic diffusion, bilateral filtering does not involve the solution of partial differential equations and can be ...
Full Report

Reduced Complexity Retinex Algorithm Via the Variational Approach

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-19(R.1) Reduced Complexity Retinex Algorithm Via the Variational Approach - Elad, Michael; Kimmel, Ron; Shaked, Doron; Keshet (Kresch), Renato
Keyword(s): retinex; look-up-table; variational calculus; quadratic-programming
Abstract: Retinex theory addresses the problem of separating the illumination from the reflectance in a given image, and thereby compensating for non-uniform lighting. In a previous paper [10], a variational model for the Retinex problem was introduced. This model was shown to unify previous methods, leading ...
Full Report

Directed Search in a 3D Objects Database Using SVM

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-20(R.1) Directed Search in a 3D Objects Database Using SVM - Elad, Michael; Tal, Ayellet; Ar, Sigal
Keyword(s): 3D objects; search in databases; moments; support vector machine; quadratic programming
Abstract: This paper introduces a content-based search algorithm for a database of 3D objects. The search is performed by giving an example object, and looking for similar ones in the database. The search system result is given as several nearest neighbor objects. The weighted Euclidean distance between a seq ...
Full Report

The Secret Life of Notebooks

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-21 The Secret Life of Notebooks - Loughran, Steve
Keyword(s): laptops; mobile computing; networking; context awareness
Abstract: We describe the secret life of notebooks in the hands of mobile professionals who use them as desktop replacement machines. Usage logs reveal that there are four key contexts of use, each with their own separate requirements: desktop, meetings, home and travel. Dynamic detection of and adaptation to ...
Full Report

Surveying the E-Services Technical Landscape

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-22 Surveying the E-Services Technical Landscape - Kuno, Harumi
Keyword(s): E-Services; Speak-Easy; Jini; Chai
Abstract: Hewlett Packard has presented an E-Service vision for electronic commerce in which a rich array of nimble modular electronic services (e-Services) are accessible by virtually anyone and any device. This document surveys current efforts to meet the technical challenges presented by E-Services. We dis ...
Full Report

Running the Web Backwards: Appliance Data Services

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-23 Running the Web Backwards: Appliance Data Services - Huang, Andrew; Ling, Benjamin; Barton, John; Fox, Armando
Keyword(s): Web; input; device; infrastructure
Abstract: "Appliance" digital devices such as handheld cameras, scanners, and microphones generate data that people want to put on Web pages. Unfortunately, numerous complex steps are required. Contrast this with Web output: handheld web browsers enjoy increasing infrastructral support. We hypothesize that th ...
Full Report

Automated Trading in Agents-based Markets for Communication Bandwidth

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-24 Automated Trading in Agents-based Markets for Communication Bandwidth - Vulkan, Nir; Preist, Chris
Keyword(s): electronic commerce; internet auctions; electronic data submissions
Abstract: Automated agents are increasingly being used by organisations and individuals trading in electronic markets. Agents are particularly useful in markets where trade might not have been possible otherwise, for example because a lot of information must be processed quickly, or because employing human tr ...
Full Report

Achieving Load Balancing and Efficient Memory Usage in a Web Hosting Service Cluster

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-27 Achieving Load Balancing and Efficient Memory Usage in a Web Hosting Service Cluster - Cherkasova, Ludmila; Ponnekanti, Shankar
Keyword(s): web hosting service; web server cluster; web traffic characteristics; load balancing; scalability; performance analysis
Abstract: FLEX is a new scalable "locality aware" solution for achieving both load balancing and efficient memory usage on a cluster of machines hosting several web sites [C99]. FLEX allocates the sites to different machines in the cluster based on their traffic characteristics. Here, we propose a set of new ...
Full Report

Performance Analysis of Scalable Web Hosting Service with FLEX: Two Case Studies

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-28 Performance Analysis of Scalable Web Hosting Service with FLEX: Two Case Studies - Cherkasova, Ludmila; DeSouza, Mohan; Ponnekanti, Shankar
Keyword(s): web hosting service; web server cluster; load balancing; scalability; super linear speedup; performance analysis
Abstract: FLEX is a new cost effective, "locality aware" load balancing solution for a shared web hosting service implemented on a cluster of machines [C99]. FLEX allocates hosted web sites to different machines in the cluster based on the sites' processing and memory requirements which are estimated using th ...
Full Report

Enabling QoS via Interception in Middleware

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-29 Enabling QoS via Interception in Middleware - Pruyne, Jim
Keyword(s): QoS; middleware systems
Abstract: Middleware systems are commonly used for building distributed systems, but they provide little, if any support for altering the quality of services aspects of an application. We wish to structure middleware so that QoS development can be carried out independently from application development. Separa ...
Full Report

A Constructive Solution to the Juggling Problem in Processor Array Synthesis

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-30 A Constructive Solution to the Juggling Problem in Processor Array Synthesis - Schreiber, Robert; Rau, B. Ramakrishna; Darte, Alain; Vivien, Frederic
Keyword(s): systolic array synthesis; affine scheduling
Abstract: We describe a new, practical, constructive method for solving the well-known conflict-free scheduling problem for the locally sequential, globally parallel (LSGP) case of systolic array synthesis. Previous solutions have an important practical disadvantage. Here we provide a closed form solution tha ...
Full Report

High-Level Synthesis of Nonprogrammable Hardware Accelerators

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-31 High-Level Synthesis of Nonprogrammable Hardware Accelerators - Schreiber, Robert; Aditya, Shail; Rau, B. Ramakrishna; Kathail, Vinod; Mahlke, Scott; Abraham, Santosh; Snider, Greg
Keyword(s): ASIC; high-level synthesis
Abstract: The PICO-N system automatically synthesizes embedded nonprogrammable accelerators to be used as co-processors for functions expressed as loop nests in C. The output is synthesizable VHDL that defines the accelerator at the register transfer level (RTL). The system generates a synchronous array of cu ...
Full Report

Formal Automatic Verification of Cache Coherence in Multiprocessors with Relaxed Memory Models

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-33 Formal Automatic Verification of Cache Coherence in Multiprocessors with Relaxed Memory Models - Pong, Fong; Dubois, Michel
Keyword(s): shared-memory mulitprocessor; relaxed memory consistency models; delayed consistency; verification; symbolic state model
Abstract: State-based, formal methods have been successfully applied to the automatic verification of cache coherence in sequentially consistent systems. However, coherence in shared-memory multiprocessors under a relaxed memory model is much more complex to verify automatically. With relaxed memory models, i ...
Full Report

eFlow: a Platform for Developing and Managing Composite e-Services

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-36 eFlow: a Platform for Developing and Managing Composite e-Services - Casati, Fabio; Ilnicki, Ski; Jin, Li-Jie; Krishnamoorthy, Vasudev; Shan, Ming-Chien
Keyword(s): workflow; service composition; adaptive; dynamic change
Abstract: Today, companies are using the Web to connect with their back-end systems and perform e-commerce transactions. The next chapter of the Internet story is the evolution of today's access/content focused portals into e-services hubs. While many traditional services become available on the Internet as e ...
Full Report

Extensions: Extrapolation Methods for CAD

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-37 Extensions: Extrapolation Methods for CAD - Wolters, Hans
Keyword(s): CAD/CAM; solid modeling; B-Splines
Abstract: Many operations within a solid modeling application, notably applying thickness (shelling) or blending edges (filleting), encounter difficulties during topology resolution. In order to create a solid object, certain faces have to be intersected but the geometry is such that no intersection curve can ...
Full Report

Enhancement of Shape Perception by Surface Reflectance Transformation

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-38(R.1) Enhancement of Shape Perception by Surface Reflectance Transformation - Malzbender, Tom; Gelb, Dan; Wolters, Hans; Zuckerman, Bruce
Keyword(s): contrast enhancement; imaged-based rendering
Abstract: The visual system interprets the shape of an object through a number of cues such as shading, occlusion and motion parallax. We present a simple imaging method that can provide improved perception of the surface shape of objects by enhancing shading cues. This allows physical samples such as ancient ...
Full Report

Adaptive and Dynamic Service Composition in eFlow

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-39 Adaptive and Dynamic Service Composition in eFlow - Casati, Fabio; Ilnicki, Ski; Jin, LiJie; Krishnamoorthy, Vasudev; Shan, Ming-Chien
Keyword(s): workflow; service composition; dynamic change
Abstract: E-Services are typically delivered point-to-point. However, the e-service environment creates the opportunity for providing value-added, integrated services, which are delivered by composing existing e-services. In order to enable organizations to pursue this business opportunity we have developed e ...
Full Report

Maximal-Abstract Differences for Comparing Direct Volume Rendering Algorithms

Mon, 17 Dec 2012 19:41:10 PST

HPL- Maximal-Abstract Differences for Comparing Direct Volume Rendering Algorithms - Kwansik, Kim; Wittenbrink, Craig M.; Pang, Alex
Keyword(s): test data; metrics; image level comparison; data level comparison; uncertainty visualization
Abstract: Direct volume rendering (DVR) algorithms do not generate intermediate geometry to create a visualization. However, DVR algorithms produce innumerable variations in result images. Therefore, comparative studies are essential for objective interpretation. Even though image and data level comparison me ...
Full Report

Extended Specifications and Test Data Sets for Data Level Comparisons of Direct Volume Rendering Algorithms

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-40(R.1) Extended Specifications and Test Data Sets for Data Level Comparisons of Direct Volume Rendering Algorithms - Kim, Kwansik; Wittenbrink, Craig M.; Pang, Alex
Keyword(s): metrics; opacity; gradient; surface classification; volume visualization; image quality; uncertainty visualization
Abstract: Direct volume rendering (DVR) algorithms do not generate intermediate geometry to create a visualization. Yet, they produce countless variations in the resulting images. Therefore, comparative studies are essential for objective interpretation. Even though image and data level comparison metrics are ...
Full Report

An Open, Flexible, and Configurable System for E-Service Composition

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-41 An Open, Flexible, and Configurable System for E-Service Composition - Casati, Fabio; Ilnicki, Ski; Jin, LiJie; Shan, Ming-Chien
Keyword(s): service; composite; workflow; events; flexibility
Abstract: No abstract available. ...
Full Report

Characterizing Web User Sessions

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-43 Characterizing Web User Sessions - Arlitt, Martin
Keyword(s): World-Wide Web; characterization; user sessions; servers; performance; World Cup
Abstract: This paper presents a detailed characterization of user sessions to the 1998 World Cup Web site. This study analyzes data that was collected from the World Cup site over a three month period. During this time the site received 1.35 billion requests from 2.8 million distinct clients. This study focus ...
Full Report

Implementing e-Transactions with Asynchronous Replication

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-46 Implementing e-Transactions with Asynchronous Replication - Frolund, Svend; Guerraoui, Rachid
Keyword(s): end-to-end reliability; transactions; replication; exactly-once
Abstract: An e-Transaction is one that executes exactly-once despite failures. This paper describes a distributed protocol that implements the abstraction of e-Transactions in three-tier architectures. Three-tier architectures are typically Internet-oriented architectures, where the end-user interacts with fr ...
Full Report

Towards a Real-World Wide Web

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-47 Towards a Real-World Wide Web - Kindberg, Tim; Barton, John
Keyword(s): World Wide Web; web presence; mobile computing; pervasive computing
Abstract: As computer hardware shrinks and lightens and as communications becomes cheaper and more widely available, we have new opportunities for software systems to support nomadic users of ubiquitous or pervasive computing services. In this paper we discuss how we provide mobile people and devices with web ...
Full Report

An Accurate Operator Splitting Scheme for Nonlinear Diffusion Filtering

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-48(R.1) An Accurate Operator Splitting Scheme for Nonlinear Diffusion Filtering - Barash, Danny; Kimmel, Ronny
Keyword(s): nonlinear diffusion filtering; operator-splitting schemes; bilateral filtering
Abstract: Efficient numerical schemes for nonlinear diffusion filtering based on additive operator splitting (AOS) were introduced in [15]. AOS schemes are efficient and unconditionally stable, yet their accuracy is limited. Future applications of nonlinear diffusion filtering may require better accuracy at t ...
Full Report

Shape Indexing by Dynamic Programming

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-49 Shape Indexing by Dynamic Programming - Weissberg, Nir; Sagi, Shlomi; Shaked, Doron
Keyword(s): sape-indexing ; shape retrieval; dynamic programming; invariant signatures
Abstract: With the vast amount of publicly available high-quality images, image databases start to emerge, and image database management methods are becoming essential. An important manner of finding your way around an image database is to look for images similar to a desired reference image. There are many i ...
Full Report

Space Sensitive Color Gamut Mapping: A Variational Approach

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-50(R.1) Space Sensitive Color Gamut Mapping: A Variational Approach - Kimmel, Ron; Shaked, Doron; Elad, Michael; Sobel, Irwin
Keyword(s): gamut mapping; retinex algorithm; calculus of variations; robust reconstruction
Abstract: Gamut mapping is a method to modify a representation of a color image to fit into a constrained color space of a given rendering medium. A laser-jet color printer that attempts to reproduce a color image on a regular paper would have to map the photographed picture colors in a given color range, als ...
Full Report

Games at Work - Agent-Mediated E-Commerce Simulation

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-52 Games at Work - Agent-Mediated E-Commerce Simulation - Griss, Martin; Letsinger, Reed
Keyword(s): E-commerce; agents; games; simulation; Zeus
Abstract: In this paper, we describe our research into flexible, agent-based e-commerce systems. During the summer, we are building an experimental multi-player shopping game, in which agents will represent buyers, sellers, brokers and services of various kinds. The choice of a game format has intrinsic appea ...
Full Report

An Equal Area Comparison of Embedded DRAM and SRAM Memory Architectures for a Chip Multiprocessor

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-53 An Equal Area Comparison of Embedded DRAM and SRAM Memory Architectures for a Chip Multiprocessor - Keltcher, Paul; Richardson, Stephen; Siu, Stuart
Keyword(s): Embedded DRAM; Chip Multiprocessor; CMP; Cache Hierarchy; Pageable Memory
Abstract: Recent architectures in academia and industry have explored placing multiple processors on a single chip, but a consensus has not emerged on the memory architecture. The recent availability of embedded DRAM (EDRAMS) has further complicated the formula. In this investigation, we present a new and com ...
Full Report

Optimization of E-Service Solutions with the Systems of Servers Library

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-54 Optimization of E-Service Solutions with the Systems of Servers Library - Kotov, Vadim; Trinks, Holger
Keyword(s): e-service systems; system integration; system modeling; system analysis and optimization; Communicating Structures Library; services; servers; service partitioning; load balancing; genetic algorithms
Abstract: The report describes a modeling library for analysis and optimization of distributed service systems: enterprise computing infrastructure, E-commerce and E-service systems. The library uses a small number of basic notions, such as service, server, cluster (of servers), clients and message, which all ...
Full Report

Efficient Backtracking Instruction Schedulers

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-56 Efficient Backtracking Instruction Schedulers - Abraham, Santosh
Keyword(s): instruction scheduling; global scheduling; compiler optimization; EPIC; VLIW; instruction-level parallel processors
Abstract: Current schedulers for acyclic regions schedule operations in dependence order and never revisit or undo a scheduling decision on any operation. In contrast, backtracking schedulers may unschedule already scheduled operations, in order to make space for the operation currently being scheduled. Backt ...
Full Report

Tunnelling of vortices through a weak link in an insulating Josephson array

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-57 Tunnelling of vortices through a weak link in an insulating Josephson array - Vourdas, Apostolos; Spiller, Timothy, Clark, Terence; Poulton, David
Keyword(s): Josephson junctions; weak links; quantum circuits; vortices
Abstract: A Josephson array ring geometry system in the insulating phase with circulating vortices is considered and a weak link is introduced. Tunneling of the vortices through the weak link is studied. The use of such non-linear devices as amplifiers and frequency converters of non-classical microwaves is d ...
Full Report

Remote Management Services Over the Web

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-59 Remote Management Services Over the Web - Dekhil, Mohamed; Machiraju, Vijay; Wurster, Klaus; Griss, Martin
Keyword(s): service management; web-based services; remote management
Abstract: Enterprises in today's world are trying to create new value-added services by leveraging (i.e., outsourcing) services offered by other enterprises and focusing on developing and maintaining their own specialized services. The management of these services, which is critical to the success of every bu ...
Full Report

E-services Management Requirements

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-60 E-services Management Requirements - Machiraju, Vijay; Dekhil, Mohamed; Griss, Martin; Wurster, Klaus
Keyword(s): e-services; web-based management; end-to-end management
Abstract: E-services are the realization of truly federated and highly dynamic e-business components, which communicate across enterprise boundaries to provide high quality and better value services to end-users and businesses over the Internet. The automation, dynamism, and federation characteristics of e-se ...
Full Report

Web2K: Bringing QoS to Web Servers

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-61 Web2K: Bringing QoS to Web Servers - Bhoj, Preeti; Ramanathan, Srinivas; Singhal, Sharad
Keyword(s): Web services; quality of service; service management
Abstract: The recent outages and brown-outs at several large Internet portal sites (trading, auction, etc.) and the associated loss in revenues highlight the central role that web-based services play in the E-commerce era. Unpredictable demands posed by sudden surges of requests from users on the open Interne ...
Full Report

Understanding Memory Allocation of Scheme Programs

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-62 Understanding Memory Allocation of Scheme Programs - Serrano, Manuel; Boehm, Hans
Keyword(s): memory management; profiling; garbage collection
Abstract: Memory is the performance bottleneck of modern architectures. Keeping memory consumption as low as possible enables fast and unobtrusive applications. But it is not easy to estimate the memory use of programs implemented in functional languages, due to both the complex translations of some high leve ...
Full Report

Superconducting Circuits for Quantum Computing

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-63 Superconducting Circuits for Quantum Computing - Spiller, Timothy P.
Keyword(s): superconductivity; quantum computing; quantum circuits; qubits
Abstract: Superconducting circuits provide one of the numerous current candidate routes for the realization of quantum computing (QC) technology. In this paper I review the basic physics behind this candidature and outline some superconducting QC proposals currently on the table, demonstrating their common or ...
Full Report

Faster MPEG-1 Layer III Audio Decoding

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-66 Faster MPEG-1 Layer III Audio Decoding - Marovich, Scott B.
Keyword(s): fast descrete cosine transform; digital audio; MPEG coding; signal processing
Abstract: In MPEG-1 audio decoding, a method previously used to accelerate the synthesis subband filter's matrixing operation, plus a new extension of Lee's algorithm and other improvements, also accelerates the Layer III IMDCT step. ...
Full Report

Uniform Web Presence Architecture for People, Places, and Things

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-67 Uniform Web Presence Architecture for People, Places, and Things - Debaty, Philippe; Caswell, Debbie
Keyword(s): Cooltown; Web presence; location; user context; pervasive computing
Abstract: The Cooltown vision is that people, places, and things have a web representation and that many useful services can be offered by creating a tighter link between the real world entity and its virtual representation. We defined a horizontal and uniform software architecture for building a Web presence ...
Full Report

Report on Industrial Attachment with Hewlett Packard Labs, Bristol, England

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-68 Report on Industrial Attachment with Hewlett Packard Labs, Bristol, England - Low Swee Tieng, Ivan
Keyword(s): Baskerville project; E-services; E-speak; XML user interface
Abstract: The Hewlett-Packard Lab's goal of engaging in world-class research in the interrelated technologies has resulted in a need to invent new solutions to address the challenges of a web economy - from secure e-commerce, high availability systems to electronic content publishing. The Baskerville Project, ...
Full Report

Report on Overseas Industrial Attachment with Hewlett-Packard Laboratories, Bristol

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-69 Report on Overseas Industrial Attachment with Hewlett-Packard Laboratories, Bristol - Lee, Keng-Hock
Keyword(s): Baskerville project; E-Services; e-speak
Abstract: This report represents the experience gained by the writer throughout the Overseas Industrial Attachment in Hewlett-Packard Laboratories, Bristol, England. It describes the steps taken to complete the projects assigned, which includes: 1.Object Oriented Programming (OOP) using Java 2.Distributed Com ...
Full Report

Improving Clinical Communication: a view from psychology

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-70 Improving Clinical Communication: a view from psychology - Parker, Julie; Coiera, Enrico
Keyword(s): clinical communication; synchronous communications; clinical errors; interruptions; cognitive psychology; memory errors; forgetting; email; voicemail; portable telephones; social influence
Abstract: Recent research has studied the communication behaviours of clinical hospital workers and observed a tendency for these workers to use communication behaviours that were often inefficient. Workers were observed to favour synchronous forms of communication, such as telephone calls and chance face-to- ...
Full Report

Betweenness in Polar Coordinates

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-71 Betweenness in Polar Coordinates - Carroll, Jeremy J.
Keyword(s): betweenness; geometry; lines; polar coordinates; trilinear coordinates
Abstract: We consider straight line drawings. From a graph theoretic point of view these are plane graphs with a set of preferred paths. This graph is expressed in geometric terms through the consideration of the betweenness of the points of intersection along each of the lines. If we fix a reference system f ...
Full Report

Drawing Straight Lines

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-72 Drawing Straight Lines - Carroll, Jeremy J.
Keyword(s): lines; pseudo-lines; polar coordinates; trilinear coordinates; non-linear programming; geometry
Abstract: We present a graph-drawing algorithm which respects extended co-linearity constraints. These are expressed as a set of 'straight' paths in a planar graph. Constraints of this sort are translated into a set of inequalities over polar coordinates of lines. These inequalities provide necessary and suff ...
Full Report

Drawing Venn Triangles

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-73 Drawing Venn Triangles - Carroll, Jeremy J.
Keyword(s): venn diagram; triangles; corners
Abstract: We use a straight-line graph-drawing algorithm to draw overlapping triangles. The graphs and extended co-linearity constraints are chosen to be graphs of 6-Venn diagrams, using a graph theoretic brute-force search. A method for identifying the corners in a family of intersecting simple closed curves ...
Full Report

The Sharpness of Circular Saws

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-74 The Sharpness of Circular Saws - Carroll, Jeremy J.
Keyword(s): geometry; angles; polygons
Abstract: We draw triangles around the outside of a convex polygon to make a figure resembling a circular saw. We show that the product of the sines of the convex angles of the saw is less than the product of the sines of the concave angles of the saw. We consider the set of inequalities in polar co-ordinates ...
Full Report

Digital Credentials and Authorization to Enhance Trust in Negotiation within E-Services Marketplaces

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-75 Digital Credentials and Authorization to Enhance Trust in Negotiation within E-Services Marketplaces - Bartolini, Claudio; Casassa Mont, Marco
Keyword(s): digital credential; trust; negotiation; E-Services marketplaces; authorization; E-Services
Abstract: In the present economy, business-to-business (B2B) relationships are usually long-termed and characterised by a high degree of mutual pre-existing trust. With the advent of the Internet economy, E-Services marketplaces will provide an infrastructure where B2B relationships will be set up in a highly ...
Full Report

Future Mobile Computing : research report

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-76 Future Mobile Computing : research report - Bijsmans, Jeroen
Keyword(s): mobile computing; e.messaging concepts; mobile devices; mobile appliances; mobile e-services
Abstract: Two main trends of development in the mobile computing area can be characterised by the development to enhance communications by mobile network computers and how manufacturers add more and more functionality to small mobile computers. Mobile network computers have a continuous connection with a main ...
Full Report

Building Dependable Internet Services with E-speak

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-78 Building Dependable Internet Services with E-speak - Frolund, Svend; Pedone, Fernando; Pruyne, Jim; van Moorsel, Aad
Keyword(s): E-speak; dependability; high-availability; E-services
Abstract: The process of moving business to the Internet through e-commerce solutions seems to have gained unstoppable momentum. We believe, however, that the success and pace with which business services will migrate to the Internet will be dictated by the ability to provide them with dependability guarantee ...
Full Report

A Low Cost Approximation for a Controlled Load Service in a Bridged/Switched LAN Environment

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-79 A Low Cost Approximation for a Controlled Load Service in a Bridged/Switched LAN Environment - Kim, Peter
Keyword(s): local area network (LAN); resource reservation; controlled load service
Abstract: This paper reports the design and the implementation results of a Controlled Load service in a bridged/switched Local Area Network (LAN). In contrast to other approaches, the service was built based on traffic aggregation and simple two level Static Priority scheduling within LAN switches. All compl ...
Full Report

Single-Track Circuit Codes

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-81 Single-Track Circuit Codes - Hiltgen, Alain P.; Paterson, Kenneth G.
Keyword(s): Gray code; snake in the box code; circuit code; single-track; digital encoding; absolute angle measurement; quantisation; error correction
Abstract: Single-track circuit codes are circuit codes with codewords of length n such that all the n tracks which correspond to the n distinct coordinates of the codewords are cyclic shifts of the first track. These codes simultaneously generalise single-track Gray codes and ordinarly circuit codes. They are ...
Full Report

Characterizing Temporal Locality and its Impact on Web Server Performance

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-82 Characterizing Temporal Locality and its Impact on Web Server Performance - Cherkasova, Ludmila; Ciardo, Gianfranco
Keyword(s): workload case studies; web server logs; temporal locality; the scaled stack distance; synthetic web trace generators; performance analysis
Abstract: The presence of temporal locality in web request traces has long been recognized, and has been incorporated in synthetic web trace generators. However, the close proximity of requests for the same file in a trace can be attributed to two orthogonal reasons: long-term popularity and short-term correl ...
Full Report

Optical Efficiency for Different Liquid Crystal Colour Displays

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-83 Optical Efficiency for Different Liquid Crystal Colour Displays - Klein, Susanne
Keyword(s): optical efficiency; LC displays; phase change; birefringence; polymer dispersed
Abstract: There are at least 6 fundamental types of liquid crystal displays recorded in the scientific literature. Each type exploits a different physical effect to generate a colour image on the display. It is not always obvious how to compare the optical efficiencies of the different types. Even so 'hard nu ...
Full Report

Network Server Supply Chain at HP: A Case Study

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-84 Network Server Supply Chain at HP: A Case Study - Beyer, Dirk; Ward, Julie
Keyword(s): inventory management; supply chain management; stocking policies
Abstract: This chapter describes an inventory management project conducted at Hewlett-Packard Laboratories for HP's Network Server Division (NSD). NSD manufactures a major subassembly of network servers in Singapore and ships it to four distribution centers (DCs) worldwide, where the assembly is completed due ...
Full Report

The Linux/ia64 Project: Kernel Design and Status Update

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-85 The Linux/ia64 Project: Kernel Design and Status Update - Eranian, Stephane; Mosberger, David
Keyword(s): Linux; kernel; IA64; Itanium
Abstract: The IA-64 architecture co-developed by HP and Intel is going to reach market in the second half of 2000 with Itanium as its first implementation. All the major industry players have endorsed this architecture and nowadays most of the specifications are public. To provide for early availability of Li ...
Full Report

Sending Message into a Definite Future: Non-Parallelizable Case

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-86 Sending Message into a Definite Future: Non-Parallelizable Case - Mao, Wenbo
Keyword(s): time-lock puzzle; zero-knowledge proof
Abstract: Please Note. This abstract contains mathematical formulae which cannot be represented here. We construct a proof of membership protocol that uses log2 t steps to prove an element to have the structure a2t (mod n) given public values n, a, t where n is the product of two large secret primes. Such a p ...
Full Report

Magnetic Qubits as Hardware for Quantum Computers

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-87 Magnetic Qubits as Hardware for Quantum Computers - Tejada, J.; Chudnovsky, E.M.; del Barco, E.; Hernandez, J.M.; Spiller, T.P.
Keyword(s): quantum computing; magnetic clusters; magnetic particles; qubits
Abstract: Please Note. This abstract contains mathematical formulae which cannot be represented here. We propose two potential realisations for quantum bits based on nanometre scale magnetic particles of large spin S and high anisotropy molecular clusters. In case (1) the bit-value basis states *n and *n are ...
Full Report

Algorithm Design for Agents which Participate in Multiple Simultaneous Auctions

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-88 Algorithm Design for Agents which Participate in Multiple Simultaneous Auctions - Preist, Chris
Keyword(s): auctions; eservices; agents; negotiation
Abstract: In this paper, we discuss the design of algorithms for agents to use when participating in multiple simultaneous English auctions, aiming to purchase multiple goods. Firstly, we present a coordination algorithm, which ensures the agent places appropriate bids in the different auctions to buy exactly ...
Full Report

Security Issues for Electronic Auctions

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-90 Security Issues for Electronic Auctions - Boyd, Colin; Mao, Wenbo
Keyword(s): electronic auctions
Abstract: The security requirements for protocols for electronic auctions are discussed. Prominent research proposals are discussed and compared with the existing state of implemented electronic auctions on the Internet. Some promising research directions are proposed. ...
Full Report

Nested Block Decodable Runlength Limited Codes

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-91 Nested Block Decodable Runlength Limited Codes - Hogan, Josh; Roth, Ron M.; Ruckenstein, Gitit
Keyword(s): block decodable encoders; deterministic encoders; nested encoders; runlength-limited constraints
Abstract: Consider a (d(subscript 1), k(subscript 1))-RLL constraint that is contained in a (d(subscript 2), k(subscript 2)-RLL constraint, where k(subscript 1) >2d(subscript 1) and d(subscript 2) > 0, and fix a codeword length q> k(subscript 2). It is shown that whenever there exist block decodable encoders ...
Full Report

A CSMA/CD Compatible MAC for Real-time Transmissions Based on Varying Collision Intervals

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-92 A CSMA/CD Compatible MAC for Real-time Transmissions Based on Varying Collision Intervals - Sharon, Oran; Spratt, Michael
Keyword(s): local area network; LAN; real-time; CSMA/CD; ethernet; delay-sensitive
Abstract: This paper suggests a CSMA/CD compatible MAC protocol for real-time transmission in a shared Home or Small Office Local Area Network. The new MAC is based on the distributed assignment of special TAG numbers to the stations transmitting real-time traffic. These TAG numbers determine a Round Robin or ...
Full Report

Linear Speed-Up for a Parallel Non-Approximate Recasting of Center-Based Clustering Algorithms, including K-Means, K-Harmonic Means, and EM

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-93 Linear Speed-Up for a Parallel Non-Approximate Recasting of Center-Based Clustering Algorithms, including K-Means, K-Harmonic Means, and EM - Forman, George; Zhang, Bin
Keyword(s): Expectation-Maximization; multidimensional data clustering; data mining; very large databases; parallel algorithms; scale-up
Abstract: Data clustering is one of the fundamental techniques in scientific data analysis and data mining. It partitions a data set into groups of similar items, as measured by some distance metric. Over the years, data set sizes have grown rapidly with the exponential growth of computer storage and increasi ...
Full Report

Accurate Recasting of Parameter Estimation Algorithms Using Sufficient Statistic for Efficient Parallel Speed-up--Demonstrated for Center-Based Data Clustering Algorithms

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-94 Accurate Recasting of Parameter Estimation Algorithms Using Sufficient Statistic for Efficient Parallel Speed-up--Demonstrated for Center-Based Data Clustering Algorithms - Zhang, Bin; Hsu, Meichun; Forman, George
Keyword(s): parallel algorithms; data mining; data clustering; K-Means; K-Harmonic Means; Expectation-Maximization; speed-up; scale-up
Abstract: Fueled by advances in computer technology and online business, data collection is rapidly accelerating, as well as the importance of its analysis--data mining. Increasing database sizes strain the scalability of many data mining algorithms. Data clustering is one of the fundamental techniques in dat ...
Full Report

The Memory Box

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-95 The Memory Box - Frohlich, David; Murphy, Rachel
Keyword(s): audio; photographs; souvenirs; digital story telling; ubiquitous
Abstract: A Memory Box was built to illustrate the possibility of recording and attaching stories to memorabilia kept in a box. Potential users then provided a range of ideas about what kinds of stories and objects they would keep in the box, and how they would use it. The findings confirm the value of attach ...
Full Report

Pronto: A Fast Failover Mechanism for Off-the-Shelf Commercial Databases

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-96 Pronto: A Fast Failover Mechanism for Off-the-Shelf Commercial Databases - Pedone, Fernando; Frolund, Svend
Keyword(s): high availability; database failover; database replication; fault tolerance; transaction processing; three-tier architectures
Abstract: Enterprise applications typically store their state in databases. If a database fails, the application is unavailable while the database recovers. Database recovery is time consuming because it involves replaying the persistent transaction log. To isolate end-users from database failures, we introdu ...
Full Report

A Pragmatic Implementation of e-Transactions

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-97 A Pragmatic Implementation of e-Transactions - Frolund, Svend; Guerraoui, Rachid
Keyword(s): reliability; fault-tolerance; transaction processing; exactly-once
Abstract: Three-tier applications have nice properties, which make them scalable and manageable: clients are thin and servers are stateless. However, it is challenging to implement, or even define, end-to-end reliability for such applications. Furthermore, it is especially hard to make these applications reli ...
Full Report

Fast Design Space Exploration Through Validity and Quality Filtering of Subsystem Designs

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-98 Fast Design Space Exploration Through Validity and Quality Filtering of Subsystem Designs - Abraham, Santosh; Rau, B. Ramakrishna; Schreiber, Robert
Keyword(s): automated design; multi-objective optimization; multiple criteria optimization; design space decomposition; hierarchical evaluation; performance evaluation; trace-driven simulation
Abstract: Automated design tools help to capture the benefits of customization in embedded system design while not exceeding design budgets. Such design tools must understand and exploit the hierarchical structure of design spaces, because systems of any significant complexity typically consist of components ...
Full Report

Reducing Garbage Collector Cache Misses

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-99 Reducing Garbage Collector Cache Misses - Boehm, Hans
Keyword(s): garbage collection; memory management; cache; prefetch
Abstract: Cache misses are currently a major factor in the cost of garbage collection, and we expect them to dominate in the future. Traditional garbage collection algorithms exhibit relatively little temporal locality; each live object in the heap is likely to be touched exactly once during each garbage coll ...
Full Report

The UltraVis System

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-100 The UltraVis System - Knittel, Gunter
Keyword(s): computer graphics; volume rendering; raycasting
Abstract: This paper describes architecture and implementation of the UltraVis system, a pure software solution for versatile and fast volume rendering. It provides perspective raycasting, tri-linear interpolation, on-the-fly classification using look-up tables, gradient shading (both diffuse and specular ref ...
Full Report

E-speak E-xplained

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-101 E-speak E-xplained - Karp, Alan
Keyword(s): E-Services; E-Speak; distributed systems
Abstract: Businesses have discovered that they can be more responsive, more productive, and more profitable if they move their operations to the Internet. However, their job is easier if they have a common operating environment in which to conduct business. E-speak is an open source platform for the Internet ...
Full Report

One-Step Deblurring and Denoising Color Images Using Partial Differential Equations

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-102(R.1) One-Step Deblurring and Denoising Color Images Using Partial Differential Equations - Barash, Danny
Keyword(s): nonlinear diffusion filtering; deblurring; denoising
Abstract: An implicit, one-step method for the restoration of blurred and noisy color images is presented. Using a nonlinear partial differential equation (PDE)-based variational restoration approach, it is shown that a single iteration yields a result that is visually superior to performing Gaussian low-pass ...
Full Report

Inf-Semilattice Approach to Self-Dual Morphology

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-103 Inf-Semilattice Approach to Self-Dual Morphology - Heijmans, Henk J.A.M.; Keshet, Renato
Keyword(s): self-dual filtering; mathematical morphology; complete inf-semilattices
Abstract: Self-duality is a desired property in many applications, and, in particular, image filtering, where it is expressed by identical treatment of bright and dark objects. It is however not a straightforward property of most operators in classical mathematical morphology (defined on complete lattices). W ...
Full Report

Hang the DJ: Automatic Sequencing and Seamless Mixing of Dance-music Tracks

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-104 Hang the DJ: Automatic Sequencing and Seamless Mixing of Dance-music Tracks - Cliff, Dave
Keyword(s): user interfaces; music information retrieval; music sequencing; mixing; Disk-Jockey; automation; dance music; compilation
Abstract: Many radio stations and night-clubs employ Disk-Jockeys (DJs) to provide a continuous stream or "mix" of music, built from a sequence of individual song-tracks. In the last decade, commercial pre-recorded compilation CDs of DJ mixes have become a booming market. DJs exercise skill in deciding an app ...
Full Report

Augmenting Photographs with Audio

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-105 Augmenting Photographs with Audio - Frohlich, David; Adams, Guy; Tallyn, Ella
Keyword(s): audio; photographs; audiophotos; tangible sound; augmented reality; interfaces
Abstract: We report a user requirements study of several interfaces for the playback of sounds from photographs. The study showed that users liked listening to audiophotos when the sounds are played back from photographic prints, but as a compliment to playback on a PC. When handling prints the audio needs to ...
Full Report

Genetic Programming with Statically Scoped Local Variables

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-106 Genetic Programming with Statically Scoped Local Variables - Kirshenbaum, Evan
Keyword(s): genetic programming
Abstract: This paper presents an extension to genetic programming to allow the evolution of programs containing local variables with static scope which obey the invariant that all variables are bound at time of use. An algorithm is presented for generating trees which obey this invariant, and an extension to ...
Full Report

Inter-Enterprise Collaborative Business Process Management

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-107 Inter-Enterprise Collaborative Business Process Management - Chen, Qiming; Hsu, Meichun
Keyword(s): Cooperative Process Management
Abstract: Conventional workflow systems are primarily designed for intra-enterprise process management, and they are hardly used to handle processes with tasks and data separated by enterprise boundaries, for reasons such as security, privacy, sharability, firewalls, etc. Further the cooperation of multiple e ...
Full Report

How Agents from Different E-Commerce Enterprises Cooperate

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-108 How Agents from Different E-Commerce Enterprises Cooperate - Chen, Qiming; Hsu, Meichun; Kleyner, Igor
Keyword(s): inter-enterprise agent cooperation; cooperative business process management
Abstract: Using agent technology to support E-Commerce automation is a promising direction. However, the previous "proof-of-concept" efforts do not scale well in E-Commerce automation. An essential reason is that the conventional agent infrastructures are primarily designed for intra-enterprise business partn ...
Full Report

A Novel Approach to Modelling Nematic Liquid Crystal Cells

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-109 A Novel Approach to Modelling Nematic Liquid Crystal Cells - Newton, Christopher J.P.; Spiller, Timothy P.
Keyword(s): computer simulation; liquid crystals; displays
Abstract: We present a novel lattice modelling approach for the behaviour of nematic liquid crystals in cells. Our model includes elastic deformation energy, finite surface anchoring and applied voltages. These have been implemented and tested in a two-dimensional model. We present results from this model for ...
Full Report

A Web-Based Nomadic Computing System

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-110 A Web-Based Nomadic Computing System - Kindberg, Tim; Barton, John
Keyword(s): Web presence; nomadic computing; location-aware computing; ubiquitous computing; resource discovery
Abstract: CoolTown offers a web model for supporting nomadic users, based on the convergence of web technology, wireless networks and portable devices. This paper describes how CoolTown ties web resources to physical objects and places, and how users interact with resources using the information appliances th ...
Full Report

Safety and Comfort of Eyeglass Displays

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-111 Safety and Comfort of Eyeglass Displays - Geelhoed, Erik; Falahee, Marie; Latham, Kezzy
Keyword(s): eyeglass displays; user studies; health and safety
Abstract: An eyeglass display features two micro displays and both eyes are presented with the same image. This configuration is safer than virtual reality helmets, which give rise to severe vision problems and nausea. They are also safer than monocular displays, which impair judgement of distance, speed and ...
Full Report

Buying Images on the Web: the Experience of Magazine Picture Researchers and Editors

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-112 Buying Images on the Web: the Experience of Magazine Picture Researchers and Editors - Parker, Julie
Keyword(s): web; digital image library; search; images; user studies
Abstract: The sale of images through image libraries is a large and growing industry, and is forecast to become largely web-based by 2002. Magazines, newspapers and other publications which reproduce photographs and artwork often rely quite heavily upon image libraries as sources for these images. Traditional ...
Full Report

Anchoring Energy Measurements: a Practical Approach

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-113 Anchoring Energy Measurements: a Practical Approach - Newton, Christopher J.P.; Iovane, M.; Duhem, O.; Barberi, R.; Lombardo, G.; Spiller, T.P.
Keyword(s): liquid crystals; surface anchoring; computer modelling
Abstract: We describe a simple method for determining anchoring energies from the measured optical response of liquid crystal cells. The method is quick and easy to use and can therefore be used to check a range of possible treatments, or for process control in an industrial environment. ...
Full Report

Application Programming on a Shared Memory Multicomputer

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-114 Application Programming on a Shared Memory Multicomputer - Poynor, Todd; Wylegala, Tom
Keyword(s): shared memory; fault containment; recovery; memory failures; multicomputers
Abstract: We present our experience investigating issues involved in writing applications for a multicomputer comprised of computing nodes coupled through global memory. Of primary interest is fault containment, preventing faults in one component from spreading to other components, and the means by which appl ...
Full Report

Embedded Computing: New Directions in Architecture and Automation

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-115 Embedded Computing: New Directions in Architecture and Automation - Rau, B. Ramakrishna; Schlansker, Michael
Keyword(s): embedded computing; special-purpose architectures; customization; custom architectures; off-the-shelf customizable systems; FPGA; automation; architecture synthesis; hardware-software co-design; processor-compiler co-design; frameworks; constructors; design space exploration; PICO; system synthesis; VLIW synthesis; non-programmable accelerator synthesis; cache hierarchy synthesis
Abstract: With the advent of system level integration (SLI) and system-on-chip (SOC), the center of gravity of the computer industry is moving from personal computing into embedded computing. The resulting upheaval is only just beginning to be widely appreciated. The opportunities, needs and constraints of th ...
Full Report

A Two-Phase Highly-Available Protocol for Online Validation of E-Tickets

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-116 A Two-Phase Highly-Available Protocol for Online Validation of E-Tickets - Pedone, Fernando
Keyword(s): highly available e-services; electronic tickets; online validation protocols
Abstract: E-ticket is an Internet service which, similarly to real-world tickets, gives their owners permission to enter a place of entertainment, use a means of transportation, or have access to some other Internet services. E-tickets can be stored in desktop computers or personal digital assistants for futu ...
Full Report

Breaking up is hard to do : family perspectives on the future of the home PC

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-117 Breaking up is hard to do : family perspectives on the future of the home PC - Frohlich, David; Dray, Susan; Silverman, Amy
Keyword(s): home computing; home PC; disagregation; information appliances; family computing; domestic technology
Abstract: Industry analysts currently disagree about the future of domestic computing. Some predict increasing sales of home PCs while others predict the break-up of the PC into a variety of information appliances. In this paper we report a study of home PC use which illuminates this issue from the perspectiv ...
Full Report

Two Topics in Hyperelliptic Cryptography

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-118 Two Topics in Hyperelliptic Cryptography - Hess, Florian; Seroussi, Gadiel; Smart, Nigel
Keyword(s): hyperelliptic curves; cryptography; Weil descent
Abstract: In this paper we address two important topics in hyperelliptic cryptography. The first is how to construct in a verifiably random manner hyperelliptic curves for use in cryptography in generas two and three. The second topic is how to perform divisor compression in the hyperelliptic case. Hence in b ...
Full Report

Bridging the Gap between Application Semantics and Group Communication Protocols

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-119 Bridging the Gap between Application Semantics and Group Communication Protocols - Pedone, Fernando; Schiper, Andre; van Moorsel, Aad
Keyword(s): application semantics; generic broadcast; efficient protocols; atomic broadcast; consensus
Abstract: Group communication protocols have received great attention over the past years. From a practical viewpoint, several middleware systems have implemented the group communication abstraction; from a theoretical viewpoint, a sound theory underlying group communication has been developed and minimal sol ...
Full Report

Managing Next Generation E-Services

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-120 Managing Next Generation E-Services - Sahai, Akhil; Machiraju, Vijay; Wurster, Klaus
Keyword(s): Internet; web; management; e-services; XML
Abstract: The ever-widening reach of Internet has led to the proliferation of e-services. These e-services are sprouting in the form of portals and e-business web sites. Some of these e-services interact amongst themselves and undergo service composition to offer other complex services. Next generation e-serv ...
Full Report

An Architecture for Interactive Tetrahedral Volume Rendering

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-121(R.3) An Architecture for Interactive Tetrahedral Volume Rendering - King, Davis; Wittenbrink, Craig M.; Wolters, Hans J.
Keyword(s): computer graphics; scientific visualization; R-buffer; 3D compression
Abstract: We present a new architecture for interactive unstructured volume rendering. Our system moves all the computations necessary for order-independent transparency and volume scan conversion from the CPU to the graphics hardware, and it makes a software sorting pass unnecessary. It therefore provides th ...
Full Report

Games and Physics: Design Issues

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-124 Games and Physics: Design Issues - Low, Colin
Keyword(s): games; physics; simulation; rigid-body; modelling
Abstract: The use of physics simulation in games is an important step that increases the overall level of realism, but it is a significant increase in complexity. This paper provides an overview of simulation issues that a games designer should be aware of before planning an ambitious use of physics. ...
Full Report

System Factory: Integrating Tools for System Integration

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-125 System Factory: Integrating Tools for System Integration - Kotov, Vadim
Keyword(s): system integration; modeling; simulation; communicating structures
Abstract: Large-scale distributed systems such as global enterprise systems, E-commerce and E-service systems are critical for businesses and complex to build and run. Their design requires an advanced technology of system integration that guarantees satisfaction of various customer requirements. This paper a ...
Full Report

Invariant Signatures from Polygonal Approximations of Smooth Curves

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-131 Invariant Signatures from Polygonal Approximations of Smooth Curves - Shaked, Doron
Keyword(s): object recognition; invariant signatures; semi-local invariants; polygonal shapes; Dynamic Programming
Abstract: In this paper we propose to use invariant signatures of polygonal approximations of smooth curves for projective object recognition. Similar signatures have been proposed previously as simple and robust signatures. However, they were known to be sensitive to the curve sampling scheme and density, an ...
Full Report

A Knowledge-Based Approach to Internet Authorizations Using PKI

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-133 A Knowledge-Based Approach to Internet Authorizations Using PKI - Lin, Along
Keyword(s): policy-driven management; security management; authorization
Abstract: In this paper, a knowledge-based approach to Internet authorizations is proposed by using Public-Key Infrastructure (PKI) based digital certificates, trust models, Role-Based Access Control (RBAC), and intelligent backtracking. Security policies are expressed as the rules in a knowledge base. An inf ...
Full Report

Generalized K-Harmonic Means -- Boosting in Unsupervised Learning

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-137 Generalized K-Harmonic Means -- Boosting in Unsupervised Learning - Zhang, Bin
Keyword(s): clustering; K-Means; K-Harmonic Means; EM; data mining; data compression
Abstract: We propose a new class of center-based iterative clustering algorithms, K-Harmonic Means (KHM(subscripted)p), which is essentially insensitive to the initialization of the centers, demonstrated through many experiments. The insensitivity to initialization is attributed to a boosting function, which ...
Full Report

A Method based on Genetic Programming for learning Text Classifiers Applied in the Domain of Spam E-mail Filtering

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-140 A Method based on Genetic Programming for learning Text Classifiers Applied in the Domain of Spam E-mail Filtering -
Keyword(s): xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx(Author Forman requested report number in advance so that it could be cited in another report)
Abstract: No abstract available. ...
Full Report

Code Size Minimization and Retargetable Assembly for Custom EPIC and VLIW Instruction Formats

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-141 Code Size Minimization and Retargetable Assembly for Custom EPIC and VLIW Instruction Formats - Aditya, Shail; Mahlke, Scott A.; Rau, B. Ramakrishna
Keyword(s): EPIC; VLIW; instruction format design; code size minimization; noop compression; design automation; custom templates; retargetable assembly
Abstract: PICO is a fully automated system for designing the architecture and the microarchitecture of VLIW and EPIC processors. A serious concern with this class of processors, due to their very long instructions, is their code size. One focus of this paper is to describe a series of code size minimization t ...
Full Report

Compression of Polynomial Texture Maps

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-143(R.2) Compression of Polynomial Texture Maps - Weinberger, Marcelo J.; Motta, Giovanni
Keyword(s): image compression, texture mapping; 3D graphics; JPEG; JPEG-LS; polynomial texture maps
Abstract: Polynomial Texture Maps (PTM's) are representations of stationary 3D objects which provide enhanced image quality and improved perception of the object surface details at the cost of increased storage requirements. In this paper, we investigate several compression schemes for PTM's, that either pres ...
Full Report

End-to-End E-Service Transaction and Conversation--Management through Distributed Correlation

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-145 End-to-End E-Service Transaction and Conversation--Management through Distributed Correlation - Sahai, Akhil; Ouyang, Jinsong; Machiraju, Vijay; Wurster, Klaus
Keyword(s): end to end; transaction; conversation; E-Service; management; Web; Internet
Abstract: With the widespread deployment of Internet, E-services are becoming prevalent. E-services are being created in the form of portals and e-business sites. They interact amongst themselves to provide a range of functionality to clients. E-services thus undertake static composition. There is an increasi ...
Full Report

Convertible Undeniable Standard RSA Signatures

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-148 Convertible Undeniable Standard RSA Signatures - Mao, Wenbo; Paterson, Kenneth G.
Keyword(s): cryptography; RSA; RSA-based zero-knowledge undeniable signatures; convertible undeniable signatures
Abstract: A convertible undeniable signature is issued as an undeniable signature which can provide good privacy service in its early lifecycle. Later when necessary, it can be converted into an ordinary signature by a designated party and thereafter assures good accountability just as an ordinary digital sig ...
Full Report

PicShare: A Capture-Centric Remote Collaboration Tool

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-149 (R.1) PicShare: A Capture-Centric Remote Collaboration Tool - Pilu, Maurizio
Keyword(s): remote collaboration; casual capture; imaging; scanners
Abstract: Sharing images or documents is a natural activity between people both at work and in their social life. Sharing between remotely-located people is now possible through one of the many remote collaborations tools available on the market. However, none of them was particularly designed with image shar ...
Full Report

CPACM: A New Embedded Memory Architecture Proposal

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-153 CPACM: A New Embedded Memory Architecture Proposal - Keltcher, Paul; Richardson, Stephen
Keyword(s): eDRAM; embedded DRAM; demand paging; cache; CMP; multiprocessor; CPACM
Abstract: CPACM, or Combined Paged And Cached Memory, presents a new way to arrange the memory contained in very large caches. CPACM combines the favorable elements of two previous and more well-known schemes, merging the more conventional cached-memory method with demand paging. This new hybrid scheme consis ...
Full Report

Performance of Turbo Detection in a Variable Rate Wireless System using Linear Block Codes and Interleaving

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-154 Performance of Turbo Detection in a Variable Rate Wireless System using Linear Block Codes and Interleaving - Benvenuto, N.; Bisaglia, P.; Jones, A.E.
Keyword(s): BCH coding; turbo detection; HIPERLAN
Abstract: Linear block coding with an iterative detecting-decoding process, namely turbo detection, is examined for data transmission within the framework of the HIPERLAN Type 1 standard. By means of simulations, performance is evaluated in Gaussian and frequency selective Rayleigh fading channels and the tur ...
Full Report

Verifiable Partial Escrow of Integer Factors

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-155 Verifiable Partial Escrow of Integer Factors - Mao, Wenbo
Keyword(s): partial key escrow; RSA; zero-knowledge protocols
Abstract: Please Note. This abstract contains mathematical formulae which cannot be represented here. We construct an efficient interactive protocol for realizing verifiable partial escrow of the factors of an integer n with time-delayed and threshold key recovery features. The computational cost of the new s ...
Full Report

Managing Workflow Authorization Constraints through Active Technology

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-156 Managing Workflow Authorization Constraints through Active Technology - Casati, Fabio; Castano, Silvana; Fugini, MariaGrazia
Keyword(s): workflows; authorization constraints; active rules
Abstract: The execution of workflow processes requires authorization models and tools for enforcing the assignment of tasks to (human or automated) agents according to the security policy of the organization. The paper presents an an advanced role-based authorization model for workflow processes, extended wit ...
Full Report

Distributed Data Clustering can be Efficient and Exact

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-158 Distributed Data Clustering can be Efficient and Exact - Forman, George; Zhang, Bin
Keyword(s): multidimensional data clustering; data mining; very large databases; parallel algorithms; distributed computing
Abstract: Data clustering is one of the fundamental techniques in scientific data analysis and data mining. It partitions a data set into groups of similar items, as measured by some distance metric. Over the years, data set sizes have grown rapidly with the exponential growth of computer storage and increasi ...
Full Report

Modeling and Managing Interactions among Business Processes

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-159 Modeling and Managing Interactions among Business Processes - Casati, Fabio; Discenza, Angela
Keyword(s): events; workflows; interoperability
Abstract: Most workflow management systems (WfMSs) only support the separate and independent execution of business processes. However, processes often need to interact with each other, in order to synchronize the execution of their activities, to exchange process data, to request execution of services, or to ...
Full Report

Visualization of Directed Association in E-Commerce

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-160 Visualization of Directed Association in E-Commerce - Hao, Ming C.; Dayal, Umesh; Hsu, Meichun; Sprenger, Thomas; Gross, Markus H.
Keyword(s): visual mining; association; support confidence; Mass-Spring; relationships
Abstract: Many real-world e-commerce applications require the mining of large volumes of transaction data to extract marketing and sales information. This paper describes the Directed Association Visualization (DAV) system that visually associates product affinities and relationships for large volumes of e-co ...
Full Report

A Benchmark for Image Retrieval using Distributed Systems over the Internet: BIRDS-I

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-162 A Benchmark for Image Retrieval using Distributed Systems over the Internet: BIRDS-I - Gunther, Neil J.; Beretta, Giordano
Keyword(s): Content Based Image Retrieval; client/server; Internet; performance metrics; benchmarking; ground truth; ontology; taxonomy; distributed systems; response time
Abstract: The performance of CBIR algorithms is usually measured on an isolated workstation. In a real-world environment the algorithms would only constitute a minor component among the many interacting components. The Internet dramatically changes many of the usual assumptions about measuring CBIR performanc ...
Full Report

Lossless Compression of Continuous-Tone Images

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-163 Lossless Compression of Continuous-Tone Images - Carpentieri, Bruno; Weinberger, Marcel J.; Seroussi, Gadiel
Keyword(s): lossless image compression; standards; context modeling; JPEG-LS; LOCO-I; CALIC
Abstract: In this paper, we survey some of the recent advances in lossless compression of continuous-tone images. The modeling paradigms underlying the state-of-the-art algorithms, and the principles guiding their design, are discussed in a unified manner. The algorithms are described and experimentally compa ...
Full Report

A Visually Significant Two Dimensional Barcode

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-164(R.1) A Visually Significant Two Dimensional Barcode - Shaked, Doron; Levy, Avi; Baharav, Zachi; Yen, Jonathan
Keyword(s): 2-D Barcode; information hiding; watermarking
Abstract: 2-D barcodes are two-dimensional graphical patterns that encode information. They allow for higher information density than the standard one-dimensional barcodes, but usually have an unpleasant appearance . This report describes a system, consisting of an encoder and a decoder, producing a Visually ...
Full Report

A Visually Significant Two Dimensional Barcode

Mon, 17 Dec 2012 19:41:10 PST

Fast Multiprocessor Memory Allocation and Garbage Collection

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-165 Fast Multiprocessor Memory Allocation and Garbage Collection - Boehm, Hans-J.
Keyword(s): garbage collection; memory allocation; multiprocessors; threads
Abstract: We extended our garbage collecting memory allocator to provide good performance for multi-threaded applications on multiprocessors. The basic design is similar to the approach previously pursued in [12]. However, we concentrate on issues important to more common small-scale multiprocessors, and on s ...
Full Report

Continental Pronto

Mon, 17 Dec 2012 19:41:10 PST

HPL- Continental Pronto - Frolund, Svend; Pedone, Fernando
Keyword(s): data replication; disaster recovery; high availability
Abstract: Traditionally, high availability and disaster resilience have been considered as two separate aspects of data replication. Continental Pronto unifies those aspects at both the specification and implementation level. At the specification level, we extend 1-copy serializability to include clients, not ...
Full Report

Continental Pronto

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-166(R.1) Continental Pronto - Frolund, Svend; Pedone, Fernando
Keyword(s): data replication; disaster recovery; high availability
Abstract: Continental Pronto unifies high availability and disaster resilience at the specification and implementation levels. At the specification level, Continental Pronto formalizes the client's view of a system addressing local-area and wide-area data replication within a single framework. At the implemen ...
Full Report

Dealing Efficiently with Data-Center Disasters

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-167 Dealing Efficiently with Data-Center Disasters - Frolund, Svend; Pedone, Fernando
Keyword(s): reliability; high-availability; disaster recovery; wide-area networks
Abstract: High-end, mission-critical computer systems commonly guard against disaster. Such systems are composed of data centers (i.e., local-area networks of failure-independent computers) in distributed geographical locations, connected through wide-area network links. Wide-area network links are a major so ...
Full Report

Extending ARM for End-to-End Correlation and Optimization of E-service Transactions

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-168 Extending ARM for End-to-End Correlation and Optimization of E-service Transactions - Sahai, Akhil; Ouyang, Jinsong; Machiraju, Vijay
Keyword(s): optimization; management; E-services; ARM
Abstract: E-services on the web are increasingly beginning to cooperate to perform complex tasks. This has resulted in transactions that although begin and end at an e-service have parts of them executed on other cooperating e-services. Because of their federated nature and varied implementation, it is diffic ...
Full Report

Extending ARM to Support n-D Correlation

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-169 Extending ARM to Support n-D Correlation - Sahai, Akhil; Ouyang, Jinsong; Machiraju, Vijay
Keyword(s): ARM; E-Services; management; optimization; correlation
Abstract: ARM [1] and other related transaction measurement techniques [2,4] are aimed at providing a mechanism for measuring transactional parameters and for relating the measurements of one transaction with those of another. A "correlator" passed from one transaction (referred to as the parent) to another ( ...
Full Report

An Auditable Metering Scheme for Web Advertisement Applications

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-170 An Auditable Metering Scheme for Web Advertisement Applications - Chen, Liqun; Mao, Wenbo
Keyword(s): auditable metering; web advertisement; tamper-resistant software; lightweight security
Abstract: This paper proposes a cryptographic mechanism for metering the duration and/or the number of instances of running a data process. This mechanism has the following property: knowing a secret, one can validate a piece of metering evidence in constant units of time while without the secret the job of g ...
Full Report

Java and E-Services for Electronic Marketplaces

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-172 Java and E-Services for Electronic Marketplaces - Piccinelli, Giacomo; Stefanelli, Cesare
Keyword(s): DySCo; electronic marketplaces; service access
Abstract: If the first chapter of the Internet was about the dissemination of information, chapter two is about services. In the past, the Internet strategy of a company was about using a web site for advertising products. Today the concept of product becomes almost indistinguishable from the concept of servi ...
Full Report

Enhancing Internet Streaming Media with Cueing Protocols

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-173 Enhancing Internet Streaming Media with Cueing Protocols - Brassil, Jack; Schulzrinne, Henning
Keyword(s): Real-Time Transport Protocol; multimedia signaling; content delivery networks
Abstract: We propose a new, media-independent protocol for including program timing, structure and identity information in internet media streams. The protocol uses signaling messages called cues to indicate events whose timing is significant to receivers, such as the start or stop time of a media program. We ...
Full Report

Scalability of Linux Event-Dispatch Mechanisms

Mon, 17 Dec 2012 19:41:10 PST

HPL-2000-174 Scalability of Linux Event-Dispatch Mechanisms - Chandra, Abhishek; Mosberger, David
Keyword(s): event dispatching, Web servers, Internet servers, Linux, performance
Abstract: Many Internet servers these days have to handle not just heavy request loads, but also increasingly face large numbers of concurrent connections. In this paper, we discuss some of the event-dispatch mechanisms used by Internet servers to handle the network I/O generated by these request loads. We fo ...
Full Report

Hybrid Resource Provisioning for Minimizing Data Center SLA Violations and Power Consumption

Fri, 7 Dec 2012 10:10:01 PST

HPL-2012-74R1 Hybrid Resource Provisioning for Minimizing Data Center SLA Violations and Power Consumption - Gandhi, Anshul; Chen, Yuan; Gmach, Daniel; Arlitt, Martin; Marwah, Manish
Keyword(s): Data Center; Power Management; Provisioning; Performance Management
Abstract: This paper presents a practical and systematic approach to correctly provision server resources in data centers, such that SLA violations and energy consumption are minimized. In particular, we describe a hybrid method for server provisioning. Our method first applies a novel discretization techniqu ...
Full Report

Implications of CPU Caching on Byte-addressable Non-Volatile Memory Programming

Fri, 7 Dec 2012 10:10:01 PST

HPL-2012-236 Implications of CPU Caching on Byte-addressable Non-Volatile Memory Programming - Bhandari, Kumud; Chakrabarti, Dhruva R.; Boehm, Hans-J.
Keyword(s):
Abstract: Byte-addressable non-volatile memory may usher in a new era of computing where in-memory data structures are persistent and can be reused directly across machine restarts. In this context, we study the implications of different CPU caching modes and show how they affect both programmability and perf ...
Full Report

PaperWeb: Paper-triggered Web Interactions

Fri, 7 Dec 2012 10:10:01 PST

HPL-2012-237 PaperWeb: Paper-triggered Web Interactions - Madhvanath, Sriganesh; Manjunath, Geetha; Kompalli, Suryaprakash; Banerjee, Serene; Ramachandrula, Sitaram; Godavari, Srinivasu
Keyword(s): Web tasks; mobile cameras; document image processing
Abstract: While mobile phones have penetrated deep into tier 2 and 3 cities in India and similar emerging economies, adoption of mobile web content and web services is likely to require the creation of large numbers of relevant applications and services with usable interfaces and interaction paradigms. This p ...
Full Report

GeCCo: Finger Gesture-based Command and Control for Touch Interfaces

Fri, 7 Dec 2012 10:10:01 PST

HPL-2012-238 GeCCo: Finger Gesture-based Command and Control for Touch Interfaces - Madhvanath, Sriganesh; Mandalapu, Dinesh; Madan, Tarun; Rao, Naznin; Kozhissery, Ramesh
Keyword(s): gesture recognition; touch gestures; mode-switching; adaptation
Abstract: With touch-based interfaces becoming commonplace on personal computing devices ranging from phones and slates to notebook and desktop PCs, a number of common tasks that were once performed using mouse or keyboard input now need to be performed using fingers on the touch surface. Finger-drawn gesture ...
Full Report

A Study on Subject Matter Expertise

Fri, 7 Dec 2012 10:10:01 PST

HPL-2012-239 A Study on Subject Matter Expertise - Tadeski, Inbal; Barkol, Omer; Bergman, Ruth
Keyword(s): expertise retrieval; graph mining; collaboration systems
Abstract: We suggest a method to automatically evaluate employees' subject matter expertise in knowledge management systems. The approach stems from several conclusions that arose in extensive research of subject matter experts and their expertise. We find that self-reported expertise is biased and constantly ...
Full Report

A hybrid page layout integrating PAX and NSM

Fri, 7 Dec 2012 10:10:01 PST

HPL-2012-240 A hybrid page layout integrating PAX and NSM - Graefe, Goetz; Petrov, Ilia; Ivanov, Todor; Marinov, Veselin
Keyword(s): database; storage manager; PAX; NSM; Hybrid Page Layout (HPL); page layout
Abstract: Prior work on in-page record formats has contrasted the "N-ary storage model" (NSM) and the "partition attributes across" (PAX) format. The former is the traditional standard page layout whereas the latter "exhibits superior cache and memory bandwidth utilization" [ADH 01], e.g., in data warehouse q ...
Full Report

Towards the Design and Operation of Net-Zero Energy Data Centers

Wed, 21 Nov 2012 16:10:01 PST

HPL-2012-64R1 Towards the Design and Operation of Net-Zero Energy Data Centers - Arlitt, Martin; Bash, Cullen; Blagodurov, Sergey; Chen, Yuan; Christian, Tom; Gmach, Daniel; Hyser, Chris; Kumari, Niru; Liu, Zhenhua; Marwah, Manish; McReynolds, Alan; Patel, Chandrakant; Shah, Amip; Wang, ZhiKui; Zhou, Rongliang
Keyword(s): data center; net-zero energy; renewable energy; sustainability
Abstract: Reduction of resource consumption in data centers is becoming a growing concern for data center designers, operators and users. Accordingly, interest in the use of renewable energy to provide some portion of a data center's overall energy usage is also growing. One key concern is that the amount of ...
Full Report

A Finite State Machine-based Characterization of Building Entities for Monitoring and Control

Wed, 21 Nov 2012 16:10:01 PST

HPL-2012-195R1 A Finite State Machine-based Characterization of Building Entities for Monitoring and Control - Bellala, Gowtham; Marwah, Manish; Shah, Amip; Arlitt, Martin; Bash, Cullen
Keyword(s): device/entity performance assessment; efficiency benchmarking; anomaly detection; resource planning
Abstract: Cyber physical systems such as buildings contain entities (devices, appliances, etc.) that consume a multitude of resources (power, water, etc.). Efficient operation of these entities is important for reducing operating costs and environmental footprint of buildings. In this paper, we propose an ent ...
Full Report

Following the Electrons: Methods for Power Management in Commercial Buildings

Wed, 21 Nov 2012 16:10:01 PST

HPL-2012-202R1 Following the Electrons: Methods for Power Management in Commercial Buildings - Bellala, Gowtham; Marwah, Manish; Arlitt, Martin; Lyon, Geoff; Bash, Cullen
Keyword(s): power management; meter placement; anomaly detection; occupancy modeling; commercial buildings
Abstract: Commercial buildings are significant consumers of electricity. The first step towards better energy management in commercial buildings is monitoring consumption. However, instrumenting every electrical panel in a large commercial building is expensive and wasteful. In this paper, we propose a greedy ...
Full Report

Sonata: a Workflow Model for Interactive Mobile Cloud Applications

Wed, 21 Nov 2012 16:10:01 PST

HPL-2012-227 Sonata: a Workflow Model for Interactive Mobile Cloud Applications - March, Verdi; Gu, Yan; Lee, Bu Sung
Keyword(s):
Abstract: Workflow is a well-established approach to visually compose large and complex applications out of components. However, existing workflow models do not provide high-level abstractions of two recurring user-interaction patterns in mobile cloud applications, namely backtracking and interactive controls ...
Full Report

Glass: an old material for the future of manufacturing

Wed, 21 Nov 2012 16:10:01 PST

HPL-2012-230 Glass: an old material for the future of manufacturing - Klein, Susanne; Dickin, Fraser; Adams, Guy; Simske, Steven
Keyword(s): colloids; extrusion; 3D printing
Abstract: Traditional assembly line manufacturing is speculative, costly and environmentally unsustainable. It is speculative because it commits substantial resources-energy, materials, shipping, handling, stocking and displaying-without a guaranteed sale. It is costly because each of these resources-material ...
Full Report

Remixing the Marketing Mix: Accounting for Dynamic Cross-Channel Spillover Effects

Wed, 21 Nov 2012 16:10:01 PST

HPL-2012-234 Remixing the Marketing Mix: Accounting for Dynamic Cross-Channel Spillover Effects - Jamal, Zainab; Wang, Jianqiang C.
Keyword(s):
Abstract: In today's marketing landscape, firms are using multiple online channels (e.g., search, display) to reach their customers with their marketing messages. In terms of spending, the two major channels are display advertising (also called `banner ads') and paid search advertising (sponsored links on sea ...
Full Report

Sidestep: Co-Designed Shiftable Memory & Software

Wed, 21 Nov 2012 16:10:01 PST

HPL-2012-235 Sidestep: Co-Designed Shiftable Memory & Software - Kelly, T.; Kuno, H.; Pickett, M.D.; Boehm, H.; Davis, A.; Golab, W.; Graefe, G.; Harizopoulos, S.; Joisha, P.; Karp, A.; Muralimanohar, N.; Perner, F.; Medeiros-Ribeiro, G.; Seroussi, G.; Simitsis, A.; Tarjan, R.; Williams, R.S.
Keyword(s): memory
Abstract: We have designed computer memories that can shift a long user-specified contiguous region a short, fixed distance in constant time. Such memories make possible complementary co-designed software that not only improves performance but also simplifies and unifies solutions to fundamental computing pro ...
Full Report

An Historical Examination of Open Source Releases and Their Vulnerabilities

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-63R1 An Historical Examination of Open Source Releases and Their Vulnerabilities - Edwards, Nigel; Chen, Liquin
Keyword(s): Security; Protection; Measurement; Static Analysis; Risk Analysis; Open Source Software
Abstract: This paper examines historical releases of Sendmail, Postfix, Apache httpd and OpenSSL by using static source code analysis and the entry-rate in the Common Vulnerabilities and Exposures dictionary (CVE) for a release, which we take as a measure of the rate of discovery of exploitable bugs. We show ...
Full Report

A Proven Model to Re-Engineer Engineering Education in Partnership with Industry

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-128R1 A Proven Model to Re-Engineer Engineering Education in Partnership with Industry - Morell, Lueny; Trucco, Martina
Keyword(s): curriculum innovation; IT; sustainability; engineering education
Abstract: Engineering educators have been searching for models to reform the engineering curriculum to better respond to stakeholders' needs, especially those who hire engineers. Many attempts have been done around the world but with relatively little impact on the way engineering is taught. Like most higher ...
Full Report

Adventures in Feature Selection on an Industrial Dataset... and Ensuing General Discoveries

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-161R1 Adventures in Feature Selection on an Industrial Dataset... and Ensuing General Discoveries - Forman, George
Keyword(s): text feature selection; text classification; document categorization; lessons learned
Abstract: We relate the story of an interesting failure of text feature selection methods on an industrial dataset of technical documents. Our detailed dissection and ultimate understanding of the failure led to the creation of general solutions that not only solved the robustness problem we faced, but were a ...
Full Report

Joint Optimization of Assortment Selection and Pricing under the Capacitated Multinomial Logit Choice Model with Product-Differentiated Price Sensitivities

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-207 Joint Optimization of Assortment Selection and Pricing under the Capacitated Multinomial Logit Choice Model with Product-Differentiated Price Sensitivities - Wang, Ruxian
Keyword(s): Multinomial Logit model; assortment optimization; multi-product price optimization
Abstract: Many firms face a problem to select an assortment of products and determine their prices to maximize the total profit subject to a capacity constraint. Customers' purchase behavior follows the Multinomial Logit choice model. Our analysis shows the capacity is always fully used and the nested structu ...
Full Report

A Context-Aware Framework for Patient Navigation and Engagement (CANE)

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-210 A Context-Aware Framework for Patient Navigation and Engagement (CANE) - Yao, Wen; Kumar, Akhil; Rolia, Jerome; Basu, Sujoy; Singhal, Sharad
Keyword(s): patient navigation; context-aware; decision support; clinical process; ontology;
Abstract: Engaging patients in the management of their health care can improve the quality of their care and enhance their experience while making more efficient use of care provider resources, especially for chronic diseases. However, health care system complexity and the challenge of consumer health literac ...
Full Report

Methodology for Building Extraction Templates for Russian Language in Knowledge-Based IE Systems.

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-211 Methodology for Building Extraction Templates for Russian Language in Knowledge-Based IE Systems. - Solovyev, Valery; Ivanov, Vladimir; Gareev, Rinat; Serebryakov, Sergey; Vassilieva, Natalia
Keyword(s): event extraction; dictionaries; rules; patterns; meaning-text model; Chomsky grammars
Abstract: In this technical report we describe methodology for building information extraction (IE) rules. Rules are usually developed by experts and are widely used in knowledge-based IE systems. They consist of two parts: the left-hand side (LHS) of a rule is a template that matches a certain syntactico-sem ...
Full Report

Killing the Chaos Monkey ... and Putting It To Work

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-213 Killing the Chaos Monkey ... and Putting It To Work - Stiegler, Marc
Keyword(s): chaos monkey; clusterken; netflix; amazon; ken protocol
Abstract: The Chaos Monkey test harness, which randomly kills nodes in a cluster, achieved notoriety after the Amazon cloud crashed on April 21, 2011 [8]. Many Amazon services experienced debilitating failures. But Netflix, having tested each software release with the Monkey before deployment, continued to op ...
Full Report

A Multi-Stakeholder, Multi-National Partnership to Enhance Engineering Education in China

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-214 A Multi-Stakeholder, Multi-National Partnership to Enhance Engineering Education in China - Morell, Lueny
Keyword(s): China; engineering education; curriculum innovation
Abstract: Engineering education renovation is one of China's major initiatives in support of the country's economic and innovation development. The challenges poised to engineering schools are enormous: from seeking international accreditation, engaging in curriculum innovation and enhancing the learning expe ...
Full Report

Fast Submatch Extraction using OBDDs

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-215 Fast Submatch Extraction using OBDDs - Yang, Liu; Manadhata, Pratyusa K.; Horne, William G.; Rao, Prasad; Ganapathy, Vinod
Keyword(s): Regular expression; pattern matching; submatch; tagged-NFA; Ordered Binary Decision Diagram (OBDD)
Abstract: Network-based intrusion detection systems (NIDS) commonly use pattern languages to identify packets of interest. Similarly, security information and event management (SIEM) systems rely on pattern languages for real-time analysis of security alerts and event logs. Both NIDS and SIEM systems use patt ...
Full Report

Big Data for Security: Challenges, Opportunities, and Examples

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-216 Big Data for Security: Challenges, Opportunities, and Examples - Manadhata, Pratyusa K.
Keyword(s): Big data; big data analytics; data mining; inference; malware detection; malicious domain detection
Abstract: This is the age of big data. Enterprises collect large amounts of data about their operations and analyze the data to improve all aspects of their businesses. Big data for security, i.e., the analysis of very large enterprise data sets to identify actionable security information and hence to improve ...
Full Report

Position Paper: Nondeterminism is unavoidable, but data races are pure evil

Mon, 8 Oct 2012 16:10:01 PDT

HPL-2012-218 Position Paper: Nondeterminism is unavoidable, but data races are pure evil - Boehm, Hans-J.
Keyword(s): nondeterminism; data races; scalability
Abstract: Modern mainstream programming languages distinguish between "atomic" (or sometimes "volatile") variables, which support concurrent access, ordinary data accesses with well-defines semantics. Concurrent accesses to an ordinary data variables, if one of those is an update, is defined as a data race. T ...
Full Report

Security Analytics: Risk Analysis for an Organisation's Incident Management Process

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-206 Security Analytics: Risk Analysis for an Organisation's Incident Management Process - Casassa Mont, Marco; Brown, Richard; Arnell, Simon; Passingham, Neil;
Keyword(s): Security Analytics; Risk Analysis; What-if Analysis; Incident Management Processes; SOC;
Abstract: This document is an example of the type of report an organisation would receive at the end of a HP Security Analytics engagement. The focus is on the analysis of the security risks and performance of the organisation's Security Incident Management Processes and related Security Operation Centre (SOC ...
Full Report

Data Center Cooling Efficiency Improvement through Localized and Optimized Cooling Resources Delivery

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-205 Data Center Cooling Efficiency Improvement through Localized and Optimized Cooling Resources Delivery - Zhou, Rongliang; Bash, Cullen; Wang, Zhikui; McReynolds, Alan; Christian, Thomas; Cader, Tahir;
Keyword(s):
Abstract: Data centers are large computing facilities that can house tens of thousands of computer servers, storage and networking devices. They can consume megawatts of power and, as a result, reject megawatts of heat. For more than a decade, researchers have been investigating methods to improve the efficie ...
Full Report

Examining Intrusion Prevention System Events from Worldwide Networks

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-204 Examining Intrusion Prevention System Events from Worldwide Networks - Sundaramurthy, Sathya Chandran; Bhatt, Sandeep; Eisenbarth, Marc;
Keyword(s): Big data analysis; HP TippingPoint; Intrusion Prevention System; Threat analysis
Abstract: We report preliminary results on analyzing a large dataset of over 35 billion alerts recorded over a 5 year period by Hewlett-Packard (HP) TippingPoint Intrusion Prevention System (IPS) devices located in over 1,000 customer networks worldwide. This dataset provides a rich view into the nature of at ...
Full Report

Estimating Data Center Thermal Correlation Indices from Historical Data

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-199 Estimating Data Center Thermal Correlation Indices from Historical Data - Marwah, Manish; Bash, Cullen; Zhou, Rongliang; Felix, Carlos; Shih, Rocky; Christian, Tom;
Keyword(s): data center; temperature sensors; CRAC; thermal zones; thermal correlation index; regression trees; random forest; machine learning
Abstract: In order to better manage the cooling infrastructure in a data center with multiple computer room air conditioning (CRAC) units, the relationship between CRAC settings and temperature at various locations in the data center needs to be accurately and reliably determined. Usually this is done via a c ...
Full Report

3D Printing of Transparent Glass

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-198 3D Printing of Transparent Glass - Klein, Susanne; Simske, Steve; Parraman, Carinna; Walters, Peter; Huson, David; Hoskins, Stephen;
Keyword(s):
Abstract: Traditional assembly line manufacturing is speculative, costly and environmentally unsustainable. It is speculative because it commits substantial resources' energy, materials, shipping, handling, stocking and displaying*without a guaranteed sale. It is costly because each of these resources' materi ...
Full Report

An Efficient Passage Ranking Technique for Question Answering System

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-191 An Efficient Passage Ranking Technique for Question Answering System - A, Pooja A; Krishnan, Vinodh; Manjunath, Geetha;
Keyword(s): information retrieval; algorithms; ranking
Abstract: Question answering systems provide an intuitive way of requesting concise information from web or database (Information QA systems) or from community sites (Community QA systems). This concise answer is obtained by filtering and ranking the data available with respect to the question. Thus, one of t ...
Full Report

Hand Gesture Recognition from a Single Training Sample

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-190 Hand Gesture Recognition from a Single Training Sample - Manjunatha, Varun; Subramanian, Anbumani;
Keyword(s): hand gesture recognition; gesture learning; depth camera; gestural interaction
Abstract: Camera based gesture recognition systems suffer from the severe limitation that an end-user is unable to add any new gestures to the pre-existing database of gestures, due to the rigors of training the database. In this work, we propose and have built, a gesture recognition system which enables the ...
Full Report

System-Level Integrated Server Architectures for Scale-out Datacenters

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-189 System-Level Integrated Server Architectures for Scale-out Datacenters - Li, Sheng; Lim, Kevin; Faraboschi, Paolo; Chang, Jichuan; Ranganathan, Parthasarathy; Jouppi, Norman P.;
Keyword(s): System-on-Chip; server; datacenter; cost; TCO
Abstract: A System-on-Chip (SoC) integrates multiple discrete components into a single chip, for example by placing CPU cores, network interfaces and I/O controllers on the same die. While SoCs have dominated high-end embedded products for over a decade, system-level integration is a relatively new trend in s ...
Full Report

System Implications of Memory Reliability in Exascale Computing

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-188 System Implications of Memory Reliability in Exascale Computing - Li, Sheng; Chen, Ke; Hsieh, Ming-Yu; Muralimanohar, Naveen; Kersey, Chad D.; Brockman, Jay B.; Rodrigues, Arun F.; Jouppi, Norman P.;
Keyword(s): Exascale computing; memory system; reliability; DRAM; ECC; chipkill; BCH; checkpointing; tagged memory
Abstract: Resiliency will be one of the toughest challenges in future exascale systems. Memory errors contribute more than 40% of the total hardware-related failures and are projected to increase in future exascale systems. The use of error correction codes (ECC) and checkpointing are two effective approaches ...
Full Report

CACTI-P: Architecture-Level Modeling for SRAM-based Structures with Advanced Leakage Reduction Techniques

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-187 CACTI-P: Architecture-Level Modeling for SRAM-based Structures with Advanced Leakage Reduction Techniques - Li, Sheng; Chen, Ke; Ahn, Jung Ho; Brockman, Jay B.; Jouppi, Norman P.;
Keyword(s): Leakage power management; power-gating; circuit modeling; SRAM; cache; manycore processor
Abstract: This paper introduces CACTI-P, the first ITEM REPORT architecture-level integrated power, area, and timing modeling framework for SRAM-based structures with advanced leakage power reduction techniques. CACTIP supports modeling of major leakage power reduction approaches including power-gating, long ...
Full Report

Sustainability through Variable Data Printing

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-185 Sustainability through Variable Data Printing - Simske, Steven; Aronoff, Jason; Sturgill, Margaret; Vans, Marie
Keyword(s): vdp; ROI; environmental impact; lifecycle; LCA; printing
Abstract: As "going green" becomes the expectation rather than the exception, models for proving the environmental compatibility of the entire ecosystem - rather than point devices - will be necessary. In this paper, we explore the ecosystem advantages of variable data printing for sustainability. Sustainabil ...
Full Report

Use of Face Detection to Qualify Image Processing Algorithms

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-184 Use of Face Detection to Qualify Image Processing Algorithms - Simske, Steven; Li, Dalong; Greig, Darryl
Keyword(s): face detection; PSNR; SSIM; image quality; downsampling
Abstract: Image processing algorithms always affect the quality of the image to which they are applied. Traditionally, the effects of these algorithms are determined using broad image quality measurements such as PSNR, SSIM, VIF and MSE. These quantitative measures, however, do not provide a functional assess ...
Full Report

Incremental Information Objects and Progressive Barcodes

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-183 Incremental Information Objects and Progressive Barcodes - Simske, Steven; Vans, Marie; Loucks, Brad
Keyword(s): Progressive Barcode Theory; Track & Trace; Workflow tools.
Abstract: In the fast-changing world of actionable printing, there has recently been a huge increase in the adoption of 2D barcodes for enterprise and consumer applications. The Data Matrix 2D barcode has become a primary carrier of supply chain information, most notably for track and trace. The QR (Quick Res ...
Full Report

Progressive Barcodes

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-182 Progressive Barcodes - Vans, Marie; Simske, Steven; Loucks, Brad
Keyword(s): Progressive Barcodes; Color Barcodes; Time-variant barcodes; Track and Trace; Workflow tools
Abstract: Barcodes are a familiar data-carrying mark printed onto physical items such as packaging, labels, magazines, etc. Many consumers, retailers, and distributors are routinely reading them with their mobile devices. We introduce the four-dimensional Progressive Barcode which is a printed mark that does ...
Full Report

GraHPa: Fault-tolerant and Large-scale Graph Processing; A Biomedical Simulation Use Case

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-181 GraHPa: Fault-tolerant and Large-scale Graph Processing; A Biomedical Simulation Use Case - Vaquero, Luis; Navas, Alvaro; Gomez, Ricardo; Cuadrado, Felix; Guijarro, Julio
Keyword(s): graph analysis; large scale; pregel; failure tolerance; scalability; biomedical; simulation
Abstract: Graph analysis has grown as widespread technique to solve/understand a wide variety of our daily problems. Many systems try to build upon these ubiquitous data structures to ease problem modeling. However, none of them fully keeps a highly scalable and failure tolerant approach to easy modeling. Sca ...
Full Report

Massively-Parallel Computing on Cog ex Machina

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-179 Massively-Parallel Computing on Cog ex Machina - Snider, Greg
Keyword(s): parallelism; GPU; high performance computing; cognitive computing
Abstract: Cog ex Machina is a software framework for building massively-parallel applications on commodity, multicore hardware. Complex models may be expressed in a simple, abstract programming model, while hiding the complexities (threads, locks, synchronization, communication) of the underlying hardware pla ...
Full Report

Using Mapreduce to scale events correlation discovery for business processes mining

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-170 Using Mapreduce to scale events correlation discovery for business processes mining - Reguieg, Hicham; Toumani, Farouk; Motahari Nezhad, Hamid Reza; Benatallah, Boualem
Keyword(s): business processes; Event Correlation; map reduce
Abstract: The volume of data related to business process execution is increasing significantly in the enterprise. Many of data sources include events related to the execution of the same processes in various systems or applications. Event correlation is the task of analyzing a repository of event logs in orde ...
Full Report

FluidCloud: Lubricating Cloud Network Performance

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-169 FluidCloud: Lubricating Cloud Network Performance - Popa, Lucian; Yalagandula, Praveen; Banerjee, Sujata; Mogul, Jeff; Turner, Yoshio; Santos, Jose Renato
Keyword(s): cloud computing; bandwidth guarantees; work-conserving; hypervisor
Abstract: While cloud computing providers offer guaranteed allocations for resources such as CPU and memory, currently they do not offer any guarantees for network resources. The lack of network guarantees prevents tenants from predicting lower bounds on the performance of their applications. The research com ...
Full Report

Game Theoretic Approaches to Attack Surface Shifting

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-164 Game Theoretic Approaches to Attack Surface Shifting - Manadhata, Pratyusa Kumar
Keyword(s): moving target defense; attack surface; attack surface shift
Abstract: A software system's attack surface is the set of ways in which the system can be attacked. In our prior work, we introduced an attack surface measurement and reduction method to mitigate a software system*s security risk [5, 6]. In this paper, we explore the use of attack surface shifting in the mov ...
Full Report

Programmer's Active Learning: A Broader Perspective of Choices for Real-World Classification Tasks that Matter (Position Paper)

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-162R1 Programmer's Active Learning: A Broader Perspective of Choices for Real-World Classification Tasks that Matter (Position Paper) - Forman, George
Keyword(s): dual active learning; machine learning classification; interactive data mining; mixed-initiative user-interfaces; programmer productivity aids
Abstract: This position paper opens the discussion about a future kind of active learning where*rather than just asking a domain expert to assign class labels to items*the system directs a proficient data mining programmer to perform a much wider variety of tasks, e.g. writing code to produce more predictive ...
Full Report

Modeling and Configuration of Process Variants for On-boarding Customers to IT Outsourcing

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-157 Modeling and Configuration of Process Variants for On-boarding Customers to IT Outsourcing - Yao, Wen; Basu, Sujoy; Li, Jun; Stephenson, Bryan
Keyword(s): process management; process variants; ontology; semantic rules; customer on-boarding; IT outsourcing
Abstract: An essential part of IT outsourcing is to move the customer's IT environment into the service provider's mode of operation, which is known as customer on-boarding. It covers every aspect of transition and transformation, from the time the customer signs the contract to the time the provider can deli ...
Full Report

Small Dot Printing with Ion Head

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-156 Small Dot Printing with Ion Head - Leoni, Napoleon; Birecki, Henryk; Gila, Omer; Lee, Michael H.; Hanson, Eric G.; Fotland, Richard;
Keyword(s): ion head;
Abstract: A novel solution is proposed and tested for the blooming problem present when generating latent images on a dielectric with an Ion head. Blooming refers to the increase in the latent image diameter as charges accumulate on the dielectric imaging substrate typically used for Ionography. The proposed ...
Full Report

Custom Fan Deck for Multi-Primary Visualization

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-153 Custom Fan Deck for Multi-Primary Visualization - Koh, Kok-Wei; Moroney, Nathan; Gottwals, Melanie; Dispoto, Gary
Keyword(s): color; publishing; clustering; print automation; indigo; PDF;
Abstract: The visualization of color choices plays an important role in many applications. A printed fan deck is a common tool for visualizing and selecting colors for painting a room, for example. While there are many similar examples, almost all involve some standard pre-defined color palette that is profes ...
Full Report

Privacy Management in Global Organisations

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-150 Privacy Management in Global Organisations - Pearson, Siani
Keyword(s): accountability; governance; privacy impact assessment; regulation;
Abstract: In this paper it is considered how meeting privacy requirements can be challenging for global organisations, particularly where future Internet service provision models are involved. Approaches will be explained that can be used to help address these issues, with a focus on some of the innovative so ...
Full Report

Automated Profiling and Resource Management of Pig Programs for Meeting Service Level Objectives

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-146 Automated Profiling and Resource Management of Pig Programs for Meeting Service Level Objectives - Zhang, Zhuoyao; Cherkasova, Ludmila; Verma, Abhishek; Loo, BoonThau
Keyword(s): .
Abstract: An increasing number of MapReduce applications associated with live business intelligence require completion time guarantees. In this paper, we consider the popular Pig framework that provides a high-level SQL-like abstraction on top of MapReduce engine for processing large data sets. Programs writt ...
Full Report

Sensing Volatile Hydrocarbons in Printing Process

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-145 Sensing Volatile Hydrocarbons in Printing Process - Nauka, K.; Chang, Seongsik
Keyword(s): sensing VOC; digital press
Abstract: A number of industrial processes (including printing) frequently employ liquid hydrocarbons that may become volatile when used. Even though most industrial applications provide an option for their recapture and re-condensation a reliable process for monitoring volatile hydrocarbons may be required. ...
Full Report

Semiconducting Polymer Matrix as Charge Transport Materials and its Application in Polymer Electronic Devices

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-143 Semiconducting Polymer Matrix as Charge Transport Materials and its Application in Polymer Electronic Devices - Zhou, Zhang-Lin; Nauka, Chris; Zhao, Lihua; Ng, Hou T; Gila, Omer
Keyword(s): Semiconducting polymer; charge transport materials; polymer electronic devices
Abstract: In the last decade, a number of intensive studies have been conducted to achieve efficient polymer light-emitting diodes (PLEDs). As a result of extensive multidisciplinary efforts, modern PLEDs offer substantial benefits over conventional cathode ray tubes (CRT) and liquid crystal displays (LCD). P ...
Full Report

Development of Bistable Electronic Inks for Reflective Color Media

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-142 Development of Bistable Electronic Inks for Reflective Color Media - Zhou, Zhang-Lin; Liu, Qin; Combs, Gregg; Benson, Brad; Henze, Dick; Koch, Tim
Keyword(s): Reflective display; Print-like color; Electro- kinetic technology; Electronic inks; Roll-to-Roll manufacturing.
Abstract: Electronic inks have been developed for each primary color to serve as the imaging fluids for novel electro-kinetic display (EKD) technology, which uses in-plane optical effects and out of plane switching fields to switch between color and clear states, allowing a stacked color layer approach. The n ...
Full Report

Clipping Tagged World to My Cloud: Symbiosis of Mobile Clipping, Augmented Reality, and Cloud Repository

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-139 Clipping Tagged World to My Cloud: Symbiosis of Mobile Clipping, Augmented Reality, and Cloud Repository - Lee, Seungyon Claire; Tang, Feng; Liu, Jerry; Lin, Qian
Keyword(s): Mobile clipping; augmented reality; cloud computing; contents consumption; personal information management
Abstract: This paper presents ARTClipper (Augmented Reality Tag Clipper), a mobile clipping tool that captures tagged objects of augmented reality (AR) contents to consume and curate in a cloud contents repository. Although mobile clipping bridges the gap between AR physicality and cloud virtuality with respe ...
Full Report

Learning Print Artifact Detectors

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-138 Learning Print Artifact Detectors - Nachlieli, Hila; Kogan, Hadas; Morad, Awad; Shaked, Doron; Shiffman, Smadar;
Keyword(s): machine learning; print defect detection; print inspection;
Abstract: An important aspect of image and print quality is the existence of artifacts, such as compression or print artifacts. A general perceptual masking model, that describes the perceptual severity of artifacts on general background, could have been used to extract specific artifact detectors. However, c ...
Full Report

Monsoon: Policy-Based Hybrid Cloud Management for Enterprises

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-137 Monsoon: Policy-Based Hybrid Cloud Management for Enterprises - Yan, Shi Xing; Lee, Bu Sung; Zhao, Guopeng; Chen, ITEM REPORT Chunqing; Ma, Ding; Mohamed, Peer
Keyword(s): Cloud Management; hybrid cloud;
Abstract: Cloud Computing has become more and more prevalent over the past few years, and we have seen the emergence of Infrastructure-as-a-Service (IaaS) which is the most acceptable Cloud Computing service model. However, coupled with the opportunities and benefits brought by IaaS, the adoption of IaaS also ...
Full Report

On the Helmholtz Principle for Data Mining

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-136 On the Helmholtz Principle for Data Mining - Dadachev, Boris; Balinsky, Alexander; Balinsky, Helen; Simske, Steven
Keyword(s): Unusual Behaviour Detection; Keywords Extraction; Summarization; Helmholtz Principle; Small-World Networks
Abstract: Unusual behaviour detection and information extraction in streams of short documents and files (emails, news, tweets, log files, messages, etc.) are important problems in security applications. In [1], [2], a new approach to rapid change detection and automatic summarization of large documents was i ...
Full Report

Mining Large-Scale, Sparse GPS Traces for Map Inference: Comparison of Approaches

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-134 Mining Large-Scale, Sparse GPS Traces for Map Inference: Comparison of Approaches - Liu, Xuemei; Biagioni, James; Eriksson, Jakob; Wang, Yin; Forman, George; Zhu, Yanmin
Keyword(s): spatial data mining; GPS; map inference; road maps
Abstract: We address the problem of inferring road maps from large-scale GPS traces that have relatively low resolution and sampling frequency. Unlike past ITEM REPORT published work that requires high-resolution traces with dense sampling, we focus on situations with coarse granularity data, such as that obt ...
Full Report

TouchPaper - An Augmented Reality Application with Cloud-Based Image Recognition Service

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-131R1 TouchPaper - An Augmented Reality Application with Cloud-Based Image Recognition Service - Tang, Feng; Tretter, Daniel R.; Lin, Qian;
Keyword(s): image recognition; cloud service; augmented reality;
Abstract: Augmented reality applications are increasingly used to enhance physical objects with digital information. In this paper, we present a TouchPaper system that consists of a mobile application and a cloud-based image recognition service. Through an authoring system, images can be linked to online cont ...
Full Report

Taking the Creative Commons beyond Copyright: Developing Smart Notices as User Centric Consent Management Systems for the Cloud

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-129 Taking the Creative Commons beyond Copyright: Developing Smart Notices as User Centric Consent Management Systems for the Cloud - Pearson, Siani; Tsiavos, Prodromos
Keyword(s): Cloud Computing.; consent; Creative Commons; governance; notice; policy; privacy; smart notice;
Abstract: As cloud computing evolves towards an ecosystem of service provision, the need is increasing for users to be more in control of the services they receive. Users require being able to select services, specify their preferences and have these reflected within the contractual framework, ideally enforce ...
Full Report

A Proven Model to Re-Engineer Engineering Education in Partnership with Industry

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-128 A Proven Model to Re-Engineer Engineering Education in Partnership with Industry - Morell, Lueny; Trucco, Martina
Keyword(s): curriculum innovation; IT; sustainability; engineering education
Abstract: Engineering educators have been searching for models to reform the engineering curriculum to better respond to stakeholders' needs, especially those who hire engineers. Many attempts have been done around the world but with relatively little impact on the way engineering is taught. Like most higher ...
Full Report

Two Sides of a Coin: Optimizing the Schedule of MapReduce Jobs to Minimize Their Makespan and Improve Cluster Performance

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-127 Two Sides of a Coin: Optimizing the Schedule of MapReduce Jobs to Minimize Their Makespan and Improve Cluster Performance - Verma, Abhishek; Cherkasova, Ludmila; Campbell, Roy H.
Keyword(s): MapReduce; Hadoop; batch workloads; optimized ITEM REPORT schedule; minimized makespan
Abstract: Large-scale Hadoop clusters with their dataintensive, MapReduce style applications, that routinely process petabytes of unstructured and semi-structured data, represent a new entity in the changing landscape of modern data centers. A key challenge is to increase the utilization of these MapReduce cl ...
Full Report

From IT Providers to IT Service Brokers: The Future of Enterprise IT in the Cloud World

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-123 From IT Providers to IT Service Brokers: The Future of Enterprise IT in the Cloud World - Erbes, Jamie; Motahari Nezhad, Hamid Reza; Graupner, Sven
Keyword(s): IT Services; Cloud; Enterprise IT;
Abstract: Enterprise IT has witnessed a series of changes over the past decades from mainframe to personal computing, and from scaling out dozens of IT systems to hundreds and thousands. However, with the current rapid move towards cloud services, the impact of changes on enterprise IT has never been more pro ...
Full Report

Cloud-based Depth Sensing Quality Feedback for Interactive 3D Reconstruction

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-117 Cloud-based Depth Sensing Quality Feedback for Interactive 3D Reconstruction - Tan, Kar-Han; Apostolopoulos, John
Keyword(s): TOF; depth sensing; interaction; quality feedback; 3d reconstruction
Abstract: In this paper we propose a cloud-based approach to improve the 3D reconstruction capability of handheld devices with real-time depth sensors. We attempt to characterize the quality of 3D information captured by real time depth sensing devices, and in particular examine how sensors from Prime Sense a ...
Full Report

Piecewise Constant Prediction

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-114 Piecewise Constant Prediction - Ordentlich, Erik; Weinberger, Marcelo J.; Wu, Yihong
Keyword(s): prediction; data compression; minimax strategies; universal schemes
Abstract: Minimax prediction of binary sequences is investigated for cases in which the predictor is forced to issue a piecewise constant prediction. The minimax strategy is characterized for Hamming loss whereas, for logarithmic loss, an asymptotically minimax strategy which achieves the leading term of the ...
Full Report

On q-ary Antipodal Matchings and Applications

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-113 ITEM REPORT On q-ary Antipodal Matchings and Applications - Ordentlich, Erik; Roth, Ron M.; Seroussi, Gadiel
Keyword(s): resistive memories; crossbar memories; Boolean threshold functions; weight-constrained codes; two-dimensional coding
Abstract: We define a q-ary antipodal matching to be a perfect matching in the bipartite graph with vertices corresponding to words of length l over the integer alphabet Q = {0, 1, ..., q-1}, wherein the left and right vertices are those with respective component sums greater and smaller than l(q-1)/2, and wh ...
Full Report

Cloud Networking: An Infrastructure Service Architecture for the Wide Area

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-111R1 Cloud Networking: An Infrastructure Service Architecture for the Wide Area - Murray, Paul; Sefidcon, Azimeh; Steinert, Rebecca; Fusenig, Volker; Carapinha, Jorge
Keyword(s): cloud computing; cloud networking; network virtualisation; infrastructure as a service; virtual infrastructure management; virtual infrastructure security
Abstract: We present an architecture for cloud networking, the provision of virtual infrastructure in a multi-administrative domain scenario, where data centre and network operators interact through defined interfaces to provide seamless virtual infrastructure. To support this scenario we introduce the flash ...
Full Report

Cloud Networking: an Infrstructure Service Architecture for the Wide Area

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-111 Cloud Networking: an Infrstructure Service Architecture for the Wide Area - Murray, Paul; Sefidcon, Azimeh; Steinert, Rebecca; Fusenig, Volker; Carapinha, Jorge
Keyword(s): cloud computing; cloud networking; network ITEM REPORT virtualisation; infrastructure as a service; virtual infrastructure management; virtual infrastructure
Abstract: We present an architecture for cloud networking, the provision of virtual infrastructure in a multi-administrative domain scenario, where data centre and network operators interact through defined interfaces to provide seamless virtual infrastructure. To support this scenario we introduce the flash ...
Full Report

How to Track Your Data: Rule-Based Data Provenance Tracing Algorithms

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-109 How to Track Your Data: Rule-Based Data Provenance Tracing Algorithms - Zhang, Qing Olive; Ko, Ryan K L; Kirchberg, Markus; Suen, Chun-Hui; Jagadpramana, Peter; Lee, Bu Sung;
Keyword(s): Cloud data provenance; data provenance; data tracing ITEM REPORT algorithm; Flogger; TrustCloud; cloud data leakage;
Abstract: As cloud computing and virtualization technologies become mainstream, the need to be able to track data has grown in importance. Having the ability to track data from its creation to its current state or its end state will enable the full transparency and accountability in cloud computing environmen ...
Full Report

Tracking of Data Leaving the Cloud

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-108 Tracking of Data Leaving the Cloud - Tan, Yu Shyang; Ko, Ryan K L; Jagadpramana, Peter; Suen, Chun Hui; Kirchberg, Markus; Lim, Teck Hooi; Lee, Bu Sung; Singla, Anurag; Mermoud, Ken; Keller, Doron; Duc, Ha
Keyword(s): Cloud Data Provenance; Cloud Security; Data Accountability
Abstract: Data leakages out of cloud computing environments are fundamental cloud security concerns for both the end-users and the cloud service providers. A literature survey of the existing technologies revealed the inadequacies of current technologies and the need for a new methodology. This position paper ...
Full Report

A Systematic Framework Enabling Automatic Conflict Detection and Explanation in Cloud Service Selection for Enterprises

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-104 A Systematic Framework Enabling Automatic Conflict Detection and Explanation in Cloud Service Selection for Enterprises - Chen, Chunqing; Yan, Shixing; Zhao, Guopeng; Lee, Bu Sung; Singhal, Sharad ITEM REPORT
Keyword(s): Cloud Service Selection; Conflict Detection; Explanation; SMT; Constraint Programming;
Abstract: The fast growth of cloud service offerings has attracted more enterprises to migrate their IT applications into cloud. Nonetheless, complex enterprise user requirements, especially interdependent relations across them, raise new challenges of cloud service selection. In addition, a major concern for ...
Full Report

Enterprise Collective: Connecting People via Content

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-102R1 Enterprise Collective: Connecting People via Content - Barkol, Omer; Bergman, Ruth; Kasravi, Kas; Golan, Shahar; Risov, Marie
Keyword(s): Text analytics; expert finding; collaboration systems
Abstract: We describe an application for rapidly and optimally responding to enterprise opportunities and challenges, by leveraging the tacit knowledge in an enterprise, via identifying the right subject matter expert(s). Enterprise Collective is a web application that automatically discovers experts and thei ...
Full Report

Enterprise Collective: Connecting People via Content

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-102 Enterprise Collective: Connecting People via Content - Barkol, Omer; Bergman, Ruth; Kasravi, Kas; Golan, Shahar; Risov, Marie
Keyword(s): Text analytics; expert finding; collaboration systems
Abstract: We describe an application for rapidly and optimally responding to enterprise opportunities and challenges, by leveraging the tacit knowledge in an enterprise, via identifying the right subject matter expert(s). Enterprise Collective is a web application that automatically discovers experts and thei ...
Full Report

Deconstructing Queue-Based Mutual Exclusion

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-100 Deconstructing Queue-Based Mutual Exclusion - Golab, Wojciech
Keyword(s): mutual exclusion; shared memory; theory
Abstract: We formulate a modular approach to the design and analysis of a particular class of mutual exclusion algorithms for shared memory multiprocessor systems. Specifically, we consider algorithms that organize waiting processes into a queue. Such algorithms can achieve O(1) remote memory reference (RMR) ...
Full Report

A Process- and Policy-aware Cross Enterprise Collaboration Framework for Multisourced Services

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-99 ITEM REPORT A Process- and Policy-aware Cross Enterprise Collaboration Framework for Multisourced Services - Motahari Nezhad, Hamid Reza; Bartolini, Claudio; Erbes, Jamie; Graupner, Sven
Keyword(s): Cross Enterprise Collaboration; IT Outsourcing; Multisourcing
Abstract: The increasing demand for business agility mandates enterprises to collaborate on many frontlines to stay competitive and achieve high business performance. This has given rise to the issue of Cross Enterprise Collaboration (CEC), which refers to the collaboration of two or more enterprises in achie ...
Full Report

A Live Comparison of Methods for Personalized Article Recommendation at Forbes.com

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-95R1 A Live Comparison of Methods for Personalized Article Recommendation at Forbes.com - Kirshenbuam, Evan; Forman, George; Dugan, Michael
Keyword(s): personalization; recommender systems; collaborative filtering; content analysis; live user trial
Abstract: We present the results of a multi-phase study to optimize strategies for generating personalized article recommendations at the Forbes.com web site. In the first phase we compared the performance of a variety of recommendation methods on historical data. In the second phase we deployed a live system ...
Full Report

Overcoming Web Server Benchmarking Challenges in the Multi-Core Era

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-92 Overcoming Web Server Benchmarking Challenges in the Multi-Core Era - Hashemian, Raoufehsadat; Krishnamurthy, Diwakar; Arlitt, Martin ITEM REPORT
Keyword(s): Software Performance; Performance Testing; Multi-Core Servers
Abstract: Web-based services are used by many organizations to support their customers and employees. An important consideration in developing such services is ensuring the Quality of Service (QoS) that users experience is acceptable. Recent years have seen a shift toward deploying Web services on multi-core ...
Full Report

Minimax Pointwise Redundancy for Memoryless Models over Large Alphabets

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-87 Minimax Pointwise Redundancy for Memoryless Models over Large Alphabets - Szpankowski, Wojciech; Weinberger, Marcelo J.
Keyword(s): data compression; redundancy; large alphabets; generating functions; saddle point method.
Abstract: We study the minimax pointwise redundancy of universal coding for memoryless models over large alphabets and present two main results: We first complete studies initiated in Orlitsky and Santhanam deriving precise asymptotics of the minimax pointwise redundancy for all ranges of the alphabet size re ...
Full Report

Deadline-based Workload Management for MapReduce Environments: Pieces of the Perfromance Puzzle.

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-82 Deadline-based Workload Management for MapReduce Environments: Pieces of the Perfromance Puzzle. - Verma, Abhishek; Cherkasova, Ludmila; Kumar, Vijay S.; ITEM REPORT Campbell, Roy H.
Keyword(s): MapReduce; Hadoop; performance; resource allocation; job scheduling;
Abstract: Hadoop and the associated MapReduce paradigm have become the de facto platform for cost-effective analytics over "Big Data". There is an increasing number of MapReduce applications associated with live business intelligence that require completion time guarantees. In this work, we introduce and anal ...
Full Report

Privacy, Security and Trust in Cloud Computing

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-80R1 Privacy, Security and Trust in Cloud Computing - Pearson, Siani
Keyword(s): cloud computing; privacy; security; trust
Abstract: Cloud computing refers to the underlying infrastructure for an emerging model of service provision that has the advantage of reducing cost by sharing computing and storage resources, combined with an on-demand provisioning mechanism relying on a pay-per-use business model. These new features have a ...
Full Report

GMoCA: Green Mobile Cloud Applications

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-79R1 GMoCA: Green Mobile Cloud Applications - Gu, Yan; March, Verdi; Lee, Bu Sung
Keyword(s): Mobile computing; Cloud computing; Energy; Cost function;
Abstract: Mobile cloud computing enables numerous associated mobile users to access the abundant cloud computing ITEM REPORT resources, thereby complements the resource constrain of mobile devices. A fundamental issue in the mobile application platform is to make deployment decision for individual tasks when ...
Full Report

Traceback Attacks in Cloud-Pebbletrace Botnet

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-78 Traceback Attacks in Cloud-Pebbletrace Botnet - Lin, Wenjie; Lee, David
Keyword(s):
Abstract: Botmaster sets up Command and Control (C&C) server and stepping-stones in the Internet for stealing sensitive information from victim's machine. Clouds provide botmaster with an ideal environment of rich computing resources where he can easily deploy/remove C&C server and establish/teardown stepping ...
Full Report

A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-72 A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs - Ramshaw, Lyle; Tarjan, Robert E.
Keyword(s): assignment problem; imperfect matching; minimum-cost-matching; unbalanced bipartite graph; weight-scaling algorithm
Abstract: Call a bipartite graph G=(X,Y;E) "balanced" when = Given a balanced bipartite graph G with edge costs, the "assignment problem" asks for a perfect matching in G of minimum total cost. The Hungarian Method can solve assignment problems in time O(mn + n^2 log n), where n := = and m := If the edge weig ...
Full Report

Failure Resistant Data Center Cooling Control Through Model-Based Thermal Zone Mapping

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-69 Failure Resistant Data Center Cooling Control Through Model-Based Thermal Zone Mapping - Zhou, Rongliang; Wang, Zhikui; Bash, Cullen; Cader, Tahir; McReynolds, Alan
Keyword(s):
Abstract: Due to the tremendous cooling costs, data center cooling efficiency improvement has been actively pursued for years. In addition to cooling efficiency, the reliability of the cooling system is also essential for guaranteed uptime. In traditional data center cooling system design with N+1 or higher r ...
Full Report

Can Seqlocks Get Along With Programming Language Memory Models?

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-68 Can Seqlocks Get Along With Programming Language Memory Models? - Boehm, Hans-J.
Keyword(s): Memory models; seqlocks; reader-writer locks; memory fences
Abstract: Seqlocks are an important synchronization mechanism and represent a significant improvement over conventional reader-writer locks in some contexts. They avoid the need to update a synchronization variable during a reader critical section, and hence improve performance by avoiding cache coherence mis ...
Full Report

A Comparison of Processes and Challenges Between Organic, a-Si:H, and Oxide TFTs for Active Matrix Backplanes on Plastic

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-66 A Comparison of Processes and Challenges Between Organic, a-Si:H, and Oxide TFTs for Active Matrix Backplanes on Plastic - de la Fuente Vornbrock, Alejandro; Almanza-Workman, Marcia; Dickin, Fraser; Elder, Richard E.; Garcia, Robert A.; Holland, Edward; Jackson, Warren; Jam, Mehrban; Jeans, Albert; Kim, Han-Jun; Kwon, Ohseung; Luo, Hao; Maltabes, John; Mei, Ping; Perlov, Craig; Rudin, John C.; Smith, Mark; Trovinger, Steven; Zhao, Lihua; Taussig, Carl P.
Keyword(s): flexible electronics; thin film transistors; flexible displays; organic semiconductors; amorphous silicon; zinc oxide
Abstract: Processes to produce active-matrix backplanes on plastic substrates have been developed utilizing a-Si:H, multi-component oxide, and organic semiconductor technologies. The suitability of these technologies for future flat panel display applications is discussed. Of these material systems multi-comp ...
Full Report

Optimization and Control of Cooling Microgrids for Data Centers

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-54 Optimization and Control of Cooling Microgrids for Data Centers - Zhou, Rongliang; Wang, Zhikui; McReynolds, Alan; Bash, Cullen; Christian, Thomas; Shih, Rocky
Keyword(s):
Abstract: Reliable operation of today's data centers requires a tremendous amount of electricity to power both the IT equipment and the supporting cooling facilities. Among the total data center electricity consumption, up to half or more could be used by the cooling system to maintain the thermal status of I ...
Full Report

Selling T-shirts and Time Shares in the Cloud

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-51 Selling T-shirts and Time Shares in the Cloud - Gmach, Daniel; Rolia, Jerry; Cherkasova, Ludmila
Keyword(s): resource sharing; virtualization; virtual machine sizing; cloud service models; data center efficiency
Abstract: Cloud computing has emerged as a new and alternative approach for providing computing services. Customers acquire and release resources by requesting and returning virtual machines to the cloud. Different service models and pricing schemes are offered by cloud service providers. This can make it dif ...
Full Report

Governance Framework for IT Transformation Projects in Outsourcing

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-50 Governance Framework for IT Transformation Projects in Outsourcing - Basu, Sujoy; Singhal, Sharad; Li, Jun; Stephenson, Bryan; Yao, Wen;
Keyword(s): governance framework; transition and transformation; IT Outsourcing
Abstract: In the IT Outsourcing industry, a complex transition and transformation process is required for on-boarding large enterprise clients. The process begins after the client signs a contract, and ends when steady-state operation is attained by the service provider. Large outsourcing deals may last sever ...
Full Report

Passive Crowd-based Monitoring of World Wide Web Infrastructure and its Performance

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-47 Passive Crowd-based Monitoring of World Wide Web Infrastructure and its Performance - Arlitt, Martin; Carlsson, Niklas; Williamson, Carey; Rolia, Jerry
Keyword(s): World Wide Web; passive monitoring; crowd-based monitoring
Abstract: The World Wide Web and the services it provides are continually evolving. Even for a single time instant, it is a complex task to methodologically determine the infrastructure over which these services are provided and the corresponding effect on user perceived performance. For such tasks, researche ...
Full Report

High-recall extraction of acronym-definition pairs with relevance feedback

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-46 High-recall extraction of acronym-definition pairs with relevance feedback - Yarygina, Anna; Vassilieva, Natalia
Keyword(s): Text processing; acronym-definition extraction; relevance feedback; supervised learning
Abstract: This paper addresses the problem of extracting acronyms and their definitions from large documents in a setting, when high recall is required and user feedback is available. We propose a three step approach to deal with the problem. First, acronym candidates are extracted using a weak regular expres ...
Full Report

T@gz : Intuitive and Effortless Categorization and Sharing of Email Conversations

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-44 T@gz : Intuitive and Effortless Categorization and Sharing of Email Conversations - Joshi, Parag; Bartolini, Claudio; Graupner, Sven
Keyword(s): Design, Experimentation, Human Factors
Abstract: In this paper, we describe T@g, a system designed for effortless and instantaneous sharing of enterprise knowledge through routine email communications and powerful harvesting of such enterprise information using text analytics techniques. T@gz is a system that enables dynamic, non-intrusive and eff ...
Full Report

Software Versioning in the Cloud - Towards Source Code Management

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-43 Software Versioning in the Cloud - Towards Source Code Management - Gioachin, Filippo; Liang, Qianhui; Yao, Yuxia; Lee, Bu Sung
Keyword(s): Software Development; Cloud Computing; Version Control Systeml; Revisions; Collaborations
Abstract: With the introduction of cloud computing and Web 2.0, many applications are moving to the cloud environment. Version control systems have also taken a first step towards this direction. Nevertheless, existing systems are either client-server oriented or completely distributed, and they don't match e ...
Full Report

On Minimum-Cost Assignments in Unbalanced Bipartite Graphs

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-40 On Minimum-Cost Assignments in Unbalanced Bipartite Graphs - Ramshaw, Lyle; Tarjan, Robert E.
Keyword(s): assignment problem; imperfect matching; minimum-cost matching; unbalanced bipartite graph; weight-scaling algorithm
Abstract: Consider a bipartite graph G = (X,Y;E) with real-valued weights on its edges, and suppose that G is "balanced", with = The "assignment problem" asks for a perfect matching in G of minimum total weight. Assignment problems can be solved by linear programming, but fast algorithms have been developed t ...
Full Report

EnCoRe: Dynamic Consent, Policy Enforcement and Accountable Information Sharing within and across Organisations

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-36 EnCoRe: Dynamic Consent, Policy Enforcement and Accountable Information Sharing within and across Organisations - Casassa Mont, Marco; Sharma, Vaibhav; Pearson, Siani
Keyword(s): EnCoRe; Dynamic Consent; Policy Enforcement; Information Sharing; Accountability; Technical Architecture; Privacy; Security;
Abstract: This document is an official, public delivery of the UK collaborative project EnCoRe (Ensuring Consent and Revocation), coordinated by HP Labs. It describes the final EnCoRe Technical Architecture and solutions to support dynamic consent (whereby data subjects provide or amend informed consent - pot ...
Full Report

Sensing Volatile Hydrocarbons in Printing Process

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-34R1 Sensing Volatile Hydrocarbons in Printing Process - Nauka, K.; Chang, Seongsik
Keyword(s): volatile hydrocarbons (VOC) in printing processes; sensing VOC
Abstract: A number of industrial processes (including printing) frequently employ liquid hydrocarbons that may become volatile when used. Even though most industrial applications provide an option for their recapture and re-condensation a reliable process for monitoring volatile hydrocarbons may be required. ...
Full Report

Sensing volatile hydrocarbons in printing process

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-34 Sensing volatile hydrocarbons in printing process - Nauka, K.; Chang, Seongsik
Keyword(s): volatile hydrocarbons (VOC) in printing processes; sensing VOC
Abstract: this is a conference abstract ...
Full Report

Effects of Paper on LEP Digital Print Deinking with Alkaline and Neutral Chemistries

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-31 Effects of Paper on LEP Digital Print Deinking with Alkaline and Neutral Chemistries - Bhattacharyya, Manoj K.; Ng, Hou T.; Mittelstadt, Laurie S.; Aronhime, Marc
Keyword(s): Neutral deinking chemistry; Alkaline deinking chemistry; LEP Digital Prints.
Abstract: We present a comparative study of HPES and HPMF deinking results of LEP printing using a variety of coated and uncoated substrates from different manufacturing locations. Our results identify three most important factors affecting the deinkability of LEP prints. We also show that all of the LEP digi ...
Full Report

ElectroInk Charge Retention in the HP Indigo LEP Press

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-30 ElectroInk Charge Retention in the HP Indigo LEP Press - Anthony, Thomas C.; Chang, Seongsik; Lam, Quang; Gila, Omer
Keyword(s): electronic ink; indigo; charge; discharge
Abstract: ElectroInk experiences multiple transfers, some electrostatic and others mechanical, on its way from the ink can to printed image in an HP Indigo press. For example, in the binary ink developer (BID), ink is electrostatically transferred from the developer roller to a metal cleaning roller and then ...
Full Report

Materials Compatibility Assessment via Temperature Controlled Contact Angle Measurements

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-29 Materials Compatibility Assessment via Temperature Controlled Contact Angle Measurements - Chun, Doris; Teishev, Albert; Ng, Hou T.; Hanson, Eric
Keyword(s): Materials compatibility assessment; polymer melt surface energy measurement; pigment surface reconstruction; contact angle
Abstract: Identifying materials with the right compatibility is an important prerequisite to many developmental practices that involve the assembly of different counterparts. For example, failure to identify the appropriate colorants and additives in ink development can lead to unstable formulations which oft ...
Full Report

Selective transfer of nanostructured assemblies onto an arbitrary substrate by nanoimprinting

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-28 Selective transfer of nanostructured assemblies onto an arbitrary substrate by nanoimprinting - Barcelo, Steven J.; Hu, Min; Kim, Ansoon; Wu, Wei; Li, Zhiyong
Keyword(s): Nanoimprint Lithography; nanofabrication; plasmonics; sensing; SERS
Abstract: Nanoimprint lithography is conventionally used to transfer a pattern from a mold to a deformable and curable resist layer. Here we report a nanoimprinting technique to selectively transfer components of a pre-assembled nanostructure to a new substrate, while retaining the advantages of nanoimprint l ...
Full Report

Text Documents as Social Networks

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-27 Text Documents as Social Networks - Balinsky, Helen; Balinsky, Alexander; Simske, Steven J.;
Keyword(s): Small world network; unusual behavior detection; Helmholtz principle; social networks; keyword extraction; data mining
Abstract: The extraction of keywords and features is a fundamental problem in text data mining. Document processing applications directly depend on the quality and speed of the identification of salient terms and phrases. Applications as disparate as automatic document classification, information visualizatio ...
Full Report

Road Recognition using Coarse-grained Vehicular Traces

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-26 Road Recognition using Coarse-grained Vehicular Traces - Liu, Xuemei; Zhu, Yanmin; Wang, Yin; Forman, George; Ni, Lionel M.; Fang Yu; Li Minglu
Keyword(s): map building; GPS; road recognition
Abstract: With more and more vehicles equipped with GPS tracking devices, there is increasing interest in building and updating maps using vehicular GPS traces. Most existing approaches for building maps rely on position traces from highly accurate positioning devices, which are sampled at a high frequency, e ...
Full Report

Nanosphere lithography based technique for fabrication of large area, well ordered metal particle arrays

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-25 Nanosphere lithography based technique for fabrication of large area, well ordered metal particle arrays - Barcelo, Steven J.; Lam, Si-Ty; Gibson, Gary A.; Sheng, Xia; Henze, Dick
Keyword(s): nanosphere lithography; plasmonics; nanoparticle; nanofabrication
Abstract: Nanosphere lithography is an effective technique for high throughput fabrication of well-ordered patterns, but expanding the method to large area coverage of nanoparticles less than 300 nm in diameter while maintaining good order has proven challenging. Here we demonstrate a nanosphere lithography b ...
Full Report

Planarization coating for polyimide substrates used in roll-to-roll fabrication of active matrix backplanes for flexible displays

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-23 Planarization coating for polyimide substrates used in roll-to-roll fabrication of active matrix backplanes for flexible displays - Almanza-Workman, Marcia; Jeans, Albert; Braymen, Steve; Elder, Richard E.; Garcia, Robert A.; de la Fuente Vornbrock, Alejandro; Hauschildt, Jason; Holland, Edward; Jackson, Warren; Jam, Mehrban; Jeffrey, Frank; Junge, Kelly; Kim, Han-Jun; Kwon, Ohseung; Larson, Dan; Maltabes, John; Mei, Ping; Perlov, Craig; Smith, Mark; Stieler, Dan; Taussig, Carl P.; Trovinger, Steven; Zhao, Lihua
Keyword(s): Planarization coating; plastic substrate; self-align imprint lithography; flexible displays; active matrix backplane; roll-to-roll fabrication
Abstract: Good surface quality of plastic substrates is essential to reduce pixel defects during roll-to-roll fabrication of flexible display active matrix backplanes. Standard polyimide substrates have high density of "bumps" from fillers and belt marks and other defects from dust and surface scratching. Som ...
Full Report

Enabling Data Sharing in the Cloud

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-22 Enabling Data Sharing in the Cloud - Casassa Mont, Marco; Matteucci, Ilaria; Petrocchi, Marinella; Sbodio, Marco Luca
Keyword(s): Data Sharing; Data Sharing Agreements; Cloud; Dynamic Consent; EnCoRe; Privacy; Security
Abstract: Web interactions usually require the exchange of personal and confidential information for a variety of purposes, including enabling business transactions and the provisioning of services. A key issue affecting these interactions is the lack of trust and control on ITEM REPORT how data is going to b ...
Full Report

Similarity Pyramid: Browsing a Document Database with

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-21 Similarity Pyramid: Browsing a Document Database with - Ahmadullin, ildus; Allebach, Jan
Keyword(s): Document database management; document visual similarity; similarity pyramid; Isomap
Abstract: Managing large document databases has become an important task. Sorting documents with respect to their visual similarity and layout features, and visualization of the whole document database is a desirable application. A user may wish to search for documents in a database that are similar to a quer ...
Full Report

Application-level Flow Scheduling for Efficient Collective Data Transfers

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-16R1 ITEM REPORT Application-level Flow Scheduling for Efficient Collective Data Transfers - Kumar, Vijay S.; Tucek, Joseph; Wylie, Jay J.; Krevat, Elie; Ganger, Gregory R.
Keyword(s):
Abstract: Collective data transfers among sets of processes over high-bandwidth, low-latency data center networks are an integral part of Big Data computations (e.g., the data shuffle in MapReduce). In this paper, we use a carefully architected microbenchmark that emulates a data shuffle, to gather network tr ...
Full Report

Learning Aesthetics Measure of a Document Page Layout From Designers' Interaction

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-13 Learning Aesthetics Measure of a Document Page Layout From Designers' Interaction - Ahmadullin, Ildus; Damera-Venkata, Niranjan;
Keyword(s): automated publishing; quantifying aesthetics; designer interaction; probabilistic modeling
Abstract: Aesthetics evaluation of a document layout is typically performed by a designer. Recently there has been proposed a number of automated systems for document creation. We present a new paradigm to automatically quantify document aesthetics, that can be used in the automated document composition techn ...
Full Report

How To Track Your Data: The Case for Cloud Computing Provenance

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-11 How To Track Your Data: The Case for Cloud Computing Provenance - Zhang, Olive Qing; Kirchberg, Markus; Ko, Ryan K L; Lee, Bu Sung
Keyword(s): cloud computing; data provenance; accountability; transparency;
Abstract: Provenance, a meta-data describing the derivation history of data, is crucial for the uptake of cloud computing to enhance reliability, credibility, accountability, transparency, and confidentiality of digital objects in a cloud. In this paper, we survey current mechanisms that support provenance fo ...
Full Report

Type Classes of Context Trees

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-10 Type Classes of Context Trees - Martin, Alvaro; Seroussi, Gadiel; Weinberger, Marcelo J.
Keyword(s): context trees; method of types; enumeration; Markov chains; data compression
Abstract: It is well known that a tree model does not always admit a finite-state machine (FSM) representation with the same (minimal) number of parameters. Therefore, known characterizations of type classes for FSMs do not apply, in general, to tree models. In this paper, the type class of a sequence with re ...
Full Report

Nanoimprint Lithography with <=60 nm Overlay Precision ITEM REPORT

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-6 Nanoimprint Lithography with <=60 nm Overlay Precision ITEM REPORT - Wu, Wei; Walmsley, Robert G.; Li, Wen-Di; Li, Xuema; Williams, R. Stanley
Keyword(s): nanoimprint; overlay; lithography
Abstract: Nanoimprint lithography (NIL) is a high-resolution, high-throughput and cost-effective nano-patterning technology. However, the overlay accuracy is lagging behind the resolution because of the high cost of mechanical precision. We have built an inexpensive stand-alone machine based on the wafer bowi ...
Full Report

Analysis and management of geometric distortions on multi-view displays with only horizontal parallax

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-2 Analysis and management of geometric distortions on multi-view displays with only horizontal parallax - Said, Amir; Culbertson, Bruce
Keyword(s): Light field display; multi-view display parallax
Abstract: Light field (multi-view) displays are often designed to support horizontal parallax only (HPO) since this significantly reduces complexity compared to full parallax, and is commonly assumed to only cause small losses in 3D perceptual quality. In reality all HPO displays can produce severe geometric ...
Full Report

The top ten similarities between playing hockey and building a better Internet (extended version)

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2012-1 The top ten similarities between playing hockey and building a better Internet (extended version) - Arlitt, Martin
Keyword(s): hockey; Internet; lessons learned
Abstract: Time tends to pass more quickly than we would like. Sometimes it is helpful to reflect on what you have accomplished, and to derive what you have learned from the experiences. These "lessons learned" may then be leveraged by yourself or others in the future. Occasionally, an external event will moti ...
Full Report

Supervisory Control As Pattern for Integrated IT Management

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2011-244R1 Supervisory Control As Pattern for Integrated IT Management - Graupner, Sven; Gmach, Daniel
Keyword(s): integrated management; management automation; control system; supervisory control; data center energy efficiency
Abstract: Saving energy in large data centers has become a focus of research and development. For its realization, IT and facility control systems must be connected and coordinate their activities. Building such an integrated management system that operates automatically and reliably is a challenging task. Th ...
Full Report

Presto: Complex and Continuous Analytics with Distributed Arrays

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2011-198R1 Presto: Complex and Continuous Analytics with Distributed Arrays - Venkataraman, Shivaram; Roy, Indrajit; Schreiber, Robert S.; AuYoung, Alvin
Keyword(s): R; Distributed execution engine; Continuous processing
Abstract: Presto is a distributed programming model for continuously analyzing data. continuous analytics, where applications constantly refine their predictive models as data arrives, is useful in many applications such as user recommendation systems, link analysis, and financial modeling. Unlike batch proce ...
Full Report

Action Bubble Metaphor for Gestural Interaction using Depth Camera in a Multi-user Scenario

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2010-128R1 Action Bubble Metaphor for Gestural Interaction using Depth Camera in a Multi-user Scenario - Hegde, Guruprasad M; Subramanian, Anbumani
Keyword(s): Gestural interaction; human computer interaction depth sensors
Abstract: In this report we propose a novel concept to enable efficient multi-user computer interaction. To demonstrate the concept we make use of a depth-sensor based computer system. The proposed concept is aimed at developing a quantitative measure to inform the computer when and with whom to interact. It ...
Full Report

A New Frequent Similar Tree Algorithm Motivated by DOM Mining Using RTDM and its new variant SiSTeR

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2010-22R1 A New Frequent Similar Tree Algorithm Motivated by DOM Mining Using RTDM and its new variant SiSTeR - Omer, Barkol; Ruth, Bergman; Shahar, Golan
Keyword(s): data-mining; HTML; RTDM; SiSTeR
Abstract: The importance of recognizing repeating structures in web applications has generated a large body of work on algorithms for mining the HTML Document Object Model (DOM). A restricted tree edit distance metric, called the Restricted Top Down Metric (RTDM), is most suitable for DOM mining as well as le ...
Full Report

Feature Selection "Tomography" - Illustrating that Optimal Feature Filtering is Hopelessly Ungeneralizable

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2010-19R1 Feature Selection "Tomography" - Illustrating that Optimal Feature Filtering is Hopelessly Ungeneralizable - Forman, George
Keyword(s): Feature selection; text categorization; visualization; machine learning classification;
Abstract: Feature filtering methods are often used in text classification and other high-dimensional domains to quickly score each feature independently and pass only the best to the learning algorithm. The panoply of available methods grows over the years, with frequent research publications touting new func ...
Full Report

An Improved Similarity Measure for Automatic Print Inspection

Thu, 13 Sep 2012 16:41:42 PDT

HPL-2009-205R1 An Improved Similarity Measure for Automatic Print Inspection - Barkol, Omer; Kogan, Hadas; Shaked, Doron; Fischer, Mani
Keyword(s): Similarity measure; SSIM; print inspection; subpixel misregistration
Abstract: Motivated by the goal to improve our automatic inspection system for print defect detection that utilizes an in-line scanner [1, 2], we review the SSIM structural similarity measure [3]. We propose two improvements of SSIM for the two following issues: (1) SSIM does not respect linear combinations. ...
Full Report

Security Analytics: Risk Analysis for an Organisation's Incident Management Process

Thu, 13 Sep 2012 16:41:42 PDT

Data Center Cooling Efficiency Improvement through Localized and Optimized Cooling Resources Delivery

Thu, 13 Sep 2012 16:41:42 PDT

Examining Intrusion Prevention System Events from Worldwide Networks

Thu, 13 Sep 2012 16:41:42 PDT

Estimating Data Center Thermal Correlation Indices from Historical Data

Thu, 13 Sep 2012 16:41:42 PDT

3D Printing of Transparent Glass

Thu, 13 Sep 2012 16:41:42 PDT

An Efficient Passage Ranking Technique for Question Answering System

Thu, 13 Sep 2012 16:41:42 PDT

Hand Gesture Recognition from a Single Training Sample

Thu, 13 Sep 2012 16:41:42 PDT

System-Level Integrated Server Architectures for Scale-out Datacenters

Thu, 13 Sep 2012 16:41:42 PDT

System Implications of Memory Reliability in Exascale Computing

Thu, 13 Sep 2012 16:41:42 PDT

CACTI-P: Architecture-Level Modeling for SRAM-based Structures with Advanced Leakage Reduction Techniques

Thu, 13 Sep 2012 16:41:42 PDT

Sustainability through Variable Data Printing

Thu, 13 Sep 2012 16:41:42 PDT

Use of Face Detection to Qualify Image Processing Algorithms

Thu, 13 Sep 2012 16:41:42 PDT

Incremental Information Objects and Progressive Barcodes

Thu, 13 Sep 2012 16:41:42 PDT

Progressive Barcodes

Thu, 13 Sep 2012 16:41:42 PDT

GraHPa: Fault-tolerant and Large-scale Graph Processing; A Biomedical Simulation Use Case

Thu, 13 Sep 2012 16:41:42 PDT

Massively-Parallel Computing on Cog ex Machina

Thu, 13 Sep 2012 16:41:42 PDT

Using Mapreduce to scale events correlation discovery for business processes mining

Thu, 13 Sep 2012 16:41:42 PDT

FluidCloud: Lubricating Cloud Network Performance

Thu, 13 Sep 2012 16:41:42 PDT

Game Theoretic Approaches to Attack Surface Shifting

Thu, 13 Sep 2012 16:41:42 PDT

Programmer's Active Learning: A Broader Perspective of Choices for Real-World Classification Tasks that Matter (Position Paper)

Thu, 13 Sep 2012 16:41:42 PDT

Modeling and Configuration of Process Variants for On-boarding Customers to IT Outsourcing

Thu, 13 Sep 2012 16:41:42 PDT

Small Dot Printing with Ion Head

Thu, 13 Sep 2012 16:41:42 PDT

Custom Fan Deck for Multi-Primary Visualization

Thu, 13 Sep 2012 16:41:42 PDT

Privacy Management in Global Organisations

Thu, 13 Sep 2012 16:41:42 PDT

Automated Profiling and Resource Management of Pig Programs for Meeting Service Level Objectives

Thu, 13 Sep 2012 16:41:42 PDT

Sensing Volatile Hydrocarbons in Printing Process

Thu, 13 Sep 2012 16:41:42 PDT

Semiconducting Polymer Matrix as Charge Transport Materials and its Application in Polymer Electronic Devices

Thu, 13 Sep 2012 16:41:42 PDT

Development of Bistable Electronic Inks for Reflective Color Media

Thu, 13 Sep 2012 16:41:42 PDT

Clipping Tagged World to My Cloud: Symbiosis of Mobile Clipping, Augmented Reality, and Cloud Repository

Thu, 13 Sep 2012 16:41:42 PDT

Learning Print Artifact Detectors

Thu, 13 Sep 2012 16:41:42 PDT

Monsoon: Policy-Based Hybrid Cloud Management for Enterprises

Thu, 13 Sep 2012 16:41:42 PDT

On the Helmholtz Principle for Data Mining

Thu, 13 Sep 2012 16:41:42 PDT

Mining Large-Scale, Sparse GPS Traces for Map Inference: Comparison of Approaches

Thu, 13 Sep 2012 16:41:42 PDT

TouchPaper - An Augmented Reality Application with Cloud-Based Image Recognition Service

Thu, 13 Sep 2012 16:41:42 PDT

Taking the Creative Commons beyond Copyright: Developing Smart Notices as User Centric Consent Management Systems for the Cloud

Thu, 13 Sep 2012 16:41:42 PDT

A Proven Model to Re-Engineer Engineering Education in Partnership with Industry

Thu, 13 Sep 2012 16:41:42 PDT

Two Sides of a Coin: Optimizing the Schedule of MapReduce Jobs to Minimize Their Makespan and Improve Cluster Performance

Thu, 13 Sep 2012 16:41:42 PDT

From IT Providers to IT Service Brokers: The Future of Enterprise IT in the Cloud World

Thu, 13 Sep 2012 16:41:42 PDT

Cloud-based Depth Sensing Quality Feedback for Interactive 3D Reconstruction

Thu, 13 Sep 2012 16:41:42 PDT

Piecewise Constant Prediction

Thu, 13 Sep 2012 16:41:42 PDT

On q-ary Antipodal Matchings and Applications

Thu, 13 Sep 2012 16:41:42 PDT

Cloud Networking: An Infrastructure Service Architecture for the Wide Area

Thu, 13 Sep 2012 16:41:42 PDT

Cloud Networking: an Infrstructure Service Architecture for the Wide Area

Thu, 13 Sep 2012 16:41:42 PDT

How to Track Your Data: Rule-Based Data Provenance Tracing Algorithms

Thu, 13 Sep 2012 16:41:42 PDT

Tracking of Data Leaving the Cloud

Thu, 13 Sep 2012 16:41:42 PDT

A Systematic Framework Enabling Automatic Conflict Detection and Explanation in Cloud Service Selection for Enterprises

Thu, 13 Sep 2012 16:41:42 PDT

Enterprise Collective: Connecting People via Content

Thu, 13 Sep 2012 16:41:42 PDT

Enterprise Collective: Connecting People via Content

Thu, 13 Sep 2012 16:41:42 PDT

Deconstructing Queue-Based Mutual Exclusion

Thu, 13 Sep 2012 16:41:42 PDT

A Process- and Policy-aware Cross Enterprise Collaboration Framework for Multisourced Services

Thu, 13 Sep 2012 16:41:42 PDT

A Live Comparison of Methods for Personalized Article Recommendation at Forbes.com

Thu, 13 Sep 2012 16:41:42 PDT

Overcoming Web Server Benchmarking Challenges in the Multi-Core Era

Thu, 13 Sep 2012 16:41:42 PDT

Minimax Pointwise Redundancy for Memoryless Models over Large Alphabets

Thu, 13 Sep 2012 16:41:42 PDT

Deadline-based Workload Management for MapReduce Environments: Pieces of the Perfromance Puzzle.

Thu, 13 Sep 2012 16:41:42 PDT

Privacy, Security and Trust in Cloud Computing

Thu, 13 Sep 2012 16:41:42 PDT

GMoCA: Green Mobile Cloud Applications

Thu, 13 Sep 2012 16:41:42 PDT

Traceback Attacks in Cloud-Pebbletrace Botnet

Thu, 13 Sep 2012 16:41:42 PDT

A Weight-Scaling Algorithm for Min-Cost Imperfect Matchings in Bipartite Graphs

Thu, 13 Sep 2012 16:41:42 PDT

Failure Resistant Data Center Cooling Control Through Model-Based Thermal Zone Mapping

Thu, 13 Sep 2012 16:41:42 PDT

Can Seqlocks Get Along With Programming Language Memory Models?

Thu, 13 Sep 2012 16:41:42 PDT

A Comparison of Processes and Challenges Between Organic, a-Si:H, and Oxide TFTs for Active Matrix Backplanes on Plastic

Thu, 13 Sep 2012 16:41:42 PDT

Optimization and Control of Cooling Microgrids for Data Centers

Thu, 13 Sep 2012 16:41:42 PDT

Selling T-shirts and Time Shares in the Cloud

Thu, 13 Sep 2012 16:41:42 PDT

Governance Framework for IT Transformation Projects in Outsourcing

Thu, 13 Sep 2012 16:41:42 PDT

Passive Crowd-based Monitoring of World Wide Web Infrastructure and its Performance

Thu, 13 Sep 2012 16:41:42 PDT

High-recall extraction of acronym-definition pairs with relevance feedback

Thu, 13 Sep 2012 16:41:42 PDT

T@gz : Intuitive and Effortless Categorization and Sharing of Email Conversations

Thu, 13 Sep 2012 16:41:42 PDT

Software Versioning in the Cloud - Towards Source Code Management

Thu, 13 Sep 2012 16:41:42 PDT

On Minimum-Cost Assignments in Unbalanced Bipartite Graphs

Thu, 13 Sep 2012 16:41:42 PDT

EnCoRe: Dynamic Consent, Policy Enforcement and Accountable Information Sharing within and across Organisations

Thu, 13 Sep 2012 16:41:42 PDT

Sensing Volatile Hydrocarbons in Printing Process

Thu, 13 Sep 2012 16:41:42 PDT

Sensing volatile hydrocarbons in printing process

Thu, 13 Sep 2012 16:41:42 PDT

Effects of Paper on LEP Digital Print Deinking with Alkaline and Neutral Chemistries

Thu, 13 Sep 2012 16:41:42 PDT

ElectroInk Charge Retention in the HP Indigo LEP Press

Thu, 13 Sep 2012 16:41:42 PDT

Materials Compatibility Assessment via Temperature Controlled Contact Angle Measurements

Thu, 13 Sep 2012 16:41:42 PDT

Selective transfer of nanostructured assemblies onto an arbitrary substrate by nanoimprinting

Thu, 13 Sep 2012 16:41:42 PDT

Text Documents as Social Networks

Thu, 13 Sep 2012 16:41:42 PDT

Road Recognition using Coarse-grained Vehicular Traces

Thu, 13 Sep 2012 16:41:42 PDT

Nanosphere lithography based technique for fabrication of large area, well ordered metal particle arrays

Thu, 13 Sep 2012 16:41:42 PDT

Planarization coating for polyimide substrates used in roll-to-roll fabrication of active matrix backplanes for flexible displays

Thu, 13 Sep 2012 16:41:42 PDT

Enabling Data Sharing in the Cloud

Thu, 13 Sep 2012 16:41:42 PDT

Similarity Pyramid: Browsing a Document Database with

Thu, 13 Sep 2012 16:41:42 PDT

Application-level Flow Scheduling for Efficient Collective Data Transfers

Thu, 13 Sep 2012 16:41:42 PDT

Learning Aesthetics Measure of a Document Page Layout From Designers' Interaction

Thu, 13 Sep 2012 16:41:42 PDT

How To Track Your Data: The Case for Cloud Computing Provenance

Thu, 13 Sep 2012 16:41:42 PDT

Type Classes of Context Trees

Thu, 13 Sep 2012 16:41:42 PDT

Nanoimprint Lithography with <=60 nm Overlay Precision ITEM REPORT

Thu, 13 Sep 2012 16:41:42 PDT

Analysis and management of geometric distortions on multi-view displays with only horizontal parallax

Thu, 13 Sep 2012 16:41:42 PDT

The top ten similarities between playing hockey and building a better Internet (extended version)

Thu, 13 Sep 2012 16:41:42 PDT

Supervisory Control As Pattern for Integrated IT Management

Thu, 13 Sep 2012 16:41:42 PDT

Presto: Complex and Continuous Analytics with Distributed Arrays

Thu, 13 Sep 2012 16:41:42 PDT

Action Bubble Metaphor for Gestural Interaction using Depth Camera in a Multi-user Scenario

Thu, 13 Sep 2012 16:41:42 PDT

A New Frequent Similar Tree Algorithm Motivated by DOM Mining Using RTDM and its new variant SiSTeR

Thu, 13 Sep 2012 16:41:42 PDT

Feature Selection "Tomography" - Illustrating that Optimal Feature Filtering is Hopelessly Ungeneralizable

Thu, 13 Sep 2012 16:41:42 PDT

An Improved Similarity Measure for Automatic Print Inspection

Thu, 13 Sep 2012 16:41:42 PDT