A performance study of the concurrency control algorithms in hierarchical network with partitioned database
Shin, Eon Seok
Suh, Myung W.
MetadataShow full item record
It 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.
Approved for public release, distribution is unlimited
Showing items related by title, author, creator and subject.
Naval Postgraduate School Center for Homeland Defense and Security (CHDS) (Monterey, California. Naval Postgraduate SchoolCenter for Homeland Defense and Security, 2006-07);July 2006. The July 2006 issue of Homeland Security Affairs offers articles about risk perception, domestic right wing extremist groups, social network analysis, and the impact of foreign policy on homeland security. It ...
Baez, Francisco R. (Monterey, California. Naval Postgraduate School, 2008-06);Modeling and simulation provides a cost effective means to gain insights into the potential benefits of network-enabled capabilities in a variety of operational settings. This research outlines a methodology and provides ...
Mantz, Ryan D. (Monterey, California. Naval Postgraduate School, 2006-12);One of the foundations of military command and control is that authority must match responsibility. Yet in weapon system acquisition, a program manager is responsible to deliver capabilities to the warfighter without ...