The vision of On-The-Fly Computing is an automatic composition
of existing software services. Based on natural language software
descriptions, end users will receive compositions tailored to their needs.
For this reason, the quality of the initial software service description
strongly determines whether a software composition really meets the expectations
of end users. In this paper, we expose open NLP challenges
needed to be faced for service composition in On-The-Fly Computing.