Spatial and temporal parallel computing techniques have been investigated throughout the present work. Depending on the theoretical and practical fundamentals of these techniques, the work has concerned with the design and implementation of a local area network based video on demand system, which includes both parallel processing functions and video servicing routines, as part of it. Idle Station Algorithm for dynamic scheduling has been used in controlling the parallel computing operations. The project has given the acronym "SPORALEL", which is the abbreviation of "SPatial and TempORAl fast lan computing parallelism experimental evaluation ". The performance of SPORALEL was evaluated for 24-bit true color frame sequences, under a star-bus Fast Ethernet underlying network, and using the Transmission Control Protocol/Internet Protocol (TCP/IP) communication protocol. Measurements had been collected using different video processing routines and for a variance of conditions (such as different frame sizes, number of workstations, processing kernel sizes, processing repetition number, etc...).