Partially observable point processes and the control of packet radio networks.
dc.contributor.author | Hortos, William Socrates, Jr. | en_US |
dc.contributor.advisor | Beutler, Frederick | en_US |
dc.date.accessioned | 2014-02-24T16:16:53Z | |
dc.date.available | 2014-02-24T16:16:53Z | |
dc.date.issued | 1990 | en_US |
dc.identifier.other | (UMI)AAI9023568 | en_US |
dc.identifier.uri | http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:9023568 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/103727 | |
dc.description.abstract | An analytical model of the internodal packet flows and link distortions in terms of multivariate point processes is created for the discrete events in packet radio networks. The structure of the point processes is revealed by martingale integral representations based, in part, on the conditional intensities of the arrival, transmission, and routing processes. The innovations method due to Kailath, Jacod, and others is applied to observed and unobserved network processes representing such PRNET phenomena as noise and jamming, collisions, incomplete routing information, and mixed service networks. Examples of the filter of the network state on the observed network history are shown, determined by the martingale calculus. A packet routing control problem over a finite interval is constructed in terms of the network point processes and their integrated intensities. Network performance measures and control constraints are expressed as functions of these processes and their random rates, generalizing metrics such as channel capacity, throughput, and packet delay. The stochastic link arrays define an admissible control class. Control actions are implemented through a mutually absolutely continuous change of probability measure on the network events, wherein the Radon-Nikodym derivative is constructed from the elements of the link arrays and the point-process intensities. A general statement of the optimal routing control with partial state observations is formulated without specific use of point-process structures. A general principle of optimality is shown from which necessary and sufficient conditions for "almost" local optimality of the controls are derived. Optimality conditions are derived using the local description of the network state and observed point process dynamics for partially and completely observed networks. The optimality conditions for the case of complete observations of the network dynamics lead to recursive dynamic programming conditions. These recursive conditions, in turn, form sets of differential-difference equations in the optimal value function. | en_US |
dc.format.extent | 277 p. | en_US |
dc.subject | Engineering, Electronics and Electrical | en_US |
dc.subject | Engineering, System Science | en_US |
dc.title | Partially observable point processes and the control of packet radio networks. | en_US |
dc.type | Thesis | en_US |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Electrical Engineering: Systems | en_US |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/103727/1/9023568.pdf | |
dc.description.filedescription | Description of 9023568.pdf : Restricted to UM users only. | en_US |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.