SATELLITE-ATM NETWORKING AND CALL PERFORMANCE EVALUATION FOR MULTIMEDIA BROADBAND SERVICES

Size: px
Start display at page:

Download "SATELLITE-ATM NETWORKING AND CALL PERFORMANCE EVALUATION FOR MULTIMEDIA BROADBAND SERVICES"

Transcription

1 EUROPEAN COOPERATION IN COST 252 TD (98) 38 THE FIELD OF SCIENTIFIC Veice, Italy, 6 November 998 AND TECHNICAL RESEARCH EURO - COST SOURCE: TASK: KEYWORDS: SRU (Uiversity of Surrey) WG2 MULTIMEDIA, S-, CALL PERFORMANCE SATELLITE- NETWORKING AND CALL PERFORMANCE EVALUATION FOR MULTIMEDIA BROADBAND SERVICES I. Mertzais, G. Sfikas, R. Tafazolli, B. G. Evas Cetre for Commuicatio Systems Research (CCSR), Uiversity of Surrey, Guildford, Surrey, GU2 5XH, U.K. Tel: ++44(0) , Fax:++44(0) , {I.Mertzais, G.Sfikas}@ee.surrey.ac.uk Abstract I this paper, we idetify the protocol referece model that best satisfies the requiremets of a itegrated solutio of the future broadbad satellite etworks with the Broadbad-Itegrated Services Digital Network (B-ISDN). I additio, the Coectio Admissio (CAC) mechaism that eeds to be implemeted to satisfy certai Grade Of Service (GoS) ad Quality Of Service 2 (QoS) criteria is discussed. A ew methodology for the call performace evaluatio of the Available Bit Rate (ABR) service class i a satellite Asychroous Trasfer Mode () etwork is proposed. Results at call level for differet mix of service classes are preseted usig both aalytical ad simulatio models. The simulatio model was developed usig OPNET modeller ad it was used to record statistics that caot be easily obtaied by aalysis. Defied as the call blockig probability 2 Defied i terms of Cell Loss Rate (CLR) ad Cell Delay Variatio (CDV)

2 . INTRODUCTION s are foresee as beig complemetary to the future fixed or terrestrial mobile etworks i order to provide coverage to remote users. O the oe had, curret work i the Europea ACTS (Advaced Commuicatios Techologies ad Services) [] projects such as SECOMS 3, ASSET 4, WISDOM 5 ad ACCORD 6 [2] cosider rates up to 2 Mbps for the satellite segmet ad iclude ew geeratio multi-spot beam satellites with advaced o-board processig capabilities. O the other had, targetig at high data rate multimedia services maily to fixed ad possibly portable user termials a large umber of Ka-bad (30/20 GHz) proposals exist such as: SPACEWAY, ASTROLINK [3], CYBERSTAR [4], TELEDESIC [5], N-STAR [6], WEST [7] ad EUROSKYWAY [8]. As suggested i [9], a ew modified versio of the protocol layer (kow as - layer, S-) is required. This proposal has bee further exploited ad a highly itegrated broadbad - etwork sceario is preseted. The rest of the paper is orgaised as follows: I the followig two sectios the satellite etwork architecture ad the protocol stacks are discussed. Sectio four presets the resource maagemet block diagram ad the mappig of the layer services to the (MAC) layer oes. The methodology that has bee developed is explaied i sectio five, alog with the assumptios made. The paper cocludes with the calculatio of the ad MAC layer resources as fuctios of the offered load, for two differet cases. 2. BROADBAND SATELLITE NETWORK ARCHITECTURE The satellite costellatio is the iitial parameter that affects the desig of a global etwork ifrastructure. Most of the proposed systems, cocetrate o the Geostatioary Orbit (GEO). For example: i Europe EUROSKYWAY by Aleia Aerospazio (Italy) ad WEST (GEO compoet) by Matra Marcoi Space (Frace/UK), i the Uited States ASTROLINK by Lockheed Marti, SPACEWAY by Hughes ad CYBERSTAR (GEO compoet) by Loral Space ad i Japa N-STAR by NTT. The o-geo systems are: TELEDESIC that proposed to use 288 Low Earth Orbit satellites (LEO) ad CELESTRI (LEO 63) which was recetly merged with the TELEDESIC proposal. At the same time, there are proposals based o hybrid costellatio approach usig GEO ad o-geo compoets; e.g. WEST ad CYBERSTAR. As far as the satellite groud etwork is cocered, the umber ad the locatio of the Lad Earth Statios (LES) depeds o the costellatio parameters ad o the provisio of Iter- Liks (ISLs) as well as the feeder lik badwidth requiremets. Aother parameter that iflueces the selectio of the satellite etwork architecture, is the depedecy o the terrestrial etwork ifrastructure. The satellite liks, are essetial for iter-statio sigallig whe there is o terrestrial ifrastructure deployed. For example, most GEO systems do ot eed groud statio itercoectio through terrestrial liks, whereas o-geo systems require oly a few satellite liks to the LESs whe ISLs are used, otherwise they are highly depedet o a fast backboe etwork. I GEO systems, ISLs are cosidered maily to hadle the traffic betwee differet regios of the earth ad to bypass the terrestrial liks whereas i most o-geo costellatios ISLs are essetial i order to reduce the umber of LESs. I a typical broadbad satellite system (see Figure ) the followig etwork etities are cosidered: User Termials (UT): Several differet protocol stadards such as: User Network Iterface (-UNI), Frame Relay UNI (FR-UNI), Narrowbad Itegrated Services Digital Network (N- ISDN) Basic Rate Iterface (BRI), N-ISDN Primary Rate Iterfaces (PRI), Trasmissio 3 EHF Commuicatios for Mobile Multimedia Services 4 ACTS Switchig Ed-to-ed Trials 5 Widebad Demostratio Of Multimedia 6 ACTS Broadbad Commuicatio Joit Trials ad Demostratio 2

