분산 컴퓨팅 학회의 계보를 짚어본 노트

옛 검색 도구의 topics 자리는 학회를 세부 주제로 다시 묶어 보여주던 곳이다. 큰 갈래로 나눈 카테고리 편지가 있고 그 안에서 세부 주제로 다시 내려가는 층이 이 자리였다. 이 편지는 그 자리에 놓이는 리서치 편지로 분산 컴퓨팅이라는 하나의 세부 주제를 택해 그 학회의 계보를 정리한다. 분산 컴퓨팅은 옛 검색 도구를 오래 유지했던 취리히 그룹의 뿌리 주제라서 이 자리의 첫 계보로 삼기에 자연스러운 선택이다.

분산 컴퓨팅이라는 주제의 결

분산 컴퓨팅은 여러 프로세서가 한 문제를 나눠 푸는 상황에서 발생하는 이론적 어려움을 다룬다. 동시성, 합의, 실패 처리, 시간 동기화가 오래된 축이고 그 위에 블록체인의 합의 프로토콜이 새 층으로 올라와 있다. 이 주제는 순수 이론 컴퓨터 과학과 시스템 분야의 경계에 있으며 학회의 결도 그 경계의 성격을 반영한다. 발표장의 절반은 이론 증명이 이어지고 나머지 절반은 실제 구현의 병목과 실측 데이터로 채워진다.

이 결이 다른 갈래의 학회와 크게 다른 점은 논문의 절반 이상이 여전히 이론적 증명 중심이라는 것이다. 시스템 학회가 실제 구현과 성능 측정에 무게를 두고 네트워킹 학회가 프로토콜 실측에 무게를 두는 반면 분산 컴퓨팅 학회는 알고리즘이 정확히 동작한다는 증명이 논문의 중심이 된다. 이 결은 학회 초기의 전통을 그대로 이어받은 것이며 오랜 세대가 지나면서도 크게 흔들리지 않았다.

PODC와 DISC의 짝

이 주제의 대표 자리는 PODC와 DISC다. PODC는 미국을 중심으로 매년 여름에 열리고 DISC는 유럽에서 가을에 열린다. 두 학회는 서로 보완적인 자리다. PODC가 조금 더 이론 쪽으로 기울어 있고 DISC는 이론과 시스템의 경계 논문을 조금 더 환영한다. 두 학회에 모두 참관하는 사람은 여름과 가을 두 시즌을 분산 컴퓨팅에 쏟는 셈이 된다. 이 리듬은 지도교수와 학생 몇 세대에 걸쳐 이어져 왔다.

두 학회의 공동 커뮤니티는 크지 않다. 한 세션에 앉아 있는 청중의 얼굴이 다른 세션에서도 반복해서 보이는 규모다. 이 작은 규모가 커뮤니티의 결을 만든다. 새로 참관한 학생이 커피 브레이크에서 연구실 선배들의 얼굴을 자연스럽게 익히고 뒤풀이에서 몇 명의 이름을 받아 적는다. 이 인간적 결이 대형 학회에서는 얻기 어려운 자원이다. 그 자원을 얻기 위해 두 학회에 반복해서 참관하는 사람이 많다.

SPAA와 OPODIS라는 보조 자리

PODC와 DISC 외에도 SPAA와 OPODIS가 분산 컴퓨팅의 보조 자리로 자주 언급된다. SPAA는 병렬 알고리즘을 중심으로 하고 여름에 열린다. OPODIS는 유럽 쪽의 겨울 학회로 규모는 작지만 커뮤니티의 결이 진하다. 두 학회에 참여한 논문은 나중에 PODC나 DISC의 연장 버전으로 다시 제출되기도 하고 반대로 PODC와 DISC에서 발표된 아이디어의 실무적 확장이 두 학회에 도착하기도 한다. 이 흐름은 이 주제의 논문 생태를 두텁게 만든다.

보조 자리의 학회는 참관의 부담이 적은 편이다. 등록비도 대표 학회보다 낮고 참관자의 수도 적어서 뒤풀이에서 대화가 끊기지 않는다. 학생이 학회 참관을 처음 시도할 때 이 보조 자리부터 시작하는 편이 좋다는 조언을 자주 들을 수 있다. 대표 학회의 압도적 규모에 압도되기 전에 커뮤니티의 얼굴을 먼저 익히는 방식이다.

