Discussion :

[Patrick Ruiz]

Play Store : l’outil d’application des patchs gagne en vitesse de décompression
Vers une meilleure prise en charge des mises à jour OTA


Google devrait faire une annonce en ce qui concerne les mises à jour Over The Air (OTA) dans les jours à venir. Des améliorations sont en chemin. On en a déjà des traces dans les commits de l’Android Open Source Project (AOSP). On peut y voir que la firme de Mountain View a intégré l’algorithme de compression Brotli à bsdiff, un outil d’application de correctifs à des fichiers binaires.

La taille des mises à jour effectuées au travers du Google Play Store… une véritable galère avant juillet 2016, période à laquelle Google introduit bsdiff. Le géant de l’IT parlait à l’époque d’une réduction supplémentaire de 50 % ou plus sur la taille des correctifs et autres menus additifs générés par l’opération. L’outil a permis de faire passer un patch majeur de Google Chrome de 22,8 Mo à 12,9 Mo. La firme parlait aussi de pouvoir réduire la taille des fichiers complémentaires pour un jeu sur le Play Store de 12 % dans le cas d’un téléchargement initial. Pour les mises à jour dans ce dernier cas, le chiffre avancé était de 65 %. Des développements intéressants pour des utilisateurs soucieux de préserver leur connexion limitée.

Le cas du Wifi se pose avec acuité puisque c’est par ce biais que les mises à jour Over The Air (OTA) sont transmises. De tailles plus importantes, elles sont par ricochet plus gourmandes en quantité de données. Avec cette première contrainte viennent les soucis de gestion de la bande passante côté serveur. Le moindre mégaoctet économisé en termes de taille des fichiers à transmettre apparait comme une manne. Dans ce cas en effet, le nombre d’utilisateurs à desservir en simultané augmente. Dans le cadre d’un projet interne finalisé en 2015, une étudiante a procédé à l’intégration de l’algorithme de compression Brotli au Play Store. La manœuvre a permis à la firme de sauvegarder 1,5 million de gigaoctets par jour. Le comparatif Brotli - GZIP (standard en la matière sur Internet) parle de lui-même.

L’intégration de Brotli à bsdiff devrait permettre à la firme de Mountain View de rester sur ces bases. Développé par des employés du Google Research Centre of Europe, l’algorithme permet une amélioration du taux de compression en comparaison à Bzip2 déjà intégré à bsdiff. De plus, pour ce qui est du taux de décompression il supplante largement Bzip2 tout en faisant aussi bien que GZIP. Référence faite à une publication du projet CRAN (Comprehensive R Archive Network), Brotli est capable de décompresser un échantillon de 1285 documents HTML avec une vitesse pouvant atteindre 508,4 mégaoctets par seconde, c’est dix fois plus que Bzip2. Un avantage donc pour la prise en charge des mises à jour OTA transmises aux utilisateurs sous forme d’archives à décompresser au plus vite pour que bsdiff puisse effectuer son travail de tri du bon gain et de l’ivraie.

Sources

commit d’ajout du compresseur Brotli à bsdiff

commit d’ajout du décompresseur Brotli à bsdiff

publication CRAN

Google students

Votre opinion

Si les mises à jour OTA sont moins régulières, les téléchargements via le Play Store le sont et les utilisateurs devraient ressentir l’impact de cette introduction. Comment accueillez-vous la nouvelle ?

[jvallois]

Il y a une chose que je ne comprend toujours pas, c'est l'impossibilité de faire les mises à jour OTA autrement qu'en Wifi !
Si je prend l'exemple du village ardéchois de mes beaux parents, il y a une liaison ADSL de 1 Mo et, pas loin, des antennes 4G des 4 opérateurs.
Résultats, pour les mises à jours OTA, ça prend une éternité parce qu'elles refusent de se faire par la 4G !
Seule solution, utiliser un téléphone comme modem Wifi pour la mise à jour de l'autre !

Ils ne savent pas, chez Samsung, qu'il existe des forfaits 4G illimités en France avec un débit bien meilleurs que l'ADSL ?