In this paper, we study the problem of emulating TG steps of an NG-node guest network on
an NH-node host network. We call an emulation work-preserving if the time required by the
host, TH, is Ο (TGNG/NH) because then both the guest and host networks perform the same
total work, Θ (TGNG), to within a constant factor. We say that an emulation is real-time if TH=
Ο (TG), because then the host emulates the guest with constant delay. Although many
isolated emulation results have been proved for specific networks in the past, and measures …

In this paper, we study the problem of emulating TG steps of an NG-node guest network, G,
on an NH-node host network, H. We call an emulation work-preserving if the time required
by the host, TH, is O (TGNG/NH), because then both the guest and host networks perform
the same total work (ie, processor-time product),(TGNG), to within a constant factor. We say
that an emulation occurs in real-time if TH O (TG), because then the host emulates the guest
with constant slowdown. In addition to describing several work-preserving and real-time …