feedbacksim

package
v0.0.0-...-7352399 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Feb 8, 2022 License: MIT Imports: 14 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func CountChangedQoS

func CountChangedQoS(prevIsLOPRI, curIsLOPRI *roaring.Bitmap) (newHIPRI, newLOPRI int)

CountChangedQoS returns the number of tasks that have their QoS changed from HIPRI to LOPRI (or vice versa).

prevIsLOPRI = prevIsLOPRI XOR curIsLOPRI after this call.

func CountFlips

func CountFlips(incs []float64) int

Types

type ActiveScenario

type ActiveScenario struct {
	// contains filtered or unexported fields
}

func NewActiveScenario

func NewActiveScenario(s Scenario, rng *rand.Rand) *ActiveScenario

func (*ActiveScenario) DowngradeStats

func (s *ActiveScenario) DowngradeStats() (overage, shortage float64)

func (*ActiveScenario) Free

func (s *ActiveScenario) Free()

func (*ActiveScenario) RunIter

func (s *ActiveScenario) RunIter() ScenarioRec

func (*ActiveScenario) RunMultiIter

func (s *ActiveScenario) RunMultiIter(n int) MultiIterRec

type DowngradeFracController

type DowngradeFracController struct {
	// MaxInc is the maximium (absolute) fraction of traffic that
	// will be downgraded or upgraded in one control loop.
	MaxInc float64 `json:"maxInc"`

	// Add err * PropGain to the amount of traffic to downgrade
	PropGain float64 `json:"propGain"`

	// Don't downgrade/upgrade if err < IgnoreErrBelow
	IgnoreErrBelow float64 `json:"ignoreErrBelow"`

	// Don't downgrade/upgrade if err < IgnoreErrByCountMultiplier * 1 / # of flows
	IgnoreErrByCountMultiplier float64 `json:"ignoreErrByCountMultiplier"`
}

func (DowngradeFracController) TrafficFracToDowngrade

func (c DowngradeFracController) TrafficFracToDowngrade(cur, setpoint float64,
	inputToOutputConversion, maxTaskFlowFrac float64) float64

type MultiIterRec

type MultiIterRec struct {
	ItersToConverge int  `json:"itersToConverge"`
	NumDowngraded   int  `json:"numDowngraded"`
	NumUpgraded     int  `json:"numUpgraded"`
	Converged       bool `json:"converged"`

	NumOscillations int `json:"numOscillations"`

	FinalOverage  float64 `json:"finalOverage"`
	FinalShortage float64 `json:"finalShortage"`

	IntermediateOverage  []float64 `json:"intermediateOverage"`
	IntermediateShortage []float64 `json:"intermediateShortage"`
}

type MultiIterState

type MultiIterState struct {
	// contains filtered or unexported fields
}

func NewMultiIterState

func NewMultiIterState(n, itersStableToConverge int) *MultiIterState

func (*MultiIterState) Done

func (s *MultiIterState) Done() bool

func (*MultiIterState) GetRec

func (s *MultiIterState) GetRec() MultiIterRec

func (*MultiIterState) RecordIter

func (s *MultiIterState) RecordIter(this ScenarioRec, overage, shortage float64)

type RerunnableScenario

type RerunnableScenario struct {
	Scenario
	NumIters int    `json:"numIters"`
	RandSeed uint64 `json:"randSeed"`
}

func (RerunnableScenario) Run

func (s RerunnableScenario) Run(w io.Writer) error

func (RerunnableScenario) Summary

func (s RerunnableScenario) Summary() MultiIterRec

type Scenario

type Scenario struct {
	TrueDemands       []float64               `json:"trueDemands"`
	Approval          float64                 `json:"approval"`
	MaxHostUsage      float64                 `json:"maxHostUsage"`
	AggAvailableLOPRI float64                 `json:"aggAvailableLOPRI"`
	InitDowngradeFrac float64                 `json:"initDowngradeFrac"`
	ShiftTraffic      bool                    `json:"shiftTraffic"`
	SamplerFactory    sampling.SamplerFactory `json:"samplerFactory"`
	Controller        DowngradeFracController `json:"controller"`
}

type ScenarioRec

type ScenarioRec struct {
	HIPRIUsageOverTrueDemand float64 `json:"hipriUsageOverTrueDemand"`
	DowngradeFracInc         float64 `json:"downgradeFracInc"`
	NumNewlyHIPRI            int     `json:"numNewlyHIPRI"`
	NumNewlyLOPRI            int     `json:"numNewlyLOPRI"`
}

type UsageCollector

type UsageCollector struct {
	MaxHostUsage      float64
	AggAvailableLOPRI float64
	TrueDemands       []float64
	ShiftTraffic      bool
	// contains filtered or unexported fields
}

func (*UsageCollector) CollectUsageInfo

func (c *UsageCollector) CollectUsageInfo(rng *rand.Rand, isLOPRI *roaring.Bitmap,
	sampler sampling.Sampler) UsageInfo

type UsageInfo

type UsageInfo struct {
	Exact, Approx struct {
		HIPRI, LOPRI float64
	}
	MaxSampledTaskUsage float64
}

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
⌂ 换网址