【摘要】 切換服務(wù)網(wǎng)絡(luò)是一類復(fù)雜的網(wǎng)絡(luò)系統(tǒng)，可以用來(lái)建模一類具有公共資源使用沖突的物質(zhì)或信息流系統(tǒng)，典型的例子包括交通信號(hào)控制系統(tǒng)。論文從交通信號(hào)控制實(shí)際問(wèn)題出發(fā)，針對(duì)切換服務(wù)網(wǎng)絡(luò)系統(tǒng)，從兩個(gè)方面展開(kāi)研究：針對(duì)單機(jī)切換服務(wù)系統(tǒng)，提出新的服務(wù)器調(diào)度策略；針對(duì)多機(jī)切換服務(wù)網(wǎng)絡(luò)系統(tǒng)，提出一般的網(wǎng)絡(luò)模型，并以城市交通網(wǎng)絡(luò)信號(hào)控制為實(shí)例，提出新的信號(hào)控制策略。主要研究成果總結(jié)如下。針對(duì)單機(jī)切換服務(wù)系統(tǒng)，當(dāng)服務(wù)器每次只為一個(gè)緩沖器服務(wù)時(shí)，論文首先提出了兩類服務(wù)器調(diào)度策略，即“固定順序清空切換”調(diào)度策略和“優(yōu)先服務(wù)等待時(shí)間最長(zhǎng)的緩沖器”調(diào)度策略。在滿足“緩沖器總負(fù)荷小于1”的條件下，證明了兩類調(diào)度策略下切換服務(wù)系統(tǒng)是周期穩(wěn)定的，獲得了穩(wěn)定周期解的解析表達(dá)式。服務(wù)器“優(yōu)先服務(wù)等待時(shí)間最長(zhǎng)的緩沖器”調(diào)度策略可優(yōu)化服務(wù)器切換服務(wù)順序，使得緩沖器等待服務(wù)時(shí)間(或未被服務(wù)時(shí)間)最小。同時(shí)，建立了切換服務(wù)系統(tǒng)服務(wù)器調(diào)度策略與交叉口信號(hào)控制之間的等價(jià)關(guān)系，從而將兩類服務(wù)器調(diào)度策略直接應(yīng)用于信號(hào)交叉口的穩(wěn)態(tài)控制。其次，考慮緩沖器有服務(wù)時(shí)間約束的服務(wù)器調(diào)度策略的設(shè)計(jì)問(wèn)題，推廣了服務(wù)器“固定順序清空切換”調(diào)度策略。首先提出了服務(wù)器“帶服務(wù)時(shí)間上限”調(diào)度策略，服務(wù)器在該調(diào)度策略下分配給每個(gè)緩沖器一個(gè)服務(wù)時(shí)間上限，以保證緩沖器內(nèi)工作量較大時(shí)各個(gè)緩沖器可以公平地得到服務(wù)。證明了在滿足“緩沖器總負(fù)荷小于各緩沖器的服務(wù)時(shí)間上限調(diào)整因子的最小值與最大值之比”的條件下，切換服務(wù)系統(tǒng)在服務(wù)器“帶服務(wù)時(shí)間上限”調(diào)度策略下是周期穩(wěn)定的。由于交叉口信號(hào)控制通常要考慮最短及最長(zhǎng)信號(hào)相位綠時(shí)約束，相當(dāng)于每個(gè)緩沖器同時(shí)滿足最短及最長(zhǎng)服務(wù)時(shí)間約束。論文進(jìn)一步提出了服務(wù)器“帶服務(wù)時(shí)間上下限”調(diào)度策略，證明了當(dāng)緩沖器總負(fù)荷滿足條件“小于各緩沖器的服務(wù)時(shí)間下限調(diào)整因子的最小值與最大值之比，且小于各緩沖器的服務(wù)時(shí)間上限調(diào)整因子的最小值與最大值之比”時(shí)，切換服務(wù)系統(tǒng)在服務(wù)器“帶服務(wù)時(shí)間上下限”調(diào)度策略下是周期穩(wěn)定的。由于對(duì)于大部分實(shí)際問(wèn)題，緩沖器內(nèi)的容量(即緩沖器內(nèi)能容納的最大工作量)是有限的，因此在服務(wù)器“帶服務(wù)時(shí)間上下限”調(diào)度策略的基礎(chǔ)上，當(dāng)緩沖器的容量有限時(shí)，給出了可行初始狀態(tài)的檢測(cè)條件，即服務(wù)器在第1個(gè)切換周期內(nèi)未破壞緩沖器容量約束的切換服務(wù)系統(tǒng)的解所對(duì)應(yīng)的初始狀態(tài)。第三，進(jìn)一步考慮服務(wù)器每次可同時(shí)為多個(gè)緩沖器服務(wù)情況下的切換服務(wù)系統(tǒng)服務(wù)器調(diào)度策略設(shè)計(jì)。同時(shí)被服務(wù)的緩沖器集合稱為一個(gè)相位，類似于信號(hào)交叉口包含多支受控車流的信號(hào)相位。論文提出了服務(wù)器“帶相位服務(wù)時(shí)間上下限”調(diào)度策略，該策略為上述服務(wù)器“帶服務(wù)時(shí)間上下限”調(diào)度策略的進(jìn)一步推廣。證明了當(dāng)關(guān)鍵緩沖器總負(fù)荷滿足條件“小于各相位的服務(wù)時(shí)間下限調(diào)整因子的最小值與最大值之比，且小于各相位的服務(wù)時(shí)間上限調(diào)整因子的最小值與最大值之比”時(shí)，切換服務(wù)系統(tǒng)在服務(wù)器“帶相位服務(wù)時(shí)間上下限”調(diào)度策略下是周期穩(wěn)定的。從而該服務(wù)器調(diào)度策略可應(yīng)用于更一般的信號(hào)交叉口穩(wěn)態(tài)控制。針對(duì)多機(jī)服務(wù)網(wǎng)絡(luò)，論文提出了一個(gè)一般的網(wǎng)絡(luò)模型，稱為動(dòng)態(tài)圖混雜系統(tǒng)。城市交通網(wǎng)絡(luò)是一類特殊的多機(jī)服務(wù)網(wǎng)絡(luò)系統(tǒng)，論文以交通網(wǎng)絡(luò)信號(hào)控制設(shè)計(jì)為實(shí)例，提出了新的信號(hào)控制方法。首先采用有向動(dòng)態(tài)圖建模網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并采用元胞傳輸模型建模路段間交通流的轉(zhuǎn)移關(guān)系。若假定網(wǎng)絡(luò)模型采樣周期為網(wǎng)絡(luò)公共信號(hào)周期，則得到交通網(wǎng)絡(luò)信號(hào)控制模型，該模型為一類離散時(shí)間線性時(shí)不變控制系統(tǒng)，其中系統(tǒng)的狀態(tài)變量為路段相對(duì)占有率，系統(tǒng)的狀態(tài)矩陣為單位矩陣。網(wǎng)絡(luò)狀態(tài)一致性(或均衡性)是一個(gè)重要的性能指標(biāo)。對(duì)于交通網(wǎng)絡(luò)信號(hào)控制模型，論文考慮了以網(wǎng)絡(luò)狀態(tài)可達(dá)到漸近穩(wěn)定一致為控制目標(biāo)的狀態(tài)反饋控制律設(shè)計(jì)。針對(duì)更加一般的情況，以系統(tǒng)狀態(tài)可達(dá)到漸近穩(wěn)定一致為控制目標(biāo)，考慮連續(xù)時(shí)間及離散時(shí)間線性時(shí)不變控制系統(tǒng)控制器的設(shè)計(jì)問(wèn)題。對(duì)于連續(xù)時(shí)間情況，假定系統(tǒng)的狀態(tài)矩陣的行和均為0；而對(duì)于離散時(shí)間情況，假定系統(tǒng)的狀態(tài)矩陣的行和均為1。由于一致性問(wèn)題可轉(zhuǎn)化為平衡點(diǎn)集的穩(wěn)定性問(wèn)題，論文借助于部分變量穩(wěn)定性理論的相關(guān)結(jié)果和工具，采用線性矩陣不等式方法求解狀態(tài)反饋控制律的反饋增益矩陣。 

