Come gestire più chiamate a webservice?

Ho un servizio web REST e ha un metodo semplice come;

public void processItem(Item item);

Il problema è processItem il metodo impiega troppo tempo per completare quasi 1 minuto) e ci possono essere più chiamate in poco tempo.

Come posso gestire queste richieste in modo efficiente?

Webservice crea un nuovo thread per ogni richiesta e mantiene nuove richieste quando viene superato il limite del thread, per quanto ne so. Ma non voglio che i client ottengano eccezioni per il timeout.

Devo usare qualcosa come LinkedBlockingQueue o c'è un altro modo efficace?

LinkedBlockingQueue<Item> items = new LinkedBlockingQueue();

public void processItem(Item item){
    items.put(item);
}