Abstract-Målet med detta papper är att utforma optimal schemaläggning och minneshantering för att minimera paketförlust i indata köade växlar med ändliga ingångsbuffertar. Bidraget är att få slutna-form optimala strategier som minimerar paketförlust i 2 2 switchar med lika ankomsthastigheter för alla strömmar. För godtyckliga ankomsthastigheter är bidraget att identifiera vissa egenskaper hos den optimala strategin, och använda dessa egenskaper för att utforma en nästan optimal heuristisk. En lägre gräns för kostnaden i samband med paketförlust för växlar erhålls. Denna nedre gräns används för att designa en heurist som uppnår nära-minimum paket förlust i växlar med godtyckliga. Dessa strategier minskar paketförlusterna med cirka 25 % jämfört med den optimala strategin för det oändliga buffertfallet. Ramen och den politik som föreslås här gäller även buffertbegränsade trådlösa nätverk. Index Terms-Finite buffert, ingång köad switch, Markov beslutsprocess (MDP), minneshantering, schemaläggning.
Optimal schemaläggning och minneshantering med ändligt buffertutrymme studerades i REF.
Optimum scheduling and memory management in input queued switches with finite buffer space
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}