Heuristics for the Buffer Allocation Problem with Collision Probability Using Computer Simulation

Pseudocode 1

Function COLLISION_CHECK

Input:   ,    obtained from (2)

the number of jobs , and the number of buffers .

Question: Does at least one collision occur at ?

()  ;

()  while ( && )

()   if ()

()     if () return  ; // Collision occurs at .

()     else  ;

()     else  ;

()  

()  return 0; // Collision does not occur at .