{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/9318"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/9318","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Queue occupancy in single-server deterministic service time tree networks","abstract":"Tree networks of single server, deterministic service time queues are often used as models for packet flow in systems with ATM traffic. In this thesis, we present methods of analyzing packet occupancy in these systems. We develop general theorems which enable the analysis of individual nodes within a multi-stage system to be reduced to the analysis of a simpler single-stage or 2- stage equivalent model. In these theorems, we make very few assumptions about the nature of the exogenous input processes themselves, and hence our results apply to a variety of input sources. In particular, we treat three input source cases: bursty on/off inputs, periodic continuous bit rate (CBR) inputs, and discrete time Generalized Independent (GI) inputs. For each of these input sources, we derive mean queue lengths for individual nodes and aggregate occupancy distribution functions for multi-stage systems. For GI-type inputs (which includes memoryless inputs), we derive explicit expressions for the means and variances of packet occupancy in any node of a multi-stage, deterministic service time tree network. We also create a general definition of a \"distributable input,\" which includes any collection of M sources which run independently and are identically distributed (iid) according to some arbitrary type of arrival process (in particular, this includes periodic CBR sources). We demonstrate that the expected occupancy of a single-stage system is a convex, monotonic function of the distributable input loading. Furthermore, the expected occupancy of any node within a multi-stage tree network is a concave function of the multiple exogenous input loadings at the upstream nodes.","abstract_html":"Tree networks of single server, deterministic service time queues are often used as models for packet flow in systems with ATM traffic. In this thesis, we present methods of analyzing packet occupancy in these systems. We develop general theorems which enable the analysis of individual nodes within a multi-stage system to be reduced to the analysis of a simpler single-stage or 2- stage equivalent model. In these theorems, we make very few assumptions about the nature of the exogenous input processes themselves, and hence our results apply to a variety of input sources. In particular, we treat three input source cases: bursty on/off inputs, periodic continuous bit rate (CBR) inputs, and discrete time Generalized Independent (GI) inputs. For each of these input sources, we derive mean queue lengths for individual nodes and aggregate occupancy distribution functions for multi-stage systems. For GI-type inputs (which includes memoryless inputs), we derive explicit expressions for the means and variances of packet occupancy in any node of a multi-stage, deterministic service time tree network. We also create a general definition of a "distributable input," which includes any collection of M sources which run independently and are identically distributed (iid) according to some arbitrary type of arrival process (in particular, this includes periodic CBR sources). We demonstrate that the expected occupancy of a single-stage system is a convex, monotonic function of the distributable input loading. Furthermore, the expected occupancy of any node within a multi-stage tree network is a concave function of the multiple exogenous input loadings at the upstream nodes.","abstract_has_math":false,"creators":["Neely, Michael J. (Michael James), 1975-"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Charles Rohrs."],"committee_chairs":[],"committee_members":[],"year":1999,"date_issued":"1999","date_published":"1999","updated_at":"2026-07-22T22:21:23Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/9318","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Charles Rohrs."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Neely, Michael J. (Michael James), 1975-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2005-08-22T20:17:22Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2005-08-22T20:17:22Z"]},{"key":"dc:date.issued","label":"Date","values":["1999"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/9318"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.","Includes bibliographical references (p. 167)."]},{"key":"dc:description.abstract","label":"Abstract","values":["Tree networks of single server, deterministic service time queues are often used as models for packet flow in systems with ATM traffic. In this thesis, we present methods of analyzing packet occupancy in these systems. We develop general theorems which enable the analysis of individual nodes within a multi-stage system to be reduced to the analysis of a simpler single-stage or 2- stage equivalent model. In these theorems, we make very few assumptions about the nature of the exogenous input processes themselves, and hence our results apply to a variety of input sources. In particular, we treat three input source cases: bursty on/off inputs, periodic continuous bit rate (CBR) inputs, and discrete time Generalized Independent (GI) inputs. For each of these input sources, we derive mean queue lengths for individual nodes and aggregate occupancy distribution functions for multi-stage systems. For GI-type inputs (which includes memoryless inputs), we derive explicit expressions for the means and variances of packet occupancy in any node of a multi-stage, deterministic service time tree network. We also create a general definition of a \"distributable input,\" which includes any collection of M sources which run independently and are identically distributed (iid) according to some arbitrary type of arrival process (in particular, this includes periodic CBR sources). We demonstrate that the expected occupancy of a single-stage system is a convex, monotonic function of the distributable input loading. Furthermore, the expected occupancy of any node within a multi-stage tree network is a concave function of the multiple exogenous input loadings at the upstream nodes."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Queue occupancy in single-server deterministic service time tree networks"]}]}],"canonical_facts":{"dc:contributor.advisor":["Charles Rohrs."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:creator":["Neely, Michael J. (Michael James), 1975-"],"dc:date.accessioned":["2005-08-22T20:17:22Z"],"dc:date.available":["2005-08-22T20:17:22Z"],"dc:date.issued":["1999"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.","Includes bibliographical references (p. 167)."],"dc:description.abstract":["Tree networks of single server, deterministic service time queues are often used as models for packet flow in systems with ATM traffic. In this thesis, we present methods of analyzing packet occupancy in these systems. We develop general theorems which enable the analysis of individual nodes within a multi-stage system to be reduced to the analysis of a simpler single-stage or 2- stage equivalent model. In these theorems, we make very few assumptions about the nature of the exogenous input processes themselves, and hence our results apply to a variety of input sources. In particular, we treat three input source cases: bursty on/off inputs, periodic continuous bit rate (CBR) inputs, and discrete time Generalized Independent (GI) inputs. For each of these input sources, we derive mean queue lengths for individual nodes and aggregate occupancy distribution functions for multi-stage systems. For GI-type inputs (which includes memoryless inputs), we derive explicit expressions for the means and variances of packet occupancy in any node of a multi-stage, deterministic service time tree network. We also create a general definition of a \"distributable input,\" which includes any collection of M sources which run independently and are identically distributed (iid) according to some arbitrary type of arrival process (in particular, this includes periodic CBR sources). We demonstrate that the expected occupancy of a single-stage system is a convex, monotonic function of the distributable input loading. Furthermore, the expected occupancy of any node within a multi-stage tree network is a concave function of the multiple exogenous input loadings at the upstream nodes."],"dc:description.degree":["S.M."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/9318"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["Queue occupancy in single-server deterministic service time tree networks"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:23Z"}