<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">CN</journal-id><journal-title-group><journal-title>Communications and Network</journal-title></journal-title-group><issn pub-type="epub">1949-2421</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/cn.2013.51008</article-id><article-id pub-id-type="publisher-id">CN-28242</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Buffer Occupancy of Double-Buffer Traffic Shaper in Real-Time Multimedia Applications across Slow-Speed Links
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>yodeji</surname><given-names>O. Oluwatope</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Damilola</surname><given-names>T. Oyewo</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Folake</surname><given-names>E. Olayiwola</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Ganiyu</surname><given-names>A. Aderounmu</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Emmanuel</surname><given-names>A. Adagunodo</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Comnetlab, Network Utility Maximisation Sub-Group, Computer Science and Engineering, Obafemi Awolowo University, Ile-Ife, Nigeria</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>aoluwato@oauife.edu.ng(YOO)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>27</day><month>02</month><year>2013</year></pub-date><volume>05</volume><issue>01</issue><fpage>84</fpage><lpage>92</lpage><history><date date-type="received"><day>October</day>	<month>17,</month>	<year>2012</year></date><date date-type="rev-recd"><day>November</day>	<month>19,</month>	<year>2012</year>	</date><date date-type="accepted"><day>December</day>	<month>21,</month>	<year>2012</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
   In this paper, a double-buffer traffic shaper was investigated to adjust video frame rate inflow into the TCP sender-buffer of a multimedia application source across a slow-speed link. In order to guarantee QoS across a slow-speed link (i.e. &lt; 1 MBPS), the double-buffer traffic shaper was developed. In this paper, the buffer size dynamics of double-buffer was investigated. The arrival and departure of frames were modeled as a stochastic process. The transition matrix for the process was generated and the stationary probability computed. A simulation program was written in Matlab 7.0 to monitor the buffer fullness of the second buffer when a 3600 seconds H.263 encoder trace data was used as test data. In the second buffer, it was discovered that over 90% of the play-time, the buffer occupancy was upper bounded at 300 frames per second and utilization maintained below 30%. 
 
