A study of two-phase service

Some problems in distributed system control, such as load balancing, routing, scheduling in a real-time environment, and reconfiguration require two-phase execution at a central server. That is, jobs come into the server which then probes the distributed system for status information. This is the first phase. The second phase consists of the server performing individual service on each job, e.g., deciding which processor to allocate that job to, or how to reconfigure the system in reaction to the incoming jobs. Here an analysis of such two-phase systems is provided.