diff --git a/scripts/plot_perf.py b/scripts/plot_perf.py
index e0070e6..31b2ef4 100644
--- a/scripts/plot_perf.py
+++ b/scripts/plot_perf.py
@@ -89,7 +89,8 @@ def plot(df_mean: pd.DataFrame, df_std: pd.DataFrame):
     plt.close(fig)
 
     print("Save legend as `ghost_perf_legend.pdf`")
-    legend_fig = make_legend(["zipf_s1G_z0.99", "unif_s1G", "zipf_s2G_z0.5"])
+    legend_fig = make_legend(["unif_s1G", "zipf_s1G_z0.99", "zipf_s2G_z0.5"],
+                             width=5.5)
 
     print("Legend saved to `ghost_perf_legend.png`")
     legend_fig.savefig("ghost_perf_legend.png")
diff --git a/scripts/plot_util.py b/scripts/plot_util.py
index 95884ab..d69048d 100644
--- a/scripts/plot_util.py
+++ b/scripts/plot_util.py
@@ -15,8 +15,8 @@
 plt.rcParams['axes.labelpad'] = '1'
 
 color_map = {
-    "zipf_s1G_z0.99": "0",
-    "unif_s1G": "0.6",
+    "zipf_s1G_z0.99": "0.5",
+    "unif_s1G": "0",
     "zipf_s2G_z0.5": "0.8",
     "unif_s0.5G": "0.4",
     "unif_s0.7G": "0.2",
@@ -37,11 +37,11 @@
 }
 
 label_map = {
-    "zipf_s1G_z0.99": "Tenant X",
-    "unif_s1G": "Tenant U (1GB)",
-    "zipf_s2G_z0.5": "Tenant Z (theta 0.5)",
-    "unif_s0.5G": "Tenant U (0.5GB)",
-    "unif_s0.7G": "Tenant U (0.7GB)",
+    "zipf_s1G_z0.99": "Zipf (theta 0.99), 1GB",
+    "unif_s1G": "Unif, 1GB",
+    "zipf_s2G_z0.5": "Zipf (theta 0.5), 2GB",
+    "unif_s0.5G": "Unif, 0.5GB",
+    "unif_s0.7G": "Unif, 0.7GB",
 }