System Model
Our target service is a transaction service in which the behavior of
each process has been understood before executing our load distribution
policy. Our target system is a distributed system consisting of
heterogeneous workstations connected by a LAN. Each workstation has
its own CPU and I/O devices. The process scheduling at each workstation
is based on the roundrobin algorithm used in UNIX operating systems.
Each process can be executed at any workstation in the network. We
consider only local file access.
The model of our system can be divided into two parts: the process
structure, which represents the behavior of each process, and the system
structure, which represents the specifications of the workstations and the
network. Tables 1 and 2 show the elements and the parameters of the
process structure and the system structure respectively.