Extreme lag and random killing of players

When I am playing on my server I notice extreme lag. This includes render lag too. I can't type commands, and it takes forever to load the world in front of me. But, after a while, it randomly kills me. And when I check chat, it says it tried to kill me several times.