Internet is shifting at a rapid pace and evolving into a trend called as “Future Internet (FI)”. It can be defined as the union and cooperation of paradigms such as Internet of Things (IoT), Internet of Services (IoS) and Internet of Content (IoC). In these paradigms, the role of Service oriented Computing (SoC) deserves special attention. FI can be defined as an association of web services encompassing innovative services such as converged services, intelligent services and related smart services for overcoming the structural limitations of the current internet. Among many key concerns in the services environment, service discovery and optimal service selection are considered to be vital. Service discovery enables the client to get access to the right service at the right time to complete the requested tasks while service selection determines the feasible service composition that fulfils a set of conditions while maintaining a rich Quality of User Experience (QoUE) and good Quality of Service (QoS). This paper proposes the FI middleware named MIFIM (MIddleware for Future Internet Models) incorporated with Aspect Oriented Module (AOM) for addressing the challenges in particular related to the unknown topology and missing data estimation present in IoT service discovery and optimal service selection routine named Composite Service Selection Module (CSSM) for deriving the best service composition in IoS paradigm. The AOM is evaluated in accordance with MUSIC pervasive computing middleware while CSSM is compared with the other optimality approaches. Experimental results were found encouraging and the proposed components were performing reasonably well when compared to the similar solutions. © 2016 Elsevier B.V.