東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Optimization problems in telecommuni...

Oliveira, Carlos A. S.

Linked to FindBook

Google Book

Amazon

博客來

Optimization problems in telecommunications and the Internet.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Optimization problems in telecommunications and the Internet./
Author:	Oliveira, Carlos A. S.
Description:	158 p.
Notes:	Source: Dissertation Abstracts International, Volume: 65-08, Section: B, page: 4265.
Contained By:	Dissertation Abstracts International65-08B.
Subject:	Operations Research. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3146236
ISBN:	0496038397

Optimization problems in telecommunications and the Internet.
Oliveira, Carlos A. S.

Optimization problems in telecommunications and the Internet. - 158 p.

Source: Dissertation Abstracts International, Volume: 65-08, Section: B, page: 4265.

Thesis (Ph.D.)--University of Florida, 2004.

Optimization problems occur in diverse areas of telecommunications. Some problems have become classical examples of application for techniques in operations research, such as the theory of network flows. Other opportunities for applications in telecommunications arise frequently, given the dynamic nature of the field. Every new technique presents different challenges that can be answered using appropriate optimization techniques.

ISBN: 0496038397Subjects--Topical Terms:

626629
Operations Research.

Optimization problems in telecommunications and the Internet.
LDR:02872nmm 2200337 4500 001 1840831
005 20050822101744.5
008 130614s2004 eng d
020 $a 0496038397
035 $a (UnM)AAI3146236
035 $a AAI3146236
040 $a UnM $c UnM
100 1 $a Oliveira, Carlos A. S. $3 1929149
245 1 0 $a Optimization problems in telecommunications and the Internet.
300 $a 158 p.
500 $a Source: Dissertation Abstracts International, Volume: 65-08, Section: B, page: 4265.
500 $a Chair: Panos M. Pardalos.
502 $a Thesis (Ph.D.)--University of Florida, 2004.
520 $a Optimization problems occur in diverse areas of telecommunications. Some problems have become classical examples of application for techniques in operations research, such as the theory of network flows. Other opportunities for applications in telecommunications arise frequently, given the dynamic nature of the field. Every new technique presents different challenges that can be answered using appropriate optimization techniques.
520 $a In this dissertation, problems occurring in telecommunications are discussed, with emphasis for applications in the Internet. First, a study of problems occurring in multicast routing is presented. Here, the objective is to allow the deployment of multicast services with minimum cost. A description of the problem is provided, and variations that occur frequently in some of these applications are discussed.
520 $a Complexity results are presented for multicast problems, showing that it is NP-hard to approximate these problems effectively. Despite this, we also describe algorithms that give some guarantee of approximation.
520 $a A second problem in multicast networks studied in this dissertation is the multicast routing problem. Its objective is to find a minimum cost route linking source to destinations, with additional quality of service constraints. A heuristic based on a Steiner tree algorithm is proposed, and used to construct solutions for the routing problem. This construction heuristic is also used as the basis to develop a restarting method, based on the greedy randomized adaptive search procedure (GRASP).
520 $a The last part of the dissertation is concerned with problems in wireless networks. Such networks have numerous applications due to its highly dynamic nature. Algorithms to compute near optimal solutions for the minimum backbone problem are proposed, which perform in practice much better than other methods. A distributed version of the algorithm is also provided.
590 $a School code: 0070.
650 4 $a Operations Research. $3 626629
650 4 $a Computer Science. $3 626642
650 4 $a Engineering, System Science. $3 1018128
690 $a 0796
690 $a 0984
690 $a 0790
710 2 0 $a University of Florida. $3 718949
773 0 $t Dissertation Abstracts International $g 65-08B.
790 1 0 $a Pardalos, Panos M., $e advisor
790 $a 0070
791 $a Ph.D.
792 $a 2004
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3146236