The document proposes an infrastructure called UbiCloud that incorporates pervasive computing environments with cloud services. UbiCloud has two main components: 1) a cloud computing component that provides scalable services through models like IaaS, PaaS, and SaaS, and 2) a ubiquitous computing component that includes a service directory, user agents, and mobile users. The infrastructure aims to address limitations of pervasive computing like limited resources and availability by utilizing the on-demand resources and services of the cloud. It describes a protocol for interaction between entities, such as cloud services registering with the service directory and user agents requesting services on behalf of mobile users.