ํžˆ๋“œ๋ผ ํŒ”์˜ ๋ถ„์‚ฐ ์‹œ์Šคํ…œ ์ด๋ก ์˜ ์ฐฝ์‹œ์ž

ํžˆ๋“œ๋ผ ํŒ”์˜ ๋ถ„์‚ฐ ์‹œ์Šคํ…œ ์ด๋ก ์˜ ์ฐฝ์‹œ์ž๊ทธ๊ฒƒ ๋ ˆ์Šฌ๋ฆฌ ๋žจํฌํŠธ -๋ถ„์‚ฐ ์ปดํ“จํŒ…์˜ ๊ธฐ๋ณธ ์ž‘์—… ์ €์ž์ด๋ฉฐ ๋‹จ์–ด์˜ La ๋ฌธ์ž๋กœ๋„ ๊ทธ๋ฅผ ์•Œ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. LaTeX - "Lamport TeX". 1979๋…„์— ์ฒ˜์Œ์œผ๋กœ ๊ฐœ๋…์„ ๋„์ž…ํ•œ ์‚ฌ๋žŒ์€ ๋ฐ”๋กœ ๊ทธ ์‚ฌ๋žŒ์ด์—ˆ์Šต๋‹ˆ๋‹ค. ์ผ๊ด€๋œ ์ผ๊ด€์„ฑ, ๊ทธ๋ฆฌ๊ณ  ๊ทธ์˜ ๊ธฐ์‚ฌ "๋‹ค์ค‘ ํ”„๋กœ์„ธ์Šค ํ”„๋กœ๊ทธ๋žจ์„ ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์‹คํ–‰ํ•˜๋Š” ๋‹ค์ค‘ ํ”„๋กœ์„ธ์„œ ์ปดํ“จํ„ฐ๋ฅผ ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ•" Dijkstra Award๋ฅผ ์ˆ˜์ƒํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ์— ๋Œ€ํ•ด ์žˆ์Šต๋‹ˆ๋‹ค ์œ„ํ‚คํ”ผ๋””์•„ ๊ธฐ์‚ฌ, ๋” ํฅ๋ฏธ๋กœ์šด ๋งํฌ๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฐœ์ƒ ์ „ ๋˜๋Š” ๋ฌธ์ œ ํ•ด๊ฒฐ์— ๊ด€์‹ฌ์ด ์žˆ๋Š” ๊ฒฝ์šฐ ๋น„์ž”ํ‹ด ์žฅ๊ตฐ์˜ ๋ฌธ์ œ (BFT), ๊ทธ๋“ค์€ Lamport๊ฐ€ ๋ชจ๋“  ๊ฒƒ์˜ ๋ฐฐํ›„์— ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์ดํ•ดํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ๊ทธ๋Š” ๊ณง ์ƒํŠธํŽ˜ํ…Œ๋ฅด๋ถ€๋ฅดํฌ์—์„œ 11์›” 12-XNUMX์ผ์— ๊ฐœ์ตœ๋  ๋ถ„์‚ฐ ์ปดํ“จํŒ…์— ๊ด€ํ•œ ์ƒˆ๋กœ์šด ํšŒ์˜์ธ Hydra์— ์ฐธ์„ํ•  ์˜ˆ์ •์ž…๋‹ˆ๋‹ค. ์–ด๋–ค ์ข…๋ฅ˜์˜ ๋™๋ฌผ์ธ์ง€ ๋ด…์‹œ๋‹ค.

ํžˆ๋“œ๋ผ 2019

