1: \begin{abstract}

2: The exclusive queueing process (EQP) is a generalization of

3:   the classical M/M/1 queue. It is equivalent to a totally asymmetric

4:   exclusion process (TASEP) of varying length. Here we consider two

5:   discrete-time versions of the EQP with parallel and

6:   backward-sequential update rules.  The phase diagram (with respect

7:   to the arrival probability $\alpha$ and the service probability

8:   $\beta$) is divided into two phases corresponding to divergence and

9:   convergence of the system length.  We investigate the behavior on

10:   the critical line separating these phases.  For both update rules,

11:   we find diffusive behavior for small service probability ($\beta <

12:   \beta_c$).  However, for $\beta>\beta_c$ it becomes sub-diffusive

13:   and nonuniversal: the critical exponents 

14:  characterizing   the divergence

15:   of the system length and the number of customers are found to depend

16:   on the update rule.  For the backward-update case, they also depend

17:   on the hopping parameter $p$, and remain finite when $p$ is large,

18:   indicating a first order transition. 

19:  \end{abstract}

20: