In the framework of the probabilistic method in combinatorics we present a new local lemma based on an entropy compression random algorithm and we show through examples that it can efficiently replace the Moser-Tardos algorithmic version of the Lovász Local Lemma as well as its Pegden extension in a restricted setting where the underlying probability space of the bad events is generated by a finite family of i.i.d. uniform random variables. We then use this new lemma to improve the upper bound for the β-frugal vertex chromatic index of a bounded degree graph recently obtained by Ndreca et al. (Eur J Comb 33: 592-609, 2012).