Constellation is a fault resistant, horizontally scalable, distributed operating system that can implement full nodes as a mobile client. Therefore, we present a reformulation of cryptographically secure consensus into a modern server-less architecture using an asynchronous ExtendedTrustChain, Proof-of-Meme consensus model, smart contracts as composeable microservices using the JVM and initially implemented as an actor based finite state machine. The architecture ensures high transaction throughput, allowing for consumer grade distributed applications to be built on Constellation. Constellation allows for cross-chain liquidity through fibered chains and chain complexes thus creating the infrastructure for blockchain interoperability in a diverse world of blockchain use-cases.