Time Division Multiplexing over Internet Protocol (TDMoIP) is a transport technology that extends the voice, video and data traffic transparently over IP. When TDM traffic is packetized and injected into a Packet Switched Network (PSN) for transportation, packets arrive at the destination with different inter-arrival times, due to variable delay (jitter) introduced by PSN. This network induced jitter should be minimized, because TDM devices operate at constant bit rate. Problem of jitter from theoretical (competitive and statistical analysis) to more practical view point had been well studied. In this paper, the authors have proposed two on-line algorithms, algorithm-A and algorithm-B to minimize rate-jitter.