[go: up one dir, main page]

Tu et al., 2004 - Google Patents

Quality of service adaptation in data stream management systems: A control-based approach

Tu et al., 2004

View PDF
Document ID
3335395948404183033
Author
Tu Y
Xia Y
Prabhakar S
Publication year
Publication venue
Proceedings of 30th International Conference on Very Large DataBases (VLDB'04), Toronto, Canada, August 2004

External Links

Snippet

Unlike snapshot queries in traditional databases, the processing of continuous queries in Data Stream Management Systems (DSMSs) needs to satisfy user-specified QoS requirements. In this paper, we focus on three major QoS parameters in a DSMS …
Continue reading at www.researchgate.net (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Programme initiating; Programme switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/32—Network-specific arrangements or communication protocols supporting networked applications for scheduling or organising the servicing of application requests, e.g. requests for application data transmissions involving the analysis and optimisation of the required network resources
    • H04L67/325—Network-specific arrangements or communication protocols supporting networked applications for scheduling or organising the servicing of application requests, e.g. requests for application data transmissions involving the analysis and optimisation of the required network resources whereby a time schedule is established for servicing the requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/32—Network-specific arrangements or communication protocols supporting networked applications for scheduling or organising the servicing of application requests, e.g. requests for application data transmissions involving the analysis and optimisation of the required network resources
    • H04L67/322—Network-specific arrangements or communication protocols supporting networked applications for scheduling or organising the servicing of application requests, e.g. requests for application data transmissions involving the analysis and optimisation of the required network resources whereby quality of service [QoS] or priority requirements are taken into account
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/10—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring

Similar Documents

Publication Publication Date Title
Trushkowsky et al. The {SCADS} Director: Scaling a Distributed Storage System Under Stringent Performance Requirements
Lu et al. Feedback control real-time scheduling: Framework, modeling, and algorithms
KR100628821B1 (en) Programmatic response-time based workload distribution techniques
Amirijoo et al. Specification and management of QoS in real-time databases supporting imprecise computations
Abdelzaher et al. Introduction to control theory and its application to computing systems
Lu et al. Performance specifications and metrics for adaptive real-time systems
Lu et al. Feedback utilization control in distributed real-time systems with end-to-end tasks
Huang et al. Need for speed: CORA scheduler for optimizing completion-times in the cloud
Lu Feedback control real-time scheduling
Abdelzaher et al. A synthetic utilization bound for aperiodic tasks with resource requirements
Amirijoo et al. Algorithms for managing QoS for real-time data services using imprecise computation
Kang et al. Service differentiation in real-time main memory databases
Tu et al. Control-based quality adaptation in data stream management systems
Kang et al. Differentiated real-time data services for e-commerce applications
Hellerstein et al. Control engineering for computing systems-industry experience and research challenges
Lama et al. Efficient server provisioning with end-to-end delay guarantee on multi-tier clusters
Nutt et al. Dynamically negotiated resource management for data intensive application suites
Amirijoo et al. Specification and management of QoS in imprecise real-time databases
Tu et al. Quality of service adaptation in data stream management systems: A control-based approach
Strickland et al. Governor: Autonomic throttling for aggressive idle resource scavenging
Wang et al. Distributed cooperative control for adaptive performance management
Wedde et al. Highly Integrated Task and Resource Scheduling for Mission-Critical Systems
Hefeedab et al. To Control a Database: Automatic Quality Adaptation in Data Stream Management Systems
Tu et al. Control-based load shedding in data stream management systems
Wei et al. Feedback control approaches for Quality of Service guarantees in web servers