๋ฉ€ํ‹ฐ์Šค๋ ˆ๋”ฉ๊ณผ ๊ฐ™์€ ์ฃผ์ œ๋Š” ์šฐ๋ฆฌ ์ปจํผ๋Ÿฐ์Šค์—์„œ ํ•ญ์ƒ ๊ทธ๋ž˜์™”๋“ฏ ๊ฐ€์žฅ ๋œจ๊ฑฐ์šด ์ฃผ์ œ ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ์ด ํ™€์€ ๋ฐฉ๊ธˆ ๋ฒ„๋ ค์กŒ์ง€๋งŒ ๋ฉ”๋ชจ๋ฆฌ ๋ชจ๋ธ์— ๋Œ€ํ•ด ์ด์•ผ๊ธฐํ•˜๋Š” ์‚ฌ๋žŒ์ด ๋ฌด๋Œ€์— ๋‚˜ํƒ€๋‚˜ ๋ฉ€ํ‹ฐ ์Šค๋ ˆ๋“œ ๊ฐ€๋น„์ง€ ์ˆ˜์ง‘ ์ „์— ๋ฐœ์ƒํ•ฉ๋‹ˆ๋‹ค. -์ด๋ฏธ ์ฒœ ๋ช…๋„ ์•ˆ ๋˜๋Š” ์‚ฌ๋žŒ๋“ค์ด ์•‰์•„์„œ ์ฃผ์˜ ๊นŠ๊ฒŒ ๋“ค์„ ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๊ณต๊ฐ„์„ ์ฐจ์ง€ํ•ฉ๋‹ˆ๋‹ค. ์ด ์„ฑ๊ณต์˜ ๋ณธ์งˆ์€ ๋ฌด์—‡์ž…๋‹ˆ๊นŒ? ์šฐ๋ฆฌ ๋ชจ๋‘๊ฐ€ ๋ถ„์‚ฐ ์ปดํ“จํŒ…์„ ๊ตฌ์„ฑํ•  ์ˆ˜ ์žˆ๋Š” ์ผ์ข…์˜ ํ•˜๋“œ์›จ์–ด๋ฅผ ์†์— ์ฅ๊ณ  ์žˆ๋‹ค๋Š” ์‚ฌ์‹ค ๋•Œ๋ฌธ์ผ๊นŒ์š”? ์•„๋‹ˆ๋ฉด ์šฐ๋ฆฌ๊ฐ€ ๊ทธ๊ฒƒ์„ ์ง„์ •ํ•œ ๊ฐ€์น˜๋กœ ์ ์žฌํ•  ๋Šฅ๋ ฅ์ด ์—†๋‹ค๋Š” ๊ฒƒ์„ ๋ฌด์˜์‹์ ์œผ๋กœ ์ดํ•ดํ•˜๊ณ  ์žˆ๋Š” ๊ฒƒ์ž…๋‹ˆ๊นŒ? ํ•œ ์ƒํŠธํŽ˜ํ…Œ๋ฅด๋ถ€๋ฅดํฌ ํ€€ํ…€(์ฆ‰, ์žฌ๋ฌด ์–‘์  ๋ถ„์„๊ฐ€์ด์ž ๊ฐœ๋ฐœ์ž)์˜ ์‹ค์ œ ์ด์•ผ๊ธฐ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฒฐ๊ตญ ์ปดํ“จํŒ… ํด๋Ÿฌ์Šคํ„ฐ๋ฅผ ์†์— ์ฅ๊ฒŒ ๋˜์—ˆ๊ณ  ๊ทธ ์ „์ฒด ๊ธฐ๋Šฅ์€ ์ž์‹ ๋งŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ง€๊ธˆ๋ณด๋‹ค ๋ช‡ ๋ฐฐ๋‚˜ ๋” ํฐ ๋Šฅ๋ ฅ์œผ๋กœ ์—…๋ฌด๋ฅผ ์ˆ˜ํ–‰ํ•ด์•ผ ํ•œ๋‹ค๋ฉด ์–ด๋–ป๊ฒŒ ํ•˜์‹œ๊ฒ ์Šต๋‹ˆ๊นŒ?

์ด๋Ÿฌํ•œ ์ธ๊ธฐ๋กœ ์ธํ•ด ์„ฑ๋Šฅ ๋ฐ ํšจ์œจ์ ์ธ ์ปดํ“จํŒ…์ด๋ผ๋Š” ์ฃผ์ œ๊ฐ€ ํšŒ์˜ ํ”„๋กœ๊ทธ๋žจ ์ „์ฒด์— ํผ์ง€๋Š” ๊ฒฝํ–ฅ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์„ฑ๊ณผ์— ๋Œ€ํ•œ ๋ณด๊ณ ์„œ๋ฅผ ์ดํ‹€ ๋™์•ˆ ์ž‘์„ฑํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๊ฐ„์€ XNUMX/XNUMX, XNUMX/XNUMX์ž…๋‹ˆ๊นŒ? ์–ด๋–ค ๊ณณ์—์„œ๋Š” ์ด๋Ÿฌํ•œ ์„ฑ์žฅ์„ ์ œํ•œํ•˜๋Š” ์ธ์œ„์ ์ธ ์ œํ•œ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์„ฑ๋Šฅ ์™ธ์—๋„ ์ƒˆ๋กœ์šด ์›น ํ”„๋ ˆ์ž„์›Œํฌ, ์ผ์ข…์˜ ๋ฐ๋ธŒ์˜ต์Šค ๋˜๋Š” ๊ฑด์ถ• ์šฐ์ฃผ ๋น„ํ–‰์„ ์œ„ํ•œ ์—ฌ์ง€๊ฐ€ ์—ฌ์ „ํžˆ ์žˆ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์•„๋‹ˆ, ์„ฑ๋Šฅ, ๋‹น์‹ ์€ ์šฐ๋ฆฌ ๋ชจ๋‘๋ฅผ ํ†ต์งธ๋กœ ๋จน์ง€ ์•Š์„ ๊ฒƒ์ž…๋‹ˆ๋‹ค!

