Thisvolumecontainsthepaperspresentedatthe11thworkshoponJobSched- ing Strategies for Parallel Processing. The workshop was held in Boston, MA, on June 19, 2005, in conjunction with the 19th ACM International Conference on Supercomputing (ICS05). The papers went through a complete review process, with the full version being readand evaluatedby anaverageof ?ve reviewers.We wouldlike to thank the Program Committee members for their willingness to participate in this e?ortandtheirexcellent, detailedreviews: Su-HuiChiang, WalfredoCirne, Allen Downey, Wolfgang Gentzsch, Allan Gottlieb, Moe Jette, Richard Lagerstrom, Virginia Lo, Jose Moreira, Bill Nitzberg, and Mark Squillante. We would also like to thank Sally Lee of MIT for her assistance in the organization of the workshop and the preparation of the pre-conference proceedings. The papers in this volume cover a wide range of parallel architectures, from distributed grids, through clusters, to massively-parallel supercomputers. The diversity extends to application domains as well, from short, sequential tasks, through interdependent tasks and distributed animation rendering, to classical large-scale parallel workloads. In addition, the methods and metrics used for scheduling and evaluation include not only the usual performance and workload considerations, but also considerations such as security, fairness, and timezones. This wide range of topics attests to the continuing viability of job scheduling research. The continued interest in this area is re?ected by the longevity of this wo- shop, which has now reached its 11th consecutive year. The proceedings of p- vious workshops are available from Springer as LNCS volumes 949, 1162, 1291, 1459,1659,1911,2221,2537,2862, and3277(and since1998theyhavealsobeen available onl

This volume contains the papers presented at the 10th Anniversary Workshop on Job Scheduling Strategies for Parallel Processing. The workshop was held in New York City, on June 13, 2004, at Columbia University, in conjunction with the SIGMETRICS 2004 conference. Although it is a workshop, the papers were conference-reviewed, with the full versions being read and evaluated by at least five and usually seven members of the Program Committee. We refer to it as a workshop because of the very fast turnaround time, the intimate nature of the actual presentations, and the ability of the authors to revise their papers after getting feedback from workshop attendees. On the other hand, it was actually a conference in that the papers were accepted solely on their merits as decided upon by the Program Committee. We would like to thank the Program Committee members, Su-Hui Chiang, Walfredo Cirne, Allen Downey, Eitan Frachtenberg, Wolfgang Gentzsch, Allan Gottlieb, Moe Jette, Richard Lagerstrom, Virginia Lo, Reagan Moore, Bill Nitzberg, Mark Squillante, and John Towns, for an excellent job. Thanks are also due to the authors for their submissions, presentations, and final revisions for this volume. Finally, we would like to thank the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL), The Hebrew University, and Columbia University for the use of their facilities in the preparation of the workshop and these proceedings.

This volume contains the papers presented at the 9th workshopon Job Sched- ing Strategies for Parallel Processing, which was held in conjunction with HPDC12 and GGF8 in Seattle, Washington, on June 24, 2003. The papers went through a complete review process, with the full version being read and eva- ated by ?ve to seven members of the program committee. We would like to take this opportunity to thank the program committee, Su-Hui Chiang, Walfredo Cirne, Allen Downey, Wolfgang Gentzsch, Allan Gottlieb, Moe Jette, Richard Lagerstrom, Virginia Lo, Cathy McCann, Reagan Moore, Bill Nitzberg, Mark Squillante, and John Towns, for an excellent job. Thanks are also due to the authors for their submissions, presentations, and ?nal revisions for this volume. Finally, we would like to thank the MIT Laboratory for Computer Science and the School of Computer Science and Engineering at the Hebrew University for the use of their facilities in the preparation of these proceedings. This year we had papers on three main topics. The ?rst was continued work on conventional parallel systems, including infrastructure and scheduling al- rithms. Notable extensions include the considerationof I/O and QoSissues. The secondmajortheme wasscheduling inthe contextofgridcomputing, whichc- tinues to be an area of much activity and rapid progress.The third area was the methodological aspects of evaluating the performance of parallel job scheduling.

This book constitutes the thoroughly refereed post-proceedings of the 8th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2002, held in conjunction with HPDC-11 and FFG-5 in Edinburgh, Scotland in July 2002. The 12 revised full papers presented were carefully reviewed and selected during two rounds of reviewing and revision; they present state-of-the-art research results in the area with emphasis on classical massively parallel processing scheduling, in particular backfilling, and on scheduling in the context of grid computing.

This book constitutes the thoroughly refereed post-proceedings of the 7th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2001, held in Cambridge, MA, USA, in June 2001.The 11 revised full papers presented were carefully selected and improved during two rounds of reviewing and revision, and present state-of-the-art results in the area.

