A study and analysis of a transmission scheduling and discard algorithm for ATM networks

Simple item page
dc.contributor.authorLee, Tzu-Enen
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T21:32:08Zen
dc.date.adate2010-03-17en
dc.date.available2014-03-14T21:32:08Zen
dc.date.issued1995-09-22en
dc.date.rdate2010-03-17en
dc.date.sdate2010-03-17en
dc.description.abstractThis research intends to propose and analyze an integrated algorithm for ATM networks. The integrated algorithm can be divided into three separate policies: buffer management policy, transmission po1icy, and discard policy. The buffer management policy is presented by previous publications, thus not analyzed in this research. The objective of the transmission policy is to minimize the conflicting goals of minimizing delay and 1-point cdv at an ATM node, while the objective of the discard policy is to distribute loss fairly among connections. The transmission policy utilizes the time-varying priority concept to assign a priority index to each connection in an ATM node. A priority index of a connection is the weighted sum of the scaled time-varying priorities associated with delay and 1-point cdv for the cell waiting at the head of the connection's queue. The set of priority indices from all connections gives an indication of relative urgency for connections to transmit cells. Thus, the selection of a connection to transmit a cell is simply to choose the connection with the highest urgency as indicated by its priority index. The discard policy tries to allocate loss of cells fairly among connections. A two-stage approach is proposed. Stage one involves the use of a modified version of generic cell rate algorithm (MGCRA) to enforce incoming cell rates compliance from all connections. Stage two implements a rotation index scheme such that the long term pair-wise cell loss ratios among connections approach the pair-wise ratios of the aliocated-CLR's (ACLR). The behavior of these two policies under Bernoulli distribution arc studied and analyzed. A theoretical approximation approach is developed to find the wait time and the cdv-count distributions for a two-connection system example. Simulation is used to studied these two policies under various conditions.en
dc.description.degreeMaster of Scienceen
dc.format.extentix, 109 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-03172010-020744en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-03172010-020744/en
dc.identifier.urihttp://hdl.handle.net/10919/41731en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1995.L46.pdfen
dc.relation.isformatofOCLC# 34230691en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjecttransmission policeen
dc.subjectbuffer management policyen
dc.subjectdiscard policyen
dc.subject.lccLD5655.V855 1995.L46en
dc.titleA study and analysis of a transmission scheduling and discard algorithm for ATM networksen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1995.L46.pdf
Size:
3.93 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses