第7卷‧第1期,
198301
, pp. 42-51
電腦網路中各站緩衝區分配策略之分析
- 作者:
任德盛; 柳金章
- 作者服務機構:
香港中文大學電子系; 國立交通大學電信研究所
- 中文摘要:
本文分析三種安置緩衝區的策略, CS-CP策略-輸入緩衝區用完全共用(Complete sharing)的方法,輸出緩衝區用完全劃分(Complete Partition)的方法, CS-CS策略-輸入及輸出緩衝區都用完全共用的方法, SIO策略-輸入及輸出資枓共用一個共同的緩衝區。 本文假設緩衝區的容量有固定的儲存單位數,導出了輸入及輸出緩衝區中佇列的長度及儲存單位佔有數的分佈。對以上三種的策略,由此得到了整個站的阻擋機率及平均延滯時間,做為效能的量度。
- 英文摘要:
Three buffer allocation strategies are analyzed: 1)CS-CP strategy-Complete Sharing scheme is usedin the input buffer and Complete Partitioning scheme is used for the output buffer, 2) CS-CS strategy-Complete Sharing scheme is used for both the input and output buffers and 3) SIO-Input and Outputmessage Share a common buffer. The buffer size is assumed to be in units of fixed size "storage units".Distributions of output queue lengths and storage unit occupancies at both the input and output buffersare derived. From these, the overall nodal blocking probability and average nodal delay are obtained asperformance measures for the three strategies.
- 中文關鍵字:
--
- 英文關鍵字:
--