ORL

ORL Technical Reports and Papers

[front] [news] [projects] [interest] [reports] [jobs]


Author:
Michael D. Addlesee
, Alan Jones, Finnbar Livesey, Ferdinando Samaria
Title:
The ORL Active Floor
Abstract:
In this article a novel type of sensor system called the Active Floor is presented that allows the time varying spatial weight distribution of the active office environment to be captured. The properties of the Active Floor are described, showing that it differs substantially from other commonly encountered sensor systems. Furthermore, classification of the footstep signature of a number of individuals is attempted by application of the hidden Markov model technique.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.11.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.11.pdf
Contact:
Olivetti and Oracle Research Laboratory, 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Ward,
Alan Jones
, Andy Hopper
Title:
A New Location Technique for the Active Office
Abstract:
Configuration of the computing and communications systems found at home and in the workplace is a complex task that currently requires the attention of the user. Recently, researchers have begun to examine computers that would autonomously change their functionality based on observations of who or what was around them. By determining their context, using input from sensor systems distributed throughout the environment, computing devices could personalize themselves to their current user, adapt their behaviour according to their location, or react to their surroundings. The authors present a novel sensor system, suitable for large scale deployment in indoor environments, which allows the locations of people and equipment to be accurately determined. We also describe some of the context-aware applications which might make use of this fine-grain location information.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.10.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.10.pdf
Contact:
Olivetti and Oracle Research Laboratory, 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frazer Bennett
, David Clarke, Joseph B. Evans, Andy Hopper, Alan Jones, David Leask
Title:
Piconet - Embedded Mobile Networking
Abstract:
Piconet is a general purpose, low powered, ad-hoc radio network. It provides a base level of connectivity to even the simplest of sensing and computing objects. It is our intention that a full range of portable and embedded devices may make use of this connectivity. This paper outlines the Piconet system, under development at the Olivetti and Oracle Research Laboratory (ORL). We discuss the motivation for providing this low-level 'embedded networking', and describe our experiences of building such a system. We conclude with a commentary of some of the implications that power-saving, and other considerations central to Piconet, have on the design of the system.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.9.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.9.pdf
Contact:
Olivetti and Oracle Research Laboratory, 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Glenford Mapp
, Steve Pope, Andy Hopper
Title:
The Design and Implementation of a High-Speed User-Space Transport Protocol
Abstract:
Audio and video are fast becoming an integral part of new computing environments. These media have transport requirements which differ from the normal bursty computer traffic. There is therefore a need to explore transport protocols that can provide different qualities of service. User-space implementations of such protocols are particularly interesting because they can be easily tested and refined. This paper discusses the design and implementation of a high-speed user-space protocol called A1. Its preliminary performance in an ATM environment is presented and compared with an efficient kernel implementation of TCP/IP.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.97.8.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Subir Biswas,
Andy Hopper
Title:
An Agent-Based Signaling Architecture for Supporting Mobility in Radio ATM Networks
Abstract:
The paper presents a signaling architecture for supporting mobility in radio asynchronous transfer mode (ATM) networks. A new concept of mobile software agent, known as 'representative', is used for insulating fixed network entities from the effects of user mobility. It is shown that, depending on the physical locations of the mobile terminals, their representatives can be used for distributing the mobility management load within the fixed backbone network. This paper describes a location and a representative management scheme followed by a novel connection caching strategy which is used for implementing a family of low-latency and scalable ATM connection handovers. A prototype implementation of the proposed architecture and the associated experimental results are also presented to demonstrate the feasibility and performance of this agent-based signaling scheme.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Steve Young, Jonathan Foote, Gareth Jones, Karen Sparck-Jones,
Martin Brown
Title:
Acoustic Indexing for Multimedia Retrieval and Browsing
Abstract:
This paper reviews the Video Mail Retrieval (VMR) project at Cambridge University and ORL. The VMR project began in September 1993 with the aim of developing methods for retrieving video documents by scanning the audio soundtrack for keywords. The project has shown, both experimentally and through the construction of a working prototype, that speech recognition can be combined with information retrieval methods to locate multimedia documents by content. The final version of the VMR system uses pre-computed phone lattices to allow extremely rapid word spotting and audio indexing, and statistical information retrieval (IR) methods to mitigate the effects of spotting errors. The net result is a retrieval system that is open-vocabulary and speaker-independent, and which can search audio orders of magnitude faster than real time.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.97.6.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Maurice V. Wilkes
, Andrew Hopper
Title:
The Collapsed LAN: a Solution to a Bandwidth Problem?
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.5.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.5.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Sinclair
Title:
Image parsing for image retrieval from large image data bases: from coloured image to coloured regions
Abstract:
This paper gives details of a series of low level image processing routines which successfully break an image into a set of coloured regions. The first stage in the process is multi-scale edge detection. A fixed set of different sized kernels are used with the results being put into a single 'edgeness' image. A fixed lower threshold is applied to the edgeness image. A non-maximum suppression step is then applied. The histogram of edge strength in the non-max-suppressed image is used to set the high threshold for a hysteresis edge tracking routine. Points in the non-max-suppressed image above the high threshold are used as seed points to grow edges with the full edgeness image being used as the search domain. The edge growing algorithm therefore suffers less from the topological damage resulting from non-maximum suppression. A saliency filter is used to reject short crinkled edge chains. The second stage in the process uses the edge image to generate a series of Voronoi peaks. These are used as seed points for dilation type region growing. As the regions are grown the edgeness image is used to give a simple integrated measure of distance from a Voronoi centre. Pixels are then assigned membership in the 'nearest' centre. Regions are not permitted to grow through edges in the edge image. A merging step is then applied to amalgamate regions with large non-edge shared boundary. The mean colour of each region is evaluated and the regions then form nodes in a graph.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.4.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.97.4.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Glenford Mapp
, Steve J Hodges
Title:
Qos-Based Transport
Abstract:
This paper looks at transport services required by applications and proposes using a QoS vector to specify all transport requirements. These ideas have been pursued in the design and development of a new transport protocol called A1. Preliminary performance results for A1 over ATM are presented and compared with an efficient kernel implementation of TCP/IP.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.97.3.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Noha Adly
, Pete Steggles, Andy Harter
Title:
SPIRIT: a Resource Database for Mobile Users
Abstract:
Users of computer systems need continuous access to information and services, but, as they move around in a richly equipped, networked environment, the available hardware resources change; software systems must adapt to these changes, offering location-aware personalisation and control. The SPIRIT project (SPatially Indexed Resource Identification and Tracking) is building a resource database which integrates the configuration data for heterogeneous networked hardware and software with fine-grained location data for users and equipment, allowing software to dynamically configure and reconfigure itself as users move around the networked environment. The ultimate goal of the project is to make it seem to users as though an application knows as much about the physical environment as they do. This paper describes the architecture of the SPIRIT database and provides an overview of some of its client applications.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.97.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frank Stajano
, Tom Blackie
Title:
AMIE - Advanced Multimedia Integrated Environment
Abstract:
The objective of the AMIE project was to research, develop and demonstrate an advanced environment for co-operative and distributed multimedia applications which would be integrated into an enterprise wide information technology system. A major design goal was to develop generic sub-system components which could be quickly and easily re-configured and integrated to address many different multimedia application and systems scenarios. The health care arena was chosen as an excellent demonstration for the capabilities of such a system, as it offered a demanding environment with a plethora of data modalities. An application area was identified where specific needs of a group of real users within a cardiology department were addressed. The culmination of the project was a three-month pilot field trial (later extended to four months) where the system was used in an operational role. This richly illustrated CD describes the aims and achievements of the project at various levels of detail, from a general overview of the system to technical papers and highlights of business exploitation opportunities. The documentation is presented as web pages and contains local links to, among other items, multimedia slide shows and MPEG movies showing the system in action.
Reference:
CD ROM:
CD-ROM available on request
Text:
http://www.orl.co.uk/amie/
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Martin Brown
Title:
Supporting User Mobility
Abstract:
The availability of wireless network connections to laptop computers and PDA's has created interest in the issues surrounding mobile computing. However, enabling users to be genuinely mobile in their work requires more than a wireless connection. Distributed system services are needed to support the locating of people, equipment and software objects, and, especially for mobile multimedia applications, network transport protocols which can adapt to a wide range of networking conditions must be developed. This paper reviews some important mobility issues, looks at some of the systems requirements raised by user mobility, and describes some practical experiences with mobile applications at Olivetti Research Ltd.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.96.7.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.96.7.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Martin Brown
, Jonathan Foote, Gareth Jones, Karen Sparck-Jones, Steve Young
Title:
Open-Vocabulary Speech Indexing for Voice and Video Mail Retrieval
Abstract:
This paper presents recent work on a multimedia retrieval project at Cambridge University and Olivetti Research Limited (ORL). We present novel techniques that allow extremely rapid audio indexing, at rates approaching several thousand times real time. Unlike other methods, these techniques do not depend on a fixed vocabulary recognition system or on keywords that must be known well in advance. Using statistical methods developed for text, these indexing techniques allow rapid and efficient retrieval and browsing of audio and video documents. This paper presents the project background, the indexing and retrieval techniques, and a video mail retrieval application incorporating content-based audio indexing, retrieval, and browsing.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.96.6.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
John Porter
, Andy Hopper, Damian Gilmurray, Oliver Mason, John Naylon, Alan Jones
Title:
The ORL Radio ATM System, Architecture and Implementation
Abstract:
This paper presents a solution to the problem of connectivity of portables to an ATM wired network in the in-building environment. The approach to the support of ATM reduces the mobility load on the wired ATM network and is compatible with standard signalling protocols. The system is pico-cellular with a large number of base stations. The base stations are designed to be deployed in large numbers each covering a short range with partially overlapping coverages. This increases the aggregate throughput and reduces some of the problems specific to a radio physical layer. The MAC layer is optimised to provide efficient use of bandwidth and support guarantees for ATM traffic classes. An experimental prototype system based on low-cost fixed ATM switches and software controlled base stations has been developed and is outlined.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.96.5.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.96.5.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Feng Shi,
Andy Hopper
Title:
A Network Striped Storage System for Video on Demand
Abstract:
This research advocates the architecture of using the switched network as the interconnect among the loosely coupled storage devices for large scale video on demand(VOD) servers. The article proposes a flexible and scalable network striped distributed storage system framework to exploit the above architecture. Quality of Service(QoS) and implementation issues are also discussed in the end.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.96.4.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Brendan Murphy,
Glenford Mapp
Title:
Integrating Multimedia Streams into a Distributed Computing System
Abstract:
Continuous media, such as audio and video, are quickly becoming an integral part of distributed computing environments. A shortcoming of such environments is their lack of support for continuous flows of information. What is missing is the notion of an on-going communication activity with an associated quality of service. This paper describes a model for integrating multimedia flows into a distributed computing system. The model permits explicit bindings to be established between type-checked stream interfaces. The stream binding is represented in the computational model as a first-class object which encapsulates configuration rules and QoS attributes. An operational interface supplied by the binding object allows other objects within the system to manage the binding, to renegotiate QoS parameters, to control the flows across the binding, and to register interest in stream events such as flow reports and communication errors. The in-band stream interface is an abstract C++ wrapper around transport mechanisms that include intra-host IPC and network transport protocols such as TCP and XTP. A prototype implementation of this model is described using the Common Object Request Broker Architecture (CORBA). The implementation environment comprises a local area ATM network with directly attached multimedia peripherals and general purpose workstations.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.96.3.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Kenneth R. Wood
, Tristan Richardson, Frazer Bennett, Andy Harter, Andy Hopper
Title:
Global Teleporting with Java: Towards Ubiquitous Personalised Computing
Abstract:
Previous work has described Teleporting, an approach to mobile computing in which it is the user's personal application environment which is mobile rather than the hardware on which the applications run. In this paper we describe an extended teleporting system which makes the user's environment available on any machine in the world running a Java-compliant web browser. We present some preliminary experimental results together with discussions of security and performance issues.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.96.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Ferdinando Samaria, Harold Syfrig,
Alan Jones
, Andy Hopper
Title:
Enhancing Network Services through Multimedia Data Analysers
Abstract:
This paper summarises our experience of using data analysers to enhance network multimedia services. Analysers are categorised based on their location with respect to the network. The location is determined by balancing bandwidth requirements and computational complexity. Various applications are described where analysers are used to enhance aspects of the service provided. Details of the multimedia environment are given, followed by an overview of the analyser architecture and examples of analyser-enhanced applications. The paper is concluded by indicating directions of future development.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.96.1.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.96.1.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Glenford Mapp
Title:
Preliminary Performance Evaluation of SandiaXTP on ATM at ORL
Abstract:
With the deployment of high speed networks based on ATM, multimedia systems are quickly becoming an integral part of distributed computing environments. Protocols which can transport multimedia data are essential for the success of this new enterprise. XTP is one such protocol. In this paper we examine the issues involved in porting SandiaXTP to the ORL's ATM environment and assess its performance using some preliminary tests.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.10.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Subir Biswas,
Andy Hopper
Title:
A Representative Based Architecture for Handling Mobility in Connection Oriented Radio Networks
Abstract:
This paper presents a connection management architecture tuned for handling mobility in a radio network environment. A new concept of per roaming entity software agent, known as mobile representative, is used for insulating fixed network entities from the effects of user mobility. It is shown that mobile representatives can be used for distributing mobility management within fixed backbone network, depending on the instantaneous physical locations of mobile terminals. This paper describes a representative management architecture followed by a novel connection caching strategy which is used for achieving low-latency and scalable connection handovers.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.9.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Martin Brown
, Jonathan Foote, Gareth Jones, Karen Sparck-Jones, Steve Young
Title:
Automatic Content-Based Retrieval of Broadcast News
Abstract:
This paper presents current work on a video retrieval project at Cambridge University and Olivetti Research Limited (ORL). We show that statistical methods developed for text retrieval are also effective for retrieving and browsing multimedia documents. These methods allow rapid retrieval of news broadcasts by information content determined from teletext subtitles. Information retrieval results for experiments performed on a large archive of news broadcasts are presented. This is made possible by the ORL Medusa system, which allows practical recording, storage, and playback of tens of gigabytes of multimedia data. This work is a step towards practical retrieval of multimedia documents, where the information content is determined from speech recognition performed on the audio soundtrack. We describe the project background, the ORL Medusa multimedia system, and retrieval application, as well as the news broadcast corpus and methods of browsing the retrieved news stories.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.95.8/index.html
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.95.8.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Tristan Richardson
Title:
Teleporting - Mobile X Sessions
Abstract:
This paper examines issues involved in making an X session mobile. A mobile X session is one which is not fixed to a particular X display, but can be materialised on demand at any suitable display. The Teleporting System developed at Olivetti Research Laboratory (ORL) is a tool for experiencing mobile X sessions. It provides a familiar, personalised way of making temporary use of X displays as the user moves from place to place. When linked to location facilities such as those provided by the Olivetti Active Badge System the traditional log-in process can be almost entirely eliminated, allowing the nomadic user to easily make use of computing resources which are to hand.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.7.html/paper.html
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.7.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.7.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frazer Bennett
, Andy Hopper
Title:
Developments in Networked Multimedia
Abstract:
This paper discusses developments in multimedia applications and systems from a network-oriented point of view. We highlight the different generations of network that have been used as substrates for multimedia experiments, focusing particularly on two systems that we have developed. Finally, we look forward to a third generation of network, the subject of more recent attention, which we hope will make ubiquitous, mobile, networked multimedia applications possible.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.6.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frank Stajano
, Rob Walker
Title:
Taming the Complexity of Distributed Multimedia Applications
Abstract:
The Medusa environment for networked multimedia uses Tcl to compose applications out of low-level processing blocks called modules. A medium-sized application such as a two way multi-stream videophone already uses around one hundred interworking modules, running in parallel on several host machines. This paper shows how we overcome the inherent complexity of such applications: to deal with parallelism we use a multi-threaded library hidden behind a single-threaded Tcl interpreter; to build higher order components than the modules we use the object oriented extension [incr Tcl]; and to exploit the variety of available input and output devices we adopt the Model-View-Controller paradigm.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.5.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.5.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Clarke
Title:
The Medusa Video Brick: An ATM Camera
Abstract:
This technical report describes the Medusa Video Brick, which is an ATM peripheral for the capture of video. The Video Brick supports multiple concurrent streams of video at different qualities, and connects directly to the Olivetti Research ATM network without requiring the presence of any host workstation.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.4.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.4.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Alan Chaney, Ian Wilson,
Andy Hopper
Title:
The Design and Implementation of a RAID-3 Multimedia File Server
Abstract:
The Olivetti Research Laboratory has developed an experimental system based on intelligent peripherals connected directly to an ATM network. As well as multimedia modules (e.g. audio and video) the system also includes a directly connected RAID-3 storage server called the 'Disc Brick'. This paper describes the architecture of the Disc Brick, and discusses some of the hardware and software issues raised by its design. It also presents measurements taken from a Disc Brick in operation, and discusses how the observations relate to the original design objectives. Finally, the paper attempts to evaluate the Disc Brick as part of ORL's family of directly connected peripherals.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.3.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.3.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Ferdinando Samaria,
Andy Harter
Title:
Parameterisation of a Stochastic Model for Human Face Identification
Abstract:
Recent work on face identification using continuous density Hidden Markov Models (HMMs) has shown that stochastic modelling can be used successfully to encode feature information. When frontal images of faces are sampled using top-bottom scanning, there is a natural order in which the features appear and this can be conveniently be modelled using a top-bottom HMM. However, a top-bottom HMM is characterised by different parameters, the choice of which has so far been based on subjective intuition. This paper presents a set of experimental results in which various HMM parameterisations are analysed.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/paper.95.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Tony Heap, Ferdinando Samaria
Title:
Real-Time Hand Tracking and Gesture Recognition Using Smart Snakes
Abstract:
This paper gives architecture and implementation details of a hand tracking and gesture recognition system which has been developed at Olivetti Research Limited as an application for the Medusa distributed multimedia environment. The system uses live 15-bit colour video from a networked camera, runs in real time (25 frames/sec on a DEC Alpha), and copes well with background clutter. Tracking is achieved using the 2D deformable Active Shape Models (smart snakes) of Cootes and Taylor, and a genetic algorithm is used to perform an initial global image search. The Point Distribution Model used for both snakes and genetic algorithms provides a generic and flexible model that can be used to track any 2D deformable object.
Reference:
  • ORL Technical Report 95.1
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.95.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Mike Addlesee
, Chris Turner, Andy Hopper
Title:
Displaying the Future
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.13.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.13.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
The Medusa Applications Environment
Abstract:
The Platform - The Medusa project aims to provide a rich multimedia environment for the desktop user. It is based on hardware which utilises ATM communications technology as the basic interconnect both for computers and multimedia peripherals such as cameras, microphones and other devices. The speed of the ATM fabric is sufficiently high (100Mbps at the link level) that the networking does not present a bottleneck. Small 4x4 and 8x8 ATM switches are used to implement the network in the local area. This is compatible with wide-area ATM networks and will make it possible to extend this approach.

