ATM生意經(jīng)

　　基本交換模塊是一個(gè)統(tǒng)計(jì)復(fù)用器，在基本交換模塊內(nèi)部會(huì)出現(xiàn)競(jìng)爭(zhēng)，多個(gè)信元需要使用相同資源（內(nèi)部線路、出線等），在出現(xiàn)競(jìng)爭(zhēng)時(shí)，需要對(duì)沖突的信元進(jìn)行緩沖（排隊(duì)），若交換模塊的設(shè)計(jì)是內(nèi)部完全無(wú)阻塞的，不需要內(nèi)部緩沖，為了解決對(duì)相同出線的競(jìng)爭(zhēng)，必須在基本模塊內(nèi)提供排隊(duì)功能。根據(jù)交換單元的結(jié)構(gòu)和所需的信息速率，需要在交換單元的入線、出線或單元內(nèi)部設(shè)計(jì)信元的緩沖隊(duì)列。

　　交換單元中可采用三種排隊(duì)策略（根據(jù)緩沖器在交換單元中的物理位置劃分）：
　　　　輸入排隊(duì)
　　　　輸出排隊(duì)
　　　　中央排隊(duì)

　　郵局中的輸入排隊(duì)模型：

• 一個(gè)郵局中有兩個(gè)服務(wù)窗口
  郵局大門相當(dāng)于一條入線
  兩個(gè)服務(wù)窗口相當(dāng)于兩條出線

• 到達(dá)郵局的顧客都排在郵局門口一個(gè)隊(duì)列中，相當(dāng)于輸入隊(duì)列

• 隊(duì)列按照先進(jìn)先出原則服務(wù)

• 隊(duì)頭的顧客被阻塞（等待）會(huì)導(dǎo)致隊(duì)中的其他顧客也得不到服務(wù)

　　郵局中的輸出排隊(duì)模型：

• 到達(dá)的顧客都直接進(jìn)入郵局，并根據(jù)自己的目的選擇排在一個(gè)服務(wù)窗口的隊(duì)列中
  顧客的選擇相當(dāng)于交換過程
  窗口隊(duì)列相當(dāng)于輸出隊(duì)列

• 服務(wù)窗口的利用率得到提高

• 顧客排隊(duì)的等待時(shí)間減少了
  各服務(wù)窗口的隊(duì)列相互獨(dú)立，在一個(gè)隊(duì)列中等待的顧客不會(huì)影響其他服務(wù)隊(duì)列中的顧客

　　郵局中的中央排隊(duì)模型：

• 輸出排隊(duì)要求每個(gè)服務(wù)窗口隊(duì)列有足夠的隊(duì)列座位
  相當(dāng)于最壞情況下的隊(duì)列長(zhǎng)度

• 為減少郵局中的座位總數(shù), 所有服務(wù)窗口共享一個(gè)隊(duì)列
  相當(dāng)于在中央排隊(duì)

• 可以減少總的隊(duì)列緩沖容量

• 智能服務(wù)員在服務(wù)窗口空閑時(shí)，從隊(duì)列中找出下一個(gè)需要被服務(wù)的顧客
  服務(wù)員的功能對(duì)應(yīng)于一個(gè)復(fù)雜的控制邏輯

　　性能比較：

• 平均等待時(shí)間
  ＊ 對(duì)相同的外部業(yè)務(wù)負(fù)荷，輸入排隊(duì)的平均等待時(shí)間比其他兩種排隊(duì)策略更長(zhǎng)

• 隊(duì)列緩沖器需求
  ＊ 輸入排隊(duì)需要最大
  ＊ 中央排隊(duì)需要最少

• 信元丟失率
  ＊ 在隊(duì)列緩沖容量相同的情況下，輸入排隊(duì)信元丟失率明顯高于輸出排隊(duì)和中央排隊(duì)
  

  　　　　　

［上一頁(yè)］［下一頁(yè)］