This volume contains the papers presented at the sixth workshop on Job Sched- ing Strategies for Parallel Processing, which was held in conjunction with the IPDPS 2000 Conference in Cancun, Mexico, on 1 May 2000. The papers have been through a complete refereeing process, with the full version being read and evaluated by ?ve to seven members of the program committee. We would like to take this opportunity to thank the program committee, Andrea Arpaci-Dusseau, Fran Berman, Steve Chapin, Allen Downey, Allan Gottlieb, Atsushi Hori, Phil Krueger, Richard Lagerstrom, Virginia Lo, Reagan Moore, Bill Nitzberg, Uwe Schwiegelshohn, and Mark Squillante, for an excellent job. Thanks are also due to the authors for their submissions, presentations, and ?nal revisions for this volume. Finally, we would like to thank the MIT Laboratory for Computer S- ence and the Computer Science Institute at the Hebrew University for the use of their facilities in the preparation of these proceedings. This was the sixth annual workshop in this series, which re?ects the continued interest in this ?eld. The previous ?ve were held in conjunction with IPPS'95 through IPPS/SPDP'99. Their proceedings are available from Springer-Verlag as volumes 949, 1162, 1291, 1459, and 1659 of the Lecture Notes in Computer Science series. The last two are also available on-line from Springer LINK.

This volume contains the papers presented at the f th workshop on Job SchedulingStrategiesforParallelProcessing, whichwasheldinconjunctionwith the IPPS/SPDP 99conference in San Juan, Puerto Rico, on April 16, 1999.The papers have been through a complete refereeing process, with the full version beingreadandevaluatedbyv etosevenmembersoftheprogramcommittee.We would like to take this opportunity to thank the program committee, Andrea Arpaci-Dusseau, Stephen Booth, Allen Downey, Allan Gottlieb, Atsushi Hori, PhilKrueger, RichardLagerstrom, MironLivny, VirginiaLo, ReaganMoore, Bill Nitzberg, UweSchwiegelshohn, KenSevcik, MarkSquillante, andJohnZahorjan, for an excellent job. Thanks are also due to the authors for their submissions, presentations, and nal revisionsfor this volume. Finally, we wouldlike to thank the MIT Laboratory for Computer Science and the Computer Science Institute at the Hebrew Universityfor the use of their facilities in the preparationof these proceedings. Thiswasthe fth annualworkshopinthis series, whichre?ectsthe continued interest in this eld. The previous four were held in conjunction with IPPS 95 through IPPS/SPDP 98. Their proceedings are available from Springer-Verlag as volumes 949, 1162, 1291, and 1459 of the Lecture Notes in Computer Science series. Sinceour rstworkshop, parallelprocessinghas evolvedtothe pointwhereit is no longer synonymous with scienti c computing on massively parallel sup- computers. In fact, enterprise computing on one hand and metasystems on the other hand often overshadow the original uses of parallel processing. This shift has underscored the importance of job scheduling in multi-user parallelsystems. Correspondingly, we had a session in the workshop devoted to job scheduling on standalonesystems, emphasizing gang scheduling, and another on scheduling for meta-systems. A third session continued the trend from previous workshops of discussing evaluation methodology and workloads. Aninnovationthisyearwasapaneldiscussiononthepossiblestandardization ofaworkloadbenchmarkthatwillservefortheevaluationofdi erentsche

This book constitutes the thoroughly refereed post-workshop proceedings of the 4th International Workshop on Job Scheduling Strategies for Parallel Processing held during IPPS/SPDP'98, in Orlando, Florida, USA, in March 1998. The 13 revised full papers presented have gone through an iterated reviewing process and give a report on the state of the art in the area.

This book constitutes the strictly refereed post-workshop proceedings of the 1997 IPPS Workshop on Job Scheduling Strategies for Parallel Processing held in Geneva, Switzerland, in April 1997, as a satelite meeting of the IEEE/CS International Parallel Processing Symposium.
The 12 revised full papers presented were carefully reviewed and revised for inclusion in the book. Also included is a detailed introduction surveying the state of the art in the area. Among the topics covered are processor allocation, parallel scheduling, massively parallel processing, shared-memory architectures, gang scheduling, etc.

This book constitutes the strictly refereed post-workshop proceedings of the International Workshop on Job Scheduling Strategies for Parallel Processing, held in conjunction with IPPS '96 symposium in Honolulu, Hawaii, in April 1996.
The book presents 15 thoroughly revised full papers accepted for inclusion on the basis of the reports of at least five program committee members. The volume is a highly competent contribution to advancing the state-of-the-art in the area of job scheduling for parallel supercomputers. Among the topics addressed are job scheduler, workload evolution, gang scheduling, multiprocessor scheduling, parallel processor allocation, and distributed memory environments.