第1 章   緒論

 

1.1  研究背景與意義

切換服務(wù)網(wǎng)絡(luò)系統(tǒng)是一類復(fù)雜的網(wǎng)絡(luò)系統(tǒng)，由一組緩沖器及服務(wù)器構(gòu)成，緩沖器為被服務(wù)對(duì)象提供排隊(duì)等待空間。服務(wù)器、緩沖器及被服務(wù)對(duì)象的具體含義依賴于實(shí)際問(wèn)題，例如，在一個(gè)城市信號(hào)交叉口，交通信號(hào)燈發(fā)揮著服務(wù)器的作用，交叉口進(jìn)口車道發(fā)揮著緩沖器的作用，而被服務(wù)對(duì)象即為交叉口進(jìn)口車道上準(zhǔn)備通過(guò)交叉口的車輛，交通信號(hào)燈輪流為各車道上車輛提供通行權(quán)。服務(wù)器為緩沖器“服務(wù)”就是服務(wù)器將公共資源分配給緩沖器內(nèi)被服務(wù)對(duì)象使用，例如，在一個(gè)城市信號(hào)交叉口，公共資源即為交叉口內(nèi)空間。由于不同緩沖器內(nèi)被服務(wù)對(duì)象在使用公共資源時(shí)存在沖突，服務(wù)器需要選擇一種方式(即調(diào)度策略)來(lái)分配公共資源給各緩沖器內(nèi)被服務(wù)對(duì)象，并且，當(dāng)服務(wù)器從服務(wù)一個(gè)緩沖器切換到服務(wù)另一個(gè)緩沖器時(shí)，存在切換延誤時(shí)間，也就是機(jī)器重置時(shí)間，在該時(shí)間段內(nèi)服務(wù)器處于閑置狀態(tài)，不為任何緩沖器服務(wù)。由上所述，切換服務(wù)網(wǎng)絡(luò)可以建模具有使用公共資源的沖突流的一類系統(tǒng)，典型的例子如制造業(yè)生產(chǎn)系統(tǒng)、交通信號(hào)控制系統(tǒng)、計(jì)算機(jī)通信系統(tǒng)等。在靜態(tài)及確定環(huán)境下，針對(duì)有切換延誤時(shí)間的切換服務(wù)網(wǎng)絡(luò)系統(tǒng)的最優(yōu)調(diào)度策略設(shè)計(jì)問(wèn)題已有大量研究，這類系統(tǒng)為開(kāi)環(huán)系統(tǒng)。但是，筆耕文化傳播，由于靜態(tài)最優(yōu)調(diào)度策略的設(shè)計(jì)未能考慮實(shí)時(shí)變化的環(huán)境信息，使得理論研究與實(shí)際應(yīng)用產(chǎn)生一定差距。然而，采用控制理論中反饋的思想可以很好地克服這一問(wèn)題，也就是根據(jù)系統(tǒng)當(dāng)前狀態(tài)的信息進(jìn)行決策，實(shí)時(shí)響應(yīng)動(dòng)態(tài)變化的環(huán)境。本文所設(shè)計(jì)的服務(wù)器調(diào)度策略是基于反饋控制方法，因此，下面我們論述此類方法的相關(guān)研究工作。

