VDS

Могут ли другие виртуальные хосты перегружать физический сервер так, что это сказывается на других виртуальных серверах и возможно ли изнутри это определить?

Еще как. Вполне возможно полное проседание по I/O. Изнутри определять - ну не знаю, time dd if=file1 of=file2 каждые n-минут по крону. Если проблема в I/O время будет плясать дико

> Подскажите алгоритм поиска иногда возникающих тормозов на VDS, когда хост уходит в даун на несколько минут, что даже по ssh нельзя законнектится.

запусти в консоли top и пусть висит себе. как зависнет - у тебя будет последний экран top-а.

Посоветуйте автоматизированное средство анализа логов вебсервера на предмет нагрузки.

awstats?

Могут ли другие виртуальные хосты перегружать физический сервер так, что это сказывается на других виртуальных серверах и возможно ли изнутри это определить?

для этого нужно делать очень серьезную нагрузку на HDD.
в своей практике ни разу не видел подобного, однако если провайдер VDS страдает оверселлингом, то вполне может быть.

nagios, mrtg, sa

Не забудьте потом написать, что было и как вылечили.

> Если проблема в I/O время будет плясать дико

Если проблема в CPU тоже будет плясать дико.
И если проблема в памяти, то время тоже будет дико плясать.

И если проблема в памяти, то время тоже будет дико плясать.

Если проблема в памяти, то по ночам выходит на охоту OOM Killer и проливает кровь невинных процессов...

И если проблема в памяти, то время тоже будет дико плясать.

Сильно зависит от системы виртуализации. Либо будет плясать, либо придет дядя ООМ-киллер )

Видел тысячи OpenVZ-контейнеров, вставших из-за переполнения квоты на privvmpages. И даже если туда кто-нибудь и придет, половина приложений перестанет отвечать на запросы даже когда память повяится.

munin с плагинчиками