ArcSight, provider of compliance and security management solutions, has named Tom Reilly CEO. He replaces Robert Shaw, who held the role since August 2001. Reilly has served as the company's chief operating officer since November 2006 and as president since August 2007. He previously worked as VP of business information services at IBM. Shaw remains chairman of the board.