| The migrating workflow management is a new direction within the workflow management area. In migrating workflow system based on mobile computing paradigm, there are three elements: Management Engine which is in charge of the definition of workflow procedure, the generation of migrating instances, and the coordination of migrating instances; Migrating Instance which executes the tasks. Workstation which refers to the anchorage server and working-machine network supports resource and place for migrating instance.The activities on the workstation are the basic elements of the procedures of the migrating workflow. Each activity is executed by workstation through using the resource of the working-machine. Workstation is the abstract of the ability and resource , support the activities of the migrating instance. In order to different areas, resource can be people, equipment, program/procedure and resource on internet. Resource referred in this paper means inconsumable resource, which can be engrossed in the process and released after completing the procedure, but can't be consumed.One aspect of scaling the performance of the procedure is to examine if the time of completing time is before the dead line of the project. If the time of completing time is later than the deadline of the project, more compensatory activities and more people will be added into the project. This will result in excess wastage, which will reduce the performance of the migrating workflow system. So in order to increase the performance of the system, the workstation needs to give reasonable resource collocation to ensure the completing time earlier than the deadline of the project. rFrom the result of current research, we can see that the main cause of inducing the detention is the lack of resource collocation, for example: the role is out of position, the pinch of equipment. Reasonable resource and equipment collocation is needed exigently in the migrating workflow system.. Before the beginning of the procedure, some resource should be collocated, and designate the class of working-machine for the activity of the procedure. In the process of procedure, collocate and add working-machine dynamic is needed. So collocation of resource is the precondition to ensure the process of the migrating workflow procedure.This paper first gives a method to compute the pivotal road, and the average time of activity of the pivotal road. And then transfer the problem of resource collocation to MCKP problem, and give an excellent result by using Pisinger arithmetic, and in the end validates its validity. |