Abstract
A new generation of low-cost, low-power, and portable personal computer systems is emerging; sometimes these are referred to as palmtops or Personal Digital Assistants (PDAs). One of their key features is that they utilize wireless communication media, thus freeing the user from the constraints of wired or tethered communication. In fact, the wireless medium becomes a critical component of the I/O subsystem, allowing communication with fixed servers and other users. In particular, the broadcast nature of the wireless medium can be exploited to efficiently transmit information required by a large number of PDA users (e.g. stock quotes, sports updates, etc.), with software on the PDA being used to filter the information and present only the information of interest to the PDA user.We introduce a simple model, called the airdisk, for modeling the access of data transmitted periodically over wireless media as being analogous to the access of data from a standard magnetic disk. We consider several issues related to airdisks, such as their mean rotational latency under certain assumptions. The problem of scheduling the order in which data items are broadcast is analogous to that of determining how data should be laid out on the disk. Two problems of laying out data so as to minimize read time, given information about which data items are of most interest to the clients, are defined; both are shown to be NP-complete. We discuss ways in which the information about which items are of interest to clients can be obtained. Finally we consider how to increase the performance and storage capacity of airdisks, using the magnetic disk analogy as a guide. We suggest using multiple-track airdisks or borrowing the idea of Redundant Arrays of Inexpensive Disks (RAID) which is used for magnetic disks; for the wireless data broadcast environment we call the latter approach airRAID.
- {1} D. Adolphson and T. C. Hu. Optimal linear ordering. SIMA J. Appl. Math., 25:403-423, 1973.Google ScholarCross Ref
- {2} B. R. Badrinath and T. Imielinski. Data management issues in mobile computing. In Wireless Datacomm '92, 1992.Google Scholar
- {3} Bellcore. Feature description and functional analysis of Personal Communications Services (PCS) capabilities. Special Report. SR-INS-002301, Bellcore, Apr. 1992.Google Scholar
- {4} Bellcore. Generic criteria for Version 0.1 Wireless Access Communications Systems (WACS). Technical Advisory TA-NWT-001313, Issue 1, Bellcore, July 1992.Google Scholar
- {5} T. Chiueh. Scheduling for broadcast-based file systems. In Proc. MOBIDATA Workshop. Rutgers University, Nov. 1994.Google Scholar
- {6} Juan Miguel del Rosario, R. Bordawekar, and Alok Chaudhary. Improved parallel I/O via a two-phase run-time access strategy. In Proc. Workshop on I/O in Parallel Computer Systems, pages 56-70, 1993. Also in ACM SIGARCH Comp. Arch. News., Dec. 1993.Google Scholar
- {7} G. Herman et al. The Datacycle architecture for very large high throughput database systems. In Proc. SIGMOD , pages 97-103, 1987. Google ScholarDigital Library
- {8} Ravi Jain et al. Airdisks and AirRAID. 1995. In preparation.Google Scholar
- {9} T. F. Bowen et al. The Datacycle architecture. Comm. ACM, pages 71-81, Dec. 1992. Google ScholarDigital Library
- {10} M. Garey and D. Johnson. Computers and intractability: A guide to the theory of NP-completeness. Freeman, 1979. Google ScholarDigital Library
- {11} J. Hennessy and D. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann, San Mateo, CA, 1990. Google ScholarDigital Library
- {12} Ravi Jain and John Werth. Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast. DIMACS Tech. Report 95-11, Rutgers Univ., May 1995. Google ScholarDigital Library
- {13} Leonard Kleinrock. Queuing Systems Volume I: Theory. Wiley, 1975.Google Scholar
- {14} David Patterson, Garth Gibson, and Randy Katz. A case for redundant arrays of inexpensive disks (RAID). In ACM SIGMOD Conference, pages 109-116, June 1988. Google ScholarDigital Library
- {15} S. Viswanathan T. Imielinski and B.R. Badrinath. Energy efficient indexing on air. In Proc. SIGMOD, pages 25-36, 1994. Google ScholarDigital Library
- {16} A. Tanenbaum. Computer Networks. Prentice-Hall, 1988. Google ScholarDigital Library
Index Terms
- Airdisks and airRAID (expanded extract): modeling and scheduling periodic wireless data broadcast
Recommendations
Extract and infer quickly: Obtaining sector geometry of modern hard disk drives
The modern hard disk drive is a complex and complicated device. It consists of 2--4 heads, thousands of sectors per track, several hundred thousands of tracks, and tens of zones. The beginnings of adjacent tracks are placed with a certain angular ...
Comments