Escalonamento Realimentado para Diferenciação de Serviços e Garantia de Desempenho em ambientes SOA com requisitos Soft-RT
Resumo
Trabalhos abordando provisão de QoS em nível de aplicação têm recebido crescente atenção. Diversas técnicas de escalonamento têm sido propostas objetivando garantias relativas ou absolutas de responsividade. No primeiro caso, investigam-se algoritmos para diferenciação de serviços baseados em atendimento preferencial à classes de serviço com distintas prioridades; no segundo, pretende-se oferecer garantias de desempenho especificadas para cada classe independentemente uma das outras. A integração de QoS relativa e absoluta não tem sido explorada da mesma forma. Este artigo apresenta uma estratégia de escalonamento realimentado capaz de atender a requisitos de QoS formulados em termos de limites superiores para o tempo médio de resposta das requisições, além de especificar que determinadas classes de usuários terão prioridade sobre outras.Referências
L. S. Casagrande, R. F. de Mello, R. Bertagna, J. A. Andrade Filho, and F. J. Monaco. Exigency-based real-time scheduling policy to provide absolute QoS for web services. 19th International Symposium on Computer Architecture and High Performance Computing - SBAC-PAD, 0:255–262, 2007.
X. Chen and J. Heidemann. Preferential treatment for short flows to reduce web latency. Computer Networks: The International Journal of Computer and Telecommunications Networking, 41(6):779–794, 2003.
L. Eggert and J. Heidemann. Application-level differentiated services for web servers. World Wide Web, 2(3):133–142, 1999.
J. C. Estrella, M. M. Teixeira, and M. J. Santana. Negotiation mechanisms on application level: a new approach to improve quality of service in web servers. The 4th IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, and 2nd International Workshop on Collaborative Computing, Integration, and Assurance. SEUS/WCCIA, 0:255–260, April 2006.
P. A. Fishwick. Simpackj: Simpack toolkit - version 1.0. disponível em: http://www.cise.ufl.edu/˜fishwick/simpackj, 2004.
D. Henriksson, Y. Lu, and T. Abdelzaher. Improved prediction for web server delay control. In Proceedings of the 16th Euromicro Conference on Real-Time Systems - ECRTS, pages 61–68. IEEE Computer Society, 2004.
K.-D. Kang, S. H. Son, and J. A. Stankovic. Differentiated real-time data services for e-commerce applications. Electronic Commerce Research, 3(1-2):113–142, 2003.
V. Kanodia and E. W. Knightly. Ensuring latency targets in multiclass web servers. IEEE Transactions on Parallel and Distributed Systems, 14(1):84–93, 2003.
C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son. A feedback control approach for guaranteeing relative delays in web servers. In Proceedings of the Seventh Real-Time Technology and Applications Symposium - RTAS, page 51. IEEE Computer Society, 2001.
Y. Lu, T. Abdelzaher, C. Lu, L. Sha, and X. Liu. Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers. In Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings. The 9th IEEE, pages 208–217, 27-30 May 2003.
F. J. Monaco, M. Nery, and M. M. L. Peixoto. An orthogonal real-time scheduling architecture for responsiveness QoS requirements in SOA environments. In Proceedings of the ACM symposium on Applied computing - ACM/SAC, pages 1–6, New York, NY, USA, 2009. ACM. to be published.
K. Nichols, S. Blake, F. Baker, and D. Black. RFC 2474: Definition of the differentiated services field (DS Field) in the IPv4 and IPv6 headers. Internet RFC, Internet Engineering Task Force - IETF, 1999.
W. Pan, D. Mu, H. Wu, and L. Yao. Feedback control-based QoS guarantees in web application servers. In Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications - HPCC, pages 328–334, Los Alamitos, CA, USA, 2008. IEEE Computer Society.
M. L. M. Peixoto, R. Tott, M. Nery, and F. J. Monaco. Arquitetura de escalonamento ortogonal de tempo-real para garantias de QoS em servidores web. In Workshop em Desempenho de Sistemas Computacionais e de Computação - WPerformance, pages 18–37. Anais do XXVIII Congresso da SBC, 2008.
L. Sha, T. Abdelzaher, K.-E. Arzén, A. Cervin, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. Lehoczky, and A. K. Mok. Real time scheduling theory: A historical perspective. Real-Time Syst., 28(2-3):101–155, 2004.
M. M. Teixeira, M. J. Santana, and R. H. C. Santana. Using adaptive priority controls for service differentiation in QoS-enabled web servers. In International Conference on Computational Science - ICCS, volume 3036 of Lecture Notes on Computer Science, pages 537–540, Cracóvia, Polônia, 2004. Springer.
M. M. Teixeira, M. J. Santana, and R. H. C. Santana. Servidor web com diferenciação de servic¸os: Fornecendo qos para os serviços da internet. In XXIII Simpósio Brasileiro de Redes de Computadores (SBRC), pages 1–14, Fortaleza, CE, 2005.
J. Wei and C. Xu. A self-tuning fuzzy control approach for end-to-end QoS guarantees in web servers. In Proceedings of the 13th International Workshop Quality of Service - IWQoS, volume 3552 of Lecture Notes in Computer Science, pages 123–135, Passau, Germany, 2005. Springer.
X. Xiao and M. Ni, L. Internet QoS: A big picture. IEEE Network, 13(2):8–18, 1999.
X. Chen and J. Heidemann. Preferential treatment for short flows to reduce web latency. Computer Networks: The International Journal of Computer and Telecommunications Networking, 41(6):779–794, 2003.
L. Eggert and J. Heidemann. Application-level differentiated services for web servers. World Wide Web, 2(3):133–142, 1999.
J. C. Estrella, M. M. Teixeira, and M. J. Santana. Negotiation mechanisms on application level: a new approach to improve quality of service in web servers. The 4th IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, and 2nd International Workshop on Collaborative Computing, Integration, and Assurance. SEUS/WCCIA, 0:255–260, April 2006.
P. A. Fishwick. Simpackj: Simpack toolkit - version 1.0. disponível em: http://www.cise.ufl.edu/˜fishwick/simpackj, 2004.
D. Henriksson, Y. Lu, and T. Abdelzaher. Improved prediction for web server delay control. In Proceedings of the 16th Euromicro Conference on Real-Time Systems - ECRTS, pages 61–68. IEEE Computer Society, 2004.
K.-D. Kang, S. H. Son, and J. A. Stankovic. Differentiated real-time data services for e-commerce applications. Electronic Commerce Research, 3(1-2):113–142, 2003.
V. Kanodia and E. W. Knightly. Ensuring latency targets in multiclass web servers. IEEE Transactions on Parallel and Distributed Systems, 14(1):84–93, 2003.
C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son. A feedback control approach for guaranteeing relative delays in web servers. In Proceedings of the Seventh Real-Time Technology and Applications Symposium - RTAS, page 51. IEEE Computer Society, 2001.
Y. Lu, T. Abdelzaher, C. Lu, L. Sha, and X. Liu. Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers. In Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings. The 9th IEEE, pages 208–217, 27-30 May 2003.
F. J. Monaco, M. Nery, and M. M. L. Peixoto. An orthogonal real-time scheduling architecture for responsiveness QoS requirements in SOA environments. In Proceedings of the ACM symposium on Applied computing - ACM/SAC, pages 1–6, New York, NY, USA, 2009. ACM. to be published.
K. Nichols, S. Blake, F. Baker, and D. Black. RFC 2474: Definition of the differentiated services field (DS Field) in the IPv4 and IPv6 headers. Internet RFC, Internet Engineering Task Force - IETF, 1999.
W. Pan, D. Mu, H. Wu, and L. Yao. Feedback control-based QoS guarantees in web application servers. In Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications - HPCC, pages 328–334, Los Alamitos, CA, USA, 2008. IEEE Computer Society.
M. L. M. Peixoto, R. Tott, M. Nery, and F. J. Monaco. Arquitetura de escalonamento ortogonal de tempo-real para garantias de QoS em servidores web. In Workshop em Desempenho de Sistemas Computacionais e de Computação - WPerformance, pages 18–37. Anais do XXVIII Congresso da SBC, 2008.
L. Sha, T. Abdelzaher, K.-E. Arzén, A. Cervin, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. Lehoczky, and A. K. Mok. Real time scheduling theory: A historical perspective. Real-Time Syst., 28(2-3):101–155, 2004.
M. M. Teixeira, M. J. Santana, and R. H. C. Santana. Using adaptive priority controls for service differentiation in QoS-enabled web servers. In International Conference on Computational Science - ICCS, volume 3036 of Lecture Notes on Computer Science, pages 537–540, Cracóvia, Polônia, 2004. Springer.
M. M. Teixeira, M. J. Santana, and R. H. C. Santana. Servidor web com diferenciação de servic¸os: Fornecendo qos para os serviços da internet. In XXIII Simpósio Brasileiro de Redes de Computadores (SBRC), pages 1–14, Fortaleza, CE, 2005.
J. Wei and C. Xu. A self-tuning fuzzy control approach for end-to-end QoS guarantees in web servers. In Proceedings of the 13th International Workshop Quality of Service - IWQoS, volume 3552 of Lecture Notes in Computer Science, pages 123–135, Passau, Germany, 2005. Springer.
X. Xiao and M. Ni, L. Internet QoS: A big picture. IEEE Network, 13(2):8–18, 1999.
Publicado
28/10/2009
Como Citar
SAITO, Priscila T. M.; NOBILE, Pedro N.; MONACO, Francisco J..
Escalonamento Realimentado para Diferenciação de Serviços e Garantia de Desempenho em ambientes SOA com requisitos Soft-RT. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 10. , 2009, São Paulo.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2009
.
p. 3-10.
DOI: https://doi.org/10.5753/wscad.2009.17386.
