STAR-GS: Penjadwalan Sumber Daya yang Jujur dan Sadar Visibilitas untuk Ground Station as a Service

Penjadwalan berbasis teori lelang dan sadar kelayakan untuk penyedia GSaaS di bawah dinamika orbit dan penawaran strategis

Zhiying Wang; Xiaojian Wang; Huayue Gu; Zhishan Guo; Ruozhou Yu· 2026· DOI 10.48550/arXiv.2608.22222

Masalah inti

Pertumbuhan pesat konstelasi satelit Low Earth Orbit (LEO) telah menciptakan permintaan yang meningkat akan layanan downlink yang efisien dan skalabel. Ground Station as a Service (GSaaS) menyediakan model akses on-demand bagi operator satelit, tetapi penyedia GSaaS komersial harus menjadwalkan bandwidth stasiun bumi yang terbatas di antara beberapa satelit dengan kebutuhan data yang heterogen, jendela visibilitas yang tumpang tindih, tenggat waktu yang ketat, dan perilaku penawaran yang strategis. Makalah ini mempelajari penjadwalan sumber daya GSaaS dari perspektif yang berpusat pada stasiun bumi, di mana penyedia secara bersama-sama menentukan penerimaan tugas, penugasan stasiun bumi, alokasi bandwidth, dan pembayaran. Di bawah dinamika orbit satelit, batasan bandwidth, dan tenggat waktu tugas downlink, memaksimalkan pendapatan penyedia bersifat NP-hard. Para penulis mengusulkan STAR-GS, mekanisme penjadwalan yang jujur dan sadar kelayakan yang menggabungkan kontrol penerimaan sadar penawaran, penugasan stasiun bumi best-fit, penjadwalan bandwidth berbasis Earliest Deadline First (EDF), dan penetapan harga pembayaran kritis. Dengan mengintegrasikan teori lelang dengan analisis k

Simulasi menggunakan Ansys Systems Tool Kit (STK) menunjukkan bahwa STAR-GS secara konsisten mencapai pendapatan yang lebih tinggi daripada baseline heuristik, memperoleh kinerja mendekati MILP dengan waktu eksekusi yang jauh lebih rendah, dan berskala lancar hingga beban kerja yang berisi 900 tugas. Evaluasi membandingkan STAR-GS dengan pemecah optimal mixed-integer linear programming (MILP) dan beberapa heuristik. Pada berbagai jumlah tugas, stasiun bumi, dan kapasitas bandwidth, STAR-GS mencapai pendapatan dalam selisih kecil dari optimum MILP sekaligus mengurangi waktu komputasi hingga beberapa orde besaran. Misalnya, dengan 900 tugas, STAR-GS menyelesaikan penjadwalan dalam sebagian kecil waktu yang dibutuhkan MILP, yang menjadi tidak terpecahkan. Mekanisme ini juga mempertahankan kejujuran dan kelayakan: tidak ada tugas yang diterima yang melewatkan tenggat waktunya, dan tidak ada tugas yang dapat meningkatkan utilitasnya dengan salah melaporkan valuasinya. Hasil ini menunjukkan bahwa mengintegrasikan teori lelang dengan analisis kelayakan penjadwalan menghasilkan solusi yang praktis dan skalabel bagi penyedia GSaaS komersial.

Pertumbuhan pesat konstelasi satelit Low Earth Orbit (LEO) telah menciptakan permintaan yang meningkat akan layanan downlink yang efisien dan skalabel. Ground Station as a Service (GSaaS) menyediakan model akses on-demand bagi operator satelit, tetapi penyedia GSaaS komersial harus menjadwalkan bandwidth stasiun bumi yang terbatas di antara beberapa satelit dengan kebutuhan data yang heterogen, jendela visibilitas yang tumpang tindih, tenggat waktu yang ketat, dan perilaku penawaran yang strategis. Makalah ini mempelajari penjadwalan sumber daya GSaaS dari perspektif yang berpusat pada stasiun bumi, di mana penyedia secara bersama-sama menentukan penerimaan tugas, penugasan stasiun bumi, alokasi bandwidth, dan pembayaran. Di bawah dinamika orbit satelit, batasan bandwidth, dan tenggat waktu tugas downlink, memaksimalkan pendapatan penyedia bersifat NP-hard. Para penulis mengusulkan STAR-GS, mekanisme penjadwalan yang jujur dan sadar kelayakan yang menggabungkan kontrol penerimaan sadar penawaran, penugasan stasiun bumi best-fit, penjadwalan bandwidth berbasis Earliest Deadline First (EDF), dan penetapan harga pembayaran kritis. Dengan mengintegrasikan teori lelang dengan analisis kelayakan penjadwalan, STAR-GS mendorong pemilik tugas untuk melaporkan valuasi privat mereka secara jujur sekaligus memastikan tugas yang diterima dapat diselesaikan secara layak sebelum tenggat waktunya.

Masalah penjadwalan GSaaS dirumuskan sebagai masalah maksimalisasi pendapatan atas himpunan tugas downlink T = {1, \dots, n}, himpunan stasiun bumi G = {1, \dots, m}, dan horizon penjadwalan diskret. Setiap tugas i dicirikan oleh volume data d_{i}, tenggat waktu D_{i}, jendela visibilitas [a_{i}, b_{i}] selama tugas itu dapat berkomunikasi dengan stasiun bumi tertentu, dan valuasi privat v_{i} yang dilaporkan sebagai penawaran \overset{v}{^}_{i} . Penyedia memilih himpunan penerimaan A \subseteq T, menugaskan setiap tugas yang diterima ke stasiun bumi g (i) \in G, dan mengalokasikan bandwidth x_{i} (t) sepanjang waktu. Optimisasinya adalah:

Wawasan kunci STAR-GS adalah penggabungan erat antara insentif ekonomi dan batasan penjadwalan lapisan fisik. Mekanisme lelang tradisional untuk alokasi sumber daya sering mengabaikan kelayakan, sehingga menghasilkan tugas yang diterima tetapi tidak dapat diselesaikan. STAR-GS menghindarinya dengan menyematkan analisis kelayakan penjadwalan ke dalam tahap penerimaan dan penugasan, memastikan setiap tugas yang diterima layak di bawah penjadwalan EDF. Aturan pembayaran kritis menjamin kejujuran, yang penting dalam situasi di mana operator satelit bersifat strategis dan mungkin salah melaporkan valuasi mereka untuk memperoleh keuntungan. Heuristik penugasan best-fit menyeimbangkan beban antar stasiun bumi sekaligus menghormati jendela visibilitas, dan alokasi bandwidth berbasis EDF memastikan kepatuhan tenggat waktu. Pendekatan ini berpusat pada stasiun bumi, artinya penyedia mengoptimalkan pendapatannya sendiri sekaligus menjaga keadilan dan efisiensi. Batasannya mencakup asumsi jendela visibilitas yang diketahui dan volume data yang deterministik; pekerjaan selanjutnya dapat menangani ketidakpastian dalam dinamika orbit atau kedatangan tugas. Secara keseluruhan, STAR-GS menawarkan kerangka kerja yang berprinsip dan skalabel untuk manajemen sumber daya GSaaS, menjembatani teori lelang dan penjadwalan waktu nyata.

Praktisi dan peneliti ilmu komputer

Membuka konten member…