The mobile nature of the nodes in a wireless mobile ad-hoc network(MANET) and the error prone link connectivity between nodes pose many challenges. These include frequent route changes, high packet loss, etc. Such pro...The mobile nature of the nodes in a wireless mobile ad-hoc network(MANET) and the error prone link connectivity between nodes pose many challenges. These include frequent route changes, high packet loss, etc. Such problems increase the end-toend delay and decrease the throughput. This paper proposes two adaptive priority packet scheduling algorithms for MANET based on Mamdani and Sugeno fuzzy inference system. The fuzzy systems consist of three input variables: data rate, signal-to-noise ratio(SNR) and queue size. The fuzzy decision system has been optimised to improve its efficiency. Both fuzzy systems were verified using the Matlab fuzzy toolbox and the performance of both algorithms were evaluated using the riverbed modeler(formally known as OPNET modeler). The results were compared to an existing fuzzy scheduler under various network loads, for constant-bit-rate(CBR) and variable-bit-rate(VBR) traffic. The measuring metrics which form the basis for performance evaluation are end-to-end delay, throughput and packet delivery ratio. The proposed Mamdani and Sugeno scheduler perform better than the existing scheduler for CBR traffic. The end-to-end delay for Mamdani and Sugeno scheduler was reduced by an average of 52 % and 54 %, respectively.The performance of the throughput and packet delivery ratio for CBR traffic are very similar to the existing scheduler because of the characteristic of the traffic. The network was also at full capacity. The proposed schedulers also showed a better performance for VBR traffic. The end-to-end delay was reduced by an average of 38 % and 52 %, respectively. Both the throughput and packet delivery ratio(PDR) increased by an average of 53 % and 47 %, respectively. The Mamdani scheduler is more computationally complex than the Sugeno scheduler, even though they both showed similar network performance. Thus, the Sugeno scheduler is more suitable for real-time applications.展开更多
对DVB Over IP应用来说,如何传送用可变比特率(VBR)压缩的MPEG-2传输流格式的视频是一个重要的问题。其中以传统的恒定速率(CBR)方式传送VBR视频时,接收端需要较大的缓存和开始延时时间;而另一种新的采用PCR协助的恒定速率(PCBR)传送方...对DVB Over IP应用来说,如何传送用可变比特率(VBR)压缩的MPEG-2传输流格式的视频是一个重要的问题。其中以传统的恒定速率(CBR)方式传送VBR视频时,接收端需要较大的缓存和开始延时时间;而另一种新的采用PCR协助的恒定速率(PCBR)传送方式,则是以较高的传输速率和以牺牲码率的稳定性来减少缓存需求。为了平衡传输速率和接收端缓存需求,在PCBR基础上,提出了一种称为IPCBR的改进的视频流传送方法。通过实验证明,该新方法与传统的CBR传送方式相比,不仅可降低缓存需求,而且与PCBR方式相比,又具有较高的稳定性和带宽利用率,并克服了PCBR丢包率较高的问题。同时由于该算法特别针对DVB Over IP,具有较强的实用性,且有利于Internet TV业务拓展。展开更多
Network calculus is an evolving new methodology for backlog and delay analysis of packet-switching networks. With network calculus we are able to compute tight bounds on delays,backlogs,and effective bandwidths in a l...Network calculus is an evolving new methodology for backlog and delay analysis of packet-switching networks. With network calculus we are able to compute tight bounds on delays,backlogs,and effective bandwidths in a lossless setting applicable to packet-switching networks and better understand some physical properties of networks. In this paper,the basic network calculus concepts of arrival curves and service curves are introduced.Then we provide the approach for modeling leaky-bucket,generic cell rate algorithm(GCRA),constant bit rate(CBR)flow, variable bit rate(VBR) flow with arrival curve.It is shown that all rate-based packet schedulers can be by a simple rate latency service curve.And by applying these fundamental rules of network calculus,bounds on delay, buffer,effective bandwidth for leaky bucket,GCRA,CBR and VBR can be derived and some practical examples are given.Finally,we compare all the results obtained and conclude this paper.展开更多
Now, the problem of modeling MPEG 1 video traffic still needs studying further. Based on the analysis of statistical characteristics of this kind of traffic, this paper presents a new traffic model. Simulation result...Now, the problem of modeling MPEG 1 video traffic still needs studying further. Based on the analysis of statistical characteristics of this kind of traffic, this paper presents a new traffic model. Simulation results show that the proposed model can reflect the statistical characteristics of the real MPEG 1 video traffic well.展开更多
文摘The mobile nature of the nodes in a wireless mobile ad-hoc network(MANET) and the error prone link connectivity between nodes pose many challenges. These include frequent route changes, high packet loss, etc. Such problems increase the end-toend delay and decrease the throughput. This paper proposes two adaptive priority packet scheduling algorithms for MANET based on Mamdani and Sugeno fuzzy inference system. The fuzzy systems consist of three input variables: data rate, signal-to-noise ratio(SNR) and queue size. The fuzzy decision system has been optimised to improve its efficiency. Both fuzzy systems were verified using the Matlab fuzzy toolbox and the performance of both algorithms were evaluated using the riverbed modeler(formally known as OPNET modeler). The results were compared to an existing fuzzy scheduler under various network loads, for constant-bit-rate(CBR) and variable-bit-rate(VBR) traffic. The measuring metrics which form the basis for performance evaluation are end-to-end delay, throughput and packet delivery ratio. The proposed Mamdani and Sugeno scheduler perform better than the existing scheduler for CBR traffic. The end-to-end delay for Mamdani and Sugeno scheduler was reduced by an average of 52 % and 54 %, respectively.The performance of the throughput and packet delivery ratio for CBR traffic are very similar to the existing scheduler because of the characteristic of the traffic. The network was also at full capacity. The proposed schedulers also showed a better performance for VBR traffic. The end-to-end delay was reduced by an average of 38 % and 52 %, respectively. Both the throughput and packet delivery ratio(PDR) increased by an average of 53 % and 47 %, respectively. The Mamdani scheduler is more computationally complex than the Sugeno scheduler, even though they both showed similar network performance. Thus, the Sugeno scheduler is more suitable for real-time applications.
文摘对DVB Over IP应用来说,如何传送用可变比特率(VBR)压缩的MPEG-2传输流格式的视频是一个重要的问题。其中以传统的恒定速率(CBR)方式传送VBR视频时,接收端需要较大的缓存和开始延时时间;而另一种新的采用PCR协助的恒定速率(PCBR)传送方式,则是以较高的传输速率和以牺牲码率的稳定性来减少缓存需求。为了平衡传输速率和接收端缓存需求,在PCBR基础上,提出了一种称为IPCBR的改进的视频流传送方法。通过实验证明,该新方法与传统的CBR传送方式相比,不仅可降低缓存需求,而且与PCBR方式相比,又具有较高的稳定性和带宽利用率,并克服了PCBR丢包率较高的问题。同时由于该算法特别针对DVB Over IP,具有较强的实用性,且有利于Internet TV业务拓展。
基金Supported by National Natural Science Foundation of China（60434030,60673178,and 60472076） and National Basic Research Program of China（973 Program）（2007CB307106）
基金supported in part by the development Foundation of Southwest Jiaotong Universitythe National Natural Science Foundation of China under Grant No.60572143
文摘Network calculus is an evolving new methodology for backlog and delay analysis of packet-switching networks. With network calculus we are able to compute tight bounds on delays,backlogs,and effective bandwidths in a lossless setting applicable to packet-switching networks and better understand some physical properties of networks. In this paper,the basic network calculus concepts of arrival curves and service curves are introduced.Then we provide the approach for modeling leaky-bucket,generic cell rate algorithm(GCRA),constant bit rate(CBR)flow, variable bit rate(VBR) flow with arrival curve.It is shown that all rate-based packet schedulers can be by a simple rate latency service curve.And by applying these fundamental rules of network calculus,bounds on delay, buffer,effective bandwidth for leaky bucket,GCRA,CBR and VBR can be derived and some practical examples are given.Finally,we compare all the results obtained and conclude this paper.
文摘Now, the problem of modeling MPEG 1 video traffic still needs studying further. Based on the analysis of statistical characteristics of this kind of traffic, this paper presents a new traffic model. Simulation results show that the proposed model can reflect the statistical characteristics of the real MPEG 1 video traffic well.
