The snow queen by Joan D. Vinge (The Snow Queen Cycle)

As the end of her third lifetime draws near, Arienrhod, the ancient ruler of far Tiamat, clones several heirs, and …