Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Efficient call management in broadband networks
Thesis (M.Sc.) -- University of Stellenbosch, 1999.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2012
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614106210533376 |
|---|---|
| access_status_str | Open Access |
| author | Inggs, Andrew Mark |
| author2 | Krzesinski, A. E. |
| author_browse | Inggs, Andrew Mark Krzesinski, A. E. |
| author_facet | Krzesinski, A. E. Inggs, Andrew Mark |
| author_sort | Inggs, Andrew Mark |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (M.Sc.) -- University of Stellenbosch, 1999. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/51254 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:46:45.739Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2012 |
| publishDateRange | 2012 |
| publishDateSort | 2012 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/51254 Efficient call management in broadband networks Inggs, Andrew Mark Krzesinski, A. E. Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences. Asynchronous transfer mode Broadband communication systems Mathematical optimization Dissertations -- Computer science Thesis (M.Sc.) -- University of Stellenbosch, 1999. ENGLISH ABSTRACT: Huge increases in switching and transmission capacity coupled with a need to integrate communication services has lead to the development of the asynchronous transfer mode (ATM), a standard for the transport of all telecommunication services over a common network. This thesis describes optimization techniques used to design call admission controls and call routing strategies which optimize the rate of earning revenue in broadband ATM networks carrying multirate traffics. Several optimization techniques are investigated and a new technique called XFG is presented. XFG is a small efficient algorithm for calculating a virtual path connection network (VPCN) that optimizes the rate of earning revenue. The optimal VPCN provides route separation (each origin-destination pair is connected by a dedicated VPC) and service integration (all service classes share a VPC). The thesis presents the theoretical basis of XFG, followed by applications of the algorithm to several test networks. These results are used to evaluate XFG and to compare XFG to other optimization techniques. We show that, for the network models under investigation, XFG is a suitable algorithm to dynamically reconfigure a large VPCN in response to slow time-scale variations in the offered multirate traffics. We further show that dynamic reconfiguration can be augmented by alternative routing or call queueing to deal with the short time-scale random mismatches between offered traffic and capacity. The combination of dynamic reconfiguration and alternative routing/call queueing can be used to achieve the required grade of service for a wide range of multirate traffics. AFRIKAANSE OPSOMMING: Die skakeling- en oordragvermoe van kommunikasienetwerke het toegeneem. Terselfdertyd het 'n behoefte ontstaan om kommunikasiedienste te integreer. Dit het gelei tot die ontwikkeling van 'n standaard vir die oordrag van alle telekommunikasiedienste oor 'n algemene netwerk, bekend as ATM ("asynchronous transfer mode"). Dit is belangrik dat die winstempo in breeband ATM-netwerke wat multidiensverkeer dra, optimaal moet wees. Daar bestaan dan ook verskeie tegnieke om die ontwerp van oproeptoegangskontroles en oproeproetebepalingstrategiee te optimeer. Verskeie optimeringstegnieke is in hierdie navorsing ondersoek, en 'n nuwe tegniek, XFG, is ontwikkel. XFG is 'n klein, effektiewe algoritme vir die bepaling van 'n virtuele-pad konneksie netwerk (VPKN) wat die winstempo optimeer. Die optimale VPKN bied roete skeiding (elke oorsprong-eindpunt paar is verbind deur 'n afsonderlike VPK) en diens integrasie (alle dienste deel 'n VPK). Hierdie tesis verduidelik die teoretiese basis van XFG. Daarna word die algoritme op verskeie toetsnetwerke toegepas. Die resultate wat sodoende verkry word, word dan gebruik om XFG te evalueer en met ander optimeringstegnieke te vergelyk. Uit die resultate blyk dat XFG - vir die netwerke wat ondersoek is - 'n toepaslike algoritme is vir die dinamiese herkonfigurasie van 'n groot VPKN in reaksie op stadige tydskaal variasies in die gelewerde multidiensverkeer. Alternatiewe roetebepaling, of die gebruik van oproepwagtoue, kan saam met dinamiese herkonfigurasie gebruik word. Sodoende kan die lukraak verskille wat op 'n kort tydskaal tussen aankomende verkeer en oordragvermoe ontstaan, hanteer word. Die kombinasie van dinamiese herkonfigurasie en alternatiewe roetebepaling/gebruik van wagtoue kan benut word om die vereiste diensgehalte vir 'n wye reeks van multidiensverkeer te verkry. Master 2012-08-27T11:34:24Z 2012-08-27T11:34:24Z 1999-12 Thesis http://hdl.handle.net/10019.1/51254 en_ZA Stellenbosch University 70 pages : ill. application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Asynchronous transfer mode Broadband communication systems Mathematical optimization Dissertations -- Computer science Inggs, Andrew Mark Efficient call management in broadband networks |
| title | Efficient call management in broadband networks |
| title_full | Efficient call management in broadband networks |
| title_fullStr | Efficient call management in broadband networks |
| title_full_unstemmed | Efficient call management in broadband networks |
| title_short | Efficient call management in broadband networks |
| title_sort | efficient call management in broadband networks |
| topic | Asynchronous transfer mode Broadband communication systems Mathematical optimization Dissertations -- Computer science |
| url | http://hdl.handle.net/10019.1/51254 |
| work_keys_str_mv | AT inggsandrewmark efficientcallmanagementinbroadbandnetworks |