BPEL birleşik web servislerde kullanılan bir endüstri standardıdır. BPEL ile web servislerinden kurulu bir iş akışı oluşturulabilir ve bir BPEL yürütücüsü üzerinde işletilebilir. Standart BPEL ile web servislerinin dinamik çalıştırılması gerçekleştirilebilir; ancak otomatik servis seçim desteği sağlanamamaktadır. Bu tez kapsamında servislerin gerçek zamanlı seçimini sağlamak üzere BPEL diline servis kalitesi eklentisi yapılmıştır. Ayrıca kullanıcının tanımladığı servis kalitesi parametrelerini kullanan bazı basit servis seçim algoritmaları önerilmiştir. Böylelikle yürütücünün iş çıkarma yeteneği arttırılmıştır. Önerilen çözüm servis kalitesini destekleyecek şekilde açık kaynaklı bir BPEL yürütücüsü, ActiveBPEL, üzerinde gerçekleştirilmiştir. Ayrıca servis seçim algoritmalarının başarımını ölçmek üzere kapsamlı bir test ortamı geliştirilmiştir. Yapılan testler ile Servis Kalitesi Destekli BPEL Yürütücüsü'nün BPEL süreçlerine ilişkin ortalama cevaplama sürelerini düşürerek sistemin genel başarımını arttırdığını gösteren sonuçlar sunulmaktadır.Business Process Execution Language for Web Services (BPEL) is an industry standard language for web services composition. BPEL allows users to compose and execute web services-based workflows utilizing distributed web services. Standard BPEL allows dynamic execution of web services, but automatic service selection is not supported. We propose to extend WS-BPEL to allow users to specify Quality of Services (QoS) parameters that will guide the BPEL execution engine to select appropriate services during run-time that will improve the engine performance towards higher system throughput. For this we propose to use some simple service selection algorithms that utilize user-specified QoS parameters. We implemented our proposal by extending an open-source BPEL engine, ActiveBPEL, to support QoS parameters. We also developed an extensive test environment to test the performance of the algorithms for service selection. We present the results showing that QoS- supported BPEL execution improves the overall system throughput by lowering the average execution times of BPEL processes.