Application offloading is an emerging area focus towards leveraging the huge computation resources available in cloud to avail for the mobile. This research area is quite challenging due to heterogeneity of applications, mobile and cloud resources. Offload becomes even more complex when we take vulnerable nature of wireless communication into account. In our research, we formulated the offloading research problem in terms of contextual modelling of cloud, mobile, application and wireless network in terms of their parameters and then we discuss the feasibility of application partitioning and offloading by representing an application in the form of a graph. We use two application scenarios: ultra-high video coding and large-scale image retrieval.