It is known that tumor micro-RNAs (miRNA) can define patient survival and treatment response. We present a framework to identify miRNAs which are predictive of cancer survival. The framework attempts to rank the miRNAs by exploring their collaborative role in gene regulation. Our approach tests a significantly large number of combinatorial cases leveraging parallel computation. We carefully avoided parametric assumptions involved in evaluations of miRNA expressions but used rigorous statistical computation to assign an importance score to a miRNA. Experimental results on three cancer types namely, KIRC, OV and GBM verify that the top ranked miRNAs obtained using the proposed framework produce better classification accuracy as compared to some best practice variable selection methods. Some of these top ranked miRNA are also known to be associated with related diseases.