Severice allocation to satellite transponders under consideration of interference caused by inter-satellite and intra-satellite systems is one of the most important issue in terms of optimal usage of satellite network resource. In this paper, we present a new and show several simulation results to verify the proposed method. Especially, our concerns are concentrated on the cost (interference) matrix which is believed to be optimal in obtaining the service allocation plan. The method and concepts presented in this paper may be well applicable to making a plan for service assignment of the satellite communication systems.