非強占有限優先權M/M/1排隊系統

黃業文，吳紅，王遠世

1.華南理工大學 廣州學院，廣州 510800

2.中山大學 數學與計算科學學院，廣州 510275

非強占有限優先權M/M/1排隊系統

黃業文1，吳紅2，王遠世2

1.華南理工大學 廣州學院，廣州 510800

2.中山大學 數學與計算科學學院，廣州 510275

1 引言

如今人們的日常工作、生活與互聯網絡的關系越來越密切，常常要求在網絡通訊中既要保持某類服務的優先性又要保證整體網絡的穩定性。例如一個節點上有一臺服務器，服務器的多臺終端進行不同課程的遠程實時教學，同時少部分終端在進行教學研討以及教學反饋等，此時既要優先保證實時教學視頻流傳輸，同時也要保證少數終端的教學討論等正常網絡活動。如何同時滿足這兩方面的要求，是一個十分有意義的研究課題，涉及到了優先權排隊系統的討論。文獻[1]對強占及非強占優先權系統進行基本研究；文獻[2-5]討論分析了幾種優先級系統的性能；文獻[6-11]更為深入地研究了非強占優先權的排隊系統。從非強占優先權排隊系統的研究[1]知道，在有優先權的排隊系統中如果所有數據幀大部分有優先權時，則有優先權的數據幀的平均等待時間并不會縮短多少，此時，無優先權的數據幀的平均等待時間卻會大大延長，甚至有時候會產生嚴重的隊列擁塞，導致排隊系統崩潰的結果。如果直接將優先權排隊系統在實時視頻流傳輸中進行應用，可能會產生服務器被實時視頻流報文長時期霸占的無解狀態。因此需要對優先權進行限制，目的為了解除優先權隊列源比較大的報文長期霸占服務器的狀態，使得在有限優先權下，系統能夠很好地繼續進行服務，穩定性較好，不至于產生系統崩潰。……