Thursday, April 16, 2015

HTTP/2 is much faster than SPDY thanks to dependency-based prioritization

Background

HTTP/2 provides two methods to prioritize streams (e.g. files being served).

One method is called weight-based prioritization. In weight-based prioritization, every stream is given a weight, and the value is used by the server to proportionally distribute the bandwidth between the streams.

The other method is dependency-based prioritization. By using the method, web browsers can advise HTTP/2 servers to send the streams that are depended by other streams before sending the other streams. For example, by using dependency-based prioritization web browsers can request the server to send CSS or JavaScript files before sending HTML or image files.

As of this writing, out of the two popular web browsers that implement HTTP/2, only Firefox uses dependency-based prioritization.

Note: the background section has been rewritten due to the fact that the comparison with SPDY turns out to be wrong, as pointed out in the comment. The original version of the section is here. Rest of the blogpost stays in tact.

The case of Mozilla Firefox

The prioritization strategy of Firefox is as follows1:
  • send CSS and JavaScript files in <HEAD> before HTML and/or image files by using dependency-based prioritization
  • HTML streams are given 2.5x bandwidth above image streams (by using weight-based prioritization)
  • script files within <BODY> are in total given about the half bandwidths of the other files2

Below is the network time chart generated by Firefox 37.0.1 when accessing a sample web page3 (given 100ms network latency6) containing a number of CSS, script files, and images. H2O version 1.2.0 was used as the HTTP/2 server for running the benchmark.


By looking at the chart, you can see that many CSS, script files and images are requested in parallel at some time around 320ms, but that the download of files that block rendering (e.g. CSS and script files) complete before any of the images (even the smallest ones) become available. This is due to the fact, as I explained earlier, that Firefox notifies the HTTP/2 server that HTML and image files depend on the CSS and the script files to become rendered; therefore the server is sending the files being depended before sending the dependents. And thanks to the prioritization, all the files that are required to do the initial rendering arrives at the web browser (a.k.a. first-paint time) at around 1.0 seconds from start.

The case of Google Chrome

On the other hand Chrome's prioritization logic only uses the weight-based prioritization; the logic remains mostly same with that used in SPDY. Chrome assigns a predefined weight to each of the stream based on their types.

Table 1. Priority weight values used by Google Chrome4

TypeWeight
HTML256
CSS220
script183
image110

And here is the timing chart taken using Chrome (version 44.0.2371.0 canary) when accessing the same web page.


Unlike Firefox, CSS and script files are not arriving before the image files. If you look carefully, you will find a vague relationship between the size and the arrive time of the contents independent to their types. This is because each of the files are interleaved into a single TCP stream based on their weights, and because of the fact that the weight between the files do not differ much. Therefore the initial-paint time is as late as 1.5 seconds5.

Conclusion

As shown, dependency-based prioritization introduced in HTTP/2 brings non-negligible benefit in terms of web-site performance. In case of the benchmark, Firefox using dependency-based prioritization was 1.5x faster than Google Chrome only using weight-based prioritization when comparing the first-print timings.

My understanding is that the developers of Chrome is aware of this issue, so hopefully it will be fixed soon. I also hope that other web browser vendors will utilize dependency-based prioritization. As shown, it is clearly the way to go!



PS. And it should also be worth noting that HTTP/2 servers should implement the prioritization logics correctly. In case of H2O, the server both of the prioritization logics are fully implemented using a per-frame weight-based round robin with the frame size of 16Kbytes at maximum.

note 1: ref: HTTP/2 Dependency Prioritization in Firefox 37, Http2Stream.cpp line 1088 of Firefox
note 2: ref: nsScriptLodare.cpp line 306; I am not sure if this is the intended behavior, IMO script tags in BODY should given a priority equiv. to HTML or image files, and it might be the case that the condition of the if statement should be reversed.
note 3: http2rulez.com was used for testing the load speed, with the <script> tags at the end of the document moved into <HEAD>
note 4: ref: MapPriorityToWeight function of Chrome
note 5: the network chart of Chrome includes a 0.2 second block before initianting the TCP connection, which has been subtracted from the numbers written in this blog text.
note 6: An Ubuntu 14.04 instance running on VMware Fusion 7.1.1 on top of OS X 10.9.5 was used for running the server. Network latency was given using tc qdisc command. Both the web browsers were run directly on OS X 10.9.5.

36 comments:

  1. Slight correction. SPDY priorities were similar to dependencies in that higher priority streams were to be delivered before lower priority streams ( https://www.chromium.org/spdy/spdy-protocol/spdy-protocol-draft3#TOC-2.3.3-Stream-priority ). It was only in HTTP/2 that the priorities became weights.

    ReplyDelete
    Replies
    1. Thank you for the correction. I had thought that the priorities in SPDY is weight-based since in Chrome they are mapped to weights of HTTP/2.

      If that is the case, is my understanding correct that Chrome actually becomes slower by switching from SPDY to HTTP/2 in terms of first-paint time, in case of viewing a web-site like the one explained on this blogpost?

      Delete
    2. Correct, at least until Chrome moves from using weights to HTTP/2 dependency groups.

      Delete
    3. Thank you for the response.

      I hope Chrome would get updated so that it would work better with HTTP/2. Meanwhile I might add some tweaks to H2O so that it can provide better experience to the users of Chrome.

      I will also update the blogpost to reflect your collections (I've already updated the background section). Thank you very much for your help!

      Delete
  2. This comment has been removed by the author.

    ReplyDelete
  3. There are so many areas of software development and online services available today that many people feel that they have to hire professional web design services, it is essential.
    Take a look: html and css

    ReplyDelete
  4. I am very grateful for this enlightening article. I am new to this issue, but for me it elucidated several questions. Congratulations on your knowledge on the subject. Thank you very much.aPortrait Professional Studio 10.9.5

    ReplyDelete
  5. Objek wisata gunung bromo menjadi primadonya jawa timur karena wisata ini memang sangat fenomenal di kalangan para wisatawan. Banyak para pengunjung yang datang dari luar negeri untuk menikmati keindahan alam di wisata gunung bromo. Hamparan pasir yang luas dan dinginnya hawa pagi di wisata gunung bromo menambah keseruan saat berlibur ke wisata gunung bromo jawa timur tersebut.
    Pelayanan jasa sewa mobil malang murah sangat diburu oleh para wisatawan yang sedang berlibur di kota malang batu. Jasa sewa mobil murah malang ini bisa menjadi ladang bisnis yang menggiurkan, karena mengingat banyak para wisatawan yang datang dari luar membutuhkan transportasi sewa mobil malang murah. Beragam pilihan paket sewa mobil malang murah dan juga bermacam-macam tipe mobil yang disediakan oleh sewa mobil malang batu murah. Informasi pemesanan dan booking online sewa mobil malang murah baca halaman lengkap.
    Racikan ampuh jamu kuat dan tahan lama yang dapat dengan mudah mengatasi masalah ejakulasi dini adalah dengan memakai ramuan herbal madura. Obat kuat yang berasal dari madura sangat populer di kalangan pria yang menginginkan hubungan seksual tahan lama agar bisa menikmati kenikmatan saat berhubungan intim tersebut. Jamu tahan lama seksual ini diolah menggunakan bahan-bahan tradisional dan sudah terdaftar resmi di badan kesehatan republik indonesia. Jadi anda tidak perlu khawatir saat mengkonsumsi jamu kuat alami dari madura ini, tidak ada dampak negatif sedikitpun bagi kesehatan tubuh. artikel terkait . Harga jual jamu kuat dan tahan lama produksi ramuan madura asli obat kuat tahan lama.

    ReplyDelete
  6. HTTP/2 is much faster than SPDY thanks to dependency-based prioritization sprei anti air

    ReplyDelete
  7. Harga rak sepatu gantung yang dijual secara online yaitu Rp.75.000 per pcs. Namun berbeda dengan produsen RakGantung.com yang menjual produk organizer rak sepatu gantu g dengan harga 65.000 rupiah saja. Lebih murah bukan? Dan jika anda membeli dengan pembelian minimal 3 pcs (reseller) maka akan mendapatkan diskon khusus. Apalagi pembelian rak sepatu gantung dengan jumlah minimal 1 lusin dan minimal 100 pcs. Anda akan mendapatkan super diskon. Sampai saat ini masih dicari reseller, agen dan distributor yang siap bekerja sama memasarkan produk organizer ini. Silahkan anda bandingkan sendiri harga rak sepatu gantung resleting di tempat kami dengan produsen lainnya. Kualitas bahan yang digunakan untuk membuat rak sepatu gantung karakter ini merupakan yang terbaik. Pesan rak sepatu gantung kepada kami sekarang juga.

    ReplyDelete
  8. This comment has been removed by the author.

    ReplyDelete
  9. This comment has been removed by the author.

    ReplyDelete
  10. Love to visit your blog again. Home designer pro a software that can work.

    ReplyDelete
  11. Leading Dubai Visa service provider company in India Dubai Tourist Visa

    ReplyDelete
  12. Permainana judi togel online sangatlah diminati oleh banyak orang, tetapi ketika bermain judi secara online, anda harus memilih bandar togel terpercaya, seperti suka togel online yang sudan berdiri sejak lama dan sudah dipercaya oleh para pemain judi

    untuk mengetahui sukatogelonline lebih lengkap, anda bisa kunjungi link berikut ini
    cara main togel

    ReplyDelete
  13. Primbononline adalah Bandar Agen Togel Online Terpercaya, Terbaik dan Terbesar dengan pilihan pasaran lengkap seperti Singapore (SGP), Hongkong (HK), Sidney (SDY), Cambodia (CMD), Thailand (TH) dan Vietnam (VN). Primbononline sendiri memberikan kemudahan untuk para pemain togel di indonesia dengan bergabung di Primbononline, Anda sudah bisa memainkan semua pasaran togel yang di sediakan hanya dengan 1 kali daftar akun togel saja. Primbononline ini menjadi Bandar Togel Terpercaya yang belum memiliki kasus sama sekali kepada para pemain togel di indonesia, dan yang terpenting Primbon Online siap membayar semua kemenangan Taruhan Togel Anda Berapa banyak pun.

    Hadirnya Agen Togel Primbon Online untuk para pemain togel online di indonesia ini untuk membantu Anda semua agar bisa bermain secara Aman dan Nyaman. Seiring berjalannya waktu kami akan terus menerus meningkatkan pelayanan kami dalam taruhan togel online agar semua member yang bergabung di Primbononline.com merasa Puas dan Bahagia. Diskon Togel Besar dan Bonus Terbesar kami sediakan secara khusus untuk para pemain togel di indonesia agar tetap merasakan keuntungan dalam melakukan judi togel di Primbon Online. Hanya di Bandar Togel Terbesar Primbon Online yang memberikan Diskon Togel paling besar.
    http://primbon.over-blog.com/preview/119cc02e36abeb4a46f22e25467e0236c33ee291

    http://gomighty.com/primbon/agen-togel-online-terpercaya-di-situs-judi-dengan-deposit-termurah-2/

    ReplyDelete
  14. Betlive99 ialah agen bola, situs judi online, bandar poker online terpercaya dalam layani daftar judi online indonesia seperti taruhan bola BBM: 55770330. Kami memiliki bonus menarik new member sebesar 20%, Rollingan poker 0,5%, Live Casino Cashback 10% dan Cashback Bola up to 10% yang akan diberikan setiap hari senin. Anda juga akan mendapatkan komisi dari mengajak teman bermain di situs agen bola Betlive99. Betlive99 menyajikan aneka ragam permainan seperti poker online, judi bola, judi casino, togel online, livecasino dan masih banyak lagi yang menarik untuk pemain judi bola online. Anda tidak usah ragu melakukan transaksi deposit besar maupun kecil bersama Agen Bola Betlive99.

    http://www.betlive99.net/

    ReplyDelete
  15. Betlive99 ialah agen bola, situs judi online, bandar poker online terpercaya dalam layani daftar judi online indonesia seperti taruhan bola BBM: 55770330. Kami memiliki bonus menarik new member sebesar 20%, Rollingan poker 0,5%, Live Casino Cashback 10% dan Cashback Bola up to 10% yang akan diberikan setiap hari senin. Anda juga akan mendapatkan komisi dari mengajak teman bermain di situs agen bola Betlive99. Betlive99 menyajikan aneka ragam permainan seperti poker online, judi bola, judi casino, togel online, livecasino dan masih banyak lagi yang menarik untuk pemain judi bola online. Anda tidak usah ragu melakukan transaksi deposit besar maupun kecil bersama Agen Bola Betlive99.

    http://betlive99.net/

    ReplyDelete
  16. Mentariworks adalah situs judi online dan juga Bandar Bola Online terpercaya yang sudah berdiri di Indonesia sejak tahun 2012 sampai dengan saat ini. Dimana sudah mempunyai ratusan member aktif setiap harinya, hanya dengan minimal depo 50 rb dan minimal wd 50 rb para pecinta judi bola online sudah bisa bergabung dan ikut bermain di Mentariworks.

    ReplyDelete
  17. Thank you so much. This is what I want to know more about.
    outlook email login

    ReplyDelete
  18. Thanks for sharing us:

    If you want to buy real looking sex dolls for sex then, you are in right place because we made world best love doll to enjoy your sex moment. which made by silicone body with beautiful look.

    ReplyDelete
  19. Permainan Poker Online adalah permainan judi yang sangat populer di dunia, karena judi Poker sangatlah menguntungkan bagi sebagian besar orang. Anda bisa mendapatkan keuntungan yang banyak dengan mudah tanpa harus membuang banyak waktu, serta anda juga pastinya akan mendapatkan banyak bonus dalam bermain judi poker online.
    Untuk informasi cara bermain Poker Online, Ceme, Capsa dan Domino menang hingga ratusan juta rupiah, tips dan trik jitu dalam bermain poker. anda bisa klik link yang ada di bawah ini untuk melihatnya
    cara daftar akun idn poker

    ReplyDelete
  20. Bagi anda para penggemar permainan judi togel online, Berikut ini adalah beberapa tips dan trick jitu dalam bermain judi togel untuk menang hingga jutaan rupiah setiap hari nya
    cara menghitung togel yang akan keluar

    ReplyDelete
  21. Sukabet - Suka menonton pertandingan dari berbagai liga bola ternama ? Jangan hanya menjadi penonton saja, tapi tingkatkan juga keuntungan anda dalam bermain judi di Sukabet.co. Mainkan permainan Judi Bola Online yang terpercaya dan berlisensi hanya di situs judi sukabet.co.

    ReplyDelete
  22. Jakartapoker - Berbagai macam bonus, mulai dari bonus deposit hingga bonus turnover akan memanjakan anda dalam bermain judi poker online di Situs Poker Online paling terpercaya dan terbaik di Asia dan Indonesia. nikmati kemudahan dalam bermain poker online di situs jakartapoker.net. Buktikan bahwa anda adalah pemenang permainan poker sejati, hanya di situs kami. Daftarkan diri anda sekarang juga dan dapatkan bonus deposit sebesar 20.000 rupiah.

    ReplyDelete
  23. jakartapoker - Progressive jackpot ratusan juta rupiah, bisa anda bawa pulang kapan saja. Mainkan judi poker online di situs jakartapoker.net. Mainkan permainan judi poker ternama dan berlisensi terpercaya di bidangnya. Mainkan juga judi poker kami dalam genggaman anda sekarang juga, dan raih berbagai bonus serta hadiah menarik yang menanti anda.
    http://sukahoki22.com/judi-poker-online-dengan-uang-asli-rupiah-yang-pasti-untung/
    Kapanlagi anda bisa memainkan judi poker yang anda mau dengan harga yang termurah, hanya di situs jakartapoker.net

    ReplyDelete
  24. DewaAsia merupakan Agen Judi Online Indonesia yang sudah berpengalaman lebih dari 7 tahun dalam memberikan pelayanan terbaik untuk semua member yang bergabung dan melakukan taruhan judi online.
    Selain memberikan pelayanan terbaik untuk semua membernya, DewaAsia juga menyediakan berbagai keuntungan untuk semua membernya yang bisa di dapatkan setiap harinya.

    ReplyDelete
  25. Not only was he receiving the best education, but also picked up all sorts of important beliefs and ideas that will guide him for the rest of his life. After graduating Kanhaiya pursued the family business just like his father who held the reins before him. kanhaiya gulati

    ReplyDelete
  26. Sukapoker- Bonus turn over dari permainan judi poker online dengan jumlah terbanyak. Dimana lagi anda akan menemukannya selain di situs sukapoker.co. Sebagai agen Poker Online ternama dan terbaik di indonesia, kami senantiasa menyediakan layanan terbaik di kelasnya untuk para bettor judi poker online. Mainkan variasi permainan kelas dunia, hanya di situs sukapoker.co. Daftarkan diri anda sekarang juga, dan mulai deposit dengan modal hanya 10.000 rupiah saja.

    ReplyDelete

Note: Only a member of this blog may post a comment.