Problem Statement: Request Request: r=Or,dr, tr,er, pr,Kr) Or: origIn ●dr: destination tr: release time o er: expired time (deadline) pr: penalty if the request is rejected sIze ● A set of requests r a set of served requests rt o a set of rejected requests r RUR-= R and r+∩R-=0Problem Statement: Request ⚫ Request: 𝑟 = 𝑜𝑟 , 𝑑𝑟 ,𝑡𝑟 , 𝑒𝑟 , 𝑝𝑟 ,𝐾𝑟 ⚫ 𝑜𝑟 : origin ⚫ 𝑑𝑟 : destination ⚫ 𝑡𝑟 : release time ⚫ 𝑒𝑟 : expired time (deadline) ⚫ 𝑝𝑟 : penalty if the request is rejected ⚫ 𝐾𝑟 : size ⚫ A set of requests 𝑅 ⚫ a set of served requests 𝑅 + ⚫ a set of rejected requests 𝑅 − ⚫ 𝑅 + ∪ 𝑅 − = 𝑅 and 𝑅 + ∩ 𝑅 − = ∅ 12