Author: Jose M. Brazio
Publisher:
ISBN:
Category : Packet switching (Data transmission)
Languages : en
Pages : 33
Book Description
Consider multihop packet radio networks operating under a general class of channel access protocols. For the purpose of throughput analysis, analytical models are considered which describe the joint activity of the transmitters in the network, under the assumptions of heavy traffic and zero propagation and processing delays. The problem addressed in this report is that of finding conditions for the existence of product form solutions for the steady-state probabilities of these models. The main result states that a necessary and sufficient conditions for a given network topology, channel access protocol, and traffic pattern, to lead to a product form solution is that the blocking between each pair of used links, as specified by the access protocol, by symmetric. This result assumes Poisson scheduling point processes associated with the links of the network. The proof is given in two steps: first, for systems where all packet length distributions are exponential, giving rise to Markovian processes; and second, for general packet length distributions (subject to the restriction of possessing a positive density almost everywhere), giving rise to Generalized Semi-Markov Processes. It is also shown that a product form solution does not exist whenever any of the scheduling point process in the network is not Poisson. In addition, it is proven that the computation of the normalization factor appearing in the expression of the product form solution is an NP-hard problem. (rh).
Conditions for Product Form Solutions in Multihop Packet Radio Network Models
Author: Jose M. Brazio
Publisher:
ISBN:
Category : Packet switching (Data transmission)
Languages : en
Pages : 33
Book Description
Consider multihop packet radio networks operating under a general class of channel access protocols. For the purpose of throughput analysis, analytical models are considered which describe the joint activity of the transmitters in the network, under the assumptions of heavy traffic and zero propagation and processing delays. The problem addressed in this report is that of finding conditions for the existence of product form solutions for the steady-state probabilities of these models. The main result states that a necessary and sufficient conditions for a given network topology, channel access protocol, and traffic pattern, to lead to a product form solution is that the blocking between each pair of used links, as specified by the access protocol, by symmetric. This result assumes Poisson scheduling point processes associated with the links of the network. The proof is given in two steps: first, for systems where all packet length distributions are exponential, giving rise to Markovian processes; and second, for general packet length distributions (subject to the restriction of possessing a positive density almost everywhere), giving rise to Generalized Semi-Markov Processes. It is also shown that a product form solution does not exist whenever any of the scheduling point process in the network is not Poisson. In addition, it is proven that the computation of the normalization factor appearing in the expression of the product form solution is an NP-hard problem. (rh).
Publisher:
ISBN:
Category : Packet switching (Data transmission)
Languages : en
Pages : 33
Book Description
Consider multihop packet radio networks operating under a general class of channel access protocols. For the purpose of throughput analysis, analytical models are considered which describe the joint activity of the transmitters in the network, under the assumptions of heavy traffic and zero propagation and processing delays. The problem addressed in this report is that of finding conditions for the existence of product form solutions for the steady-state probabilities of these models. The main result states that a necessary and sufficient conditions for a given network topology, channel access protocol, and traffic pattern, to lead to a product form solution is that the blocking between each pair of used links, as specified by the access protocol, by symmetric. This result assumes Poisson scheduling point processes associated with the links of the network. The proof is given in two steps: first, for systems where all packet length distributions are exponential, giving rise to Markovian processes; and second, for general packet length distributions (subject to the restriction of possessing a positive density almost everywhere), giving rise to Generalized Semi-Markov Processes. It is also shown that a product form solution does not exist whenever any of the scheduling point process in the network is not Poisson. In addition, it is proven that the computation of the normalization factor appearing in the expression of the product form solution is an NP-hard problem. (rh).
Queueing Networks and Product Forms
Author: N. M. van Dijk
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 306
Book Description
This book, the first presentation and survey of its kind, aims to provide simple, practical insights by which both researchers and practitioners may benefit in enabling them to recognize when closed form expressions can be expected for steady state probabilities. In particular, it shows how these same insights can be used to develop simple bounds for systems that are non-solvable when practical features are taken into account.
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 306
Book Description
This book, the first presentation and survey of its kind, aims to provide simple, practical insights by which both researchers and practitioners may benefit in enabling them to recognize when closed form expressions can be expected for steady state probabilities. In particular, it shows how these same insights can be used to develop simple bounds for systems that are non-solvable when practical features are taken into account.
Proceedings
IEEE International Conference on Communications '87
Government Reports Announcements & Index
Performance '90
Author: Peter J. B. King
Publisher: North Holland
ISBN:
Category : Computers
Languages : en
Pages : 442
Book Description
The papers collected in this book form a substantial body of original research in the area of modelling and performance evaluation of computer and communication systems. Problems of theoretical and practical interest are addressed, a variety of solution methods are employed and a number of new results are obtained. Indicative of the continuing high level of activity in this field is the fact that the authors featured here represent industrial organisations and academic institutions in ten countries and four continents.
Publisher: North Holland
ISBN:
Category : Computers
Languages : en
Pages : 442
Book Description
The papers collected in this book form a substantial body of original research in the area of modelling and performance evaluation of computer and communication systems. Problems of theoretical and practical interest are addressed, a variety of solution methods are employed and a number of new results are obtained. Indicative of the continuing high level of activity in this field is the fact that the authors featured here represent industrial organisations and academic institutions in ten countries and four continents.
Government Reports Annual Index
Author:
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages : 1316
Book Description
Publisher:
ISBN:
Category : Government publications
Languages : en
Pages : 1316
Book Description
International Aerospace Abstracts
Telecommunications Abstracts
Dissertation Abstracts International
Author:
Publisher:
ISBN:
Category : Dissertations, Academic
Languages : en
Pages : 792
Book Description
Publisher:
ISBN:
Category : Dissertations, Academic
Languages : en
Pages : 792
Book Description