Quality-of-service (QOS) describes how well a communication network, most notably the Internet, can provide data transfers within constraints. There may be several parameters (initial response time,...

Quality-of-service (QOS) describes how well a communication network, most notably the Internet, can provide data transfers within constraints. There may be several parameters (initial response time, maximum data transmission delay, etc.) that could be specified by the user and could be modeled by separate weights on each arc. Write a parallel program that can search a graph in which each arc has two weights and attempts to find a path which minimizes both accumulated weights. It may not be possible to obtain the absolute minimum of both accumulated weights, and one may need to provide an acceptable maximum value for each of the accumulated weights.