B suits me, and your four proposals are fine. Include requestId: it is the incoming X-Request-Id if present, otherwise generated. Also set it as the X-Request-Id response header.