Transitions: A Protocol-Independent View of the Future Internet

Proceedings of the IEEE

Volumn 107, Issue 4, 2019, Pages 835-846

  Alt, Bastian ^a   Weckesser, Markus ^a   Becker, Christian ^b   Hollick, Matthias ^a   Kar, Sounak ^a   Klein, Anja ^a   Klose, Robin ^a   Kluge, Roland ^a   Koeppl, Heinz ^a   Koldehofe, Boris ^a   Khudabukhsh, Wasiur R ^a   Luthra, Manisha ^a   Mousavi, Mahdi ^a   Muhlhauser, Max ^a   Pfannemuller, Martin ^b   Rizk, Amr ^a   Schurr, Andy ^a   Steinmetz, Ralf ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Adaptive systems; communication networks; Internet; next generation networking

Indexed keywords

ADAPTIVE SYSTEMS; DECISION MAKING; INTERNET; MIDDLEWARE; TELECOMMUNICATION NETWORKS; TRANSMISSION CONTROL PROTOCOL;

COMMUNICATION MECHANISMS; COMMUNICATION QUALITY; DECISION MAKING PROCESS; DISTRIBUTED MIDDLEWARE; DYNAMIC OPERATIONS; MULTI-PATH TRANSMISSION CONTROL PROTOCOLS; MULTIPATH TRANSPORT PROTOCOLS; NEXT GENERATION NETWORKING;

NEXT GENERATION NETWORKS;

EID: 85063793939     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/JPROC.2019.2895964     Document Type: Article

References (72)

