The Summer Queen by Joan D. Vinge (The Snow Queen Cycle)

From back cover of Warner Books paperback December 1992:

MOON DAWNTREADER is Lady of Tiamat, pledged to forever end offworld …