A Deputy Arbiter was a title and position held by senior executive members of the Alliance, second only to the Supreme Arbiter of the Alliance.
In an alternate timeline, Koval held the post of Deputy Arbiter in 2293 and reported to Supreme Arbiter Sarek. (TOS novel: Engines of Destiny)