Queue-priority optimized algorithm: a novel task scheduling for runtime systems of application integration platforms

The need for integration of applications and services in business processes from enterprises has increased with the advancement of cloud and mobile applications. Enterprises started dealing with high volumes of data from the cloud and from mobile applications, besides their own. This is the reason why integration tools must adapt themselves to handle with high volumes of data, and to exploit the scalability of cloud computational resources without increasing enterprise operations costs. Integration platforms are tools that integrate enterprises’ applications through integration processes, which are nothing but workflows composed of a set of atomic tasks connected through communication channels. Many integration platforms schedule tasks to be executed by computational resources through the First-in-first-out heuristic. This article proposes a Queue-priority algorithm that uses a novel heuristic and tackles high volumes of data in the task scheduling of integration processes. This heuristic is optimized by the Particle Swarm Optimization computational method. The results of our experiments were confirmed by statistical tests, and validated the proposal as a feasible alternative to improve integration platforms in the execution of integration processes under a high volume of data.info:eu-repo/semantics/acceptedVersio

Analysis of no-wait flow shop scheduling problems and solving with hybrid scatter search method

Beklemesiz Akış Tipi Çizelgeleme (BATÇ), pratik uygulamalarından dolayı kapsamlı bir araştırma alanıdır. BATÇ problemlerinde işler, makinelerde kesintisiz olarak işlem görmek zorundadır. Bir işin tüm makinelerde işlenme süresi boyunca, makineler bekleyebilir fakat işler kesintisiz olarak işlenmelidir. Amaç ise makinelerin boşta bekleme süresini en aza indirmektir. BATÇ problemlerinin çoğunluğunda toplam gecikmenin ve maksimum tamamlanma zamanının minimizasyonu olmak üzere, iki performans ölçüsü göz önünde bulundurulur. Literatürde, son yirmi beş yılda BATÇ ile ilgili yapılan çalışmalar analiz edilmiştir. BATÇ problemlerinin çözümü ile ilgili geliştirilen kesin ve yaklaşık çözüm veren yöntemler incelenmiştir. Literatürde 1 ve 2 makineli problemler için optimum çözüm veren matematiksel yöntemler bulunurken, 3 ve daha fazla makineli problemler için standart zamanda optimum çözüm veren bir yöntem bulunmamaktadır. Kabul edilebilir bir süre içerisinde m makine içeren problemlere optimum ya da optimuma yakın çözümler üretebilmek için sezgisel ve meta sezgisel yöntemler geliştirilmektedir. Bu çalışmada, BATÇ problemlerinin çözümü için Hibrit Dağınık Arama (HDA) yöntemi önerilmiştir. Önerilen yöntem, literatürde iyi bilinen kıyaslama problemleri yardımı ile test edilmiştir. Elde edilen sonuçlar, Hibrit Uyarlanabilir Öğrenme Yaklaşım (HUÖY) algoritması ve Hibrit Karınca Kolonileri Optimizasyon (HKKO) algoritması ile kıyaslanmıştır. Amaç fonksiyonu olarak maksimum tamamlanma zamanının minimizasyonu seçilmiştir. Elde edilen çözüm sonuçları, önerilen HDA yönteminin BATÇ problemlerinin çözümünde etkili olduğunu göstermiştir.No-wait flow shop (NWFS) is extensively research area due to its practical applications. In NWFS, jobs are processed in machines without interruption. During the schedule period, machines can wait, but jobs cannot wait. The aim is to minimize the idle time for machines. The majority of NWFS, two performance measures are consid-ered: minimization of total delay and minimization of the makespan. The researches on the NWFS in the last twenty-five years have been analysed from the literature. The methods developed for the solution of the NWFS, which give exact and approximate solutions, have been examined. While there are mathematical methods that give optimum solutions for 1 and 2 machine problems in the literature, there is no method that provides optimum solutions in standard time for problems with 3 or more machines. The difference methods are developed in order to produce optimum or near-optimum solutions to m-machine problems in an acceptable time. A Hybrid Scatter Search Method (HSSM) is proposed for solving the NWFS. The developed HSSM tested with the well-known benchmarking instances in the literature. The results obtained were compared with the Hybrid Adaptive Learning Approach algorithm and the Hybrid Ant Colonies Optimization algorithm. The objective function is makespan minimization. According to solutions, the proposed HSSM is an effective metaheuristic to solve NWFS