Optimal job splitting in parallel processor sharing queues

Stochastic Models

Volumn 28, Issue 1, 2012, Pages 144-166

  Hoekstra, G J ^a,b   Van Der Mei, R D ^b   Bhulai, S ^b  

^a THALES   (France)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Concurrent access; File splitting; Flow level performance; Processor sharing; Traffic splitting

Indexed keywords

CONCURRENT ACCESS; FILE SPLITTING; FLOW-LEVEL PERFORMANCE; PROCESSOR SHARING; TRAFFIC SPLITTING;

WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PERFORMANCE;

EID: 84856882878     PISSN: 15326349     EISSN: 15324214     Source Type: Journal    
DOI: 10.1080/15326349.2012.646555     Document Type: Article

References (22)

1. IEEE Standard 802.11n. Part 11: Wireless LAN medium access control (MAC) and physical layer specifications enhancements for higher throughput. October 2009.
2. Altman, E.; Ayesta, U.; Prabhu, B. Load balancing in processor sharing systems. In Proceedings of the Second International Workshop on Game Theory in Communication Networks 2008, GameComm 2008, October 20, 2008, Athens Greece. HAL-CCSD, October 2008.
3. Baccelli, F.; Massey, W.A.; Towsley, D. Acyclic fork-join queuing networks. Journal of the ACM 1989, 36 (3), 615-642.
4. Borst, S.C.; Boxma, O.J.; Hegde, N. Sojourn times in finite-capacity processor-sharing queues. In Proceedings NGI 2005 Conference, 2005.
5. Chandra, R.; Bahl, P.; Bahl, P. Multinet: Connecting to multiple IEEE 802.11 networks using a single wireless card. In Proceedings of IEEE INFOCOM, 2004.
6. Cox, D. Fundamental limitations on the data rate in wireless systems. IEEE Communications Magazine 2008, 46 (12), 16-17.
7. Duncanson, J. Inverse multiplexing. IEEE Communications Magazine 1994, 32 (4), 34-41.
8. FCC. Report of the spectrum efficiency working group. Technical report, Federal Communications Commission Spectrum Policy Task Force, November 2002.
9. Gkantsidis, C.; Ammar, M.; Zegura, E. On the effect of large-scale deployment of parallel downloading. In WIAPP '03: Proceedings of the Third IEEE Workshop on Internet Applications; IEEE Computer Society: Washington, DC, 2003, p. 79.
10. Gupta, V.; Balter, M.H.; Sigman, K.; Whitt, W. Analysis of join-the-shortest-queue routing for web server farms. Performance Evaluation 2007, 64 (9-12), 1062-1081.
11. Hasegawa, Y.; Yamaguchi, I.; Hama, T.; Shimonishi, H.; Murase, T. Deployable multipath communication scheme with sufficient performance data distribution method. Computer Communications 2007, 30 (17), 3285-3292.
12. Hoekstra, G.; van der Mei, R.; Nazarathy, Y.; Zwart, B. Optimal file splitting for wireless networks with concurrent access. In Network Control and Optimization, Third Euro-NF Conference, NET-COOP 2009, Eindhoven, The Netherlands, November 23-25, 2009, volume 5894 of Lecture Notes in Computer Science. Springer Verlag: Berlin, 2009, pp. 189-203.
13. Hoekstra, G.J.; Panken, F.J.M. Increasing throughput of data applications on heterogeneous wireless access networks. In Proceedings 12th IEEE Symposium on Communication and Vehicular Technology in the Benelux, 2005.
14. Hoekstra, G.J.; van der Mei, R.D. Effective load for flow-level performance modelling of file transfers in wireless LANs. Computer Communications 2010, 33 (16), 1972-1981.
15. Hsieh, H.Y.; Sivakumar, R. A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts. Wireless Networks January 2005, 11 (1), 99-114.
16. Koudouris, G.P.; Agüero, R.; Alexandri, E.; Choque, J.; Dimou, K.; Karimi, H.R.; Lederer, H.; Sachs, J.; Sigle, R. Generic link layer functionality for multi-radio access networks. In Proceedings 14th IST Mobile and Wireless Communications Summit, 2005.
17. Lelarge, M. Tail asymptotics for discrete event systems. In valuetools '06: Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools; New York: ACM, 2006, p. 36.
18. Lelarge, M. Packet reordering in networks with heavy-tailed delays. Mathematical Methods of Operations Research 2008, 67 (2), 341-371.
19. Litjens, R.; Roijers, F.; Van den Berg, J.L.; Boucherie, R.J.; Fleuren, M.J. Performance analysis of wireless LANs: An integrated packet/flow level approach. In Proceedings of the 18th International Teletraffic Congress-ITC18; Berlin, Germany, 2003, pp. 931-940.
20. Rodriguez, P.; Kirpal, A.; Biersack, E. Parallel-access for mirror sites in the internet. In INFOCOM; 2000, pp. 864-873.
21. Wu, Y.; Williamson, C.; Luo, J. On processor sharing and its applications to cellular data network provisioning. Performance Evaluation 2007, 64 (9-12), 892-908.
22. Zwart, A.P.; Boxma, O.J. Sojourn time asymptotics in the M/G/1 processor sharing queue. Queueing Systems: Theory and Applications 2000, 35 (1/4), 141-166.