In addition to darnold924's suggestion, you can also consider building your service (on computer) as a RESTful service. RESTful service use standard HTTP transport so that client app (no matter .NET or non-.NET) can send plain HTTP GET/POST requests for consuming
service operations. And the data send to and receive from REST service can be any format including text, XML, JSON, binary or multi-part form ,etc...
WCF has built-in support on building REST service:
#A Guide to Designing and Building RESTful Web Services with WCF
http://msdn.microsoft.com/en-us/library/dd203052.aspx
and a quick search over internet will show you some reference about consuming RESTful service from android client:
#Consuming Rest Web-Services in Android | Web Services in Android | Rest Web Services demo in Android
http://www.androidhub4you.com/2012/09/consuming-rest-web-services-in-android.html
In addition, if you choose to use RESTful service, you have more choice in addition to WCF. For example, ASP.NET web-api is also a good one for building RESTful service on .NET platform:
And for launching or execute an external program (start a new process) in .NET application, a common way is to use Process.Start method:
Thanks
MSDN Community Support
Please remember to "Mark as Answer" the responses that resolved your issue. It is a common way to recognize those who have helped you, and makes it easier for other visitors to find the resolution later.