1. A. Frömmgen et al., "Mechanism transitions: A new paradigm for a highly adaptive Internet, " Dept. Elect. Eng. Inf. Technol., Techn. Univ. Darmstadt, Darmstadt, Germany, Tech. Rep. TUD-CS-2016-0167, Mar. 2016. [Online]. Available: http://tuprints.ulb.tu-darmstadt. de/5370/
2. D. Liu et al., "User association in 5G networks: A survey and an outlook, " IEEE Commun. Surveys Tuts., vol. 18, no. 2, pp. 1018-1044, 2nd Quart. 2016.
3. M. Boban, A. Kousaridas, K. Manolakis, J. Eichinger, and W. Xu. (2017). "Use cases, requirements, and design considerations for 5G V2X." [Online]. Available: http://arxiv.org/abs/1712.01754
4. Y. Brun et al., "Engineering self-adaptive systems through feedback loops, " in Software Engineering for Self-Adaptive Systems. Springer, 2009, pp. 48-70.
5. R. Capilla, J. Bosch, P. Trinidad, A. R. Cortés, and M. Hinchey, "An overview of dynamic software product line architectures and techniques: Observations from research and industry, " J. Syst. Softw., vol. 91, pp. 3-23, May 2014. doi: 10.1016/j.jss.2013.12.038.
6. N. Bencomo, P. Sawyer, G. S. Blair, and P. Grace, "Dynamically adaptive systems are product lines too: Using model-driven techniques to capture dynamic variability of adaptive systems, " in Proc. Int. Workshop Dyn. Softw. Product Lines (DSPL), 2008, pp. 23-32. doi: 10.1109/SPLC.2008.69.
7. S. Hallsteinsen, E. Stav, A. Solberg, and J. Floch, "Using product line techniques to build adaptive systems, " in Proc. 10th Int. Conf. Softw. Product Lines, Aug. 2006, pp. 141-150. doi: 10.1109/SPLINE.2006.1691586.
8. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. Hoboken, NJ, USA: Wiley, 2008.
9. K. C. Kang, S. G. Cohen, J. A. Hess, W. E. Novak, and A. S. Peterson, "Feature-oriented domain analysis (FODA) feasibility study, " Softw. Eng. Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA, Tech. Rep. CMU/SEI-90-TR-021, 1990. [Online]. Available: http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11231
10. K. Czarnecki, T. Bednasch, P. Unger, and U. W. Eisenecker, "Generative programming for embedded software: An industrial experience report, " in Proc. ACM SIGPLAN/SIGSOFT Conf. Generat. Program. Compon. Eng., Oct. 2002, pp. 156-172. doi: 10.1007/3-540-45821-2_10.
11. D. Benavides, P. T. Martín-Arroyo, and A. R. Cortés, "Automated reasoning on feature models, " in Proc. 17th Int. Conf. Adv. Inf. Syst. Eng. (CAiSE), Jun. 2005, pp. 491-503. doi: 10.1007/11431855_34.
12. P. Santi, "Topology control in wireless ad hoc and sensor networks, " ACM Comput. Surv., vol. 37, no. 2, pp. 164-194, Jun. 2005. doi: 10.1145/1089733.1089736.
13. T. Stahlbuhk, B. Shrader, and E. Modiano, "Topology control for wireless networks with highly-directional antennas, " in Proc. Int. Symp. Modeling Optim. Mobile, Ad Hoc, Wireless Netw., New York, NY, USA, May 2016, pp. 1-8. doi: 10.1109/WIOPT.2016.7492931.
14. R. Kluge, M. Stein, G. Varró, A. Schürr, M. Hollick, and M. Mühlhäuser, "A systematic approach to constructing families of incremental topology control algorithms using graph transformation, " in Software & Systems Modeling, pp. 1-41, 2017. doi: 10.1007/s10270-017-0587-8.
15. I. Schweizer, M. Wagner, D. Bradler, M. Mühlhäuser, and T. Strufe, "kTC-Robust and adaptive wireless ad-hoc topology control, " in Proc. Int. Conf. Comput. Commun. Netw., New York, NY, USA, Jul./Aug. 2012, pp. 1-9. doi: 10.1109/ICCCN.2012.6289318.
16. X. Chu and H. Sethu, "Cooperative topology control with adaptation for improved lifetime in wireless ad hoc networks, " in Proc. IEEE Int. Conf. Comput. Commun., New York, NY, USA, Mar. 2012, pp. 262-270. doi: 10.1109/INFCOM.2012.6195667.
17. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks, " in Proc. ACM Symp. Principles Distrib. Comput., New York, NY, USA, 2001, pp. 264-273. doi: 10.1145/383962.384043.
18. X.-Y. Li, W.-Z. Song, and W. Wang, "A unified energy-efficient topology for unicast and broadcast, " in Proc. Int. Conf. Mobile Comput. Netw., New York, NY, USA, 2005, pp. 1-15. [Online]. Available: http://doi.org/10.1145/1080829-1080831
19. Y. Xing, J.-H. Hwang, U. getintemel, and S. Zdonik, "Providing resiliency to load variations in distributed stream processing, " in Proc. 32nd Int. Conf. Very Large Data Bases (VLDB), 2006, pp. 775-786.
20. U. Srivastava, K. Munagala, and J. Widom, "Operator placement for in-network stream query processing, " in Proc. 24th ACM SIGMOD-SIGACT-SIGART Symp. Princ. Database Syst. (PODS), New York, NY, USA, 2005, pp. 250-258.
21. H. Hartmann and T. Trew, "Using feature diagrams with context variability to model multiple product lines for software supply chains, " in Proc. 12th Int. Conf. Softw. Product Lines, Sep. 2008, pp. 12-21. doi: 10.1109/SPLC.2008.15.
22. A. Feldmann and W. Whitt, "Fitting mixtures of exponentials to long-tail distributions to analyze network performance models, " Perform. Eval., vol. 31, nos. 3-4, pp. 245-279, 1998.
23. R. E. Bellman, Dynamic Programming. New York, NY, USA: Dover, 1957.
24. R. A. Howard, Dynamic Programming and Markov Processes. Hoboken, NJ, USA: Wiley, 1964.
25. A. S. Manne, "Linear programming and sequential decisions, " Manage. Sci., vol. 6, no. 3, pp. 259-267, 1960.
26. M. Toussaint and A. Storkey "Probabilistic inference for solving discrete and continuous state markov decision processes, " in Proc. 23rd Int. Conf. Mach. Learn., 2006, pp. 945-952.
27. W. R. KhudaBukhsh, A. Rizk, A. Frommgen, and H. Koeppl, "Optimizing stochastic scheduling in fork-join queueing models: Bounds and applications, " in Proc. IEEE Int. Conf. Comput. Commun., May 2017, pp. 1-9
28. W. R. KhudaBukhsh, B. Alt, S. Kar, A. Rizk, and H. Koeppl, "Collaborative uploading in heterogeneous networks: Optimal and adaptive strategies, " in Proc. IEEE Int. Conf. Comput. Commun., Apr. 2018, pp. 1-9
29. A. Frommgen et al., "A programming model for application-defined multipath TCP scheduling, " in Proc. ACM/IFIP/USENIXMiddleware, vol. 1, 2017, pp. 134-146.
30. M. Ghavamzadeh et al, "Bayesian reinforcement learning: A survey, " Found. Trends Mach. Learn., vol. 8, nos. 5-6, pp. 359-483, 2015.
31. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, vol. 1. Cambridge, MA, USA: MIT Press, 1998.
32. K. Jain and M. Mahdian, "Cost sharing, " in Algorithmic Game Theory, N. Nisan, T. Roughgarden, E. Tardos, and V V Vazirani, Eds. New York, NY, USA: Cambridge Univ. Press, 2007, pp. 385-410.
33. M. Mousavi, S. Miiller, H. Al-Shatri, B. Freisleben, and A. Klein, "Multi-hop data dissemination with selfish nodes: Optimal decision and fair cost allocation based on the Shapley value, " in Proc. IEEE Int. Conf. Commun., May 2016, pp. 1-6.
34. N. Nisan, T. Roughgarden, E. Tardos, and V V Vazirani, Eds., Algorithmic Game Theory. New York, NY, USA: Cambridge Univ. Press, 2007.
35. N. Li and J. R. Marden, "Designing games for distributed optimization, " IEEE J. Sel. Topics Signal Process., vol. 7, no. 2, pp. 230-242, Apr. 2013.
36. M. Mousavi, H. Al-Shatri, M. Wichtlhuber, D. Hausheer, and A. Klein, "Energy-efficient data dissemination in Ad Hoc networks: Mechanism design with potential game, " in Proc. IEEE 12th Int. Symp. Wireless Commun. Syst., Aug. 2015, pp. 616-620.
37. J. R. Marden and A. Wierman, "Overcoming the limitations of utility design for multiagent systems, " IEEE Trans. Autom. Control, vol. 58, no. 6, pp. 1402-1415, Jun. 2013.
38. K. Brunnstrom et al., "Qualinet white paper on definitions of quality of experience, " Tech. Rep., 2013.
39. D. Stohr, A. Frommgen, A. Rizk, M. Zink, R. Steinmetz, and W. Effelsberg, "Where are the sweet spots? A systematic approach to reproducible DASH player comparisons, " in Proc. ACM Multimedia, vol. 1, 2017, pp. 1113-1121.
40. M. Mousavi, H. Al-Shatri, W R. KhudaBukhsh, H. Koeppl, and A. Klein, "Cross-layer QoE-based incentive mechanism for video streaming in multi-hop wireless networks, " in Proc. IEEE 86th Veh. Techn. Conf, Sep. 2017, pp. 1-7.
41. R. Khalili, N. Gast, M. Popovic, U. Upadhyay and J.-Y Le Boudec, "MPTCP is not Pareto-optimal: Performance issues and a possible solution, " in Proc. 8th Int. Conf. Emerg. Netw. Experim. Technol., 2012, pp. 1-12.
42. M. Weckesser, R. Kluge, M. Pfannemuller, M. Matthe, A. Schurr, and C. Becker, "Optimal reconfiguration of dynamic software product lines based on performance-influence models, " in Proc. 22nd Int. Conf. Syst. Softw. Product Line (SPEC), Gothenburg, Sweden, vol. 1, Sep. 2018, pp. 98-109
43. B. Richerzhagen, "Mechanism transitions in publish/subscribe systems, " Ph.D. dissertation, Tech. Univ. Darmstadt, Darmstadt, Germany, 2018. [Online]. Available: http://tuprints.ulb.tu-darmstadt.de/6669/
44. M. Luthra, B. Koldehofe, R Weisenburger, G. Salvaneschi, and R. Arif, "TCEP: Adapting to dynamic user environments by enabling transitions between operator placement mechanisms, " in Proc. 12th ACM Int. Conf. Distrib. Event-Based Syst, 2018, pp. 136-147. doi: 10.1145/3210284.3210292.
45. K. Sailer, "Model-based runtime adaptation of resource constrained devices, " Ph.D. dissertation, Dept. Elect. Eng. Inf. Technol., Techn. Univ. Darmstadt, Darmstadt, Germany, Jan. 2015. [Online]. Available: http://tubiblio.ulb. tu-darmstadt. de/705 74/
46. A. M. Sharifloo, A. Metzger, C. Quinton, L. Baresi, and K. Pohl, "Learning and evolution in dynamic software product lines, " in Proc. IEEE/ACM 11th Int. Symp Softw. Eng. Adapt. Self-Manage. Syst, May 2016, pp. 158-164.
47. K. Czarnecki, S. Helsen, and U. Eisenecker, "Formalizing cardinality-based feature models and their specialization, " in Softw. Process, Improvement Pract, vol. 10, no. 1, pp. 7-29, 2005.
48. M. Weckesser, M. Lochau, T Schnabel, B. Richerzhagen, and A. Schurr, "Mind the gap! Automated anomaly detection for potentially unbounded cardinality-based feature models, " in Proc. 19th Int. Conf. Fundam. Approaches Softw. Eng., 2016, pp. 158-175. doi: 10.1007/978-3-662-49665-7_10.
49. R-S. Sutton and A. G. Barto, Introduction to Reinforcement Learning, lsted. Cambridge, MA, USA: MIT Press, 1998.
50. J. G. Kemeny and J. L. Snell, Finite Markov Chains, vol. 356. Princeton, NJ, USA: van Nostrand, 1960.
51. W R. KhudaBukhsh, A. Auddy Y Disser, and H. Koeppl. (2018). "Approximate lumpability for markovian agent-based models using local symmetries." [Online]. Available: http://arxiv.org/abs/1804.00910
52. C. Krupitzer, F. M. Roth, S. VanSyckel, G. Schiele, and C. Becker, "A survey on engineering approaches for self-adaptive systems, " Pervas. Mobile Comput, vol. 17, pp. 184-206, Feb. 2015.
53. D. Garlan, S.-W Cheng, A.-C. Huang, B. Schmerl, and R Steenkiste, "Rainbow: Architecture-based self-adaptation with reusable infrastructure, " Computer, vol. 37, no. 10, pp. 46-54, Oct. 2004.
54. A. Elkhodary N. Esfahani, and S. Malek, "FUSION: A framework for engineering self-tuning self-adaptive software systems, " in Proc. 18th ACM SIGSOFTInt. Symp. Found. Softw. Eng. (FSE), 2010, pp. 7-16. doi: 10.1145/1882291.1882296.
55. G. Sousa, W Rudametkin, and L. Duchien, "Extending dynamic software product lines with temporal constraints, " in Proc. 12th IEEE/ACM Int. Symp. Softw. Eng. Adapt. Self-Manag. Syst., May 2017, pp. 129-139-doi: 10.1109/SEAMS.2017.6.
56. N. Abbas, "Towards autonomic software product lines, " in Proc. 15th Int. Softw. Product Line Conf. (SPEC), 2011, pp. 44:1-44:8. doi: 10.1145/2019136.2019187.
57. C. Ballagny N. Hameurlain, and F. Barbier, "MOCAS: A state-based component model for self-adaptation, " in Proc. 3rd IEEE Int. Conf. Self-Adapt Self-Organizing Syst. (SASO), Sep. 2009, pp. 206-215.
58. M. Kwiatkowska, D. Parker, and H. Qu, "Incremental quantitative verification for Markov decision processes, " in Proc. IEEE/IFIP 41st Int. Conf. Dependable Syst. Netw., Jun. 2011, pp. 359-370.
59. M. Amoui, M. Salehie, S. Mirarab, and L. Tahvildari, "Adaptive action selection in autonomic software using reinforcement learning, " in Proc. 4th Int. Conf. Autonomic Auto. Syst., Mar. 2008, pp. 175-181.
60. D. Weyns, M. U. Iftikhar, D. G. de la Iglesia, and T. Ahmad, "A survey of formal methods in self-adaptive systems, " in Proc. 5th Int. C∗ Conf. Comput. Sci. Softw. Eng. (C3S2E), 2012, pp. 67-79-doi: 10.1145/2347583.2347592.
61. R. de Lemos, H. Giese, H. A. Miiller, and M. Shaw, Eds., Software Engineering for Self-Adaptive Systems II: International Seminar, Dagstuhl Castle, Germany, Oct. 24-29, 2010 Revised Selected and Invited Papers. Berlin, Germany: Springer, 2013.
62. E. Altman, "Applications of markov decision processes in communication networks, " in Handbook of Markov Decision Processes. Springer, 2002, pp. 489-536.
63. S. Stidham, Jr., and R. Weber, "A survey of Markov decision models for control of networks of queues, " Queueing Syst., vol. 13, nos. 1-3, pp. 291-314, 1993.
64. A. Ephremides and S. Verdu, "Control and optimization methods in communication network problems, " IEEE Trans. Autom. Control, vol. 34, no. 9, pp. 930-942, Sep. 1989
65. T B. Crabill, D. Gross, and M. J. Magazine, "A classified bibliography of research on optimal design and control of queues, " Oper. Res., vol. 25, no. 2, pp. 219-232, 1977. doi: 10.1287/opre.25.2.219
66. K.-S. Hwang, S.-W. Tan, M.-C. Hsiao, and C.-S. Wu, "Cooperative multiagent congestion control for high-speed networks, " IEEE Trans. Syst, Man, Cybern. B, Cybern., vol. 35, no. 2, pp. 255-268, Apr. 2005.
67. H. Xie and A. Boukerche, "TCP-CC: cross-layer TCP pacing protocol by contention control on wireless networks, " Wireless Netw., vol. 21, no. 4, pp. 1061-1078, May 2015. doi: 10.1007/S11276-014-0833-8.
68. Y Fei, V W S. Wong, and V C. M. Leung, "Efficient QoS provisioning for adaptive multimedia in mobile communication networks by reinforcement learning, " Mobile Netw. Appl., vol. 11, no. 1, pp. 101-110, Feb. 2006. doi: 10.1007/sll036-005-4464-2.
69. A. Asadi and V Mancuso, "A survey on opportunistic scheduling in wireless communications, " IEEE Commun. Surveys Tuts., vol. 15, no. 4, pp. 1671-1688, 4th Quart., 2012.
70. W Ouyang, S. Murugesan, A. Eryilmaz, and N. B. Shroff, "Exploiting channel memory for joint estimation and scheduling in downlink networks-A Whittle's indexability analysis, " IEEE Trans. Inf. Theory, vol. 61, no. 4, pp. 1702-1719, Apr. 2015.
71. J. Huang, R. A. Berry, and M. L. Honig, "Wireless scheduling with hybrid ARQ, " IEEE Trans. Wireless Commun., vol. 4, no. 6, pp. 2801-2810, Nov. 2005.
72. V Bui, W Zhu, A. Botta, and A. Pescape, "A Markovian approach to multipath data transfer in overlay networks, " IEEE Trans. Parallel Distrib. Syst, vol. 21, no. 10, pp. 1398-1411, Oct. 2010.