Design a globally distributed key-value storage system that ensures high availability and partition tolerance but requires eventual consistency. Outline the architecture, including data sharding strategies, replication techniques, and the consensus algorithm you would use (e.g., Raft, Paxos, or a gossip protocol). Explain how you handle conflict resolution when writes occur simultaneously in different regions. Additionally, describe the client interaction model and how the system detects and heals network partitions.