Some demonstrative embodiments include apparatuses, devices, systems and methods of a Global Navigation Satellite System (GNSS) measurement. For example, an apparatus may include a GNSS receiver including circuitry to receive GNSS signals; and at least one GNSS processor component configured to determine a plurality of configuration hypotheses including different combinations of one of a plurality of different Space Vehicle (SV) sets and one of a plurality of different duty cycle profiles, the GNSS processor component configured to select from the plurality of configuration hypotheses a selected measurement configuration including a selected SV set and a selected duty cycle profile, based at least on an estimated power consumption corresponding to the selected measurement configuration and an estimated position error corresponding to the selected measurement configuration, the GNSS processor component to configure a GNSS measurement by the GNSS receiver using the selected SV set and according to the selected duty cycle.