1.1.1 單機(jī)服務(wù)系統(tǒng)

當(dāng)切換服務(wù)網(wǎng)絡(luò)系統(tǒng)只包含一個(gè)服務(wù)器，且各緩沖器由服務(wù)器輪流服務(wù)，這類系統(tǒng)為單機(jī)服務(wù)系統(tǒng)，也稱為切換服務(wù)系統(tǒng)。本文考慮的切換服務(wù)系統(tǒng)為確定性系統(tǒng)，即緩沖器內(nèi)被服務(wù)對(duì)象以常速率到達(dá)及離開(kāi)，且服務(wù)器切換延誤時(shí)間為常值。我們也稱緩沖器內(nèi)被服務(wù)對(duì)象為“工件”，其數(shù)量稱為工作量。一個(gè)重要的問(wèn)題就是如何設(shè)計(jì)服務(wù)器的調(diào)度策略，使得系統(tǒng)滿足某些性能要求，例如，系統(tǒng)的穩(wěn)定性或周期穩(wěn)定性。我們所述的穩(wěn)定性指的是緩沖器內(nèi)工作量保持有界，而周期穩(wěn)定性指的是系統(tǒng)的解漸近收斂到一個(gè)穩(wěn)定的周期解。

 

1.2  混雜系統(tǒng)研究概述

