What is the origin of the word queue?

It can be spelt either of two ways: QUEUING or QUEUEING the Concise Oxford Dictionary states either spelling is acceptable.

Incidentally when I spell checked this answer, before posting it, both spellings were accepted as being correct too.