KAYAC 社内ISUCON 2017、複数台構成の顛末

KAYAC 社内の技術部勉強会で新卒研修の社内ISUCONで先輩チームに課せられた複数台構成レギュレーションの解法について解説したときの資料です

Transcript

1. ࣾ಺*46$0/
   
   ෳ਺୆ߏ੒
   ͷహ຤ !BDJEMFNPO
2. ࠓ೥ͷϨΪϡϨʔγϣϯ w ຖ೥ઌഐνʔϜ͕࣮ྗΛݟ͚͍ͤͭͯΔͷͰɺ
 ͨ·ʹ͸ઌഐνʔϜʹϋϯσΛ͚ͭΑ͏ͱࢥͬͨ
   w ৽ଔνʔϜ
   ίΞ
   Y
   ୆
   w ઌഐνʔϜ
   ίΞ
   Y
   ୆
   w ͨͩ͠ɺϕϯν͔͔Δλʔήοτ*1͸71$ͷ 1SJWBUF
   *1
   ݸ͚ͩ
3. ݁࿦
   ઌഐ͕΍ͬͯ΋
   ෳ਺୆͸஍ࠈ
4. ࣮ࡍͷεϖοΫ w ৽ଔνʔϜ
   DYMBSHF
   ୆
   w ίΞɺ(#ϝϞϦɺ(CQT
   ͕୆
   w ઌഐνʔϜ
   DMBSHF
   ୆
   w ίΞɺ(#ϝϞϦɺ
   .CQT
   ͕୆
   w ˞ωοτϫʔΫ͸2JJUBʹࡌ࣮ͬͯͨଌ஋͔Βਪଌ
 IUUQRJJUBDPNTBJUBSBJUFNTBFFBG
5. Ϧιʔε෼ࢄͯ͠Δ͚Ͳ
   ίΞ਺΍ϝϞϦ਺͸଍ͤ͹
   ಉ͔ͩ͡ΒެฏʹΈ͑Δ
6. ෳ਺୆ͷ໛ൣղ౴Λ
   ࡞Δ΂͘΍ͬͯΈͨ
7. ࠷ॳʹ w ී௨ʹ୆ ίΞ Ͱղ͍ͯɺ఺ग़Δ͘Β͍ ·Ͱ͸ߴ଎ԽΛਐΊ͓ͯ͘ͱΑ͍
 ΅͘͸࣌ؒͳ͔ͬͨͷͰ࠷ॳ͔Β୆ߏ੒࡞͚ͬͨͲ
   w VOJDPSOϫʔΧʔ૿΍͢
   w ςϯϓϨͰΫΤϦग़·ͬͯ͘Δͷͱ͔શ෦๾໓
   w ͦͷঢ়ଶͰίΞͷ$16Λόϥϯεྑ͘࢖͍੾ͬ ͯΔ͸ͣͳͷͰɺෳ਺୆ʹల։
8. ୆
   ˠ
   ୆ w ϗετ໊Λৼͬͨ
   ˠ
   JTVʙJTV
   IPTUTॻ͘
   w ෼ࢄߏ੒ΛܾΊͨ
   w JTV
   %#
   
   4JOBUSB
   w JTV
   OHJOY
   
   4JOBUSB
   w JTV
   3FEJT
   
   4JOBUSB
   w JTV
   4JOBUSBͷΈ
   w ϕϯνͷ௨৴ઌ͸JTVΛࢦఆ
9. OHJOYઃఆ w ը૾ͷΞοϓϩʔυͱ഑৴͕͋ΔͷͰɺը૾ϋϯυ Ϧϯά͸JTVͰશ෦΍ΔΑ͏ʹ͢Δ
   w UIFNFOFX
   ͸
   JTV
   ʹ͚ͩVQTUSFBN
   w QVCMJD
   ͸
   JTV
   ͷ
   OHJOYͰࡹ͘
   w ͦͷ΄͔͸
   JTVʙJTVʹVQTUSFBN
10. %#ઃఆ w ͳΜͰJTV͕%#͔ͱ͍͏ͱɺJTVͷ୆ߏ੒ ͷঢ়ଶͰ%#ઃఆ΋νϡʔχϯάͯͨ͠ͷͰɺͦͷ ··࢖͍͔ͨͬͨ ͨͩͷࡶஊ
    w XFCBQQͷ઀ଓઌΛ
    ͔Β
    JTV
    ʹมߋ
    w .Z42-͕
    CJOE
    
    Ͱ֎͔Βͭͳ͕Β ͳ͍ͷͰ
    
    ʹͯ͠ɺ
    AJTVDPOA!A A
    ͳ ϢʔβΛ௥Ճ֤ͯ͠ϗετ͔Βೝূ௨Δ༷ʹ͢Δ
11. 3FEJTઃఆ w ΄΅࢖ͬͯͳ͍͚ͲҰԠ෼͚͓ͯ͘
    w XFCBQQͷ઀ଓઌΛ
    
    ͔Β
    JTV
    ʹมߋ
    w 3FEJT΋
    CJOE
    
    ͳͷͰ
    
    ʹม ߋ
12. ͱΓ͋͑ͣ୆Ͱ
    ಈ͍ͨ
13. ్தܦա w ѹ౗తʹͭΒͦ͏ͳͷ͕ݟ͑ͯ͘Δ
 ·ͩςϯϓϨ͔ΒΫΤϦ௥͍ग़͠ऴΘͬͯͳ͍
    w ͋ͱίΞ୆Ͱ͍ͬͯΔ૊௕͸΍ͬͺεΰΠ
14. ղ͖ऴΘͬͨ w είΞ͕৳ͼͳ͍
    w ໛ൣղ౴νʔϜ ίΞ୆ ͷ࠷ߴείΞ͸લޙͳ ͷͰϗϯτ͸ͦͷ͘Β͍ߦ͖͔ͨͬͨ
    w ֤αʔόͷ$16͋·ͬͯΔͷʹείΞ৳ͼͳͯ͘ಾ͗͢Δ
15. ͔͜͜Β͕ຊ୊
16. ͳͥ୆ߏ੒͸
    ୆ߏ੒΄Ͳ
    είΞ͕৳ͼͳ͍
17. ଳҬຒ·ͬͯ·ͨ͠
18. ͋ΕଳҬ͸ʜ w ୆ߏ੒
    (CQT
    Y
    
    w ୆ߏ੒
    .CQT
    Y
    
    
    (CQT
    w ଳҬ͚ͩΈͨΒ୆ߏ੒ͷ΄͏͕༗རͳ͸ͣͰ͸
19. ͦΜͳ͜ͱ͸ͳ͔ͬͨ
20. ୆ߏ੒ BMMJOPOF
    DYMBSHF
    (CQT ϕϯνϚʔΧʔͱͷ௨৴ʹ(CQT࢖͑Δͧ
21. ୆ߏ੒ JTV
    DMBSHF
    .CQT JTV
    DMBSHF
    .CQT JTV
    DMBSHF
    .CQT JTV
    DMBSHF
    .CQT ͱͷ௨৴.CQT͚ͩͲɺ
    ಺෦௨৴΋͔ͦ͜Β೧ग़͢Δඞཁ͕͋Δʜ
22. ߹ܭ(CQT͚ͩͲ
    ಺෦௨৴ͰଳҬ͕
    ରফ໓ ͍ͯ͠Δ
23. τϥϑΟοΫ ਪఆ JTV
    DMBSHF
    .CQT JTV
    DMBSHF
    .CQT JTV
    DMBSHF
    .CQT JTV
    DMBSHF
    .CQT ˞3FEJT͸τϥϑΟοΫগͳ͍ͷͰলུ .CQT .CQT .CQT .CQT CQT .CQT .CQT .CQT .CQT .CQT .CQT .CQT
24. JTVͷ.CQT͸
    ͘Β͍಺෦௨৴ʹ
    ͔ͭΘΕͯͦ͏
25. ͦͷଞѱ͕͖͋ͨ͜͠ͱ w JTV͕OHJOYͰH[JQͯͨ͠ͷͰ಺෦௨৴͸ແѹॖͩ
 ˠQSPYZ@TFU@IFBEFSͰH[JQΛ"DDFQU͢ΔΑ͏ʹ ͯ͠TJOBUSBͰH[JQͯ͠ฦ͢
    w 3VCZͷNZTRMͷQSFQBSF͸αʔόʔαΠυ QSFQBSFͳͷͰɺԟ෮ͩ
 ˠNZTRMDTCJOEͰYRVFSZͯ͠ҰൃΫΤϦʹ͢Δ
    w ͍ͣΕ΋΄ͱΜͲޮՌͳ͠
    ϨεϙϯελΠϜͱ͔͸޲ ্͔ͨ͠΋͚ͩͲɺଳҬ͕ຒ·Βͳ͍Α͏ʹ͢Δൈຊత ରࡦʹ͸ͳ͍ͬͯͳ͔ͬͨ
26. ·ͱΊ w खͬऔΓૣ͘ੑೳΛग़͚ͨ͠Ε͹εέʔϧΞ΢τΑΓεέʔ ϧΞοϓͰ7.ͷੑೳΛഒͷഒͷഒʹͨ͠΄͏͕Α͍
    w τϥϑΟοΫ্͕͕ͬͯ͘Δͱ୆਺͕ଟ͍ͱ͖ͷ಺෦௨৴͸ ݁ߏόΧʹͳΒͳ͍ϨϕϧʹͳΓ·͢ɻ
    w ΋ͪΖΜɺ৑௕ੑ͕ඞཁͳͱ͖͸ผͰ͢
    w Ͱ΋ίΞ୆ɺίΞ୆ɺίΞ୆ͷͲΕΛબ Ϳ͔ͱฉ͔ΕͨΒɺগͳ͘ͱ΋ίΞΛͨ͘͞Μฒ΂Δͷ બͿͷ͕ϕετͰ͸ͳ͍ͱ͍͏͜ͱΛ஌͓ͬͯ͜͏ʜ
 ৑௕ੑΛߟྀ͢Δ৔໘ʹ͓͍ͯ͸ɺίΞ୆ͩͱ୆͓ͪͨΒ࢒Γ୆ͰؤுΔ͜ͱʹͳΔͷͰɺίΞ୆͕ όϥϯεΑ͍ͱΕ΋Μ͸ߟ͑·͢ɻ୆਺͕ഒͳΒͲΕ͔͕ނো͢Δ֬཰΋ഒʹͳΔͷͰίΞ͸ආ͚͍ͨͰ͢Ͷ