Problem of power allocation over multiple Gilbert-Elliott communication channels with penalty is studied. A theoretical model is established based on POMDP(Partially Observable Markov Decision Process) and described by mathematical language, a general power allocation scheme is proposed, properties and characteristics of the optimal power allocation policy are derived. Furthermore, as far as three-channel communication system is concerned, structure of the optimal policy is derived and verified by the simul...