Web Services (WSs) are emerging as the building block of Internet scale database management systems (IDBMSs). These systems must intelligently execute plans that reference autonomous WSs. This requires policies and mechanisms for both scheduling and allocating WSs that constitute a plan. In this study, we analyze two scheduling strategies and four allocation policies. Obtained results show that dynamic scheduling with Least Response Time (LRT) allocation policy is superior to other alternatives when the service time of a WS can be estimated accurately. The traditional Least Recently Used (LRU) allocation policy is inferior to all policies including Random. These observations are important because they impact the scalability of a system. Only with a smart allocation policy, one should expect improved system performance by increasing the number of nodes that constitute an IDBMS to support a larger number of WS replicas.