Object Management in Distributed Database Systems for Stationary and Mobile Computing Environments: A Competitive Approach
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.
INTRODUCTION TO DISTRIBUTED DATABASE SYSTEMS
2 What is a DDES?
3 Classification of DDBSs
31 Centralized Control and Decentralized Control
32 Stationary Computing Environment and Mobile Computing Environment
33 RealTime Servicing Requirement and NonRealTime Servicing Requirement
4Advantages of DDBSs
5 Performance Metrics and Related Issues
3 DWM Algorithm
31 Cost Model
32 Window Mechanism of DWM
33 Servicing of Phases
34 Analysis of DWM Algorithm
4 ADRW Algorithm
41 Cost Model
42 Distributed Request Window Mechanism
6 Concluding Remarks
OBJECT MANAGEMENT PROCESS ISSUES AND APPLICATION EXAMPLES
1 OMP in Hierarchical Memory and Remote Memory Paging Systems
2 OMP in VideoonReservation Systems
21 Multimedia Network Architecture
3 OMP in CachingStorage on World Wide Web
31 Who When and What to Cache on WWW?
4 OMP in Distributed Database Systems
5 General Discussions on the Design Methodologies in OMP
6 Concluding Remarks
COMPETITIVE ANALYSIS CONCEPTS AND SOLUTION TECHNIQUES
12 Deterministic Online Algorithms
14 Definition of Competitiveness
2 Techniques of Competitive Analysis
22 Phase Partition Technique
Competitive Analysis for LRU Algorithm
32 Using Phase Partition Techniques
4 Concluding Remarks
OBJECT MANAGEMENT IN STATIONARY COMPUTING ENVIRONMENTS
1 SA Algorithm
11 Cost Model
12 Analysis of SA Algorithm
2 DA Algorithm
22 Cost Model
23 Analysis of DA Algorithm
43 Analysis of ADRW Algorithm
5 Concluding Remarks
OBJECT MANAGEMENT IN MOBILE COMPUTING ENVIRONMENTS
1 Performance of SA Algorithm in a MCE
2 Performance of DA Algorithm in a MCE
22 Analysis of DA Algorithm
3 Performance of DWM Algorithm in a MCE
32 Servicing of Phases
4 RDDWM Algorithm
41 Cost Model
42 Window Mechanism of RDDWM Algorithm
43 Servicing of Request Subsequences
5 Performance of ADRW algorithm in a MCE
52 Distributed Request Window Mechanism
6 Concluding Remarks
OBJECT MANAGEMENT IN REGULAR NETWORK TOPOLOGIES
1 ROR Algorithm in Star Networks
11 Analysis of ROR Algorithm
2 ROM Algorithm in Multilevel Generic Tree Networks
21 Analysis of ROM Algorithm
3 Concluding Remarks
Other editions - View all
Object Management in Distributed Database Systems for Stationary and Mobile ...
Wujuan Lin,Bharadwaj Veeravalli
No preview available - 2013
ADRW algorithm application domains availability constraint caching Chapter competitive analysis competitive ratio concurrency control control-message cost for I/O cost model cost of servicing data-processor database system DDBS DDBSs deadline period denotes DWM algorithm fast memory Heuristic I/O operation incur initial allocation scheme invalidate the redundant invalidate-list K-Server Problem l)Cd Lemma mobile computing network topologies node non-data-processor object allocation object management object migration object replication oblivious adversary OPT algorithm optimal page fault phase P(i Phase Partition technique potential function processor q processors in N(i proxy randomized on-line algorithm RDDWM read requests issued referred replacement algorithms request for object request in a0 requests arrive requests in P(i saving-read request scheme of object serializability server PJ server set servicing a read servicing the requests star network strategy total servicing cost transactions tree networks units of cost Web cache win(o Win(o,pi write request
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.  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.  J. Huang, JA Stankovic, D. Towsley and K. Ramamritham, "Experimental Evaluation of Real-Time Transaction Processing," Real-Time Systems Symposium, pp.