As fog computing has developed, new challenges have emerged regarding the placement of services within the network. Such issues are becoming especially important since the integration of IoT infrastructure and the relevant security concerns. There is significant variation in the definitions of service placement problems covered in the literature. Comparing these placements is a difficult task since the services, their placement objectives, their relationships with each other and the infrastructure of the network, strongly contribute to this diversity of definitions. This article proposes a methodology for comparing service placement algorithms and solutions supported by an ontology of service placement problems. This ontology is therefore used in our methodology to solve the problems annotated therein and to compare the results of the various algorithms as well as the quality of their solutions.