๋˜๋Š” ๋ฐ˜๋Œ€ ๋ฐฉํ–ฅ์œผ๋กœ ๊ฐ€์„œ ํฌ๊ธฐํ•˜๊ณ  ์ •์งํ•˜๊ฒŒ ๋ถ„์‚ฐ ์ปดํ“จํŒ…์— ๊ด€ํ•œ ํšŒ์˜๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์—ฌ๊ธฐ ์žˆ์Šต๋‹ˆ๋‹ค, ํžˆ๋“œ๋ผ.

์˜ค๋Š˜๋‚  ๋ชจ๋“  ์ปดํ“จํŒ…์ด ์–ด๋–ค ์‹์œผ๋กœ๋“  ๋ถ„์‚ฐ๋˜์–ด ์žˆ์Œ์„ ์†”์งํžˆ ์ธ์ •ํ•ฉ์‹œ๋‹ค. ๋ฉ€ํ‹ฐ ์ฝ”์–ด ๋จธ์‹ ์ด๋“ , ์ปดํ“จํŒ… ํด๋Ÿฌ์Šคํ„ฐ์ด๋“ , ๋Œ€๊ทœ๋ชจ ๋ถ„์‚ฐ ์„œ๋น„์Šค์ด๋“ , ์„œ๋กœ ๋™๊ธฐํ™”ํ•˜๋ฉด์„œ ๋…๋ฆฝ์ ์ธ ๊ณ„์‚ฐ์„ ๋ณ‘๋ ฌ๋กœ ์ˆ˜ํ–‰ํ•˜๋Š” ๋งŽ์€ ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋„์ฒ˜์— ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋ก ์ ์œผ๋กœ ์–ด๋–ป๊ฒŒ ์ž‘๋™ํ•˜๊ณ  ์‹ค์ œ๋กœ ์–ด๋–ป๊ฒŒ ์ž‘๋™ํ•˜๋Š”์ง€๊ฐ€ Hydra์˜ ์ดˆ์ ์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

์ปจํผ๋Ÿฐ์Šค ํ”„๋กœ๊ทธ๋žจ

์ด ํ”„๋กœ๊ทธ๋žจ์€ ํ˜„์žฌ ๊ฐœ๋ฐœ ์ค‘์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์—๋Š” ๋ถ„์‚ฐ ์‹œ์Šคํ…œ ์ด๋ก ์˜ ์ฐฝ์‹œ์ž์™€ ํ”„๋กœ๋•์…˜์—์„œ ๊ทธ๋“ค๊ณผ ํ•จ๊ป˜ ์ž‘์—…ํ•˜๋Š” ์—”์ง€๋‹ˆ์–ด์˜ ๋ณด๊ณ ์„œ๊ฐ€ ํฌํ•จ๋˜์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด Microsoft Research์˜ Leslie Lamport์™€ Brown University์˜ Maurice Herlihy์˜ ์ฐธ์—ฌ์— ๋Œ€ํ•ด ์ด๋ฏธ ์•Œ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

