diff --git a/ci/long_running_tests/ray-project/project.yaml b/ci/long_running_tests/ray-project/project.yaml
index fc37e2b07..0b41b1be6 100644
--- a/ci/long_running_tests/ray-project/project.yaml
+++ b/ci/long_running_tests/ray-project/project.yaml
@@ -29,6 +29,7 @@ commands:
             "node_failures",
             "pbt",
             "serve",
+            "serve_failure",
             "many_tasks_serialized_ids",
           ]
     config:
diff --git a/ci/long_running_tests/workloads/serve_failure.py b/ci/long_running_tests/workloads/serve_failure.py
new file mode 100644
index 000000000..c0580c882
--- /dev/null
+++ b/ci/long_running_tests/workloads/serve_failure.py
@@ -0,0 +1,118 @@
+import random
+import string
+import time
+
+import requests
+
+import ray
+from ray import serve
+from ray.cluster_utils import Cluster
+
+num_redis_shards = 1
+redis_max_memory = 10**8
+object_store_memory = 10**8
+num_nodes = 5
+cpus_per_node = 2
+cluster = Cluster()
+for i in range(num_nodes):
+    cluster.add_node(
+        redis_port=6379 if i == 0 else None,
+        num_redis_shards=num_redis_shards if i == 0 else None,
+        num_cpus=2,
+        num_gpus=0,
+        resources={str(i): 2},
+        object_store_memory=object_store_memory,
+        redis_max_memory=redis_max_memory,
+        webui_host="0.0.0.0")
+
+ray.init(address=cluster.address, include_webui=True, webui_host="0.0.0.0")
+serve.init(blocking=True)
+
+
+@ray.remote
+class RandomKiller:
+    def __init__(self, kill_period_s=1):
+        self.kill_period_s = kill_period_s
+        serve.init()
+
+    def _get_all_serve_actors(self):
+        master = serve.api._get_master_actor()
+        [router] = ray.get(master.get_router.remote())
+        [http_proxy] = ray.get(master.get_http_proxy.remote())
+        all_handles = [master, router, http_proxy]
+        worker_handle_dict = ray.get(master.get_all_worker_handles.remote())
+        for _, replica_dict in worker_handle_dict.items():
+            all_handles.extend(list(replica_dict.values()))
+
+        return all_handles
+
+    def run(self):
+        while True:
+            ray.kill(random.choice(self._get_all_serve_actors()))
+            time.sleep(self.kill_period_s)
+
+
+class RandomTest:
+    def __init__(self, max_endpoints=1):
+        self.max_endpoints = max_endpoints
+        self.weighted_actions = [
+            (self.create_endpoint, 1),
+            (self.verify_endpoint, 4),
+        ]
+        self.endpoints = []
+        for _ in range(max_endpoints):
+            self.create_endpoint()
+
+    def create_endpoint(self):
+        if len(self.endpoints) == self.max_endpoints:
+            endpoint_to_delete = self.endpoints.pop()
+            serve.delete_endpoint(endpoint_to_delete)
+            serve.delete_backend(endpoint_to_delete)
+
+        new_endpoint = "".join(
+            [random.choice(string.ascii_letters) for _ in range(10)])
+
+        def handler(self, *args):
+            return new_endpoint
+
+        serve.create_backend(new_endpoint, handler)
+        serve.create_endpoint(new_endpoint, "/" + new_endpoint)
+        serve.set_traffic(new_endpoint, {new_endpoint: 1.0})
+
+        self.endpoints.append(new_endpoint)
+
+    def verify_endpoint(self):
+        endpoint = random.choice(self.endpoints)
+        for _ in range(100):
+            try:
+                r = requests.get("http://127.0.0.1:8000/" + endpoint)
+                assert r.text == endpoint
+            except Exception:
+                print("Request to {} failed.".format(endpoint))
+                time.sleep(0.01)
+
+    def run(self):
+        iteration = 0
+        start_time = time.time()
+        previous_time = start_time
+        while True:
+            for _ in range(100):
+                actions, weights = zip(*self.weighted_actions)
+                random.choices(actions, weights=weights)[0]()
+
+            new_time = time.time()
+            print("Iteration {}:\n"
+                  "  - Iteration time: {}.\n"
+                  "  - Absolute time: {}.\n"
+                  "  - Total elapsed time: {}.".format(
+                      iteration, new_time - previous_time, new_time,
+                      new_time - start_time))
+            previous_time = new_time
+            iteration += 1
+
+
+random_killer = RandomKiller.remote()
+random_killer.run.remote()
+# Subtract 4 from the CPUs available for master, router, HTTP proxy,
+# and metric monitor actors.
+RandomTest(max_endpoints=(num_nodes * cpus_per_node) - 4).run()