Abstract Service-oriented computing is now acknowl-
edged as a central paradigm for Internet computing,
supported by tremendous research and technology de-
velopment over the last ten years. However, the evolu-
tion of the Internet, and in particular, the latest Fu-
ture Internet vision, challenges the paradigm. Indeed,
service-oriented computing has to face the ultra large
scale and heterogeneity of the Future Internet, which
are orders of magnitude higher than those of today's
service-oriented systems. This article aims at contribut-
ing to this objective by identifying the key research di-
rections to be followed in light of the latest state of
the art. This article more specically focuses on re-
search challenges for service-oriented middleware de-
sign, therefore investigating service description, discov-
ery, access and composition in the Future Internet of
services