切換服務(wù)網(wǎng)絡(luò)系統(tǒng)的運(yùn)行涉及描述被服務(wù)對(duì)象排隊(duì)的連續(xù)狀態(tài)的演化過(guò)程及服務(wù)器切換的決策過(guò)程。因此，這類系統(tǒng)為一類特殊的混雜系統(tǒng)。本節(jié)將簡(jiǎn)要介紹混雜系統(tǒng)的基本定義及相關(guān)研究成果。

1.2.1  混雜系統(tǒng)基本理論

混雜系統(tǒng)是結(jié)合了實(shí)際系統(tǒng)中的連續(xù)變量(或稱為模擬變量)與離散變量(或稱為邏輯變量)的一類數(shù)學(xué)模型�；祀s自動(dòng)機(jī)是混雜系統(tǒng)的典型描述方式之一，其中連續(xù)變量由傳統(tǒng)的微分或差分方程建模，離散變量則由有限自動(dòng)機(jī)描述其邏輯變化關(guān)系。由于混雜系統(tǒng)的連續(xù)與離散動(dòng)態(tài)過(guò)程相互耦合、交互影響，使得混雜變量(連續(xù)變量和離散變量)的演化不僅受連續(xù)過(guò)程中模擬控制量的影響，而且受瞬時(shí)的離散事件的影響�；祀s系統(tǒng)的研究已成為當(dāng)前控制理論的主流和前沿研究方向之一，且在穩(wěn)定性與鎮(zhèn)定、可控性、可觀性、可達(dá)性、混雜系統(tǒng)仿真及應(yīng)用等方面取得了豐碩的成果。

 

 

 

第2 章   無(wú)服務(wù)時(shí)間約束的調(diào)度策略及周期穩(wěn)定性

 

2.1  引言

針對(duì)服務(wù)器每次只為一個(gè)緩沖器服務(wù)的切換服務(wù)系統(tǒng)，本章考慮兩類服務(wù)器調(diào)度策略，即服務(wù)器“固定順序清空切換”調(diào)度策略及服務(wù)器“優(yōu)先服務(wù)等待時(shí)間最長(zhǎng)的緩沖器”調(diào)度策略。在緩沖器總負(fù)荷滿足小于 1 的條件下，證明了兩類服務(wù)器調(diào)度策略下的切換服務(wù)系統(tǒng)是周期穩(wěn)定的。進(jìn)一步，建立了切換服務(wù)系統(tǒng)服務(wù)器調(diào)度策略與交叉口信號(hào)控制之間的等價(jià)關(guān)系，從而，兩類服務(wù)器調(diào)度策略可直接應(yīng)用于信號(hào)交叉口的穩(wěn)態(tài)控制。最后，通過(guò)對(duì)一個(gè)T形信號(hào)交叉口的仿真，說(shuō)明兩類服務(wù)器調(diào)度策略的性能。

 

2.2   信號(hào)交叉口穩(wěn)態(tài)控制應(yīng)用

