• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Energy efficient query optimization (1993)

by R Alonso, S Ganguly
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 13
Next 10 →

A survey of energy efficient network protocols for wireless networks

by Christine E. Jones, Krishna M. Sivalingam - Wireless Networks , 2001
"... Abstract. Wireless networking has witnessed an explosion of interest from consumers in recent years for its applications in mobile and personal communications. As wireless networks become an integral component of the modern communication infrastructure, energy efficiency will be an important design ..."
Abstract - Cited by 278 (1 self) - Add to MetaCart
Abstract. Wireless networking has witnessed an explosion of interest from consumers in recent years for its applications in mobile and personal communications. As wireless networks become an integral component of the modern communication infrastructure, energy efficiency will be an important design consideration due to the limited battery life of mobile terminals. Power conservation techniques are commonly used in the hardware design of such systems. Since the network interface is a significant consumer of power, considerable research has been devoted to low-power design of the entire network protocol stack of wireless networks in an effort to enhance energy efficiency. This paper presents a comprehensive summary of recent work addressing energy efficient and low-power design within all layers of the wireless network protocol stack.
(Show Context)

Citation Context

...es studied include power-aware CPU scheduling [36,65] and page allocation [31]. Within the application layer, the power conserving mechanisms tend to be application specific – such as database access =-=[3,24]-=- and video processing [1,10,21]. A summary of software strategies for energy efficiency is presented in [37]. 4. MAC sublayer The MAC (Media Access Control) layer is a sublayer of the data link layer ...

Exploring Power-Performance Tradeoffs in Database Systems

by Zichen Xu, Yi-cheng Tu, Xiaorui Wang
"... Abstract — With the total energy consumption of computing systems increasing in a steep rate, much attention has been paid to the design of energy-efficient computing systems and applications. So far, database system design has focused on improving performance of query processing. The objective of t ..."
Abstract - Cited by 30 (7 self) - Add to MetaCart
Abstract — With the total energy consumption of computing systems increasing in a steep rate, much attention has been paid to the design of energy-efficient computing systems and applications. So far, database system design has focused on improving performance of query processing. The objective of this study is to experimentally explore the potential of power conservation in relational database management systems. We hypothesize that, by modifying the query optimizer in a DBMS to take the power cost of query plans into consideration, we will be able to reduce the power usage of database servers and control the tradeoffs between power consumption and system performance. We also identify the sources of such savings by investigating the resource consumption features during query processing in DBMSs. To that end, we provide an in-depth anatomy and qualitatively analyze the power profile of typical queries in the TPC benchmarks. We perform extensive experiments on a physical testbed based on the PostgreSQL system using workloads generated from the TPC benchmarks. Our hypothesis is supported by such experimental results: power savings in the range of 11 %- 22 % can be achieved by equipping the DBMS with a query optimizer that selects query plans based on both estimated processing time and power requirements. I.
(Show Context)

Citation Context

...g purposes. While limiting power consumption is obviously necessary in mobile computing systems (e.g., PDAs, laptops) in which battery power is the most stringent resource, there are very few efforts =-=[3]-=- devoted to power-aware database systems on servers connected to power grids. III. HYPOTHESIS AND MOTIVATING EXAMPLES In response to the questions list in Section I (especially questions 1 and 3), our...

Performance Comparison of Battery Power Consumption in Wireless Multiple Access Protocols

by Jyh-cheng Chen, Krishna M. Sivalingam, Prathima Agrawal , 1999
"... this paper addresses energy efficiency in medium access control (MAC) protocols for wireless networks. The paper develops a framework to study the energy consumption of a MAC protocol from the transceiver usage perspective. This framework is then applied to compare the performance of a set of pr ..."
Abstract - Cited by 30 (2 self) - Add to MetaCart
this paper addresses energy efficiency in medium access control (MAC) protocols for wireless networks. The paper develops a framework to study the energy consumption of a MAC protocol from the transceiver usage perspective. This framework is then applied to compare the performance of a set of protocols that includes IEEE 802.11, EC-MAC, PRMA, MDR-TDMA, and DQRUMA ***

Systems Issues in Mobile Computing

