網(wǎng)絡(luò)服務(wù)系統(tǒng)的動力學建模與分析研究
發(fā)布時間：2019-03-31 14:07
【摘要】：本世紀初,隨著對等網(wǎng)絡(luò)(peer-to-peer, P2P)技術(shù)在因特網(wǎng)上廣泛應(yīng)用,其良好的擴展性以及較高的資源利用率等優(yōu)點影響著網(wǎng)絡(luò)技術(shù)的發(fā)展,網(wǎng)絡(luò)發(fā)展的趨勢也從集中式系統(tǒng)逐步向分布式系統(tǒng)過渡。如今,文件共享、即時通信、社交網(wǎng)絡(luò)以及在線視頻點播等網(wǎng)絡(luò)服務(wù)系統(tǒng)遍布網(wǎng)絡(luò),影響著人們的生活、工作以及學習等各個方面。以BitTorrent為代表的P2P文件共享系統(tǒng)通過充分利用其中各用戶節(jié)點的帶寬資源、存儲空間來實現(xiàn)文件的共享,而以在線視頻點播(如優(yōu)酷、土豆以及愛奇藝等)為代表的流媒體服務(wù)系統(tǒng)通過采用內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Distribution Network, CDN)技術(shù)將服務(wù)部署到距離用戶僅有“一跳”的網(wǎng)絡(luò)邊緣,并通過采用P2P技術(shù)加強邊緣服務(wù)器之間的交互,從而可以提高服務(wù)質(zhì)量、增大系統(tǒng)吞吐量和降低服務(wù)提供商部署成本。本文將著重研究網(wǎng)絡(luò)服務(wù)系統(tǒng)中兩種典型系統(tǒng)：BitTorrent和流媒體服務(wù)系統(tǒng)。通過分析研究這兩種系統(tǒng)的結(jié)構(gòu)、主要流程以及主要影響因素,并將各因素進行數(shù)學描述,建立其動力學模型,描述系統(tǒng)的動態(tài)演化過程,并進行具體的模型分析以揭示影響系統(tǒng)演化的各因素之間的相互關(guān)系以及對系統(tǒng)整體性能的影響,為網(wǎng)絡(luò)服務(wù)系統(tǒng)的研究、設(shè)計以及實現(xiàn)提供理論支持。 本文首先分析了BitTorrent和流媒體服務(wù)系統(tǒng)的結(jié)構(gòu)、主要流程以及影響它們動態(tài)演化的主要因素,然后分別對這兩種系統(tǒng)進行動力學建模,并在動力學模型的基礎(chǔ)上,對流媒體服務(wù)系統(tǒng)的穩(wěn)定性進行討論。本文的主要工作與創(chuàng)新性表現(xiàn)在以下幾個方面： 第一,建立了BitTorrent文件共享系統(tǒng)的動力學模型。BitTorrent文件共享系統(tǒng)是P2P系統(tǒng)的典型應(yīng)用,用戶在享受下載的同時還向其他用戶提供上傳,充分體現(xiàn)P2P系統(tǒng)的對等性和交互性。以往針對BitTorrent的建模研究著重于全系統(tǒng)范圍內(nèi)的節(jié)點數(shù)目的變化,將影響系統(tǒng)變化(尤其是節(jié)點數(shù)目的變化)的主要因素歸結(jié)于帶寬資源的限制,忽略了其他因素對于BitTorrent系統(tǒng)的影響,本文采用在較小尺度上針對BitTorrent系統(tǒng)中單個節(jié)點的動態(tài)演化過程進行建模分析,將影響B(tài)itTorrent用戶之間交互演化過程的硬件條件、文件屬性、用戶行為以及算法策略等因素進行數(shù)學描述,建立其動力學微分方程模型。該模型能夠準確描述各因素對于BitTorrent系統(tǒng)中節(jié)點間交互過程的影響,同時也反映了各因素之間的相互影響關(guān)系。 第二,建立了流媒體服務(wù)系統(tǒng)的動力學模型。傳統(tǒng)的針對流媒體服務(wù)系統(tǒng)的研究側(cè)重于單純算法策略的研究,而忽略了系統(tǒng)自身的演化過程以及這些算法策略之間的相互影響。本文首先對流媒體服務(wù)系統(tǒng)結(jié)構(gòu)進行抽象化描述,用虛擬服務(wù)節(jié)點代表流媒體服務(wù)系統(tǒng)覆蓋網(wǎng)絡(luò)中的邊緣服務(wù)子系統(tǒng),進而將流媒體服務(wù)系統(tǒng)抽象成一個由虛擬服務(wù)節(jié)點組成的邏輯網(wǎng)絡(luò)；然后分析影響虛擬服務(wù)節(jié)點與用戶以及與其他虛擬服務(wù)節(jié)點交互過程中的影響因素,主要包括硬件條件、用戶行為、服務(wù)屬性以及算法策略等因素,并將這些影響因素進行數(shù)學描述,建立流媒體服務(wù)系統(tǒng)的動力學微分方程模型。該模型能夠準確刻畫用戶接入到服務(wù)系統(tǒng),以及服務(wù)子系統(tǒng)之間的交互過程,并能夠反映各因素之間的相互關(guān)系以及他們對于系統(tǒng)整體性能的影響。 第三,提出了流媒體服務(wù)系統(tǒng)中邊緣服務(wù)子系統(tǒng)的狀態(tài)穩(wěn)定性判據(jù)。邊緣服務(wù)子系統(tǒng)距離用戶僅有“一跳”之遙,是直接面向用戶的服務(wù)提供者,其穩(wěn)定性將直接影響用戶的體驗。本文從邊緣服務(wù)子系統(tǒng)的整體性以及其運行實際意義出發(fā),定義了邊緣服務(wù)子系統(tǒng)的穩(wěn)定性狀態(tài),并在邊緣服務(wù)子系統(tǒng)的動力學模型的基礎(chǔ)上,分析得到了邊緣服務(wù)子系統(tǒng)狀態(tài)的穩(wěn)定性判據(jù)。 第四,提出了一種基于邊緣服務(wù)子系統(tǒng)狀態(tài)穩(wěn)定性判據(jù)的接入控制算法。接入控制是邊緣服務(wù)子系統(tǒng)的重要組成成分,控制著用戶行為對于系統(tǒng)的影響。本文在上述穩(wěn)定性分析的基礎(chǔ)上,對流媒體服務(wù)系統(tǒng)提出了一種接入控制算法。當服務(wù)請求到達時,首先判斷邊緣服務(wù)子系統(tǒng)當前狀態(tài)的穩(wěn)定性,若當前狀態(tài)為穩(wěn)定狀態(tài),則接入請求；否則拒絕接入直到當前狀態(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,
【學位授予單位】：中國科學技術(shù)大學
【學位級別】：博士
【學位授予年份】：2014
【分類號】：TP393.09
本文編號：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,
【學位授予單位】：中國科學技術(shù)大學
【學位級別】：博士
【學位授予年份】：2014
【分類號】：TP393.09
【參考文獻】
相關(guān)期刊論文 前4條
1 巫旭敏;殷保群;黃靜;郭東;;流媒體服務(wù)系統(tǒng)中一種基于數(shù)據(jù)預取的緩存策略[J];電子與信息學報;2010年10期
2 崔春生;李光;吳祈宗;;基于Vague集的電子商務(wù)推薦系統(tǒng)研究[J];計算機工程與應(yīng)用;2011年10期
3 廉捷;周欣;曹偉;劉云;;新浪微博數(shù)據(jù)挖掘方案[J];清華大學學報(自然科學版);2011年10期
4 朱里越;楊堅;胡晗;奚宏生;;多業(yè)務(wù)流媒體服務(wù)系統(tǒng)的自適應(yīng)服務(wù)組合算法[J];小型微型計算機系統(tǒng);2010年09期
相關(guān)博士學位論文 前1條
1 巫旭敏;分布式服務(wù)系統(tǒng)基于分層的存儲資源管理研究[D];中國科學技術(shù)大學;2012年
，本文編號：2450987
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2450987.html
最近更新
教材專著
