Development and analysis of a practical, asynchronous FCFS splitting CSMA-CD algorithm /

Bibliographic Details
Main Author: Park, Pan Jong, 1959-
Other Authors: Bliss, William G. (degree committee member.), Kim, Junguk L. (degree committee member.), Watson, Karan L. (degree committee member.)
Format: Thesis Book
Language:English
Published: 1991.
Subjects:
Online Access:Link to OAKTrust copy

MARC

Tag First Indicator Second Indicator Subfields
LEADER 00000ctm a2200000Ia 4500
001 in00001122001
005 20200904152559.0
008 930212s1991 xx a bm 000 0 eng d
035 |a (OCoLC)ocm27423988 
035 |9 AFV8281AM 
040 |a TXA  |b eng  |c TXA  |d OCLCQ  |d OCLCF  |d OCLCO  |d OCLCQ  |d TXA 
035 |a (OCoLC)27423988 
049 |a TXAM 
099 |a 1991  |a Dissertation  |a P2363 
100 1 |a Park, Pan Jong,  |d 1959- 
245 1 0 |a Development and analysis of a practical, asynchronous FCFS splitting CSMA-CD algorithm / 
264 1 |c 1991. 
300 |a xv, 193 leaves :  |b illustrations ;  |c 29 cm 
336 |a text  |b txt  |2 rdacontent 
337 |a unmediated  |b n  |2 rdamedia 
338 |a volume  |b nc  |2 rdacarrier 
500 |a Typescript (photocopy). 
502 |b Ph. D.  |c Texas A & M University  |d 1991 
500 |a Vita. 
504 |a Includes bibliographical references. 
500 |a "Major subject: Electrical Engineering." 
650 0 |a Computer networks. 
650 0 |a Computer network protocols. 
650 0 |a Real-time data processing. 
650 0 |a Computer algorithms. 
650 4 |a Major electrical engineering. 
655 7 |a Academic theses  |2 lcgft 
700 1 |a Cantrell, Pierce E.,  |e degree supervisor. 
700 1 |a Bliss, William G.,  |e degree committee member. 
700 1 |a Kim, Junguk L.,  |e degree committee member. 
700 1 |a Watson, Karan L.,  |e degree committee member. 
710 2 |a Texas A & M University,  |e degree granting institution. 
856 4 1 |x http://hdl.handle.net/1969.1/DISSERTATIONS-1284258  |z Link to OAKTrust copy  |t 0 
520 3 |6 520-00  |a The objective of this dissertation is the development of a practical, asynchronous version of a First Come First Serve (FCFS) splitting algorithm with Carrier Sense Multiple Access and Collision Detection (CSMA-CD). The proposed algorithm could be useful in a real time environment, such as process control or factory automation where it is important to be able to bound the maximum packet delay, as a simple alternative to the complex Token Bus protocol. A priority mechanism which has the Head-of-the-Line priority and no added overhead is developed. It could also be used for an integrated voice/data application and ISDN. In this research, we consider unreliable feedback information and robustness. The asynchronous FCFS splitting CSMA-CD algorithm is modified to be able to handle unreliable history information. The Markov Chain model is revised to be able to take into account the modifications. Sufficient conditions for stability axe studied for the proposed algorithm from the revised Markov model. We seek the maximum stable throughput, the optimal splitting interval size, virtual clock speed and the optimal number of skipping levels by numerical analysis. Based on the numerical analysis, we choose compromise values for the splitting interval size, the virtual clock speed and the number of skipping levels. An approximate mean delay analysis model is The performance between the ideal model and the practical model is compared for the infinite and finite population models via simulations. With the compromise values for the virtual clock speed, the splitting constant and the maximum number of skipping levels, the proposed algorithm works well with respect to the maximum throughput and time delay for values of β in the range 0.01 [less than or equal to] β [less than or equal to] 0.43 (i.e., the proposed algorithm achieves more than 90% of the maximum throughput). The effects of both spatially distributed stations and the number of stations are examined. The number of stations does not affect the maximum throughput. When the offered load is less than the maximum throughput, the performance of each station does not depend on station location. Analytic results and simulation results are also compared... 
856 4 1 |u http://proxy.library.tamu.edu/login?url=http://proquest.umi.com/pqdweb?did=746243901&sid=1&Fmt=2&clientId=2945&RQT=309&VName=PQD  |z Link to OAKTrust copy  |t 0 
994 |a C0  |b TXA 
999 f f |s 3af8c216-b63b-3564-b12e-b7f33e7baf89  |i aae2c4a6-e3cc-38a3-8c1f-085a1ca5db0d  |t 0 
952 f f |p noncirc  |a Texas A&M University  |b J.J. Pickle Campus  |c High Density Repository  |s HDR  |d Remote Storage  |t 0  |e 1991 Dissertation P2363  |h Other scheme  |i unmediated -- volume  |m A14841035558 
952 f f |a Texas A&M University  |b College Station  |c Electronic Resources  |s www_evans  |d Available Online  |t 0  |e 1991 Dissertation P2363  |h Other scheme 
998 f f |a 1991 Dissertation P2363  |t 0  |l Remote Storage 
998 f f |a 1991 Dissertation P2363  |t 0  |l Available Online