The right-handed Miller, 32, was 3-3 with a 3.18 ERA in 44 games with the Giants this year, his first full season in the Major Leagues. He made his Major League debut in 2002 with Toronto and has a career mark of 24-14 with a 4.84 ERA. He's been exclusively a reliever since 2005.
He's also pitched for Florida and Chiba Lotte in Japan. Miller signed a contract that pays him $850,000 if he makes the Major League roster, according to the Los Angeles Times.
The 30-year-old Redman, brother of former Major Leaguer Tike Redman, last played in the Major Leagues in 2003 with the Mets. He'd been in Seattle's farm system the past three years.