ํžˆ๋“œ๋ผ ํŒ”์˜ ๋ถ„์‚ฐ ์‹œ์Šคํ…œ ์ด๋ก ์˜ ์ฐฝ์‹œ์ž ๋ชจ๋ฆฌ์Šค ํ—๋ฆฌํžˆ - ๋งค์šฐ ์œ ๋ช…ํ•˜๊ณ  ์กด๊ฒฝ๋ฐ›๋Š” ์ปดํ“จํ„ฐ ๊ณผํ•™ ๊ต์ˆ˜, ๊ทธ์— ๋Œ€ํ•œ ์ด์•ผ๊ธฐ๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์œ„ํ‚ค๋ฐฑ๊ณผ ํŽ˜์ด์ง€, ๋งํฌ ๋ฐ ์ž‘์—…์„ ํ†ตํ•ด ์ด๋™ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฑฐ๊ธฐ์—์„œ ๋‘ ๊ฐœ์˜ Dijkstra ์ƒ์„ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. "๋Œ€๊ธฐ ์—†๋Š” ๋™๊ธฐํ™”", ๊ทธ๋ฆฌ๊ณ  ๋‘ ๋ฒˆ์งธ, ๋” ์ตœ๊ทผ - "ํŠธ๋žœ์žญ์…˜ ๋ฉ”๋ชจ๋ฆฌ: ์ž ๊ธˆ ํ•ด์ œ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ์œ„ํ•œ ์•„ํ‚คํ…์ฒ˜ ์ง€์›". ๊ทธ๊ฑด ๊ทธ๋ ‡๊ณ , ๋งํฌ๋Š” SciHub๋กœ ์—ฐ๊ฒฐ๋˜์ง€ ์•Š์ง€๋งŒ Brown University ๋ฐ Virginia Tech University๋กœ ์—ฐ๊ฒฐ๋˜์–ด ์—ด์–ด ์ฝ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

Maurice๋Š” "๋ถ„์‚ฐ ์ปดํ“จํŒ… ๊ด€์ ์—์„œ ๋ณธ ๋ธ”๋ก์ฒด์ธ"์ด๋ผ๋Š” ๊ธฐ์กฐ์—ฐ์„ค์„ ์ง„ํ–‰ํ•  ์˜ˆ์ •์ž…๋‹ˆ๋‹ค. ๊ด€์‹ฌ์ด ์žˆ์œผ์‹œ๋ฉด St. Petersburg JUG์—์„œ ๋ชจ๋ฆฌ์Šค์˜ ๋ณด๊ณ ์„œ ๋…น์Œ์„ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๊ฐ€ ์ฃผ์ œ๋ฅผ ์–ผ๋งˆ๋‚˜ ๋ช…ํ™•ํ•˜๊ณ  ์ดํ•ดํ•˜๊ธฐ ์‰ฝ๊ฒŒ ์ „๋‹ฌํ•˜๋Š”์ง€ ํ‰๊ฐ€ํ•˜์‹ญ์‹œ์˜ค.

ํžˆ๋“œ๋ผ ํŒ”์˜ ๋ถ„์‚ฐ ์‹œ์Šคํ…œ ์ด๋ก ์˜ ์ฐฝ์‹œ์ž"์ด์ค‘ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ"๋ผ๋Š” ๋‘ ๋ฒˆ์งธ ๊ธฐ์กฐ ์—ฐ์„ค์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๋งˆ์ดํด ์Šค์ฝง ๋กœ์ฒด์Šคํ„ฐ ๋Œ€ํ•™์—์„œ. ๊ทธ๋ฆฌ๊ณ  ๋งž์ถฐ๋ณด์„ธ์š” - ๊ทธ๋Š” ์ž์‹ ์˜ ๊ฒƒ๋„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค ์œ„ํ‚ค๋ฐฑ๊ณผ ํŽ˜์ด์ง€. ์œ„์Šค์ฝ˜์‹ ์— ์žˆ๋Š” ๊ทธ๋Š” University of Wisconsin-Madison์—์„œ ํ•™์žฅ์œผ๋กœ ์ผํ•œ ๊ฒƒ์œผ๋กœ ์œ ๋ช…ํ•˜๋ฉฐ, ์„ธ๊ณ„์ ์œผ๋กœ๋Š” Doug Lea์™€ ํ•จ๊ป˜ Java ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๊ฐ€ ์‹คํ–‰๋˜๋Š” ๋…ผ๋ธ”๋กœํ‚น ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋™๊ธฐ์‹ ๋Œ€๊ธฐ์—ด์„ ๊ฐœ๋ฐœํ•œ ์‚ฌ๋žŒ์ž…๋‹ˆ๋‹ค. ๊ทธ๋Š” "๊ณต์œ  ๋ฉ”๋ชจ๋ฆฌ ๋ฉ€ํ‹ฐํ”„๋กœ์„ธ์„œ์—์„œ ํ™•์žฅ ๊ฐ€๋Šฅํ•œ ๋™๊ธฐํ™”๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜"(์˜ˆ์ƒ๋Œ€๋กœ, ๊ทธ๋…€๋Š” ์—ด๋ ค์žˆ๋‹ค University of Rochester์˜ ์˜จ๋ผ์ธ ๋„์„œ๊ด€์—์„œ).