本節(jié)將定理 2.1 和定理 2.2 中的結(jié)果應(yīng)用于交叉口信號(hào)控制。考慮一個(gè)信號(hào)交叉口，假定該信號(hào)交叉口的n(n≥2)個(gè)信號(hào)相位已確定。車道組是信號(hào)交叉口分析中的基本單元，依賴于當(dāng)前的交通條件，一個(gè)車道組可以包含一或多條車道。交叉口信號(hào)控制與切換服務(wù)系統(tǒng)服務(wù)器調(diào)度策略之間的等價(jià)關(guān)系可描述如下：交叉口進(jìn)口車道(組)緩沖器，為準(zhǔn)備通過(guò)交叉口的車輛提供排隊(duì)等待空間；交通信號(hào)燈服務(wù)器，輪流為各信號(hào)相位內(nèi)車輛提供通行權(quán)；車輛?工件；車輛到達(dá)率?工件到達(dá)率；車輛飽和流率工件服務(wù)率；車道內(nèi)車輛排隊(duì)長(zhǎng)度?緩沖器內(nèi)工作量；信號(hào)相位有效綠時(shí)?緩沖器服務(wù)時(shí)間；相位損失時(shí)間服務(wù)器切換延誤時(shí)間；信號(hào)控制策略?服務(wù)器調(diào)度策略。由上述的等價(jià)關(guān)系，切換服務(wù)系統(tǒng)的理論結(jié)果可應(yīng)用于交叉口信號(hào)控制。

本文中車輛到達(dá)率及飽和流率的單位為(輛/s)，時(shí)間單位為(s)。進(jìn)一步，假定交叉口不存在搭接信號(hào)相位，即不存在跨越多個(gè)信號(hào)相位通行的車流。本文中車輛排隊(duì)長(zhǎng)度定義為：位于車道停車線后的車輛的數(shù)量。

注 2.3：按上面過(guò)程得到的交叉口信號(hào)控制切換服務(wù)系統(tǒng)模型，本文假定車輛的到達(dá)率及飽和流率為常值，其值可通過(guò)交叉口各進(jìn)口車道上車輛到達(dá)率及飽和流率的24小時(shí)歷史數(shù)據(jù)的統(tǒng)計(jì)得到。一天可分為若干時(shí)段，例如，高峰時(shí)段、低峰時(shí)段、平峰時(shí)段和夜間等，在每個(gè)時(shí)段內(nèi)車輛到達(dá)率及飽和流率的均值一般不同。

假定信號(hào)交叉口各信號(hào)相位內(nèi)受控車流的車輛到達(dá)率id 及飽和流率is 滿足不等式(2-4)，且相序?yàn)?→2→?→n→1。若應(yīng)用服務(wù)器“固定順序清空切換”調(diào)度策略，可得到定時(shí)配時(shí)公式：

 

式中：C為定時(shí)信號(hào)周期，ig 為信號(hào)相位 i 的有效綠燈時(shí)間， L 為信號(hào)周期內(nèi)各信號(hào)相位的總損失時(shí)間。

 

第3章  有服務(wù)時(shí)間約束的調(diào)度策略及周期穩(wěn)定性 ............ 29

3.1   引言.................... 29

3.2   問(wèn)題描述............... 29

3.3   “帶服務(wù)時(shí)間上限”調(diào)度策略及穩(wěn)定性分析 ........... 30

第4章  多個(gè)緩沖器同時(shí)被服務(wù)的調(diào)度策略及周期穩(wěn)定性 .......... 51

4.1  引言 ........ 51

4.2   系統(tǒng)模型描述............... 51

第5章  線性時(shí)不變系統(tǒng)的一致性.............. 67

5.1   引言................. 67

5.2   問(wèn)題描述.............. 68

 

第6 章   基于網(wǎng)絡(luò)狀態(tài)一致性的城市交通網(wǎng)絡(luò)信號(hào)控制

 

6.1  引言

針對(duì)城市交通網(wǎng)絡(luò)這類特殊類型的多機(jī)服務(wù)網(wǎng)絡(luò)系統(tǒng)，本章首先提出一個(gè)一般的網(wǎng)絡(luò)模型，稱為動(dòng)態(tài)圖混雜系統(tǒng)(Dynamic Graph Hybrid System，DGHS)，該模型允許建模城市交通網(wǎng)絡(luò)。進(jìn)一步，采用擴(kuò)展的元胞傳輸模型建模網(wǎng)絡(luò)交通流動(dòng)力學(xué)，即上下游路段間車流的轉(zhuǎn)移關(guān)系。在模型采樣周期為網(wǎng)絡(luò)公共信號(hào)周期的假定下，可得到一個(gè)交通網(wǎng)絡(luò)信號(hào)控制模型，該模型為一類離散時(shí)間線性時(shí)不變控制系統(tǒng)，其中，系統(tǒng)的狀態(tài)矩陣為單位矩陣，因此，其滿足行和均為1的條件。從而，第5章中所發(fā)展的一致性設(shè)計(jì)方法可用于交通網(wǎng)絡(luò)信號(hào)控制模型控制器的設(shè)計(jì)，信號(hào)控制律使得閉環(huán)系統(tǒng)網(wǎng)絡(luò)狀態(tài)可達(dá)到漸近穩(wěn)定一致，也就是實(shí)現(xiàn)了網(wǎng)絡(luò)內(nèi)路段相對(duì)占有率的均衡性。

 

