Network virtualization has been identified as the mainstay of the current and future success of cloud computing networks. In this work, we study Virtual Network Embedding (VNE) over Optical Orthogonal Frequency Division Multiplexing (O-OFDM) networks as a means of allocating resources in a cloud computing network environment. We investigate two approaches to embed virtual networks in IP over O-OFDM networks: power minimized O-OFDM networks and spectrum minimized O-OFDM networks. The results show that the virtual network embedding in both power and spectrum minimized IP over O-OFDM networks outperform VNE in a 100 Gb/s IP over WDM network with average power savings of 63% and 17%, respectively.