XNUMX์›” ์ค‘์ˆœ๊นŒ์ง€๋Š” ์•„์ง ์‹œ๊ฐ„์ด ๋งŽ์ด ๋‚จ์•„์žˆ์Šต๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋žจ์„ ๋‹ค๋“ฌ๊ณ  XNUMX์›”์ด ๋‹ค๊ฐ€์˜ค๋ฉด ๋‹ค๋ฅธ ์—ฐ์‚ฌ์™€ ์ฃผ์ œ์— ๋Œ€ํ•ด ์•Œ๋ ค๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค.

์ผ๋ฐ˜์ ์œผ๋กœ ์—ฌ๋ฆ„์— Hydra๋ฅผ ๋งŒ๋“œ๋Š” ์ด์œ ๋Š” ๋ฌด์—‡์ž…๋‹ˆ๊นŒ? ๊ฒฐ๊ตญ ์ด๊ฒƒ์€ ๋น„์ˆ˜๊ธฐ, ํœด์ผ์ž…๋‹ˆ๋‹ค. ๋ฌธ์ œ๋Š” ์—ฐ์‚ฌ ์ค‘์— ๋Œ€ํ•™ ๊ต์ˆ˜๊ฐ€ ์žˆ๊ณ , ๋‹ค๋ฅธ ์‹œ๊ฐ„์€ ๊ทธ๋“ค์—๊ฒŒ ๋ฐ”์˜๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋‹ค๋ฅธ ๋‚ ์งœ๋ฅผ ์„ ํƒํ•  ์ˆ˜ ์—†์—ˆ์Šต๋‹ˆ๋‹ค.

ํ† ๋ก  ์˜์—ญ

๋‹ค๋ฅธ ํšŒ์˜์—์„œ๋Š” ์—ฐ์‚ฌ๊ฐ€ ํ•„์š”ํ•œ ๊ฒƒ์„ ์ฝ๊ณ  ์ฆ‰์‹œ ๋– ๋‚ฌ์Šต๋‹ˆ๋‹ค. ์ฐธ๊ฐ€์ž๋“ค์€ ๊ทธ๊ฒƒ์„ ์ฐพ์„ ์‹œ๊ฐ„์กฐ์ฐจ ์—†์Šต๋‹ˆ๋‹ค. ๊ฒฐ๊ตญ ๋‹ค์Œ ๋ณด๊ณ ์„œ๋Š” ๊ฑฐ์˜ ๊ณต๋ฐฑ์—†์ด ์‹œ์ž‘๋ฉ๋‹ˆ๋‹ค. ํŠนํžˆ Lamport, Herlihy ๋ฐ Scott๊ณผ ๊ฐ™์€ ์ค‘์š”ํ•œ ์‚ฌ๋žŒ๋“ค์ด ๊ฑฐ๊ธฐ์— ์žˆ๊ณ  ์‹ค์ œ๋กœ ๊ทธ๋“ค์„ ๋งŒ๋‚˜์„œ ๋ฌด์–ธ๊ฐ€์— ๋Œ€ํ•ด ์ด์•ผ๊ธฐํ•˜๊ธฐ ์œ„ํ•ด ์‹ค์ œ๋กœ ํšŒ์˜์— ๊ฐˆ ๋•Œ ๋งŽ์ด ์•„ํ”•๋‹ˆ๋‹ค.

์šฐ๋ฆฌ๋Š” ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ์Šต๋‹ˆ๋‹ค. ๋ณด๊ณ  ์งํ›„ ์—ฐ์‚ฌ๋Š” ์ ์–ด๋„ ๋งˆ์ปค๊ฐ€ ์žˆ๋Š” ํ™”์ดํŠธ๋ณด๋“œ๊ฐ€ ์žˆ๋Š” ํŠน๋ณ„ ํ† ๋ก  ๊ณต๊ฐ„์œผ๋กœ ์ด๋™ํ•˜๋ฉฐ ๋‹น์‹ ์—๊ฒŒ๋Š” ๊ฝค ๋งŽ์€ ์‹œ๊ฐ„์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ณต์‹์ ์œผ๋กœ ์—ฐ์‚ฌ๋Š” ์ ์–ด๋„ ๋ณด๊ณ  ์‚ฌ์ด์˜ ํœด์‹ ์‹œ๊ฐ„ ๋™์•ˆ ๊ฑฐ๊ธฐ์— ์žˆ์„ ๊ฒƒ์„ ์•ฝ์†ํ•ฉ๋‹ˆ๋‹ค. ์‹ค์ œ๋กœ ์ด๋Ÿฌํ•œ ๋…ผ์˜ ์˜์—ญ์€ ์ˆ˜ ๋ช‡ ์‹œ๊ฐ„ ๋™์•ˆ ๊ณ„์† ์ŠคํŠธ๋ ˆ์นญํ•˜์‹ญ์‹œ์˜ค (์—ฐ์‚ฌ์˜ ์š•๊ตฌ์™€ ์ธ๋‚ด์— ๋”ฐ๋ผ ๋‹ค๋ฆ„).

