NDLI: Dynamic load management for distributed continuous query systems

Content Provider	IEEE Xplore Digital Library
Author	Yongluan Zhou Beng Chin Ooi Kian-Lee Tan
Copyright Year	2005
Description	Author affiliation: Nat. Univ. of Singapore, Singapore (Yongluan Zhou; Beng Chin Ooi; Kian-Lee Tan)
Abstract	A distributed stream processing system must adapt to changes in environment parameters and servers' load. We believe a dynamic load management scheme is indispensable for the system to be scalable. In particular, we expect aggressive methods such as query operator migration during runtime to bring long term benefit (especially for long running continuous queries) even though they may incur some short term overhead. However, to date few complete and practical solutions have been proposed for this problem. In this paper, we offer our solution to the problem. More specifically we make the following contributions: We formally define a new metric, performance ratio (PR), to measure the relative performance of each query and the objective for the whole system. By building a new cost model, we identify the heuristics that can be used to approach the objective. We propose a complete and practical distributed load management scheme, which includes a static initial placement scheme for newly, initiated queries as well as a runtime dynamic scheme. We conducted an extensive experimental study that shows the effectiveness of our technique.
Sponsorship	IEEE Comput. Soc. Database Soc. of Japan (DBSJ) Inf. Process. Soc. of Japan (IPSJ) Inst. of Electron., Inf. and Commun. Eng. (IEICE)
Starting Page	322
Ending Page	323
File Size	68168
Page Count	2
File Format	PDF
ISBN	0769522858
ISSN	10844627
DOI	10.1109/ICDE.2005.54
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-04-05
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Load management Monitoring System performance Runtime Financial management Costs Distributed processing Delay effects
Content Type	Text
Resource Type	Article
Subject	Signal Processing Information Systems Software

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

Exploiting correlated attributes in acquisitional query processing

K.: Dynamic load management for distributed continuous query systems (2005)

Adapting Partitioned Continuous Query Processing in Distributed Systems

Dynamic Load Management for Distributed Continuous Query Systems (2005)

High-availability algorithms for distributed stream processing

Load and network aware query routing for information integration

SEA-CNN: scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases

Dynamic load shedding mechanisms for overloads in distributed embedded systems

Dynamic load distribution in the Borealis stream processor

Dynamic load management for distributed continuous query systems

Similar Documents

Exploiting correlated attributes in acquisitional query processing

K.: Dynamic load management for distributed continuous query systems (2005)

Adapting Partitioned Continuous Query Processing in Distributed Systems

Dynamic Load Management for Distributed Continuous Query Systems (2005)

High-availability algorithms for distributed stream processing

Load and network aware query routing for information integration

SEA-CNN: scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases

Dynamic load shedding mechanisms for overloads in distributed embedded systems

Dynamic load distribution in the Borealis stream processor

Dynamic load management for distributed continuous query systems