This paper describes how to present different multimedia objects on a Multimedia Abstract Machine with a structural mechanism. The structural mechanism is based on the Petri net. Using features of a Petri net to display the behavior of multimedia objects and to introduce the concepts of user navigation messages in our model. In this paper, we will explain the algorithm of the machine. The main goal of this structural mechanism provides a feasible method to represent a schedule and the navigation of different multimedia objects with user navigation messages. Users only input a Data Flow Diagram and a Control Flow Diagram to the machine, and the system will display all situations of the presentation and users can dynamically change conditions of requests during the presentation. For testing the machine, we implement the algorithm using a Petri net diagram, and analyze the model with a time schedule of multimedia objects, and produce a synchronous set of multimedia objects with respect to a time duration. Finally, we measure our multimedia presentations based on software engineering approach,.