6.2  動(dòng)態(tài)圖混雜系統(tǒng)模型

一個(gè)典型的多機(jī)服務(wù)網(wǎng)絡(luò)系統(tǒng)包含多個(gè)服務(wù)器及多種類型待加工的工件，每種類型工件可能需要訪問(wèn)多個(gè)服務(wù)器才能完成最終的生產(chǎn)。網(wǎng)絡(luò)內(nèi)部緩沖器可能接收來(lái)自多個(gè)上游緩沖器的發(fā)送流，相當(dāng)于不同類型工件的裝配過(guò)程。同時(shí)，一個(gè)緩沖器被服務(wù)時(shí)可能向多個(gè)下游緩沖器發(fā)送工件部件，相當(dāng)于拆卸過(guò)程。一個(gè)簡(jiǎn)單的多機(jī)服務(wù)網(wǎng)絡(luò)參見(jiàn)圖6-1所示。

 

 

 

結(jié)論

從交通信號(hào)控制實(shí)際問(wèn)題出發(fā)，針對(duì)單機(jī)切換服務(wù)系統(tǒng)，本文提供了新的服務(wù)器調(diào)度策略。而對(duì)于多機(jī)服務(wù)網(wǎng)絡(luò)系統(tǒng)，本文提供了一般的網(wǎng)絡(luò)模型，并采用該模型建模城市交通網(wǎng)絡(luò)，將控制理論中的新方法用于交通網(wǎng)絡(luò)信號(hào)控制設(shè)計(jì)。下面總結(jié)本文的研究工作及貢獻(xiàn)，并探討進(jìn)一步的研究問(wèn)題。

切換服務(wù)系統(tǒng)：

1、本文首先考慮了兩類服務(wù)器調(diào)度策略，即服務(wù)器“固定順序清空切換”調(diào)度策略及服務(wù)器“優(yōu)先服務(wù)等待時(shí)間最長(zhǎng)的緩沖器”調(diào)度策略。在緩沖器總負(fù)荷滿足小于 1 的條件下，證明了兩類服務(wù)器調(diào)度策略下的切換服務(wù)系統(tǒng)是周期穩(wěn)定的。同時(shí)，可以得到相應(yīng)服務(wù)器調(diào)度策略下的切換服務(wù)系統(tǒng)周期解的解析表達(dá)式，這將有利于進(jìn)一步設(shè)計(jì)有緩沖器服務(wù)時(shí)間約束的調(diào)度策略。服務(wù)器“優(yōu)先服務(wù)等待時(shí)間最長(zhǎng)的緩沖器”調(diào)度策略可優(yōu)化服務(wù)器的切換服務(wù)順序，使得最小化緩沖器的等待時(shí)間(或未被服務(wù)時(shí)間)。進(jìn)一步，建立了切換服務(wù)系統(tǒng)服務(wù)器調(diào)度策略與交叉口信號(hào)控制之間的等價(jià)關(guān)系，從而兩類服務(wù)器調(diào)度策略可直接應(yīng)用于信號(hào)交叉口的穩(wěn)態(tài)控制。此種情況下，T形信號(hào)交叉口是一個(gè)典型的應(yīng)用實(shí)例。

