Show simple item record

dc.contributor.advisorYang, Chyan
dc.contributor.authorShin, Eon Seok
dc.dateMarch 1990
dc.date.accessioned2013-04-11T22:15:10Z
dc.date.available2013-04-11T22:15:10Z
dc.date.issued1990-03
dc.identifier.urihttp://hdl.handle.net/10945/30719
dc.descriptionApproved for public release, distribution is unlimiteden_US
dc.description.abstractIt is common to have a hierarchical communication network in a military environment. If we consider each node in the network as a computer site then we have hierarchical computer network. In a hierarchical computer network, because the need of resource sharing, we now have a distributed processing system. In this system a parent node may have duplicate records of all its children. Any update of a record has to be reflected in other nodes that keep the duplicates. We need a concurrency control mechanism to guarantee the integrity of the distributed database and the serializability of concurrent updates. This thesis is the first to investigate the performance in hierarchical networks of two widely-cited concurrency control mechanisms, locking based and timestamp. Various parameters are investigated in our research: number of nodes, level of network, transaction arrival rates, and message transmission speeds, etc. We present the problem, explain the algorithms used in our simulation, analyze the results, and discuss the findings.en_US
dc.format.extentvii, 40 p. ; ill.en_US
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.subject.lcshComputer networksen_US
dc.subject.lcshElectronic data processing.en_US
dc.titleA performance study of the concurrency control algorithms in hierarchical network with partitioned databaseen_US
dc.typeThesisen_US
dc.contributor.secondreaderSuh, Myung W.
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.contributor.departmentDepartment of Electrical and Computer Engineering
dc.subject.authorConcurrency controlen_US
dc.subject.authorhierarchical computer networken_US
dc.description.serviceCaptain, Republic of Korea Armyen_US
etd.thesisdegree.nameM.S. in Electrical Engineeringen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineElectrical Engineeringen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record