تاثیر توانایی سرور در اجرای فایل

سلام
من یک برنامه دارم که تعدادی کاربر رو از دیتابیس میگیره و هرکدوم رو توی یک دسته خاص قرار میده و بعد به ازای هر دسته یک بار وبسرویس فراخوانی میشه. مثلا 500 کاربر رو دریافت میکنه اونا رو توی 40 دسته تقسیم میکنه و در نهایت 40 مرتبه وب سرویس رو فراخوانی میکنه.
این وسط پردازشی برای تقسیم بندی کاربرها انجام میشه و در نهایت وب سرویس
من این برنامه رو روی هاست اشتراکی با تعداد خیلی کم اجرا کردم مثلا 5 تا کاربر روی 2 دسته و دوبار اجرای وب سرویس، که متاسفانه جواب نداد.

حالا سوال من اینه که ممکنه مشکل از هاست اشتراکی باشه؟ اگر جواب مثبته سرور مجازی جوابگو هست؟ با چه مشخصاتی؟