Kademlia: A Peer-to-peer Information System Based on the XOR Metric
|
|
- Sandra Ginzburgas
- prieš 2 metus
- Peržiūrų:
Transkriptas
1 Kademlia: A Peer-to-peer Information System Based on the XOR Metric Petar Maymounkov and David Mazières New York University New York University 2 Slide of 35
2 Setting Key/value pairs storage and retrieval Keys are unique w.l.o.g. keys are uniformly distributed (6-bit) =) numbers (e.g. use hashing) Keys can have different store and/or retrieve popularity DHT (Distributed Hash Table) New York University 2 Slide 2 of 35
3 Constraints Any particular node can disappear at any time Nodes should be loaded equally (bandwidth and storage) Goal Quick storage and retrieval, independent from node failures Minimize number of control messages New York University 2 Slide 3 of 35
4 Ideal case Node instability Once a node joins, it never leaves. Realistic case A randomly selected online node will stay online for another hour with probability /2. New York University 2 Slide 4 of 35
5 Probability of remaining online another hour as a function of uptime. x The axis represents minutes. y The axis shows the the fraction of nodes that stayed online at x least minutes that also stayed online at x + 6 least minutes. New York University 2 Slide 5 of 35
6 Common approach. Assign random (6-bit) ID to each node 2. Define a metric topology on the 6-bit numbers, i.e. the space of keys and node IDs 3. Each node keeps contact information to O(log n) other nodes 4. Provide a lookup algorithm, which finds the node, whose ID is closest to a given key. we need a metric that identifies closest node uniquely =) 5. Store and retrieve a key/value pair at the node whose ID is closest to the key New York University 2 Slide 6 of 35
7 Chord lookup Each step halves the topological distance to the target. So we have expected log n hops to the target. New York University 2 Slide 7 of 35
8 Chord routing table basics /6 /6 /2 /8 /4 Contacts in logarithmically distributed regions of the ID space New York University 2 Slide 8 of 35
9 Chord routing table rigidity /6 /6 /2 /8 /4 Rigidity Complicates recovery from failed nodes and routing table Precludes proximity-based routing New York University 2 Slide 9 of 35
10 Chord discrepancy /6 /6 /2 /8 /4 In- and out- distribution are exactly opposite Prevents from using incoming traffic to re-enforce routing table New York University 2 Slide of 35
11 Fixing Chord has drawbacks /6 /6 /6 /6 /8 /8 /4 /4 Bi-directional routing table has drawbacks Doubles routing table size Doubles number of control messages New York University 2 Slide of 35
12 Kademlia: a peer-to-peer system Flexible routing table Allows to benefit from proximity-based routing So relaxed, that maintenance is minimal In- and out- distributions are the same Network re-enforces itself Just log n contacts (not counting redundancy) New York University 2 Slide 2 of 35
13 Overarching idea Every hop brings us in a smaller subtree around the target. Can forward requests to any node in the appropriate subtree. New York University 2 Slide 3 of 35
14 Idea: routing table No more rigidity: can have any contact in a subtree In- and out- distributions are the same Routing table size is still log n Why do we need a topology? New York University 2 Slide 4 of 35
15 The XOR topology Definition: d(x; Y ) = X Φ Y Intuition: Differences at higher order bits matter much more than differences at lower order bits., distance is = 36 Geometric intuition: Nodes in the same tree are much closer together than they are with nodes in other subtrees. New York University 2 Slide 5 of 35
16 Complete XOR tree of 5-bit numbers Points in the same subtree are much closer together than they are with points in other subtrees. New York University 2 Slide 6 of 35
17 Contact Data Structures A pair of node ID and IP:UDP port k-bucket A container for no more than k contacts (we use k = 2) Operations place contact and remove contact Routing table Operations place contact and remove contact A constrained tree of k-buckets Each bucket responsible for a range of the node ID space New York University 2 Slide 7 of 35
18 Routing Table Data Structure (for node, whose pseudo-address is...) Pseudo-Address Space k-buckets New York University 2 Slide 8 of 35
19 Routing Table Data Structure Pseudo-Address Space buckets New York University 2 Slide 9 of 35
20 Simple lookup.... New York University 2 Slide 2 of 35
21 Goal: Find the k nodes closest to a given target T 2 f; g 6 Lookup algorithm skeleton RPC: find node n (T ) returns all contacts from the (first non-empty) k-bucket in n s routing table that is closest T to Lookup: n o = ourselves (the node that is performing the lookup) N = find node no (T ) N 2 = find node n (T ) ::: l = find node nl (T ); N this completes N when l contains no contacts that haven t been called already n i is any contact in N i New York University 2 Slide 2 of 35
22 How lookup works? On every step, the metric distance between n i and the target reduces by an exact factor of /2. (abstractly) every step reduces the pool of candidates by an =) expected factor of /2. Consequent calls to find node n (T ) fetch the result from ever smaller-range k-buckets. New York University 2 Slide 22 of 35
23 Concurrent lookup : Trade bandwidth for lower latency lookups Goals: Route through closer/faster machines Avoid delays due to timeouts on offline contacts Idea: Perform ff > calls to find node n (T ) in parallel. New York University 2 Slide 23 of 35
24 Asynchronous Lookup Round Round Round 2 Round 3 Round New York University 2 Slide 24 of 35
25 Why lookup works? Routing table invariant The routing table always contains the k closest to ourselves nodes A k-bucket is only empty if there are no nodes in its range New York University 2 Slide 25 of 35
26 Contact accounting Whenever we use a contact that doesn t respond within a given timeout, we remove it from the routing table As a general rule: every node places a contact to each node that makes an RPC call to it in its routing table Due to XOR topology s symmetry, the distribution of nodes that call us is going to be the same as the distribution of contacts that we need for our routing table Formally: the probability of being contacted by someone at a 2 [2 distance ; 2 ], i+ i =, from us is a constant, independent l i of i New York University 2 Slide 26 of 35
27 Joining, Leaving and Refreshes Node join: Borrow some contacts from an already online node Lookup self Cost of join is O(log n) messages Node leave: no action Very useful for modem connections that may disconnect multiple times during a long online session Hourly k-bucket refreshes (only if necessary) New York University 2 Slide 27 of 35
28 Routing Table Evolution (for node, whose pseudo-address is...) Pseudo-Address Space New York University 2 Slide 28 of 35
29 Key-Value Pairs Invariant: Be able to find the key-value pairs on one or more of k the nodes closest to the key Publishing and searching is like a lookup New York University 2 Slide 29 of 35
30 Key/Value Invariant Joining nodes are immediately noticed by their closest neighbours, and the appropriate key/value pairs are replicated to them. Re-enforce invariant every hour Expected Retainment Time (of a key/value pair) is 2 k hours. New York University 2 Slide 3 of 35
31 Search caching Topological caching When a key starts getting popular, replicate it to more nodes around its location. When searching for a key, stop the lookup as soon as we get a result. New York University 2 Slide 3 of 35
32 Caching principles New York University 2 Slide 32 of 35
33 Overpopular nodes Nodes tend to be seen only by nearby nodes Hard-limit on requests prevents over-popularity Flip-side: Natural separation between very-long-staying nodes and short comers. New York University 2 Slide 33 of 35
34 Novel topology: Conclusions Symmetry: If d(x; Y ) = d(y; X). Helps reduce control messages. Uniqueness: For X 2 f; g every and l 2 there is 6 2 f; g unique, such that d(x; Y ) = l. Identify key Y location uniquely. 6 Unidirectionality: For X a fixed Y there are s for which i 2. Makes caching efficient. i 2 5 ) Y d(x; Asynchronous lookup: avoids slow links New York University 2 Slide 34 of 35
35 Further directions Non-unique keys. Node heterogenity (nodes of different strengths) Network heterogenity (take advantage of fast intranets) Security models against node, key and lookup attacks. New York University 2 Slide 35 of 35
AB Linas Agro Group 2018 m. spalio 31 d. eilinio visuotinio akcininkų susirinkimo BENDRASIS BALSAVIMO BIULETENIS GENERAL VOTING BALLOT at Annual Gener
1 AKCININKAS SHAREHOLDER FIZINIS ASMUO / NATURAL PERSON Vardas, pavardė Name, surname Asmens kodas: Personal code: JURIDINIS ASMUO / LEGAL PERSON Juridinio asmens pavadinimas Name of legal person Juridinio
DetaliauVienlusčių įtaisų projektavimas
Vienlusčių įtaisų projektavimas 5 paskaita Baigtiniai būsenų automatai Baigtinis būsenų automatas: angl. Finite State Machine (FSM) FSM yra nuosekliai būsenas keičiantis automatas su "atsitiktine" kitos
DetaliauCivilinės aviacijos administracija
SAFA programa. Aktualūs klausimai Andrejus Golubevas Skrydžių priežiūros skyriaus vyriausiasis specialistas 2012-11-12 1 Prezentacijos turinys SAFA programos teisinis pagrindas SAFA programos principai
DetaliauNEPRIKLAUSOMO AUDITORIAUS IŠVADA UAB Vilniaus gatvių apšvietimo elektros tinklai akcininkui Nuomonė Mes atlikome UAB Vilniaus gatvių apšvietimo elektr
NEPRIKLAUSOMO AUDITORIAUS IŠVADA UAB Vilniaus gatvių apšvietimo elektros tinklai akcininkui Nuomonė Mes atlikome UAB Vilniaus gatvių apšvietimo elektros tinklai (toliau Įmonė) finansinių ataskaitų, kurias
DetaliauPriedai
Priedai Priedas Nr. 3 Įvesti duomenys Na- smūgių dažnumas į 1km' Na= 2 v 4 4 C2= 1 - objekto konstrukcija L- objekto ilgis L= 24 C3= 1 - objekto vertė W- objekto plotis W= 12 C4= 1 - žmonių kiekis objekte
DetaliauAB Linas Agro Group 2018 m. spalio 31 d. eilinio visuotinio akcininkų susirinkimo BENDRASIS BALSAVIMO BIULETENIS GENERAL VOTING BALLOT at Annual Gener
AKCININKAS THE SHAREHOLDER FIZINIS ASMUO / NATURAL PERSON Vardas, pavardė Name, surname Asmens kodas Personal code JURIDINIS ASMUO / LEGAL PERSON Juridinio asmens pavadinimas Name of legal person Juridinio
DetaliauProgramų sistemų inžinerija Saulius Ragaišis, VU MIF
Programų sistemų inžinerija 2014-02-12 Saulius Ragaišis, VU MIF saulius.ragaisis@mif.vu.lt SWEBOK evoliucija Nuo SWEBOK Guide to the Software Engineering Body of Knowledge, 2004 Version. IEEE, 2004. prie
DetaliauMicrosoft Word - Deposits and withdrawals policy 400.doc
DEPOSITS AND WITHDRAWALS POLICY / LĖŠŲ ĮDĖJIMO IR NUĖMIMO POLITIKA TeleTrade-DJ International Consulting Ltd 2011-2017 TeleTrade-DJ International Consulting Ltd. 1 Bank Wire Transfers: When depositing
DetaliauMUITINĖS DEPARTAMENTAS PRIE LIETUVOS RESPUBLIKOS FINANSŲ MINISTERIJOS BENDRO NAUDOTOJŲ VALDYMO SISTEMOS, ATITINKANČIOS EUROPOS KOMISIJOS REIKALAVIMUS,
MUITINĖS DEPARTAMENTAS PRIE LIETUVOS RESPUBLIKOS FINANSŲ MINISTERIJOS BENDRO NAUDOTOJŲ VALDYMO SISTEMOS, ATITINKANČIOS EUROPOS KOMISIJOS REIKALAVIMUS, SUKŪRIMO VERSIJA: v0.10 Vilnius 2018 TURINYS 1 Windows
DetaliauDARBO SUTARTIS
PATVIRTINTA Lietuvos Respublikos švietimo ir mokslo ministro 2016 m. lapkričio 16 d. įsakymu Nr. V-1011 (Studento praktinio mokymo sutarties pavyzdinė forma) STUDENTO PRAKTINIO MOKYMO PAVYZDINĖ SUTARTIS
DetaliauA-M-K_nr-11_maketas_trump.indd
66 ISSN 1822-1645 (Print), ISSN 2345-0258 (Online) http://dx.doi.org/10.7220/2345-0258.11.3 Fernando Cardoso Sousa, Ileana Pardal Monteiro, René Pellissier Algarvės universitetas, Algarvės universitetas,
DetaliauSPECIALIOSIOS UŽDAROJO TIPO PRIVATAUS KAPITALO INVESTICINĖS BENDROVĖS INVL TECHNOLOGY AUDITO KOMITETO NUOSTATAI BENDROJI DALIS 1. Šie specialiosios už
SPECIALIOSIOS UŽDAROJO TIPO PRIVATAUS KAPITALO INVESTICINĖS BENDROVĖS INVL TECHNOLOGY AUDITO KOMITETO NUOSTATAI BENDROJI DALIS 1. Šie specialiosios uždarojo tipo privataus kapitalo investicinės bendrovės
DetaliauSlide 1
Dalelių filtro metodo ir vizualios odometrijos taikymas BPO lokalizacijai 2014 2018 m. studijos Doktorantas: Rokas Jurevičius Vadovas: Virginijus Marcinkevičius Disertacijos tikslas ir objektas Disertacijos
DetaliauPowerPoint Presentation
Programų sistemų inžinerija 2018-02-07 Saulius Ragaišis, VU MIF saulius.ragaisis@mif.vu.lt Klausytojai: Susipažinimas Išklausyti programų sistemų inžinerijos kursai Profesinė patirtis Dabar klausomi pasirenkami
DetaliauKlausimas: Could you please provide clarity to one section of the tender document? In the document it states (using a google translator) Before enteri
Klausimas: Could you please provide clarity to one section of the tender document? In the document it states (using a google translator) Before entering the Tender, the Tenderer must transfer to the LOU
Detaliau2019 m. LIETUVOS RESPUBLIKOS BURIAVIMO TAURĖS REGATA BEI VLADIMIRO IR VALERIJAUS MAMONTOVŲ ATMINIMO VĖTRUNGĖS TAURĖ d. NIDA, Lietuva LEN
2019 m. LIETUVOS RESPUBLIKOS BURIAVIMO TAURĖS REGATA BEI VLADIMIRO IR VALERIJAUS MAMONTOVŲ ATMINIMO VĖTRUNGĖS TAURĖ 2019 05 10-12 d. NIDA, Lietuva LENKTYNIŲ INSTRUKCIJA LITHUANIAN SAILING CUP REGATTA 2019
DetaliauMHAIA Estimation of Production rd Stage
PROBABILISTIC ESTIMATION OF HASS AVOCADO PRODUCTION ESTIMATION IN THE AREA OF THE STATE OF MICHOACAN OF HASS AVOCADO PRODUCTION IN THE AREA OF THE STATE OF MICHOACAN CERTIFIED TO EXPORT TO THE USA SEASON
DetaliauMAGENTO 1.9 OMNIVA MODULIO DIEGIMO INSTRUKCIJA
MAGENTO 1.9 OMNIVA MODULIO DIEGIMO INSTRUKCIJA Turinys MODULIO FUNKCIONALUMAS... 3 NAUDOJAMI TERMINAI IR SĄVOKOS... 3 REKOMENDUOJAMI NAUDOTI ĮRANKIAI... 3 ELEKTRONINĖS PARDUOTUVĖS REIKALAVIMAI... 3 SERVERIO
DetaliauTitle
Šiuolaikiškos ir labiau visai Europai pritaikytos autorių teisių sistemos kūrimas Vita Juknė Europos Komisijos Ryšių tinklų, turinio ir technologijų skyrius Išsakyta nuomonė yra asmeninė ir negali būti
DetaliauPR_COD_1amCom
Europos Parlamentas 2014-2019 Piliečių laisvių, teisingumo ir vidaus reikalų komitetas 2016/0225(COD) 23.3.2017 ***I PRANEŠIMO PROJEKTAS dėl pasiūlymo dėl Europos Parlamento ir Tarybos reglamento, kuriuo
DetaliauVertimas iš anglų kalbos Question: Could you please provide clarity to one section of the tender document? In the document it states (using a google t
Vertimas iš anglų kalbos Question: Could you please provide clarity to one section of the tender document? In the document it states (using a google translator) Before entering the Tender, the Tenderer
DetaliauA-M-K_nr-10_maketas_I.indd
12 ISSN 1822-1645 http://dx.doi.org/10.7720/1822-1645.10.1 Dortmundo technikos universitetas, Twente universitetas Technical University of Dortmund, University of Twente Studentai kaip kokybės užtikrinimo
DetaliauVIZOS GAVIMAS-INFO
KAIP KREIPTIS DĖL VIZOS 1. Sumokėkite konsulinį mokestį. Kiekvieno besikreipiančio dėl vizos asmens vardu, įskaitant mažamečius vaikus ir pensininkus, turi būti sumokėtas negrąžinamas konsulinis mokestis.
DetaliauCompoundJS Node on rails
CompoundJS Node on rails Turinys Node pristatymas Node platformos Sintaksės palyginimas Našumo palyginimas Node? Kas tai? 1 http = require("http") 2 onrequest = (request, response)-> 3 console.log("request
DetaliauDokumentų leidimui laikinai gyventi Lietuvos Respublikoje gauti pateikimo ir leidimų laikinai gyventi Lietuvos Respublikoje užsieniečiams išdavimo, ke
(įstaigos pavadinimas) GAUTA Nr. PRAŠYMAS IŠDUOTI LEIDIMĄ LAIKINAI GYVENTI LIETUVOS RESPUBLIKOJE APPLICATION FOR THE ISSUE OF A TEMPORARY RESIDENCE PERMIT IN THE REPUBLIC OF LITHUANIA (data / date) Prašau
DetaliauPowerPoint Presentation
SG Dujos Kelias pirmyn 29TH SEPTEMBER 2014, EU DIRECTIVE ON THE DEPLOYMENT OF AN ALTERNATIVE FUELS INFRASTRUCTURE SETS THE RULES FOR ENSURING MINIMUM COVERAGE OF REFUELING POINTS FOR ALTERNATIVE FUELS
DetaliauRegister your product and get support at Indoor wireless headphones SHC8535 SHC8575 LT Vartotojo vadovas
Register your product and get support at www.philips.com/welcome Indoor wireless headphones SHC8535 SHC8575 LT Vartotojo vadovas SHC8535 SHC8535 A a b B a c d b e f c C D E F a G b H I 1 Kas yra rinkinyje
DetaliauSlide 1
Horizontas 2020 teminės srities Mokslas su visuomene ir visuomenei 2018 2020 m. darbo programa ir kvietimų tematika Horizontas 2020 teminės srities Mokslas su visuomene ir visuomenei informacinė diena
DetaliauAVK SUPA PLUS COUPLING 621/61 Tensile, for PE and PVC pipes, NF approved EPDM sealing 001 AVK Supa Plus is a range of tensile couplings, flange adapto
AVK SUPA PUS COUPING 1/61 Tensile, for PE and PVC pipes, NF approved EPM sealing AVK Supa Plus is a range of tensile couplings, flange adaptors and end caps dedicated for PE and upvc pipes. Supa Plus couplings
DetaliauNeiškiliojo optimizavimo algoritmas su nauju bikriteriniu potencialiųjų simpleksų išrinkimu naudojant Lipšico konstantos įvertį
Neiškiliojo optimizavimo algoritmas su nauju bikriteriniu potencialiųjų simpleksų išrinkimu naudojant Lipšico konstantos įvertį. Albertas Gimbutas 2018 m. birželio 19 d. Vadovas: Prof. habil. dr. Antanas
DetaliauSTUDENTŲ, ATRINKTŲ ERASMUS+ STUDIJOMS SU STIPENDIJA, SĄRAŠAS/ LIST OF STUDENTS THAT HAVE BEEN AWARDED WITH ERASMUS+ SCHOLARSHIPS Nr. Fakultetas/ Facul
STUDENTŲ, ATRINKTŲ ERASMUS+ STUDIJOMS SU STIPENDIJA, SĄRAŠAS/ LIST OF STUDENTS THAT HAVE BEEN AWARDED WITH ERASMUS+ SCHOLARSHIPS Nr. Fakultetas/ Faculty Prašymo numeris / Application number Mokslo ir studijų
DetaliauVILNIUS GEDIMINAS TECHNICAL UNIVERSITY Vytautas DUMBLIAUSKAS DEVELOPMENT AND APPLICATION OF TOUR-BASED TRAVEL DEMAND MODEL FOR PLANNING OF URBAN TRANS
VILNIUS GEDIMINAS TECHNICAL UNIVERSITY Vytautas DUMBLIAUSKAS DEVELOPMENT AND APPLICATION OF TOUR-BASED TRAVEL DEMAND MODEL FOR PLANNING OF URBAN TRANSPORT NETWORKS DOCTORAL DISSERTATION TECHNOLOGICAL SCIENCES,
DetaliauPATVIRTINTA: LASF žiedo komiteto, Originali teksto kalba - lietuvių. The original text language is Lithuanian Turinys (Content) 1. TAISYKLĖSE NAUDOJAM
PATVIRTINTA: LASF žiedo komiteto, Originali teksto kalba - lietuvių. Turinys (Content) 1. TAISYKLĖSE NAUDOJAMOS SĄVOKOS 3 2. BENDROSIOS NUOSTATOS 4 3. KOMANDOS, KOMANDŲ SUDARYMAS. LENKTYNIŲ DALYVIAI 5
DetaliauMicrosoft Word - SDH2.doc
PATVIRTINTA AB Lietuvos geleţinkeliai Geleţinkelių infrastruktūros direkcijos direktoriaus 2009-11-30 įsakymu Nr. Į (DI-161) SDH SĄSAJOS TECHNINIS APRAŠAS TURINYS I. BENDROJI DALIS... 4 II. TAIKYMO SRITIS...
DetaliauSlide 1
Duomenų struktūros ir algoritmai 2 paskaita 2019-02-13 Algoritmo sąvoka Algoritmas tai tam tikra veiksmų seka, kurią reikia atlikti norint gauti rezultatą. Įvesties duomenys ALGORITMAS Išvesties duomenys
DetaliauLIETUVOS AGRARINĖS EKONOMIKOS INSTITUTAS
LITHUANIAN INST ITUTE OF AGRARI AN ECONOMICS LITHUANIAN FAMILY FARM PROFITABILITY: THE ECONOMIC DIMENSION OF SUSTAINABILITY SCIENTIFIC STUDY 218 Tomas BALEŽENTIS, Virginia NAMIOTKO, Lina NOVICKYTĖ Baležentis,
DetaliauLongse Wi-Fi kameros greito paleidimo instrukcija 1. Jums prireiks 1.1. Longse Wi-Fi kameros 1.2. Vaizdo stebėjimo kameros maitinimo šaltinio 1.3. UTP
Longse Wi-Fi kameros greito paleidimo instrukcija 1. Jums prireiks 1.1. Longse Wi-Fi kameros 1.2. Vaizdo stebėjimo kameros maitinimo šaltinio 1.3. UTP RJ-45 interneto kabelio 1.4. Kompiuterio su prieiga
DetaliauI
EUROPOS KOMISIJA BRIUSELIS, 23/10/2012 2012 M. BENDRASIS BIUDŽETAS III SKIRSNIS KOMISIJA. 04, 40 ANTRAŠTINĖS DALYS ASIGNAVIMŲ PERKĖLIMAS Nr. DEC 42/2012 EUR IŠ 4002 SKYRIUS Rezervai finansinėms intervencijoms
DetaliauMicrosoft Word asis TAS.DOC
Tarptautinių audito ir užtikrinimo standartų valdyba 501-asis TAS 2009 balandis Tarptautinis audito standartas Audito įrodymai konkretūs svarstymai dėl atskirų sričių 1 International Auditing and Assurance
DetaliauAlgoritmai ir duomenų struktūros (ADS) 7 paskaita Saulius Ragaišis, VU MIF
Algoritmai ir duomenų struktūros (ADS) 7 paskaita Saulius Ragaišis, VU MIF saulius.ragaisis@mif.vu.lt 2015-04-13 Grafai Grafas aibių pora (V, L). V viršūnių (vertex) aibė, L briaunų (edge) aibė Briauna
DetaliauLIETUVOS RESPUBLIKOS VALSTYBINIO PATENTŲ BIURO DIREKTORIAUS
Įsakymas netenka galios 2015-11-24: Lietuvos Respublikos valstybinis patentų biuras, Įsakymas Nr. 3R-72, 2015-11-20, paskelbta TAR 2015-11-23, i. k. 2015-18546 Dėl Lietuvos Respublikos valstybinio patentų
DetaliauAutomatinis skolinimas Automatinio skolinimo paslauga automatiškai teikia pasiūlymus paskolų prašymams pagal Jūsų pasirinkto portfelio rinkinio nustat
Automatinis skolinimas Automatinio skolinimo paslauga automatiškai teikia pasiūlymus paskolų prašymams pagal Jūsų pasirinkto portfelio rinkinio nustatymus. Automatinio skolinimo paslauga yra efektyvi priemonė
DetaliauMicrosoft Word - AIKOS IKUP1
STUDIJŲ PROGRAMA. IKIMOKYKLINIO UGDYMO PEDAGOGIKA Parametrai Studijų programos pavadinimas Ikimokyklinio ugdymo pedagogika Studijų programos valstybinis kodas 653X11005 Studijų programos kodas pagal Tarptautinę
DetaliauMicrosoft Word - 15_paskaita.doc
15 PASKAITA Turinys: Išimtys Išimtys (exceptions) programos vykdymo metu kylančios klaidingos situacijos, nutraukiančios programos darbą (pavyzdžiui, dalyba iš nulio, klaida atveriant duomenų failą, indekso
DetaliauMicrosoft Word - anglu_valst_ANALIZE.doc
LIETUVOS RESPUBLIKOS ŠVIETIMO IR MOKSLO MINISTERIJA NACIONALINIS EGZAMINŲ CENTRAS STATISTINĖ VALSTYBINIO BRANDOS EGZAMINO UŽDUOTIES ANALIZĖ 24 m. birželio 2 d. valstybinį anglų kalbos brandos egzaminą
DetaliauAlgoritmai ir duomenų struktūros (ADS) 2 paskaita Saulius Ragaišis, VU MIF
Algoritmai ir duomenų struktūros (ADS) 2 paskaita Saulius Ragaišis, VU MIF saulius.ragaisis@mif.vu.lt 2016-02-15 Tiesinės duomenų struktūros Panagrinėsime keletą žinomų ir įvairiuose taikymuose naudojamų
DetaliauVilius Grabauskas Jūratė Klumbienė Janina Petkevičienė Edita Šakytė Vilma Kriaučionienė Aurelijus Veryga Ritva Prättälä SUAUGUSIŲ LIETUVOS ŽMONIŲ GYVE
Vilius Grabauskas Jūratė Klumbienė Janina Petkevičienė Edita Šakytė Vilma Kriaučionienė Aurelijus Veryga Ritva Prättälä SUAUGUSIŲ LIETUVOS ŽMONIŲ GYVENSENOS TYRIMAS, 2008 Health Behaviour among Lithuanian
DetaliauPowerPoint Presentation
Skaitmeninės kabelinės televizijos galimybės Mindaugas Žilinskas Ryšių reguliavimo tarnybos Radijo ryšio departamento direktorius Vilnius, 2012 m. 1 Turinys 1. Raiškiosios (HD) televizijos standartai ir
DetaliauElektroninio dokumento nuorašas CIVILINĖS AVIACIJOS ADMINISTRACIJOS DIREKTORIUS ĮSAKYMAS DĖL CIVILINĖS AVIACIJOS ADMINISTRACIJOS DIREKTORIAUS 2012 M.
Elektroninio dokumento nuorašas CIVILINĖS AVIACIJOS ADMINISTRACIJOS DIREKTORIUS ĮSAKYMAS DĖL CIVILINĖS AVIACIJOS ADMINISTRACIJOS DIREKTORIAUS 2012 M. BALANDŽIO 5 D. ĮSAKYMO NR. 4R-89 DĖL ORO NAVIGACIJOS
DetaliauPardavimų aplikacija (Microsoft Dynamics AX (Axapta) sistemai) Diegimo instrukcija bifree.lt qlik.com
Pardavimų aplikacija (Microsoft Dynamics AX (Axapta) sistemai) Diegimo instrukcija bifree.lt qlik.com Microsoft Dynamics AX (Axapta) sistemai 2 Kaip įsidiegti Diegimo žingsniai: 1. Atsisiųsti ir įsidiegti
DetaliauGPU
Įvadas į skaičiavimus su GPU Medžiagos šaltiniai: www.nvidia.com docs.nvidia.com/cuda/cuda-c-programming-guide/ GPU GPU angl. Graphical processing unit, skaičiavimų įrenginys, kuris pradžioje buvo skirtas
Detaliauskaitiniai metodai 1
Lygiagretusis programavimas doc. dr. Vadimas Starikovičius 6-oji paskaita Paskirstytosios atminties lygiagretusis programavimas. MPI programavimo biblioteka. Pagrindinės MPI funkcijos. Paskirstytos atminties
DetaliauVilius Grabauskas Jūratė Klumbienė Janina Petkevičienė Edita Šakytė Vilma Kriaučionienė Aurelijus Veryga SUAUGUSIŲ LIETUVOS ŽMONIŲ GYVENSENOS TYRIMAS,
Vilius Grabauskas Jūratė Klumbienė Janina Petkevičienė Edita Šakytė Vilma Kriaučionienė Aurelijus Veryga SUAUGUSIŲ LIETUVOS ŽMONIŲ GYVENSENOS TYRIMAS, 2012 Health Behaviour among Lithuanian Adult Population,
DetaliauJava esminės klasės, 1 dalis Išimtys, Įvestis/išvestis
Java esminės klasės, 1 dalis Išimtys, Įvestis/išvestis Klaidų apdorojimas C kalboje If (kazkokia_salyga) { klaidos_apdorojimas(); return... } Tokio kodo apimtis galėdavo sekti iki 70-80proc. Klaidų/išimčių
DetaliauDB sukūrimas ir užpildymas duomenimis
DB sukūrimas ir užpildymas duomenimis Duomenų bazės kūrimas Naujas bendrąsias DB kuria sistemos administratorius. Lokalias DB gali kurti darbo stoties vartotojasadministratorius. DB kuriama: kompiuterio
DetaliauProgramos Leader ir žemdirbių mokymo metodikos centras Centre for Leader Programme and Agricultural Training Methodology LEADER ĮGYVENDINIMO APŽVALGA
Programos Leader ir žemdirbių mokymo metodikos centras Centre for Leader Programme and Agricultural Training Methodology LEADER ĮGYVENDINIMO APŽVALGA Patirtis, pamokos, perspektyvos LEADER IMPLEMENTATION
Detaliaurp_ IS_2
Page 1 of 5 Pagrindinė informacija Juodoji aromatizuota arbata su miško uogomis Exemption Flags Exempt from Artwork Exempt from NEP Reporting Produkto pavadinimas Country Lipton Brand Name Forest Fruits
DetaliauSPECIALUSIS UGDYMAS / SPECIAL EDUCATION (37) DOI: /se.v2i EDUKACINĖS PROGRAMINĖS ĮRANGOS INTEGRUOTO TAIKYMO EFEKTYVUMO VERTINIMAS
DOI: 10.21277/se.v2i37.341 EDUKACINĖS PROGRAMINĖS ĮRANGOS INTEGRUOTO TAIKYMO EFEKTYVUMO VERTINIMAS, UGDANT VAIKUS, TURINČIUS NEŽYMŲ INTELEKTO SUTRIKIMĄ Efstratios Pantelis, Nikolay Tsankov Pietvakarių
DetaliauSaziningumo_pasizadejimu_eskperimentas_8(a5)
L i e t u v o s s k y r i u s KAS MOKSLEIVIUS SKATINA ELGTIS SĄŽININGAI? PRAKTINIS VADOVAS VILNIUS, 2019 Transparency International Lietuvos skyrius yra ne pelno siekianti, nepolitinė, nevyriausybinė organizacija,
Detaliau274 PRIEDAI K priedas. Elektroninio vartotojo gyvavimo ciklo tyrimo duomenų charakteristikos K.1 lentelė. Klausimyno dalies, skirtos elektroninio vart
274 PRIEDAI K priedas. Elektroninio vartotojo gyvavimo ciklo tyrimo duomenų charakteristikos K.1 lentelė. Klausimyno dalies, skirtos elektroninio vartotojo gyvavimo ciklo analizei, patikimumo vertinimas
DetaliauSocialines pazangos ataskaita LT+EN.indd
SOCIALINĖS PAŽANGOS ATASKAITA 2008 SOCIALINĖS PAŽANGOS ATASKAITA 2008 Pasaulinis susitarimas (PS) tai didžiausia pasaulyje savanoriška įmonių socialinės atsakomybės (ĮSA) iniciatyva. PS tikslas skatinti
DetaliauDBVS realizavimas Pagrindiniai DBVS komponentai Duomenų saugojimas diske Paruošė J.Skučas
DBVS realizavimas Pagrindiniai DBVS komponentai Duomenų saugojimas diske Paruošė J.Skučas Seminaro tikslai Trumpai apžvelgti pagrindinius DBVS komponentus Detaliai nagrinėjami optimalaus duomenų dėstymo
DetaliauTurinys Bendrovės vadovo žodis...2 Bendrovės valdymo struktūra...4 Bendrovės pagrindinės veiklos pobūdis...6 Bendrovės 2008 metų veiklos apžvalga...8
Turinys Bendrovės vadovo žodis...2 Bendrovės valdymo struktūra...4 Bendrovės pagrindinės veiklos pobūdis...6 Bendrovės 2008 metų veiklos apžvalga...8 Garantijų portfelio analizė...10 Rizikos valdymas...22
DetaliauCIVILINĖS AVIACIJOS ADMINISTRACIJOS DIREKTORIAUS
CIVILINĖS AVIACIJOS ADMINISTRACIJOS DIREKTORIAUS Į S A K Y M A S DĖL SKRYDŽIŲ VALDYMO ELEKTRONIKOS SPECIALISTŲ LICENCIJAVIMO TAISYKLIŲ PATVIRTINIMO 2008 m. liepos 4 d. Nr. 4R-135 Vilnius Vadovaudamasis
DetaliauPRESENTATION NAME
Energiją generuojantys CŠT vartotojai: technologijos ir įdiegtų sistemų pavyzdžiai dr. Rokas Valančius rokas.valancius@ktu.lt Kaunas, 2019 PRANEŠIMO TURINYS: Pastatų energijos poreikiai Alternatyvūs energijos
DetaliauPowerPoint Presentation
SenGor partner meeting Leuven. Lithuanian countryside tourism association activities www.countryside.lt 2015 Nov, President Linas Zabaliunas Summary of the activities Jun - Nov o Working on the draft guidelines
Detaliau