CS 856 Advanced Topics In Distributed Computing Blockchain .

1y ago
282.38 KB
7 Pages
Last View : 6d ago
Last Download : 7m ago
Upload by : Adalynn Cowell

CS 856 Advanced Topics in Distributed ComputingBlockchain: Foundations and ApplicationsTuesdays and Thursdays, 1:00 – 2:20 PM, DC 2568. First class is on Jan. 8, 2019Instructor: S. Keshav; [email protected]; DC 3621; http://cs.uwaterloo.ca/ keshav1. OverviewThis seminar course examines foundations and current research into distributed ledger(blockchain) technologies and their applications. Students will read, review, and present researchpapers. There will also be a term-long research project. Once completed, students should be ableto integrate blockchain technologies into their own research and gain familiarity with a range ofresearch skills.2. PrerequisitesStudents are expected to be familiar with the material in typical undergraduate distributedsystems courses, such as CS 454 (basic concepts of computer networking and operating systems,distributed systems, concurrency, cryptography, security, and performance analysis).3. Learning objectivesThere are two broad objectives: to acquire familiarity with a body of work in the area ofblockchains; and to learn some specific research skills.Students will learn about:Blockchains1. Blockchain basics2. Bitcoin and its variants3. Ethereum and smart contracts4. Other permissionless blockchain technologies5. Permissioned blockchains6. Blockchain scalabilityFoundations7. Crash fault-tolerant consensus8. Byzantine fault-tolerant consensus9. Scalable consensus protocolsApplications10. Applications to the Internet, mobility, genomics, and energy systemsWe will study four papers in each topic area; two papers per class. The paper list is at the end ofthis document.

Students will also learn the following research skills (please note these are hyperlinked to onlineresources): to read a paperHow to review a paperHow to analyze a paper’s strengths and weaknessesFormulating a research problemChoosing a research pathWritten and oral presentation skillsThe first three will be based on in-class guidance by the instructor, the latter three by means of acourse project.4. Class mechanicsStudents are expected to carefully read the assigned papers and come to class prepared to takepart in classroom discussions. To ensure this, they must submit an online review for both papersbefore class. The review should summarize the paper and the issues the student plans to discussin class. Students need to submit a review even for the paper they are themselves presenting.Each paper will be presented by a student in a 10-minute oral presentation. Presenters shouldtake an adversarial position by pointing out weak and controversial positions in the paper. Theyshould highlight the paper’s contributions, any surprises, and other possible applications of thetechniques proposed in the paper, while placing the work in the context of other papers coveredin the course (and especially the papers covered in that particular week). Presenters areencouraged begin discussion by posing some open-ended questions and controversial statements.This will be followed by an in-class instructor-led discussion, using Socratic questioning.Attendance alone is not enough for the participation mark (10%). Students must participate: eachstudent is expected to contribute to class discussion at least once or twice each class by asking aquestion, commenting on a topic, or clarifying a point. The instructor will keep track ofparticipation by each student, which will be taken into account in computing the final grade.Auditing the class is permitted. Auditors must read all papers and submit reviews online.However, they need not do a project, and will not be expected to participate in class discussions.5. ProjectStudents will work in pairs on an original research project on a topic related to blockchaintechnologies. Each pair will obtain approval for their draft proposal from the instructor;proposals must be refined in a second draft. Towards the end of the term, they will present theirwork to the class in a 30-minute conference-style presentation including five minutes forquestions. In addition, by the end of term, they will produce a potentially-publishable workshopquality paper, 10–12 pages in length, in ACM single-spaced double-column format, describingtheir project.

Project deadlines are as follows:Submission of first draft: February 10thSubmission of second draft: March 24thFinal report due: April 14th6. GradingGrades will be assigned as follows:10% Paper presentations (5% for each of 2 paper presentations)22% Reviews of papers (0.5% per paper)10% Class participation (based on overall participation in class)58% Project (10% for first draft; 10% for second draft, 30% for final report; 8% presentation)Grades will be available after the end of term through LEARN.

Paper listThese papers can be found online in the paper review system. Reading materials may beaugmented by reading related articles from: es/Week 1Jan 8,10IntroductionTwo lectures on an introduction to blockchains and research skills based on the tutorial on“Fundamentals of Blockchains” by Maiyya, Zakhary, Agrawal, and El Abbadi, UC SantaBarbara.Week 2Jan 15, 17Blockchain basics[2.1] Bitcoin, Beyond. "BlockChain Technology." (2015).[2.2] Narayanan, Arvind, et al., “Preface” in Bitcoin and cryptocurrency technologies: acomprehensive introduction. Princeton University Press, 2016.[2.3] Narayanan, Arvind, et al., Introduction to Cryptography & Cryptocurrencies, Chapter 1 inBitcoin and cryptocurrency technologies: a comprehensive introduction Princeton UniversityPress, 2016.[2.4] Narayanan, Arvind, et al., How Bitcoin Achieves Decentralization, Chapter 2 in Bitcoinand cryptocurrency technologies: a comprehensive introduction, ibid.Week 3Jan 22,34Bitcoin and its variants[3.1] Nakamoto, Satoshi. "Bitcoin: A peer-to-peer electronic cash system." (2008).[3.2] Narayanan, Arvind, et al., “Mechanics of Bitcoin,” Chapter 3 in Bitcoin and cryptocurrencytechnologies: a comprehensive introduction, ibid.[3.3] Tschorsch, Florian, and Björn Scheuermann. "Bitcoin and beyond: A technical survey ondecentralized digital currencies." IEEE Communications Surveys & Tutorials 18.3 (2016): 20842123.[3.4] Narayanan, Arvind, et al. “Bitcoin as a platform,” Chapter 9 in Bitcoin and cryptocurrencytechnologies: a comprehensive introduction, ibid.Week 4Jan 29,31Ethereum and smart contracts[4.1] Buterin, Vitalik, "Ethereum: A next-generation smart contract and decentralized applicationplatform,” Online 2014. Also see the online documents here.[4.2] Wood, Gavin. "Ethereum: A secure decentralised generalised transaction ledger." Ethereumproject yellow paper 151 (2014): 1-32. (Skip the appendix).[4.3] Szabo, Nick, “Formalizing and securing relationships on public networks,” First view/548 (online only).[4.4] Delmolino, Kevin, et al. "Step by step towards creating a safe smart contract: Lessons andinsights from a cryptocurrency lab." International Conference on Financial Cryptography andData Security. Springer, Berlin, Heidelberg, 2016.

Week 5Feb 5,7Other permissionless blockchain technologies[5.1] Gilad, Yossi, et al. "Algorand: Scaling byzantine agreements for cryptocurrencies."Proceedings of the 26th Symposium on Operating Systems Principles. ACM, 2017.[5.2] Kogias, Eleftherios Kokoris, et al. "Enhancing bitcoin security and performance with strongconsistency via collective signing." 25th USENIX Security Symposium (USENIX Security 16).2016.[5.3] EOS.IO Technical Whitepaper v2[5.4] Popov, Sergeui, “The Tangle”, http://untangled.world/iota-whitepaper-tangle/Week 6Feb 12,14Permissioned blockchains[6.1] Monax tutorial on permissioned blockchains athttps://monax.io/learn/permissioned blockchains/[6.2] Androulaki, Elli, et al. "Hyperledger fabric: a distributed operating system for permissionedblockchains." Proceedings of the Thirteenth EuroSys Conference. ACM, 2018.[6.3] Brown, Richard Gendal, et al. "Corda: An introduction." R3 CEV, August (2016).For more details, refer to Hearn, Mike, “Corda: A distributed ledger”, Technical White paper,Version 0.5, November 29, 2016 and https://arxiv.org/pdf/1809.03421[6.4] Quorum Technical Whitepaper Version 0.2, aster/Quorum%20Whitepaper%20v0.2.pdfWeek 7: Break for reading weekWeek 8Feb 26,28Blockchain scalability[8.1] Vukolić, Marko. "The quest for scalable blockchain fabric: Proof-of-work vs. BFTreplication." International Workshop on Open Problems in Network Security. Springer, 2015.[8.2] Back, Adam, et al. "Enabling blockchain innovations with pegged sidechains." (2014).[8.3] Klarman, Uri, et al., bloXroute: A Scalable Trustless Blockchain Distribution NetworkTechnical whitepaper, Version 1.0, March 2018.[8.4] Poon, Joseph, and Thaddeus Dryja. "The bitcoin lightning network: Scalable off-chaininstant payments." Draft version, January 2014.Week 9Mar 5, 7Crash fault-tolerant consensus[9.1] Lampson, Butler W. "How to build a highly available system using consensus."International Workshop on Distributed Algorithms. Springer, Berlin, Heidelberg, 1996.[9.2] Lamport, Leslie. "Paxos made simple." ACM Sigact News 32.4 (2001): 18-25.[9.3] Van Renesse, Robbert, and Deniz Altinbuken. "Paxos made moderately complex." ACMComputing Surveys (CSUR) 47.3 (2015): 42.[9.4] Ongaro, Diego, and John K. Ousterhout. "In search of an understandable consensusalgorithm." USENIX Annual Technical Conference. 2014. Also see Howard, Heidi, et al. "Raftrefloated: do we have consensus?." ACM SIGOPS Operating Systems Review 49.1 (2015): 12-21.

Week 10Mar 12, 14Byzantine fault tolerant consensus[10.1] Castro, Miguel, and Barbara Liskov. "Practical Byzantine fault tolerance." Proc. OSDI.Vol. 99. 1999.[10.2] Kotla, Ramakrishna, et al. "Zyzzyva: speculative byzantine fault tolerance." ACMSIGOPS Operating Systems Review 41.6 (2007): 45-58.[10.3] Van Renesse, Robbert, Chi Ho, and Nicolas Schiper. "Byzantine chain replication." Proc.PODS, 2012.[10.4] Miller, Andrew, et al. "The honey badger of BFT protocols." Proc. CCS, 2016.Week 11Mar 19, 21Scalable consensus protocols[11.1] Moraru, Iulian, David G. Andersen, and Michael Kaminsky. "Egalitarian Paxos." ACMSymposium on Operating Systems Principles. 2012.[11.2] Rizvi, Sajjad, Bernard Wong, and Srinivasan Keshav. "Canopus: A Scalable andMassively Parallel Consensus Protocol." Proceedings of the 13th International Conference onemerging Networking EXperiments and Technologies. ACM, 2017.[11.3] Liu, Jian, et al. "Scalable byzantine consensus via hardware-assisted secret sharing." IEEETransactions on Computers 68.1 (2019): 139-151.[11.4] Gueta, Guy Golan, et al. "SBFT: a Scalable Decentralized Trust Infrastructure forBlockchains." arXiv preprint arXiv:1804.01626 (2018).Week 12Mar 26, 28Applications 1[12.1] Hari, Adiseshu, and T. V. Lakshman. "The internet blockchain: A distributed, tamperresistant transaction framework for the internet." Proceedings of the 15th ACM Workshop on HotTopics in Networks. ACM, 2016.[12.2] Wilkinson, Shawn, et al. "Storj a peer-to-peer cloud storage network." (2014).[12.3] Ripple Inc., “Product Overview: A technical overview of xCurrent”, October 2017.[12.4] Gosele, Martin and Philipp Sandner, “Analysis of Blockchain Technology in the MobilitySector,” Working Paper, Frankfurt School Blockchain Sector, Frankfurt School of Finance andManagement, April 2018.Week 13Apr 2, 4Applications 2[13.1] Mengelkamp, Esther, et al. "A blockchain-based smart grid: towards sustainable localenergy markets." Computer Science-Research and Development 33.1-2 (2018): 207-214.[13.2] Downes, Lauren, and Chris Reed. "Blockchain for Governance of SustainabilityTransparency in the Global Energy Value Chain." Queen Mary School of Law Legal StudiesResearch Paper 283 (2018).[13.3] Ozercan, Halil Ibrahim, et al. "Realizing the potential of blockchain technologies ingenomics." Genome research 28.9 (2018): 1255-1263.[13.4] Werbach, Kevin, Trust, But Verify: Why the Blockchain Needs the Law. 33 BerkeleyTech. L.J. 489 (2018). Available at SSRN: https://ssrn.com/abstract 2844409 orhttp://dx.doi.org/10.2139/ssrn.2844409

Mental Health: If you or anyone you know experiences any academic stress, difficult lifeevents, or feelings like anxiety or depression, we strongly encourage you to seek support.On-campus Resources Campus Wellness https://uwaterloo.ca/campus-wellness/Counselling Services: [email protected] / 519-888-4567 ext 32655 /Needles Hall North 2nd floor, (NH 2401)MATES: one-to-one peer support program offered by Federation of Students (FEDS) andCounselling Services: [email protected] Services service: located across the creek from Student Life Centre, 519-8884096.Off-campus Resources Good2Talk (24/7): Free confidential help line for post-secondary students. Phone: 1-866925-5454Here 24/7: Mental Health and Crisis Service Team. Phone: 1-844-437-3247OK2BME: set of support services for lesbian, gay, bisexual, transgender or questioningteens in Waterloo. Phone: 519-884-0000 extension 213Diversity: It is our intent that students from all diverse backgrounds and perspectives be wellserved by this course, and that students’ learning needs be addressed both in and out of class. Werecognize the immense value of the diversity in identities, perspectives, and contributions thatstudents bring, and the benefit it has on our educational environment. Your suggestions areencouraged and appreciated. Please let us know ways to improve the effectiveness of the coursefor you personally or for other students or student groups. In particular: We will gladly honour your request to address you by an alternate/preferred name orgender pronoun. Please advise us of this preference early in the semester so we may makeappropriate changes to our records.We will honour your religious holidays and celebrations. Please inform of us these at thestart of the course.We will follow AccessAbility Services guidelines and protocols on how to best supportstudents with different learning needs.

Bitcoin and cryptocurrency technologies: a comprehensive introduction Princeton University Press, 2016. [2.4] Narayanan, Arvind, et al., How Bitcoin Achieves Decentralization, Chapter 2 in Bitcoin and cryptocurrency technologies: a comprehensive introduction, ibid. Week 3 Jan 22,34 Bitcoin and its variants [3.1] Nakamoto, Satoshi.

Related Documents:

Jun 03, 2020 · 856 advance ship notice ansi x12 4010 this document has many updates, please review all segments and elements *notes: please reference 1 po per 856 transaction set (st-se envelope). the 856 should be sent the same day the order is shipped. make sure all ship quantities on the 856 are in the

EDI 856 Implementation Guide, version 4010 Document Status Document Number KB toys 856 4010 IG 2_4 Version 2.4 File Name Advance Ship Notice 856 – EDI Implementation Guide Issue Date May 21, 2003 Owner Cathy Covell Description An EDI Implementation Guide for KB toys Advance Ship Notice. Document Revision History

ANSI X12 856 (Advance Shipment Notification) . Inbound (to Eclipse) Version 4010 . Eclipse 856 4010 (Vendor) 2 10/12/2012 856 Ship Notice/Manifest Functional Group SH . BP should be returned from the 850. Eclipse can accept any combination of part numbers. Sequence is not relevant. Preferred part #s: BP, UPC# and catalog# .

Eclipse 856 4010 (Customer) 2 10/11/2012 856 Ship Notice/Manifest Functional Group SH This Draft Standard for Trial Use contains the format and establishes the data contents of the Ship Purpose: Notice/Manifest Transaction Set (856) for use within the context of an Electronic Data

EDI 856 Advance Ship Notice Best Practices and Common Errors 1 October/2020 856 Advance Ship Notice Best Practices and Common Errors The 856 ASN tells us: when the order will be shipped, which items are being shipped, how much of each item

Apr 01, 2008 · Ship Notice/Manifest - 856 856 Ship Notice/Manifest Functional Group SH This Draft Standard for Trial Use contains the format and establishes the data contents of the Ship Notice/Manifest Transaction Set (856) for use within the context of an Electronic Data Int

856 – 3 Example 856-3, Inbound From Processor (Processor Sourced Coil) Complete Load Detail Specifications 856 – 3 – IIR3 Printed: 09/24/15 4:52 PM Last Revision Date: 09/24/2015 1 Segment Sequence and Looping used in 856-3. Note: All segments requ

Piet de Springer 92 92 92 92 92 92 De Horn 306 288 274 274 274 274 Totaal 907 867 856 856 856 856 Leerlingaantal per 1 oktober De leerlingaantallen van 1 oktober 2019 en 2020 zijn afkomstig van het ministerie. De toekomstige 1 oktobertellingen betreffen een verwachting van de schooldirecties, welke

EDI 856 Advanced Ship Notice/Manifest Electronic Data Interchange Guidelines EDI Contact Information: E-mail: [email protected] Fax: (417) 873-5299 EDI Technical Information: Current Documents: 810 Invoice 850 Purchase Order 856 Ship Notice/Manifest 997 Functional Ac

Plow Day / Tractor / Chicken BBQ (856) 451 -3008 . 28 . Paperweight Festival. . Food Truck Festival. New Jersey Motorsports Park (856) 327 -8000 . May con’t . 5 . Purple Martin Festival, Mauricetown . 16, 17 & 18 Citizens United (856) 300 -5331 . Cumberland County new Jersey

856 Map DTM Note: EDI Document 856 — Auto Zone Advance Shipping Notice s (pg. 3 of 10 ) Element Position Data Element Number Data Element Name Remarks Usage Min/ Max ST — Transaction Set Header M 1/1 ST01 143 Transaction Set ID Code Code uniquely identifying a transaction set. '856' for shipping notices. M 3/3

EDI Specifications 856 - Advance Ship Notice www.FisherWebServices.com Page 4 Ref ID Segment Name Req Type Min/Max Notes ST01 143 Transaction Set Identifier Code Code Name 856 Ship Notice/Manifest M ID 3/3 ST02 329 Transaction Set Contr

The next section, the EDI 856 Technical Guidelines, provides the EDI standard and technical documentation for the universal standards. To simplify the process for you, below is a list of fields that the Exchange requires in the 856 transaction. You may want to refer

TSC 856 Store & DC based on 856 Ship Notice/Manifest X12 004010 Version: 1.7 . EDI CONTACTS AND SUMMARY GENERAL INFORMATION EDI Department Phone (615) 440-4000 x4045 or x4037 . test data to comply with the TSC EDI X12 specif

07/25/05 Ship Notice/Manifest - 856 . (856) for use within the context of an Electronic Data Interchange (EDI) environment. The transaction set can be used to list the contents of a shipment of goods as well as additional information relating to the shipment, . outb

NJ FP 3 East Stow Road, Suite 100 Marlton NJ 08053 Centerton Road Family Residences Joel Silver NEW17071 856-596-3008 The Michaels Development Company F 1,418,856 2013-AAJ 4675 River Road Pennsauken 08110 Camden NJ FP 20000 Horizon Way, Suite 180 Mt. Laurel NJ 08054 Nicolas J. 97575 Cangelosi Riverfront Village at Pennsauken NEW 856-793-2084

Our Lady of Guadalupe Parish and Shrine . 135 North White Horse Pike, Lindenwold, New Jersey 08021 . Telephone: (856) 627-2222 Fax: (856) 627-8210 . Website: www.guadalupeparishshrine.org . Email: [email protected] . John Paul II Regional School (856) 783-3088 . Mass Times: Stratford: Monday to Saturday 8:00 a.m.

Wakefield's Advance Ship Notice 856 Documentation INTRODUCTION Purpose of this Document This document was written to provide Wakefield's trading partners with a detailed guideline for sending an electronic Advance Ship Notice (856). The information in this document is accurate for all Wakefield's and Martin's Family Clothing documents. Any

INTERNATIONAL will process the Advanced Ship Notice -- EDI-856 transactions within 15 minutes of the supplier placing the EDI transaction into his mailbox. INTERNATIONAL will generate and deliver the Acknowledgment response (EDI-997) and/or the Application Advice (EDI-824) during any of the following process windows.

Advanced metering for SMEs The Impact of advanced metering for SMEs 0 Executive summary 02 Introduction to advanced metering 7.06 The potential benefits 06 .2 Use of advanced metering in businesses 06 .3 SupplierPrinciples of advanced metering 07 .4 Analysing advanced metering data 07 .5 Sources of energy savings 08 .6 Advanced metering technology 08 .7 Advanced metering services 09