This paper studies the optimal procurement of a large-scale project. The project consists of several subprojects to be procured in a predetermined order and yields its full return upon completion. In the unique Markov perfect equilibrium of the dynamic procurement game, I find that: (1) Even though the procurer lacks long term commitment power, both the procurer and suppliers strictly prefer th...

Using game semantics, we prove a full abstraction result (with respect to the may-testing preorder) for Idealized Algol augmented with parallel composition (IA). Although it is common knowledge that semaphores can be implemented using shared memory, we find that semaphores do not extend IA conservatively. We explain the reasons for the mismatch.

abstract We present an eecient algorithm for \precisely" determining the possible alternate orderings of events from a program trace for a class of synchronization operations. The class includes, post and wait without clear, a restricted form of semaphores, and message passing where the sender names the receiver. The ordering information is precise in that a race detection system could be built...

The principles of mutual exclusion and semaphore synchronization of concurrent processes ('tasks') have been widely known for years, and the use of these principles for constructing reliable real-time systems has been demonstrated several times.1• 2• 4 • 8 • 9 Yet, most commercially available real-time operating systems do not provide tools to match the principles. When designing a real-time sy...

BJÖRN B. BRANDENBURG: Scheduling and Locking in Multiprocessor Real-Time Operating Systems (Under the direction of James H. Anderson) With the widespread adoption of multicore architectures, multiprocessors are now a standard deployment platform for (soft) real-time applications. This dissertation addresses two questions fundamental to the design of multicore-ready real-time operating systems: ...

Latent heat fluxes were derived from satellite observations in the region of Structure des Echanges Mer– Atmosphère, Propriétés des Hétérogénéités Océaniques: Recherche Expérimentale (SEMAPHORE), which was conducted near the Azores islands in the North Atlantic Ocean in autumn of 1993. The satellite fluxes were compared with output fields of two atmospheric circulation models and in situ measur...

This paper deals with the use of Petri nets in modelling railway network and designing appropriate control logic for it to avoid collision. Here, the whole railway network is presented as a combination of the elementary models – tracks, stations and points (switch) within the station including sensors and semaphores. We use generalized mutual exclusion constraints and constraints containing the...

This paper studies a capacity management problem with upgrading. A firm needs to procure multiple classes of capacities and then allocate the capacities to satisfy multiple classes of customers that arrive over time. A general upgrading rule is considered, i.e., unmet demand can be satisfied using multistep upgrade. No replenishment is allowed and the firm has to make the allocation decisions w...