The hardware modules available are ATM video, ATM audio, ATM LCD tile, ATM disc brick and DEC Alpha workstations. The video module can accommodate four camera heads and can provide images at six different sizes for each. The audio module has four bidirectional channels and a range of sampling frequencies up to 48KHz. The display tile is based on a 640x480 active matrix display. The disc brick uses RAID-3 technology and provides 8Gbytes of storage.

The system has been deployed in the laboratory and some two hundred modules and switches are available for experimentation. For the time being, raw video is being used to make easier the development of applications which incorporate the use of agents.

The software platform consists of two components; an object oriented applications environment, and the applications themselves written in a scripting language called Tcl/Tk. The applications environment is a peer-to-peer architecture which uses active object to represent information sources, sinks, data converters and so on. Data can flow from module to module on connections between them. Connections between modules are simple, reliable and unbuffered. More complex connections are represented by special intermediate modules. Modules for providing basic agent features are available, ranging from simple motion and sound observers to gesture, speech and face recognition components. Applications can be prototyped rapidly and different combinations of features evaluated with ease.

Applications - Applications include a media server which simultaneously provides many channels at many sizes for viewing on a workstation or display tile.

A multi-way video phone uses four video streams and an audio stream between the corresponding parties. The cameras are used to provide head and shoulder and more general views into an office. Views of documents are available from a rostrum camera above the desk. Four microphones and speakers provide hands-free audio to any part of the office. In a conversation, all video streams are sent to the recipient who can choose what to watch at the largest size. Additionally, the streams can be sent to an agent which suggests or controls the way sizes are allocated to views. The decision is a combination of the amount of motion, where in the field of view the motion is taking place, together with some hysteresis to prevent flicking between scenes. It also incorporates the user's options on a per-application and per-office basis. When two corresponding parties operate in this way a total of 30 streams are sent across the ATM network.

