We recently inherited an application that needs to be "fixed".

The setup of the application is
IIS (Web Pages) --> IIS (WCF Service) --> Sql Server 2008 R2
What we are currently seeing is the number of deadlocks keep increasing as the user base increases. Though there is no visible pattern identified yet, it appears that as number of users that navigate the webpages increase, the deadlocks come into play.

I am trying to find out what can be done
a) Simulating this issue in development.
On my part, I have attempted to repeatedly call the services using a test tool.
b) Fixing it.

Without a), attempting b) will be a shot in the dark.


Further Information:
The webservices code access data through stored procedures. The updates / inserts are also done via stored procedures. The transaction management is explicitly done via C# code. The data access (SELECT statements) part of the C# code does not use any transactions explicitly.

Any ideas are welcome.