[發(fā)明專(zhuān)利]一種基于工作假期的服務(wù)器平均等待時(shí)間的計(jì)算方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310549282.6
• 申請(qǐng)日: 2013-11-07
• 公開(kāi)（公告）號(hào): CN103632037A
• 公開(kāi)（公告）日: 2014-03-12
• 發(fā)明（設(shè)計(jì)）人: 吳磊;黃廷祝;陳鵬;武德安;劉杰;馮江遠(yuǎn)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 成都國(guó)科海博信息技術(shù)股份有限公司;電子科技大學(xué)
• 主分類(lèi)號(hào): G06F19/00
• 分類(lèi)號(hào): G06F19/00
• 代理公司: 北京天奇智新知識(shí)產(chǎn)權(quán)代理有限公司 11340
• 代理人: 楊春

技術(shù)領(lǐng)域

本發(fā)明總體涉及網(wǎng)絡(luò)服務(wù)器性能的計(jì)算，特別涉及基于帶有工作假期和耐心時(shí)間的排隊(duì)模型的網(wǎng)絡(luò)服務(wù)器性能的近似計(jì)算方法。

背景技術(shù)

近年來(lái)，休假排隊(duì)已經(jīng)得到了廣泛深入的研究。休假排隊(duì)的研究成果已應(yīng)用到很多領(lǐng)域,像計(jì)算機(jī)系統(tǒng),通信網(wǎng)絡(luò),生產(chǎn)制造系統(tǒng)。在各種各樣的休假排隊(duì)模型中,服務(wù)員在假期中完全停止服務(wù),但是他可以從事輔助工作。

圖1所示的是一個(gè)光纖局域網(wǎng)，現(xiàn)考慮該網(wǎng)絡(luò)環(huán)境下的以下問(wèn)題：此光纖網(wǎng)絡(luò)連接著n個(gè)分布式網(wǎng)絡(luò)。第i（i=1,2…,n）個(gè)分布式網(wǎng)絡(luò)通過(guò)接入路由器i和對(duì)應(yīng)的端口p_i連接到光纖局域網(wǎng)。光纖局域網(wǎng)通過(guò)網(wǎng)關(guān)路由器連接到主干網(wǎng)。端口p_i（i=1,2…,n）有一個(gè)可調(diào)的光發(fā)射器和接收器，并且可以通過(guò)一定的帶寬來(lái)傳送數(shù)據(jù)。對(duì)于光纖網(wǎng)絡(luò)的帶寬的分配問(wèn)題，最簡(jiǎn)單的解決方法是當(dāng)?shù)趇個(gè)接入路由器向網(wǎng)關(guān)路由傳送數(shù)據(jù)時(shí)，其余n-1個(gè)接入路由停止向網(wǎng)關(guān)路由傳送數(shù)據(jù)（也就是說(shuō)第i個(gè)接入路由器占用所有的帶寬）；當(dāng)?shù)趇個(gè)接入路由傳送完畢時(shí)，第i+1個(gè)接入路由開(kāi)始傳送數(shù)據(jù)。Servi和Finn提出了另一種新的光纖網(wǎng)絡(luò)帶寬分配方法（（L.D.Servi,S.G.Finn.M/M/1queueswithworkingvacations(M/M/1/WV)[J].PerformanceEvaluation,2002,50:41-52）），即將光纖網(wǎng)絡(luò)的帶寬分成兩部分，一部分帶寬按照前述簡(jiǎn)單的方法，接入路由依次向網(wǎng)關(guān)路由傳送數(shù)據(jù)，而另一部分帶寬則是被所有接入路由器均分，故每個(gè)接入路由器傳送數(shù)據(jù)的速率為這兩部分之和。這樣的傳送方式設(shè)置了低速運(yùn)行期，在一定程度上減小了成本，節(jié)約了能源，而且在多重工作假期的基礎(chǔ)上，縮短了休假時(shí)間，增加了系統(tǒng)閑期。

此光纖網(wǎng)絡(luò)連接著n個(gè)分布式網(wǎng)絡(luò)。第i（i=1,2…,n）個(gè)分布式網(wǎng)絡(luò)通過(guò)接入路由器i和對(duì)應(yīng)的端口p_i連接到光纖局域網(wǎng)。光纖局域網(wǎng)通過(guò)網(wǎng)關(guān)路由器連接到主干網(wǎng)。端口p_i（i=1,2…,n）有一個(gè)可調(diào)的光發(fā)射器和接收器，并且可以通過(guò)一定的帶寬來(lái)傳送數(shù)據(jù)。對(duì)于光纖網(wǎng)絡(luò)的帶寬的分配問(wèn)題，最簡(jiǎn)單的解決方法是當(dāng)?shù)趇個(gè)接入路由器向網(wǎng)關(guān)路由傳送數(shù)據(jù)時(shí)，其余n-1個(gè)接入路由停止向網(wǎng)關(guān)路由傳送數(shù)據(jù)（也就是說(shuō)第i個(gè)接入路由器占用所有的帶寬）；當(dāng)?shù)趇個(gè)接入路由傳送完畢時(shí)，第i+1個(gè)接入路由開(kāi)始傳送數(shù)據(jù)。Servi和Finn[1]提出了另一種新的光纖網(wǎng)絡(luò)帶寬分配方法，即將光纖網(wǎng)絡(luò)的帶寬分成兩部分，一部分帶寬按照前述簡(jiǎn)單的方法，接入路由依次向網(wǎng)關(guān)路由傳送數(shù)據(jù)，而另一部分帶寬則是被所有接入路由器均分，故每個(gè)接入路由器傳送數(shù)據(jù)的速率為這兩部分之和。這樣的傳送方式設(shè)置了低速運(yùn)行期，在一定程度上減小了成本，節(jié)約了能源，而且在多重工作假期的基礎(chǔ)上，縮短了休假時(shí)間，增加了系統(tǒng)閑期。