3 Protocol / Iteret Protocol (TCP/IP). They are coected to the Adaptatio Uit (SAU) through oe of the supported stadard iterfaces. Adaptatio Uit (SAU): This is a o-stadard, specially desiged uit, resposible to provide access to the satellite etwork. It performs all the ecessary user termial protocol adaptatios to the satellite protocol platform. The SAU also icludes all the physical layer fuctios such as chael codig, modulatio/demodulatio, the Radio Frequecy (RF) parts ad the atea sectio. A set of differet types of termial with a variety of trasmissio capabilities ISL ISL O-Board Switchig UP lik processor DOWN lik processor O-board ler Telemetry & Trackig Commad system Coverage Areas Adaptatio Uit Sigle User Eviroemet TTC SAU User Termial GTW ISDN Multi User Eviroemet SAU Adaptatio Uit NCS Network Statio IWU GaTeWay Statio B-ISDN PSTN Iteret Frame-Relay Figure : etwork architecture ad coectivity with the fixed etworks. is usually offered by a satellite etwork. Startig from miimum trasmissio rates of 6 Kbps of eve less, they ca cope with maximum trasmissio rates of 44Kbps or 384Kbps for persoal type user termials, or eve 2,048Kbps ad higher for fixed type termials with larger ateas. All of the supported termials, share the same the access scheme ad protocols stacks. Payload (P/L): Full o-board satellite sigal re-geeratio is assumed i most of the future broadbad satellite systems. The o-board satellite processig uits perform multiplexig, demultiplexig, chael codig/decodig ad like switchig usig a multi-spot beam cofiguratio. The o-board satellite switch icludes oly part of the fuctios that a groud switch would perform. Most of the power hugry processig operatios such as the call set-up sigallig or the Coectio Admissio are performed o the groud. Gateway statios (GTW): These are the Lad Earth Statios (LES) that provide coectivity to the exteral etworks. Most of the future proposed broadbad satellite systems support itercoectio to the fixed B-ISDN, Frame Relay, N-ISDN, PSTN ad Iteret, via the proper iterworkig uits at the gateway. The level of iterworkig betwee the GTWs ad the terrestrial etworks depeds o the type of traffic that the satellite etwork carries. The SAU provides a access iterface very similar to the stadard -UNI, therefore the required iterworkig at the termial or at the GTW sides is miimised. The sigallig protocols for call ad coectio cotrol ca be reused (based o the ITU-T Q.293 stadard) ad the traffic ad etwork maagemet fuctios ca share commo characteristics. All service classes ca be supported ad directly mapped ito the satellite air iterface through the SAU. Fially, the 3

4 itercoectio iterfaces with all the other public terrestrial etworks should be based o stadards for iterworkig with B-ISDN. I GEO systems the placemet ad umber of GTWs o the groud segmet deped maily o the traffic demad. A large umber of gateways is expected i geographical areas where the traffic demad is high ad these gateways are always coected with the same satellite(s). However, i o-geo systems the umber ad placemet of the gateway statios depeds o some additioal system desig characteristics such as: costellatio desig, use (or ot) of ISLs ad the overall ed-to-ed system delay budgets. For example, i a global MEO system with o iter-satellite liks, a total umber of less tha 0 gateways ca provide full coectivity to the lad masses most of the time. A LEO system will require tes to hudreds of gateways but this umber ca be reduced with the use of ISLs. Network Statio (NCS): A cetral etity, used i a GEO satellite system (usually oe per satellite) that provides overall cotrol of the satellite etwork resources ad operatios. This ode is resposible for allocatig radio resources to the LESs/GTWs accordig to a log term resource plaig scheme. The NCS is resposible for performig most of the resource maagemet, call maagemet ad user/termial mobility maagemet fuctios i additio to autheticatio, registratio, de-registratio ad billig. I some systems, these operatios are performed i more tha oe groud statios i a distributed maer. 3. SATELLITE ACCESS INTERFACE AND PROTOCOL STACKS The proposed protocol stacks for both the cotrol ad the user plae i a satellite etwork are show i Figure 2. I [9], the use of the S- layer has bee proposed for the space segmet. The ad the radio physical layers reside below the S-. The fields that are preset i the S- cell header carry essetial routig ad cotrol iformatio for the satellite segmet ad deped o the implemetatio of the o-board satellite switch. The dimesioig of the Virtual Path Idetifier (S-VPI) ad the Virtual Chael Idetifier (S-VCI) fields User Termial & Adaptatio Uit Plae Protocols Network Statio Switch User Termial & Adaptatio Uit User Plae Protocols UNI Sigallig UNI/NNI Sigallig NNI/UNI Sigallig APPLICATION Higher Layers APPLICATION Higher Layers SAAL SAAL Gateway Statio SAAL AAL Gateway Statio AAL S- S- S- S- S- S- S- Network Network Network Ed User Figure 2: based protocol referece model depeds o system parameters such as: the satellite capacity, the umber of spot-beams, the satellite termial trasmissio graularity ad the switch architecture. Sigallig for call cotrol is based o the Q.293 protocol stadard ad is termiated o the groud segmet. I the case of mobile or portable termials, future stadards by Forum or ITU-T for B-ISDN sigallig ad Itelliget Network (IN) ca be supported i a highly itegrated etwork eviromet. All the satellite specific fuctios ca be defied iside the S- layer ad cotrol messages ca be trasmitted through the F4 ad F5 Operatio ad Maiteace (OAM) cell flows. 4

5 4. RESOURCE MANAGEMENT AND CONTROL Oe of the mai areas of iterest i broadbad teletraffic egieerig is the provisio of multimedia services with QoS guaratees to a large umber of users while maitaiig high system resource utilisatio. I systems where user applicatios ca share commo etwork resources some level of coectio admissio cotrol is required i order to provide fairess ad to guaratee that the requested QoS criteria are met. I a broadbad satellite etwork a two level call acceptace cotrol algorithm must be cosidered; the first at the MAC layer ad the secod at the layer. As show i Figure 3, the resource maagemet ad cotrol fuctios are distributed betwee the space ad the groud segmet. The o-board satellite switch is resposible to provide full coectivity from ay up-lik to ay dow-lik spot beam ad it is cotrolled by the switch cotrol uit ad the Call (CC) ad the CAC uits. The physical locatio of the blocks that implemet the CC ad the CAC fuctios ca be o the groud i order to reduce the o-board processig requiremets. The up-lik ad dow-lik resource cotrol uits are resposible for the icomig ad outgoig traffic maagemet actios at the iput ad the output ports of the switch respectively. The overall etwork resource maagemet fuctio is performed by the Resource Maagemet (RM) cotroller which supervises the operatio of the MAC ad the resource maagers. 4. Mappig service classes ito the air iterface Space Segmet U p l i k B e a m U p l i k B e a m MAC Service Classses Class 0 Class Class i Class 0 Class Class i C i C i Up-lik Resource I Ports N X N switchig module N Out Ports N O-Board Switch Service Classses CBR rt-vbr rt-vbr ABR UBR CBR rt-vbr rt-vbr ABR UBR C out C out Dow-lik Resource D o w - li k B e a m D o w - li k B e a m Groud Segmet MAC Resource Maager CC & CAC RM ler Resource Maager Figure 3: Resource Maagemet ad block diagrams The flexibility i desigig a MAC scheme for a GEO satellite system, is limited maily by the log propagatio delay. Therefore, i most of the proposed schemes at least a miimum up-lik badwidth reservatio takes place for most of the supported service classes. All services ca be classified at the MAC layer accordig to the umber of slots that are assiged i the up-lik directio i additio to the time period for which the resources are allocated (i.e. permaet, semi-permaet, o demad). For bi-directioal services each lik is set-up idepedet from each other but i our study we did ot 5

