網(wǎng)絡(luò)服務(wù)系統(tǒng)的動(dòng)力學(xué)建模與分析研究
發(fā)布時(shí)間：2019-03-31 14:07
【摘要】：本世紀(jì)初,隨著對(duì)等網(wǎng)絡(luò)(peer-to-peer, P2P)技術(shù)在因特網(wǎng)上廣泛應(yīng)用,其良好的擴(kuò)展性以及較高的資源利用率等優(yōu)點(diǎn)影響著網(wǎng)絡(luò)技術(shù)的發(fā)展,網(wǎng)絡(luò)發(fā)展的趨勢(shì)也從集中式系統(tǒng)逐步向分布式系統(tǒng)過(guò)渡。如今,文件共享、即時(shí)通信、社交網(wǎng)絡(luò)以及在線視頻點(diǎn)播等網(wǎng)絡(luò)服務(wù)系統(tǒng)遍布網(wǎng)絡(luò),影響著人們的生活、工作以及學(xué)習(xí)等各個(gè)方面。以BitTorrent為代表的P2P文件共享系統(tǒng)通過(guò)充分利用其中各用戶(hù)節(jié)點(diǎn)的帶寬資源、存儲(chǔ)空間來(lái)實(shí)現(xiàn)文件的共享,而以在線視頻點(diǎn)播(如優(yōu)酷、土豆以及愛(ài)奇藝等)為代表的流媒體服務(wù)系統(tǒng)通過(guò)采用內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Distribution Network, CDN)技術(shù)將服務(wù)部署到距離用戶(hù)僅有“一跳”的網(wǎng)絡(luò)邊緣,并通過(guò)采用P2P技術(shù)加強(qiáng)邊緣服務(wù)器之間的交互,從而可以提高服務(wù)質(zhì)量、增大系統(tǒng)吞吐量和降低服務(wù)提供商部署成本。本文將著重研究網(wǎng)絡(luò)服務(wù)系統(tǒng)中兩種典型系統(tǒng)：BitTorrent和流媒體服務(wù)系統(tǒng)。通過(guò)分析研究這兩種系統(tǒng)的結(jié)構(gòu)、主要流程以及主要影響因素,并將各因素進(jìn)行數(shù)學(xué)描述,建立其動(dòng)力學(xué)模型,描述系統(tǒng)的動(dòng)態(tài)演化過(guò)程,并進(jìn)行具體的模型分析以揭示影響系統(tǒng)演化的各因素之間的相互關(guān)系以及對(duì)系統(tǒng)整體性能的影響,為網(wǎng)絡(luò)服務(wù)系統(tǒng)的研究、設(shè)計(jì)以及實(shí)現(xiàn)提供理論支持。 本文首先分析了BitTorrent和流媒體服務(wù)系統(tǒng)的結(jié)構(gòu)、主要流程以及影響它們動(dòng)態(tài)演化的主要因素,然后分別對(duì)這兩種系統(tǒng)進(jìn)行動(dòng)力學(xué)建模,并在動(dòng)力學(xué)模型的基礎(chǔ)上,對(duì)流媒體服務(wù)系統(tǒng)的穩(wěn)定性進(jìn)行討論。本文的主要工作與創(chuàng)新性表現(xiàn)在以下幾個(gè)方面： 第一,建立了BitTorrent文件共享系統(tǒng)的動(dòng)力學(xué)模型。BitTorrent文件共享系統(tǒng)是P2P系統(tǒng)的典型應(yīng)用,用戶(hù)在享受下載的同時(shí)還向其他用戶(hù)提供上傳,充分體現(xiàn)P2P系統(tǒng)的對(duì)等性和交互性。以往針對(duì)BitTorrent的建模研究著重于全系統(tǒng)范圍內(nèi)的節(jié)點(diǎn)數(shù)目的變化,將影響系統(tǒng)變化(尤其是節(jié)點(diǎn)數(shù)目的變化)的主要因素歸結(jié)于帶寬資源的限制,忽略了其他因素對(duì)于BitTorrent系統(tǒng)的影響,本文采用在較小尺度上針對(duì)BitTorrent系統(tǒng)中單個(gè)節(jié)點(diǎn)的動(dòng)態(tài)演化過(guò)程進(jìn)行建模分析,將影響B(tài)itTorrent用戶(hù)之間交互演化過(guò)程的硬件條件、文件屬性、用戶(hù)行為以及算法策略等因素進(jìn)行數(shù)學(xué)描述,建立其動(dòng)力學(xué)微分方程模型。該模型能夠準(zhǔn)確描述各因素對(duì)于BitTorrent系統(tǒng)中節(jié)點(diǎn)間交互過(guò)程的影響,同時(shí)也反映了各因素之間的相互影響關(guān)系。 第二,建立了流媒體服務(wù)系統(tǒng)的動(dòng)力學(xué)模型。傳統(tǒng)的針對(duì)流媒體服務(wù)系統(tǒng)的研究側(cè)重于單純算法策略的研究,而忽略了系統(tǒng)自身的演化過(guò)程以及這些算法策略之間的相互影響。本文首先對(duì)流媒體服務(wù)系統(tǒng)結(jié)構(gòu)進(jìn)行抽象化描述,用虛擬服務(wù)節(jié)點(diǎn)代表流媒體服務(wù)系統(tǒng)覆蓋網(wǎng)絡(luò)中的邊緣服務(wù)子系統(tǒng),進(jìn)而將流媒體服務(wù)系統(tǒng)抽象成一個(gè)由虛擬服務(wù)節(jié)點(diǎn)組成的邏輯網(wǎng)絡(luò)；然后分析影響虛擬服務(wù)節(jié)點(diǎn)與用戶(hù)以及與其他虛擬服務(wù)節(jié)點(diǎn)交互過(guò)程中的影響因素,主要包括硬件條件、用戶(hù)行為、服務(wù)屬性以及算法策略等因素,并將這些影響因素進(jìn)行數(shù)學(xué)描述,建立流媒體服務(wù)系統(tǒng)的動(dòng)力學(xué)微分方程模型。該模型能夠準(zhǔn)確刻畫(huà)用戶(hù)接入到服務(wù)系統(tǒng),以及服務(wù)子系統(tǒng)之間的交互過(guò)程,并能夠反映各因素之間的相互關(guān)系以及他們對(duì)于系統(tǒng)整體性能的影響。 第三,提出了流媒體服務(wù)系統(tǒng)中邊緣服務(wù)子系統(tǒng)的狀態(tài)穩(wěn)定性判據(jù)。邊緣服務(wù)子系統(tǒng)距離用戶(hù)僅有“一跳”之遙,是直接面向用戶(hù)的服務(wù)提供者,其穩(wěn)定性將直接影響用戶(hù)的體驗(yàn)。本文從邊緣服務(wù)子系統(tǒng)的整體性以及其運(yùn)行實(shí)際意義出發(fā),定義了邊緣服務(wù)子系統(tǒng)的穩(wěn)定性狀態(tài),并在邊緣服務(wù)子系統(tǒng)的動(dòng)力學(xué)模型的基礎(chǔ)上,分析得到了邊緣服務(wù)子系統(tǒng)狀態(tài)的穩(wěn)定性判據(jù)。 第四,提出了一種基于邊緣服務(wù)子系統(tǒng)狀態(tài)穩(wěn)定性判據(jù)的接入控制算法。接入控制是邊緣服務(wù)子系統(tǒng)的重要組成成分,控制著用戶(hù)行為對(duì)于系統(tǒng)的影響。本文在上述穩(wěn)定性分析的基礎(chǔ)上,對(duì)流媒體服務(wù)系統(tǒng)提出了一種接入控制算法。當(dāng)服務(wù)請(qǐng)求到達(dá)時(shí),首先判斷邊緣服務(wù)子系統(tǒng)當(dāng)前狀態(tài)的穩(wěn)定性,若當(dāng)前狀態(tài)為穩(wěn)定狀態(tài),則接入請(qǐng)求；否則拒絕接入直到當(dāng)前狀態(tài)變?yōu)榉�(wěn)定狀態(tài)。
[Abstract]:At the beginning of this century, as the peer-to-peer (P2P) technology is widely used on the Internet, its good expansibility and higher resource utilization rate have an influence on the development of the network technology, and the trend of network development is also gradually transited from the centralized system to the distributed system. Today, network services such as file sharing, instant messaging, social networking, and on-line video on demand have spread across the network, affecting people's life, work, and learning. The P2P file sharing system, represented by BitTorrent, realizes the sharing of files by making full use of the bandwidth resources and storage space of each user node, and on-line video on demand (such as Youku, The streaming media service system represented by the potatoes, and the like) is used to deploy the service to only the "one-hop" network edge of the user by adopting the Content Distribution Network (CDN) technology, and the interaction between the edge servers is enhanced by adopting the P2P technology, So that the service quality can be improved, the system throughput can be increased, and the deployment cost of the service provider can be reduced. This paper will focus on two typical systems in network service system: BitTorrent and streaming media service system. The structure, main flow and main influencing factors of the two systems are analyzed, and the factors are described mathematically, the dynamic model of the system is established, and the dynamic evolution of the system is described. And the concrete model analysis is carried out to reveal the mutual relationship between various factors which influence the evolution of the system and the effect of the overall performance of the system, and provide theoretical support for the research, design and implementation of the network service system. This paper first analyzes the structure, main flow of BitTorrent and streaming media service system, and the main factors that affect their dynamic evolution. Then, the two systems are modeled dynamically, and the stability of the streaming media service system is discussed on the basis of the dynamic model. The main work and innovation of this paper are the following Face: First, the power of the BitTorrent file sharing system is established The BitTorrent file sharing system is a typical application of the P2P system. Interactivity. The previous modeling research for BitTorrent focuses on the change of the number of nodes in the system-wide range. The main factors that affect the change of the system, especially the change of the number of nodes, are attributed to the limitation of the bandwidth resources, and the other factors are ignored for the BitTorrent system. In this paper, the dynamic evolution process of a single node in a BitTorrent system is modeled and analyzed on a small scale, and the hardware conditions, file attributes, user behavior, and algorithm strategy of the interaction evolution process among the BitTorrent users are analyzed. To set up its dynamics differential The model can accurately describe the influence of each factor on the inter-node interaction process in the BitTorrent system, and also reflects the mutual shadow between the factors. in response to the relationship, a streaming media service system is established The traditional research on the streaming media service system is focused on the research of the simple algorithm strategy, and the evolution of the system itself and the strategies of these algorithms are ignored. In this paper, the structure of the streaming media service system is abstracted, the edge service subsystem in the network is covered by the virtual service node, and the streaming media service system is abstracted into a virtual service node. The logic network of the virtual service node and the user as well as the interaction with other virtual service nodes is analyzed, and the factors such as hardware condition, user behavior, service attribute and algorithm strategy are mainly included. The Mathematical Description of the Line and the Establishment of the Dynamics of the Streaming Media Service System the model can accurately depict the interaction process between the user and the service system and the service subsystem, The third part is to put forward the edge service sub-system in the streaming media service system. State stability criteria. The edge service subsystem is only a short "one-hop" from the user and is a direct user-oriented service provider whose stability will be direct This paper, based on the integrity of the edge service subsystem and its operational practical significance, defines the stability state of the edge service subsystem, and analyzes the edge service subsystem form on the basis of the dynamic model of the edge service subsystem. The stability criterion of the state is presented, and the state stability of the edge-based service subsystem is presented. The access control is an important component of the edge service subsystem, which controls the user. The influence of behavior on the system is presented in this paper. On the basis of the above-mentioned stability analysis, the convective media service system The invention relates to an access control algorithm, when a service request arrives, firstly, the stability of the current state of the edge service subsystem is judged, and if the current state is in a stable state, the access request is accessed; otherwise, the access is refused until when the service request is in a stable state,
【學(xué)位授予單位】：中國(guó)科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.09
本文編號(hào)：2450987
[Abstract]:At the beginning of this century, as the peer-to-peer (P2P) technology is widely used on the Internet, its good expansibility and higher resource utilization rate have an influence on the development of the network technology, and the trend of network development is also gradually transited from the centralized system to the distributed system. Today, network services such as file sharing, instant messaging, social networking, and on-line video on demand have spread across the network, affecting people's life, work, and learning. The P2P file sharing system, represented by BitTorrent, realizes the sharing of files by making full use of the bandwidth resources and storage space of each user node, and on-line video on demand (such as Youku, The streaming media service system represented by the potatoes, and the like) is used to deploy the service to only the "one-hop" network edge of the user by adopting the Content Distribution Network (CDN) technology, and the interaction between the edge servers is enhanced by adopting the P2P technology, So that the service quality can be improved, the system throughput can be increased, and the deployment cost of the service provider can be reduced. This paper will focus on two typical systems in network service system: BitTorrent and streaming media service system. The structure, main flow and main influencing factors of the two systems are analyzed, and the factors are described mathematically, the dynamic model of the system is established, and the dynamic evolution of the system is described. And the concrete model analysis is carried out to reveal the mutual relationship between various factors which influence the evolution of the system and the effect of the overall performance of the system, and provide theoretical support for the research, design and implementation of the network service system. This paper first analyzes the structure, main flow of BitTorrent and streaming media service system, and the main factors that affect their dynamic evolution. Then, the two systems are modeled dynamically, and the stability of the streaming media service system is discussed on the basis of the dynamic model. The main work and innovation of this paper are the following Face: First, the power of the BitTorrent file sharing system is established The BitTorrent file sharing system is a typical application of the P2P system. Interactivity. The previous modeling research for BitTorrent focuses on the change of the number of nodes in the system-wide range. The main factors that affect the change of the system, especially the change of the number of nodes, are attributed to the limitation of the bandwidth resources, and the other factors are ignored for the BitTorrent system. In this paper, the dynamic evolution process of a single node in a BitTorrent system is modeled and analyzed on a small scale, and the hardware conditions, file attributes, user behavior, and algorithm strategy of the interaction evolution process among the BitTorrent users are analyzed. To set up its dynamics differential The model can accurately describe the influence of each factor on the inter-node interaction process in the BitTorrent system, and also reflects the mutual shadow between the factors. in response to the relationship, a streaming media service system is established The traditional research on the streaming media service system is focused on the research of the simple algorithm strategy, and the evolution of the system itself and the strategies of these algorithms are ignored. In this paper, the structure of the streaming media service system is abstracted, the edge service subsystem in the network is covered by the virtual service node, and the streaming media service system is abstracted into a virtual service node. The logic network of the virtual service node and the user as well as the interaction with other virtual service nodes is analyzed, and the factors such as hardware condition, user behavior, service attribute and algorithm strategy are mainly included. The Mathematical Description of the Line and the Establishment of the Dynamics of the Streaming Media Service System the model can accurately depict the interaction process between the user and the service system and the service subsystem, The third part is to put forward the edge service sub-system in the streaming media service system. State stability criteria. The edge service subsystem is only a short "one-hop" from the user and is a direct user-oriented service provider whose stability will be direct This paper, based on the integrity of the edge service subsystem and its operational practical significance, defines the stability state of the edge service subsystem, and analyzes the edge service subsystem form on the basis of the dynamic model of the edge service subsystem. The stability criterion of the state is presented, and the state stability of the edge-based service subsystem is presented. The access control is an important component of the edge service subsystem, which controls the user. The influence of behavior on the system is presented in this paper. On the basis of the above-mentioned stability analysis, the convective media service system The invention relates to an access control algorithm, when a service request arrives, firstly, the stability of the current state of the edge service subsystem is judged, and if the current state is in a stable state, the access request is accessed; otherwise, the access is refused until when the service request is in a stable state,
【學(xué)位授予單位】：中國(guó)科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.09
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 巫旭敏;殷保群;黃靜;郭東;;流媒體服務(wù)系統(tǒng)中一種基于數(shù)據(jù)預(yù)取的緩存策略[J];電子與信息學(xué)報(bào);2010年10期
2 崔春生;李光;吳祈宗;;基于Vague集的電子商務(wù)推薦系統(tǒng)研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年10期
3 廉捷;周欣;曹偉;劉云;;新浪微博數(shù)據(jù)挖掘方案[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年10期
4 朱里越;楊堅(jiān);胡晗;奚宏生;;多業(yè)務(wù)流媒體服務(wù)系統(tǒng)的自適應(yīng)服務(wù)組合算法[J];小型微型計(jì)算機(jī)系統(tǒng);2010年09期
相關(guān)博士學(xué)位論文 前1條
1 巫旭敏;分布式服務(wù)系統(tǒng)基于分層的存儲(chǔ)資源管理研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年
，本文編號(hào)：2450987
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2450987.html
最近更新
教材專(zhuān)著