Lamport์— ๊ด€ํ•ด์„œ๋Š”, ๋‚ด๊ฐ€ ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์ดํ•ดํ•œ๋‹ค๋ฉด ๊ทธ๋Š” ๊ฐ€๋Šฅํ•œ ํ•œ ๋งŽ์€ ์‚ฌ๋žŒ๋“ค์—๊ฒŒ TLA+ - ์ด๊ฒƒ์€ ์ข‹์€ ์ผ์ž…๋‹ˆ๋‹ค. (Wikipedia์˜ TLA+ ๊ด€๋ จ ๊ธฐ์‚ฌ). ์•„๋งˆ๋„ ์ด๊ฒƒ์€ ์—”์ง€๋‹ˆ์–ด์—๊ฒŒ ์ƒˆ๋กญ๊ณ  ์œ ์šฉํ•œ ๊ฒƒ์„ ๋ฐฐ์šธ ์ˆ˜ ์žˆ๋Š” ์ข‹์€ ๊ธฐํšŒ๊ฐ€ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. Leslie๋Š” ์ด ์˜ต์…˜์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ๊ด€์‹ฌ ์žˆ๋Š” ์‚ฌ๋žŒ์€ ๋ˆ„๊ตฌ๋“ ์ง€ ๊ทธ์˜ ์ง€๋‚œ ๊ฐ•์˜๋ฅผ ๋ณด๊ณ  ์งˆ๋ฌธ์„ ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฆ‰, ๊ธฐ์กฐ ์—ฐ์„ค ๋Œ€์‹  ์ „๋ฌธ์ ์ธ Q&A ์„ธ์…˜๊ณผ ๋˜ ๋‹ค๋ฅธ ํ† ๋ก  ์˜์—ญ์ด ์žˆ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ตฌ๊ธ€๋ง ์ข€ ํ•˜๋‹ค๊ฐ€ ์ข‹์€๊ฑฐ ์ฐพ์•˜๋‹ค TLA+ ๊ณผ์ • (๊ณต์‹์ ์œผ๋กœ ๋”๋น™ ์œ ํŠœ๋ธŒ ์žฌ์ƒ๋ชฉ๋ก) ๋ฐ XNUMX์‹œ๊ฐ„ ๊ฐ•์˜ "์ฝ”๋“œ ์ด์ƒ์œผ๋กœ ์ƒ๊ฐํ•˜๊ธฐ" Microsoft Faculty Summit๊ณผ ํ•จ๊ป˜.

์ด ๋ชจ๋“  ์‚ฌ๋žŒ๋“ค์„ Wikipedia์™€ ์ฑ… ํ‘œ์ง€์— ์žˆ๋Š” ํ™”๊ฐ•์•”์— ์ƒˆ๊ฒจ์ง„ ์ด๋ฆ„์œผ๋กœ ์ƒ๊ฐํ–ˆ๋‹ค๋ฉด ์ด์ œ ๊ทธ๋“ค์„ ๋ผ์ด๋ธŒ๋กœ ๋งŒ๋‚  ์‹œ๊ฐ„์ž…๋‹ˆ๋‹ค! ๊ณผํ•™ ๊ธฐ์‚ฌ์˜ ํŽ˜์ด์ง€์—์„œ ๋‹ต๋ณ€ํ•˜์ง€ ์•Š๋Š” ์งˆ๋ฌธ์„ ์ฑ„ํŒ…ํ•˜๊ณ  ๋ฌผ์–ด๋ณด์‹ญ์‹œ์˜ค. ๊ทธ๋Ÿฌ๋‚˜ ์ €์ž๋Š” ๊ธฐ๊บผ์ด ์—ฐ๋ฝํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๋…ผ๋ฌธ์— ๋Œ€ํ•œ ์ „ํ™”

