Multiprocessor Scheduling of Sensor Transactions for Real-Time Data Quality Maintenance

Algorithm 1

Transaction assignment.

	Input： , ,
	Output： The assigned processor of each transaction
	1. assignment mode restricted if equation (6) or (7) holds. Otherwise assignment mode unrestricted;
	2. fordo
	3.  fordo
	4.    if . Otherwise compute using equation (8);
	5.   ;
	6.   if condition 1 and condition 2 are satisfied then
	7.    ;
	8.    break;
	9.   end if
	10.  end for
	11.  ifthen
	12.    is infeasible on under , return failure;
	13.  end if
	14. end for
	15. return success;