Skip to content

Secure, Fast, and Extensible Sandbox runtime for AI agents.

3.5 KB
Raw Blame
// Copyright 2025 The OpenSandbox Authors
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

package algorithm

import (
	"testing"

	"github.com/stretchr/testify/assert"
)

func TestPackedSchedule(t *testing.T) {
	tests := []struct {
		name           string
		availablePods  []string
		allRequest     []*SandboxRequest
		wantAllocate   map[string][]string
		wantRelease    map[string][]string
		wantSupplement int32
	}{
		{
			name:          "AllocateNormally",
			availablePods: []string{"pod1", "pod2"},
			allRequest: []*SandboxRequest{
				{SandboxName: "sbx1", PodSupplement: 1},
				{SandboxName: "sbx2", PodSupplement: 1},
			},
			wantAllocate:   map[string][]string{"sbx1": {"pod1"}, "sbx2": {"pod2"}},
			wantRelease:    map[string][]string{},
			wantSupplement: 0,
		},
		{
			name:          "NotEnoughPods",
			availablePods: []string{"pod1"},
			allRequest: []*SandboxRequest{
				{SandboxName: "sbx1", PodSupplement: 2},
			},
			wantAllocate:   map[string][]string{"sbx1": {"pod1"}},
			wantRelease:    map[string][]string{},
			wantSupplement: 1,
		},
		{
			name:          "NoAvailablePods",
			availablePods: nil,
			allRequest: []*SandboxRequest{
				{SandboxName: "sbx1", PodSupplement: 2},
			},
			wantAllocate:   map[string][]string{},
			wantRelease:    map[string][]string{},
			wantSupplement: 2,
		},
		{
			name:          "WithRelease",
			availablePods: []string{"pod3"},
			allRequest: []*SandboxRequest{
				{SandboxName: "sbx1", PodSupplement: 1, ToRelease: []string{"pod1", "pod2"}},
			},
			wantAllocate:   map[string][]string{"sbx1": {"pod3"}},
			wantRelease:    map[string][]string{"sbx1": {"pod1", "pod2"}},
			wantSupplement: 0,
		},
		{
			name:          "NoNeed",
			availablePods: []string{"pod1"},
			allRequest: []*SandboxRequest{
				{SandboxName: "sbx1", PodSupplement: 0},
			},
			wantAllocate:   map[string][]string{},
			wantRelease:    map[string][]string{},
			wantSupplement: 0,
		},
		{
			name:          "PartialAllocation",
			availablePods: []string{"pod1"},
			allRequest: []*SandboxRequest{
				{SandboxName: "sbx1", PodSupplement: 2},
				{SandboxName: "sbx2", PodSupplement: 1},
			},
			wantAllocate:   map[string][]string{"sbx1": {"pod1"}},
			wantRelease:    map[string][]string{},
			wantSupplement: 2, // 1 remaining for sbx1 + 1 for sbx2
		},
		{
			name:          "PackedAllocation",
			availablePods: []string{"pod1", "pod2", "pod3", "pod4"},
			allRequest: []*SandboxRequest{
				{SandboxName: "sbx1", PodSupplement: 3},
				{SandboxName: "sbx2", PodSupplement: 2},
				{SandboxName: "sbx3", PodSupplement: 2},
			},
			wantAllocate:   map[string][]string{"sbx1": {"pod1", "pod2", "pod3"}, "sbx2": {"pod4"}},
			wantRelease:    map[string][]string{},
			wantSupplement: 3, // 1 remaining for sbx2 + 2 for sbx3
		},
	}

	for _, tt := range tests {
		t.Run(tt.name, func(t *testing.T) {
			action := (&PackedSchedule{}).Schedule(tt.availablePods, tt.allRequest)
			assert.Equal(t, tt.wantAllocate, action.ToAllocate)
			assert.Equal(t, tt.wantRelease, action.ToRelease)
			assert.Equal(t, tt.wantSupplement, action.PodSupplement)
		})
	}
}