University ofwurzburg. Research Report Series. Monitoring ON/OFFTrac. M. Ritter. Institute of Computer Science, University of Wurzburg,


 Erica Sparks
 1 years ago
 Views:
Transcription
1 University ofwurzburg Institute of Computer Science Research Report Series Analysis of the Generic Cell Rate Algorithm Monitoring ON/OFFTrac M. Ritter Report No. 77 January 1994 Institute of Computer Science, University of Wurzburg, Am Hubland, Wurzburg, Federal Republic of Germany Tel.: +49/931/ , Fax: +49/931/ , Abstract This study deals with the enforcement of source parameters in ATM networks. An algorithm for monitoring the cell rate of a connection is the socalled generic cell rate algorithm. At the moment, only peak cell rate policing is standardized, but there are discussions in the standard commissions to introduce a second source parameter, the sustainable cell rate in conjunction with a burst tolerance. These source parameters are dened at the physical layer service access point where ATM connections behave like ON/OFFsources due to the preceding cell spacer. In this paper, we present an algorithm to derive the exact cell rejection probability of the generic cell rate algorithm if ON/OFFsources are monitored. This is done by an iterative algorithm based on a discretetime analysis technique. Using the cell rejection probability, the parameters for the monitor algorithm can be chosen to meet desired performance objectives, e.g. the conformance of a connection. Numerical results show that the choice of these parameters strongly depend on the statistical characteristics of the ON/OFFprocess. Moreover, the inuence of the interburst spacing on the cell rejection probability is pointed out.
2 1 Introduction In the current standardization process of ATM networks the design of the usernetwork interface (UNI) with the incorporated usage parameter control (UPC) plays an important role. The design of this function must be carried out very carefully for the following reasons. On the one hand the UPC function must protect the network from overload due to users disregarding their negotiated trac contract, whereas on the other hand connections of users meeting their trac contract should be aected as little as possible by the UPC function. A conguration which denes the sequence of functional groups and reference points that ATM cells have to pass on their way from a connection endpoint to the public UNI (T B reference point) is illustrated in Figure 1. This conguration serves as a reference conguration in the CCITT Draft Recommendation I.371 [5] and was also adopted by the ATM Forum [1]. Trac Source 1 Trac Source N Connection Endpoint MUX Shaper PHY SAP Physical Layer Functions ATM Layer Physical Layer Equivalent Terminal CDV Tolerance Private UNI Other CEQ Functions Generating S B CDV Public UNI T B UPC GCRA(T,0) GCRA(T,) GCRA(T S, S ) GCRA(T S, S ) Figure 1: Reference conguration from CCITT Draft Recommendation I.371. Figure 1 shows a number of trac streams that are multiplexed. By multiplexing, the original cell streams are perturbed, i.e. cell delay variation (CDV) is introduced. To reduce CDV and to smooth the cell streams oered by the trac sources, trac shaping is performed after the multiplexing stage. As shaping device a cell spacer was suggested in [2], [3] and [8] whereas another approach using a spacer policer was presented in [16]. Passing the shaping device, the multiplexed cell streams enter physical layer functions and other CDV generating functionalities before entering the ATM network. At the public UNI, connections are accepted or rejected according to connection admission control (CAC). If a connection is accepted, it has a contract with the network. In this contract, the user agrees to meet the negotiated trac parameters during the holding time of the connection, whereas the network guarantees a predened quality of service (QOS). To prevent the network from congestion and thereby to guarantee the desired QOS for 1
3 all connections according to their trac contracts, a policing function must be provided at the UNI. In the rst phase of implementation and testing of ATM networks, one of the most important connection parameters will be the peak cell rate (PCR). The policing of this parameter is already standardized by the standardization bodies. Currently, there are discussions in the standard commissions about the introduction of a second source parameter, the sustainable cell rate (SCR). A preliminary denition of this measure can be found in [1] and [6]. The SCR is an upper bound for the possible conforming average cell rate of an ATM connection and can be declared by the user jointly to the PCR. However, this declaration is optionally and not necessary it is not needed e.g. in case of CBR calls. An enforcement of this bound by UPC functions mayallow the network provider to utilize the network resources more eciently, since the user species the future cell ow of his connection more detailed than just by the PCR. The declaration of the SCR can benet the user by possibly reduced charges. To control the PCR and the SCR a suitable monitor algorithm is required. This algorithm has to take care of CDV, which can be introduced by various factors as mentioned above. An algorithm for monitoring the PCR of a connection, according to [5], is the virtual scheduling algorithm (VSA). Beside of this algorithm, there exists another one which is equivalent to it, called continuousstate leaky bucket algorithm (see also [5]). A more general notation for these two equivalent algorithms is generic cell rate algorithm (GCRA), which is used in [1]. For the enforcement of the SCR the GCRA is employed too, as proposed in [1] and [6]. In the literature there exist several investigations dealing with performance studies of the GCRA, see e.g. [7], [9], [10], [11] and [12]. However, an algorithm to compute the exact cell rejection probability of the GCRA was derived only in [11]. This was done by the use of a discretetime analysis technique based on the analysis of the G [X] =D=1 ; S queueing system proposed in [14]. In [12], the results of [11] are extended to compute the interdeparture time distribution from the GCRA. A survey on discretetime analysis techniques and its application to UPC modelling in ATM systems is given in [15]. Concerning the results in [11] and [12], the cell interarrival times of the monitored trac stream are assumed to follow a general distribution. Even though the proposed algorithm can deal with nonrenewal processes, a calculation of the cell rejection probability if ON/OFFtrac streams are monitored can not be done with reasonable computation eort. This type of trac can be observed e.g. after the cell spacing device at the physical layer service access point (PHY SAP), where the cell process of a particular connection is an ON/OFFprocess (see Figure 1). Therefore, we derive in the following an algorithm based on the results in [11] to compute the exact cell rejection probability of the GCRA if an ON/OFFtrac stream is monitored. Using this analysis we can focus on SCR policing and we are able to dimension the trac parameters required for it. The rest of this paper is organized as follows. In Section 2 we rst describe the investigated GCRA. The next section deals with the analysis to determine the exact cell rejection probability of the GCRA. Numerical results are presented in Section 4 and Section 5 concludes the paper. 2
4 2 The generic cell rate algorithm In this section we describe the basic functionality of the GCRA. For sake of simplicity, we focus on the VSA which is depicted in the owchart in Figure 2. First, we will consider only PCR monitoring. cell generation at time t yes TAT <t? no conforming cell (1) TAT :=t + T no TAT >t+? yes conforming cell (2) nonconforming cell (3) TAT :=TAT +T Figure 2: GCRA as virtual scheduling algorithm. The PCR is dened as the inverse of the minimum time T between the emission of two ATM cells from a connection. Thus, the time dierence between two cell arrivals (at the public UNI where the GCRA is employed) shall not be smaller than T. The GCRA determines whether a cell arrives too closely to the last cell, indicating that the ATM connection generates cells with a rate higher than the negotiated rate. Since the original cell stream of the source is altered by various CDV generating functions, CDV hastobetaken into account by the GCRA. This is done by thecdv tolerance. As the algorithm is dependent ont and, we will refer to it as GCRA(T ). The time instant at which the next cell is expected to arrive is called theoretical arrival time (TAT), whereas the actual arrival time of a cell is denoted by t. Of course, the TAT for the rst monitored cell is set to its actual arrival time. At the arrival of a cell, three cases can be distinguished: (1) If a cell arrives later than its TAT, the connection generates cells with a smaller cell rate than the negotiated one. Therefore, the cell is accepted and the TAT for the 3
5 next cell is set to t + T, i.e. the late arrival of this cell does not allow for an earlier arrival of the next cell. (2) If a cell arrives before its TAT but not before TAT{, the cell arrives too early but within the allowed CDV tolerance. Therefore, the cell is also accepted but the TAT of the next cell is set to TAT+T. (3) If a cell is generated before the time instant TAT{, the cell is recognized as a nonconforming cell and is rejected 1. The TAT for the next cell is not modied in this case. If the GCRA(T ) is employed at the public UNI, it is guaranteed that cells from a connection enter the ATM network with a long term rate of at most 1=T. As suggested in [1] and [6], the GCRA is used to monitor the SCR together with the corresponding burst tolerance S. Therefore, the increment parameter T S of the GCRA is the inverse of the SCR and S is the limit parameter. The burst tolerance S is introduced on the one hand to take care of burst scale variations of the cell stream and on the other hand to take into account the CDV introduced by various functions (see Figure 1). In the description of the GCRA the parameters T and must be substituted by T S and S respectively for monitoring the SCR. In this case, the monitor algorithm is referred to as GCRA(T S S ). 3 Performance analysis In this part of the paper we extend the results from [11] by deriving an algorithm to determine the exact cell rejection probability for the GCRA if the monitored trac is of ON/OFFtype. As appropriate for ATM environments, the time is discretized into slots of cell duration. The type of ON/OFFprocess we focus on here is the following. In the ONstates consecutive cells arrive with a xed distance to each other, say d cell slots, whereas there are no cell arrivals in the OFFstates. Furthermore, we assume that all ONstates start with a cell arrival. The lengths of the ON and OFFstates follow a general distribution with a lower bound of 1. In the following, we call these distributions the ON and the OFFstate length distribution respectively. A snapshot of such a process is depicted in Figure 3. ONstate OFFstate ONstate d cell Figure 3: Snapshot of an ON/OFFtrac stream. This type of trac can be observed in ATM networks e.g. after a cell spacing device at the PHY SAP (cf. Figure 1), where the output process from a particular connection is 1 Cells which are identied as nonconforming can optionally be tagged or rejected (see [1], [5]). We consider however only the case of cell rejection. 4 t
6 such an ON/OFFprocess. The parameter d cell corresponds to the spacer peak emission rate 1=T for this connection. Actually, this is not quite correct, since the spacer logically demultiplexes, spaces and then logically multiplexes the cell streams. Thus, after the spacing device there is some CDV introduced due to the multiplexing. However, if we focus like here on SCR policing, which is a longterm measure, this eect will be negligible. For the analysis part we consider the number of slots until a new cell is expected to arrive and use for this the timedependent random variable Z(t) (cf. [11]). Specically, we use the following notation: A OF F n A ON n Z ; OF F n k Z + OF F n k Z ; ON n k Z + ON n k discrete random variable for the length of the nth OFFstate in number of slots. discrete random variable for the length of the nth ONstate in number of slots. Z(t) just before the beginning of the kth slot in the nth OFFstate. Z(t) just after the beginning of the kth slot in the nth OFFstate. Z(t) just before the beginning of the kth slot in the nth ONstate. Z(t) just after the beginning of the kth slot in the nth ONstate. The distributions of the discretetime random variables A OF F n and A ON n are denoted by a OF F n (i) anda ON n (i), respectively. If the lengths of the ON and OFF states follow a renewal process, the distributions a OF F n (i) anda ON n (i) are independent ofn. Therefore, we simply use a OF F (i) anda ON (i) to denote the ON respectively OFFstate length distributions. Furthermore, the complementary cumulative probability distributions of these two random variables are denoted by F c A OFF (i) andf c A ON (i). For the distributions of the system state random variables Z ; OF F n k, Z+ OF F n k, Z; ON n k and Z + ON n k, we use the terms z ; OF F n k(i), z + OF F n k(i), z ; ON n k(i) andz + ON n k(i), respectively. An example scenario illustrating the evolution of these random variables is depicted in Figure 4. Now, we propose an iterative algorithm for the computation of the distributions of Z ;, OF F n k Z+, Z; and OF F n k ON n k Z+. Using these distributions, essentially z; (i), ON n k ON n k the probability to notice a nonconforming cell can be derived in closedform. For the nth OFFstate, the random variable Z + is equal to Z; OF F n k OF F n k, since there are no cell arrivals in the OFFstates, i.e.: Z + OF F n k = Z; OF F n k for k =0 ::: 1: (1) Z + is given by Z; ON n k ON n k in the following way: ( Z + = Z ; ON n k : Z ; ON n k > ON n k Z ; ON n k + (k) T : Z ; ON n k for k =0 ::: 1 (2) 5
7 A ON n;1 A OF F n A ON n A OF F n+1 d cell t Z ; OF F n 0 Z ; OF F n 1 Z ; ON n 0 Z ; ON n 1 Z ; OF F n+1 0 Z ; OF F n A OFF n Z ; ON n A ON n Z + OF F n 0 Z+ OF F n 1 Z + ON n 0 Z + ON n 1 Z + OF F n+1 0 Figure 4: Example scenario illustrating the evolution of the random variables. if the nth ONstate is considered. Here, (k) corresponds to the deterministic cell arrival process in the ONstates and is dened as (k) = ( 1 : k mod dcell =0 0 : k mod d cell 6=0 : (3) Z ; OF F n k+1 and Z; ON n k+1 are derived by the next two equations. These equations are driven by the decrease of Z ; OF F n, respectively Z ON n, ; byoneeachslotuntil they reach zero. Z ; OF F n k+1 =maxf0 Z+ OF F n k ; 1g for k =1 ::: 1 (4) Z ; ON n k+1 = maxf0 Z + ON n k ; 1g for k =1 ::: 1 (5) The system state random variables just before the switching instant to the (n + 1)th OFF respectively nth ONstate are given by Z ; OF F n+1 0 = Z ; ON n A ON n (6) for the switching to the OFFstate and by Z ; ON n 0 = Z; OF F n A OF F n (7) for the switching to the ONstate. For < T, the corresponding distributions for Z + OF F n k be derived according to the equations (1) to (7) by and Z + ON n k (k =0 ::: 1) can z + OF F n k(i) =z ; OF F n k(i) for i =0 ::: T + (8) and for (k) = 0, we obtain z + ON n k (i) as z + ON n k(i) =z ; ON n k(i) for i =0 ::: T + : (9) 6
8 If (k) = 1, i.e. the case of a cell arrival, the distribution z + ON n k (i) is computed by z + ON n k (i) = 8 > < >: 0 : 0 i z ; ON n k(i) : <i<t z ; ON n k(i)+z ; ON n k(i ; T ) : T i T + : (10) For T equation (10) changes to z + ON n k(i) = 8 >< >: 0 : 0 i<t z ; ON n k (i ; T ) : T i z ; ON n k (i ; T )+z; ON n k (i) : <i + T : (11) Since the system state is decreased by one each slot, the distributions z ; OF F n k+1 (i) and z ON n k+1(i) ; can be calculated for k =0 ::: 1 by z ; OF F n k+1 (i) = 8 > < >: z + OF F n k(0) + z + OF F n k(1) : i =0 z + OF F n k (i +1) : 0 <i<t+ 0 : T + (12) and z ; ON n k+1(i) = 8 >< >: z + (0) + ON n k z+ ON n k (1) : i =0 z + ON n k (i +1) : 0 <i<t+ 0 : T + : (13) After the computation of these distributions, we obtain the system state distributions just before the switching instant to the(n + 1)th OFF respectively nth ONstate by the following two equations: and z ; OF F n+1 0(i) = z ; ON n 0 (i) = 1X k=1 1X k=1 a ON (k) z ; ON n k (i) for i =0 ::: T + (14) a OF F (k) z ; OF F n k (i) for i =0 ::: T + : (15) The distributions for the dierent slots in the states before are therefore multiplied with the probability for the occurrence of a state with the corresponding length. Using equations (8) to (15) iteratively, the system state distributions in equilibrium z ; ON k(i) (k =0 ::: 1) can be derived by z ; ON k(i) = lim n!1 z; ON n k(i) for i =0 ::: T + : (16) 7
9 From the distribution z ; ON k (i) we can easily compute the probabilities p(k) that a cell arriving at the kth slot in an ONstate is rejected, cf. [11]: p(k) = T X+ i=+1 z ; ON k (i) for k =0 ::: 1: (17) The probability to notice a nonconforming cell can be obtained in closedform by the use of the probability p(k). Therefore, we have only to consider the slots where cells can arrive and weight the probability p(k) by the probability for the occurrence of such slots, i.e. the corresponding value of the complementary cumulative probability distribution F c A ON. After normalization, we arrive at the cell rejection probability p r : 1P k=1 p r = (k) F c A ON (k) p(k) 1P k=1 (k) F c A ON (k) 4 Numerical results : (18) For the numerical examples in this section we focus on SCR policing. Figure 5 shows the cell rejection probability of the GCRA in dependence on the burst tolerance S for ON/OFFstate lengths following three dierent distributions. The cell distance in the ONstate is assumed to be d cell = 5 and the minimum length of an OFFstate is 4 slots. Thus, we consider a trac stream which is conforming to GCRA(5 0), i.e. spaced with T = 5. Wehave chosen a geometric, a binomial and a uniform distribution. The mean lengths of the ON and OFFstates are set to 50 slots and the maximum burst size (MBS), i.e. the maximum length of an ONstate is equal to 100 slots. To guarantee the MBS for the geometric distribution, we have cut the distribution at this bound and normalized it afterwards. The mean value for the geometric distribution is therefore slightly, however neglectable, lower than 50 slots. For each of these distributions, Figure 5 shows curves for T S = 10, which corresponds to the mean cell rate of the monitored sources, and T S = 9. It can be observed, that the choice of the burst tolerance S to achieve a desired cell rejection probability is strongly dependent on the distribution of the state lengths. In case of a binomial distribution and T S = 10 a cell rejection probability oflessthanabout0:05 can not be obtained, even if S is set to signicantly higher values. Before we take a look at further numerical results, we give some brief comments on the context between the MBS and the conformance of cell streams. The maximum size of a burst that can be transmitted at PCR being still in conformance with the GCRA(T S S ) is determined by the SCR 1=T S and by the burst tolerance S. This size, expressed in number of slots, is given by (cf. [1]) 2 S MBS = 1+ T (19) T S ; T 2 bxc denotes the largest integer less than or equal to x. 8
10 cell rejection probability ;1 10 ;2 T S =10 geometric binomial uniform T S =10 T S =10 10 ;3 T S =9 T S =9 T S =9 10 ; burst tolerance S Figure 5: Cell rejection probability for dierent ON/OFF distributions. where 1=T is the PCR of the cell stream. Note that S applies at the PHY SAP of the equivalent terminal (cf. Figure 1). Thus, the MBS in conjunction with T and T S is used to determine the burst tolerance S. However, sources which generate bursts with maximum conforming burst size and with arbitrary spacing between them would not be generally conforming with the GCRA(T S S ). In order for a burst of this size to be conforming, the cell stream needs to be idle long enough for the state of the GCRA to become zero prior to this burst. For that reason, the appropriate choice of S depends on the minimum spacing between consecutive bursts as well as on the MBS. If the minimum spacing between bursts with intercell spacing T is T I at the PHY SAP, then the cell ow is conforming with GCRA(T S S )if1=t S and S are chosen at least large enough to satisfy the following equation (cf. [1]): $ min(ti ; T S S ) MBS = 1+ T S ; T %! T (20) To show the inuence of the minimum spacing between bursts, curves for dierent choices 9
11 cell rejection probability of S are drawn in Figure 6. We used geometric distributed lengths of the ON and OFFstates with the same parameters as before. The minimum spacing between the bursts is varied by shifting the original distribution. To achieve a constant mean length, the mean values of the original distributions are chosen appropriately before the shifting operation. The cell distance is again d cell =5andwehave chosen T S =10,which is equal to the corresponding mean cell rate ;1 10 ;2 10 ;3 10 ;4 10 ;5 S =100 S =200 S =300 S = ;6 S = ;7 10 ;8 10 ;9 S =600 S = minimum spacing between bursts in slots Figure 6: Cell rejection probability fort S =10vs. minimum interburst spacing. Figure 6 shows, that for this example a cell rejection probability in the area of 10 ;9 can only be achieved if the minimum spacing between bursts is almost equal to the mean of the OFFstate lengths and S is set quite large. This implies a nearly deterministic OFFstate length distribution. From equation (19), we get S 500 for a MBS of 100 slots. To satisfy equation (20), the minimum interburst spacing to achieve conformance must be about 500 slots. This, however, is not possible since the mean length of an OFFstate is equal to 50 slots. Another possibility to dimension the parameters T S and S for a given cell stream is by using a SCR higher than the mean cell rate. Results for the example above witht S =9 are depicted in Figure 7. Now, with S = 500 a cell rejection probability of10 ;9 can be attained for a minimum 10
12 cell rejection probability ;1 10 ;2 10 ;3 10 ;4 10 ;5 S =200 S = ;6 10 ;7 10 ;8 10 ;9 S =300 S =400 S = minimum spacing between bursts in slots Figure 7: Cell rejection probability fort S =9vs. minimum interburst spacing. interburst spacing of approximately 20 slots. However, the original intention of the SCR to describe the long term cell rate of a connection is lost if T S is decreased, i.e. the SCR is increased. Therefore, increasing S should be preferred instead of decreasing T S,if possible. Our last example will show that it is not always possible to achieve a desired cell rejection probability by increasing S. For this purpose, we use a uniform distribution for the lengths of the ON respectively OFFstates with a mean of 50 slots in both cases. The MBS is again set to 100 slots and the cell spacing in the ONstates is d cell =5. If we look at Figure 8, we can observe that for T S = 10, what corresponds to a SCR equal to the mean cell rate, a cell rejection probability in the area of 10 ;9 can not be obtained this holds also if the minimum interburst spacing reaches its maximum value and if S is chosen quite large. For T S = 10, the cell rejection probability hardly decreases if the minimum spacing between bursts in increased. To achieve a lower rejection probability, the SCR must be chosen larger than the mean cell rate. Curves for T S = 9 are shown in Figure 8. This, however, leads to a less eective enforcement of the trac source from the network point of view. 11
13 cell rejection probability ;1 10 ;2 10 ;3 10 ;4 T S =10 S =300 T S =10 S =700 T S =9 S = ;5 10 ;6 T S =9 S = ;7 T S =9 S = ;8 10 ; minimum spacing between bursts in slots Figure 8: ON/OFFstate lengths following a uniform distribution. 5 Concluding remarks In this paper we have presented an analysis method to determine the exact cell rejection probability of the GCRA if the monitored source is an ON/OFFsource. The developed iterative algorithm operates in discretetime domain and allows to consider general distributed lengths of ON and OFFstates. In ATM networks, cell streams of this type can be observed at the PHY SAP, where the SCR is dened. Our analysis method is suitable for investigating the performance of SCR policing under dierent trac conditions. Numerical results show that the cell rejection probability is strongly dependent on the type of state length distribution. The maximum size of a burst plays an important role, too. Applying our algorithm, the SCR and the corresponding burst tolerance can be dimensioned for given trac sources and performance objectives. In further studies we will try to introduce the eect of CDV in our source model, i.e. the cells are not equally spaced if the trac process is in the ONstate. Using such amodel would allow for investigating SCR policing at the public UNI. 12
14 Acknowledgement The author would like to thank F. Hubner for stimulating discussions and Prof. P. Tran Gia for reviewing the manuscript. The support of the Deutsche Bundespost Telekom is highly appreciated. References [1] ATM Forum, UserNetwork Interface Specication 3.0, September [2] P. Boyer, Y. Rouaud, M. Servel, Methode et Systeme de Lissage et de Contr^ole de Debit de Communications Temporelles Asynchrones, French Patent, INPI No. 90/00770, January 1990 and European Patent Oce Bulletin 91/30, July [3] P. Boyer, F.M. Guillemin, M.J. Servel, J.P. Coudreuse, Spacing Cells Protects and Enhances Utilization of ATM Network Links, IEEE Network Magazine, Vol. 6, No. 5, September 1992, pp [4] CCITT Draft Recommendation I.356, BISDN ATM Layer Cell Transfer Performance, March [5] CCITT Draft Recommendation I.371, Trac Control and Congestion Control in BISDN, June [6] CCITT Study Group XVIII Contribution D.2373, A Proposal for a Denition of a Sustainable Cell Rate Trac Descriptor, January [7] A. Gravey, P. Boyer, Cell Delay Variation Specication in ATM Networks, IFIP Workshop TC6, Modelling and Performance Evaluation of ATM Technology, La Martinique, January [8] F.M. Guillemin, P.E. Boyer, L. Romoeuf, The SpacerController: Architecture and First Assessments, Workshop on Broadband Communications, Estoril, Portugal, January 1992, pp [9] F.M. Guillemin, W. Monin, Limitation of Cell Delay Variation in ATM Networks, ICCT, Beijing, China, September [10] F.M. Guillemin, W. Monin, Management of Cell Delay Variation in ATM Networks, GLOBECOM 1992, pp [11] F. Hubner, Dimensioning of a Peak Cell Rate Monitor Algorithm Using Discrete Time Analysis, to appear in Proceedings of 14th ITC, Antibes, France, June [12] F. Hubner, Output Process Analysis of the Peak Cell Rate Monitor Algorithm, University of Wurzburg, Institute of Computer Science, Research Report Series, Report No. 75, January
15 [13] F. Hubner, P. TranGia, A DiscreteTime Analysis of Cell Spacing in ATM Systems, University of Wurzburg, Institute of Computer Science, Research Report Series, Report No. 66, June [14] P.TranGia, H. Ahmadi, Analysis of a DiscreteTime G [x] =D=1;S Queueing System with Applications in PacketSwitching Systems, INFOCOM 1988, pp [15] P. TranGia, Discretetime analysis technique and application to usage parameter control modelling in ATM systems, Invited contribution to the 8th Australian Teletrac Research Seminar, Melbourne, December [16] E. Wallmeier, T. Worster, The Spacing Policer, an Algorithm for Ecient Peak Bit Rate Control in ATM Networks, ISS 14, October 1992, paper A
16 PreprintReihe Institut fur Informatik Universitat Wurzburg Verantwortlich: Die Vorstande des Institutes fur Informatik. [1] K. Wagner. Bounded query classes. Februar [2] P. TranGia. Application of the discrete transforms in performance modeling and analysis. Februar [3] U. Hertrampf. Relations among modclasses. Februar [4] K. W. Wagner. Numberofquery hierarchies. Februar [5] E. W. Allender. A note on the power of threshold circuits. Juli [6] P. TranGia und Th. Stock. Approximate performance analysis of the DQDB access protocol. August [7] M. Kowaluk und K. W. Wagner. Die VektorSprache: Einfachste Mittel zur kompakten Beschreibung endlicher Objekte. August [8] M. Kowaluk und K. W. Wagner. VektorReduzierbarkeit. August [9] K. W. Wagner (Herausgeber). 9. Workshop uber Komplexitatstheorie, eziente Algorithmen und Datenstrukturen. November [10] R. Gutbrod. A transformation system for chain code picture languages: Properties and algorithms. Januar [11] Th. Stock und P. TranGia. A discretetime analysis of the DQDB access protocol with general input trac. Februar [12] E. W. Allender und U. Hertrampf. On the power of uniform families of constant depth threshold circuits. Februar [13] G. Buntrock, L. A. Hemachandra und D. Siefkes. Using inductive counting to simulate nondeterministic computation. April [14] F. Hubner. Analysis of a nite capacity a synchronous multiplexer with periodic sources. Juli [15] G. Buntrock, C. Damm, U. Hertrampf und C. Meinel. Structure and importance of logspacemodclasses. Juli [16] H. Gold und P. TranGia. Performance analysis of a batch service queue arising out of manufacturing systems modeling. Juli [17] F. Hubner und P. TranGia. Quasistationary analysis of a nite capacity asynchronous multiplexer with modulated deterministic input. Juli [18] U. Huckenbeck. Complexity and approximation theoretical properties of rational functions which map two intervals into two other ones. August [19] P. TranGia. Analysis of polling systems with general input process and nite capacity. August [20] C. Friedewald, A. Hieronymus und B. Menzel. WUMPS Wurzburger message passing system. Oktober [21] R. V. Book. On random oracle separations. November [22] Th. Stock. Inuences of multiple priorities on DQDB protocol performance. November [23] P. TranGia und R. Dittmann. Performance analysis of the CRM aprotocol in highspeed networks. Dezember [24] C. Wrathall. Conuence of onerule Thue systems. [25] O. Gihr und P. TranGia. A layered description of ATM cell trac streams and correlation analysis. Januar [26] H. Gold und F. Hubner. Multi server batch service systems in push and pull operating mode a performance comparison. Juni [27] H. Gold und H. Grob. Performance analysis of a batch service system operating in pull mode. Juli [28] U. Hertrampf. Locally denable acceptance types the three valued case. Juli [29] U. Hertrampf. Locally denable acceptance types for polynomial time machines. Juli [30] Th. Fritsch und W. Mandel. Communication network routing using neural nets { numerical aspects and alternative approaches. Juli [31] H. Vollmer und K. W. Wagner. Classes of counting functions and complexity theoretic operators. August
17 [32] R. V. Book, J. H. Lutz und K. W. Wagner. On complexity classes and algorithmically random languages. August [33] F. Hubner. Queueing analysis of resource dispatching and scheduling in multimedia systems. September [34] H. Gold und G. Bleckert. Analysis of a batch service system with two heterogeneous servers. September [35] H. Vollmer und K. W. Wagner. Complexity of functions versus complexity of sets. Oktober [36] F. Hubner. Discretetime analysis of the output process of an atm multiplexer with periodic input. November [37] P. TranGia und O. Gropp. Structure and performance of neural nets in broadband system admission control. November [38] G. Buntrock und K. Lorys. On growing contextsensitive languages. Januar [39] K. W. Wagner. Alternating machines using partially dened \AND" and \OR". Januar [40] F. Hubner und P. TranGia. An analysis of multiservice systems with trunk reservation mechanisms. April [41] U. Huckenbeck. On a generalization of the bellmanfordalgorithm for acyclic graphs. Mai [42] U. Huckenbeck. Costbounded paths in networks of pipes with valves. Mai [43] F. Hubner. Autocorrelation and power density spectrum of atm multiplexer output processes. September [44] F. Hubner und M. Ritter. Multiservice broadband systems with CBR and VBR input trac. Oktober [45] M. Mittler und P. TranGia. Performance of a neural net scheduler used in packet switching interconnection networks. Oktober [46] M. Kowaluk und K. W. Wagner. Vector language: Simple description of hard instances. Oktober [47] B. Menzel und J. Wol von Gudenberg. Kommentierte Syntaxdiagramme fur C++. November [48] D. Emme. A kernel for funtions denable classes and its relations to lowness. November [49] S. Ohring. On dynamic and modular embeddings into hyper de Bruijn networks. November [50] K. Poeck und M. Tins. An intelligent tutoring system for classication problem solving. November [51] K. Poeck und F. Puppe. COKE: Ecient solving of complex assignment problems with the proposeandexchange method. November [52] Th. Fritsch, M. Mittler und P. TranGia. Articial neural net applications in telecommunication systems. Dezember [53] H. Vollmer und K. W. Wagner. The complexity of nding middle elements. Januar [54] O. Gihr, H. Gold und S. Heilmann. Analysis of machine breakdown models. Januar [55] S. Ohring. Optimal dynamic embeddings of arbitrary trees in de Bruijn networks. Februar [56] M. Mittler. Analysis of two nite queues coupled by a triggering scheduler. Marz [57] J. Albert, F. Duckstein, M. Lautner und B. Menzel. Messagepassing auf transputersystemen. Marz [58] Th. Stock und P. TranGia. Basic concepts and performance of highspeed protocols. Marz [59] F. Hubner. Dimensioning of a peak cell rate monitor algorithm using discretetime analysis. Marz [60] G. Buntrock und K. Lorys. The variable membership problem: Succinctness versus complexity. April [61] H. Gold und B. Frotschl. Performance analysis of a batch service system working with a combined push/pull control. April [62] H. Vollmer. On dierent reducibility notions for function classes. April [63] S. Ohring und S. K. Das. Folded Petersen Cube Networks: New Competitors for the Hyepercubes. Mai [64] S. Ohring und S. K. Das. Incomplete Hypercubes: Embeddings of TreeRelated Networks. Mai [65] S. Ohring und S. K. Das. Mapping Dynamic Data and Algorithm Structures on Product Networks. Mai [66] F. Hubner und P. TranGia. A DiscreteTime Analysis of Cell Spacing in ATM Systems. Juni [67] R. Dittmann und F. Hubner. DiscreteTime Analysis of a Cyclic Service System with Gated Limited Service. Juni [68] M. Frisch und K. Jucht. PascalliP. August [69] G. Buntrock. Growing ContextSensitive Languages and Automata. September [70] S. Ohring und S. K. Das. Embeddings of TreeRelated Topologies in Hyper Petersen Networks. Oktober [71] S. Ohring und S. K. Das. Optimal Communication Primitives on the Folded Petersen Networks. Oktober
18 [72] O. Rose und M. R. Frater. A Comparison of Models for VBR Video Trac Sources in BISDN. Oktober [73] M. Mittler und N. Gerlich. Reducing the Variance of Sojourn Times in Queueing Networks with Overtaking. November [74] P. TranGia. DiscreteTime Analysis Technique and Application to Usage Parameter Control Modelling in ATM Systems. November [75] F. Hubner. Output Process Analysis of the Peak Cell Rate Monitor Algorithm. January [76] K. Cronauer. A Criterion to Separate Complexity Classes by Means of Oracles. January [77] M. Ritter. Analysis of the Generic Cell Rate Algorithm Monitoring ON/OFFTrac. January [78] K. Poeck, D. Fensel, D. Landes und J. Angele. Combining KARL and Congurable Role Limiting Methods for Conguring Elevator Systems. Januar [79] O. Rose. Approximate Analysis of an ATM Multiplexer with MPEG Video Input. Januar [80] A. Schomig. Using Kanban in a Semiconductor Fabrication Environment a Simulation Study. Marz [81] M. Ritter, S. Kornprobst, F. Hubner. Performance Analysis of Source Policing Architectures in ATM Systems. April [82] U. Hertrampf, H. Vollmer und K. W. Wagner. On Balanced vs. Unbalanced Computation Trees. May [83] M. Mittler und A. Schomig. Entwicklung von " Due{Date\{Warteschlangendisziplinen zur Optimierung von Produktionssystemen. Mai [84] U. Hertrampf. Complexity Classes Dened via kvalued Functions. Juli [85] U. Hertrampf. Locally Denable Acceptance: Closure Properties, Associativity, Finiteness. Juli
CDV Tolerance τ Traffic Source 1 PHY SAP. Physical Layer Functions S B
University of Wurzburg Institute of Computer Science Research Report Series Dimensioning of a Peak Cell Rate Monitor Algorithm Using DiscreteTime Analysis F. Hubner Report No.59 March 1993 Institute of
More informationUniversity ofwurzburg. Research Report Series. in ATM Systems. M. Ritter. Institute of Computer Science, University of Wurzburg
University ofwurzburg Institute of Computer Science Research Report Series Performance Analysis of the Dual Cell Spacer in ATM Systems M. Ritter Report No. 95 November 1994 Institute of Computer Science,
More informationUniversity ofwurzburg. Research Report Series. Articial Neural Networks Used. Probe Testers. U. Rothaugy, E. Yanenkoy and. K.
University ofwurzburg Institute of Computer Science Research Report Series Articial Neural Networks Used for Way Optimization in MultiHead Systems in Application to Electrical Flying Probe Testers U.
More informationUniversity of Wurzburg Institute of Computer Science Research Report Series Sojourn Time Distribution of the Asymmetric M=M=1==N { System with LCFSPR Service M. Mittler and R. Muller Report No. 94 November
More informationUniversity ofwurzburg. Research Report Series. modeling in ATM systems. O. Rose. Institute of Computer Science, University of Wurzburg
University ofwurzburg Institute of Computer Science Research Report Series Statistical properties of MPEG video trac and their impact on trac modeling in ATM systems O. Rose Report No. 11 February 1995
More informationforward prediction bidirectional prediction
University of Wurzburg Institute of Computer Science Research Report Series Simple and Ecient Models for Variable Bit Rate MPEG Video Trac O. Rose Report No. 20 July 995 Institute of Computer Science,
More informationQuality of Service in ATM Networks
Quality of Service in ATM Networks Components of a QoS Network 1. At network entrance: Policing and Shaping 2. Somewhere in the network: Admission Control 3. At switches: Classification, Scheduling 4.
More information1 Introduction One major advantage of the Asynchronous Transfer Mode (ATM) is the support of a large variety of trac types with multiple Quality of Se
University of Wurzburg Institute of Computer Science Research Report Series Network Buer Requirements of the RateBased Control Mechanism for ABR Services Michael Ritter Report No. 129 December 1995 Institute
More information512099 Traffic Control Functions in ATM Networks Byung G. Kim Payoff
512099 Traffic Control Functions in ATM Networks Byung G. Kim Payoff A standard monitoring algorithm for two traffic typesconstant bit rate (e.g., voice) and variable bit rate (e.g., compressed video)can
More informationCHAPTER 1 ATM TRAFFIC MANAGEMENT
CHAPTER 1 ATM TRAFFIC MANAGEMENT Webster s New World Dictionary defines congestion as filled to excess, or overcrowded; for example, highway congestion. Although, the best solution of congestion is to
More information400B.2.1 CH28274/90/00000350 $1.OO 0 1990 IEEE
Performance Characterizations of Traffic Monitoring, and Associated Control, Mechanisms for Broadband "Packet" Networks A.W. Berger A.E. Eckberg Room 3R601 Room 35611 Holmde1,NJ 07733 USA Holmde1,NJ
More informationUniversity of Würzburg Institute of Computer Science Research Report Series
University of Würzburg Institute of Computer Science Research Report Series A Numerical Analysis of the Geo/D/N Queueing System N. Vicari and P. TranGia Report No. 151 September 1996 Institute of Computer
More informationOscillations of the Sending Window in Compound TCP
Oscillations of the Sending Window in Compound TCP Alberto Blanc 1, Denis Collange 1, and Konstantin Avrachenkov 2 1 Orange Labs, 905 rue Albert Einstein, 06921 Sophia Antipolis, France 2 I.N.R.I.A. 2004
More informationChapter 3 ATM and Multimedia Traffic
In the middle of the 1980, the telecommunications world started the design of a network technology that could act as a great unifier to support all digital services, including lowspeed telephony and very
More informationATM Network BTS BSC MSC
University of Wurzburg Institute of Computer Science Research Report Series Carrying CDMA Trac Over ATM Using AAL{2 A Performance Study Notker Gerlich and Michael Ritter Report No. 188 November 97 Institute
More informationtransport network radio network cells fresh call
University of Wurzburg Institute of Computer Science Research Report Series Ecient call handling procedures in cellular mobile networks Michel Mandjes y Kurt Tutschku z Report No. 144 July 1996 Department
More informationThesis work and research project
Thesis work and research project Hélia Pouyllau, INRIA of Rennes, Campus Beaulieu 35042 Rennes, helia.pouyllau@irisa.fr July 16, 2007 1 Thesis work on Distributed algorithms for endtoend QoS contract
More informationIntroduction to Quality of Service. Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.
Introduction to Quality of Service Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ QoS Issues in Telecommunication Networks  1 Quality of service
More informationOn Source Rules for ABR Service on ATM Networks with Satellite Links Sonia Fahmy, Raj Jain, Shivkumar Kalyanaraman, Rohit Goyal, and Fang Lu y Department of Computer and Information Science The Ohio State
More informationChapter 7 outline. 7.5 providing multiple classes of service 7.6 providing QoS guarantees RTP, RTCP, SIP. 7: Multimedia Networking 771
Chapter 7 outline 7.1 multimedia networking applications 7.2 streaming stored audio and video 7.3 making the best out of best effort service 7.4 protocols for realtime interactive applications RTP, RTCP,
More informationUniversity ofwurzburg. Research Report Series. in BISDN. O. Rosey andm. R. Fraterz
University ofwurzburg Institute of Computer Science Research Report Series A Comparison of Models for VBR Video Trac Sources in BISDN O. Rosey andm. R. Fraterz Report No. 72 October 1993 y Institute of
More informationON NETWORK BANDWIDTH SHARING FOR TRANSPORTING RATEADAPTIVE PACKET VIDEO USING FEEDBACK. Fujitsu Laboratories of America, Sunnyvale, CA, USA
ON NETWORK BANDWIDTH SHARING FOR TRANSPORTING RATEADAPTIVE PACKET VIDEO USING FEEDBACK YIWEI THOMAS HOU 1 SHIVENDRA S. PANWAR 2 ZHILI ZHANG 3 HENRY TZENG 4 YAQIN ZHANG 5 1 Fujitsu Laboratories of America,
More informationCHAPTER 2. QoS ROUTING AND ITS ROLE IN QOS PARADIGM
CHAPTER 2 QoS ROUTING AND ITS ROLE IN QOS PARADIGM 22 QoS ROUTING AND ITS ROLE IN QOS PARADIGM 2.1 INTRODUCTION As the main emphasis of the present research work is on achieving QoS in routing, hence this
More informationLecture Computer Networks
Lecture Computer Networks Prof. Dr. Hans Peter Großmann mit M. Rabel sowie H. Hutschenreiter und T. Nau Sommersemester 2012 Institut für Organisation und Management von Informationssystemen Asynchronous
More informationMixer/Translator VOIP/SIP. Translator. Mixer
Mixer/Translator VOIP/SIP RTP Mixer, translator A mixer combines several media stream into a one new stream (with possible new encoding) reduced bandwidth networks (video or telephone conference) appears
More informationTRAFFIC control and bandwidth management in ATM
134 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 5, NO. 1, FEBRUARY 1997 A Framework for Bandwidth Management in ATM Networks Aggregate Equivalent Bandwidth Estimation Approach Zbigniew Dziong, Marek Juda,
More informationProtocol Architecture. ATM architecture
Asynchronous Transfer Mode (ATM) Asynchronous Transfer Mode: ATM 1990 s/00 standard for highspeed (155Mbps to 622 Mbps and higher) Broadband Integrated Service Digital Network architecture Goal: integrated,
More information4 Internet QoS Management
4 Internet QoS Management Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology stadler@ee.kth.se September 2008 Overview Network Management Performance Mgt QoS Mgt Resource Control
More informationAn Ecient Dynamic Load Balancing using the Dimension Exchange. Juwook Jang. of balancing load among processors, most of the realworld
An Ecient Dynamic Load Balancing using the Dimension Exchange Method for Balancing of Quantized Loads on Hypercube Multiprocessors * Hwakyung Rim Dept. of Computer Science Seoul Korea 1174 ackyung@arqlab1.sogang.ac.kr
More information10CS64: COMPUTER NETWORKS  II
QUESTION BANK 10CS64: COMPUTER NETWORKS  II Part A Unit 1 & 2: PacketSwitching Networks 1 and PacketSwitching Networks 2 1. Mention different types of network services? Explain the same. 2. Difference
More informationQoS Monitoring for ATMbased Networks
QoS Monitoring for ATMbased Networks H. R. Wiltfang, C. Schmidt Institute of Telematics, University of Karlsruhe Zirkel 2, 76128 Karlsruhe, Germany Tel. +49 721 608 [6406/6408], Fax +49 721 388097 [wiltfang/schmidt]@telematik.informatik.unikarlsruhe.de
More informationChapter 4 MultiStage Interconnection Networks The general concept of the multistage interconnection network, together with its routing properties, have been used in the preceding chapter to describe
More informationA PolicyBased Admission Control Scheme for Voice over IP Networks
Journal of Computer Science 5 (11): 817821, 2009 ISSN 15493636 2009 Science Publications A PolicyBased Admission Control Scheme for Voice over IP Networks Sami Alwakeel and Agung Prasetijo Department
More informationFlow aware networking for effective quality of service control
IMA Workshop on Scaling 2224 October 1999 Flow aware networking for effective quality of service control Jim Roberts France Télécom  CNET james.roberts@cnet.francetelecom.fr Centre National d'etudes
More informationLocal Area Networks transmission system private speedy and secure kilometres shared transmission medium hardware & software
Local Area What s a LAN? A transmission system, usually private owned, very speedy and secure, covering a geographical area in the range of kilometres, comprising a shared transmission medium and a set
More informationManagement of Telecommunication Networks. Prof. Dr. Aleksandar Tsenov akz@tusofia.bg
Management of Telecommunication Networks Prof. Dr. Aleksandar Tsenov akz@tusofia.bg Part 1 Quality of Services I QoS Definition ISO 9000 defines quality as the degree to which a set of inherent characteristics
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More informationEUROPEAN ETS 300 301 TELECOMMUNICATION March 1995 STANDARD
EUROPEAN ETS 300 301 TELECOMMUNICATION March 1995 STANDARD Source: ETSI TCNA Reference: DE/NA052801 ICS: 33.080 Key words: Broadband, ISDN, traffic, congestion Broadband Integrated Services Digital Network
More informationguarantees to selected ows, buer managementtechniques to provide either ow isolation or ecient buer usage have been deeply investigated. For these rea
Overview of the Research Results on Scheduling and Resource Allocation in Packet Switches A.Bianco 1, M.Casoni 2, D.Panno 3 1 Dipartimento di Elettronica, Politecnico di Torino 2 D.E.I.S., Universita di
More informationAnalysis of IP Network for different Quality of Service
2009 International Symposium on Computing, Communication, and Control (ISCCC 2009) Proc.of CSIT vol.1 (2011) (2011) IACSIT Press, Singapore Analysis of IP Network for different Quality of Service Ajith
More informationImproving QOS in IP Networks. Principles for QOS Guarantees. Principles for QOS Guarantees (more) Principles for QOS Guarantees (more)
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
More informationA Software Architecture for a Photonic Network Planning Tool
A Software Architecture for a Photonic Network Planning Tool Volker Feil, Jan Späth University of Stuttgart, Institute of Communication Networks and Computer Engineering Pfaffenwaldring 47, D70569 Stuttgart
More informationPerformance Analysis of Priority Scheme in ATM Network
1 International Journal of Computer Applications (975 7) Performance Analysis of Priority Scheme in ATM Network Vikram Bali Department of Computer Science & Engineering Ideal Institute of Technology, Ghaziabad
More informationTechnical Committee. Guaranteed Frame Rate (GFR) Signalling Specification (PNNI, AINI, and UNI), Version 1.0 afcs0167.
Technical Committee Guaranteed Frame Rate (GFR) Signalling Specification (PNNI, AINI, and UNI), Version 1.0 August, 2001 2001 by The ATM Forum. This specification/document may be reproduced and distributed
More informationNGN Network Architecture
ITU/BDT Regional Seminar on Costs and Tariffs for Member Countries of the Tariff Group for Africa (TAF) Midrand,, South Africa, June 2005 NGN Network Architecture Oscar González Soto ITU Consultant Expert
More informationService Level Management in ATM Networks
Service Level Management in ATM Networks Daniel Puka Departamento de Informática/CEFETPR Av. Sete de Setembro, 3165 CEP 80.230901 Curitiba PRBrazil email: puka@dainf.cefetpr.br Manoel Camillo Penna
More informationVoice over IP Measurements. Radu Dudici Ruscior
Voice over IP Measurements Radu Dudici Ruscior LYNGBY 2002 IMMTHESIS200275 IMM Printed by IMM, DTU i Preface This M.Sc. thesis is submitted in partial fulllment of the requirements for the degree of
More informationMotivation. QoS Guarantees. Internet service classes. Certain applications require minimum level of network performance:
QoS Guarantees Motivation introduction call admission traffic specification linklevel scheduling call setup protocol reading: Tannenbaum, 393395, 458471 Ch 6 in Ross/Kurose Certain applications require
More informationRate Constraints for Packet Video Transmission. 3.2 Comparison of VBR and CBR video transmission : : : : : : : : : : : 79
75 Chapter 3 Rate Constraints for Packet Video Transmission Based on Joint SourceèNetwork Criteria 1 Contents 3.1 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 75 3.2 Comparison
More informationDierentiated Services over Cable Networks. Nada Golmie Frederic Mouveaux David H. Su. NIST { National Institute of Standards and Technology
Dierentiated Services over Cable Networks Nada Golmie Frederic Mouveaux David H. Su NIST { National Institute of Standards and Technology Gaithersburg, MD 2899 Email: fnada.golmie j frederic.mouveaux j
More informationInternet Quality of Service
Internet Quality of Service Weibin Zhao zwb@cs.columbia.edu 1 Outline 1. Background 2. Basic concepts 3. Supporting mechanisms 4. Frameworks 5. Policy & resource management 6. Conclusion 2 Background:
More informationA Tool for Multimedia Quality Assessment in NS3: QoE Monitor
A Tool for Multimedia Quality Assessment in NS3: QoE Monitor D. Saladino, A. Paganelli, M. Casoni Department of Engineering Enzo Ferrari, University of Modena and Reggio Emilia via Vignolese 95, 41125
More informationKeywords: Dynamic Load Balancing, Process Migration, Load Indices, Threshold Level, Response Time, Process Age.
Volume 3, Issue 10, October 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Load Measurement
More informationComputer Network. Interconnected collection of autonomous computers that are able to exchange information
Introduction Computer Network. Interconnected collection of autonomous computers that are able to exchange information No master/slave relationship between the computers in the network Data Communications.
More informationStephen A. Oliva B.S. University of Rhode Island, 1967 M.S. Rutgers University, 1974
Optimizing Integrated Broadband Network Bandwidth Utilization Through Connection Admission Control Using Weighted Round Robin Queue Server Measurements by Stephen A. Oliva B.S. University of Rhode Island,
More informationNetwork Planning & Capacity Management
Network Planning & Capacity Management Frank YeongSung Lin ( 林 永 松 ) Department of Information Management National Taiwan University Taipei, Taiwan, R.O.C. Outline Introduction Network planning & capacity
More informationCurrent Issues in ATM Forum Traffic Management Group: Part III
Current Issues in ATM Forum Traffic Management Group: Part III Columbus, OH 43210 Jain@CIS.OhioState.Edu http://www.cis.ohiostate.edu/~jain/ 1 Overview GFR Update CDV Accumulation Joint Work with other
More informationPerformance Analysis of a Telephone System with both Patient and Impatient Customers
Performance Analysis of a Telephone System with both Patient and Impatient Customers Yiqiang Quennel Zhao Department of Mathematics and Statistics University of Winnipeg Winnipeg, Manitoba Canada R3B 2E9
More informationDynamic Reconfiguration & Efficient Resource Allocation for Indoor Broadband Wireless Networks
Dynamic Reconfiguration & Efficient Resource Allocation for Indoor Broadband Wireless Networks Tim Farnham, Brian Foxon* Home Communications Department HP Laboratories Bristol HPL98123 June, 1998 broadband,
More informationA MAC Protocol for ATM over Satellite
A MAC Protocol for over Satellite Dr. H. Bischl, J. Bostic, Matteo Sabattini DLR Oberpfaffenhofen 1 Inhalt 4 Szenarium 4 Problemstellung und Anforderungen an das MAC Protokoll 4 Protokollarchitektur 4
More informationQoS Parameters. Quality of Service in the Internet. Traffic Shaping: Congestion Control. Keeping the QoS
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationQuality of Service versus Fairness. Inelastic Applications. QoS Analogy: Surface Mail. How to Provide QoS?
18345: Introduction to Telecommunication Networks Lectures 20: Quality of Service Peter Steenkiste Spring 2015 www.cs.cmu.edu/~prs/netsece Overview What is QoS? Queuing discipline and scheduling Traffic
More informationBandwidth Profiles for Ethernet Services Ralph Santitoro
Ralph Santitoro Abstract This paper provides a comprehensive technical overview of bandwidth profiles for Ethernet services, based on the work of the Metro Ethernet Forum (MEF) Technical Committee. The
More informationFuzzy Active Queue Management for Assured Forwarding Traffic in Differentiated Services Network
Fuzzy Active Management for Assured Forwarding Traffic in Differentiated Services Network E.S. Ng, K.K. Phang, T.C. Ling, L.Y. Por Department of Computer Systems & Technology Faculty of Computer Science
More informationLoad Balancing Routing Algorithm for Data Gathering Sensor Network
Load Balancing Routing Algorithm for Data Gathering Sensor Network Evgeny Bakin, Grigory Evseev State University of Aerospace Instrumentation SaintPetersburg, Russia {jenyb, egs}@vu.spb.ru Denis Dorum
More information0.0 0.2 0.4 0.6 0.8 1.0 Arrival rate
A Distributed Scheduling Algorithm for Quality of Service Support in Multiaccess Networks Craig Barrack KaiYeung Siu Abstract This paper presents a distributed scheduling algorithm for the support of
More informationProviding Deterministic QualityofService Guarantees on WDM Optical Networks
2072 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 10, OCTOBER 2000 Providing Deterministic QualityofService Guarantees on WDM Optical Networks Maode Ma and Mounir Hamdi, Member, IEEE
More informationAn ATM WAN/LAN Gateway Architecture
An ATM WAN/LAN Gateway Architecture Gary J. Minden, Joseph B. Evans, David W. Petr, Victor S. Frost Telecommunications & Information Sciences Laboratory Department of Electrical & Computer Engineering
More informationStochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations
56 Stochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations Stochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations FlorinCătălin ENACHE
More informationVoice Service Support over Cognitive Radio Networks
Voice Service Support over Cognitive Radio Networks Ping Wang, Dusit Niyato, and Hai Jiang Centre For Multimedia And Network Technology (CeMNeT), School of Computer Engineering, Nanyang Technological University,
More informationCongestion Control Overview
Congestion Control Overview Problem: When too many packets are transmitted through a network, congestion occurs t very high traffic, performance collapses completely, and almost no packets are delivered
More informationSmart Queue Scheduling for QoS Spring 2001 Final Report
ENSC 8333: NETWORK PROTOCOLS AND PERFORMANCE CMPT 8853: SPECIAL TOPICS: HIGHPERFORMANCE NETWORKS Smart Queue Scheduling for QoS Spring 2001 Final Report By Haijing Fang(hfanga@sfu.ca) & Liu Tang(llt@sfu.ca)
More informationVOIP TRAFFIC SHAPING ANALYSES IN METROPOLITAN AREA NETWORKS. Rossitza Goleva, Mariya Goleva, Dimitar Atamian, Tashko Nikolov, Kostadin Golev
International Journal "Information Technologies and Knowledge" Vol.2 / 28 181 VOIP TRAFFIC SHAPING ANALYSES IN METROPOLITAN AREA NETWORKS Rossitza Goleva, Mariya Goleva, Dimitar Atamian, Tashko Nikolov,
More informationWireless Home Networks based on a Hierarchical Bluetooth Scatternet Architecture
Wireless Home Networks based on a Hierarchical Bluetooth Scatternet Architecture W. Lilakiatsakun'. 2, A. Seneviratne' I School of Electrical Engineering and Telecommunication University of New South Wales,
More informationNetwork Model. University of Tsukuba. of the system. Load balancing policies are often. used for balancing the workload of distributed systems.
CDCINV A Performance Comparison of Dynamic vs. Static Load Balancing Policies in a Mainframe { Personal Computer Network Model Hisao Kameda ElZoghdy Said Fathy y Inhwan Ryu z Jie Li x yzx University
More informationDESIGN AND VERIFICATION OF LSR OF THE MPLS NETWORK USING VHDL
IJVD: 3(1), 2012, pp. 1520 DESIGN AND VERIFICATION OF LSR OF THE MPLS NETWORK USING VHDL Suvarna A. Jadhav 1 and U.L. Bombale 2 1,2 Department of Technology Shivaji university, Kolhapur, 1 Email: suvarna_jadhav@rediffmail.com
More informationPacket Queueing Delay in Wireless Networks with Multiple Base Stations and Cellular Frequency Reuse
Packet Queueing Delay in Wireless Networks with Multiple Base Stations and Cellular Frequency Reuse Abstract  Cellular frequency reuse is known to be an efficient method to allow many wireless telephone
More informationLink Layer. 5.6 Hubs and switches 5.7 PPP 5.8 Link Virtualization: ATM and MPLS
Link Layer 5.1 Introduction and services 5.2 Error detection and correction 5.3Multiple access protocols 5.4 LinkLayer Addressing 5.5 Ethernet 5.6 Hubs and switches 5.7 PPP 5.8 Link Virtualization: and
More informationResponses by TG1 (20000914) included
20 000914 I EEE 802.16.100/04 Comparison between TG3 Functional Requirements Document and TG1 proposed MAC Prepared by TG3 (20000914) Comments in black Responses by TG1 (20000914) included Green
More informationPFS scheme for forcing better service in best effort IP network
Paper PFS scheme for forcing better service in best effort IP network Monika Fudała and Wojciech Burakowski Abstract The paper presents recent results corresponding to a new strategy for source traffic
More informationMultiservice Load Balancing in a Heterogeneous Network with Vertical Handover
1 Multiservice Load Balancing in a Heterogeneous Network with Vertical Handover Jie Xu, Member, IEEE, Yuming Jiang, Member, IEEE, and Andrew Perkis, Member, IEEE Abstract In this paper we investigate
More informationAE64 TELECOMMUNICATION SWITCHING SYSTEMS
Q2. a. Draw the schematic of a 1000 line strowger switching system and explain how subscribers get connected. Ans: (Page: 61 of Text book 1 and 56 of Text book 2) b. Explain the various design parameters
More informationQoS in IP networks. Computer Science Department University of Crete HY536  Network Technology Lab II 20002001. IETF Integrated Services (IntServ)
QoS in IP networks Computer Science Department University of Crete HY536  Network Technology Lab II 20002001 IETF Integrated Services (IntServ) Connectionoriented solution (endtoend) QoS guarantees
More informationCS/ECE 438: Communication Networks. Internet QoS. Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE
CS/ECE 438: Communication Networks Internet QoS Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE Introduction The Internet only provides a best effort service
More informationDecentralized Utilitybased Sensor Network Design
Decentralized Utilitybased Sensor Network Design Narayanan Sadagopan and Bhaskar Krishnamachari University of Southern California, Los Angeles, CA 900890781, USA narayans@cs.usc.edu, bkrishna@usc.edu
More informationNOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS
NOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS D. Todinca, P. Perry and J. Murphy Dublin City University, Ireland ABSTRACT The goal of this paper
More informationSimulation of Quality of Service Mechanisms in the UMTS Terrestrial Radio Access Network
Simulation of Quality of Service Mechanisms in the UMTS Terrestrial Radio Access Network A. B. García, M. ÁlvarezCampana, E. Vázquez and J. Berrocal Departamento de Ingeniería de Sistemas Telemáticos,
More informationBandwidth Profiles for Ethernet Services Ralph Santitoro
Ralph Santitoro Abstract This paper provides a comprehensive technical overview of bandwidth profiles for Ethernet services, based on the work (as of October 2003) of the Metro Ethernet Forum (MEF) Technical
More informationINTERNATIONAL TELECOMMUNICATION UNION
INTERNATIONAL TELECOMMUNICATION UNION ITUT O.191 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU (02/00) SERIES O: SPECIFICATIONS OF MEASURING EQUIPMENT Equipment for the measurement of digital and analogue/digital
More informationManaging large sound databases using Mpeg7
Max Jacob 1 1 Institut de Recherche et Coordination Acoustique/Musique (IRCAM), place Igor Stravinsky 1, 75003, Paris, France Correspondence should be addressed to Max Jacob (max.jacob@ircam.fr) ABSTRACT
More informationOverview of Asynchronous Transfer Mode (ATM) and MPC860SAR. For More Information On This Product, Go to: www.freescale.com
Overview of Asynchronous Transfer Mode (ATM) and MPC860SAR nc. 2 What is ATM? o Protocol that applies primarily to layer 2 of the OSI protocol stack: Application Presentation Session Transport Network
More informationA Tool for Generating Partition Schedules of Multiprocessor Systems
A Tool for Generating Partition Schedules of Multiprocessor Systems HansJoachim Goltz and Norbert Pieth Fraunhofer FIRST, Berlin, Germany {hansjoachim.goltz,nobert.pieth}@first.fraunhofer.de Abstract.
More informationHybrid Simulation von Kommunikationsnetzen für das Smart Grid
für das Smart rid Hanno eorg 15.11.2013 Faculty of Electrical Engineering & Information Technology Communication Networks Institute Prof. Dr.Ing. Christian Wietfeld für das Smart rid Overview Motivation
More informationChapter 1. Introduction
Chapter 1 Introduction 1.1. Motivation Network performance analysis, and the underlying queueing theory, was born at the beginning of the 20th Century when two Scandinavian engineers, Erlang 1 and Engset
More informationPerformance of Cloud Computing Centers with Multiple Priority Classes
202 IEEE Fifth International Conference on Cloud Computing Performance of Cloud Computing Centers with Multiple Priority Classes Wendy Ellens, Miroslav Živković, Jacob Akkerboom, Remco Litjens, Hans van
More informationArchitecture bits. (Chromosome) (Evolved chromosome) Downloading. Downloading PLD. GA operation Architecture bits
A Pattern Recognition System Using Evolvable Hardware Masaya Iwata 1 Isamu Kajitani 2 Hitoshi Yamada 2 Hitoshi Iba 1 Tetsuya Higuchi 1 1 114,Umezono,Tsukuba,Ibaraki,305,Japan Electrotechnical Laboratory
More informationQoS Integration in Web Services
QoS Integration in Web Services M. Tian Freie Universität Berlin, Institut für Informatik Takustr. 9, D14195 Berlin, Germany tian @inf.fuberlin.de Abstract: With the growing popularity of Web services,
More informationΤΕΙ Κρήτης, Παράρτηµα Χανίων
ΤΕΙ Κρήτης, Παράρτηµα Χανίων ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ Modeling Wide Area Networks (WANs) ρ Θεοδώρου Παύλος Χανιά 2003 8. Modeling Wide Area Networks
More informationQuality of Service Testing in the VoIP Environment
Whitepaper Quality of Service Testing in the VoIP Environment Carrying voice traffic over the Internet rather than the traditional public telephone network has revolutionized communications. Initially,
More informationCommunication Networks. MAPTELE 2011/12 José Ruela
Communication Networks MAPTELE 2011/12 José Ruela Network basic mechanisms Network Architectures Protocol Layering Network architecture concept A network architecture is an abstract model used to describe
More information