The Indian and Chinese premiers pledged on Monday to finally resolve a border dispute that has soured ties for decades, saying good relations between the two Asian giants were key to world peace.