Quality of service on services selection using anycast techniques: A convergence analysis
Creators
- 1. Universidade de São Paulo
- 2. University of Leicester
Description
Anycast is an effective technique to select system servers among many and by spreading client requests achieve high performance and scalability. In our previous work, we presented the Global Application Layer Anycast (GALA) system. By combining real time network distances measures and geolocation, it performed better than its inherited algorithm, GAA. In this work we analyze how fast the GALA algorithm can find the best server to attend a client request and comparing its convergence to GAA. Using simulations, we show that it converges much faster and we propose a maximum selection time metric to be used in the selection process. Experimental results reveal that the GALA algorithm is two times better than the GAA considering the metric proposed.
Translated Descriptions
Translated Description (Arabic)
Anycast هي تقنية فعالة لاختيار خوادم النظام من بين العديد من الخوادم ومن خلال نشر طلبات العملاء، تحقق أداءً عاليًا وقابلية للتطوير. في عملنا السابق، قدمنا نظام البث المتزامن لطبقة التطبيق العالمية (GALA). من خلال الجمع بين قياسات مسافات الشبكة في الوقت الفعلي وتحديد الموقع الجغرافي، كان أداؤها أفضل من خوارزميتها الموروثة، GAA. في هذا العمل، نقوم بتحليل مدى سرعة خوارزمية GALA في العثور على أفضل خادم لتلبية طلب العميل ومقارنة تقاربه مع GAA. باستخدام المحاكاة، نوضح أنه يتقارب بشكل أسرع ونقترح مقياسًا أقصى لوقت الاختيار لاستخدامه في عملية الاختيار. تكشف النتائج التجريبية أن خوارزمية GALA أفضل مرتين من GAA بالنظر إلى المقياس المقترح.Translated Description (French)
Anycast est une technique efficace pour sélectionner les serveurs système parmi beaucoup d'autres et, en diffusant les demandes des clients, atteindre des performances et une évolutivité élevées. Dans nos travaux précédents, nous avons présenté le système Global Application Layer Anycast (GALA). En combinant des mesures de distances réseau en temps réel et la géolocalisation, il a obtenu de meilleurs résultats que son algorithme hérité, GAA. Dans ce travail, nous analysons la rapidité avec laquelle l'algorithme GALA peut trouver le meilleur serveur pour répondre à une demande d'un client et comparons sa convergence avec GAA. En utilisant des simulations, nous montrons qu'elle converge beaucoup plus rapidement et nous proposons une métrique de temps de sélection maximale à utiliser dans le processus de sélection. Les résultats expérimentaux révèlent que l'algorithme de GALA est deux fois meilleur que le GAA compte tenu de la métrique proposée.Translated Description (Spanish)
Anycast es una técnica eficaz para seleccionar servidores del sistema entre muchos y, al distribuir las solicitudes de los clientes, lograr un alto rendimiento y escalabilidad. En nuestro trabajo anterior, presentamos el sistema Global Application Layer Anycast (GALA). Al combinar medidas de distancias de red en tiempo real y geolocalización, funcionó mejor que su algoritmo heredado, GAA. En este trabajo analizamos la rapidez con la que el algoritmo GALA puede encontrar el mejor servidor para atender una solicitud de un cliente y comparamos su convergencia con GAA. Usando simulaciones, mostramos que converge mucho más rápido y proponemos una métrica de tiempo de selección máxima para usar en el proceso de selección. Los resultados experimentales revelan que el algoritmo GALA es dos veces mejor que el GAA considerando la métrica propuesta.Files
      
        18273560.pdf.pdf
        
      
    
    
      
        Files
         (183.5 kB)
        
      
    
    | Name | Size | Download all | 
|---|---|---|
| md5:9b468c83f6f57f670444325412db4cb6 | 183.5 kB | Preview Download | 
Additional details
Additional titles
- Translated title (Arabic)
- جودة الخدمة على اختيار الخدمات باستخدام تقنيات أنيكاست: تحليل التقارب
- Translated title (French)
- Qualité de service sur la sélection des services à l'aide de techniques anycast : une analyse de convergence
- Translated title (Spanish)
- Calidad de servicio en la selección de servicios utilizando técnicas anycast: un análisis de convergencia
Identifiers
- Other
- https://openalex.org/W1479848025
- DOI
- 10.1109/inm.2015.7140381
            
              References
            
          
        - https://openalex.org/W1498571599
- https://openalex.org/W1786926183
- https://openalex.org/W2066149240
- https://openalex.org/W2072334238
- https://openalex.org/W2077372866
- https://openalex.org/W2109021768
- https://openalex.org/W2130187760
- https://openalex.org/W2135385145
- https://openalex.org/W2135555951
- https://openalex.org/W2141934596
- https://openalex.org/W2157200424
- https://openalex.org/W2399121719