by Brian Marsh, Fred Douglis, Ramón Cáceres - Matsushita Information Technology Lab, 2 Research Way, Third Floor , 1993
"... The decreasing size of computer components and the increasing availability of wireless communication technology make possible ubiquitous mobile computing: access from anywhere, at any time, to computer networks and the rich set of services attached to them. Mobile computers provide a powerful interf ..."
Abstract - Cited by 24 (0 self) - Add to MetaCart
The decreasing size of computer components and the increasing availability of wireless communication technology make possible ubiquitous mobile computing: access from anywhere, at any time, to computer networks and the rich set of services attached to them. Mobile computers provide a powerful interface to services that allow a mobile user to access diverse sources of information, exchange electronic messages, interact with other users in real time, and utilize remote computing resources. Previous advances in distributed systems provide a base for such applications, but realizing the full potential of mobile computing requires solutions to new problems. Achieving mobility requires trading performance for weight and power. The hardware weighs less, but is less powerful. To achieve high-performance, mobile computers must utilize wireless networks to access the resources of more powerful but less mobile computers. In addition, moving a computer implies the need for reconfiguration at diffe...
(Show Context)

Citation Context

...ptimization techniques must be developed that recognize this new tradeoff. For instance, researchers at MITL are beginning to look at database query strategies that optimize for power as well as time =-=[1]-=-. The second implication concerns power management features now available in hardware components for mobile computers. Examples of these features are intelligent power supplies that shut down various ...

Indexing techniques for power management in multi-attribute data broadcast. ACM/Baltzer Mobile Networking and Applications

by Qinglong Hu, Wang-chien Lee - ACM/Kluwer J. Mobile Networks and Applications (MONET
"... Abstract. In this paper, we discuss the power conservative indexing techniques for managing multi-attribute data broadcast on wireless channels. These indexing techniques, namely, index tree, signature and hybrid, aim at improving the battery power consumption of mobile clients. By taking into accou ..."
Abstract - Cited by 5 (4 self) - Add to MetaCart
Abstract. In this paper, we discuss the power conservative indexing techniques for managing multi-attribute data broadcast on wireless channels. These indexing techniques, namely, index tree, signature and hybrid, aim at improving the battery power consumption of mobile clients. By taking into account the broadcast management factors such as clustering and scheduling, these three indexing schemes may significantly reduce tune-in time while maintaining a reasonable access time. Cost models for single and multi-attribute query processing are developed. Our performance evaluation shows that the signature and hybrid methods are superior to the index tree method.
(Show Context)

Citation Context

...n be switched between active mode (full power) and doze mode, and (2) receiving messages consumes less energy than sending messages. Methods have been proposed for energy efficient query optimization =-=[2]-=-, caching [19,14] and information broadcasting [8,13,15]. Three major techniques can be used for power conservation of the wireless data broadcast services: indexing, scheduling and clustering techniq...

Peak Power Plays in Database Engines

by Mayuresh Kunjir, Puneet K. Birwa, Jayant R. Haritsa
"... Database engines often consume significant power during query processing activities, motivating researchers to investigate the redesign of their internals to minimize these overheads. While the prior literature has dealt exclusively with average power considerations, our focus here is on peak power ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
Database engines often consume significant power during query processing activities, motivating researchers to investigate the redesign of their internals to minimize these overheads. While the prior literature has dealt exclusively with average power considerations, our focus here is on peak power consumption. We begin by profiling the peak power behavior of a representative suite of popular commercial database engines in benchmark query processing environments, and demonstrate that their consumption can often be substantial. Then, we develop a pipeline-based model of query execution plans that lends itself to accurately estimating peak power consumption, suggesting its gainful employment in server design and capacity planning. More potently, given a space of competing plan choices, it could help identify plans with attractive tradeoffs between peak-power and time-efficiency considerations, and we present sample instances of such tradeoffs. Finally, we discuss extensions of our modeling approach to inductive pipelines and multi-query workloads.
(Show Context)

Citation Context

...orithms and policies is emphatically made. There has also been work on modifying the database query optimizer to choose more energy efficient query plans. Interestingly, the first such attempt was in =-=[2]-=-, almost two decades ago. Here, the goal was to increase the effective battery life of mobile computers by selecting energy-efficient query plans, using a energy predictor model developed from optimiz...

Distributed Work Management: An Application Area for Mobile Computing

by Uwe Busbach , 1995
"... Currently much research effort is done in the area of Mobile Computing, emphasizing infrastructure issues on both hardware and software. The advances in mobile technology allows to look for possible applications. We claim that asynchronous CSCW applications are especially suitable to run on such mob ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Currently much research effort is done in the area of Mobile Computing, emphasizing infrastructure issues on both hardware and software. The advances in mobile technology allows to look for possible applications. We claim that asynchronous CSCW applications are especially suitable to run on such mobile equipment. In particular, we will emphasize on activity co-ordination in distributed work environments. After a description of our Task Manager implementation running over wide area networks, we will discuss in detail the extensions that are needed to run the Task Manager mobilly. We will focus on a user driven data caching scheme, and we will suggest to use both replicates and copies of data objects. 1: CSCW and Mobile Computing: is there any relation ? Current research on mobile computing is concentrating on infrastructure issues of both hard- and software. Research has been done to reduce the power consumption [1] by both data compression methods and strategies to minimize the time ...

The computational requirements of mobile machines

by S Acharya, R Alonso - In 1 st IEEE International Conference on Engineering of Complex Computer Systems , 1995
"... ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...hat a terminal will consume a lot less energy than a portable computer. This is indeed so, but the energy costs of local computation may be minimized by a variety of software and hardware approaches (=-=[AlG92]-=-, [DoM93], [SCB92]). Furthermore, one of the biggest energy consumers, the backlit screen, will be necessary in both architectures. Lastly, the extra energy required by the increased communication req...

On the Construction of Mobile Database Management Systems

by Athman Bouguettaya
"... Managing the infoglut in this information age requires more than the traditional and fixed computing environment in order to keep up with fast changing technologie. Cellular and mobile communications offer flexibility in accessing and manipulating information without restricting users to specific lo ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Managing the infoglut in this information age requires more than the traditional and fixed computing environment in order to keep up with fast changing technologie. Cellular and mobile communications offer flexibility in accessing and manipulating information without restricting users to specific locations. While this technology is revolutionary in its approach to managing data, many issues remain to be addressed. In this paper, we focus on the database aspects of mobile computing. We provide an overview of the different issues mobile DBMSs must address for them to provide an adequate environment for database mobile users. We propose a minimal mobile DBMS architecture and suggest further research to bring this area to a mature state. 1 Introduction Advances in cellular communications and satellite services will enable mobile users to access information across the globe. As the technology matures, millions of people will become mobile users [Col94] [Kob93]. Access to various informatio...
(Show Context)

Citation Context

...ers are here to stay for a long period of time [IB93b] [MDC93] [FZ94] [IB93a]. For instance, the problem of battery life expectancy is not expected to increase substantially in the foreseeable future =-=[AG92]-=-. The current average battery capacity is 2--3 hours. As the move towards miniaturization continues, the palmtop screens will also get smaller. This poses a fundamental problem in terms of representin...

Informat ion Filtering in Wireless and Mobile Environments

by Wang-chien Lee, Dik Lun Lee
"... This paper describes the issue of power conservation on mobile clients, e.g., palmtop computers, and suggests that signature methods are suitable for real-time information filtering on wireless communication services. Two signatwe- based approaches, namely simple signature and multi-level signature ..."
Abstract - Add to MetaCart
This paper describes the issue of power conservation on mobile clients, e.g., palmtop computers, and suggests that signature methods are suitable for real-time information filtering on wireless communication services. Two signatwe- based approaches, namely simple signature and multi-level signature schemes, are presented. Cost models for access time and tune-in time of these two approaches are developed. 1
(Show Context)

Citation Context

...96 $5.00 0 1996 IEEE 508mode (full power) and doze mode [5], and (2) receiving messages consumes less energy than sending messages. Methods have been proposed for energy efficient query optimization =-=[l]-=- and information broadcast [8,9]. The duration that a mobile client must stay in active mode to answer a query is called the tune-in time, which is proportional to power consumption. Access time is th...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University