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.
Ken Gurnick is a reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.