Urban mobility impacts urban life to a great extent. To enhance urban mobility, much research was invested in traveling time prediction: given an origin and destination, provide a passenger with an accurate estimation of how long a journey lasts. In this work, we investigate a novel combination of methods from Queueing Theory and Machine Learning in the prediction process. We propose a predicti...

A coherent computer-based multimedia presentation requires the use of real-time scheduling theory applied to system resources including storage devices, the bus, and network. In this paper we present a scheduling technique which is essentially static in nature during periods of network quiescence, but becomes dynamic in response to detection of network load changes or user interaction. This mec...

In this paper, the problem of bus driver scheduling is introduced, and some of the constraints and conditions existing in different user environments are presented. The way in which such conditions may affect solution methods is discussed. The development of driver scheduling by computer through the five prevous Workshops is presented, and the range of solution methods as evidenced by published...

We present a new optimal scheduling algorithm called Periodic Write-Read-Compute (PWRC) scheduling for stream based parallel video processing. Although PWRC scheduling exploits the properties of the video data, it is applicable to any type of periodic data over which a data independent application is to run. The PWRC algorithm is designed considering a bus based parallel architecture allowing p...

An interesting optimization problem is examined where optimal load allocations depend on processor release times, but the timing of release times depends on the load allocation scenario used. This circular relationship between an optimal solution and release times causes system models whose timing relationships may not have an optimal solution. To obtain an optimal solution based on an assumed ...

A framework for sensor driven condition based generator maintenance scheduling was proposed in Part 1 [1]. In Part 2, we extend the previous model by incorporating the unit commitment and dispatch into the optimal maintenance scheduling problem. We reformulate this extended maintenance scheduling problem as a two-stage mixed integer program. We use this reformulation to construct an algorithm t...

In safety-critical applications, the use of advanced real-time scheduling techniques is significantly limited by the difficulty of finding tight estimations of worst-case execution parameters. This problem is further complicated by the use of cache memories, which reduce the predictability of the executing threads due to cache misses. In this paper, we analyze the effects of preemptions on wors...

THE ROLE OF THE COMMUNICATIONS BUS is fundamental in distributed real-time control systems. Such systems are increasingly used for critical functions in avionics, automotive and factory control situations, placing increased dependability and real-time constraints on the bus. Environmental influences such as electromagnetic interference are hard to avoid so a “flexible” bus may be able to provid...

Introduction Real-time systems which offer guaranteed response times need to schedule all resources, including CPU cycles, caches and bandwidths of buses. In this review we present a methodology how to schedule real-time requests for SCSI bus based IO and show measurements about the influences between SCSI, ATM and CPU traffic on the PCI bus and the local memory bus. We propose a slowdown facto...

The Vehicle Scheduling Problem (VSP) is the task of building an optimal set of rotations (vehicle schedule), such that each trip of a given timetable is covered by exactly one rotation. The restrictions and optimization criteria may differ from one problem setting to another. For multi-depot, multi-vehicle-type VSP for bus transit, each one-day rotation must end at the depot of start and is to ...