์ง€๊ธˆ ์ด ๊ธฐ์‚ฌ๋ฅผ ์ฝ๊ณ  ์žˆ๋Š” ๋งŽ์€ ์‚ฌ๋žŒ๋“ค์ด ์ž์‹ ์ด ์ถฉ๋ถ„ํžˆ ํฅ๋ฏธ๋กœ์šด ๊ฒƒ์„ ๋งํ•˜๋Š” ๊ฒƒ์„ ์‹ซ์–ดํ•˜์ง€ ์•Š๋Š”๋‹ค๋Š” ๊ฒƒ์€ ๋น„๋ฐ€์ด ์•„๋‹™๋‹ˆ๋‹ค. ๊ณตํ•™์  ๊ด€์ ์—์„œ, ๊ณผํ•™์  ๊ด€์ ์—์„œ, ์–ด๋–ค ๊ด€์ ์—์„œ๋“ . ๋ถ„์‚ฐ ์ปดํ“จํŒ…์€ ๋ชจ๋‘๋ฅผ ์œ„ํ•œ ์žฅ์†Œ๊ฐ€ ์žˆ๋Š” ๋งค์šฐ ๊ด‘๋ฒ”์œ„ํ•˜๊ณ  ๊นŠ์€ ์ฃผ์ œ์ž…๋‹ˆ๋‹ค.

Lamport์™€ ํ•จ๊ป˜ ํ”Œ๋ ˆ์ดํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด ์ „์ ์œผ๋กœ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. ์Šคํ”ผ์ปค๊ฐ€ ๋˜๋ ค๋ฉด ๋‹ค์Œ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ๋งํฌ๋ฅผ ๋”ฐ๋ผ, ๊ฑฐ๊ธฐ์˜ ๋ชจ๋“  ๊ฒƒ์„์ฃผ์˜ ๊นŠ๊ฒŒ ์ฝ๊ณ  ์ง€์นจ์— ๋”ฐ๋ผ ์ˆ˜ํ–‰ํ•˜์‹ญ์‹œ์˜ค.

์นจ์ฐฉํ•˜์‹ญ์‹œ์˜ค. ํ”„๋กœ์„ธ์Šค์— ์—ฐ๊ฒฐํ•˜์ž๋งˆ์ž ๋„์›€์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋žจ ์œ„์›ํšŒ๋Š” ๋ณด๊ณ ์„œ ์ž์ฒด, ๋ณธ์งˆ ๋ฐ ์„ค๊ณ„๋ฅผ ๋„์šธ ์ˆ˜ ์žˆ๋Š” ์ถฉ๋ถ„ํ•œ ์ž์›์„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ฝ”๋””๋„ค์ดํ„ฐ๋Š” ์กฐ์ง ๋ฌธ์ œ ๋“ฑ์„ ์ฒ˜๋ฆฌํ•˜๋Š” ๋ฐ ๋„์›€์„ ์ค„ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๋‚ ์งœ๊ฐ€ ์žˆ๋Š” ๊ทธ๋ฆผ์— ํŠน๋ณ„ํ•œ ์ฃผ์˜๋ฅผ ๊ธฐ์šธ์ด์‹ญ์‹œ์˜ค. XNUMX์›”์€ ์ฐธ๊ฐ€์ž์—๊ฒŒ ๋‹ค์†Œ ๋จผ ๋‚ ์งœ์ด๋ฉฐ ํ™”์ž๋Š” ์ง€๊ธˆ ํ–‰๋™์„ ์‹œ์ž‘ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

ํžˆ๋“œ๋ผ ํŒ”์˜ ๋ถ„์‚ฐ ์‹œ์Šคํ…œ ์ด๋ก ์˜ ์ฐฝ์‹œ์ž

SPTDC ํ•™๊ต

ํšŒ์˜๋Š” SPTDC ํ•™๊ต์™€ ๊ฐ™์€ ์žฅ์†Œ์—์„œ ์—ด๋ฆฌ๋ฏ€๋กœ ํ•™๊ต ํ‹ฐ์ผ“์„ ๊ตฌ๋งคํ•˜๋Š” ๋ชจ๋“  ์‚ฌ๋žŒ์—๊ฒŒ ํšŒ์˜ ํ‹ฐ์ผ“- 20 % ํ• ์ธ.

๋ถ„์‚ฐ ์ปดํ“จํŒ… ์ด๋ก  ๋ฐ ์‹ค์Šต์— ๊ด€ํ•œ ์—ฌ๋ฆ„ ํ•™๊ต(SPTDะก) - ๊ด€๋ จ ๋ถ„์•ผ์—์„œ ์ธ์ •๋ฐ›๋Š” ์ „๋ฌธ๊ฐ€๊ฐ€ ๊ฐ€๋ฅด์น˜๋Š” ๋ถ„์‚ฐ ์‹œ์Šคํ…œ์˜ ์‹ค์šฉ์ ์ด๊ณ  ์ด๋ก ์ ์ธ ์ธก๋ฉด์— ๋Œ€ํ•œ ๋‹ค์–‘ํ•œ ๊ณผ์ •์„ ์ œ๊ณตํ•˜๋Š” ํ•™๊ต์ž…๋‹ˆ๋‹ค.

ํ•™๊ต๋Š” ์˜์–ด๋กœ ์ง„ํ–‰๋˜๋ฏ€๋กœ ๋‹ค๋ฃจ๋Š” ์ฃผ์ œ ๋ชฉ๋ก์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

  • ๋™์‹œ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ: ์ •ํ™•์„ฑ ๋ฐ ํšจ์œจ์„ฑ;
  • ๋น„ํœ˜๋ฐœ์„ฑ ๋ฉ”๋ชจ๋ฆฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜
  • ๋ถ„์‚ฐ ๊ณ„์‚ฐ ๊ฐ€๋Šฅ์„ฑ;
  • ๋ถ„์‚ฐ ๊ธฐ๊ณ„ ํ•™์Šต;
  • ์ƒํƒœ ๋จธ์‹  ๋ณต์ œ ๋ฐ Paxos
  • ๋น„์ž”ํ‹ด ๋‚ด๊ฒฐํ•จ์„ฑ;
  • ๋ธ”๋ก์ฒด์ธ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ธฐ์ดˆ.

๋‹ค์Œ ์—ฐ์‚ฌ๊ฐ€ ์—ฐ์„คํ•  ์˜ˆ์ •์ž…๋‹ˆ๋‹ค.

  • ๋ ˆ์Šฌ๋ฆฌ ๋žจํฌํŠธ(๋งˆ์ดํฌ๋กœ์†Œํ”„ํŠธ);
  • Maurice Herlihy(๋ธŒ๋ผ์šด ๋Œ€ํ•™);
  • Michael Scott(๋กœ์ฒด์Šคํ„ฐ ๋Œ€ํ•™๊ต);
  • Dan Alistarh(IST ์˜ค์ŠคํŠธ๋ฆฌ์•„);
  • ํŠธ๋ ˆ๋ฒ„ ๋ธŒ๋ผ์šด(์›Œํ„ธ๋ฃจ ๋Œ€ํ•™๊ต);
  • ์—˜๋ฆฌ ๊ฐ€ํ”„๋‹ˆ(UCLA);
  • ๋Œ€๋‹ˆ ํ—จ๋“ค๋Ÿฌ(Ben Gurion University);
  • Achour Mostefaoui(๋‚ญํŠธ ๋Œ€ํ•™๊ต).

์žฌ์ƒ ๋ชฉ๋ก ์ด์ „ ํ•™๊ต์˜ ๋ณด๊ณ ์„œ๋Š” YouTube์—์„œ ์ž์œ ๋กญ๊ฒŒ ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋‹ค์Œ ๋‹จ๊ณ„

ํšŒ์˜ ํ”„๋กœ๊ทธ๋žจ์€ ์•„์ง ๊ตฌ์„ฑ ์ค‘์ž…๋‹ˆ๋‹ค. Habrรฉ ๋˜๋Š” ์†Œ์…œ ๋„คํŠธ์›Œํฌ(fb, vk, ํŠธ์œ„ํ„ฐ).

ํšŒ์˜๋ฅผ ์ •๋ง๋กœ ๋ฏฟ๋Š”๋‹ค๋ฉด (๋˜๋Š” "Early Bird"๋ผ๊ณ  ๋งํ•˜๋Š” ํŠน๋ณ„ ์‹œ์ž‘ ๊ฐ€๊ฒฉ์„ ์ด์šฉํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด) ์‚ฌ์ดํŠธ๋กœ ์ด๋™ํ•˜์—ฌ ๊ตฌ๋งค ํ‹ฐ์ผ“.

ํ•˜์ด๋“œ๋ผ์—์„œ ๋งŒ๋‚˜์š”!

์ถœ์ฒ˜ : habr.com

์ฝ”๋ฉ˜ํŠธ๋ฅผ ์ถ”๊ฐ€