A non-transitory computer-readable storage medium storing therein a dependency information provision program for causing a computer to execute a process includes: acquiring history information of an amount of data associated with realization of a service by using first software and information regarding second software that can be used to realize the service, specifying information relating to the second software that is substitutable for the first software, from the acquired information relating to the second software, and providing information for determining whether or not to migrate from the first software, which is being used to realize the service, to the second software that is substitutable for the first software, based on the acquired history information and the specified information relating to the second software.