Tapping and utilizing the flexible regulation potential of Internet Data Center with Energy Storage (IDCE) is one of the important means to realize the source-load interaction regulation of new power systems. Aiming at the problems of insufficient modeling accuracy of IDCE adjustable capacity and lack of linkage between the energy storage system and temperature-controlled load operation of the server room in the existing studies, which in turn leads to the failure of IDCE to give full play to its regulation potential in response to the normal operating state of the grid as well as under the extreme operating demand, an IDCE frequency regulation trading bidding dispatch method considering physical storage-virtual storage coupling is proposed, aiming at exploring the IDCE normalized profitability strategy under the premise of meeting the basic operation demand. Firstly, based on the workload dispatching characteristics and the virtual energy storage operation characteristics of the server room, the coupled physical-virtual energy storage operation mechanism within IDCE is analyzed, and the coupled adjustable capacity model of IDCE physical-virtual energy storage is constructed. Secondly, with the objective of maximizing the daily operating revenue of IDCE, a frequency regulation trading bidding dispatch model considering the uncertainty of the workload and the compensation price of frequency regulation auxiliary service is established, and the nonlinear constraints generated by the dynamic voltage-frequency regulation-based server power consumption model are dealt with by using relaxation approximation. Finally, the effectiveness of the method proposed in this paper is verified by an arithmetic example.