PPT-CS6410 – Byzantine Agreement

Kai Sun Some slides are borrowed from Ken Birman Andrea C ArpaciDusseau Eleanor Birrell Zhiyuan Teo and Indranil Gupta So Far Weve Talked About State machine replication. washingtonedu Thomas Moscibroda Microsoft Research Asia moscithomicrosoftcom Siddhartha Sen Princeton University sssixcsprincetonedu ABSTRACT In the Byzantine agreement problem a set of processors any of whom may be arbitrarily faulty must reach agre Michael Ben-Or. The Hebrew University. Michael Rabin’s Birthday Celebration. Randomized Protocols. Power of Randomization. Exponential . speedup for known algorithms. Complexity . – The jury is still out . aka Eastern Roman Empire. Byzantine Empire. ". Byzantine" derives from Byzantium, an ancient Greek colony founded by a man named . Byzas. . . Located . on the European side of the Bosporus (the strait linking the Black Sea to the Mediterranean), . 610-1070. Strains on the Empire. Avars. Slavs. Persians. And after 632 the Muslims. Heraclius. Came to power amid military disaster. Avars. , Slavs, and Persians were all attacking the empire at once. Early Byzantine 500-726 (Iconoclastic Controversy). Iconoclastic Controversy 726-843. Middle/High Byzantine 843-1200 (Medieval Crusades). Late Byzantine 1200-1453 (Ottoman Conquest). Main Ideas of Byzantine Art. Chapter 6: The Byzantine & Islamic Empires. The Rise of “New Rome”. Constantinople . D. edicated in 330. Important commercial center. Political and religious center. Capital of Eastern Roman Empire. Do Now: What do you know about Ancient history?.  . Rise of The Empire. -Rome’s emperor Constantine moved the capital to Constantinople, causing Rome to be split into two parts (Eastern Empire and Western Empire). asynchornous. systems. Hammurabi Mendes, Maurice . Herlihy. Presented By: Gil . Einziger. 1. Model And assumptions:. A. synchronous. . message passing. . t – processes that may crush or fail, and even be byzantine.. Dates: 330-1500. Map of the Byzantine Empire. Byzantine Empire. The Byzantine Empire was the continuation of the Roman Empire in the Greek speaking, eastern part of the Mediterranean. . Byzantium was the name of a small, but important town at the . Yee . Jiun. Song. Cornell University. CS5410 Fall 2008. . Fault Tolerant Systems. By now, probably obvious that systems reliability/availability is a key concern. Downtime is expensive. Replication is a general technique for providing fault tolerance. What is agreement?. What is agreement?. A. ttack, or. R. etreat?. What is agreement?. A. ttack, or. R. etreat?. Attack!. Attack!. Attack!. What is agreement?. A. ttack, or. R. etreat?. Attack!. Attack!. Roman Imperial . in its form of government;. Orthodox Christian . in religion. Greek . in its culture and language. From Eastern Roman to Byzantine Empire. Constantinople. – imperial capital; center of a world empire; a Christian city under the protection of God; . Capital: Byzantium. On the Bosporus. Commercial, strategic value of location. Constantine names capital after himself (Constantinople), moves capital there 330 CE. 1453 falls to Turks, renamed Istanbul. Western CivilizationCodified Roman LawUnder Emperor Justinian Byzantine legal experts collected and arranged Roman lawMain source of law remained enactments of emperorsLaws became more extensive regul