First off, Consumer gets Request Token from Service Provider to start negotiation. To create signature for this request, Consumer is required to have consumer_key and consumer_secret provided by Service Provider (MySpace). Logic for generating signature is omitted here. You can use libraries to do it.
The request will look something like this:
OK, now let's get Request Token