The video mail application records all views so that subsequently the recipient can choose which (one or many) to view. This presents a high load on the storage system because each view must be recorded at maximum size as at that it is not known how it will be subsequently presented.

Finally, a hand tracker is shown where a two-stage algorithm starts by searching for a hand in a scene, and, having found it, draws an outline and attempts some gesture recognition.

The Medusa system is currently being used to develop a variety of algorithms suitable for use by agents ranging from simple ones which can provide ubiquitous service to all clients to complex ones which are invoked as required.

Reference:
Video:
MPEG encoded video available
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frazer Bennett
, Tristan Richardson, Andy Harter
Title:
Teleporting - Making Applications Mobile
Abstract:
The rapid emergence of mobile computers as a popular, and increasingly powerful, computing tool is presenting new challenges. This subject is already being widely addressed within the computing literature. A complementary and relatively unexplored notion of mobility is one in which application interfaces, rather than the computer on which the applications run, are able to move. The Teleporting System developed at the Olivetti Research Laboratory (ORL) is a tool for experiencing such `mobile applications'. It operates within the X Window System, and allows users to interact with their existing X applications at any X display within a building. The process of controlling the interface to the teleporting system is very simple. This simplicity comes from the use of an automatically maintained database of the location of equipment and people within the building. This paper describes the teleporting system, what it does, and how it is used. We outline some of the issues of making applications mobile that have arisen during its implementation.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.11.html/paper.html
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.11.pdf
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.11.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Derek McAuley, Leslie French, Eoin Hyden
Title:
Protocol and Interface for ATM LANs
Abstract:
This paper advocates local area networks using the Asynchronous Transfer Mode where data is carried in the payloads of fixed size cells. We describe the design and performance of a simple ATM host interface for inexpensive computers together with the MSNA protocol architecture. A feature of the MSNA architecture is that it can provide ATM virtual circuits directly to applications by demultiplexing to a degree normally associated with the transport layer of a protocol stack. This leads to further simplification and efficiency in end-stream implementation. We discuss implementations of the ATM adaption leyr of varying complexity, suitable for end-systems ranging from imbedded micro-controllers to Unix file servers, and discuss the appropriate place for the adaptation layer to be terminated in a multi-media workstation.
Reference:
  • ORL Technical Report 94.10
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.10.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frazer Bennett
, Tristan Richardson, Andy Harter, Andy Hopper
Title:
Teleporting - Making Applications Mobile
Reference:
Video:
MPEG encoded video available
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Martin Brown
, Jonathan Foote, Gareth Jones, Karen Sparck-Jones, Steve Young
Title:
Video Mail Retrieval by Voice: An Overview of the Cambridge/Olivetti Retrieval System
Abstract:
This paper describes current work on a video and audio document retrieval project at Cambridge University and Olivetti Research Limited (ORL). The project seeks to integrate state-of-the-art text retrieval methos with high-performance word spotting to yield a robust and efficient video mail retrieval system. A specific goal is the development of a practical retrieval system to work with Medusa, a high-bandwidth multimedia environment in daily use. This paper describes the project background, message corpus and experiment design, and presents experimental results showing audio retrieval performance very close to that of text.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.8.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frank Stajano
Title:
Writing Tcl Programs in the Medusa Applications Environment
Abstract:
Medusa is an applications environment for distributed multimedia which has been designed and developed at the Olivetti Research Laboratory in Cambridge, U.K. The software building blocks, or modules, are written in C++, while the applications that create networks of modules and make useful things with them are written in Tcl/Tk/TCL-DP.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.7.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.7.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Clarke
Title:
Video Compression for the Pandora Multimedia System
Abstract:
This document describes the video compression system used in the Olivetti Research Ltd Pandora box which was used in the Pandora distributed multimedia project. The Pandora project is described briefly, followed by a discussion of the options then available for video compression. The chosen system and its implementation is presented.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.6.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Clarke
, Gavin Stark
Title:
Network Cards for the Pandora Multimedia System
Abstract:
A Network Interface Card is described which is used in the Olivetti Research Ltd Pandora box. The Pandora project involved the installation of a network of multimedia-equipped workstations connected to an early ATM-style network, the Cambridge Fast Ring. The architecture and function of the Pandora Box is described briefly and then the development of the Network Card is followed in more detail. This multiprocessor card uses a pair of Inmos Transputers and two custom LSI chips.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.5.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Tristan Richardson
, Frazer Bennett, Glenford Mapp, Andy Hopper
Title:
Teleporting in an X Window System Environment
Abstract:
Teleporting is the ability to redirect a windowing environment to different computer displays. This paper describes the implementation of a teleporting system developed at Olivetti Research Laboratory (ORL). We outline two particular features of the system that make it powerful. First, t operates with existing applications, which will run without any modification. Second, it incorporates sophisticated techniques of personnel and equipment location which make it simple to use. Teleporting may represent a development in attempts to achieve a ubiquitous, personalised computing environment for all
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.4.html/paper.html
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.4.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.4.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Subir Biswas,
Andy Hopper
Title:
Automatic Management Scheme for a Mobile Radio LAN
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Communications at the Desktop
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Stuart Wray, Tim Glauert,
Andy Hopper
Title:
The Medusa Applications Environment
Abstract:
Medusa is a peer to peer architecture for controlling networked multimedia devices. This paper describes the software model presented to the applications programmer. Active objects called modules are used to represent camera, displays, format converters and so on. Data can flow from module to module on connections between them. We introduce two key ideas: firstly, connections between modules are simple, reliable and unbuffered. More complex connections are represented by special intermediate modules. Secondly, security is provided by naming modules with inforgeable capabilities then using hierarchies of proxy modules to restrict access.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.3.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
John Porter
, Andy Hopper
Title:
An ATM based protocol for Wireless LANs
Abstract:
This paper presents a solution to the problem of connectivity of portables to an ATM wired network in the local area environment. A compatible ATM approach is used to provide support for multi-media traffic. Spatial re-use of a single frequency with a large number of small cells is used to increase the aggregate throughput. An experimental system based on low-cost fixed ATM switches and software controlled base stations has been developed.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.2.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.2.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Harter
, Andy Hopper
Title:
A Distributed Location System for the Active Office
Abstract:
Computer and communications systems continue to proliferate in the office and home. Systems are varied and complex, involving wireless networks and mobile computers. Mobility itself introduces many new issues. However, systems are underused because the range of control mechanisms and application interfaces is too diverse. It is therefore pertinent to consider what mechanisms might allow the user to manipulate systems in simple and ubiquitous ways, and how computers can be made more aware of the facilities in their surroundings. Knowledge of the location of people and equipment within an organisation is such a mechanism. Annotating a resource database with location information allows location based heuristics for control and interaction to be constructed. This approach is particularly attractive since location techniques can be devised which are physically unobtrusive and do not rely on explicit user action. This article describes the technology of a system for locating people and equipment, and the design of a distributed system service supporting access to that information. The application interfaces which are made possible by, or benefit from this facility are presented.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.94.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
, Andy Harter, Tom Blackie
Title:
The Active Badge System
Reference:
Video:
MPEG encoded video available
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Derek McAuley
Title:
ATM Network Services for Workstations
Abstract:
Workpackage 3 of OSI 95 was titled `New Communications Techniques' and was an evaluation of how to make use of the new communications techniques which offer services with a guaranteed quality of service, including ATM and B-ISDN. This document discusses the provision of the ATM networking services to application programs running on general purpose computing equipment which is connected to an ATM network.
Reference:
  • Document identification OSI95/B3/Book/v1
  • ORL Technical Report 93.6
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.93.6.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Frazer Bennett
, Andy Harter
Title:
Low Bandwidth Infra-Red Networks and Protocols for Mobile Communicating Devices
Abstract:
This paper is a source of technical reference for the IR network developed at Olivetti Research and in use within Olivetti, Digital, Xerox, Bellcore and elsewhere. The scope is restricted to details of the physical communication medium and formatting of simple data packets over the medium.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.93.5.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Alan Jones
, Andy Hopper
Title:
Handling Audio and Video Streams in a Distributed Environment
Abstract:
Handling audio and video in a digital environment requires timely delivery of data. This paper describes the principles adopted in the design of the Pandora networked multi-media system. They attempt to give the user the best possible service while dealing with error and overload conditions. Pandora uses a sub-system to handle the multi-media peripherals. It uses transputers and associated Occam code to implement the time critical functions. Stream implementation is based on self-contained segments of data containing information for delivery, synchronisation and error recovery. Decoupling buffers are used to allow concurrent operation of multiple processing elements. Clawback buffers are used to resynchronise streams at their destinations with minimum latency. The system has proved robust in normal use, under overload, and in the presence of errors. It has been in use for a number of years. The principles involved in this design are now being used in the development of two complementary systems. One approach explodes Pandora by having the camera, microphone, speaker and display as independent units linked only by the LAN. The other approach integrates these devices as peripheral cards in a powerful workstation.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.93.4.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.93.4.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Ferdinando Samaria
Title:
Face Segmentation For Identification Using Hidden Markov Models
Abstract:
This paper details work done on face processing using a novel approach involving Hidden Markov Models. Experimental results from earlier work indicated that left-to-right models with use of structural information yield better feature extraction than ergodic models. This paper illustrates how these hybrid models can be used to extract facial bands and automatically segment a face image into meaningful regions, showing the benefits of simultaneous use of statistical and structural information. It is shown how the segmented data can be used to identify different subjects. Successful segmentation and identification of face images was obtained, even when facial details (with/without glasses, smiling/non-smiling, open/closed eyes) were varied. Some experiments with a simple left-to-right model are presented to support the plausibility of this approach. Finally, present and future directions of research work using these models are indicated.
Reference:
  • Proceedings of 4th British Machine Vision Conference, Springer-Verlag, Guilford, 1993
  • ORL Technical Report 93.3
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.93.3.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Location Information for Simplifying Computer Networks and Communications
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
X.F. Jiang,
Andy Hopper
Title:
Architectural Support for Multipoint Digital Video Communications
Reference:
Text:
Not available in electronic form
Contact:
Cambridge University Computer Laboratory, New Museums Site, Pembroke Street, Cambridge CB2 3QG, England

