Performance Evaluation of Concurrent Multipath Video Streaming in Multihomed Mobile Networks

Algorithm 3

Main algorithm of the streaming framework incorporating CMT-NEMO, path selection, and packet scheduling (H.264/SVC version).

130 #  STREAMING SESSION SETUP (H.264/SVC)

140 For each available path 𝑛

150  Get BID(𝑛) from Home Agent

160  Create sub-flow 𝑆_𝑛

170 Create sub-flow binding table entry at streamer for 𝑆_𝑛⟶BID(𝑛) association

180  Signal 𝑆_𝑛⟶𝐵𝐼𝐷(𝑛) association to Home Agent

190 Next 𝑛

200 #SCHEDULER

210 Sort each packet in pre-fetch window by simple_priority_id and 𝑡^𝑑_𝑖

220 If start of new pre-fetch window

230 Reset ancestor fail points

240 End If

250 For each packet in pre-fetch window

260  #ancestor_check_routine

270  For each fail point in pre-fetch window

280    If fail point is ancestor of this packet

290   Drop packet

300   Update fail points

310   Break

320  End If

330 Next fail point

340 #Estimate_arrival_time

350 Calculate mobility overheads as per [12]

360 Add mobility overheads to packet size

370 For each available path 𝑛

380  Calculate 𝑡^𝑎_𝑖(𝑛) as per [12]

390  If 𝑡^𝑎_𝑖 (𝑛) ≤ (𝑡^𝑑_𝑖 + Δ)

400    If 𝑡^𝑎_𝑖 (𝑛) < 𝑡^𝑎_𝑖−1(𝑛)

410      𝑑_𝑖 (𝑛) = (𝑡^𝑎_𝑖−1(𝑛) − 𝑡^𝑎_𝑖 (𝑛))

420   End If

440  End If

450  Next n

460   #  INTEGRATED SELECTION AND PACKET  SCHEDULING

470   If viable path found

480    Use path with earliest 𝑡^𝑎_𝑖

490    If multiple paths with same 𝑡^𝑎_𝑖 use path with lowest 𝑑_𝑖

500    Lookup sub-flow to BID binding table

510    Add packet to sub-flow queue associated with chosen path

520   Else

530   Drop packet

540   Update fail points

550  End If

560  Next packet