SLSB pooling strategies are not defined in the JEE specifications.
However, I think any reasonable pooling implementation would work on a FIFO basis.
JBoss AS makes use of a java.util.concurrent.Semaphore with the "fairness" flag set to true to enforce this behaviour.
Thank you very much. This is exactly the type of answer I was looking for.