Author:
Ferdinando Samaria, Frank Fallside
Title:
Automated Face Identification Using Hidden Markov Models
Abstract:
This paper details work done on automatic face identification. A new approach to the problem was proposed involving the use of Hidden Markov Models. Initial experimental results indicated that left-to-right models with use of structural information yielded better feature extraction than ergodic models. In this paper we illustrate how these hybrid models can be used to extract facial bands and classify face images, showing the benefits of simultaneous use of statistical and structural information. Some experimental results obtained with a simple left-to-right model are presented to support the plausibility of this approach. Successful results were obtained using images with homogeneous background. We conclude indicating present and future directions of research work using these models.
Reference:
  • Proceedings of the International Conference on Advanced Mechatronics, The Japan Society of Mechanical Engineers, Japan 1993
  • ORL Technical Report 93.2
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.93.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Ferdinando Samaria, Frank Fallside
Title:
Face Identification and Feature Extraction Using Hidden Markov Models
Abstract:
This paper details work done on automatic face identification. A new approach to the problem is proposed involving the use of Hidden Markov Models. We illustrate how these models allow the automatic extraction of facial features and the classification of face images. Some experiments are presented to support the plausibility of this approach. Successful results were obtained under the constraints of homogeneous lighting and constant background.
Reference:
  • Image Processing: Theory and Applications, edited by G. Vernazza, San Remo, Elsevier 1993
  • ORL Technical Report 93.1
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.93.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
The Pandora System
Reference:
Video:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Derek McAuley
Title:
Private ATM Networks
Abstract:
This paper advocates the use of local area networks which use 48 byte ATM cells. Hosts connected to the network are fitted with ATM interfaces and run a new protocol stack, up to the network level, which avoids multiplexing and efficiently handles the out-of-band signalling used by ATM. The private network may be WAN, MAN or LAN dimensions and contain several different network technologies, provided each is able to perform the basic function of carrying ATM cells from one point to another. The private network may be connected to the B-SIDN at one or more points.
Reference:
  • Proceedings of the 3rd International IFIP Workshop on Protocols for High Speed Networks, Stockholm, May 1992
  • ORL Technical Report 92.7
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.92.7.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Subir Biswas,
John Porter
, Andy Hopper
Title:
Performance of Multiple Access Protocols for an ATM Based Pico-Cellular Radio LAN
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Digital Video on Computer Workstations
Abstract:
This paper describes the way continuous media can be used on networked digital devices. A number of architectures for incorporating digital video on a workstation are presented. These include systems which control the real-time streams but do not handle the data directly, those that send the streams through normal datapaths, and those that are particularly suited for networking of many real-time streams at once. A summary of experience with the Pandora distributed multimedia system is given, together with an outline of a new system under construction, called Medusa.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Tony King
Title:
Pandora: An Experiment in Distributed Multimedia
Abstract:
An experimental workstation is described which supports digital video and audio in a distributed environment, and which presents this functionality to the user through the medium of a video-extended implementation of the X Window System. The Pandora Workstation is built out of two quite separate parts. A standard UNIX machine (the Pandora host) brings standard hardware and software computing resources to the systems; a highly specialised processing engine (Pandora's Box) handles the high-bandwidth, time-critical, and device-dependent processing. A 50Mbit/s ATM network provides for real-time data communication within the system. Nineteen Pandora Workstations have been deployed within Olivetti Research Ltd and the Cambridge University Computer Laboratory, and are used routinely to run distributed applications including video mail, video conferencing, and real-time media delivery services.
Reference:
  • Proceedings of Eurographics '92, Cambridge, England, September 1992
  • ORL Technical Report 92.5
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
, Alan Jones, Roderick Augur, Martyn Fice, Simon Blyth, Haroon Ahmed
Title:
A Feasibility Study for the Fabrication of Planar Silicon Multichip Modules Using Electron Beam Lithography for Precise Location and Interconnection of Chips
Abstract:
A technique for fabricating multichip modules (MCM's) by mounting chips in holes etched into silicon motherboards is described. With this approach the fron faces of the chips are coplanar with the fron of the motherboard, and hence, the connections between the chips and the motherboards may be made by standard thin film processes. A method for fabricating such modules using electron beam lithography to locate the chips and to define the interconnections between the chips and the motherboard is discussed. The feasibility of the processes is demonstrated with measurements on a module designed and fabricated to test the stability of the processes.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Improving Communications at the Desktop
Abstract:
The use of two systems which improve communications at the desktop is presented. The first deals with desktop cameras attached to networked workstations (Pandora). The most popular applications are video-phone and video-mail. The second deals with location of personnel in a building using infra-red (Active Badges). The system has proved popular because by making the information available at every desktop the amount of time spent location others has been reduced. By extrapolating to newer technologies, a framework is outlined for the design of a system which makes the desktop virtual by using location information to personalise the communications environment.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
X.F. Jiang,
Andy Hopper
Title:
Scaleable Reception and Interchange of Multi-Format Digital Video Streams
Reference:
Text:
Not available in electronic form
Contact:
Cambridge University Computer Laboratory, New Museums Site, Pembroke Street, Cambridge CB2 3QG, England

Author:
Andy Hopper
Title:
The Walk-and-Wear Office
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Roy Want,
Andy Hopper
Title:
Active Badges and Personal Interactive Computing Objects
Abstract:
This paper describes a family of Personal Active Badges developed for location of people and devices in the computer environment. Applications include location and paging of individuals as well as control of computer systems. Active Badges are one type of a range of portable computers connected to cordless communication systems that can now be made. Because of their small size and application such devices are referred to as Personal Interactive Computing Objects or PiCO's. A speculative discussion of how such devices may be used in the traditional computing environment is given.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.92.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Roy Want,
Andy Hopper
, Veronica Falcao, Jonathon Gibbons
Title:
The Active Badge Location System
Abstract:
A novel system for the location of people in an office environment is described. Members of staff wear badges that transmit signals providing information about their location to a centralised location service, through a network of sensors. The paper also examines alternative location techniques, system design issues and applications, particularly relating to telephone call routing. Location systems raise concerns about the privacy of an individual, and these issues are also addressed.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.92.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Krzysztof Zielinski
Title:
Preliminary Performance Results for CBN Half-Duplex VME Stations (V1S)
Abstract:
The CBN (Cambridge Backbone Network) offers an ATM LAN/MAN architecture based around a source release slotted ring. The current implementation operates at 512 MHz, interconnecting five sites at Olivetti Research Limited and the University of Cambridge Computer Laboratory. This paper reports performance measurements of this first implementation in terms of throughput and response time, when using the V1S CBN station interface, Motorola MVME 147 68030 CPU cards (20MHz), the MSNA (multi-service network architecture) fragmentation protocol and the Wanda micro-kernel. The purpose of this work was to identify throughput limitation in the current station interface and protocol stack, in order to guide future development.
Reference:
  • Document identification OSI95/Deliverable ORL-1 annex/V1
  • ORL Technical Report 91.5
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.91.5.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, David Milway, David Garnett,
Andy Hopper
Title:
Design and Implementation of an ATM Backbone Ring
Abstract:
The Cambridge Backbone Ring (CBR) is a collaborative project between Olivetti Research Limited and the University of Cambridge Computer Laboratory. The project has designed and built and experimental ring communication network for computer data, and real-time applications. The network forms a backbone facility for interconnecting groups of CFR (Cambridge Fast Ring) networks and Pandora multi-media workstations in the Cambridge area. Access control uses the empty slot protocol, using short, fixed-length cells which contain 32 bytes of payload and a 4 byte header containing the virtual circuit identifier. Although the architecture was designed for line rates of 1Gbit/second and higher, the current implementation operates at 512 MHz. Twenty-five stations have been constructed, to date. A revision incorporating the now-standard, 48 byte cells, and operating at a higher line-rate, is planned.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.91.4.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Maurice V. Wilkes
Title:
Computing Perspectives
Abstract:
Columns with the following titles: Computer Security in the Business World Networks, Email, and Fax The Bandwidth Famine It's All Software Now The Rise of the VLSI Processor Software and the Programmer Revisiting Computer Security in the Business World
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Design and Use of High-Speed Networks in Multimedia Applications
Abstract:
This paper deals with architectures for networked multimedia systems. Such architectures are made up of both network components and multimedia device components. The networks include high speed switches and backbones for real-time stream applications as well as systems with lower capacity which provide additional facilities for different kinds of multimedia devices. The devices range from lightweight portable personal units to complex workstations. A report is given of experience from a multimedia experimental system called Pandora which places a camera on the desktop and allows many applications to be tried. An estimate of the bandwidth requirements for future systems is made by drawing on experience form the popular applications in Pandora and in the expectation of the much higher quality required by new multimedia applications.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Maurice V. Wilkes
Title:
Progress and Research in the Computer Industry
Abstract:
The paper surveys the technical progress which has occurred in the computer industry in the recent past and the way in which the relationship between that industry and the semi-conductor industry has developed. Research in the computer industry is now dominated by software, a subject which has an intellectual basis rather than a basis in the experimental sciences. For this reason, the management of research in the computer industry presents problems of its own.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
B. Robertson, Mark Chopping, K. Zielinski, David Milway,
Andy Hopper
Title:
The Metrobridge - A Backbone Network Distributed Switch
Abstract:
This paper describes the Metrobridge project - a distributed switch for connecting PC cards via a high-speed ATM-style backbone network. Initially the system architecture is outlined, then certain aspects are examined in more detail. Topics discussed include learning and routing algorithms, access/routing control, management functions, and applications.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves, Dimitris Lioupis,
Andy Hopper
Title:
The Cambridge Backbone Ring
Abstract:
The Cambridge Backbone Ring (CBR) is a collaborative project between Olivetti Research Limited and the University of Cambridge Computer Laboratory. The project has designed and built an experimental ring communication network for integrated computer data, voice and real-time video applications. The network is currently aimed as a backbone facility for interconnecting groups of CFR (Cambridge Fast Ring) networks in the Cambridge area. Media access control is through the empty slot technique, with transmitting stations filling multiple slots each ring revolution. The network operates on monomode optical fibre and is designed for an eventual line rate of 1000Mbit/sec. In the Backbone Ring architecture, the bandwidth of the fibre optic channel can be partitioned into a number (currently four) of TDM channels. This enables stations of varying cost and bandwidth to be attached to one network, parameterised by the number of channels a station can use concurrently. Unlike several other TDM ring projects in the literature, the Backbone Ring architecture achieves full connectivity even with the simplest type of station.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.90.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
Title:
Pandora - An Experimental System for Multimedia Applications
Abstract:
Pandora is a joint project between Olivetti Research Cambridge and the University of Cambridge Computer Laboratory. The project is investigating the use of multimedia workstations in a working environment with particular emphasis on digital video. It endeavours to place a camera on the desktop to make generation of multimedia documents as easy as producing text. We are aiming to produce a number of new applications as well as to provide insights into the way computer systems should be designed. The project is in three stages. In the first a peripheral, Pandora's Box, has been designed. This box can be attached to any one of a range of workstations and provides multimedia features. In the second stage a number of such systems are being deployed amongst a community of systems developers and application writers. Finally we will use the experimental system in our daily work to evaluate new applications. From the users point of view the normal workstation environment is maintained but additional features are available. This paper describes the design decisions which must be taken when incorporation video in a workstation. A description of the Pandora's Box peripheral which provides multimedia features is given. Finally the distributed system under construction is discussed.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves
Title:
The Double-slot Slotted Ring Protocol (DSR)
Reference:
  • ORL Technical Report 89.5
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.89.5.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Roy Want,
Andy Hopper
Title:
The LAN as an Integrated Communications Environment
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Stuart Wray
Title:
The Interface to Pandora's Box
Abstract:
Pandora's box is a video processing peripheral for a workstation or PC. This document describes the model of Pandora's internal workings which is exposed to this host computer. The host sends requests to Pandora, and receives a reply to each one before sending the next request. Pandora can send asynchronous events to the host independently of these request-reply interactions. Pandora and the host can also asynchronously exchange data such as bit-map images and digitised audio.
Reference:
  • ORL Technical Report 89.4
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.89.4.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
, Alan Jones, Dimitris Lioupis
Title:
Multiple vs Wide Shared Bus Multiprocessors
Abstract:
In this paper, we compare the simulated performance of a family of multiprocessor architectures based on a global shared memory. The processors are connected to the memory through caches that snoop on or more shared buses in a crossbar arrangement. We have simulated a number of configurations in order to assess the relative performance of multiple versus wide bus machines, with varying amounts of prefetch. Four programs, with widely differing characteristics, were run on each configuration. The configurations that gave the best all-round results were multiple narrow buses with 4 words of prefetch
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.89.3.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Ian D. Wilson, David Milway,
Andy Hopper
Title:
Experiments in Digital Video for Workstations
Abstract:
This paper describes experimental work in the use of digital video by computer workstations. The approach is essentially practical, since the aims of the research were to gain experience with the handling of video, and to investigate some of the systems aspects of its integration into the workstation environment. The motivation for the work is explained, along with the compromises which were necessary to make the work possible. The hardware and software tools used in the experimentation are described, and the experiences gained from the first trial applications are discussed.
Reference:
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.89.2.ps.Z
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.89.2.pdf
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David J. Greaves, Ian D. Wilson
Title:
Cambridge HSLAN Protocol Review
Abstract:
The Cambridge Fast Ring (CFR) local area network operates at 75 Mbit/s and forms the basis for much of out high-speed protocol research. The CFR mini-packet contains 16 bit source and destination addresses and 256 bits of data. Our current block assembly/disassembly and data-link protocol is UDL (Unison Data Link). This carries higher level protocols such as Unity RPC, local protocols for file transfer, bootstrapping etc and TCP/IP. UDL is also being used experimentally for voice, real-time video and high-speed packet switching. Unison, an Alvey collaborative project, together with Olivetti Research, has developed a CFR/UDL/RPC based protocol suite for wide-area site interconnection. This uses 2 Mbit ISDN links and an architecture for address translation at domain boundaries in the style of ATM. Without this, the sixteen bit, physical layer route identifiers would present a limitation. Protocol performance over local and wide area conditions is presented. Ongoing research is assessing UDL performance under multi-media traffic in areas such as MAC layer bridges, metropolitan area networks and workstation operating systems
Reference:
  • Proceedings of IFIP WG6.1 Workshop, IBM Ruschlikon, May 1989
  • ORL Technical Report 89.1
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.89.1.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Stuart Wray, J. Fairbairn
Title:
Non-strict Languages - Programming and Implementation
Abstract:
Non-strict evaluation improves the expressive power of functional languages at the expense of an apparent loss of efficiency. In this paper we give examples of this expressive power, taking as an example an interactive functional program and describing the programming techniques depending on non-strict evaluation which improved its design. Implementation methods for non-strict languages have delivered poor performance precisely when such programming techniques have been used. This need not be the case, however, and in the second part of the paper we describe Tim, a method of implementing non-strict languages for which the penalty for using lazy evaluation is very small.
Reference:
  • The Computer Journal, Vol.32, No.2, 1989
  • ORL Technical Report 88.2
Text:
ftp.orl.co.uk:/pub/docs/ORL/tr.88.2.ps.Z
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
Andy Hopper
, Roger M. Needham
Title:
The Cambridge Fast Ring Networking System
Abstract:
Local area networks have developed from slow systems operating at below 1Mbit/s to fast systems at 100Mbit/s or more. We discuss the choices facing a designer as faster speeds for networks are contemplated. The 100Mbit/s Cambridge Fast Ring (CFR) is described. The ring protocol allows one of a number of fixed size slots to be used once or repeatedly. The network design allows sets of rings to be constructed by pushing the bridge function to the lowest hardware level. Low cost and ease of use is normally achieved by design of special chips and we describe a two-chip VLSI implementation. This VLSI hardware forms the basis of a kit-of-parts from which many different network components can be constructed.
Reference:
Text:
Not available in electronic form
Contact:
Olivetti Research Ltd., 24a Trumpington Street, Cambridge CB2 1QA, England

Author:
David Greaves,
Andy Hopper
Title:
The Cambridge Backbone Network
Reference:
Text:
Not available in electronic form
Contact:
Cambridge University Computer Laboratory, New Museums Site, Pembroke Street, Cambridge CB2 3QG, England

ORL
For further information and suggestions please contact [email protected].
Copyright © 1997, ORL, 24a Trumpington Street, Cambridge, England. CB2 1QA