NDLI: Scheduling with global information in distributed systems

Content Provider	IEEE Xplore Digital Library
Author	Petrini, F. Wu-Chun Feng
Copyright Year	2000
Description	Author affiliation: Div. of Comput., Inf. & Commun., Los Alamos Nat. Lab., NM, USA (Petrini, F.)
Abstract	Buffered coscheduling is a distributed scheduling methodology for time-sharing communicating processes in a distributed system, e.g., PC cluster. The principle mechanisms involved in this methodology are communication buffering and strobing. With communication buffering, communication generated by each processor is buffered and performed at the end of regular intervals (or time slices) to amortize communication and scheduling overhead. This regular communication structure is then leveraged by introducing a strobing mechanism which performs a total exchange of information at the end of each time slice. Thus, a distributed system can rely on this global information to more efficiently schedule communicating processes rather than rely on isolated or implicit information gathered from local events between processors. We describe how buffered coscheduling is implemented in the context of our SMART simulator. We then present performance measurements for two synthetic workloads and demonstrate the effectiveness of buffered coscheduling under different computational granularities, context-switch times and time-slice granularities.
Starting Page	225
Ending Page	232
File Size	186940
Page Count	8
File Format	PDF
ISBN	0769506011
ISSN	10636927
DOI	10.1109/ICDCS.2000.840933
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-04-10
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Processor scheduling Time sharing computer systems Laboratories Operating systems Scheduling algorithm Read only memory Identity-based encryption Computational modeling Context modeling Measurement
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Schedulability analysis of acyclic processes

A time-sharing system using an associative memory

Optimal combined task and message scheduling in distributed real-time systems

Dual priority scheduling

Programming Execution-Time Servers in Ada 2005

A fast algorithm for scheduling imprecise computations with timing constraints to minimize weighted error

A scalable scheduling algorithm for real-time distributed systems

Analysis of personal computer workloads

Joint scheduling of distributed complex periodic and hard aperiodic tasks in statically scheduled systems

Scheduling with global information in distributed systems

Similar Documents

Schedulability analysis of acyclic processes

A time-sharing system using an associative memory

Optimal combined task and message scheduling in distributed real-time systems

Dual priority scheduling

Programming Execution-Time Servers in Ada 2005

A fast algorithm for scheduling imprecise computations with timing constraints to minimize weighted error

A scalable scheduling algorithm for real-time distributed systems

Analysis of personal computer workloads

Joint scheduling of distributed complex periodic and hard aperiodic tasks in statically scheduled systems

Scheduling with global information in distributed systems