블록체인이라는 새 층

분산 컴퓨팅의 계보에 새로 올라온 층은 블록체인의 합의 프로토콜이다. 비트코인 백서 이후 학술 커뮤니티가 이 주제에 관심을 두기 시작했고 지난 몇 년 사이에 이 주제의 논문 비중이 크게 늘었다. PODC와 DISC의 프로그램에는 이제 매년 블록체인 세션이 여러 개 놓인다. 이 세션의 청중 구성은 다른 세션과 조금 다르다. 산업계에서 온 참관자가 눈에 띄게 늘어나고 학술 논문의 결과가 오픈소스 프로토콜의 갱신으로 바로 이어지는 흐름이 자주 관찰된다.

이 새 층의 도착이 분산 컴퓨팅 학회의 결에 어떤 영향을 줬는지에 대한 관찰은 커뮤니티 안에서 엇갈린다. 어떤 참관자는 학회의 규모가 커지고 산업계와의 대화가 활발해진 것을 반긴다. 다른 참관자는 순수 이론의 결이 조금씩 흐려지고 있다는 우려를 남긴다. 두 반응 모두 이해할 수 있다. 학회의 결은 시대의 관심을 반영해 서서히 바뀌기 마련이며 그 변화가 어느 세대의 눈에는 손실로 보이고 다른 세대의 눈에는 확장으로 보인다.

합의 프로토콜이라는 오래된 과제

블록체인의 층이 새로 올라오기 전부터 합의 프로토콜은 분산 컴퓨팅의 오래된 과제였다. Paxos와 Raft의 계보는 학부생의 교재에도 실릴 정도로 잘 정리돼 있고 그 위에 Byzantine 계열의 프로토콜이 별도의 가지로 자란다. 이 계보의 논문은 세대를 거치며 결과가 다듬어졌고 최근에는 실제 구현의 성능 지점이 학회에서 자주 논의된다. 이론적 최적성과 실제 구현의 성능이 함께 놓이는 발표가 매년 늘어난다.

이 오래된 과제를 처음 접하는 학생에게는 분야별 학회 갈래 정리 편지가 좋은 지도가 된다. 그 편지에서 분산 컴퓨팅 갈래의 큰 그림을 잡은 뒤 이 편지의 세부로 내려오는 순서가 자연스럽다. 반대 순서로 읽어도 결이 크게 흐트러지지 않는다. 두 편지는 서로를 참조하며 계보의 다른 층위를 잡아준다.

취리히 그룹의 자리

옛 검색 도구를 오래 유지했던 취리히의 분산 컴퓨팅 그룹은 이 주제의 유럽 쪽 중심 자리 중 하나로 여겨진다. 그 그룹의 지도교수는 여러 세대의 학생을 지도했고 그 학생들이 다시 유럽 각지의 학교로 흩어져 자기 연구실을 열었다. 이 계보의 확산이 유럽 쪽 분산 컴퓨팅 커뮤니티의 두께를 만든다. DISC의 프로그램 위원회에 취리히 계열 연구자가 자주 이름을 올리는 이유이기도 하다.

알고리즘 증명의 결

분산 컴퓨팅 학회의 발표를 직접 청취하면 알고리즘 증명이라는 형식의 결이 몸에 붙는다. 발표자는 슬라이드 몇 장으로 문제를 정의하고 그 문제가 왜 어려운지의 감을 청중에게 전달한다. 이어서 자기 알고리즘의 핵심 아이디어를 짧게 소개하고 그 알고리즘의 정확성과 성능을 증명하는 흐름으로 이어진다. 이 흐름은 다른 갈래의 학회와 확연히 다르다. 구현 데모나 성능 그래프가 발표의 중심에 놓이는 대신 수학적 정의와 증명 스케치가 슬라이드의 대부분을 차지한다.

이 결에 익숙해지는 데 몇 회의 참관이 필요하다. 첫 참관에서는 발표의 밀도에 압도되기 쉽고 세션 절반이 지나기 전에 청중석에서 집중력이 흐트러진다. 두 번째부터는 발표의 흐름을 예측할 수 있고 세 번째부터는 슬라이드의 한 장에서 다음 장으로 넘어갈 때의 논리적 연결이 몸에 붙는다. 이 학습은 대체로 두 번의 학회 참관과 몇 편의 논문 정독을 통해 이뤄진다.

