Vi undersöker stabiliteten i vissa schemaläggningspolicyer i kösystem. Till dagen finns ingen algoritmisk karakterisering för att kontrollera stabiliteten i en viss policy i ett givet kösystem. I detta dokument föreslår vi en viss allmän prioritetspolitik och bevisar att denna politiks stabilitet är algoritmiskt obeslutbar. Vi bevisar också att stabiliteten i en homogen slumpmässig promenad i Z d + är obeslutbar. Såvitt vi vet är detta det första obeslutbara resultatet i området för stabilitet i kösystem och slumpmässiga promenader i Z d +. Vi antar att stabilitet i andra gemensamma politikområden som First-In-First-Out och prioriterad politik också är ett obeslutbart problem.
Det fastställdes av författaren REF att stabilitet av sådana slumpmässiga promenader i Z d + i allmänhet inte är en decibel egenskap.
On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems
{'venue': 'Mathematics of Operations Research', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}