cinder-scheduler: command not found

Have You tried accessing the binary with the full path?

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On Debian possible default full paths are:

/usr/bin/cinder-scheduler - from package: cinder-scheduler

You may install the required package with command apt-get install {package}
Error in other languages:
cinder-scheduler: bevel nie gevind nie
cinder-scheduler: comandă negăsită
cinder-scheduler: comando não encontrado
cinder-scheduler: commande introuvable
cinder-scheduler: command not found
cinder-scheduler: käsku ei ole
cinder-scheduler: không tìm thấy lệnh
cinder-scheduler: komanda nerasta
cinder-scheduler: Kommando nicht gefunden.
cinder-scheduler: kommandot finns inte
cinder-scheduler: komut yok
cinder-scheduler: nie znaleziono polecenia
cinder-scheduler: níor aimsíodh an t-ordú
cinder-scheduler: no se encontró la orden
cinder-scheduler: no s'ha trobat l'ordre
cinder-scheduler: opdracht niet gevonden
cinder-scheduler: parancs nem található
cinder-scheduler: perintah tidak ditemukan
cinder-scheduler: príkaz nenájdený
cinder-scheduler: příkaz nenalezen
cinder-scheduler: команда не найдена
cinder-scheduler: командата не е открита
cinder-scheduler: 命令找不到
cinder-scheduler: コマンドが見つかりません