Multi-Server Stable Rendezvous for the Metaverse

Ningxin Su, Baochun Li, Bo Li

Abstract: When the real world and the digital world meet, they create a shared virtual space called the metaverse, involving multiple virtual communities in which users interact with one another in a highly immersive and interactive fashion. Due to the pressing need for scalability when handling millions of users in the metaverse regardless of the applications and services provided, it is imperative to deploy multiple servers across geographically distributed datacenters around the world. In this paper, we envision, design, and implement a new rendezvous service between a large number of users and a collection of geographically distributed servers, taking into account the latencies and pair-wise network bandwidth between the users and the servers, as well as bandwidth and processing capacity constraints on the servers themselves when handling the users. Our new rendezvous service is designed with simplicity and efficiency as its primary objective, and uses a revised design of the Deferred Acceptance algorithm to guarantee a stable matching between the users in the metaverse and its servers. As a case study, our rendezvous service has been implemented in the context of a federated learning application.