1: \begin{abstract}

2:  The Skorokhod map on the half-line has proved to be a useful tool for

3: studying processes with non-negativity constraints.  In this work we introduce a

4: measure-valued analog of this map that transforms each element $\zeta$ of

5: a certain class of  c\`{a}dl\`{a}g  paths

6:  that take values in the space of signed measures on $[0,\infty)$

7: to a c\`{a}dl\`{a}g  path  that  takes values in the space of non-negative

8: measures on $[0,\infty)$ in such a way that for each $x > 0$,

9:  the path $t \mapsto \zeta_t[0,x]$ is transformed via a

10: Skorokhod map on the half-line, and the regulating functions for

11: different $x > 0$ are coupled.  We

12: establish regularity properties of this map and show that the

13: map provides a convenient tool for studying  queueing systems in which tasks are prioritized

14: according to a continuous parameter.

15: Three such well known models are

16:   the {\it earliest-deadline-first},

17: the {\it shortest-job-first} and the {\it

18:   shortest-remaining-processing-time} scheduling policies.

19: For these applications, we show how the map provides a unified

20: framework within which to form fluid model equations,

21:   prove uniqueness of solutions to these equations

22: and  establish convergence of scaled state processes to the fluid model.

23: In particular, for these models, we obtain  new convergence results in time-inhomogeneous settings,

24: which appear to fall outside the purview of existing approaches.

25: \end{abstract}