Editorial Ilmu Komputer & AI
Open AccessOA2026
SPFR: Semantic Potential Field Routing untuk Internet of Agents Terdistribusi
Penemuan dan pemilihan ulang executor hop-by-hop melalui potensi semantik terkondisi tugas, dengan jaminan bebas loop dan terminasi hop berhingga
Yeguang Qin; Liangqi Peng; Fengxiao Tang; Ming Zhao· 2026· DOI 10.48550/arXiv.2608.25396
Masalah inti
Dalam Internet of Agents (IoA) terdistribusi tanpa kendali routing terpusat, merutekan tugas ke executor yang cocok dengan kapabilitas menjadi sulit karena tujuan tidak ditentukan sebelumnya dan agen memiliki pandangan layanan lokal yang terbatas. Pendekatan discover-then-forward memilih executor sebelum penerusan jaringan sehingga tidak secara langsung mendukung pemilihan ulang ketika kandidat tambahan menjadi terlihat di hilir. Hal ini menimbulkan ketidaksesuaian struktural: executor terbaik untuk suatu tugas mungkin baru terlihat beberapa hop ke dalam jalur penerusan, padahal keputusan sudah ditetapkan. SPFR mengatasi hal ini dengan mengintegrasikan penemuan dan pemilihan ulang executor ke dalam penerusan hop-by-hop, sehingga agen penerus dapat merevisi pilihannya saat kandidat baru masuk ke semantic forwarding information base (FIB) lokalnya.
Inovasi
Simulasi ekstensif pada topologi dunia nyata menunjukkan bahwa SPFR mendekati utilitas terealisasi dari routing utility-greedy terdistribusi dan penemuan global yang dipicu permintaan, sambil memakai lebih sedikit hop penerusan dan jauh lebih sedikit pesan yang dipicu permintaan. Algoritma ini tetap tangguh di bawah dinamika jaringan dan layanan. Hasil ini menunjukkan bahwa menyematkan penemuan dan pemilihan ulang ke dalam penerusan dapat mempertahankan utilitas yang mendekati optimal tanpa overhead pesan dari penemuan global atau kekakuan pemilihan executor yang telah ditetapkan sebelumnya.
Dalam Internet of Agents (IoA) terdistribusi tanpa kendali routing terpusat, merutekan tugas ke executor yang cocok dengan kapabilitas menjadi sulit karena tujuan tidak ditentukan sebelumnya dan agen memiliki pandangan layanan lokal yang terbatas. Pendekatan discover-then-forward memilih executor sebelum penerusan jaringan sehingga tidak secara langsung mendukung pemilihan ulang ketika kandidat tambahan menjadi terlihat di hilir. Hal ini menimbulkan ketidaksesuaian struktural: executor terbaik untuk suatu tugas mungkin baru terlihat beberapa hop ke dalam jalur penerusan, padahal keputusan sudah ditetapkan. SPFR mengatasi hal ini dengan mengintegrasikan penemuan dan pemilihan ulang executor ke dalam penerusan hop-by-hop, sehingga agen penerus dapat merevisi pilihannya saat kandidat baru masuk ke semantic forwarding information base (FIB) lokalnya.
SPFR merepresentasikan setiap executor yang terlihat dalam FIB semantik lokal sebagai sumber potensi semantik terkondisi tugas. Utilitas executor menetapkan kekuatan potensinya, sedangkan jarak hop menimbulkan atenuasi eksponensial. Secara formal, untuk tugas dan executor yang terlihat pada jarak hop dari agen penerus, potensinya adalah:
Mengapa penting
Hasil teoretis menetapkan bahwa, di bawah kondisi FIB beku yang konsisten dengan tugas, SPFR bebas loop dan berakhir dalam hop berhingga, dengan batas galat aditif eksplisit di bawah visibilitas terbatas relatif terhadap objektif visibilitas penuh. Batas ini mengukur biaya pandangan layanan lokal dan memperjelas kapan pemilihan ulang hop-by-hop sudah memadai. Secara praktis, keunggulan SPFR berasal dari penundaan komitmen: karena executor dominan dihitung ulang pada setiap hop, kandidat di hilir dapat menggantikan pilihan sebelumnya tanpa putaran penemuan terpisah. Pengurangan pesan yang dipicu permintaan sangat relevan untuk penerapan IoA terdistribusi ketika kendali routing terpusat tidak tersedia. Ketangguhan di bawah dinamika jaringan dan layanan menunjukkan formulasi medan potensial menurun secara bertahap saat utilitas dan visibilitas berubah, meskipun asumsi FIB beku tetap menjadi syarat kunci untuk jaminan formal.
Siapa yang sebaiknya membaca
Praktisi dan peneliti ilmu komputer
Membuka konten member…