</p></abstract><kwd-group><kwd>Multimedia Application; Slow-Speed Link; TCP; Buffer Occupancy; QoS</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Over the years, there has been an unimaginable growth in the usage of the Internet across the globe. However, the range of applications being deployed across the Internet today is far broader than it was a few years back [<xref ref-type="bibr" rid="scirp.28242-ref1">1</xref>]. As it can be observed, traditional applications such as bulk file transfer (e.g. E-mail), and static websites are no longer sufficient for today’s Internet requirement, hence the need for the deployment of wider spectrum of applications. Applications that rely on the real-time delivery of data, such as video conferencing tools, Internet telephony, as well as video and audio streaming (referred to as multimedia applications) are fast gaining prominence in the Internet application space [1,2]. Video streaming, a multimedia application enables simultaneous delivery and playback of the video which overcomes the problems associated with file download since users do not have to wait for the entire video to be received before viewing it [<xref ref-type="bibr" rid="scirp.28242-ref3">3</xref>]. There are two types of streaming applications depending on whether the video is pre-encoded and stored for later viewing, or it is captured and encoded for real-time communication [<xref ref-type="bibr" rid="scirp.28242-ref4">4</xref>]. These new applications (real-time multimedia streaming, video-on-demand etc.) have diverse quality of service (QoS) requirements that are significantly different from traditional best effort service. QoS means that delays, transmission rates, error rates and other characteristics can be measured, improved upon, and to some extent, guaranteed in some advance [<xref ref-type="bibr" rid="scirp.28242-ref5">5</xref>]. Users consider delays larger than 300 ms not suitable for interactive conversation [<xref ref-type="bibr" rid="scirp.28242-ref6">6</xref>]. Therefore concerted effort has to be made to keep within this range. Since the Internet is a best-effort network and does not guarantee quality of service [<xref ref-type="bibr" rid="scirp.28242-ref7">7</xref>], several problems have to be solved before low delay streaming, suitable for inter-active communication via the Internet can be widely deployed. These problems include: Bandwidth variation, Packet loss, Bit (Packet) errors, Packet delay variation (PDV). Though non-real time applications can still adapt to these challenges [<xref ref-type="bibr" rid="scirp.28242-ref8">8</xref>], they are however responsible for the poor quality delivery in real-time multimedia transmission which should ensure smooth playout rate and hence highly interactive [9,10]. Employing the Internet as a medium of transmission of real-time interactive video is a challenging task especially in a slow-speed link environment. Slow-Speed link is defined as data transmission speed of at most 4 Megabits per second (Mbps), downstream (from the Internet to the user’s computer) and 1 Mbit/s upstream (from the user’s computer to the Internet) according to the United States (US) Federal Communications Commission [<xref ref-type="bibr" rid="scirp.28242-ref11">11</xref>]. Any speed less than 4 Mbits/s downstream and 1Mbit/s upstream is considered slow and may not be suitable for real-time multimedia traffics transmission. Heterogeneity in Internet access and dynamic variability in network conditions have brought about the need to design network-adaptive video applications [<xref ref-type="bibr" rid="scirp.28242-ref12">12</xref>]. Frame rate adaptor is a traffic shaping scheme that enhances the transmission of multimedia applications across the network. It automatically regulates the video frames rates according to network congestion level [<xref ref-type="bibr" rid="scirp.28242-ref13">13</xref>]. Traffic shaper represents a complete system that provides high interactivity while adapting to a poor network condition [<xref ref-type="bibr" rid="scirp.28242-ref14">14</xref>]. This is achieved by adjusting transmission rate and controlling the quality of the received streams. Token bucket and Leaky bucket are techniques used to implement the double-buffer traffic shaper [<xref ref-type="bibr" rid="scirp.28242-ref15">15</xref>].</p></sec><sec id="s2"><title>2. Relative Works</title><p>Real-time multimedia application transmission has been an active area of research. [<xref ref-type="bibr" rid="scirp.28242-ref16">16</xref>] studied an efficient delay distribution scheme that allocates the end-to-end delay bound into the end-station shaper and the network. They reviewed the effect of switch delay and shaping on network performance based on the empirical envelope traffic model, and analyzed the impact of shaping via computer simulations [<xref ref-type="bibr" rid="scirp.28242-ref1">1</xref>] offered a system design and implementation that ameliorates some of the important problems with video streaming over the Internet. He leveraged the characteristics of MPEG-4 to selectively retransmit the most important data in order to limit the propagation of errors. [<xref ref-type="bibr" rid="scirp.28242-ref5">5</xref>] presented an implementation of an end-to-end application for streaming stored MPEG-4 Fine-Grained Scalable (FGS) videos over the best-effort Internet. There scheme adapts the coding rate of the streaming video to the variations of the available bandwidth for the connection, while smoothing changes in image quality between consecutive video scenes. Ioan and Niculescu in [<xref ref-type="bibr" rid="scirp.28242-ref17">17</xref>] proposed two mathematical models of an algorithm named Leaky bucket mechanism used for the parameter usage of connection control in multimedia networks.Bajic et al., in [<xref ref-type="bibr" rid="scirp.28242-ref18">18</xref>] addressed the issue of robust and efficient scalable video communication by integrating an end-to-end buffer management and congestion control at the source with the frame rate playout adjustment mechanism at the receiver. Lam et al., in [<xref ref-type="bibr" rid="scirp.28242-ref19">19</xref>] addressed the challenge of the lack of end-to-end quality of service support in the current Internet which caused significant difficulties to ensuring playback continuity in video streaming applications by investigating a new adaptation algorithm to adjust the bit-rate of video data in response to the network bandwidth available to improve playback continuity. In [<xref ref-type="bibr" rid="scirp.28242-ref20">20</xref>], Dubious and Chiustudied statistical multiplexing of VBR video in ATM networks. ATM promises to provide high speed real-time multipoint to central video transmission for telemedicine applications in rural hospitals and in emergency medical services. The ramifications of this technology are clear: speed, reliability (lower loss rate and jitter), and increased capacity in video transmission for telemedicine. [<xref ref-type="bibr" rid="scirp.28242-ref3">3</xref>] studied the buffering schemes for the VBR video streaming in heterogeneous wireless networks. The proposed adaptive rate control algorithms provide significantly improved streaming quality compared with the non-control policy. [<xref ref-type="bibr" rid="scirp.28242-ref13">13</xref>] asserted that the great endto-end delays are the major factor&#160; influencing the visual quality of real-time video across the Internet using TCP as transport layer protocol. Xiong et al. in [<xref ref-type="bibr" rid="scirp.28242-ref21">21</xref>] again pointed the requirement for transmitting real-time video with acceptable playing performance via TCP and presented a stochastic prediction model which can predict the sending delays of video frames.</p><p>However, these available frame rate adaptation techniques are not suited for slow speed network environment. It is therefore imperative to develop a new technique that will meet this challenge. Double buffer traffic shaper is thus presented.</p></sec><sec id="s3"><title>3. The Proposed Scheme (DBTS) Description</title><sec id="s3_1"><title>3.1. Video Transmission over the Internet</title><p>As described in our earlier paper, the first step in the transmission of video is compression of the raw video using encoding coder-decoder scheme (CODEC) such as H.263, H.264, etc. at the sender-end [22,23]. The compressed video is passed to the sender-buffer within the application layer, thereafter passed to the TCP senderbuffer wherein they are fragmented into TCP data packets. From within the TCP sender-buffer the fragmented video frames are moved into the network. The video frames are later received into a TCP receiver-buffer wherein they are defragmented and decompressed. The decompressed video frames are then sent into the receiver playout-buffer. <xref ref-type="fig" rid="fig1">Figure 1</xref> depicts the stage by stage transmission of video frames from the sender to the receiver across the internet.</p></sec><sec id="s3_2"><title>3.2. The Double-Buffer Traffic Shaper (DBTS)</title><p>Because of the bursty nature of video frames traffics when released from the sender buffer [<xref ref-type="bibr" rid="scirp.28242-ref24">24</xref>], a network of two buffers in tandem is being introduced to model the Double-Buffer Traffic Shaper (DBTS) being proposed. A network of buffers is a collection of service centers which represent the server of the buffer and the customers which represent video frames being transmitted [<xref ref-type="bibr" rid="scirp.28242-ref25">25</xref>]. As shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>, the first queue models the dynamics of first queue as an “M/D/1/K” and the other, models the dynamics of the second queue as a “D/D/1/K” while the service discipline for the two buffers is FIFO (First-In-First Out). The two buffers are in an open queu-</p><p>ing network where jobs enter and depart from the network. “M/D/1/K” is interpreted as the arrival rate being markovian [<xref ref-type="bibr" rid="scirp.28242-ref26">26</xref>] and the departure rate is deterministic at the feeding the second buffer, thereby ensuring that frame out flow from the second buffer is maintained at a constant rate. Video frames thereafter are sent into sender’s TCP-buffer, hence achieving rate-adaptation. The frames flow dynamics can be expressed as a birth and death process. The transition is precipitated on H.263 encoder which sends an average of 10 frames per second [25,26]. The arrival rate into the queue is Poisson, which implies that frames arrive in bursts (irregular spurts). The service rate is deterministic with mean departure rate, <img src="8-6101270\123bb8fe-1235-44ef-99a7-6dd1f2e8800c.jpg" />frames per second depending on the size of the queue. The inter-arrival rate in second queue of <xref ref-type="fig" rid="fig2">Figure 2</xref> is inherited from the departure rate of the previous queue. There is a direct relationship between the two because the frame outflow of the M/D/1/K queue forms the inflow into the D/D/1/K queue.</p></sec><sec id="s3_3"><title>3.3. Stochastic Processes</title><p>Formally, a stochastic model is one represented as a stochastic process. A stochastic process is a set of random variables<img src="8-6101270\0ac82978-c8d4-4e23-a32a-facde299d282.jpg" /> where <img src="8-6101270\ab6e6ed2-5918-47f7-9b5f-36f1c9213728.jpg" /> is the index of set and taken to represent time.</p><p>The above stochastic process has the following properties:</p><p>1) <img src="8-6101270\1f1a3668-ec18-450c-bf95-3bb4ad18a701.jpg" />is a Markov process. This implies that <img src="8-6101270\a2b45ab0-ace8-4f6c-a8b3-b24ea68c55c2.jpg" /> has the Markov or memoryless property: given the value of <img src="8-6101270\a246d893-819f-41bb-8606-b44bce329c78.jpg" /> at some time<img src="8-6101270\02672835-3eb0-4f72-a20f-580951ef0aea.jpg" />, the future path <img src="8-6101270\3f9d5aab-e894-478a-94b9-7d90ae5426ef.jpg" />for <img src="8-6101270\5a96bb8e-1226-4ed0-a485-ff4e3f306928.jpg" /> does not depend on the knowledge of the past history <img src="8-6101270\919e7eb4-e301-4467-bdca-6ae44a01ea89.jpg" />for<img src="8-6101270\74fc7954-f4a0-46c4-bfeb-ab4410923cb2.jpg" />, i.e. for <img src="8-6101270\359ad003-d0f5-45e2-9766-de98b87517a7.jpg" />,</p><disp-formula id="scirp.28242-formula143833"><label>(1)</label><graphic position="anchor" xlink:href="8-6101270\4759d1b7-4d65-4d68-abe8-55bae93d67bb.jpg"  xlink:type="simple"/></disp-formula><p>2) <img src="8-6101270\45c5517b-8f47-4acf-bde4-3be324f770be.jpg" />is irreducible. This implies that all states in the state space, <img src="8-6101270\e03d5f0a-f734-458b-80ff-0ca2031d2d9d.jpg" />, can be reached from all other states by following the transitions of the process.</p><p>3) <img src="8-6101270\81c50a90-caa2-44df-8a47-6e8f94962498.jpg" />is stationary: for any</p><p><img src="8-6101270\c5778ce4-f462-4fbd-b0e4-38d89a6206b2.jpg" />.</p><p>Then the process’s joint distributions are unaffected by the change in the time axis and so,</p><disp-formula id="scirp.28242-formula143834"><label>(2)</label><graphic position="anchor" xlink:href="8-6101270\2fbe80b7-6d9f-4669-a543-849418d5af23.jpg"  xlink:type="simple"/></disp-formula><p>4) <img src="8-6101270\9ad5cf56-20c1-4302-9995-1a00e6bc9ecf.jpg" />is time homogenous: the behavior of the system does not depend on time when it is observed. In particular, the transition rates between states are independent of the time at which the transition occurs. Thus for all<img src="8-6101270\d5349f7b-203d-43d6-bd6f-503e9c49aac4.jpg" />, it follows that</p><disp-formula id="scirp.28242-formula143835"><label>(3)</label><graphic position="anchor" xlink:href="8-6101270\3a771f85-4791-4651-be64-8d602cbe4b92.jpg"  xlink:type="simple"/></disp-formula></sec><sec id="s3_4"><title>3.4. Transition Rate Diagrams of Double-Buffer Traffic Shaper</title><p>For Markov processes, the simplest way to represent the process is often in terms of its transition rate diagram. In this diagram, each state of the process is represented as a node in a graph. The arcs in the graph represent possible transitions between states of the processes. Since every transition is assumed to be governed by an exponential distribution, the rate of the transition becomes the parameter of the distribution. In this paper, H.263 encoder transmits frame at an uneven rate. The range however is within 0 frames per second and 12 frames per second as shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>. This also depicts the state space which is {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}. Any of the states could be the initial number of frames; and the state can transmit to any other state per unit time. This is because the arrival pattern is Markovian. A current state can be maintained for more than a unit time if that is the rate being sent out by the H.263 encoder. <xref ref-type="fig" rid="fig3">Figure 3</xref></p><p>represents when the initial state is 1; it assumes that the first frame released by the encoder is 1.The service rate in <xref ref-type="fig" rid="fig3">Figure 3</xref> is deterministic, so the queue serves a fixed number of frames per unit time. However, the service rate in Figures 3 and 4 which model the first queue if α = 1, 2 in <xref ref-type="fig" rid="fig2">Figure 2</xref> has to be regulated because it determines the fullness of the second queue. Therefore, when the fullness of the second queue reaches a certain threshold, it informs the first queue to either decrease the frame rate to 3 frames per second or increase it to 9 frames per second. This informs the transition pattern that is observed in <xref ref-type="fig" rid="fig5">Figure 5</xref>. The initial state is state 6; but it can transit to either state 3 or state 9 per second. The service rate of the first queue translates to the arrival rate of the second queue because they are connected together in series. Since the essence of DBFR is to obtain a constant bit rate, the server in the second queue serves only 6 frames per second which has been experimented to be suitable for a slow-speed of network that is &lt;&lt;&lt; 1 Mbps. The parameters of distribution used in this paper are <img src="8-6101270\c10d656a-293f-4339-821b-3273293a4e01.jpg" /> They stand for the arrival rate of the first queue, service rate of the first queue and service rate of the second queue respectively.</p></sec><sec id="s3_5"><title>3.5. Algorithm</title><p>Case 1: When current first queue size, <img src="8-6101270\68caaa10-b002-4f91-8206-2315964e2b86.jpg" />, approaches and above 75% capacity utilization, then current first queue outflow rate<img src="8-6101270\6f440c62-3de6-458c-b1c8-71a6b14862c5.jpg" />, where <img src="8-6101270\ae9846fc-333b-4a97-ad24-86c64323feed.jpg" /> belongs to the set of positive real numbers.</p><p>If <img src="8-6101270\13c8938c-0c34-443a-a9ff-858dc44faba9.jpg" /> then</p><p><img src="8-6101270\f16612c4-34ad-47e3-a2da-12b25d2065dc.jpg" /></p><p>Case 2: When current first queue size, a(t), operates below 25% capacity utilization, then current first queue outflow rate is halved i.e.<img src="8-6101270\3015015d-16ab-4426-ba7b-a0f3857d503d.jpg" />, such that <img src="8-6101270\92dab9f0-2d99-465b-b1c1-453e63b84a98.jpg" /></p><p>Case 3: Otherwise, the flow rate is set at the default.</p><p>Assumptions:</p><p>Video frames inflow into First queue is Markovian utilizing the H.263 Standard. Second queue size is assumed larger than the First queue i.e.<img src="8-6101270\15fa66ea-798e-46ae-8d0c-54fb43391fe9.jpg" />.</p><p>List of terms:</p><p><img src="8-6101270\6769a8c1-3705-446b-92fe-8b56dccb2a13.jpg" />—number of frames in first queue at time<img src="8-6101270\36c07697-679f-4c21-9be0-4f9322253c09.jpg" />,<img src="8-6101270\9649a21e-28ec-4911-8d2a-85679a6e1f0b.jpg" />—number of frames in second queue at time<img src="8-6101270\e1609cc6-c125-499a-aaaa-0d1e6e1b86fb.jpg" />,<img src="8-6101270\033061ce-a43d-42fe-bf4a-3eeef24ce5f7.jpg" />: rate of Inflow to first queue,<img src="8-6101270\0b20abdb-fa36-4b00-9dc1-d99cc5d39e3b.jpg" />: rate of Inflow to second queue,<img src="8-6101270\71c96855-4bbf-462d-b835-b7dbb40755fc.jpg" />: rate of Inflow to the TCP sender buffer,<img src="8-6101270\944b0520-10ad-48e5-b898-dd1ef444d930.jpg" />: time(s) a: size of first queue (number of video frames),<img src="8-6101270\a072da0f-226d-4bb3-b3e1-0a0ff22e8309.jpg" />: size of Second queue (number of video frames).</p><p>Input: uneven arrival of video frames; Output: even departure of video framesInitialization: c<sub>a</sub>, c<sub>b</sub>, r<sub>y</sub>, r<sub>x</sub>, out: array [1,…,n].</p><p>r<sub>x</sub> ← H.263 trace data.</p><p>begin:</p><p>c<sub>a</sub>(i+1) = c<sub>a</sub>(i) + rx(i);</p><p>if (ca(i) &gt; 0.75 &#215; a).</p><p>ry(i + 1)= ry(i) &#215; ζ;</p><p>else if (ca(i)&lt; 0.25&#215; a).</p><p>ry(i + 1)= ry(i) &#215; γ;</p><p>else ry(i + 1) = 10;</p><p>end if (ca(i + 1) &gt; 0).</p><p>ca(i + 1) = ca(i + 1) − ry(i + 1);</p><p>end cb(i +1) = cb(i) + ry(i + 1);</p><p>if (cb(i + 1) &gt; rz)</p><p>out(i) = rz;</p><p>cb(i + 1) = cb(i + 1) − rz;</p><p>end.</p><p>end.</p></sec></sec><sec id="s4"><title>4. Derivation of Performance Measure— Utilization</title><p>A Markov process with <img src="8-6101270\470acda6-b9a0-40bb-90b5-7cb20b1157bc.jpg" /> states can be characterized by its<img src="8-6101270\0cc7eb43-b035-448f-acf5-bfee73b927aa.jpg" />. Matrix Q’s entry in the <img src="8-6101270\51df7e54-c18b-4b40-b107-64b2741d7cba.jpg" /> column of the <img src="8-6101270\d43f14b6-e78d-416d-9d37-dda41c405c45.jpg" /> row of the matrix <img src="8-6101270\217ca705-8e68-44fb-b141-0e1b3c6a8bfe.jpg" /> is <img src="8-6101270\759fea47-a6f7-4826-b162-57bb7c61fb98.jpg" /> being the instantaneous transition rate. <img src="8-6101270\03c235b6-0cae-4f77-b41e-fa9f3d6222fd.jpg" />is the sum of the parameters labeling arcs connecting states <img src="8-6101270\7be8fa5a-f871-4f11-aea3-fabd4698f24e.jpg" /> and <img src="8-6101270\31266d8c-2938-4290-aab2-8877bdf1fd4e.jpg" /> in the transition rate diagram. The diagonal elements are chosen to ensure that the sum of the elements in every row is zero, i.e.</p><disp-formula id="scirp.28242-formula143836"><label>(4)</label><graphic position="anchor" xlink:href="8-6101270\3ec72e68-4fc8-4a6d-9419-074e03fd0398.jpg"  xlink:type="simple"/></disp-formula><p>The infinitesimal generator matrix for the transition rate diagram of the M/D/1/K queue of <xref ref-type="fig" rid="fig3">Figure 3</xref> is shown in Equation (5). It is a <img src="8-6101270\6ae9578b-568f-4319-b0a8-9fd02a01b4a1.jpg" /> matrix, meaning that it has 13 states. The values for the parameters</p><p><img src="8-6101270\3f47df69-351c-4df5-aaf5-24b230aa2a29.jpg" /></p><p>expressed in Equation (3.4) were obtained from the transitions from one state to another. Therefore,</p><p><img src="8-6101270\0188281f-39f3-4b57-b28b-16b9699b3bc1.jpg" /></p><p>In solving the matrix Equation<img src="8-6101270\6a19a806-a0d1-4fe7-a995-72cc79064d08.jpg" />, in equation 5, the parameter values were inserted. The whole equation is thereafter transposed. i.e. <img src="8-6101270\3fcce7ba-0202-41b4-96e1-d1571bf89e7f.jpg" />becomes<img src="8-6101270\5b4cce19-7358-4afb-b43a-ee61c0867a48.jpg" />. This enabled the right hand side to be converted to column vector of zeros rather than the initial row vector.</p><p>In other to resolve the problem of redundancy amongst the global balance equation, one of the global balance equations was replaced by the normalization condition. In the transposed matrix, this corresponds to replacing one row (last row) by a row of 1’s and also change the solution vector, which was all zeros to be a column vector with 1 in the last row, and zero everywhere else. This vector is denoted by<img src="8-6101270\fd1beb8b-cdbc-4f39-88f9-815782f84aae.jpg" />, and the modified matrix is denoted by<img src="8-6101270\aa961dfb-d351-4b17-83f1-b06f24409b4c.jpg" />. It then becomes</p><disp-formula id="scirp.28242-formula143837"><label>(6)</label><graphic position="anchor" xlink:href="8-6101270\f3848d73-9383-43f1-8932-a02de9575639.jpg"  xlink:type="simple"/></disp-formula><p>When Equation (7) was solved, the stationary probabilities were obtained as presented in (8). The state based performance measures are those which clearly correspond to the probability that the model is in a state, or a subset of states which satisfy some condition. Therefore, utilization in the proposed model corresponds to those states in which service took place (states<img src="8-6101270\d40a735e-f447-494e-8ace-c72a87c5cbb6.jpg" />) on M/D/1/K Queue. i.e</p><p><img src="8-6101270\7a9b625e-d1d6-4d78-a85b-86016d8547cc.jpg" /></p><p><img src="8-6101270\0c447d12-1dc9-4d19-a9cf-489e09081a78.jpg" /></p><p>The analytical utilization of M/D/1/K queue is about 23.08%.</p></sec><sec id="s5"><title>5. Results and Discussion</title><p>Matlab 7.0 was used in simulating the proposed algorithm. H.263 trace data obtained from Verbose Jurassic standard data set was used as the test data. The data file is a one-hour video session, and it is composed of 25,432 frames. Frame rate arrival into the first buffer was set <img src="8-6101270\928b6905-a487-4818-bdb6-cd0967296b01.jpg" /> according to the principle of H.263 encoder. Arrival rate into the second buffer is obtained from the operation of the algorithm introduced at the server of the first queue.</p><p>The volume of frames in the buffer is obtained from the accumulation of frames as a result of delay experienced by the frames. As shown in <xref ref-type="fig" rid="fig6">Figure 6</xref>, the initial 400 seconds of the video session shows a steady increase in the number of video frames to around 230 frames. The quantity however steadily reduced to zero within the proceeding 500 seconds. The volume rose to 250 frames at 1600 seconds and lingered at that point for 200 seconds. It thereafter dropped to less than 40 video frames for about 25% of the simulation period. It however peaked to 370 video frames towards the last 200 seconds of the simulation of the video session.</p><p>Again when the proposed scheme was compared with the existing scheme in terms of buffer occupancy, it was observed that the existing scheme outperformed the proposed scheme in most part of the simulation duration as can be seen in <xref ref-type="fig" rid="fig7">Figure 7</xref>. This performance is evident in the overall quantity of frames in the buffer per unit time. Throughout the duration of the simulation, the quantity of frames in the existing scheme was constantly below 100 frames; it was highly bounded, while that of the proposed DBFR scheme hovered between 0 and 300 frames for more than 95% of the simulation duration.</p><p>For closer observation of the interesting points and disparities of the buffer fullness of the existing and proposed schemes, the simulation period was divided into six epochs.</p><p><xref ref-type="fig" rid="fig8">Figure 8</xref> compares the two schemes for the first 200 seconds, it was noticed that for during the first 160 seconds, the proposed scheme performed excellently by maintaining a buffer fullness lower than the existing scheme. <xref ref-type="fig" rid="fig9">Figure 9</xref> represents the buffer fullness between 200 - 700 seconds. This shows that the buffer fullness in the proposed scheme increased steadily to about 300 frames while the existing scheme did not exceed 100 frames. The two schemes later reduced the buffer fullness during which the existing scheme crashed to as low as 3 to 10 frames for almost 50% of the time duration, the proposed scheme reduced buffer fullness to as low as 50 frames. In the third epoch shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>0, the two schemes’ performance was very close. They both maintained a fullness of about 50 frames throughout the duration (701 and 1100) seconds. Between 1101 and 2000 seconds, there was a remarkable difference in the performance of the two schemes as seen in <xref ref-type="fig" rid="fig1">Figure 1</xref>1.</p></sec></body><back><ref-list><title>References</title><ref id="scirp.28242-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">N. Feamster, “Adaptive Delivery of Real-Time Streaming Video,” Master’s Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 2001.</mixed-citation></ref><ref id="scirp.28242-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">L. Tilley, “Computing Studies Multimedia Applications,” Number 1, Germany, 2005.</mixed-citation></ref><ref id="scirp.28242-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">G. Ji, “VBR Video Streaming over Wireless Networks,” Master’s Thesis, Department of Electrical and Computer Engineering, University of Toronto, Toronto, 2009, pp. 10-22.</mixed-citation></ref><ref id="scirp.28242-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">C. Huang, J. Li and K. W. Ross, “Can Internet Videoon-Demand Be Profitable?” ACM SIGCOMM Computer Communication Review, Vol. 37, No. 4, 2007, pp. 133-144.</mixed-citation></ref><ref id="scirp.28242-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">M. Karakas, “Determination of Network Delay Distribution of Network over the Internet,” Master’s Thesis, Middle East Technical University, The Graduate School of Natural and Applied Sciences, Ankara, 2003.</mixed-citation></ref><ref id="scirp.28242-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">M. Salomoni and M. Bonfigle, “A Software Audio Terminal for Interactive Communications in Web-Based Educational Environments over the Internet,” In Booktitle, 1999.  
http://www.cineca.it/nume03/Papers/IECON99/iecon2.htm</mixed-citation></ref><ref id="scirp.28242-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">S.-J. Yang and H.-C. Chou, “Adaptive QoS Parameters Approach to Modeling Internet Performance,” International Journal of Network Management, Vol. 13, No. 1, 2003, pp. 69-82. doi:10.1002/nem.460</mixed-citation></ref><ref id="scirp.28242-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">C. Dinesh, H. Zhang and D. Ferrari, “Delay Jitter Control for Real-Time Communication in a Packet Switching Network,” IEEE Conference on Communications Software, “Communications for Distributed Applications and Systems”, 18-19 April 1991, Chapel Hill, pp. 35-43.  
http://trace.kom.aau.dk/trace/tut/html</mixed-citation></ref><ref id="scirp.28242-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">D. Austerberry, “The Technology of Video and Audio Streaming,” 2nd Edition, Focal Press, Burlington, 2005.</mixed-citation></ref><ref id="scirp.28242-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">J. Apostolopoulos, W. Tan and S. Wee, “Video Streaming: Concepts, Algorithms and Systems,” Technical Report, Mobile and Media Systems Laboratory, HP Laboratories, Palo Alto, 2002.</mixed-citation></ref><ref id="scirp.28242-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">FCC, “Sixth Broadband Deployment Report,” Technical Report, Federal Communications Commission, 2010. 
http://www.fcc.gov/Daily-Releases/Daily-Busi-ness/2010/db0720/FCC-10129A1.pdf</mixed-citation></ref><ref id="scirp.28242-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">P. de Cuetos, P. Guillote, K. Ross and D. Thoreau, “Implementation of Adaptive Streaming of Stored MPEG4 FGS Video over TCP,” IEEE International Conference on Multimedia and Expo, Vol. 1, 2002, pp. 405-408.  
doi:10.1109/ICME.2002.1035804</mixed-citation></ref><ref id="scirp.28242-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Y. Xiong, M. Wu and W. Jia, “Efficient Frame Schedule Scheme for Real-Time Video Transmission across the Internet Using TCP,” Journal of Networks, Vol. 4, No. 3, 2009, pp. 216-223. doi:10.4304/jnw.4.3.216-223</mixed-citation></ref><ref id="scirp.28242-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">K. Ibrahim, “TCP Traffic Shaping in ATM Networks,” Department of Electronics, Faculty of Engineering and Architecture, Uluda? University, Bursa, 2000. </mixed-citation></ref><ref id="scirp.28242-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">B. A. Farouzan, “Data Communications and Networking,” 4th Edition, McGraw-Hill, New York, 2007.</mixed-citation></ref><ref id="scirp.28242-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Lee, B., Lim, H., Kang, H., and Kim, C. “A Study on Efficient Delay Distribution Methods for Real-Time VBR Traffic Transfer,” Technical Report, Department of Computer Science, Seoul National University, Korea Institute of Advanced Engineering, Seoul, 1997.</mixed-citation></ref><ref id="scirp.28242-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">L. Ioan and G. Niculescu, “Two Mathematical Models fo Performance Evaluation of Leaky-Bucket Algorithm,” Revue Roumaine des Sciences Techniques Serie Electrotechnique et Energetique, Vol. 50, No. 3, 2005, pp. 357-372.</mixed-citation></ref><ref id="scirp.28242-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">O. Tickoo, A. Balan, S. Kalyanaraman and J. W. Woods, “Integrated End-to-End Buffer Management and Congestion Control for Scalable Video Communications,” International Conference on Image Processing, Barcelona, 14-17 September 2003, pp. 257-260.</mixed-citation></ref><ref id="scirp.28242-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">L. Lam, Y. Jack, B. Lee, S. Liew and W. Wang, “A Transparent Rate Adaptation Algorithm for Streaming Video over the Internet,” Department of Information Engineering, The Chinese University of Hong Kong, Shatin, 2005.</mixed-citation></ref><ref id="scirp.28242-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">J. Dubious and H. Chiu, “High Speed Video Transmission for Telemedicine Using ATM Technology,” Proceedings of World Academy of Science, Engineering and Technology, Vol. 7, 2005, pp. 357-361.</mixed-citation></ref><ref id="scirp.28242-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Y. Xiong, M. Wu and W. Jia, “Delay Prediction for Real-Time Video Adaptive Transmission over TCP,” Journal of multimedia, Vol. 5, No. 3, 2010, pp. 216-222. 
doi:10.4304/jmm.5.3.216-223</mixed-citation></ref><ref id="scirp.28242-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">J. Doggen and F. Van der Schueren, “Design and Simulation of a H.264 AVC Video Streaming Model,” Department of Applied Engineering, University College of Antwerp, Antwerp, 2008.</mixed-citation></ref><ref id="scirp.28242-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">L. Arne and K. Jirka, “Evalvid-RA: Trace Driven Simulation of Rate Adaptive MPEG-4 VBR Video,” Department of Communication Systems, Technical University of Berlin, Berlin, 2007.</mixed-citation></ref><ref id="scirp.28242-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Y. Won and B. Shim, “Empirical Study of VBR traffic Smoothing in Wireless Environment,” Division of Electrical and Computer Engineering Hanyang University, Seoul, 2002.</mixed-citation></ref><ref id="scirp.28242-ref25"><label>25</label><mixed-citation publication-type="other" xlink:type="simple">X. Li, “Simulation: Queuing Models,” Technical Report, University of Tennessee, Knoxville, 2009.</mixed-citation></ref><ref id="scirp.28242-ref26"><label>26</label><mixed-citation publication-type="other" xlink:type="simple">S. Balsamo, “A Tool for the Numerical Solution of Cooperating Markov Chains in Product-Form,” 2010, pp. 311-324.</mixed-citation></ref></ref-list></back></article>