How should singleton EJBs be implemented in a cluster ?

There is no such thing as a Singleton EJB. This design pattern cannot be achieved with EJB, an alternative solution to the problem using J2EE standards includes implementation using RMI or CORBA.