Random gaps in the service graphs