2、上述 1 中所提供的兩類服務(wù)器調(diào)度策略未考慮緩沖器服務(wù)時(shí)間的約束。為了更好地將理論結(jié)果用于交叉口信號(hào)控制，本文進(jìn)一步推廣服務(wù)器“固定順序清空切換”調(diào)度策略，考慮有緩沖器服務(wù)時(shí)間約束的服務(wù)器調(diào)度策略的設(shè)計(jì)。首先提出服務(wù)器“帶服務(wù)時(shí)間上限”調(diào)度策略，服務(wù)器在該調(diào)度策略下分配給每個(gè)緩沖器一個(gè)服務(wù)時(shí)間上限，以保證緩沖器內(nèi)工作量較大時(shí)各個(gè)緩沖器可以公平地得到服務(wù)。證明了在緩沖器總負(fù)荷滿足小于各緩沖器的服務(wù)時(shí)間上限調(diào)整因子的最小值與最大值之比的條件下，切換服務(wù)系統(tǒng)在服務(wù)器“帶服務(wù)時(shí)間上限”調(diào)度策略下是周期穩(wěn)定的。文獻(xiàn)[13]首先提出服務(wù)器“帶服務(wù)時(shí)間上限”調(diào)度策略，即為本文中所有緩沖器服務(wù)時(shí)間上限調(diào)整因子均相同的情況，通過(guò)仿真的方式說(shuō)明該服務(wù)器調(diào)度策略下切換服務(wù)系統(tǒng)的周期穩(wěn)定性，但未給出理論證明。進(jìn)一步，在要求每個(gè)緩沖器同時(shí)滿足最短和最長(zhǎng)服務(wù)時(shí)間約束的情況下，本文提出服務(wù)器“帶服務(wù)時(shí)間上下限”調(diào)度策略。證明了當(dāng)緩沖器總負(fù)荷在一定范圍內(nèi)，即小于各緩沖器的服務(wù)時(shí)間下限調(diào)整因子的最小值與最大值之比，且小于各緩沖器的服務(wù)時(shí)間上限調(diào)整因子的最小值與最大值之比，切換服務(wù)系統(tǒng)在服務(wù)器“帶服務(wù)時(shí)間上下限”調(diào)度策略下是周期穩(wěn)定的。服務(wù)器“帶服務(wù)時(shí)間上下限”調(diào)度策略可更加實(shí)際地用于交叉口信號(hào)控制。然而，對(duì)于大部分實(shí)際問(wèn)題，緩沖器內(nèi)的容量是有限的。在服務(wù)器“帶服務(wù)時(shí)間上下限”調(diào)度策略的基礎(chǔ)上，當(dāng)緩沖器的容量為有限時(shí)，給出了可行初始狀態(tài)的檢測(cè)條件，即在第一個(gè)服務(wù)器切換周期內(nèi)未破壞緩沖器容量約束的切換服務(wù)系統(tǒng)的解所對(duì)應(yīng)的初始狀態(tài)。

參考文獻(xiàn)：

[1] 牟海波.  城市交通信號(hào)控制及其應(yīng)用研究[D]. 蘭州交通大學(xué) 2012
[2] 婁柯.  多智能體系統(tǒng)蜂擁控制及應(yīng)用[D]. 江南大學(xué) 2013
[3] 郭曉永.  復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)的自適應(yīng)同步控制研究[D]. 西安電子科技大學(xué) 2013
[4] 郭凌.  多智能體系統(tǒng)一致性與復(fù)雜網(wǎng)絡(luò)同步控制研究[D]. 中南大學(xué) 2013
[5] 李金陽(yáng).  反應(yīng)堆控制系統(tǒng)容錯(cuò)控制方法研究[D]. 哈爾濱工程大學(xué) 2013
[6] 周豐.  基于ITS體系結(jié)構(gòu)的實(shí)時(shí)交通控制CPN建模仿真[D]. 華中科技大學(xué) 2012
[7] 李建寧.  無(wú)線網(wǎng)絡(luò)控制系統(tǒng)的建模與控制[D]. 浙江大學(xué) 2013
[8] 孫濤.  無(wú)線網(wǎng)絡(luò)控制系統(tǒng)的濾波與控制[D]. 浙江大學(xué) 2013
[9] 馬東方.  面向瓶頸路段的城市交通信號(hào)控制動(dòng)態(tài)優(yōu)化方法[D]. 吉林大學(xué) 2012



本文編號(hào)：11014