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

Algorithm 2

Preallocated computation time determination.

	Input: ,
	Output: The preallocated computation time for each transaction
	1.;
	2. if Algorithm 1 fails for under then
	3.   is infeasible on , return failure;
	4. end if
	5. while true do
	6.  ;
	7.  for each do
	8.   if equation (24) holds for under and then
	9.    ;
	10.   else if equation (26) holds for under and then
	11.    ;
	12.   else if Algorithm 1 succeeds for under then
	13.    ;
	14.   end if
	15.  end for
	16.  ifthen
	17.   The assignment is finished, return success;
	18.  else
	19.    ;
	20.  end if
	21.  ifthen
	22.    ;
	23.  end if
	24. end while