This volume contains the papers selected after a very careful refereeing process for presentation during the Workshop on Job Scheduling Stategies for Parallel Processing, held in Santa Barbara, California, as a prelude to the IPPS '95 conference in April 1995.
The 19 full papers presented demonstrate that parallel job scheduling takes on a crucial role as multi-user parallel supercomputers become more widespread. All aspects of job scheduling for parallel systems are covered, from the perspectives of academic research, industrial design of parallel systems, as well as user needs. Of particular interest, also for nonexpert readers, is the introductory paper "Parallel Job Scheduling: Issues and Approaches" by the volume editors.

1. Introduction.- 2. Classification of Parallel Processors.- 2.1. A Brief History of Classification Schemes.- 2.2. The Classification Scheme Used in This Work.- 2.3. A Look at the Classification Characteristics.- 2.3.1. Applications.- 2.3.2. Control.- 2.3.3. Data Exchange and Synchronization.- 2.3.4. Number and Type of Processors.- 2.3.5. Interconnection Network.- 2.3.6. Memory Organization and Addressing.- 2.3.7. Type of Constructing Institution.- 2.3.8. Period of Construction.- 2.4. Information-Gathering Details.- 2.4.1. Classification Choices.- 2.4.2. Qualifications for Inclusion.- 2.4.3. Extent.- 2.4.4. Sources.- 2.5. An Apology.- 3. Emergent Trends.- 3.1. Applications.- 3.1.1. Correlation with Period of Construction.- 3.1.2. Correlation with Constructing Institution.- 3.1.3. Correlation with the Control Mechanism.- 3.1.4. Correlation with the Data Exchange and Synchronization Mechanism.- 3.1.5. Correlation with the Number and Type of Processors.- 3.1.6. Correlation with the Interconnection Network.- 3.1.7. Correlation with the Memory Organization.- 3.2. Mode of Control.- 3.2.1. Correlation with the Period of Construction.- 3.2.2. Correlation with the Type of Constructing Institution.- 3.2.3. Correlation with the Data Exchange and Synchronization Mechanism.- 3.2.4. Correlation with the Number and Type of Processors.- 3.2.5. Correlation with the Interconnection Network.- 3.2.6. Correlation with the Memory Organization.- 3.3. Data Exchange and Synchronization.- 3.3.1. Correlation with the Period of Construction.- 3.3.2. Correlation with the Type of Constructing Institution.- 3.3.3. Correlation with the Number and Type of PEs.- 3.3.4. Correlation with the Interconnection Network.- 3.3.5. Correlation with the Memory Organization.- 3.4. The Number and Type of PEs.- 3.4.1. Correlation with the Period of Construction.- 3.4.2. Correlation with the Constructing Institution.- 3.4.3. Correlation with the Interconnection Network.- 3.4.4. Correlation with the Memory Organization.- 3.5. Interconnection Network.- 3.5.1. Correlation with the Period of Construction.- 3.5.2. Correlation with the Type of Constructing Institution.- 3.5.3. Correlation with the Memory Organization.- 3.6. Memory Organization.- 3.6.1. Correlation with the Period of Construction.- 3.6.2. Correlation with the Type of Constructing Institution.- 3.7. Type of Constructing Institution.- 3.7.1. Correlation with the Construction Period.- 3.8. Period of Construction.- 3.9. Summary of the Correlations.- 4. Popular Machine Models.- 4.1. Exposing the Complex Patterns.- 4.2. General-Purpose Machines.- 4.2.1. Model I - MIMD, Shared Memory.- 4.2.2. Model I, the High-End, Numeric Variant.- 4.2.3. Model II - MIMD, Message Passing.- 4.2.4. Model II, the High End.- 4.2.5. Model III - General Purpose SIMD Machines.- 4.3. Model IV - Image (and Signal) Processing SIMD Machines.- 4.4. Model V - Database MIMD Machines, Two Variants.- 4.5. Trends in Commercialization.- 4.5.1. The Number Crunchers.- 4.5.2. The Multiprocessor Midrange.- 4.5.3. The Hypercube.- 5. The Shape of Things to Come?.- 5.1. Underlying Assumptions.- 5.2. Applications.- 5.3. Control.- 5.4. Data Exchange and Synchronization.- 5.5. Number and Type of PEs.- 5.6. Interconnection Networks.- 5.7. Memory Organization.- 5.8. Sources.- 5.9. Classification of Parallel Computers.- 5.10. Summary.- Appendix: Information about the Systems.

This book provides an introduction to Bluetooth programming, with a specific focus on developing real code. The authors discuss the major concepts and techniques involved in Bluetooth programming, with special emphasis on how they relate to other networking technologies. They provide specific descriptions and examples for creating applications in a number of programming languages and environments including Python, C, Java, GNU/Linux, Windows XP, Symbian Series 60, and Mac OS X. No previous experience with Bluetooth is assumed, and the material is suitable for anyone with some programming background. The authors place special emphasis on the essential concepts and techniques of Bluetooth programming, starting simply and allowing the reader to quickly master the basic concepts before addressing advanced features.