Regenerative Non-Markovian Queues – I