TCP-IP Request Management Using Customized Mlfb Queue Scheduling Technique.pdf

1、在客戶端服務(wù)器網(wǎng)絡(luò)通信中一個具有挑戰(zhàn)性的研究問題是如何管理龐大的TCP/IP的傳輸請求。本研究描述了一個改進的基于FCFS的數(shù)據(jù)流量控制輪循算法，以及減少對服務(wù)器的過載的優(yōu)先級算法。當(dāng)有頻繁的同步客戶端請求，服務(wù)器嚴(yán)重超載，形成交通擁堵。因此，提出項目的目的為網(wǎng)絡(luò)流量設(shè)計恰當(dāng)?shù)恼{(diào)度算法和排隊行為多服務(wù)網(wǎng)絡(luò)使用調(diào)度技術(shù)并將它們應(yīng)用于實際網(wǎng)絡(luò)規(guī)劃和管理工具。調(diào)度算法的主要目的是減少響應(yīng)時間、等待時間和增加吞吐量和網(wǎng)絡(luò)利用率。輪循算法假定所有

2、流程都是網(wǎng)絡(luò)通信的部分（時間片），這有時會影響網(wǎng)絡(luò)的性能。本研究認(rèn)為這是固定的時間片的問題。因此，提出一個修改版的輪循算法，基于時間片的變化來提高網(wǎng)絡(luò)通信的性能。最后將新算法與現(xiàn)有的算法教學(xué)等待時間和上下文切換的比較。
　　新算法稱為“修改輪循調(diào)度使用最短的破裂方法基于智能時間片”。這是根據(jù)破裂時間過程的一個優(yōu)先級驅(qū)動調(diào)度算法。首先安排過程是根據(jù)執(zhí)行時間/破裂時間遞增最小破裂時間的順序運行的進程優(yōu)先級高。這種方法下的一個想法是選擇

3、聰明的時間片(smarttimeslice，STS)，主要取決于數(shù)量的過程。當(dāng)進程號為奇數(shù)時，聰明的時間片等于所有數(shù)據(jù)庫操作的過程中期破裂時間破裂時間。如果進程號即根據(jù)平均數(shù)據(jù)庫操作的所有正在運行的進程所選擇時間段。在數(shù)據(jù)庫中通過的設(shè)計規(guī)范計算每個進程的破裂時間獲得數(shù)據(jù)庫操作破裂時間?；趯嶒灪瓦\行該算法，從根本上解決了固定時間段問題對輪循調(diào)度算法被認(rèn)為是一個挑戰(zhàn)。調(diào)度算法的使用提高了性能和穩(wěn)定性的客戶機服務(wù)器網(wǎng)絡(luò)通信和支持建立一個自適

4、應(yīng)服務(wù)器系統(tǒng)，這意味著系統(tǒng)將適應(yīng)用戶的需求，而不是反之亦然。
　　構(gòu)建一個學(xué)校管理系統(tǒng)的主要目標(biāo)通常是易于提高學(xué)校管理者、教師和學(xué)生家庭之間的交流，而不是花時間和精力手工去發(fā)布公告。又因為大多數(shù)學(xué)生的家庭總是忙或者不能訪問學(xué)校，該項目將是讓他們和學(xué)校之間很好的互動方式。家庭能夠觀察他們孩子的行為、學(xué)習(xí)和健康狀況，而不需要訪問學(xué)校（大學(xué)），很容易使用這個應(yīng)用程序獲得從學(xué)校（大學(xué)）委員會來的成績和評論。ESIMS系統(tǒng)使學(xué)校能提供成績、

5、班級表、學(xué)生的家庭作業(yè)和其他任何公告給學(xué)生的家庭。這是需要確保所有提到的事情會進入家庭。
　　為了讓服務(wù)器上同時對數(shù)以千計甚至數(shù)以百萬計的用戶之間共享可用的數(shù)據(jù)，ESIMS使用C/S通信技術(shù)。這個平臺的主要問題是服務(wù)器的超載，當(dāng)有頻繁的同步客戶端請求，服務(wù)器嚴(yán)重超載，形成擁塞。此外，這些管理系統(tǒng)的日益普及和最近明顯的資助發(fā)展，可能因為增加的計算機知識和上網(wǎng)增加已經(jīng)很大程度上導(dǎo)致了在數(shù)據(jù)檢索等待時間的增加。這將導(dǎo)致吞吐量減少了，同時

6、也增加了系統(tǒng)易受惡意攻擊和對手滲透。
　　在我們提出的系統(tǒng)中，TCP/IP請求被更多應(yīng)用到時間意識調(diào)度算法(timeconsciousschedulingalgorithm)，結(jié)合其他解決時間和吞吐量問題的方法。執(zhí)行多級反饋隊列(multilevelfeedbackqueue，MLFB)建立基于先到先服務(wù)(firstcomefirstserve，F(xiàn)CFS)，通過可變時間片的進程，而不是固定的時間片來改進輪循調(diào)度技術(shù)。時間片的計算根

7、據(jù)進程破裂時間，如果進程在隊列中是奇數(shù)，時間片將中期進程破裂時間，而隊列是偶數(shù)的進程在隊列中的破裂時間是所有進程的時間片的平均值，并分配給進程。
　　MLFB隊列的實現(xiàn)技術(shù)與自適應(yīng)時間片的值確保了高效和有效處理大量的在很短的時間內(nèi)不同用戶的請求，幾乎沒有等待時間。這是因為時間意識本質(zhì)使技術(shù)更符合基于TCP/IP的請求的要求。基于請求的一些屬性，MLFB分區(qū)就緒隊列分成幾個單獨的隊列，比如請求優(yōu)先級或進程類型。該算法還允許根據(jù)請求破

8、裂時間處理隊列之間移動。一個進程使用太多時間的結(jié)果是會搬到低優(yōu)先級隊列中。這個方案使網(wǎng)絡(luò)在高優(yōu)先級隊列中綁定，互動進程程和計算進程綁定在一個低優(yōu)先級的隊列中。此外，這一進程在低優(yōu)先級隊列等待太長時間可能會搬到一個高優(yōu)先級隊列的相應(yīng)的服務(wù)中。
　　最后，為了提高系統(tǒng)現(xiàn)有的TCP/IP路由協(xié)議中只用于路由的安全性，提出了將數(shù)據(jù)字段（可變大?。┌珽SIMS安全和數(shù)據(jù)元素。設(shè)計了三種類型的客戶應(yīng)用程序，包括教師端、家庭客戶和學(xué)生客戶端。