Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Forward delay-based packet scheduling algorithm for multipath TCP
Le T., Bui L. Mobile Networks and Applications23 (1):4-12,2018.Type:Article
Date Reviewed: Jun 8 2018

Multipath TCP (MPTCP) allows packets to be transmitted over multiple paths, “and hence utilizes the network resources more effectively than the traditional single-path [transmission control protocol, TCP].” However, even with parallelism, the delivery packet order is essential to keep in check so that they arrive in order. TCP has a number of protocols and techniques that allow programmers to edit the packet headers to add more information to the packet. This paper presents an algorithm where each packet is added with a delivery time estimate, such that it will organize how the packets are delivered.

In TCP research, round-trip time (RTT) is an essential part of TCP receiving acknowledgment (ACK) with every packet sent. The RTT allows the protocol to estimate if the packet was delivered in time and if there was any delay, loss, or problem during the transfer.

The well-described experiments tested multiple algorithms for packet delivery (mostly from queueing theory) via simulations, with various topologies of the network used to test the proposed algorithm’s limits. Compared to established queueing mechanisms, including first-in, first-out (FIFO) and last-in, first-out (LIFO), the suggested algorithm outperformed traditional methods. Limits were tested by introducing random traffic and noise to see how bandwidth and throughput were affected across the links.

The “proposed [forward-delay-based packet scheduling, FDPS] algorithm gets the best buffer occupancy in all experiments,” suggesting it is more robust. However, an unlimited buffer size was assumed--an assumption that will not hold in real-world experiments. An overloaded buffer may cause packet loss, thus affecting the performance of TCP. But in the current experiments, the algorithm proves to be easy to use and can improve TCP transfers.

The paper is extremely easy to follow and well written. It would be a good read for network researchers trying to implement new ways of improving network performance with available links. There is room for these technologies to be developed further.

Reviewer:  Mariam Kiran Review #: CR146074 (1808-0450)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Scheduling (I.2.8 ... )
 
 
Information Networks (H.3.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Scheduling": Date
A knowledge-based decision support system for the management of parts and tools in FMS
Özbayrak M., Bell R. Decision Support Systems 35(4): 487-515, 2003. Type: Article
Oct 9 2003
Scheduling in the grid application development software project
Dail H., Sievert O., Berman F., Casanova H., YarKhan A., Vadhiyar S., Dongarra J., Liu C., Yang L., Angulo D., Foster I. In Grid resource management. Norwell, MA: Kluwer Academic Publishers, 2004. Type: Book Chapter
May 7 2004
Applying economic scheduling methods to grid environments
Ernemann C., Yahyapour R. In Grid resource management. Norwell, MA: Kluwer Academic Publishers, 2004. Type: Book Chapter
Jun 3 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy