Dynamic Evolution in a Survivable Application Infrastructure
نویسندگان
چکیده
We describe a highly scalable algorithm for secure system evolution in an infrastructure for widely distributed Byzantine fault-tolerant applications. To maintain high availability, the system and its applications evolve on-line, providing uninterrupted service during installation of upgrades. Installations are made to appear atomic with respect to other installations and application execution steps. Our algorithm guarantees safe installation despite Byzantine faulty replicas and replica groups. An initial phase prepares replica groups for an upgrade, while a second phase triggers the installation of the upgrade by gossip among groups. A simple but novel scheme using secret sharing and Byzantine quorums prevents faulty replicas and replica groups from disrupting or maliciously exploiting installations. Installation message complexity and computational complexity grow linearly with the number of replicas.
منابع مشابه
Case Study in Survivable Network System Analysis
vii 1 Network System Survivability 1 1.1 Survivability Concepts 1 1.2 The Survivable Network Analysis Method 2 2 Sentinel: The Case Study Subsystem 5 3 Applying the Survivable Network Analysis Method to Sentinel 7 3.1 Method Application 7 Step 1: System Definition 8 Step 2: Essential Capability Definition 10 Step 3: Compromisable Capability Definition 10 Step 4: Survivability Analysis 12 4 Less...
متن کاملRequirements Engineering for Survivable Systems
.............................................................................................................vii 1 Background ..................................................................................................1 1.1 Definition of Requirements Engineering.................................................1 1.2 Typical Requirements Engineering Activities..................................
متن کاملSurvivable Probability of Network Slicing with Random Physical Link Failure
The fifth generation of communication technology (5G) revolutionizes mobile networks and the associated ecosystems through the integration of cross-domain networks. Network slicing is an enabling technology for 5G as it provides dynamic, on-demand, and reliable logical network slices (i.e., network services) over a common physical network/infrastructure. Since a network slice is subject to fail...
متن کاملArchitecture and Execution Model for a Survivable Work﬇ow Transaction Infrastructure
We present a novel architecture and execution model for an infrastructure supporting fault-tolerant, long-running distributed applications spanning multiple administrative domains. Components for both transaction processing and persistent state are replicated across multiple servers, ensuring that applications continue to function correctly despite arbitrary (Byzantine) failure of a bounded num...
متن کاملDesign of survivable IP-over-optical networks
In the past years, telecommunications networks have seen an important evolution with the advances in optical technologies and the explosive growth of the Internet. Several optical systems allow a very large transport capacity, and data tra c has dramatically increased. Telecommunications networks are now moving towards a model of high-speed routers interconnected by intelligent optical core net...
متن کامل