6 take the forward traffic requiremets ito cosideratio. A Multi Frequecy Time Divisio Multiple (MF-TDMA) access scheme is cosidered i our study. Five distict service categories have bee specified by the Forum [3] to accommodate all the differet applicatios: Costat Bit Rate (CBR), rt-vbr (real-time Variable Bit Rate), rt-vbr (o-real time VBR), Uspecified Bit Rate (UBR) ad Available Bit Rate (ABR). We assume that all service classes except the UBR share the same pool of up-lik resources. This is because UBR is the oly service that a hybrid approach which combies both radom access ad a reservatio based resource allocatio algorithm should be used, if we wish to provide a certai level of QoS. Durig the call set-up phase, the CBR, rt-vbr ad rt-vbr services are assiged a fixed umber of up-lik slots which remai costat for the duratio of the call. Therefore, some multiplexig gai ca be achieved oly at the layer by limitig the available resources at the switch output queues. For the ABR service, a more flexible access scheme is proposed. A ABR call is accepted or blocked at the MAC layer accordig to its Iitial Cell Rate (ICR), or Miimum Cell Rate (MCR) requiremets. After the call is accepted, all the slots that remai free i the up-lik directio ca be shared amog all ABR users i order to satisfy the istataeous requiremets for icreased badwidth. If we wat to maitai certai call blockig rates for all the supported service classes at the MAC layer, the available slots which are shared amog all ABR services should be used i such away, that does ot affect the ew call blockig rate of ay service type. The determiatio of the call blockig probabilities of N differet service classes each oe requestig for costat rate of c i from a shared lik of capacity C ca be performed with some widely used multi-rate models if a complete sharig admissio policy is assumed. Each service class is characterised by a arrival process which is assumed to be Poisso with mea call arrival rate λ i ad call holdig times followig a geeral distributio with mea call holdig times µ i. The aalysis of multi-rate models is well preseted i existig literature ad product form solutios for the state probabilities ca be foud i [0, ]. However, the solutio to this problem becomes itractable as the umber of states ad service classes icreases. Therefore, a recursive solutio that was give to this problem by [2] simplifies the calculatios for a large umber of service classes ad system states. Both the uormalised probability P u (m) of m occupied badwidth uits ad the ormalised probability P(m) are give by: P u : m = 0 ( m) = 0 : m < 0 N λ i Pu( m mi ) mi : 0 < m M m i= µ i ( ) = ( ) M P m Pu m Pu ( m) () m= 0 where M = C/dc, m i = c i /dc ad dc represets the greatest commo divisor of c i.. The blockig probability per class ca be calculated from: P bi = M P( m) m= M mi + (2) 5. CALL PERFORMANCE EVALUATION Each coectio i a etwork is associated with a set of traffic parameters i additio to a set of egotiated ad o-egotiated QoS parameters [3]. Durig the call establishmet phase, oe importat etwork operatio is the evaluatio of the QoS impact of the ew call o the accepted calls that share commo resources. CAC is the etwork fuctio that decides if a ew call should be accepted or ot. A ew call ca be blocked if there are ot eough resources either at the MAC or at the layer. Aalytical models ca be very complex whe cosiderig multi-rate services at both call ad cell level ad a simulatio model that rus at cell level will require extremely log processig period to produce accurate results at call level. Therefore, a hybrid approach was take 6

