This dissertation presents a unified approach to scheduling and concurrency control that considers both temporal constraints and logical constraints. It describes a bi-criteria approach that uses a frontier of possible solutions to express the relative merits of schedules that perform well in each of the performance measures.