NDLI: Optimal Scheduling of Two Communication Flows on Multiple Disjoint Packet-Type Aware Paths

Content Provider	IEEE Xplore Digital Library
Author	Andreica, M.I. Tapus, N.
Copyright Year	2008
Description	Author affiliation: Comput. Sci. & Eng. Dept., Politeh. Univ. of Bucharest, Bucharest, Romania (Andreica, M.I.; Tapus, N.)
Abstract	Communication flows in distributed systems often present a poor performance, because they are unaware of each other and end up competing for the same bottleneck resources. A solution to this problem consists of scheduling the communication flows in order to optimize some performance metric. In this paper we study the scheduling of two communication flows over multiple disjoint paths, such that the maximum completion time (makespan) is minimized. Each flow is composed of a large number of identical packets of the same type. The paths are aware of the packet types and have different transmission times for each type. We consider the objectives of minimizing the makespan and the weighted sum of completion times. We also consider some error-correcting issues, as well as the possibility of dropping the packet ordering constraints.
Starting Page	137
Ending Page	144
File Size	434207
Page Count	8
File Format	PDF
ISBN	9780769535234
DOI	10.1109/SYNASC.2008.61
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-09-26
Publisher Place	Romania
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Measurement Computer science Processor scheduling Scientific computing Heuristic algorithms Optimal scheduling scheduling disjoint paths Dynamic programming Scheduling algorithm communication flows
Content Type	Text
Resource Type	Article

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