7 that combies a call level simulatio of multi-rate, multi-class services ad icorporates look-up tables that provide the resource utilisatio statistics for differet service classes. These tables ca be geerated by usig proper aalytical or simulated traffic source modellig techiques depedig o the service type. 5. CBR Service A fixed umber of up-lik slots are allocated for a CBR call; this umber correspods to the source Peak Cell Rate (PCR). No multiplexig gai ca be performed at the MAC layer from termials that share the same up-lik resources due to the real time costraits. However, depedig o the activity of the source, multiplexig gai ca be achieved at the layer. For the simulatio it was assumed that voice traffic was supported over the CBR service. Each source was modelled as a ON-OFF process with egative expoetial call holdig time ad the the aalysis preseted i [4] was used to obtai the utilisatio of the allocated resources as a fuctio of the umber of users, for differet QoS (expressed i terms of CLR ad maximum queuig delay, at the switch). 5.2 rt-vbr The rt-vbr service is iteded for o real time applicatios that have bursty traffic characteristics ad characterised i terms of PCR, Sustaiable Cell Rate (SCR) ad Maximum Burst Size (MBS). For the cells that are trasferred withi the traffic cotract, the applicatio expects low CLR. To simplify our calculatios we assume that the MAC resources are allocated i a similar way to the CBR service (circuit switch allocatio usig the SCR istead of the PCR). No multiplexig gai ca be obtaied at the level, sice detailed traffic sources for this service have ot bee implemeted. The SCR is also used at the layer to allocate () resources to each user. The user is resposible for maagig its ow trasmissio rate depedig o the termial buffer size. 5.3 rt-vbr Real-time VBR services are also treated similar to the CBR service at the MAC layer. However, the umber of the allocated up-lik slots is related to the SCR ad ot to the PCR. For the simulatio it was assumed that video traffic was supported over the rt-vbr service. The traffic was modelled as i [5]. Similar to CBR, the resource utilisatio was calculated as a fuctio of the umber of users ad the expected QoS, i order to cosider the multiplexig gai at the switch. 5.4 ABR Service Durig the coectio set-up phase, the followig traffic parameters are egotiated for the ABR service types: the Iitial Cell Rate (ICR), the Miimum Cell Rate (MCR) ad the Peak Cell Rate (PCR). A ABR source is allowed to trasmit cells at a Allowed Cell Rate (ACR), which varies over time depedig o the etwork cogestio status. The mechaism to chage the source ACR is based o the trasmissio of RM cells that traverse ed-to-ed from the source to destiatio (forward directio) ad are looped back to the origiatig source i the backward directio. The cotets of the RM cells ca be chaged by the destiatio or the itermediate odes by alterig the Cogestio Idicatio (CI) bit ad the Explicit Rate (ER) fields ad the source ACR is adjusted accordig to these fields. The etwork cogestio idicatio mechaism depeds o the switch architecture ad ca be Explicit Forward Cogestio Idicatio (EFCI)-based switch or ER-based switch. A set of time-out mechaism exists i this type of flow cotrol to overcome the problems arisig from erroeous cells. The efficiet operatio of a rate-based cogestio cotrol mechaism depeds o the careful switch buffer dimesioig procedure i order to avoid cell loss. I geeral, ER based switches perform better tha the EFCI but are harder to be implemeted. For log ed-toed cotrol loops such as those that are icluded i a GEO satellite etwork, it is suggested that smaller cotrol segmets should be cosidered (at least two segmets must be created; oe for the radio part ad oe for the fixed part of a coectio. I this paper, oly the radio parts of all coectios were cosidered ad o particular algorithm (either at the MAC or at the layer) that supports badwidth o demad for ABR services has bee take ito accout. Therefore, the 7

8 simulatio model was used maily to produce statistics that express the resources that remai free to be used by the ABR services at both the MAC ad the layers as a fuctio of the total offered load uder differet traffic scearios. 5.5 Traffic Scearios ad simulatio approach A simulatio model was implemeted i OPNET modeller i order to evaluate the performace of multi-class, multi-rate services. Four differet service classes were idetified. Each service class is characterised by a umber of up-lik slots that are requested by the MAC layer ad a rate which is used for the layer resource utilisatio calculatios. The mai objective of this work is the evaluatio of the resources that are available to be used by the ABR service. Therefore, all ABR services that are accepted at the MAC layer have o resource limitatio at the layer (i.e. their rate is always zero) ad there is o ew call blockig at the layer for ay service. However, calls that caot be admitted at MAC layer are blocked ad cleared from the system. The Service Class MAC Slots parameters Service Class Traffic Sceario Class 0 PCR=, activity factor=0.4 Class 2 4 MCR=2 MCR=4 CBR, Voice, CLR=0E-3, 30ms max queuig delay Mea Call Arrival Rate (λ i ) system capacity, for the simulatio scearios preseted i Table, was set to C = 00 up-lik slots. Two differet traffic scearios were simulated. I traffic sceario I all service classes (0,,2,3) cotribute equally to the total offered load. I traffic sceario II, the cotributio of each service class is 20%, 40%, 20% ad 20% of the total offered load. New calls are geerated accordig to a Poisso distributio; the call duratio follows egative expoetial distributio with average value (all the other parameters are ormalised to this value). ABR ABR I & II I II Variable Variable Variable Class 2 4 SCR=4 rt-vbr, Data I & II Variable Class 3 0 PCR=0, SCR=4, MBS=300 cells rt-vbr, Video, CLR=0E- 5, 30ms max queuig delay at each layer (MAC ad ) I & II Table : Simulatio service scearios, defiitio of classes ad parameters. Variable 6. SIMULATION RESULTS AND DISCUSSION The call blockig probability as a fuctio of the offered load is preseted i Figure 4 ad 7 for traffic scearios I ad II respectively. As expected, the service classes that request for a higher umber of MAC slots experiece higher call blockig rates. The simulatio results are i full agreemet with those obtaied by aalysis (see equatios ad 2) therefore, the simulatio model was used to record very useful statistics that caot be easily provided by aalysis. As show i Figure 7, the service classes ad 2 (traffic sceario II) experiece the same call blockig rate although they represet differet service classes (ABR ad rt-vbr). Therefore, if there is oadmissio cotrol applied by the etwork, the traffic from differet service classes is regulated oly by the MAC layer. However, from the resource utilisatio statistics that are plotted i Figure 5 ad Figure 8 for both traffic scearios, it is clearly show that differet admissio cotrol policies are applicable at the layer. 8

9 0 0 Traffic Sceario I Blockig Probability Resource Utilisatio(Normalised) MAC (Classes 0,,2,3) (Classes 0,2,3) (Class 0, CBR) (Class 3, rt VBR) (Class 2, rt VBR) 0 4 Class 0, CBR Class, ABR Class 2, rt VBR Class 3, rt VBR Simulatio Figure 4: Call blockig rates, sceario I Figure 5: Resource Utilisatio, sceario I Traffic Sceario I 0 0 Traffic Sceario II Resource Utilisatio(Normalised) Blockig Probability MAC resources available for ABR Used resources (Classes 0,2,3) Total Resousrces (Upper Boud, All Classes) Class 0, CBR Class, ABR Class 2, rt VBR Class 3, rt VBR Simulatio Figure 6: ABR Res. Availability, sceario I Figure 7: Call blockig rates, sceario II Traffic Sceario II Resource Utilisatio(Normalised) MAC (Classes 0,,2,3) (Classes 0,2,3) (Class 0, CBR) (Class 3, rt VBR) (Class 2, rt VBR) Resource Utilisatio(Normalised) MAC resources available for ABR Used resources (Classes 0,2,3) Total Resousrces (Upper Boud, All Classes) Figure 8: Resource Utilisatio, sceario II Figure 9: : ABR Res. Availability, sceario II Traffic Sceario I, Total offered Load = 0.72 Available MAC Reources for ABR Services (Normalised) Traffic Sceario I Traffic Sceario II Propability(X) X = Resources Utilisatio (excludig ABR) Figure 0: ABR Res. Availability at MAC layer 9 Figure : resource utilisatio, classes (0,2,3)

10 Sice the fuctio that calculates the resource utilisatio for the ABR service at the layer was ukow, the resource utilisatio statistics from all the service classes excludig the ABR were collected ad preseted i Figure 6 ad Figure 9 for traffic scearios I ad II respectively. By addig these graphs to the graphs that represet the resources that are available at the MAC layer for the ABR services (see Figure 0) the upper bouds of the total resource utilisatio are clearly show. These values are ormalised to the overall MAC resources. The Probability Desity Fuctio (PDF) of the resource utilisatio excludig the ABR services is show i Figure (traffic sceario I, total offered load = 0.72). From these results, we ca easily plot the PDFs of the ABR resource availability at the layer for differet values of the overall resources. I fact, ay coectio admissio cotrol algorithm that is applied to the ABR service will try to restrict the switch capacity requiremets by takig ito accout the maximum multiplexig gai that ca be achieved. I ay case, the overall switch capacity should be less tha the upper boud values show i Figure 6 ad Figure 9 for the traffic scearios I & II. 7. SUMMARY I this paper, a overview of the etwork aspects of the future - etworks is give, cocetratig o the resource maagemet ad the traffic cotrol issues. A block diagram of the cotrol fuctios that are distributed betwee the space ad the groud segmet is preseted alog with the mappig of the layer services to the MAC layer service classes. I additio, a ew methodology for evaluatig the performace of multi-rate, multi-class services is described. It calculates the call blockig probability per service class at the MAC layer ad the resources utilisatio. Assumig a MAC layer that supports badwidth o demad, all the available resources ca be allocated to the ABR service without affectig the GoS of the rest of the service classes. Simulatio results are preseted for two traffic scearios. Future work icludes the additio of a traffic model for the rt-vbr service i order to iclude the additioal multiplexig gai at the layer. 8. REFERENCES [] [2] [3] E.Elizodo, F.Gargioe, R.Gobbi ad K.Shockey, ASTROLINK system overview, Secod Kabad Utilizatio Coferece ad Iteratioal Workshop o SCGI, Florece, Italy, 24,26 September 996. [4] R. G. Leamo et all, CYBERSTAR, 3 rd Ka-bad Utilisatio Coferece, Sorreto, Italy, 5-8 September 997. [5] [6] T.Otsu K.Okada Y.Fukuyo M. Miomo, Ka-Bad Commuicatio Systems Operatig through NTT s Commuicatio N-STAR, 3 rd Ka-bad Utilisatio Coferece, Sorreto, Italy, 5-8 September 997. [7] B. Le Stradic, M.Vaissiere, N. Boudier, O. Bowles, The WEST Project: Exploitig the Ka-bad Spectrum to Develop the Global Iformatio Ifrastructure, 3 rd Ka-bad Utilisatio Coferece, Sorreto, Italy, 5-8 September 997. [8] G. Losquadro, The EUROSKYWAY System for Iteractive Multimedia Operatig with Feed- Back Aided Traffic Maagemet, 7 th AIAA Iteratioal Commuicatios Systems Coferece ad Exhibit, Yokohama, Japa, February 998. [9] I. Mertzais., R. Tafazolli, B.G. Evas: Protocol Architecture Scearios for ad B-ISDN Network Itegratio, 3 rd Ka Bad Utilisatio Coferece, Sorreto, Italy, September 997 0

11 [0] O. Eomoto, ad H. Miyamoto A aalysis of mixtures of multiple badwidth traffic o time divisio i switchig etworks, 7 th Iteratioal Teletraffic Cogress Proceedigs, pages , 973. [] J. M. Aei A multi-user-class, blocked-calls-cleared demad access model, IEEE Trasactios o Commuicatios 26(3): ,978. [2] J. W. Roberts, A service system with heterogeeous user requiremets - applicatio to multiservice telecommuicatio systems, G. Pujolle Performace of Data Commuicatio Systems ad their Applicatios, pages , North Hollad-Elsevier Sciece Publishers, 98. [3] af-tm , Forum, Traffic Maagemet Specificatio Versio 4.0, April 996. [4] D. Aick, D. Mitra, M. M. Sodhi, Stohastic theory of a data hadlig system with multiple sources, Bell Systems Techical Joural, vol.6, o.8, pp.0-8, 974. [5] B. Maglaris, D. Aastassiou, P. Se, G. Karlsso, J. D. Robbis, performace models of statistical multiplexig i packet video commuicatios, IEEE trasactios o commuicatios, vol.36, o.7, July986.

Announcements. Reading. Project #4 is on the web. Homework #1. Midterm #2. Chapter 4 ( ) Note policy about project #3 missing components

Announcements. Reading. Project #4 is on the web. Homework #1. Midterm #2. Chapter 4 ( ) Note policy about project #3 missing components Aoucemets Readig Chapter 4 (4.1-4.2) Project #4 is o the web ote policy about project #3 missig compoets Homework #1 Due 11/6/01 Chapter 6: 4, 12, 24, 37 Midterm #2 11/8/01 i class 1 Project #4 otes IPv6Iit,

More information

1. SWITCHING FUNDAMENTALS

1. SWITCHING FUNDAMENTALS . SWITCING FUNDMENTLS Switchig is the provisio of a o-demad coectio betwee two ed poits. Two distict switchig techiques are employed i commuicatio etwors-- circuit switchig ad pacet switchig. Circuit switchig

More information

Introduction to Network Technologies & Layered Architecture BUPT/QMUL

Introduction to Network Technologies & Layered Architecture BUPT/QMUL Itroductio to Network Techologies & Layered Architecture BUPT/QMUL 2018-3-12 Review What is the Iteret? How does it work? Whe & how did it come about? Who cotrols it? Where is it goig? 2 Ageda Basic Network

More information

Security of Bluetooth: An overview of Bluetooth Security

Security of Bluetooth: An overview of Bluetooth Security Versio 2 Security of Bluetooth: A overview of Bluetooth Security Marjaaa Träskbäck Departmet of Electrical ad Commuicatios Egieerig mtraskba@cc.hut.fi 52655H ABSTRACT The purpose of this paper is to give

More information

Traditional queuing behaviour in routers. Scheduling and queue management. Questions. Scheduling mechanisms. Scheduling [1] Scheduling [2]

Traditional queuing behaviour in routers. Scheduling and queue management. Questions. Scheduling mechanisms. Scheduling [1] Scheduling [2] Traditioal queuig behaviour i routers Schedulig ad queue maagemet Data trasfer: datagrams: idividual packets o recogitio of flows coectioless: o sigallig Forwardig: based o per-datagram, forwardig table

More information

Table 2 GSM, UMTS and LTE Coverage Levels

Table 2 GSM, UMTS and LTE Coverage Levels 6 INDICATORS OF QUALITY OF SERVICE This sectio defies quality idicators that characterize the performace of services supported o mobile commuicatio systems i their various phases of access ad use 6. 6.1

More information

THE WAY OF CALCULATING THE TRAFFIC AND SIGNALING NETWORK DIMENSION OF COMMON CHANNEL SIGNALING NO.7 (CCS7)

THE WAY OF CALCULATING THE TRAFFIC AND SIGNALING NETWORK DIMENSION OF COMMON CHANNEL SIGNALING NO.7 (CCS7) The Way of Calculatig The Traffic... THE WAY OF CALCULATIG THE TRAFFIC AD SIGALIG ETWORK DIMESIO OF COMMO CHAEL SIGALIG O.7 (CCS7) Departeme Tekik Elektro, Fakultas Tekik, Uiversitas Sumatera Utara Abstract:

More information

Loop Emulation Service Protocols over ATM. Enea LES-SIG-Bricks is a complete implementation of the Loop Emulation

Loop Emulation Service Protocols over ATM. Enea LES-SIG-Bricks is a complete implementation of the Loop Emulation eea les-sig-bricks 1 Loop Emulatio Service Protocols over ATM Eea LES-SIG-Bricks is a complete implemetatio of the Loop Emulatio Service usig AAL2 stadard (AF-VMOA-0145.000) protocols. Eea LES-SIG-Bricks

More information

Evaluation of Distributed and Replicated HLR for Location Management in PCS Network

Evaluation of Distributed and Replicated HLR for Location Management in PCS Network JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 9, 85-0 (2003) Evaluatio of Distributed ad Replicated HLR for Locatio Maagemet i PCS Network Departmet of Computer Sciece ad Iformatio Egieerig Natioal Chiao

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

Switching Hardware. Spring 2018 CS 438 Staff, University of Illinois 1

Switching Hardware. Spring 2018 CS 438 Staff, University of Illinois 1 Switchig Hardware Sprig 208 CS 438 Staff, Uiversity of Illiois Where are we? Uderstad Differet ways to move through a etwork (forwardig) Read sigs at each switch (datagram) Follow a kow path (virtual circuit)

More information

The CCITT Communication Protocol for Videophone Teleconferencing Equipment

The CCITT Communication Protocol for Videophone Teleconferencing Equipment The CCITT Commuicatio Protocol for Videophoe Telecoferecig Equipmet Ralf Hiz Daimler-Bez AG Istitut ffir Iformatiostechik Tcl. 0731 / 505-21 32 Fax. 0731 / 505-41 04 Wilhelm-R.uge-Str. 11 7900 Ulm Abstract

More information

Adaptive Graph Partitioning Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, and W. J. Dewar 1 1

Adaptive Graph Partitioning Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, and W. J. Dewar 1 1 Adaptive Graph Partitioig Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, ad W. J. Dewar 1 1 School of Electrical Egieerig Uiversity of New South Wales, Australia 2 Divisio of Radiophysics

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

performance to the performance they can experience when they use the services from a xed location.

performance to the performance they can experience when they use the services from a xed location. I the Proceedigs of The First Aual Iteratioal Coferece o Mobile Computig ad Networkig (MobiCom 9) November -, 99, Berkeley, Califoria USA Performace Compariso of Mobile Support Strategies Rieko Kadobayashi

More information

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation 6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08

More information

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:

More information

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig

More information

Next generation IP- based multimedia services on cable TV networks

Next generation IP- based multimedia services on cable TV networks Iteratioal Telecommuicatio Uio Next geeratio IP- based multimedia services o cable TV etworks Volker Leisse ECCA Pre - coferece draft ITU-T Workshop All Star Network Access Geeva, 2-4 Jue 2004 Outlie o

More information

Session Initiated Protocol (SIP) and Message-based Load Balancing (MBLB)

Session Initiated Protocol (SIP) and Message-based Load Balancing (MBLB) F5 White Paper Sessio Iitiated Protocol (SIP) ad Message-based Load Balacig (MBLB) The ability to provide ew ad creative methods of commuicatios has esured a SIP presece i almost every orgaizatio. The

More information

The Penta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems

The Penta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems The Peta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems Abdulkarim Ayyad Departmet of Computer Egieerig, Al-Quds Uiversity, Jerusalem, P.O. Box 20002 Tel: 02-2797024,

More information

Quality of Service. Spring 2018 CS 438 Staff - University of Illinois 1

Quality of Service. Spring 2018 CS 438 Staff - University of Illinois 1 Quality of Service Sprig 2018 CS 438 Staff - Uiversity of Illiois 1 Quality of Service How good are late data ad lowthroughput chaels? It depeds o the applicatio. Do you care if... Your e-mail takes 1/2

More information

Performance Analysis of Multiclass FIFO: Motivation, Difficulty and a Network Calculus Approach

Performance Analysis of Multiclass FIFO: Motivation, Difficulty and a Network Calculus Approach Performace Aalysis of Multiclass FIFO: Motivatio, Difficulty ad a Network alculus Approach Yumig Jiag Norwegia Uiversity of Sciece ad Techology (NTNU) 1 19 March 2014, 2d Workshop o Network alculus, Bamberg,

More information

Politecnico di Milano Advanced Network Technologies Laboratory. Internet of Things. Projects

Politecnico di Milano Advanced Network Technologies Laboratory. Internet of Things. Projects Politecico di Milao Advaced Network Techologies Laboratory Iteret of Thigs Projects 2016-2017 Politecico di Milao Advaced Network Techologies Laboratory Geeral Rules Geeral Rules o Gradig 26/30 are assiged

More information

A QoS Provisioning mechanism of Real-time Wireless USB Transfers for Smart HDTV Multimedia Services

A QoS Provisioning mechanism of Real-time Wireless USB Transfers for Smart HDTV Multimedia Services A QoS Provisioig mechaism of Real-time Wireless USB Trasfers for Smart HDTV Multimedia Services Ji-Woo im 1, yeog Hur 2, Jog-Geu Jeog 3, Dog Hoo Lee 4, Moo Sog Yeu 5, Yeowoo Lee 6 ad Seog Ro Lee 7 1 Istitute

More information

Media Access Protocols. Spring 2018 CS 438 Staff, University of Illinois 1

Media Access Protocols. Spring 2018 CS 438 Staff, University of Illinois 1 Media Access Protocols Sprig 2018 CS 438 Staff, Uiversity of Illiois 1 Where are We? you are here 00010001 11001001 00011101 A midterm is here Sprig 2018 CS 438 Staff, Uiversity of Illiois 2 Multiple Access

More information

n Based on unrealistic growth forecast n Overcapacity: Fiber 5x100 in three years n Wireless: Expensive spectrum licenses n Fibers

n Based on unrealistic growth forecast n Overcapacity: Fiber 5x100 in three years n Wireless: Expensive spectrum licenses n Fibers EECS228a Research Topics Jea Walrad www.eecs.berkeley.edu/~wlr of Networks Walrad 52 of Networks Pricig of Services Competitio of Users Competitio of Providers Suggested Readigs: http://www.bgsu.edu/departmets/tcom/aota.htm

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Traffic Models and QoS

Traffic Models and QoS Traffic Models ad QoS TELE4642: Week9 Ackowledgemet: Some slides are adapted from Computer Networkig: A Top Dow Approach Featurig the Iteret, 2 d editio, J.F Kurose ad K.W. Ross All Rights Reserved, copyright

More information

n Explore virtualization concepts n Become familiar with cloud concepts

n Explore virtualization concepts n Become familiar with cloud concepts Chapter Objectives Explore virtualizatio cocepts Become familiar with cloud cocepts Chapter #15: Architecture ad Desig 2 Hypervisor Virtualizatio ad cloud services are becomig commo eterprise tools to

More information

Service Oriented Enterprise Architecture and Service Oriented Enterprise

Service Oriented Enterprise Architecture and Service Oriented Enterprise Approved for Public Release Distributio Ulimited Case Number: 09-2786 The 23 rd Ope Group Eterprise Practitioers Coferece Service Orieted Eterprise ad Service Orieted Eterprise Ya Zhao, PhD Pricipal, MITRE

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

CMSC Computer Architecture Lecture 12: Virtual Memory. Prof. Yanjing Li University of Chicago

CMSC Computer Architecture Lecture 12: Virtual Memory. Prof. Yanjing Li University of Chicago CMSC 22200 Computer Architecture Lecture 12: Virtual Memory Prof. Yajig Li Uiversity of Chicago A System with Physical Memory Oly Examples: most Cray machies early PCs Memory early all embedded systems

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms

More information

Throughput-Delay Scaling in Wireless Networks with Constant-Size Packets

Throughput-Delay Scaling in Wireless Networks with Constant-Size Packets Throughput-Delay Scalig i Wireless Networks with Costat-Size Packets Abbas El Gamal, James Mamme, Balaji Prabhakar, Devavrat Shah Departmets of EE ad CS Staford Uiversity, CA 94305 Email: {abbas, jmamme,

More information

Reliable Transmission. Spring 2018 CS 438 Staff - University of Illinois 1

Reliable Transmission. Spring 2018 CS 438 Staff - University of Illinois 1 Reliable Trasmissio Sprig 2018 CS 438 Staff - Uiversity of Illiois 1 Reliable Trasmissio Hello! My computer s ame is Alice. Alice Bob Hello! Alice. Sprig 2018 CS 438 Staff - Uiversity of Illiois 2 Reliable

More information

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

1 Enterprise Modeler

1 Enterprise Modeler 1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio

More information

Prevention of Black Hole Attack in Mobile Ad-hoc Networks using MN-ID Broadcasting

Prevention of Black Hole Attack in Mobile Ad-hoc Networks using MN-ID Broadcasting Vol.2, Issue.3, May-Jue 2012 pp-1017-1021 ISSN: 2249-6645 Prevetio of Black Hole Attack i Mobile Ad-hoc Networks usig MN-ID Broadcastig Atoy Devassy 1, K. Jayathi 2 *(PG scholar, ME commuicatio Systems,

More information

Architectural styles for software systems The client-server style

Architectural styles for software systems The client-server style Architectural styles for software systems The cliet-server style Prof. Paolo Ciacarii Software Architecture CdL M Iformatica Uiversità di Bologa Ageda Cliet server style CS two tiers CS three tiers CS

More information

Security and Communication. Ultimate. Because Intercom doesn t stop at the hardware level. Software Intercom Server for virtualised IT platforms

Security and Communication. Ultimate. Because Intercom doesn t stop at the hardware level. Software Intercom Server for virtualised IT platforms Because Itercom does t stop at the hardware level by Commed Software Itercom Server for virtualised IT platforms Ready for VMware Ready for Hyper-V VoIP Ultimate availability Itercom Server as a app The

More information

Introduction to OSPF. ISP Training Workshops

Introduction to OSPF. ISP Training Workshops Itroductio to OSPF ISP Traiig Workshops 1 OSPF p Ope Shortest Path First p Lik state or SPF techology p Developed by OSPF workig group of IETF (RFC 1247) p OSPFv2 stadard described i RFC2328 p Desiged

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

Lecture 28: Data Link Layer

Lecture 28: Data Link Layer Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig

More information

Switch Construction CS

Switch Construction CS Switch Costructio CS 00 Workstatio-Based Aggregate badwidth /2 of the I/O bus badwidth capacity shared amog all hosts coected to switch example: Gbps bus ca support 5 x 00Mbps ports (i theory) I/O bus

More information

Interference Aware Channel Assignment Scheme in Multichannel Wireless Mesh Networks

Interference Aware Channel Assignment Scheme in Multichannel Wireless Mesh Networks Iterferece Aware Chael Assigmet Scheme i Multichael Wireless Mesh Networks Sumyeg Kim Departmet of Computer Software Egieerig Kumoh Natioal Istitute of Techology Gum South Korea Abstract Wireless mesh

More information

Correlated M/G/1 Queue modelling of Jitter Buffer in TDMoIP

Correlated M/G/1 Queue modelling of Jitter Buffer in TDMoIP AICT 01 : The Eighth Advaced Iteratioal Coferece o Telecommuicatios Correlated M/G/1 Queue modellig of Jitter Buffer i TDMoIP Usha Rai Seshasayee ad Maivasaka Rathiam Departmet of Electrical Egieerig Idia

More information

Web OS Switch Software

Web OS Switch Software Web OS Switch Software BBI Quick Guide Nortel Networks Part Number: 213164, Revisio A, July 2000 50 Great Oaks Boulevard Sa Jose, Califoria 95119 408-360-5500 Mai 408-360-5501 Fax www.orteletworks.com

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

APPLICATION NOTE. Automated Gain Flattening. 1. Experimental Setup. Scope and Overview

APPLICATION NOTE. Automated Gain Flattening. 1. Experimental Setup. Scope and Overview APPLICATION NOTE Automated Gai Flatteig Scope ad Overview A flat optical power spectrum is essetial for optical telecommuicatio sigals. This stems from a eed to balace the chael powers across large distaces.

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

GE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III

GE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III GE2112 - FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE Plaig the Computer Program Purpose Algorithm Flow Charts Pseudocode -Applicatio Software Packages-

More information

Outline n Introduction n Background o Distributed DBMS Architecture

Outline n Introduction n Background o Distributed DBMS Architecture Outlie Itroductio Backgroud o Distributed DBMS Architecture Datalogical Architecture Implemetatio Alteratives Compoet Architecture o Distributed DBMS Architecture o Distributed Desig o Sematic Data Cotrol

More information

A PREDICTION MODEL FOR USER S SHARE ANALYSIS IN DUAL- SIM ENVIRONMENT

A PREDICTION MODEL FOR USER S SHARE ANALYSIS IN DUAL- SIM ENVIRONMENT GSJ: Computer Sciece ad Telecommuicatios 03 No.3(39) ISSN 5-3 A PRDICTION MODL FOR USR S SHAR ANALYSIS IN DUAL- SIM NVIRONMNT Thakur Sajay, Jai Parag Orietal Uiversity, Idore, Idia sajaymca00@yahoo.com

More information

On Multicast Scheduling and Routing in Multistage Clos Networks

On Multicast Scheduling and Routing in Multistage Clos Networks O Multicast Schedulig ad Routig i Multistage Clos Networks Bi Tag Departmet of Computer Sciece Stoy Brook Uiversity Stoy Brook, NY 794 bitag@cs.suysb.edu Abstract Multicast commuicatio, which ivolves trasmittig

More information

AN EFFICIENT GROUP KEY MANAGEMENT USING CODE FOR KEY CALCULATION FOR SIMULTANEOUS JOIN/LEAVE: CKCS

AN EFFICIENT GROUP KEY MANAGEMENT USING CODE FOR KEY CALCULATION FOR SIMULTANEOUS JOIN/LEAVE: CKCS Iteratioal Joural of Computer Networks & Commuicatios (IJCNC) Vol.4, No.4, July 01 AN EFFICIENT GROUP KEY MANAGEMENT USING CODE FOR KEY CALCULATION FOR SIMULTANEOUS JOIN/LEAVE: CKCS Melisa Hajyvahabzadeh

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

A Key Distribution method for Reducing Storage and Supporting High Level Security in the Large-scale WSN

A Key Distribution method for Reducing Storage and Supporting High Level Security in the Large-scale WSN Iteratioal Joural of Digital Cotet Techology ad its Applicatios Vol. 2 No 1, March 2008 A Key Distributio method for Reducig Storage ad Supportig High Level Security i the Large-scale WSN Yoo-Su Jeog *1,

More information

Panel for Adobe Premiere Pro CC Partner Solution

Panel for Adobe Premiere Pro CC Partner Solution Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere

More information

ICS Regent. Communications Modules. Module Operation. RS-232, RS-422 and RS-485 (T3150A) PD-6002

ICS Regent. Communications Modules. Module Operation. RS-232, RS-422 and RS-485 (T3150A) PD-6002 ICS Reget Commuicatios Modules RS-232, RS-422 ad RS-485 (T3150A) Issue 1, March, 06 Commuicatios modules provide a serial commuicatios iterface betwee the cotroller ad exteral equipmet. Commuicatios modules

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5 Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:

More information

MOTIF XF Extension Owner s Manual

MOTIF XF Extension Owner s Manual MOTIF XF Extesio Ower s Maual Table of Cotets About MOTIF XF Extesio...2 What Extesio ca do...2 Auto settig of Audio Driver... 2 Auto settigs of Remote Device... 2 Project templates with Iput/ Output Bus

More information

Private Key Cryptography. TELE3119: Week2

Private Key Cryptography. TELE3119: Week2 Private Key Cryptography TELE3119: Week2 Private Key Ecryptio Also referred to as: covetioal ecryptio symmetric key ecryptio secret-key or sigle-key ecryptio Oly alterative before public-key ecryptio i

More information

WYSE Academic Challenge Sectional Computer Science 2005 SOLUTION SET

WYSE Academic Challenge Sectional Computer Science 2005 SOLUTION SET WYSE Academic Challege Sectioal Computer Sciece 2005 SOLUTION SET 1. Correct aswer: a. Hz = cycle / secod. CPI = 2, therefore, CPI*I = 2 * 28 X 10 8 istructios = 56 X 10 8 cycles. The clock rate is 56

More information

Parallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware

Parallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,

More information

Design of efficient, virtual non-blocking optical switches

Design of efficient, virtual non-blocking optical switches Desig of efficiet, virtual o-blockig otical switches Larry F. Lid, Michael Sratt Mobile Systems ad Services Laboratory HP Laboratories Bristol HPL-200-239 March 3 th, 2002* otical switchig, switch desig

More information

1&1 Next Level Hosting

1&1 Next Level Hosting 1&1 Next Level Hostig Performace Level: Performace that grows with your requiremets Copyright 1&1 Iteret SE 2017 1ad1.com 2 1&1 NEXT LEVEL HOSTING 3 Fast page loadig ad short respose times play importat

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

CS644 Advanced Networks

CS644 Advanced Networks Limitatios of IP CS644 Advaced Networks Lecture 7 QoS Adreas Terzis IP provides oly best effort service IP does ot participate i resource maagemet Caot provide service guaratees o a per flow basis Caot

More information

Extending The Sleuth Kit and its Underlying Model for Pooled Storage File System Forensic Analysis

Extending The Sleuth Kit and its Underlying Model for Pooled Storage File System Forensic Analysis Extedig The Sleuth Kit ad its Uderlyig Model for Pooled File System Foresic Aalysis Frauhofer Istitute for Commuicatio, Iformatio Processig ad Ergoomics Ja-Niclas Hilgert* Marti Lambertz Daiel Plohma ja-iclas.hilgert@fkie.frauhofer.de

More information

Enhancing Cloud Computing Scheduling based on Queuing Models

Enhancing Cloud Computing Scheduling based on Queuing Models Ehacig Cloud Computig Schedulig based o Queuig Models Mohamed Eisa Computer Sciece Departmet, Port Said Uiversity, 42526 Port Said, Egypt E. I. Esedimy Computer Sciece Departmet, Masoura Uiversity, Masoura,

More information

MAC Throughput Improvement Using Adaptive Contention Window

MAC Throughput Improvement Using Adaptive Contention Window Joural of Computer ad Commuicatios, 2015, 3, 1 14 Published Olie Jauary 2015 i SciRes. http://www.scirp.org/joural/jcc http://dx.doi.org/10.4236/jcc.2015.31001 MAC Throughput Improvemet Usig Adaptive Cotetio

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists

More information

G2 T. Specification Sheet G2T-001 G2T Touchscreen Mainframes Accepts G2 Plug-in Modules Four Sizes: 2RU, 3RU, 6RU and 8RU

G2 T. Specification Sheet G2T-001 G2T Touchscreen Mainframes Accepts G2 Plug-in Modules Four Sizes: 2RU, 3RU, 6RU and 8RU G2 T Geeral The G2T Maiframes are part of our field-prove G2 family of products ad replaces the G2S maiframes. The mai differece is the all ew frot pael touchscree desig which replaces the older VF display

More information

The Value of Peering

The Value of Peering The Value of Peerig ISP/IXP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 25 th

More information

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui 2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal

More information

1 Graph Sparsfication

1 Graph Sparsfication CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider

More information

Chapter 4 Threads. Operating Systems: Internals and Design Principles. Ninth Edition By William Stallings

Chapter 4 Threads. Operating Systems: Internals and Design Principles. Ninth Edition By William Stallings Operatig Systems: Iterals ad Desig Priciples Chapter 4 Threads Nith Editio By William Stalligs Processes ad Threads Resource Owership Process icludes a virtual address space to hold the process image The

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

ISSN (Print) Research Article. *Corresponding author Nengfa Hu

ISSN (Print) Research Article. *Corresponding author Nengfa Hu Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com

More information

Software development of components for complex signal analysis on the example of adaptive recursive estimation methods.

Software development of components for complex signal analysis on the example of adaptive recursive estimation methods. Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:

More information

% Sun Logo for. X3T10/95-229, Revision 0. April 18, 1998

% Sun Logo for. X3T10/95-229, Revision 0. April 18, 1998 Su Microsystems, Ic. 2550 Garcia Aveue Moutai View, CA 94045 415 960-1300 X3T10/95-229, Revisio 0 April 18, 1998 % Su Logo for Joh Lohmeyer Chairperso, X3T10 Symbios Logic Ic. 1635 Aeroplaza Drive Colorado

More information

SCI Reflective Memory

SCI Reflective Memory Embedded SCI Solutios SCI Reflective Memory (Experimetal) Atle Vesterkjær Dolphi Itercoect Solutios AS Olaf Helsets vei 6, N-0621 Oslo, Norway Phoe: (47) 23 16 71 42 Fax: (47) 23 16 71 80 Mail: atleve@dolphiics.o

More information

EECS 122, Lecture 24 Introduction to the Telephone Network. Kevin Fall Jean Walrand

EECS 122, Lecture 24 Introduction to the Telephone Network. Kevin Fall Jean Walrand EECS 122, Lecture 24 Itroductio to the Telephoe Network Kevi Fall kfall@cs.berkeley.edu Jea Walrad wlr@eecs.berkeley.edu Outlie Overview Cocepts Recet History Structure Hierarchical Addressig Ed Systems

More information

CMSC Computer Architecture Lecture 11: More Caches. Prof. Yanjing Li University of Chicago

CMSC Computer Architecture Lecture 11: More Caches. Prof. Yanjing Li University of Chicago CMSC 22200 Computer Architecture Lecture 11: More Caches Prof. Yajig Li Uiversity of Chicago Lecture Outlie Caches 2 Review Memory hierarchy Cache basics Locality priciples Spatial ad temporal How to access

More information

GTS Scheduling Scheme for Real-Time Communication in IEEE Industrial Wireless Sensor Networks

GTS Scheduling Scheme for Real-Time Communication in IEEE Industrial Wireless Sensor Networks Idia Joural of Sciece ad Techology, Vol 9(7), DOI:.7485/ijst/6/v9i7/87734, February 6 ISSN (Prit) : 974-6846 ISSN (Olie) : 974-5645 GTS Schedulig Scheme for Real-Time Commuicatio i IEEE8.5.4 Idustrial

More information

BGP Attributes and Path Selection. ISP Training Workshops

BGP Attributes and Path Selection. ISP Training Workshops BGP Attributes ad Path Selectio ISP Traiig Workshops 1 BGP Attributes The tools available for the job 2 What Is a Attribute?... Next Hop AS Path MED...... p Part of a BGP Update p Describes the characteristics

More information

Transitioning to BGP

Transitioning to BGP Trasitioig to BGP ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 24 th April

More information

Stone Images Retrieval Based on Color Histogram

Stone Images Retrieval Based on Color Histogram Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose

More information

CORD Test Project in Okinawa Open Laboratory

CORD Test Project in Okinawa Open Laboratory CORD Test Project i Okiawa Ope Laboratory Fukumasa Morifuji NTT Commuicatios Trasform your busiess, trasced expectatios with our techologically advaced solutios. Ageda VxF platform i NTT Commuicatios Expectatio

More information

Algorithms for Disk Covering Problems with the Most Points

Algorithms for Disk Covering Problems with the Most Points Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi

More information

One advantage that SONAR has over any other music-sequencing product I ve worked

One advantage that SONAR has over any other music-sequencing product I ve worked *gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig

More information

On Nonblocking Folded-Clos Networks in Computer Communication Environments

On Nonblocking Folded-Clos Networks in Computer Communication Environments O Noblockig Folded-Clos Networks i Computer Commuicatio Eviromets Xi Yua Departmet of Computer Sciece, Florida State Uiversity, Tallahassee, FL 3306 xyua@cs.fsu.edu Abstract Folded-Clos etworks, also referred

More information