An orthogonal real-time scheduling architecture for responsiveness QoS requirements in SOA environments

Abstract

This paper introduces a novel design approach for real-time multi-resource scheduling aimed at ensuring upper-bounded average response time in interactive computer services. By analyzing the properties of conventional heuristics, this work presents a new algorithm which combines resource and queue disciplines in an orthogonal scheduling architecture which extends recent results on stochastic real-time operations with applications on SOA and pervasive computing environments. Simulation experiments shows how the attributes of the proposed technique can outperform those of conventionally employed alternatives.

Reduzindo a dispersão dos atrasos em sistemas de tempo real soft com restrições de média de tempo de resposta

“…Contribuições das pesquisas empreendidas nessas áreas de Tempo-Real e QoS no grupo de SDPC 1 , têm como objetivo principal garantir as restrições temporais em aplicações Web, em que a perda ocasional do prazo não é fatal para o sistema, ou seja, uma restrição de tempo real soft, e determinam garantias absolutas de parâmetros de QoS , (Peixoto et al, 2007), (Peixoto & Monaco, 2008), (Monaco et al, 2009).…”

Um sistema servidor web distribuído com provisão de QoS absoluta e relativa

“…Nesse serviço, cada usuário compartilha a capacidade de transmissão com todos os fluxos de dados, os quais percorrem uma rota possível para chegar ao seu destino, de acordo com as rotas definidas e a capacidade de banda que estiverem disponíveis no momento. E, acrescentando a complexidade do ambiente, existe uma crescente utilização de sistemas computacionais interativos na realização de serviços, requisitos de desempenho e confiabilidade associados à responsividade de aplicações como ensino à distância, telemedicina, comércio eletrônico, entre outros (Xiangbin, 2008;Monaco et al, 2009).…”

“…Alguns trabalhos têm sido desenvolvidos com o intuito de viabilizar e evoluir as formas de disponibilização de QoS em nível de aplicação, tanto em termos relativos quanto em termos absolutos (Almeida et al, 1998;Eggert e Heidemann, 1999). Diversos pesquisadores têm realizado esforços particularmente no contexto de servidores Web (Kanodia e Knightly, 2003;Pan et al, 2008;Lee et al, 2003;Abdelzaher et al, 2002;Pradhan et al, 2002;Wei et al, 2005;Monaco et al, 2009;Casagrande e Monaco, 2007). Nesse contexto as pesquisas mais preponderantes abordam controle de admissão e diferenciação de serviço (Teixeira et al, 2005;Estrella et al, 2006;Traldi et al, 2006;.…”

“…Mais recentemente, têm sido desenvolvidas pesquisas sobre QoS em termos absolutos, com a qual se pode oferecer garantias mais estritas de qualidade, conforme pode ser observado em Wei et al (2005); Monaco et al (2009); Casagrande e Monaco 2007; Peixoto e Monaco (2008).…”

“…Alguns são muito importantes em função de sua larga aplicação e relevância científica, conforme pode ser observado em (Leontyev e Anderson, 2007;Devi e Anderson, 2006b,a), dentre eles, pode-se destacar os algoritmos FIFO e SJF, bem como a política EBS (Casagrande e Monaco, 2007), a qual motivou a presente proposta e possibilitou o prosseguimento de numerosas variações e adaptações (Monaco et al, 2009;Tott e Monaco, 2008;Nery e Monaco, 2008;Saito e Monaco, 2010). Também estão sendo visados os algoritmos: WRR (Zhang, 2000) e o clássico RR.…”