000 04668nam a22005535i 4500
001 978-0-387-29026-3
003 DE-He213
005 20161121230517.0
007 cr nn 008mamaa
008 100301s2006 xxu| s |||| 0|eng d
020 _a9780387290263
_9978-0-387-29026-3
024 7 _a10.1007/0-387-29026-5
_2doi
050 4 _aTK5105.5-5105.9
072 7 _aUKN
_2bicssc
072 7 _aCOM075000
_2bisacsh
082 0 4 _a004.6
_223
245 1 0 _aCombinatorial Optimization in Communication Networks
_h[electronic resource] /
_cedited by Maggie Xiaoyan Cheng, Yingshu Li, Ding-Zhu Du.
264 1 _aBoston, MA :
_bSpringer US,
_c2006.
300 _aX, 658 p. 110 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aCombinatorial Optimization,
_x1388-3011 ;
_v18
505 0 _aCombinatorial Optimization in Wireless Networks -- Topology Control in Wireless Multihop Networks -- Combinatorial Evolutionary Methods in Wireless Mobile Computing -- Optimal Server Allocation in Wireless Networks: The Use of Index Policies -- Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks -- Ad Hoc Networks: Optimization Problems and Solution Methods -- Stochastic Programming in Allocation Policies for Heterogeneous Wireless Networks -- Selecting Working Sensors in Wireless Sensor Networks -- Quality of Service Provisioning for Adaptive Multimedia in Mobile/Wireless Networks -- MAC-Throughput Analysis of CDMA Wireless Networks Based on a Novel Collision Model -- Information-Directed Routing in Sensor Networks Using Real-Time Reinforcement Learning -- QoS Provisioning Strategies in LEO Satellite Networks -- Quasi-Optimal Resource Allocation in Multispot MFTDMA Satellite Networks -- Combinatiorial Optimization in Optical and Interconnection Networks -- Optimization Techniques for Survivable Optical Networks -- WDM Switching Networks: Complexity and Constructions -- Topological Properties of Interconnection Networks -- Some Bounded Degree Communication Networks and Optimal Leader Election -- Combinatorial Optimization in Other Network Applications -- Routing Optimization in Communication Networks -- Stretch-Optimal Scheduling for On-Demand Data Broadcasts -- Dynamic Simulcasting: Design and Optimization -- Optimization of Failure Recovery in High-Speed Networks -- An Approximation Algorithm for the Dynamic Facility Location Problem -- Genetic Code-Based DNA Computation for the Hamiltonian Path Problem.
520 _aCombinatorial optimization algorithms are used in many applications including the design, management, and operations of communication networks. The objective of this book is to advance and promote the theory and applications of combinatorial optimization in communication networks. The book collects a distinguished set of papers on subjects such as wireless communication systems, satellite networks, optical networks, and ad hoc networks. The topics covered range from topology control, routing optimization, and resource allocation to QoS provisioning. It is the first book that integrates rich theory from operations research with cutting-edge research in communication networks. Audience The target audience for the work includes the researchers in the field of network design and optimization, graduate students and professors interested in networking and optimization research, as well as network design engineers. It is a handy reference book for researchers in networking and mathematical programming, also a suitable textbook for advanced courses in the theoretical aspects of networking.
650 0 _aComputer science.
650 0 _aComputer communication systems.
650 0 _aComputer science
_xMathematics.
650 0 _aComputer mathematics.
650 0 _aAlgorithms.
650 0 _aElectrical engineering.
650 1 4 _aComputer Science.
650 2 4 _aComputer Communication Networks.
650 2 4 _aComputational Mathematics and Numerical Analysis.
650 2 4 _aMathematics of Computing.
650 2 4 _aAlgorithms.
650 2 4 _aCommunications Engineering, Networks.
700 1 _aCheng, Maggie Xiaoyan.
_eeditor.
700 1 _aLi, Yingshu.
_eeditor.
700 1 _aDu, Ding-Zhu.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9780387290256
830 0 _aCombinatorial Optimization,
_x1388-3011 ;
_v18
856 4 0 _uhttp://dx.doi.org/10.1007/0-387-29026-5
912 _aZDB-2-SCS
950 _aComputer Science (Springer-11645)
999 _c499863
_d499863