Snow Queen by Joan D. Vinge

Softcover Orbit 1981

As beautiful as she was ancient, Arienrhod ruled Tiamat, whose twin suns circled the Stargate linking her world with the Empire. Now the Stargate was closing, heralding the end of Winter rule.