[질문]서버에서 동시 접속하는 클라이언트 처리

서버 프로그래밍 중에 궁금한 점이 있어서 질문을 올립니다.
클라이언트 접속시, *닉스 계열에서는 select나 poll을 사용하는데, FD_READ가 오면 여기에서 accept를 해줍니다.
윈도에서는 일반적으로 CAsyncSocket을 쓰는데, OnAccept에서 Accept()를 호출합니다.
여태까지는 별 생각없이 그냥 종전 방식대로 해왔는데, 이번에 스트레스 테스트를 위해서, 쓰레드를 1000개 이상 띄워서 각각 소켓을 생성해서 서버로 접속을 시도합니다. 쓰레드 방식이긴 하지만, 거의 동시에 접속을 시도한다고 볼수 있죠.
그런데, 1000개 이상의 시도가 있을 경우, 예전에 작성했던, 솔라리스 서버에서는 놓치지 않고, 모두 accept를 하므로, 클라이언트는 모두 connect 성공으로 나옵니다. 그런데, 윈도 서버는 몇십개 정도는 connect fail이 됩니다.
처음에는 서버 스펙에 따라서 좌우될거라고 생각했고, 어느 시점에 1000개의 클라이언트 접속 상태일수는 있어도 동시에 1000개 접속을 시도하는 일은 없을거라고 생각하고, 그냥 넘겼는데, 아무리 생각해도 좀 이상합니다.
물론, OnAccept()에서 Accept()시에 시간이 너무 많이 걸리면 대기 큐에 있던 소켓들 중에는 connect fail이 날수도 있다고 생각합니다만, 어떻게 하면 모두 받아줄수 있을까요?
listen socket의 backlog값도 최대로 바꿔보고 했지만, 보다 효율적으로 접속을 처리해 주려면 어떻게 해야 할까요?