NDLI: High throughput database structures for location management in PCS networks

Content Provider	IEEE Xplore Digital Library
Author	Zuji Mao Douligeris, C.
Copyright Year	2000
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Miami Univ., Coral Gables, FL, USA (Zuji Mao)
Abstract	This paper introduces a distributed hierarchical database architecture for location management in global personal communications system (PCS) networks with the location-independent numbering plan. The proposed structure consists of a number of database subsystems, each of which is a three-level tree structure and is connected to the others only through its root. Due to the localized nature of calling and mobility patterns, this scheme effectively reduces the database loads and signaling traffic incurred by the location update and call delivery procedures. Moreover, based on the flat numbering plan, two memory-resident access structures-the memory-resident direct file and the T-tree are proposed for the location databases to further improve the database throughput. Analytical models and numerical examples are presented to evaluate the response time and the storage capacity required for each location database. Results show that our method can produce a high-throughput database system, which is crucial for the deployment of high-capacity PCS systems in the future. In addition, modifications to the data structure, the insert algorithm, and the delete algorithm for the T-tree are proposed to enhance the performance of the T-tree.
Starting Page	785
Ending Page	794
File Size	1265337
Page Count	10
File Format	PDF
ISBN	0780358805
ISSN	0743166X
DOI	10.1109/INFCOM.2000.832253
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-03-26
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Throughput Personal communication networks Distributed databases Tree data structures Telecommunication traffic Traffic control Analytical models Delay Database systems Data structures
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in