Flexible Connections in PESP Models for Cyclic Passenger Railway Timetabling

In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event Scheduling Problem (PESP). The PESP model was introduced by Serani and Ukovich (1989). Usually, PESP-models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the required number of train compositions in terms of the integer cycle variables of the constraint graph. We also describe an abstract framework, demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways

Quality of service in distributed multimedia systems

The Unix operating system made a vital contribution to information technology by introducing the notion of composing complicated applications out of simple ones by means of pipes and shell scripts. One day, this will also be possible with multimedia applications. Before this can happen, however, operating systems must support multimedia in as general a way as Unix now supports ordinary applications. Particularly, attention must be paid to allowing the operating-system service to degrade gracefully under heavy loads.\ud This paper presents the Quality-of-Service architecture of the Huygens project. This architecture provides the mechanisms that allow applications to adapt the level of their service to the resources the operating system can make available

CSP channels for CAN-bus connected embedded control systems

Closed loop control system typically contains multitude of sensors and actuators operated simultaneously. So they are parallel and distributed in its essence. But when mapping this parallelism to software, lot of obstacles concerning multithreading communication and synchronization issues arise. To overcome this problem, the CT kernel/library based on CSP algebra has been developed. This project (TES.5410) is about developing communication extension to the CT library to make it applicable in distributed systems. Since the library is tailored for control systems, properties and requirements of control systems are taken into special consideration. Applicability of existing middleware solutions is examined. A comparison of applicable fieldbus protocols is done in order to determine most suitable ones and CAN fieldbus is chosen to be first fieldbus used. Brief overview of CSP and existing CSP based libraries is given. Middleware architecture is proposed along with few novel ideas

Generation of the transport service offer with application to timetable planning considering constraints due to maintenance work

Line planning is an important step in strategic timetable planning in public transport. In this step the transport offer for the customer is generated by the public transport operator, whereby the resulting costs for the operator should be as deep as possible. Mathematical models for line planning allow to create optimized line plans quickly. Planners can use these models to rate and select different alternatives. This is particularly valuable under the aspect of increasing maintenance and construction tasks of the railway infrastructure. We show, that in this case, it is possible to create functional requirements for automated timetable creation from the result of line planning step. The practical use of the involved models is illustrated by a real application example

The Octopus switch

This chapter1 discusses the interconnection architecture of the Mobile Digital Companion. The approach to build a low-power handheld multimedia computer presented here is to have autonomous, reconfigurable modules such as network, video and audio devices, interconnected by a switch rather than by a bus, and to offload as much as work as possible from the CPU to programmable modules placed in the data streams. Thus, communication between components is not broadcast over a bus but delivered exactly where it is needed, work is carried out where the data passes through, bypassing the memory. The amount of buffering is minimised, and if it is required at all, it is placed right on the data path, where it is needed. A reconfigurable internal communication network switch called Octopus exploits locality of reference and eliminates wasteful data copies. The switch is implemented as a simplified ATM switch and provides Quality of Service guarantees and enough bandwidth for multimedia applications. We have built a testbed of the architecture, of which we will present performance and energy consumption characteristics