Graphen Algorithmen Netze

Kaderali, Firoz; Poguntke, Werner

doi:10.1007/978-3-322-89870-8

Cited by 3 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…E Kaderali and Poguntke [45] solve the problem with shortest path search in a network between the vertices r3R and t with the adaptive algorithm after Bellman}Ford, in which a cost function w: EP-> is projected on the departing edges from spotbeams and satellites. The costs correspond to the actual #ow over the edge w(e X@ )"f (e X@ ) and w(e @Q )"f (e @Q ), w(e)"0, else.…”

Section: Flow Graphs For Adaptive Schemesmentioning

confidence: 99%

See 1 more Smart Citation

Resource management model and performance evaluation for satellite communications

Jahn

2001

Int. J. Satell. Commun.

View full text Add to dashboard Cite

SUMMARYE$cient resource management is mandatory to achieve maximum system capacity for next generation communications systems. Resource management deals with the available spectral band, time, power, and space for a transmission signal. It includes (i) the frequency planning, (ii) the selection of transmit power, and (iii) the assignment of the channels and access nodes to the users. The paper presents a generalized notation as well as graph algorithms for resource management problems. Impairment graphs can be used for frequency planning, whereas #ow graphs are suitable for channel access problems. To evaluate the performance of the resource management, service criteria (such as blocking or the carrier to interference ratio C/I) or e$ciency criteria (bandwidth requirements) can be derived from the graphs. The resource management techniques are applied to satellite networks with non-geostationary orbits yielding timevariant network topologies. As a simple example, the channel assignment and capacity optimization of the EuroSkyWay system are shown. Furthermore, a comparison of "xed, dynamic and hybrid channel allocation schemes (FCA, DCA, HCA) for a typical MEO satellite scenario is given. Satellite diversity and its impact on bandwidth requirement and transmission quality is also examined. Finally, it is shown how spread spectrum systems can be investigated with the presented tools.

show abstract

Section: Flow Graphs For Adaptive Schemesmentioning

confidence: 99%

“…This maximum #ow can be derived from the #ow graph through the Ford}Fulkerson algorithm [29,45] or the Edmonds}Karp algorithm [45,46]. Blocking occurs if the #ow out of the source is less than the capacity of the departing edges from the source: f (e QP )(k(e QP ).…”

Section: Flow Graphs For Soramentioning

confidence: 99%

Resource management model and performance evaluation for satellite communications

Jahn

2001

Int. J. Satell. Commun.

View full text Add to dashboard Cite

show abstract

Performance Evaluation of Resource Management Schemes for Non-GSO Satellite Communications

Jahn

1999

Mobile and Personal Satellite Communications 3

View full text Add to dashboard Cite

Need for Standardization and Systematization of Test Data for Job-Shop Scheduling

Weber¹,

Tiefenbacher²,

Gronau³

2019

Data

View full text Add to dashboard Cite

The development of new and better optimization and approximation methods for Job Shop Scheduling Problems (JSP) uses simulations to compare their performance. The test data required for this has an uncertain influence on the simulation results, because the feasable search space can be changed drastically by small variations of the initial problem model. Methods could benefit from this to varying degrees. This speaks in favor of defining standardized and reusable test data for JSP problem classes, which in turn requires a systematic describability of the test data in order to be able to compile problem adequate data sets. This article looks at the test data used for comparing methods by literature review. It also shows how and why the differences in test data have to be taken into account. From this, corresponding challenges are derived which the management of test data must face in the context of JSP research.

show abstract

Graphen Algorithmen Netze

Cited by 3 publications

References 0 publications

Resource management model and performance evaluation for satellite communications

Resource management model and performance evaluation for satellite communications

Performance Evaluation of Resource Management Schemes for Non-GSO Satellite Communications

Need for Standardization and Systematization of Test Data for Job-Shop Scheduling

Contact Info

Product

Resources

About