Para aumentar o número de threads que o seu Tomcat utiliza para atender requisições é só alterar o server.xml, localizado em
TOMCAT_HOME/conf/server.xml. É necessário informar alguns novos atributos (ou alterar) na tag Connector que é utilizada para receber as requisições, ou seja aquela que possui o atributo "port" com valor igual a porta http. Veja abaixo:
<Connector
className="org.apache.coyote.tomcat4.CoyoteConnector" port="80"
...
maxThreads="150"
minSpareThreads="25"
maxSpareThreads="75">
...
</Connector>
O atributo "maxThreads" indica o máximo de threads que o tomcat irá abrir, o "minSpareThread" e "maxSpareThreads" são respectivamente o mínimo e o máximo de Threads que o Tomcat disponibilizará para servirem de steps.
Essa configuração funcionou para a versão 4.1.31 do Tomcat, mas creio não deve ter mudado para novas versões.