HIERARCHICAL SCHEMES FOR ROUTING AND FLOW CONTROL IN COMMUNICATION NETWORKS.

Persistent Link:
http://hdl.handle.net/10150/187913
Title:
HIERARCHICAL SCHEMES FOR ROUTING AND FLOW CONTROL IN COMMUNICATION NETWORKS.
Author:
MURALIDHAR, KURUDI HANUMANTHARAO.
Issue Date:
1985
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
This dissertation describes three different hierarchical schemes for routing and flow control in communication networks. The basic idea in these schemes is to distribute the decision making capability among different hierarchical levels. A part of the decision is made at the lower level of network nodes and another part is made at the higher level of Coordinators. Specific problems at the lower level of nodes and the higher level of Coordinators are formulated in an optimization framework and solutions to these problems result in the overall control scheme. Two modes of operation for the Coordinators are identified and a step by step procedure to implement these modes of operation is also developed. Performance evaluations of these hierarchical schemes are conducted using stochastic models and simulation experiments. Different models for the nodes are used while developing these hierarchical schemes. In one of these schemes a queueing model is used to design a buffer allocation scheme to implement flow control while in another a state dependent model is used to design a combined routing and flow control scheme. The solution to this combined problem is obtained through the concepts of system stabilization. Major strong points of these hierarchical schemes are as follows. They provide a framework for integrating routing and flow control functions. They provide consideration of multiple objectives such as delay, throughput, and fairness individually. By implementing the Coordinators action at a slower time scale, the trade-off existing in information overheads and optimality can be exploited.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Telecommunication systems.; Decision making.
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Electrical and Computer Engineering; Graduate College
Degree Grantor:
University of Arizona

Full metadata record

DC FieldValue Language
dc.language.isoenen_US
dc.titleHIERARCHICAL SCHEMES FOR ROUTING AND FLOW CONTROL IN COMMUNICATION NETWORKS.en_US
dc.creatorMURALIDHAR, KURUDI HANUMANTHARAO.en_US
dc.contributor.authorMURALIDHAR, KURUDI HANUMANTHARAO.en_US
dc.date.issued1985en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractThis dissertation describes three different hierarchical schemes for routing and flow control in communication networks. The basic idea in these schemes is to distribute the decision making capability among different hierarchical levels. A part of the decision is made at the lower level of network nodes and another part is made at the higher level of Coordinators. Specific problems at the lower level of nodes and the higher level of Coordinators are formulated in an optimization framework and solutions to these problems result in the overall control scheme. Two modes of operation for the Coordinators are identified and a step by step procedure to implement these modes of operation is also developed. Performance evaluations of these hierarchical schemes are conducted using stochastic models and simulation experiments. Different models for the nodes are used while developing these hierarchical schemes. In one of these schemes a queueing model is used to design a buffer allocation scheme to implement flow control while in another a state dependent model is used to design a combined routing and flow control scheme. The solution to this combined problem is obtained through the concepts of system stabilization. Major strong points of these hierarchical schemes are as follows. They provide a framework for integrating routing and flow control functions. They provide consideration of multiple objectives such as delay, throughput, and fairness individually. By implementing the Coordinators action at a slower time scale, the trade-off existing in information overheads and optimality can be exploited.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectTelecommunication systems.en_US
dc.subjectDecision making.en_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineElectrical and Computer Engineeringen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.identifier.proquest8511707en_US
dc.identifier.oclc693604880en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.