{"id":35091,"date":"2019-10-31T22:02:18","date_gmt":"2019-10-31T19:02:18","guid":{"rendered":"https:\/\/prohoster.info\/blog\/19-golov-gidry-bolshoj-obzor-programmy\/"},"modified":"2019-10-31T22:02:18","modified_gmt":"2019-10-31T19:02:18","slug":"19-golov-gidry-bolshoj-obzor-programmy","status":"publish","type":"post","link":"https:\/\/prohoster.info\/no\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy","title":{"rendered":"19 hoder av hydra. Stor oversikt over programmet","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<p>11-12 juli i Sankt Petersburg vil det bli en konferanse <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/?utm_source=habr&amp;utm_medium=453832\">Hydra<\/a><\/noindex>, dedikert til utvikling av parallell- og distribuerte systemer. Hydra er unik fordi den samler dyktige forskere (som man vanligvis bare finner p\u00e5 utenlandske vitenskapelige konferanser) og kjente praktiserende ingeni\u00f8rer, i ett stort program i skj\u00e6ringspunktet mellom vitenskap og praksis.<\/p>\n<p><\/p>\n<p>Hydra er en av de viktigste konferansene v\u00e5re de siste \u00e5rene. Den har v\u00e6rt forberedt grundig, med n\u00f8ye utvelgelse av talere og foredrag. Forrige uke ble det <noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/company\/jugru\/blog\/453952\/\">publisert et Habra-intervju<\/a><\/noindex> med direkt\u00f8ren for JUG.ru Group, Alexey Fedorov (<noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/users\/23derevo\/\" class=\"user_link\">23derevo<\/a><\/noindex>). <\/p>\n<p><\/p>\n<p>Vi <noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/company\/jugru\/blog\/445730\/\">allerede har diskutert<\/a><\/noindex> om tre viktige deltakere, grunnleggerne av teorien om distribuerte systemer \u2014 Leslie Lamport, Maurice Herlihy og Michael Scott. N\u00e5 er det p\u00e5 tide \u00e5 snakke mer detaljert om hele programmet!<\/p>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/55b262908f46159cbd3638f00772215c.jpeg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p><noindex><a rel=\"nofollow\" name=\"habracut\"><\/a><\/noindex><\/p>\n<h2 id=\"motivaciya\">Motivasjon<\/h2>\n<p><\/p>\n<p>Hvis du programmerer, har du p\u00e5 en eller annen m\u00e5te \u00e5 gj\u00f8re med tr\u00e5ding og distribuerte beregninger. Spesialister innen relevante felt jobber direkte med det, men distribusjonen ser vi overalt: i enhver flerkjernecomputer eller distribuerte tjeneste finnes det noe som utf\u00f8rer beregninger parallelt.<\/p>\n<p><\/p>\n<p>Det finnes mange konferanser som utforsker ulike aspekter av anvendt programmering. P\u00e5 den andre siden har vi spesialiserte vitenskapelige skoler, i form av forelesninger som avdekker enorme mengder komplisert teori. For eksempel, parallelt med Hydra i Petersburg skjer det <noindex><a rel=\"nofollow\" href=\"https:\/\/sptdc.ru\/?utm_source=habr&amp;utm_medium=453832\">en SPTDC-skole<\/a><\/noindex>. <strong>P\u00e5 konferansen Hydra har vi fors\u00f8kt \u00e5 samle b\u00e5de den harde praksisen og vitenskapen, samt alt som ligger i skj\u00e6ringspunktet mellom dem.<\/strong> <\/p>\n<p><\/p>\n<p>Tenk over dette: vi lever i en fantastisk tid der man kan m\u00f8te grunnleggerne av det vitenskaps- og ingeni\u00f8rfeltet vi jobber med. Fysikere vil ikke m\u00f8te verken Newton eller Einstein \u2014 det toget har g\u00e5tt. Men de som la grunnlaget for teorien om distribuerte systemer, oppfant popul\u00e6re programmeringsspr\u00e5k, og f\u00f8rste gang realiserte alt dette i fungerende prototyper, lever fortsatt blant oss. Disse menneskene har ikke forlatt arbeidet sitt halvveis; de jobber faktisk med aktuelle oppgaver ved verdenskjente universiteter og selskaper, og er i dag de st\u00f8rste kildene til kunnskap og erfaring. <\/p>\n<p><\/p>\n<p>P\u00e5 den annen side er muligheten for \u00e5 m\u00f8te dem vanligvis kun teoretisk: f\u00e5 av oss kan kontinuerlig overv\u00e5ke offentlige arrangementer ved et hvilket som helst universitet i Rochester for s\u00e5 \u00e5 dra til USA og tilbake for et foredrag med Michael Scott. \u00c5 bes\u00f8ke alle deltakerne i Hydra ville koste en betydelig sum, i tillegg til all den tapte tiden (selv om det h\u00f8res ut som et interessant oppdrag).<\/p>\n<p><\/p>\n<p>P\u00e5 den annen side har vi mange toppingeni\u00f8rer som jobber med aktuelle problemer innen distribuerte systemer, og de har definitivt noe \u00e5 dele. Men problemet er at de <em>og med Amazon. Deres tjeneste Alexa for Business \u2013 en smart assistent for selskaper \u2013 gir ansatte muligheten til \u00e5 planlegge personlige m\u00f8ter og bruke bedriftsapplikasjoner med stemmestyring. Blant disse applikasjonene er det ogs\u00e5 l\u00f8sninger fra ServiceNow for h\u00e5ndtering av IT-prosesser.<\/em>, og tiden deres er kostbar. Ja, hvis du er ansatt i Microsoft, Google eller JetBrains, \u00f8ker sannsynligheten for \u00e5 m\u00f8te en av de kjente talerne p\u00e5 et internt arrangement kraftig, men generelt \u2014 nei, det skjer ikke hver dag.<\/p>\n<p><\/p>\n<p>Dermed fyller Hydra-konferansen en viktig oppgave som de fleste av oss ikke klarer \u00e5 gj\u00f8re selv \u2014 den samler mennesker p\u00e5 ett sted og p\u00e5 ett tidspunkt, hvis ideer eller kommunikasjon kan endre livet ditt. Jeg innser at ikke alle trenger distribuerte systemer eller komplekse fundamentale emner. Du kan programmere CRUD-er i PHP hele livet og v\u00e6re helt lykkelig. Men for dem som trenger det \u2014 dette er din sjanse.<\/p>\n<p><\/p>\n<p>Det har g\u00e5tt ganske mye tid siden konfirmasjonen av Hydra-konferansen p\u00e5 Habr\u00e9 ble annonsert. I l\u00f8pet av denne tiden har det blitt utf\u00f8rt en enorm innsats \u2014 og n\u00e5 har vi en liste over nesten alle innlegg. Ingen slappe en-tr\u00e5ds algoritmer, bare ren distribuert hardcore! La oss avslutte med generelle ord og se hva vi n\u00e5 har p\u00e5 h\u00e5nden.<\/p>\n<p><\/p>\n<h2 id=\"keynouty\">Keynotes<\/h2>\n<p><\/p>\n<p>Keynotes starter og avslutter konferansedagene. Vanligvis er meningen med den \u00e5pne keynoten \u00e5 sette tonen og retningen for konferansen. Den avsluttende keynoten oppsummerer og forklarer hvordan vi skal leve med kunnskapen og ferdighetene vi har tilegnet oss i l\u00f8pet av konferansedagene. Begynnelse og slutt: det er det som vil bli husket best og som generelt har h\u00f8yere betydning.<\/p>\n<p><\/p>\n<h3 id=\"cliff-click--the-h2o-distributed-kv-algorithmhttpshydraconfru2019talks1urihjc39wzahcg3lbxbtqutm_sourcehabrutm_medium453832\">Cliff Click \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/1urihjc39wzahcg3lbxbtq\/?utm_source=habr&amp;utm_medium=453832\">The H2O distributed K\/V algorithm<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/2a1b4f1e305a3c4f32dc88e84cfe504f.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Cliff er en legende i Java-verdenen. P\u00e5 slutten av 90-tallet skrev han for PhD-avhandlingen sin et arbeid med tittelen <noindex>\u00abCombining Analyses, Combining Optimizations\u00bb<\/noindex>, som etter en tid ble grunnlaget for HotSpot JVM Server Compiler. To \u00e5r senere jobbet han allerede i Sun Microsystems med JVM og viste verden at JIT hadde sin rett til \u00e5 eksistere. Hele denne historien om at Java er en av de raskeste moderne runtimeene med de smarteste og raskeste optimaliseringene startet nettopp med Cliff Click. I begynnelsen ble det ansett at hvis noe var tilgjengelig for en statisk kompilator, var det ikke noe poeng i \u00e5 pr\u00f8ve \u00e5 JIT'e det. Takket v\u00e6re arbeidet til Cliff og teamet hans, begynte alle nye spr\u00e5k \u00e5 bli utviklet med ideen om JIT-kompilering som standard. Utvilsomt var dette arbeidet ikke for \u00e9n person alene, men Cliff spilte en veldig viktig rolle i det.<\/p>\n<p><\/p>\n<p>I den \u00e5pne keynote vil Cliff snakke om et annet av sine prosjekter \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/h2oai\/h2o-3\">H20<\/a><\/noindex>, en in-memory plattform for distribuert og skalerbar maskinl\u00e6ring for industriell bruk. N\u00e6rmere bestemt \u2014 om det distribuerte \u00abn\u00f8kkel-verdi\u00bb lagringssystemet inne i den. Dette er et veldig raskt lagringssystem med mange interessante egenskaper (den eksakte listen finnes i <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/1urihjc39wzahcg3lbxbtq\/?utm_source=habr&amp;utm_medium=453832\">beskrivelsen<\/a><\/noindex>), som gj\u00f8r det mulig \u00e5 bruke slike l\u00f8sninger i matematikken for str\u00f8mming av store data.<\/p>\n<p><\/p>\n<p>En annen presentasjon som Cliff vil holde er \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/2jix5mst7iduyp9linqhfj\/?utm_source=habr&amp;utm_medium=453832\">The Azul Hardware Transactional Memory experience<\/a><\/noindex>. En annen del av hans biografi er ti \u00e5r <noindex>med arbeid i Azul<\/noindex>, hvor han oppdaterte og forbedret mye i maskinvaren og teknologistakken til Azul: JIT-kompilatorer, runtime, tr\u00e5dmodellen, feilh\u00e5ndtering, arbeid med stakk, maskinvare-interrupts, klasseinnlasting og s\u00e5 videre \u2014 vel, dere forst\u00e5r.<\/p>\n<p><\/p>\n<p>Den mest interessante delen begynte da de lagde maskinvare for stor virksomhet \u2014 en superdatamaskin for \u00e5 kj\u00f8re Java. Dette var en ganske innovativ l\u00f8sning, spesialtilpasset Java, som har spesielle krav \u2014 minnebarrierer for lesing for lav-latens s\u00f8ppelinnsamling, arrayer med grensekontroll, virtuelle kall\u2026 En av de mest imponerende teknologiene var maskinvare-transaksjonsminne. Hele L1 av hvilken som helst av de 864 kjernene kunne delta i en transaksjonsopptak, noe som er spesielt viktig for arbeid med l\u00e5ser i Java (synchronized-blokker kan kj\u00f8re parallelt, s\u00e5 lenge det ikke er en reell konflikt ved minnet). Men den vakre ideen krasjet mot en hard virkelighet \u2014 og i denne presentasjonen vil Cliff fortelle hvorfor HTM og STM ikke passer s\u00e5 godt for de praktiske behovene innen flertr\u00e5dede beregninger.<\/p>\n<p><\/p>\n<h3 id=\"michael-scott--dual-data-structureshttpshydraconfru2019talkslnhqpq8cz5kzgjmhlqpicutm_sourcehabrutm_medium453832\">Michael Scott \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/lnhqpq8cz5kzgjmhlqpic\/?utm_source=habr&amp;utm_medium=453832\">Duo databasonstrukturer<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/5270050098dc1230d469e60362b6930a.jpeg\" style=\"display:block;margin: 0 auto;\" \/> <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Michael_L._Scott\">Michael Scott<\/a><\/noindex> \u2014 professor i datavitenskap ved University of Rochester, med hvilken skjebnen har knyttet ham <noindex>i allerede 34 \u00e5r<\/noindex>, og ved sitt hjemuniversitet Wisconsin\u2013Madison var han dekan i fem \u00e5r. Han driver forskning innen parallell og distribuert programmering og designspr\u00e5k, og underviser i dette til studenter.<\/p>\n<p><\/p>\n<p>Hele verden kjenner Michael gjennom l\u00e6reboken <noindex><a rel=\"nofollow\" href=\"https:\/\/www.amazon.com\/Programming-Language-Pragmatics-Michael-Scott\/dp\/0124104096\/ref=sr_1_1?crid=265ZYWXFSUF4&amp;keywords=programming+language+pragmatics&amp;qid=1558916067&amp;s=gateway&amp;sprefix=Programming+Language+Pragmatics%2Caps%2C324&amp;sr=8-1\">\u00abProgramming Language Pragmatics\u00bb<\/a><\/noindex>, den siste utgaven av which ble utgitt relativt nylig \u2014 i 2015. Hans arbeid <noindex><a rel=\"nofollow\" href=\"http:\/\/web.mit.edu\/6.173\/www\/currentsemester\/readings\/R06-scalable-synchronization-1991.pdf\">\u00abAlgorithms for scalable synchronization on shared-memory multiprocessors\u00bb<\/a><\/noindex> fikk <noindex><a rel=\"nofollow\" href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9F%D1%80%D0%B5%D0%BC%D0%B8%D1%8F_%D0%94%D0%B5%D0%B9%D0%BA%D1%81%D1%82%D1%80%D1%8B\">Dijkstra-prisen<\/a><\/noindex> som et av de mest kjente innen distribuerte beregninger og <noindex><a rel=\"nofollow\" href=\"https:\/\/www.cs.rochester.edu\/u\/scott\/papers\/1991_TOCS_synch.pdf\">ligger fritt tilgjengelig<\/a><\/noindex> i online-biblioteket ved Rochester University. Du kan ogs\u00e5 kjenne ham som forfatteren av den velkjente Michael-Scott-algoritmen fra <noindex><a rel=\"nofollow\" href=\"https:\/\/www.cs.rochester.edu\/u\/scott\/papers\/1996_PODC_queues.pdf\">\u00abSimple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms\u00bb<\/a><\/noindex>.<\/p>\n<p><\/p>\n<p>N\u00e5r det gjelder Java-verdenen, er dette et spesielt tilfelle: sammen med Doug Lea utviklet han de ikke-blokkerende algoritmene og synkrone k\u00f8ene som Java-biblioteker bygger p\u00e5. Det er nettopp dette som vil v\u00e6re n\u00f8kkeltalen \u00abDuo databasonstrukturer\u00bb \u2014 implementeringen av disse strukturene i Java SE 6 gjorde det mulig \u00e5 forbedre ytelsen ti ganger <code>java.util.concurrent.ThreadPoolExecutor<\/code>. Hvis du allerede er interessert i hva disse \u00abDuo databasonstrukturene\u00bb er, finnes det <noindex><a rel=\"nofollow\" href=\"https:\/\/www.cs.rochester.edu\/research\/synchronization\/pseudocode\/duals.html\">tilsvarende arbeid<\/a><\/noindex>. <\/p>\n<p><\/p>\n<h3 id=\"maurice-herlihy--blockchains-and-the-future-of-distributed-computinghttpshydraconfru2019talks6ayncxk5m9q7g6dn80b7bcutm_sourcehabrutm_medium453832\">Maurice Herlihy \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/6ayncxk5m9q7g6dn80b7bc\/?utm_source=habr&amp;utm_medium=453832\">Blockchains og fremtiden for distribuert databehandling<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/807a70783be0a9825a85eca0e73b6a70.jpeg\" style=\"display:block;margin: 0 auto;\" \/> <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Maurice_Herlihy\">Maurice Herlihy<\/a><\/noindex> \u2014 innehaver av hele to Dijkstra-priser. Den f\u00f8rste \u2014 for arbeid om <noindex><a rel=\"nofollow\" href=\"https:\/\/cs.brown.edu\/~mph\/Herlihy91\/p124-herlihy.pdf\">\u00abWait-Free Synchronization\u00bb<\/a><\/noindex> (Brown University), og den andre, nyere \u2014 <noindex><a rel=\"nofollow\" href=\"http:\/\/courses.cs.vt.edu\/cs5204\/fall09-kafura\/Papers\/TransactionalMemory\/Architecture-Support.pdf\">\u00abTransactional Memory: Architectural Support for Lock-Free Data Structures\u00bb<\/a><\/noindex> (Virginia Tech University). Dijkstra-prisen tildeles for arbeid hvis betydning og innflytelse har v\u00e6rt merkbar i minst ti \u00e5r, og det er \u00e5penbart at Maurice er en av de mest kjente ekspertene innen feltet. For \u00f8yeblikket jobber han som professor ved Brown University og har mange prestasjoner som tar opp en hel avsnitt.<\/p>\n<p><\/p>\n<p>I denne avsluttende n\u00f8kkeltalen vil Maurice diskutere teorien og praksisen til blokkjede distribuerte systemer fra perspektivet til klassisk distribuert databehandling, og hvordan dette forenkler mange relaterte problemer. Dette er en tale som er helt i tr\u00e5d med konferansens tema \u2014 ikke om minedrift hype, men snarere om hvordan v\u00e5r kunnskap kan brukes p\u00e5 en bemerkelsesverdig effektiv og relevant m\u00e5te til et bredt spekter av oppgaver.<\/p>\n<p><\/p>\n<p>I juli 2017 bes\u00f8kte Maurice allerede Russland for SPTDC-skolen, deltok i et m\u00f8te med JUG.ru, og opptaket kan ses p\u00e5 YouTube:<\/p>\n<p>\n<center><div class=\"youtube-placeholder\" data-id=\"S3Fx-7avfs4\" onclick=\"loadVideo(this)\">\r\n        <img decoding=\"async\" src=\"https:\/\/img.youtube.com\/vi\/S3Fx-7avfs4\/hqdefault.jpg\" alt=\"Spill video\" loading=\"lazy\" width=\"480\" height=\"360\" style=\"width:100%;height:auto;\">\r\n        <div class=\"play-button\"><\/div>\r\n    <\/div><\/center><\/p>\n<h2 id=\"osnovnaya-programma\">Hovedprogram<\/h2>\n<p><\/p>\n<p>Videre vil det v\u00e6re en kort oversikt over foredragene som inng\u00e5r i programmet. Noen av foredragene er beskrevet i detalj, mens andre er mer kortfattet. Lange beskrivelser er hovedsakelig gitt til de engelskspr\u00e5klige foredragene som krever referanser til vitenskapelige arbeider, termer p\u00e5 Wikipedia, og s\u00e5 videre. Den komplette listen kan <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/#schedule\">ses p\u00e5 konferansens nettside<\/a><\/noindex>. Listen p\u00e5 siden vil bli oppdatert og supplert. <\/p>\n<p><\/p>\n<h3 id=\"leslie-lamport--q--ahttpshydraconfru2019talks6evatt1mvwvpnwfxxveivwutm_sourcehabrutm_medium453832\">Leslie Lamport \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/6evatt1mvwvpnwfxxveivw\/?utm_source=habr&amp;utm_medium=453832\">Q &amp; A<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/4c6d5928be31af95cd3e2a7812e86854.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Leslie Lamport er forfatter av grunnleggende arbeider innen distribuerte beregninger. <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/LaTeX\">\u00abLaTeX\u00bb<\/a><\/noindex> st\u00e5r for \u00abLamport TeX\u00bb. Det var han som f\u00f8rst, allerede i 1979, introduserte begrepet <noindex><a rel=\"nofollow\" href=\"http:\/\/lamport.azurewebsites.net\/pubs\/multi.pdf\">sekvensiell konsistens<\/a><\/noindex>, og artikkelen hans <noindex><a rel=\"nofollow\" href=\"http:\/\/lamport.azurewebsites.net\/pubs\/time-clocks.pdf\">\u00abHow to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs\u00bb<\/a><\/noindex> ble tildelt Dijkstra-prisen.<\/p>\n<p><\/p>\n<p>Dette er den mest uvanlige delen av programmet, fordi det ikke engang er et foredrag, men en sp\u00f8rsm\u00e5ls- og svarsesjon. N\u00e5r en betydelig del av publikum allerede er kjent med (eller kan bli kjent med) en rekke arbeider basert p\u00e5 \u00abLamports teori\u00bb, hans egne artikler og foredrag, er det viktig \u00e5 bruke all tilgjengelig tid p\u00e5 direkte kommunikasjon.<\/p>\n<p><\/p>\n<p>Ideen er enkel \u2014 du ser to foredrag p\u00e5 YouTube: <noindex><a rel=\"nofollow\" href=\"https:\/\/youtu.be\/6QsTfL-uXd8\">\u00abProgramming Should Be More Than Coding\u00bb<\/a><\/noindex> og <noindex><a rel=\"nofollow\" href=\"https:\/\/www.heidelberg-laureate-forum.org\/blog\/video\/lecture-monday-september-24-2018-leslie-lamport\/\">\u00abDersom du ikke skriver et program, ikke bruk et programmeringsspr\u00e5k\u00bb<\/a><\/noindex> og forbereder minst ett sp\u00f8rsm\u00e5l, og Leslie svarer.<\/p>\n<p><\/p>\n<p>Det f\u00f8rste av disse to videoene har vi allerede <noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/company\/jugru\/blog\/454898\/\">omgjort til en hublartikkel<\/a><\/noindex>. Hvis du ikke har en time til \u00e5 se videoene, kan du raskt lese alt dette i tekstformat.<\/p>\n<p><\/p>\n<p>Til notat: det finnes mange flere videoer med Leslie Lamport p\u00e5 YouTube. For eksempel er det en flott <noindex><a rel=\"nofollow\" href=\"https:\/\/www.youtube.com\/watch?v=p54W-XOIEF8&amp;list=PLWAv2Etpa7AOAwkreYImYt0gIpOdWQevD\">kurs om TLA+<\/a><\/noindex>. Den offline versjonen av hele dette kurset finnes p\u00e5 <noindex><a rel=\"nofollow\" href=\"http:\/\/lamport.azurewebsites.net\/video\/videos.html\">forfatterens hjemmeside<\/a><\/noindex>, og p\u00e5 YouTube lastet han det opp for enklere visning p\u00e5 mobile enheter.<\/p>\n<p><\/p>\n<h3 id=\"martin-kleppmann--syncing-data-across-user-devices-for-distributed-collaborationhttpshydraconfru2019talks6i4lkw8pwjnadgff5ylr11utm_sourcehabrutm_medium453832\">Martin Kleppmann \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/6i4lkw8pwjnadgff5ylr11\/?utm_source=habr&amp;utm_medium=453832\">Syncing data across user devices for distributed collaboration<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/09af25ab1ce915ba13ec6ee1013878f6.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Martin Kleppmann er forsker ved Cambridge University, som jobber med CRDT og formell verifikasjon av algoritmer. Martins bok <noindex>\u00abDesigning Data-Intensive Applications\u00bb<\/noindex>, utgitt i 2017, har vist seg \u00e5 v\u00e6re sv\u00e6rt vellykket og n\u00e5dd bestselgerlister innen lagring og behandling av data. Kevin Scott, CTO i Microsoft, <noindex><a rel=\"nofollow\" href=\"https:\/\/martin.kleppmann.com\/2017\/03\/27\/designing-data-intensive-applications.html\">sa en gang<\/a><\/noindex>: \u00abDenne boken b\u00f8r v\u00e6re obligatorisk for utviklingsingeni\u00f8rer. Dette er en sjelden ressurs som kombinerer teori og praksis, og hjelper utviklere med \u00e5 designe og implementere infrastruktur og databehandlingssystemer mer smart.\u00bb Noe lignende sa ogs\u00e5 opphavsmannen til Kafka og CTO for Confluent, Jay Kreps.<\/p>\n<p><\/p>\n<p>F\u00f8r han begynte med akademiske studier, jobbet Martin i industrien og co-gr\u00fcndet to vellykkede oppstartsselskaper:<\/p>\n<p><\/p>\n<ul>\n<li>Rapportive, som var dedikert til \u00e5 vise sosiale profiler for kontakter fra e-posten din, ble kj\u00f8pt av LinkedIn i 2012;<\/li>\n<li>Go Test It, en tjeneste for automatisk testing av nettsteder i forskjellige nettlesere, ble kj\u00f8pt av RedGate i 2009.<\/li>\n<\/ul>\n<p><\/p>\n<p>Generelt er Martin, selv om han er mindre kjent enn v\u00e5re hovedtalere, i stand til \u00e5 ha bidratt til b\u00e5de utviklingen av distribuert databehandling og til industrien.<\/p>\n<p><\/p>\n<p>I dette foredraget vil Martin snakke om et emne som ligger n\u00e6rmere hans akademiske forskning. I Google Docs og lignende programvare for felles redigering av dokumenter, betyr 'felles redigering' oppgaven med replikering: hver bruker har sin egen kopi av et delt dokument, som de deretter endrer, og alle endringer sendes over nettverket til de andre deltakerne. Endringer av dokumenter i offline-modus f\u00f8rer til midlertidig inkonsistens i dokumentet i forhold til de andre deltakerne, og re-synkronisering krever konfliktbehandling. Det er nettopp til dette at <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Conflict-free_replicated_data_type\">Conflict-free Replicated Data Types<\/a><\/noindex> (CRDT), i prinsippet en ganske ny ting, hvis essens ble formulert bare i 2011. Dette foredraget diskuterer hva som har skjedd siden den gang i CRDT-verdenen, hva som er de nyeste fremskrittene, og diskuterer tiln\u00e6rmingen til \u00e5 lage local-first applikasjoner generelt og bruken av det \u00e5pne kildebiblioteket <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/automerge\/automerge\">Automerge<\/a><\/noindex> spesielt.<\/p>\n<p><\/p>\n<blockquote><p>Neste uke vil vi publisere et stort intervju med Martin p\u00e5 Habr\u00e9, det vil v\u00e6re interessant.<\/p><\/blockquote>\n<p><\/p>\n<h3 id=\"pedro-ramalhete--wait-free-data-structures-and-wait-free-transactionshttpshydraconfru2019talks1jwmdzkmjcalsclwavttxkutm_sourcehabrutm_medium453832\">Pedro Ramalhete \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/1jwmdzkmjcalsclwavttxk\/?utm_source=habr&amp;utm_medium=453832\">Wait-free data structures and wait-free transactions<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/be9b98f5ab95d0f6646dfcb4cee38978.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Pedro jobber i Cisco og har utviklet parallelle algoritmer de siste ti \u00e5rene, inkludert synkroniseringsmekanismer, lock-free og wait-free datakonstruksjoner og alt annet du kan forestille deg om emnet. Hans n\u00e5v\u00e6rende forsknings- og ingeni\u00f8rinteresser er fokusert p\u00e5 Universal Constructions, Software Transactional Memory, Persistent Memory og lignende teknologier som muliggj\u00f8r implementering av korrekte, skalerbare og feilfrie applikasjoner. I tillegg er han forfatter av en velkjent blogg i spesialiserte kretser, <noindex><a rel=\"nofollow\" href=\"http:\/\/concurrencyfreaks.blogspot.com\/\">Concurrency Freaks<\/a><\/noindex>.<\/p>\n<p><\/p>\n<p>De fleste flertr\u00e5dede applikasjoner i dag jobber med parallelle datastrukturer, fra bruk av meldingsk\u00f8er mellom akt\u00f8rer til indekserte datastrukturer i key-value lagringssystemer. I Java JDK har de v\u00e6rt i bruk i mange \u00e5r, og i C++ blir de sakte men sikkert lagt til.<\/p>\n<p><\/p>\n<p>Den enkleste m\u00e5ten \u00e5 implementere en parallel datastruktur p\u00e5, er en sekvensiell (\u00e9n-tr\u00e5det) implementering der metodene er beskyttet av mutexer. Dette er tilgjengelig for enhver nybegynner, men har \u00e5penbare problemer med skalerbarhet og ytelse. Samtidig klarer lock-free og wait-free datastrukturer ikke bare \u00e5 h\u00e5ndtere feil bedre, men ogs\u00e5 ha en mer gunstig ytelsesprofil \u2013 men utviklingen av dem krever dyp ekspertise og tilpasning til spesifikke bruksomr\u00e5der. En enkelt feil kodelinje kan v\u00e6re nok til \u00e5 \u00f8delegge alt.<\/p>\n<p><\/p>\n<p>Hvordan kan vi s\u00f8rge for at selv ikke-eksperter kan designe og implementere slike datastrukturer? Det er kjent at enhver sekvensiell algoritme kan gj\u00f8res tr\u00e5dsikker ved hjelp av enten <noindex><a rel=\"nofollow\" href=\"https:\/\/hal.inria.fr\/hal-01397265v1\/document\">en universell konstruksjon<\/a><\/noindex>, eller transaksjonell minne. Begge kan senke inngangsbarrieren for \u00e5 l\u00f8se dette problemet. Imidlertid f\u00f8rer begge l\u00f8sninger vanligvis til ineffektiv implementering. Pedro vil fortelle om hvordan de klarte \u00e5 gj\u00f8re disse konstruksjonene mer effektive og hvordan de kan brukes for deres algoritmer.<\/p>\n<p><\/p>\n<h3 id=\"heidi-howard---liberating-distributed-consensushttpshydraconfru2019talks5z2xknkq9mozvqzhhgfoeiutm_sourcehabrutm_medium453832\">Heidi Howard \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/5z2xknkq9mozvqzhhgfoei\/?utm_source=habr&amp;utm_medium=453832\">Liberating distributed consensus<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/09dd05684fde1015a87818f0b6804680.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Heidi Howard, som Martin, er forsker innen distribuerte systemer ved University of Cambridge. Hennes spesialfelt er konsistens, feilmotstand, ytelse og distribuert konsensus. Hun er mest kjent for generaliseringen av Paxos-algoritmen kalt <noindex><a rel=\"nofollow\" href=\"https:\/\/fpaxos.github.io\/\">Flexible Paxos<\/a><\/noindex>. <\/p>\n<p><\/p>\n<p>La oss huske at <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Paxos_(computer_science)\">Paxos<\/a><\/noindex> \u2014 en familie av protokoller for \u00e5 l\u00f8se konsensusproblemet i nettverk av up\u00e5litelige beregnere, basert p\u00e5 arbeidet til Leslie Lamport. Dermed jobber noen av v\u00e5re foredragsholdere med oppgaver opprinnelig foresl\u00e5tt av andre av v\u00e5re foredragsholdere \u2014 og det er fantastisk.<\/p>\n<p><\/p>\n<p>Muligheten til \u00e5 finne en enighet mellom flere verter \u2014 for adressering, valg av leder, blokkering eller koordinering \u2014 er et grunnleggende sp\u00f8rsm\u00e5l i moderne distribuerte systemer. Paxos er n\u00e5 den prim\u00e6re metoden for \u00e5 l\u00f8se konsensusproblemer, og det foreg\u00e5r mange studier rundt det med m\u00e5l om \u00e5 utvide og optimalisere algoritmen for ulike praktiske behov. <\/p>\n<p><\/p>\n<p>I denne rapporten vil vi revidere den teoretiske grunnlaget for Paxos, og svekke de opprinnelige kravene og generalisere algoritmen. Vi vil se at Paxos i bunn og grunn bare er ett alternativ blant et enormt spekter av tiln\u00e6rminger til konsensus, og at andre punkter p\u00e5 spekteret ogs\u00e5 er sv\u00e6rt nyttige for bygging av gode distribuerte systemer.<\/p>\n<p><\/p>\n<h3 id=\"alex-petrov--reduce-your-storage-costs-with-transient-replication-and-cheap-quorumshttpshydraconfru2019talks6eb39udg8bxsgmimkexd6jutm_sourcehabrutm_medium453832\">Alex Petrov \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/6eb39udg8bxsgmimkexd6j\/?utm_source=habr&amp;utm_medium=453832\">Reduser lagringskostnadene dine med Transient Replication og Billige Quorum<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/178a1db3cf49b5ff73a0c9101ab3845c.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Alex er spesialist p\u00e5 databaser og lagringssystemer, og enda viktigere for oss \u2014 kommitter i <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Apache_Cassandra\">Cassandra<\/a><\/noindex>. Sammen med O'Reilly jobber han akkurat n\u00e5 med boka Database Internals.<\/p>\n<p><\/p>\n<p>For systemer med <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Eventual_consistency\">eventuell konsistens<\/a><\/noindex> (i den russisktalende terminologien \u2014 \u00abkonsistens i siste instans\u00bb), etter et nodesvikt eller nettverksdeling, m\u00e5 man l\u00f8se f\u00f8lgende dilemma: Enten fortsette \u00e5 utf\u00f8re foresp\u00f8rslene, p\u00e5 bekostning av konsistens, eller avsl\u00e5 foresp\u00f8rselen og ofre tilgjengelighet. I et slikt system kan quorum, overlappende delsett av noder som garanterer at minst \u00e9n node vil inneholde den nyeste verdien, bli en god grense-l\u00f8sning. Man kan overleve feil og tap av tilkobling til noen noder, mens man fortsetter \u00e5 svare med de nyeste verdiene.<\/p>\n<p><\/p>\n<p>Men alt har sin pris. Quorum-replikasjonsordningen medf\u00f8rer h\u00f8yere lagringskostnad: man m\u00e5 lagre overfl\u00f8dig data p\u00e5 flere noder samtidig for \u00e5 garantere tilstrekkelig antall tilgjengelige kopier n\u00e5r problemet oppst\u00e5r. Det viser seg at man ikke trenger \u00e5 lagre alle data p\u00e5 alle replikene. Man kan redusere belastningen p\u00e5 lagringen ved kun \u00e5 holde data p\u00e5 en del noder, og for scenarios med feilbehandling bruke spesielle noder (Transient Replica).<\/p>\n<p><\/p>\n<p>I l\u00f8pet av rapporten vil vi se p\u00e5 <noindex><a rel=\"nofollow\" href=\"http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.146.3429&amp;rep=rep1&amp;type=pdf\">Witness Replicas<\/a><\/noindex>, replikasjonsordningen som brukes i <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Spanner_(database)\">Spanner<\/a><\/noindex> og <noindex><a rel=\"nofollow\" href=\"http:\/\/cidrdb.org\/cidr2011\/Papers\/CIDR11_Paper32.pdf\">Megastore<\/a><\/noindex>, og implementeringen av dette konseptet i Apache Cassandra under navnene <noindex><a rel=\"nofollow\" href=\"https:\/\/jira.apache.org\/jira\/browse\/CASSANDRA-14404?subTaskView=all\">Transient Replication &amp; Billige Quorum<\/a><\/noindex>.<\/p>\n<p><\/p>\n<h3 id=\"dmitriy-vyukov---goroutines-exposedhttpshydraconfru2019talks7336ginp0kke7n4yxxjvldutm_sourcehabrutm_medium453832\">Dmitry V'yukov \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/7336ginp0kke7n4yxxjvld\/?utm_source=habr&amp;utm_medium=453832\">Goroutines exposed<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/94ce38f8cc366bbd2ee53b9636e4650d.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Dmitri er utvikler hos Google, og jobber med dynamisk testing av C\/C++ og Go \u2014 Address\/Memory\/ThreadSanitizer, samt lignende verkt\u00f8y for Linux-kjernen. Han har bidratt til Go med en skalerbar goroutine-planlegger, nettverks- poller og parallell s\u00f8ppelsamler. Han er ekspert p\u00e5 multitr\u00e5ding, forfatter av dusinvis av nye ikke-blokkerende algoritmer, og innehaver av <noindex><a rel=\"nofollow\" href=\"https:\/\/software.intel.com\/en-us\/blackbelt\">Svart Belte<\/a><\/noindex> Intel.<\/p>\n<p><\/p>\n<p>N\u00e5 litt om selve foredraget. I Go-programmeringsspr\u00e5ket er det innebygd st\u00f8tte for multitr\u00e5ding i form av goroutines (lette tr\u00e5der) og kanaler (FIFO-k\u00f8er). Takket v\u00e6re disse mekanismene er det sv\u00e6rt enkelt og hyggelig for brukerne \u00e5 skrive moderne multitr\u00e5dede applikasjoner, og det ser ut som magi. Som vi forst\u00e5r, er det ingen magi her. I dette foredraget vil Dmitri dykke dypt inn i detaljene i Go-planleggeren og vise hemmelighetene bak denne \"magien\". F\u00f8rst vil han gi en oversikt over hovedkomponentene i planleggeren, forklare hvordan det fungerer. Deretter blir vi bedre kjent med spesifikke aspekter som parkerings\/oppkallingsstrategier og h\u00e5ndtering av blokkering av systemanrop. Til slutt vil Dmitri fortelle litt om mulige forbedringer i planleggeren.<\/p>\n<p><\/p>\n<h3 id=\"dmitriy-bugaychenko---uskoryaem-raspredelennyy-analiz-grafov-s-pomoschyu-veroyatnostnyh-sketchey-i-ne-tolkohttpshydraconfru2019talks1po7b00j6m4vst3df7aqtoutm_sourcehabrutm_medium453832\">Dmitri Bugaychenko \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/1po7b00j6m4vst3df7aqto\/?utm_source=habr&amp;utm_medium=453832\">Akselerere distribuerte grafanalyser med probabilistiske skisser og mer<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/f963ef8ac1a37011aa387016dc938b3c.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Dmitri har jobbet i outsourcing i nesten 9 \u00e5r, uten \u00e5 miste kontakten med universitetet og den vitenskapelige sf\u00e6ren. Analyse av store data i Odnoklassniki ga ham en unik mulighet til \u00e5 kombinere teoretisk forberedelse og vitenskapelig grunnlag med utvikling av reelle, etterspurte produkter.<\/p>\n<p><\/p>\n<p>Distribuert grafanalyse har v\u00e6rt og forblir en vanskelig oppgave: n\u00e5r det er behov for \u00e5 hente informasjon om forbindelsene til en tilst\u00f8tende node, m\u00e5 data ofte overf\u00f8res mellom maskinene, noe som f\u00f8rer til \u00f8kt kj\u00f8retid og belastning p\u00e5 nettverksinfrastrukturen. I dette foredraget vil vi se hvordan vi kan oppn\u00e5 betydelig hurtigere behandling ved \u00e5 bruke probabilistiske datastrukturer eller fakta som symmetri i vennskapsgrafen i sosiale nettverk. Alt dette blir illustrert med kodeeksempler p\u00e5 Apache Spark.<\/p>\n<p><\/p>\n<h3 id=\"denis-ryscov--reduce-your-storage-costs-with-transient-replication-and-cheap-quorumshttpshydraconfru2019talks5e3yibth8vha0jbyoywpm6utm_sourcehabrutm_medium453832\">Denis Ryscov \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/5e3yibth8vha0jbyoywpm6\/?utm_source=habr&amp;utm_medium=453832\">Reduser lagringskostnadene dine med Transient Replication og Billige Quorum<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/700bfb1a35280932f654a9c34413e2d4.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Denis er utvikler <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Cosmos_DB\">Cosmos DB<\/a><\/noindex>, ekspert innen modellkonsistens, konsensusalgoritmer og distribuerte transaksjoner. Han jobber n\u00e5 i Microsoft, og har tidligere jobbet med distribuerte systemer i Amazon og Yandex.<\/p>\n<p><\/p>\n<p>I dette foredraget skal vi bli kjent med protokollene for distribuerte transaksjoner som er utviklet de siste \u00e5rene, som kan implementeres p\u00e5 klientsiden over ethvert datalager som st\u00f8tter betinget oppdatering (compare and set). Poenget er at livet ikke slutter med to-fase kommittering; transaksjoner kan legges til over enhver database \u2014 p\u00e5 applikasjonsniv\u00e5, men forskjellige protokoller (2PC, Percolator, RAMP) har forskjellige trade-offs og kommer ikke gratis.<\/p>\n<p><\/p>\n<h3 id=\"aleksey-zinovev--ne-vse-ml-algoritmy-popadayut-v-raspredelennyy-rayhttpshydraconfru2019talks3jd0bgsoa0qtcijgblidjsutm_sourcehabrutm_medium453832\">Aleksej Zinovjev \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/3jd0bgsoa0qtcijgblidjs\/?utm_source=habr&amp;utm_medium=453832\">Ikke alle ML-algoritmer havner i det distribuerte paradis<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/eb412d59dec5dcc4a04f603b32d12575.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Aleksej (<noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/users\/zaleslaw\/\" class=\"user_link\">zaleslaw<\/a><\/noindex>) \u2014 v\u00e5r langvarige taler og medlem av programkomiteene ved andre konferanser. Praktiserende trener i EPAM Systems, og har hatt et n\u00e6rt forhold til Hadoop\/Spark og annen big data siden 2012.<\/p>\n<p><\/p>\n<p>I dette foredraget vil Aleksej snakke om problemene med tilpasningen av klassiske maskinl\u00e6ringsalgoritmer for \u00e5 kj\u00f8re i et distribuert milj\u00f8 basert p\u00e5 sin erfaring med Apache Spark ML, Apache Mahout, Apache Flink ML, samt erfaringen med \u00e5 utvikle Apache Ignite ML. Aleksej vil ogs\u00e5 snakke om implementeringen av distribuerte ML-algoritmer i disse rammeverkene.<\/p>\n<p><\/p>\n<p>Og til slutt \u2014 to foredrag fra Yandex om Yandex Database.<\/p>\n<p><\/p>\n<h3 id=\"vladislav-kuznecov--yandex-database--kak-my-obespechivaem-otkazoustoychivosthttpshydraconfru2019talksmuxomfgqembsb3st7i3ciutm_sourcehabrutm_medium453832\">Vladislav Kuznetsov \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/muxomfgqembsb3st7i3ci\/?utm_source=habr&amp;utm_medium=453832\">Yandex Database \u2014 hvordan vi sikrer h\u00f8y tilgjengelighet<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/3bdb3bec0ec0eb71db373e85afad6260.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Vladislav er utvikler i Yandex i gruppen for den distribuerte plattformen. Yandex Database er en horisontalt skalerbar, geo-distribuert, feil-tolerant DBMS, som t\u00e5ler svikt i disker, servere, stativ og datasentre uten \u00e5 miste konsistens. For \u00e5 sikre feil-toleranse brukes en egen algoritme for \u00e5 oppn\u00e5 distribuert konsensus, samt en rekke tekniske l\u00f8sninger som blir detaljert belyst i foredraget. Foredraget kan v\u00e6re av interesse b\u00e5de for utviklere av DBMS og utviklere av applikasjonsl\u00f8sninger basert p\u00e5 DBMS.<br clear=\"all\">\n<\/p>\n<p><\/p>\n<h3 id=\"semen-checherinda--raspredelennye-tranzakcii-v-ydbhttpshydraconfru2019talks3ubxfwi4ikpxdjcdqswjihutm_sourcehabrutm_medium453832\">Semen Checherinda \u2014 <noindex><a rel=\"nofollow\" href=\"https:\/\/hydraconf.ru\/2019\/talks\/3ubxfwi4ikpxdjcdqswjih\/?utm_source=habr&amp;utm_medium=453832\">Distribuerte transaksjoner i YDB<\/a><\/noindex><\/h3>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"19 hoder av hydra. Stor oversikt over programmet\" src=\"\/wp-content\/uploads\/2019\/06\/0cf2b40fcabfba1a774f00c9f245b8f1.jpeg\" style=\"display:block;margin: 0 auto;\" \/> Semen er utvikler i gruppen for den distribuerte plattformen i Yandex, og jobber med muligheten for flerbrukerbruk av instansene i YDB.<\/p>\n<p><\/p>\n<p>Yandex Database er designet for OLTP-sp\u00f8rsm\u00e5l og oppfyller ACID-kravene for transaksjonelle systemer. I presentasjonen vil vi se p\u00e5 algoritmen for transaksjonsplanlegging, som ligger til grunn for YDBs transaksjonssystem. Vi vil analysere hvilke enheter som deltar i transaksjonene, hvem som tildeler transaksjoner en global rekkef\u00f8lge, hvordan atomisitet i transaksjoner oppn\u00e5s, p\u00e5litelighet og et strengt niv\u00e5 av isolasjon. Ved hjelp av et vanlig problem vil vi se p\u00e5 implementeringer av transaksjoner med to-fase-commit og deterministiske transaksjoner. Vi vil diskutere forskjellene mellom dem.<\/p>\n<p><\/p>\n<h2 id=\"chto-dalshe\">Hva skjer videre?<\/h2>\n<p><\/p>\n<p>Konferanseprogrammet fortsetter \u00e5 fylles med nye presentasjoner. Spesielt ser vi frem til en presentasjon fra <strong>Nikita Kovalyov<\/strong> (<noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/users\/ndkoval\/\" class=\"user_link\">ndkoval<\/a><\/noindex>) fra JetBrains og <strong>Oleg Anastasyev<\/strong> (<noindex><a rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/users\/m0nstermind\/\" class=\"user_link\">m0nstermind<\/a><\/noindex>) fra selskapet Odnoklassniki. Nikita arbeider med algoritmer for korutiner i Kotlin-teamet, mens Oleg utvikler arkitektur og l\u00f8sninger for h\u00f8ybelastede systemer p\u00e5 Odnoklassniki-plattformen. I tillegg er det en betinget ledig slot, som programkomiteen jobber med kandidater til akkurat n\u00e5.<\/p>\n<p><\/p>\n<p>Hydra-konferansen vil finne sted 11.-12. juli i St. Petersburg. Billetter kan <noindex>tilgjengelige for kj\u00f8p p\u00e5 den offisielle nettsiden<\/noindex>. Vi gj\u00f8r oppmerksom p\u00e5 tilgjengeligheten av Online-billetter - hvis du av en eller annen grunn ikke kan komme til St. Petersburg p\u00e5 disse dagene.<\/p>\n<p><\/p>\n<p>Vi sees p\u00e5 Hydra!<\/p>\n<p>Kilde: <a content=\"nofollow\" rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/company\/jugru\/blog\/453832\/\">habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"<p>11-12 \u0438\u044e\u043b\u044f \u0432 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442\u0441\u044f \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f Hydra, \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445 \u0441\u0438\u0441\u0442\u0435\u043c. \u0424\u0438\u0448\u043a\u0430 \u0413\u0438\u0434\u0440\u044b \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043e\u043d\u0430 \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u044f\u0435\u0442 \u043a\u0440\u0443\u0442\u044b\u0445 \u0443\u0447\u0451\u043d\u044b\u0445 (\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043e\u0431\u044b\u0447\u043d\u043e \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 \u0437\u0430\u0440\u0443\u0431\u0435\u0436\u043d\u044b\u0445 \u043d\u0430\u0443\u0447\u043d\u044b\u0445 \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f\u0445) \u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0443\u044e\u0449\u0438\u0445 \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u043e\u0432, \u0432 \u043e\u0434\u043d\u0443 \u0431\u043e\u043b\u044c\u0448\u0443\u044e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0443 \u043d\u0430 \u0441\u0442\u044b\u043a\u0435 \u043d\u0430\u0443\u043a\u0438 \u0438 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0438. Hydra \u2014 \u043e\u0434\u043d\u0430 \u0438\u0437 \u0441\u0430\u043c\u044b\u0445 \u0432\u0430\u0436\u043d\u044b\u0445 \u043d\u0430\u0448\u0438\u0445 \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u0439 \u0437\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e [&hellip;]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":26388,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-35091","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.5 - aioseo.com -->\n\t<meta name=\"description\" content=\"11-12 \u0438\u044e\u043b\u044f \u0432 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442\u0441\u044f \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f Hydra, \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Yuri Gagarin\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/prohoster.info\/no\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.5\" \/>\n\t\t<meta property=\"og:locale\" content=\"nn_NO\" \/>\n\t\t<meta property=\"og:site_name\" content=\"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"\ud83e\udd4719 \u0433\u043e\u043b\u043e\u0432 \u0433\u0438\u0434\u0440\u044b. \u0411\u043e\u043b\u044c\u0448\u043e\u0439 \u043e\u0431\u0437\u043e\u0440 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b | ProHoster\" \/>\n\t\t<meta property=\"og:description\" content=\"11-12 \u0438\u044e\u043b\u044f \u0432 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442\u0441\u044f \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f Hydra, \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/prohoster.info\/no\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:width\" content=\"350\" \/>\n\t\t<meta property=\"og:image:height\" content=\"350\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2019-10-31T19:02:18+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2019-10-31T19:02:18+00:00\" \/>\n\t\t<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"\ud83e\udd4719 hoder av hydra. Stor oversikt over programmet | ProHoster","description":"11.-12. juli i St. Petersburg vil Hydra-konferansen fokusere p\u00e5 utvikling av parallelle og distribuerte systemer.","canonical_url":"https:\/\/prohoster.info\/no\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"nn_NO","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd4719 \u0433\u043e\u043b\u043e\u0432 \u0433\u0438\u0434\u0440\u044b. \u0411\u043e\u043b\u044c\u0448\u043e\u0439 \u043e\u0431\u0437\u043e\u0440 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b | ProHoster","og:description":"11-12 \u0438\u044e\u043b\u044f \u0432 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442\u0441\u044f \u043a\u043e\u043d\u0444\u0435\u0440\u0435\u043d\u0446\u0438\u044f Hydra, \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445.","og:url":"https:\/\/prohoster.info\/no\/blog\/administrirovanie\/19-golov-gidry-bolshoj-obzor-programmy","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T19:02:18+00:00","article:modified_time":"2019-10-31T19:02:18+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"35091","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-21 21:48:19","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 02:10:27","updated":"2026-01-21 21:48:19","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/posts\/35091","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/comments?post=35091"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/posts\/35091\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/media\/26388"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/media?parent=35091"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/categories?post=35091"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/tags?post=35091"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}