Exigency-based real-time scheduling policy to provide absolute QoS for web services

Casagrande, Lucas S.; Mello, Rodrigo Fernandes de; Bertagna, Ricardo; Filho, Jose Augusto Andrade; Monaco, Francisco José

doi:10.1109/sbac-pad.2007.22

Cited by 9 publications

(18 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This paper introduces a multi-resource scheduling policy for interactive computer systems aimed at guaranteeing QoS parameters formulated in terms of average response times. It extends the results of previous works [1] on singleprocessor environments to the case of a parallel heterogeneous cluster of resources. A comparison with other techniques reveals that the proposed method outperforms conventionally employed alternatives and can offer better average response times for interactive computer systems.…”

Section: Introductionsupporting

confidence: 78%

“…The study also brings an analysis of the properties of the USF policy -already studied for single-resource environments [1] -for the case of clusters or heterogeneous parallel resources. Simulation results have shown that, for the upper-bounded average response time problem and the environment conditions assumed in this investigation, the referred policy can cope with higher workloads better than other classical algorithms analyzed also in multi-resource problems.…”

Section: Discussionmentioning

confidence: 99%

“…The urgent-and-short-first approach (USF), a balance between UF and SF heuristics, is the basis of the ExigencyBased Scheduling algorithm [1], shown to outperform both former single approaches in the focused scenario. Urgent jobs are conferred precedence, but only if they are not too time-consuming.…”

Section: Queue Policymentioning

confidence: 99%

See 2 more Smart Citations

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

Monaco

Nery

Peixoto

2009

Proceedings of the 2009 ACM Symposium on Applied Computing

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionsupporting

confidence: 78%

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

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

Monaco

Nery

Peixoto

2009

Proceedings of the 2009 ACM Symposium on Applied Computing

View full text Add to dashboard Cite

show abstract

“…A política EBS (Casagrande et al, 2007a), a qual realiza o escalonamento de requisições Web em sistemas Soft-RT não-determinísticos, conforme apresentado na Seção 2.1.2, provê garantias de QoS absoluta em nível de aplicação.…”

Section: Ebs: Exigency Based Schedulingunclassified

“…Arquitetura EBS (Casagrande et al, 2007b) utiliza estratétiga escalonamento realimentado (feedback): A cada ciclo de escalonamento, o algoritmo calcula quanto tempo cada requisição pode aguardar para ser executada (deadline), de modo que essa espera não cause um aumento excessivo no TMR do respectivo usuário. O deadline é utilizado pelo escalonador para tomar a decisão sobre a próxima requisição a ser atendida.…”

Section: Política De Escalonamento Ebsunclassified

Avaliação de desempenho da política EBS em uma arquitetura de escalonamento realimentada

Nakamuta¹

View full text Add to dashboard Cite

Agradeço à toda minha família, especialmente meus avós, Mitiko e Hino, meus pais, Mario e Rute e minha irmã Jacqueline pelo amor e apoio na vinda à São Carlos. À minha namorada Jucimara, pelo seu amor, compreensão e paciência nos momentos ausentes. Te amo. Ao meu orientador e professor Monaco pela sua motivação, orientação e por ter me dado a oportunidade, sem o qual esse trabalho não seria possível. Aos professores da UFMS e do ICMC , que ajudaram a contribuir com a minha formação, em especial Kalinka, Marcos, Paulo Sérgio, Regina, Said, Sarita, Sotoma e Turine. Aos meus irmãos por parte de orientador Edwin, Lourenço, Michelle, Pedro Nobile, Priscila e Renê que me ajudaram com idéias e sugestões que fazem parte deste trabalho. Aos grandes amigos de Campo Grande e da república Tereré Diogo, Gondim, Kenji, Letrícia, Mario e Patrick pelo companherismo. Aos "primos" da república Tibilisku Bruno Guazzelli, Bruno Tardiole, Daniel, João Paulo e Paulão, por me acolherem da melhor maneira possível na reta final da minha dissertação. Aos pessoal do LASDPC pelas conversas e descontração Bruno Faiçal, Dionísio, Douglas, Edvard, Elvis, Fausto, Júlio, Luís, Maycon, Pedro, Ricardo, Rayner e Roni. À todos que de alguma forma participaram na realização deste trabalho. À CNPq pelo apoio financeiro. i Resumo E Ste trabalho apresenta uma avaliação do algoritmo EBS, uma política de escalonamento proposta para sistemas de tempo real flexíveis com qualidade de serviço baseado em limites superiores para tempos médios de resposta. Experimentos têm demonstrado propriedades vantajosas da política EBS em servidores Web com diferenciação de serviço. O objetivo do presente estudo é compreender o comportamento da EBS em relação à diferentes parâmetros que descrevem a carga de trabalho. Esse conhecimento é útil para obtenção de um melhor aproveitamento computacional. São apresentados experimentos e resultados que analisam a influência de cada um dos fatores considerados na qualidade do serviço oferecido. A partir desses resultados são tecidas conclusões acerca de abordagens para o dimensionamento de carga e de capacidade do servidor.

show abstract

A novel QoS modeling approach for soft real-time systems with performance guarantees

Monaco

Mamani

Nery

et al. 2009

2009 International Conference on High Performance Computing &Amp; Simulation

View full text Add to dashboard Cite

Exigency-based real-time scheduling policy to provide absolute QoS for web services

Cited by 9 publications

References 8 publications

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

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

Avaliação de desempenho da política EBS em uma arquitetura de escalonamento realimentada

A novel QoS modeling approach for soft real-time systems with performance guarantees

Contact Info

Product

Resources

About