prospector

Choo, Seungyeon; O'Connell, William T.; Linerman, G.; Chen, H.; Ganapathy, K. N.; Biliris, A.; Panagos, Euthimios; Schrader, D.

doi:10.1145/233269.280357

Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data - SIGMOD '96 1996

DOI: 10.1145/233269.280357

|View full text |Cite

prospector

Seungyeon Choo

William T. O'Connell²,

G. Linerman

et al.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Publication Types

Select...

Other1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Algorithms for a job-scheduling problem within a parallel digital library

Sensen

Proceedings of the 1999 International Conference on Parallel Processing

View full text Add to dashboard Cite

In this paper we examine a new scheduling problem that shows up in the construction of a parallel digital library. This library performs a large amount of operations on a huge amount of stored data items. As each single operation is sequential, the data items and the sequential operation have to "meet" on one processor. Thus, a scheduling and dynamic mapping problem has to be solved to optimize the overall throughput of the server system.We present a theoretical model of this new scheduling problem and analyze heuristics for it. These heuristics use greedy strategies and local search principles; their performance is valued comparing the results with a lower bound which bases on a lp-relaxation. We have done a large amount of experiments due to get knowledge of the behavior of the heuristics.

show abstract

Algorithms for a job-scheduling problem within a parallel digital library

Sensen

Proceedings of the 1999 International Conference on Parallel Processing

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

prospector

Cited by 1 publication

References 2 publications

Algorithms for a job-scheduling problem within a parallel digital library

Algorithms for a job-scheduling problem within a parallel digital library

Contact Info

Product

Resources

About