학회 논문의 편집 관행

분산 컴퓨팅 학회의 논문은 편집 관행에도 특징이 있다. 논문의 서두에 문제 정의를 명확히 놓고 관련 연구를 짧게 정리한 뒤 자기 결과의 핵심 정리를 먼저 제시한다. 그 다음에 증명이 이어진다. 이 순서는 학회의 발표 순서와 그대로 겹치며 논문의 독자가 결과를 빠르게 파악할 수 있게 한다. 다른 갈래의 논문이 서서히 결과를 드러내는 방식을 취한다면 이 갈래의 논문은 결과를 첫 페이지에 그대로 내놓는 방식이다.

이 편집 관행은 프로그램 위원회의 심사 관행과도 맞물린다. 심사자는 논문의 첫 페이지만 봐도 결과의 강도를 대략 파악할 수 있다. 이 편의성이 심사의 속도를 높이고 학회의 심사 기간을 상대적으로 짧게 유지하게 만든다. 다른 갈래의 학회가 넉 달 이상의 심사 기간을 필요로 하는 반면 분산 컴퓨팅 학회는 두 달 정도로 결과가 나오는 경우가 많다.

이 그룹의 검색 도구가 학회 선택의 지도가 됐던 시절이 있었다. 그 도구가 학교 서브도메인으로 이관된 뒤에도 커뮤니티 내부에서는 도구의 유용성이 그대로 유지되고 있다. 옛 도메인에 세워진 이 편지 아카이브가 그 유용성을 대체하지는 못하지만 학회의 계보를 서사로 옮기는 자리는 데이터베이스가 덮지 못하는 결을 담아둔다. 첫 편지에서 이 자리의 태도를 짧게 밝혔고 배경 편지에서 이 결정의 문맥을 정리해뒀다.

이어질 계보 편지

이 topics 자리에는 앞으로 다른 주제의 계보 편지가 이어질 수 있다. 네트워킹 프로토콜의 계보, 데이터베이스 스토리지 엔진의 계보, 머신러닝 최적화의 계보가 후보다. 이 계보 편지는 카테고리 편지와 다른 결을 갖는다. 카테고리 편지가 여러 갈래의 겉모습을 훑는다면 계보 편지는 한 주제의 세부를 깊이 파고든다. 이 두 결의 편지가 함께 놓여야 이 아카이브의 리서치 편지가 균형을 이룬다. 계보 편지는 한 주제의 세대 교체를 서사로 옮기는 자리이며 그 서사가 학회 데이터베이스의 정확성과 다른 결의 유용성을 갖는다.

이 편지의 다음 자리는 학회 검색 UI 관찰기이며 그 다음은 A급 랭킹 노트다. 계보 편지 뒤에 검색 UI 편지가 이어지는 배치는 데이터의 층위와 인터페이스의 층위를 나란히 관찰하는 흐름이다. 각 편지는 독립적으로 읽을 수 있으며 함께 읽으면 옛 검색 도구가 담당하던 여덟 자리의 전체 그림이 서서히 맞춰진다. 이 아카이브의 리서치 편지 여덟 편이 도착하고 나면 참관 편지의 시즌이 이어진다. 그 시즌부터 이 편지에서 언급한 학회들이 참관 편지의 형태로 하나씩 다시 방문된다. PODC의 여름과 DISC의 가을이 편지에 도착하면 이 계보 편지의 문장 몇 개가 그 참관 편지의 배경 노트가 될 수 있다. 방문자는 두 편지를 나란히 열어 학회의 이론적 배경과 실제 참관 인상을 함께 확인할 수 있다. 이 확인의 흐름이 자연스럽게 이어지도록 편지의 문장을 다듬어두는 일이 이 아카이브의 오래된 작업이 될 것이다. 편지가 쌓일수록 그 흐름의 결이 조금씩 진해진다. 이 진해짐은 방문자에게도 발신자에게도 편지 아카이브를 오래 열어두는 이유가 된다.