Shoukat Ali, Jong-Kook Kim, Howard Jay Siegel, Anthony A. Maciejewski, Yang Yu, Shriram B. Gundala, Sethavidth Gertphol, Viktor  Home/Search
Context Related
| purdue.edu/~alis/AlK02.pdf purdue.edu/~alis/AliSpaper4.pdf colostate.edu/~aam/pdf/confere...66.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: purdue.edu/~alis/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Recently, with the widespread use of increasingly powerful commercial o#-the-shelf (COTS) products, some real-time distributed system designers have started a shift from custom-made systems to COTS-based systems to get lower costs and more flexible systems. This research investigates the problem of allocating real-time applications to a set of COTS heterogeneous machines connected together by a COTS high-speed network. For the intended distributed real-time system, the work presented in this... (Update)
Context of citations to this paper: More
...of service (QoS) attributes against unforeseen increases in the system load. The HiPer D system model used here was developed in [1], and is summarized here for reference. The system consists of heterogeneous sets of sensors, applications, machines, and actuators. Each...
.... development of heuristic techniques to find near optimal mappings is an active area of research, e.g. [AlK02, BaV01, BrS01a, BrS01b, Esh96, FoK99, GeY02, MaA99, MiF00, WuS00]. MSHN (Management System for Heterogeneous Networks) is a collaborative research e#ort among Colorado...
Cited by: More
Optimization of Task Allocation in a Cluster-Based.. - Younis, Akkaya.. (2003) (Correct)
Measuring the Robustness of a Resource Allocation - Ali, Maciejewski, Siegel, Kim (2004) (Correct)
Utilization-Based Techniques for Statically.. - Ali, Kim, Yu.. (Correct)
Active bibliography (related documents): More All
4.0: Greedy Heuristics for Resource Allocation in.. - Ali, Kim+.. (Correct)
3.5: Utilization-Based Heuristics for Statically.. - Ali, Kim, Yu.. (2002) (Correct)
0.7: Static Mapping Heuristics for Tasks with - Dependencies Priorities Deadlines (Correct)
Similar documents based on text: More All
0.7: An Integer Programming Approach for Static Mapping of.. - Heterogeneous Real-Time .. (Correct)
0.5: Definition of a Robustness Metric for Resource Allocation - Ali, Maciejewski, Siegel.. (2003) (Correct)
Related documents from co-citation: More All
4: Representing task and machine heterogeneities for heterogeneous computing system.. (context) - Ali, Siegel et al. - 2000
4: High Performance Distributed Computing Program (HiPerD) ---Engineering Testbed O.. (context) - Harrison, Zitzman et al. - 1995
4: Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Sys.. - Maheswaran, Ali et al. - 1999
BibTeX entry: (Update)
S. Ali, J.-K. Kim, Y. Yu, S. B. Gundala, S. Gertphol, H. J. Siegel, A. A. Maciejewski, and V. Prasanna, "Greedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems," The http://citeseer.ist.psu.edu/544481.html More
@inproceedings{ alk02,
AUTHOR="S. Ali and J-K. Kim and Y. Yu and S. B. Gundala and S. Gertphol and
H. J. Siegel and A. A. Maciejewski and V. Prasanna",
TITLE="Greedy Heuristics for Resource Allocation in Dynamic Distributed Real-Time Heterogeneous
Computing Systems",
BOOKTITLE="The 2002 International Conference on Parallel and Distributed Processing
Techniques and Applications (PDPTA 2002), Vol. II",
YEAR=2002,
MONTH="June",
PAGES="519-530",
url = "citeseer.ist.psu.edu/544481.html" }
Citations (may not include all citations):1582 Scheduling algorithms for multiprogramming in a hard real-ti.. - Liu, Layland - 1973
663 The Grid: Blueprint for a New Computing Infrastructure (context) - Foster, Kesselman - 1999
517 The Art of Computer Systems Performance Analysis (context) - Jain - 1991
336 The rate monotonic scheduling algorithm: Exact characterizat.. (context) - Lehoczky, Sha et al. - 1989
175 Designing and Building Parallel Programs (context) - Foster - 1995
124 Hard real-time scheduling: The deadline monotonic approach - Audsley, Burns et al. - 1991
120 Fixed priority scheduling of periodic task sets with arbitra.. (context) - Lehoczky - 1990
113 An optimal algorithm for scheduling soft-aperiodic tasks in .. (context) - Lehoczky, Ramos-Thuel - 1992
106 Enhanced aperiodic responsiveness in hard real-time environm.. (context) - Lehoczky, Sha et al. - 1987
99 An extendible approach for analysing fixed priority hard rea.. - Tindell, Burns et al. - 1994
86 Some results of the earliest deadline scheduling algorithm (context) - Chetto, Chetto - 1989
82 nonpreemptive scheduling of periodic and sporadic tasks - Je, Stanat et al. - 1991
55 Fixed priority scheduling periodic tasks with varying execut.. (context) - Harbour, Klein et al. - 1991
54 Scheduling processes with release times (context) - Xu, Parnas - 1990
54 How to Solve It: Modern Heuristics (context) - Michalewicz, Fogel - 2000
52 Preemptive scheduling under time and resource constraints (context) - Zhao, Ramamritham et al. - 1987
46 A note on preemptive scheduling of periodic (context) - Leung, Merrill - 1980
44 End-to-end scheduling to meet deadlines in distributed syste.. - Bettati, Liu - 1992
41 Heterogeneous processing (context) - Freund, Siegel - 1993
36 Allocation of periodic task modules with precedence and dead.. (context) - Hou, Shin - 1997
35 Dynamic mapping of a class of independent tasks onto heterog.. - Maheswaran, Ali et al. - 1999
31 Preemptively scheduling hard-real-time sporadic tasks on one.. - Baruah, Mok et al. - 1990
31 Heuristic algorithms for scheduling independent tasks on non.. (context) - Ibarra, Kim - 1977
24 Assignment and scheduling of communicating periodic tasks in.. - Peng, Shin et al. - 1997
20 The relative performance of various mapping algorithms is in.. - Armstrong, Hensgen et al. - 1998
19 Resource conscious design of distributed real-time systems: .. - Saksena, Hong - 1996
18 Heterogeneous distributed computing - Maheswaran, Braun et al. - 1999
18 A comparison of eleven static heuristics for mapping a class.. - Braun, Siegel et al. - 2001
17 Upper Saddle River (context) - Liu, Prentice - 2000
17 Computer and Job-Shop Scheduling Theory (context) - Co, Jr - 1976
13 Heterogeneous Computing (context) - Eshaghian - 1996
12 On non-preemptive scheduling of recurring tasks using insert.. - Howell, Venkatrao - 1995
12 An overview of MSHN: The Management System for Heterogeneous.. - Hensgen, Kidd et al. - 1999
11 computing environments with SmartNet (context) - Freund, Gherrity et al. - 1998
9 A dynamic real-time benchmark for assessment of QoS and reso.. (context) - Welch, Shirazi - 1999
8 Representing task and machine heterogeneities for heterogene.. (context) - Ali, Siegel et al. - 2000
8 Allocating modules to processors in a distributed system (context) - Fernandez-Baca - 1989
8 Adaptive QoS and resource management using a-posteriori work.. - Welch, Werme et al. - 1999
8 DeSiDeRaTa: QoS management technology for dynamic (context) - Welch, Shirazi et al. - 1998
5 Heuristic techniques for allocating and scheduling communica.. (context) - Faucou, Deplanche et al. - 2000
5 Static processor allocation in a soft real-time multiprocess.. (context) - Carlson, Dowdy - 1994
5 A metric and mixedinteger -programming-based approach for re.. (context) - Gertphol, Yu et al. - 2002
5 Segmented min-min: A static mapping algorithm for meta-tasks.. (context) - Wu, Shu et al. - 2000
4 Performance of scheduling scientific applications with adapt.. (context) - Banicescu, Velusamy - 2001
4 Scheduling distributed realtime tasks with minimum jitter (context) - Natale, Stankovic - 2000
4 Task matching and scheduling in heterogeneous systems using .. (context) - Barada, Sait et al. - 2001
4 distributed real-time systems (context) - Welch, Ravindran et al. - 1998
3 Accomodating QoS prediction in an adaptive resource manageme.. (context) - Huh, Welch et al. - 2000
3 Scheduling real-time systems with end-to-end timing constrai.. (context) - Hsueh, Lin - 2001
2 Greedy optimization techniques for resource allocation in dy.. (context) - Ali, Kim et al. - 2002
2 Heterogeneous computing: Goals (context) - Braun, Siegel et al. - 2001
1 Network load monitoring in distributed systems (context) - Islam, Shirazi et al. - 2000
1 cient scheduling algorithms for real-time multiprocessor sys.. (context) - Ramamritham, Stankovic et al. - 1990
1 Quality of service negotiation for distributed (context) - Cavanaugh, Welch et al. - 2000
1 Utilization-based heuristics for statically mapping real-tim.. - Ali, Kim et al. - 2002
Documents on the same site (http://expert.ics.purdue.edu/~alis/): More
Dynamic Mapping of a Class of Independent Tasks onto.. - Maheswaran (1999) (Correct)
Techniques for Mapping Tasks to Machines in Heterogeneous - Howard (Correct)
Definition of a Robustness Metric for Resource Allocation - Ali, Maciejewski, Siegel.. (2003) (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