Object Management in Distributed Database Systems for Stationary and Mobile Computing Environments: A Competitive Approach

Front Cover
Springer Science & Business Media, Oct 31, 2003 - Computers - 162 pages
N etwork-based computing domain unifies all best research efforts presented from single computer systems to networked systems to render overwhelming computational power for several modern day applications. Although this power is expected to grow with respect to time due to tech nological advancements, application requirements impose a continuous thrust on network utilization and on the resources to deliver supreme quality of service. Strictly speaking, network-based computing dornain has no confined scope and each element offers considerable challenges. Any modern day networked application strongly thrives on efficient data storage and management system, which is essentially a Database System. There have been nurnber of books-to-date in this domain that discuss fundamental principles of designing a database systern. Research in this dornain is now far matured and rnany researchers are venturing in this dornain continuously due to a wide variety of challenges posed. In this book, our dornain of interest is in exposing the underlying key challenges in designing algorithms to handle unpredictable requests that arrive at a Distributed Database System(DDBS) and evaluating their performance. These requests are otherwise called as on-line requests arriving at a system to process. Transactions in an on-line Banking service, Airline Reservation systern, Video-on-Demand systern, etc, are few examples of on-line requests.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

INTRODUCTION TO DISTRIBUTED DATABASE SYSTEMS
1
2 What is a DDES?
3
3 Classification of DDBSs
7
31 Centralized Control and Decentralized Control
8
32 Stationary Computing Environment and Mobile Computing Environment
9
33 RealTime Servicing Requirement and NonRealTime Servicing Requirement
10
4Advantages of DDBSs
11
5 Performance Metrics and Related Issues
12
3 DWM Algorithm
78
31 Cost Model
79
32 Window Mechanism of DWM
80
33 Servicing of Phases
84
34 Analysis of DWM Algorithm
86
4 ADRW Algorithm
94
41 Cost Model
95
42 Distributed Request Window Mechanism
97

6 Concluding Remarks
13
OBJECT MANAGEMENT PROCESS ISSUES AND APPLICATION EXAMPLES
15
1 OMP in Hierarchical Memory and Remote Memory Paging Systems
17
2 OMP in VideoonReservation Systems
23
21 Multimedia Network Architecture
24
3 OMP in CachingStorage on World Wide Web
27
31 Who When and What to Cache on WWW?
32
4 OMP in Distributed Database Systems
35
5 General Discussions on the Design Methodologies in OMP
38
6 Concluding Remarks
40
COMPETITIVE ANALYSIS CONCEPTS AND SOLUTION TECHNIQUES
41
12 Deterministic Online Algorithms
46
14 Definition of Competitiveness
47
2 Techniques of Competitive Analysis
51
22 Phase Partition Technique
53
Competitive Analysis for LRU Algorithm
54
32 Using Phase Partition Techniques
56
4 Concluding Remarks
59
OBJECT MANAGEMENT IN STATIONARY COMPUTING ENVIRONMENTS
61
1 SA Algorithm
64
11 Cost Model
65
12 Analysis of SA Algorithm
66
2 DA Algorithm
68
22 Cost Model
71
23 Analysis of DA Algorithm
73
43 Analysis of ADRW Algorithm
101
5 Concluding Remarks
106
OBJECT MANAGEMENT IN MOBILE COMPUTING ENVIRONMENTS
107
1 Performance of SA Algorithm in a MCE
109
2 Performance of DA Algorithm in a MCE
111
22 Analysis of DA Algorithm
112
3 Performance of DWM Algorithm in a MCE
115
32 Servicing of Phases
116
4 RDDWM Algorithm
117
41 Cost Model
118
42 Window Mechanism of RDDWM Algorithm
120
43 Servicing of Request Subsequences
123
5 Performance of ADRW algorithm in a MCE
124
52 Distributed Request Window Mechanism
125
6 Concluding Remarks
128
OBJECT MANAGEMENT IN REGULAR NETWORK TOPOLOGIES
131
1 ROR Algorithm in Star Networks
132
11 Analysis of ROR Algorithm
133
2 ROM Algorithm in Multilevel Generic Tree Networks
136
21 Analysis of ROM Algorithm
137
3 Concluding Remarks
140
FUTURE DIRECTIONS
143
References
149
Index
159
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 155 - A mathematical model and scheduling heuristics for satisfying prioritized data requests in an oversubscribed communication network", IEEE Transactions on Parallel and Distributed Systems 11 (9) (September 2000) 969-988.
Page 155 - Minimization of Communication Cost Through Caching in Mobile Environments," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 4, pp. 378-390, Apr. 1998. [12] C.-K. Toh, "A Novel Distributed Routing Protocol to Support Ad-Hoc Mobile Computing," Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications, pp.
Page 155 - A. Silberschatz, P. Galvin, and G. Gagne. Applied Operating System Concepts, John Wiley & Sons, Inc., 2000.
Page 154 - A Study of Distributed RealTime Active Database Applications, IEEE Workshop on Parallel and Distributed Realtime Systems, April 1993 Ramamritham,K.
Page 151 - Proactive web caching with cumulative prefetching for large multimedia data,
Page 151 - Earliest Dead-line Scheduling for Real-Time Database Systems," Proceedings of the Real-Time Systems Symposium, pp. 232-242, December 1991. [5] J. Huang, JA Stankovic, D. Towsley and K. Ramamritham, "Experimental Evaluation of Real-Time Transaction Processing," Real-Time Systems Symposium, pp.

Bibliographic information