Text this: Performance Evaluation and Optimal Management of Distance-Based Registration Using a Semi-Markov Process