(Enter summary)
Abstract: QOS ADAPTATION IN REAL-TIME SYSTEMS
by
Tarek F. Abdelzaher
Chair: Kang G. Shin
We propose to design, implement, and evaluate a software framework, called the Adaptware,
that consists of architectural support, resource-management mechanisms, and programming abstractions
for adapting Quality-of-Service (QoS) to dynamically-fluctuating resource capacity and
demands. This framework is to reduce the cost and time of real-time software development by
providing the infrastructure necessary for... (Update)
Context of citations to this paper: More
...served request rate R and delivered byte bandwidth W . Both of these variables can be measured very accurately in a computing server. In [2], we showed that bottleneck resource utilization is given by: U = aR bW (1) where a and b are constants which can be computed by a linear...
...computing the fraction of time the server is busy serving requests. An algorithm for measuring utilization in this manner is described in [2]. If there is more that one resource of interest to the server, each resource has its own estimator. The utilization U j [l] must be...
Cited by: More
Dealing with Overloading in Tasks Scheduling - Carlos Montez Joni
(Correct)
An Adaptive Quality Of Service Aware Middleware For Replicated .. - Krishnamurthy (2002)
(Correct)
Performance Guarantees for Web Server End-Systems: A.. - Abdelzaher, Shin, Bhatti (2001)
(Correct)
Similar documents (at the sentence level):
9.8%: Combined Task and Message Scheduling in Distributed Real-Time .. - Abdelzaher, Shin (1999)
(Correct)
Active bibliography (related documents): More All
7.4: Assignment and Scheduling Communicating Periodic Tasks in .. - Peng, Shin, Abdelzaher (1997)
(Correct)
1.6: Period-Based Load Partitioning and Assignment for Large.. - Abdelzaher, Shin (1996)
(Correct)
1.5: End-host Architecture for QoS-Adaptive Communication - Tarek Abdelzaher (1998)
(Correct)
Similar documents based on text: More All
1.2: Resume - Abdelzaher
(Correct)
0.6: QoS Negotiation in Real-Time Systems and its Application .. - Abdelzaher, Arkins, Shin (1997)
(Correct)
0.4: Structuring Host Communication Software For Quality Of Service.. - Mehra (1997)
(Correct)
Related documents from co-citation: More All
4: A survey of QoS architectures
- Aurrecoechea, Cambell et al. - 1996
4: httperf: A tool for measuring web server performance
- Mosberger, Jin - 1998
4: The design and evaluation of a feedback control edf scheduling algorithm
- Lu, Stankovic et al. - 1999
BibTeX entry: (Update)
T. F. Abdelzaher. QoS-Adaptation in Real-Time Systems. PhD thesis, University of Michigan, Ann Arbor, Michigan, August 1999. http://citeseer.ist.psu.edu/abdelzaher99qos.html More
@inproceedings{ abdelzaher99qos,
author = "Tarek F. Abdelzaher and Kang G. Shin",
title = "QoS Provisioning with {qContracts} in Web and Multimedia Servers",
booktitle = "{IEEE} Real-Time Systems Symposium",
pages = "44-53",
year = "1999",
url = "citeseer.ist.psu.edu/abdelzaher99qos.html" }
Citations (may not include all citations):
4212
Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
1582
Scheduling algorithms for multiprogramming in a hard-realtim..
- Liu, Layland - 1973
1527
Optimization by simulated annealing
- Kirkpatrick, Gelatt et al. - 1983 ACM
897
An Architecture for Differentiated Services (context) - Blake, Black et al. - 1998
733
RSVP: A new resource ReSerVation Protocol
- Zhang, Deering et al. - 1993
733
RSVP: A new resource reservation protocol
- Zhang, Deering et al. - 1993
620
Integrated services in the Internet architecture: An overvie..
- Braden, Clark et al. - 1994
398
Link-sharing and resource management models for packet netwo..
- Floyd, Jacobson - 1995 ACM DBLP
233
Specification of the controlled-load network element service (context) - Wroclawski - 1997
224
Resource containers: A new facility for resource management ..
- Banga, Druschel et al. - 1999 DBLP
206
Real-time Mach: Towards a predictable real-time system
- Tokuda, Nakajima et al. - 1990 DBLP
200
A hierarchical cpu scheduler for multimedia operating system..
- Goyal, Guo et al. - 1996 ACM DBLP
173
The x-Kernel: An architecture for implementing network proto..
- Hutchinson, Peterson - 1991
169
The design and implementation of an operating system to supp..
- Leslie, McAuley et al. - 1997 DBLP
168
Making paths explicit in the Scout operating system
- Mosberger, Peterson - 1996 ACM DBLP
166
Adapting to network and client variability via on-demand dyn..
- Fox, Gribble et al. - 1996 ACM DBLP
166
A quality of service architecture
- Cambell, Coulson et al. - 1994
160
Processor capacity reserves: Operating system support for mu..
- Mercer, Savage et al. - 1994 DBLP
160
Processor capacity reserves: Operating system support for mu..
- Mercer, Savage et al. - 1994 DBLP
155
Real-time communication in multi-hop networks
- Kandlur, Shin et al. - 1994
152
Introduction to Sequencing and Scheduling (context) - Baker - 1974
138
A proportionalshare resource allocation algorithm for real-t..
- Stoica, Abdel-Wahab et al. - 1996
129
The structuring of systems using upcalls (context) - Clark - 1985 ACM DBLP
127
Protocol service decomposition for high-performance networki..
- Maeda, Bershad - 1993 ACM DBLP
113
CPU reservations and time constraints: Efficient, predictabl..
- Jones, Rosu et al. - 1997 DBLP
111
Computer and Job-Shop Scheduling Theory (context) - Coffman - 1976
103
Eliminating receive livelock in an interrupt-driven kernel
- Mogul, Ramakrishnan - 1996 ACM DBLP
103
The Spring Kernel: A new paradigm for real-time systems (context) - Stankovic, Ramamritham - 1991 DBLP
98
Implementing network protocols at user level
- Thekkath, Nguyen et al. - 1993 ACM DBLP
88
Lottery and Stride Scheduling: Flexible Proportional-Share R..
- Waldspurger - 1995 ACM
88
Multiprocessor scheduling with the aid of network flow algor.. (context) - Stone - 1977
83
Resource kernels: A resource-centric approach to real-time s.. (context) - Rajkumar, Juvva et al. - 1998
72
a real-time scheduling problem (context) - Dhall, Liu - 1978
69
Generalized rate monotonic scheduling theory: A framework fo.. (context) - Sha, Rajkumar et al. - 1994
69
Allocation and scheduling of complex periodic tasks (context) - Ramamritham - 1990 ACM
68
The QoS broker
- Nahrstedt, Smith - 1995 ACM DBLP
65
Dynamic priority ceilings: A concurrency control protocol fo.. (context) - Chen, Lin - 1990
64
A survey of QoS architectures
- Aurrecoechea, Cambell et al. - 1996 ACM DBLP
62
Practical multiprocessor scheduling algorithms for efficient.. (context) - Kasahara, Narita - 1984 DBLP
62
Heuristic algorithms for task assignment in distributed syst.. (context) - Lo - 1988 ACM DBLP
62
Scheduling tasks with resource requirements in hard real-tim.. (context) - Zhao, Ramamritham et al. - 1987 ACM DBLP
61
Evaluation of a flexible task scheduling algorithm for distr.. (context) - Stankovic, Ramamritham et al. - 1985
59
Experiences with processor reservation and dynamic QoS in re.. (context) - Lee, Rajkumar et al. - 1996
57
Modular real-time resource management in the rialto operatin.. (context) - Jones, Leach - 1995 ACM
56
A binding architecture for multimedia networks
- Lazar, Bhonsle et al. - 1995 ACM DBLP
56
QoS negotiation in real-time systems and its application to ..
- Abdelzaher, Atkins et al. - 1997 ACM DBLP
55
An end-to-end qos model and management architecture
- Hull, Shankar et al. - 1997
52
Preemptive scheduling under time and resource constraints (context) - Zhao, Ramamritham et al. - 1987 ACM DBLP
51
Complexity of scheduling under precedence constraints (context) - Lenstra, Kan - 1978
49
Imprecise computations (context) - Liu, Shih et al. - 1994
48
Predictable communication protocol processing in real-time M.. (context) - Lee, Yoshida et al. - 1996 ACM DBLP
47
Scheduling processes with release times, deadlines, preceden.. (context) - Xu, Parnas - 1990
47
Allocation and scheduling of precedence-related periodic tas.. (context) - Ramamritham - 1995 ACM DBLP
46
The tenet real-time protocol suite: Design, implementation, ..
- Banerjea, Ferrari et al. - 1996
46
The tenet real-time protocol suite : design, implementation,..
- Banerjea, Ferrari et al. - 1996
46
Efficient support of delay and rate guarantees in an Interne.. (context) - Georgiadis, Guerin et al. - 1996
45
Web server QoS management by adaptive content delivery
- Abdelzaher, Bhatti - 1999
44
A dynamic quality of service middleware agent for mediating .. (context) - Brandt, Nutt - 1998
41
The design of the Spring kernel (context) - Stankovic, Ramamritham - 1987
41
On task schedulability in real-time control systems
- Seto, Lehoczky et al. - 1996 ACM DBLP
39
Web content adaptation to improve server overload behavior
- Abdelzaher, Bhatti - 1999 ACM DBLP
38
Practical solutions for qos-based resource allocation proble..
- Rajkumar, Lee et al. - 1998
38
Dynamic end-to-end guarantees in distributed real-time syste..
- Natale, Stankovic - 1994
37
End-host architecture for qos-adaptive communication
- Abdelzaher, Shin - 1998 ACM DBLP
37
RTCAST: Lightweight multicast for real-time process groups
- Abdelzaher, Shaikh et al. - 1996 DBLP
37
Lazy receiver processing (LRP): A network subsystem architec..
- Druschel, Banga - 1996
36
Performance considerations in designing network interfaces (context) - Ramakrishnan - 1993
35
Modeling applications for adaptive qos-based resource manage..
- Chatterjee, Sydir et al. - 1997 ACM DBLP
34
An architectural overview of the Alpha real-time distributed..
- Clark, Jensen et al. - 1992
34
The design, implementation, and evaluation of SMART: A sched..
- Nieh, Lam - 1997
34
Allocating hard real-time tasks: An np-hard problem made eas..
- Tindell, Burns et al. - 1992 DBLP
34
Dynamic scheduling of real-time tasks under precedence const.. (context) - Chetto, Silly et al. - 1990
34
A firm real-time system implementation using commercial off-.. (context) - Srinivasan, Pather et al. - 1998
33
Experience with Adaptive Mobile Applications in Odyssey
- Noble, Satyanrayanan ACM DBLP
32
A review of QoS architectures
- Campbell, Aurrecoechea et al. - 1996
31
Internet stream protocol version 2 (ST-2) protocol specifica.. (context) - Delgrossi, Berger - 1995
31
Proportional share scheduling of operating system services f..
- Jeffay, Smith et al. - 1998 ACM DBLP
31
A graph matching approach to optimal task assignment in dist.. (context) - Shen, Tsai - 1985
31
Paths: Programming with system resources in support of real-.. (context) - Travostino, Menze et al. - 1996
30
FARA - a framework for adaptive resource allocation in compl..
- Rosu, Schwan et al. - 1998 DBLP
30
Multiprocessor scheduling of processes with release times, d.. (context) - Xu - 1993 ACM DBLP
29
Scheduling of time critical processes (context) - Serlin - 1972
28
A real-time upcall facility for protocol processing with QoS.. (context) - Gopalakrishnan, Parulkar - 1995 ACM DBLP
27
Task allocation and precedence relations for distributed rea.. (context) - Chu, Lan - 1987 ACM DBLP
27
Efficient user space protocol implementations with qos guara..
- Gopalakrishnan, Parulkar - 1998
26
A pre-run-time scheduling algorithm for hard real-time syste.. (context) - Shepard, Gagne - 1991
25
Hard Real-time Systems (context) - Stankovic, Ramamritham - 1988 ACM
24
Assignment and scheduling of communicating periodic tasks in..
- Peng, Shin et al. - 1997
23
A task allocation model for distributed computing systems (context) - Ma - 1982 ACM DBLP
20
Optimal combined task and message scheduling in distributed ..
- Abdelzaher, Shin - 1995
17
RTP: The real-time transport protocol (context) - Schulzrinne - 1992
16
Design, implementation, and performance of a native mode ATM..
- Ahuja, Keshav et al. - 1996 DBLP
16
Design and implementation of an RSVP-based quality of servic..
- Barzilai, Kandlur et al. - 1997 ACM
16
Task allocation in distributed data processing (context) - Chu - 1980
15
On latency management in time-shared operating systems
- Jeffay - 1994
15
and D. Shasha, "D-over: An optimal on-line scheduling algori.. (context) - Koren - 1992
14
The priority ceiling protocol: A method for minimizing the b.. (context) - Goodenough, Sha - 1998 ACM
14
Flexible scheduling for adaptable realtime systems (context) - Davis, Punnekkat et al. - 1995
13
A comprehensive multimedia control architecture for the Inte..
- Schulzrinne - 1997
13
Sequencing and Scheduling (context) - French - 1982
13
Control of distributed processes (context) - Stone, Bokhari - 1978
12
Graceful degradation in real-time control applications using.. (context) - Ramanathan - 1997 ACM
12
An architecture towards efficient OS support for distributed..
- Yau, Lam - 1996
12
A framework for experimenting with QoS for multimedia servic..
- Chen, Colwell et al. - 1996
11
ACM: The Aerial Combat Simulation for X (context) - Rainey - 1994
11
Enumerative and iterative computational approach (context) - Kohler, Steiglitz - 1976
10
Decentralized decision making for task reallocation in a har.. (context) - Stankovic - 1989 DBLP
10
Process control systems: application (context) - Shinskey - 1996
10
Efficient computation of optimal assignments for distributed.. (context) - Sinclair - 1987 ACM DBLP
9
Plan development in circa using local probabilistic models (context) - Atkins, Durfee et al. - 1996
9
Replication and allocation of task modules in distributed re.. (context) - Hou, Shin - 1994
9
Module replication and assignment for real-time distributed .. (context) - Chu, Leung - 1987
8
AQUA: An Adaptive Quality of Service Architecture for Distri.. (context) - Krishnamurthy - 1997
8
Simulated annealing applied to multicomputer task allocation.. (context) - Beck, Siewiorek - 1996
8
Analytic models of adaptive load sharing schemes in distribu.. (context) - Shin, Hou - 1993 ACM DBLP
7
HeiRAT -- quality of service management for distibuted multi.. (context) - Volg, Wolf et al. - 1996
7
A network flow model for load balancing in circuit-switched .. (context) - Bokhari - 1993
7
Distributed scheduling of computing tasks with deadlines and.. (context) - Ramamritham, Stankovic et al. - 1989
6
The DQM architecure: middleware for application-centered qos.. (context) - Humphrey, Brandt et al. - 1997
6
Structuring communication for quality of service guarantees (context) - Mehra, Indiresan et al. - 1996
6
A framework for mapping periodic real-time applications on m.. (context) - Shukla, Agrawal - 1994 ACM DBLP
6
Schedulability oriented replication of periodic tasks in dis.. (context) - Cheng, Hwang et al. - 1995
5
Computer and Job-Shop Scheduling Theory (context) - Kohler, Steiglitz - 1976
5
Optimal scheduling of cooperative tasks in a distributed sys.. (context) - Peng, Shin - 1993 ACM DBLP
5
ARMADA middleware and communication services
- Abdelzaher, Bjorklund et al. - 1999 ACM DBLP
5
An augmented approach to task allocation: Combining simulate.. (context) - Wells, Caroll - 1993
5
Task description, decomposition and allocation in a distribu..
- Lueth, Laengle - 1994
4
Heuristic algorithms for task assignment and scheduling in a.. (context) - Wu, Sweeping - 1994 ACM DBLP
4
Evaluation of load sharing in harts with consideration of it.. (context) - Shin, Hou - 1996 ACM DBLP
4
Static task allocation of concurrent programs for distribute.. (context) - Selvakumar, Murthy - 1994 ACM DBLP
4
Assigning real-time tasks and resources to distributed syste..
- Tia, Liu - 1995
4
An efficient task allocation scheme for two dimensional mesh.. (context) - Yoo, Youn - 1995
4
Scheduling hard real-time tasks with tolerance to multiple p.. (context) - Oh, Son - 1994
4
An expert system for planning real-time distributed task all.. (context) - Alfano, Di-Stefano et al. - 1996
3
Allocation of periodic real-time tasks (context) - Altenbernd, Ditze et al. - 1995
3
Reasoning About and In Time when Building Plans for Safe
- Atkins - 1996
3
Realizing services for guaranteed qos communication on a mic..
- Mehra, Shaikh et al. - 1998
3
An efficient algorithm for a task allocation problem (context) - Billionnet, Costa et al. - 1992 ACM DBLP
3
V-net: A framework for a versatile network architecture to s.. (context) - Field, Znati et al. - 1995
3
Operations Research for Immediate Applications: A Quick and .. (context) - Woolsey, Swanson - 1974
3
Assignment of task modules in hypercube multicomputers with ..
- Tsai, Shin - 1994 ACM DBLP
3
Task allocation in a hard real-time distributed system (context) - Lanet - 1995
3
Migrating sockets for networking with quality of service gua..
- Yau, Lam - 1997 ACM
3
A model of the F18 mission computer software for pre-run-tim.. (context) - Shepard, Gagne - 1990
3
Task assignment for distributed computing (context) - Scholz, Harbeck - 1997 ACM
3
A distributed offline scheduler for distributed hard real-ti.. (context) - Agne - 1991
3
Task allocation in distributed systems: a split graph model (context) - Ali, El-Rewini - 1993
2
chapter Recent Developments in Deterministic Sequencing and .. (context) - Lawler, Stochastic - 1982
2
Design, imlementation, and experiences with the OMEGA endpoi.. (context) - Nahrstedt, Smith - 1996
2
Holistic schedulability analysis for hard real-time systems (context) - Tindell, Clark - 1994
2
Task allocation in distributed computer systems through an a.. (context) - Hopper, Pan - 1995
2
B737 flight management computer flight plan trajectory compu.. (context) - Schreur - 1995
1
Design of flexible and dependable real-time applications (context) - Bizzarri, Bizzarri et al. - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://kabru.eecs.umich.edu/thesis.html):
Real-Time Communication In Integrated Services Packet Networks - Kweon (1998)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC