Knowledge

Transition (computer science)

Source đź“ť

80:
streaming/transmission, the use of different video data encoding can be carried out depending on the available data transmission rate. These changes are controlled and implemented by transitions; A research example is a context-aware video adaptation service to support mobile video applications. Through analyzing the current processes in a communication system, it is possible to determine which transitions need to be executed at which communication layer in order to meet the quality requirements. In order for communication systems to adapt to the respective framework conditions, architectural approaches of self-organizing, adaptive systems can be used, such as the MAPE cycle (Monitor-Analyze-Plan-Execute). This central concept of
94:(DFG). The DFG collaborative research center 1053 MAKI - Multi-mechanism Adaptation for the future Internet - focuses on research questions in the following areas: (i) Fundamental research on transition methods, (ii) Techniques for adapting transition-capable communication systems on the basis of achieved and targeted quality, and (iii) specific and exemplary transitions in communication systems as regarded from different technical perspectives. 47: 17: 62:
Mechanisms are given as conceptual elements of a networked communication system and are linked to specific functional units, for example, as a service or protocol component. In some cases, a mechanism can also comprise an entire protocol. For example on the transmission layer, LTE can be regarded as
54:
Transitions enable communication systems to adapt to changing conditions during runtime. This change in conditions can, for example, be a rapid increase in the load on a certain service that may be caused, e.g., by large gatherings of people with mobile devices. A transition often impacts multiple
110:
Design. While Dynamic Software Product Lines provide a method to concisely capture a large configuration space and to specify run time variability of adaptive systems, Markov Decision Processes provide a mathematical tool to define and plan transitions between available communication mechanisms.
93:
The study of new and fundamental design methods, models and techniques that enable automated, coordinated and cross-layer transitions between functionally similar mechanisms within a communication system is the main goal of a collaborative research center funded by the German research foundation
84:
can be used to determine the state of the communication system, to analyze the monitoring data and to plan and execute the necessary transition(s). A central goal is that users do not consciously perceive a transition while running applications and that the functionality of the used services is
79:
for broadband wireless connections. For example, LTE and Wi-Fi have equivalent basic functionality, but they are technologically significantly different in their design and operation. Mechanisms affected by transitions are often components of a protocol or service. For example, in case of video
97:
A formalization of the concept of transitions that captures the features and relations within a communication system to express and optimize the decision making process that is associated with such a system is given in. The associated building blocks comprise (i) Dynamic
114:
Applications of the idea of transitions have found their way to wireless sensor networks and mobile networks, distributed reactive programming, WiFi firmware modification, planning of autonomic computing systems, analysis of
232:
Kluge, Roland; Stein, Michael; Giessing, David; Schürr, Andy; Mühlhäuser, Max (2017). "cMoflon: Model-Driven Generation of Embedded C Code for Wireless Sensor Networks". In Anjorin, Anthony; Espinoza, Huáscar (eds.).
486:
Jeremias Blendin, Fabrice Bendfeldt, Ingmar Poese, Boris Koldehofe, and Oliver Hohlfeld. 2018. Dissecting Apple's Meta-CDN during an iOS Update. In Proceedings of the Internet Measurement Conference 2018 (IMC '18).
870:
Graubner, Pablo; Thelen, Christoph; Körber, Michael; Sterz, Artur; Salvaneschi, Guido; Mezini, Mira; Seeger, Bernhard; Freisleben, Bernd (2018). "Multimodal Complex Event Processing on Mobile Devices".
673:
Frömmgen, Alexander; Rizk, Amr; Erbshäußer, Tobias; Weller, Max; Koldehofe, Boris; Buchmann, Alejandro; Steinmetz, Ralf (2017). "A programming model for application-defined multipath TCP scheduling".
39:
components. In a transition, communication mechanisms within a system are replaced by functionally comparable mechanisms with the aim to ensure the highest possible quality, e.g., as captured by the
111:
Finally, utility functions quantify the performance of individual configurations of the transition-based communication system and provide the means to optimize the performance in such a system.
497:
Heuschkel, J.; Wang, L.; Fleckstein, E.; Ofenloch, M.; Blöcher, M.; Crowcroft, J.; Mühlhäuser, M. (2018). "VirtualStack: Flexible Cross-layer Optimization via Network Protocol Virtualization".
763: 170:
S. Wilk, D. Stohr, and W. Effelsberg. 2016. A Content-Aware Video Adaptation Service to Support Mobile Video. ACM Trans. Multimedia Comput. Commun. Appl. 12, 5s, Article 82 (November 2016)
714:
Palacios, Joan; Steinmetzer, Daniel; Loch, Adrian; Hollick, Matthias; Widmer, Joerg (2018). "Adaptive Codebook Optimization for Beam Training on Off-the-Shelf IEEE 802.11ad Devices".
849:
Rizk, Amr; Koeppl, Heinz; Steinmetz, Ralf; Ballard, Trevor; Alt, Bastian (2019-01-17). "CBA: Contextual Quality Adaptation for Adaptive Bitrate Video Streaming (Extended Version)".
266:
Richerzhagen, N.; Richerzhagen, B.; Hark, R.; Stingl, D.; Steinmetz, R. (2016). "Limiting the Footprint of Monitoring in Dynamic Scenarios through Multi-Dimensional Offloading".
403:
Schulz, Matthias; Wegemer, Daniel; Hollick, Matthias (2018-09-01). "The Nexmon firmware analysis and modification framework: Empowering researchers to enhance Wi-Fi devices".
446:
Pfannemueller, M.; Krupitzer, C.; Weckesser, M.; Becker, C. (2017). "A Dynamic Software Product Line Approach for Adaptation Planning in Autonomic Computing Systems".
579:
Sim, G. H.; Klos, S.; Asadi, A.; Klein, A.; Hollick, M. (2018). "An Online Context-Aware Machine Learning Algorithm for 5G mmWave Vehicular Communications".
63:
such a mechanism. Following this definition, there exist numerous communication mechanisms that are partly equivalent in their basic functionality, such as
622:
KhudaBukhsh, W. R.; Rizk, A.; Frömmgen, A.; Koeppl, H. (2017). "Optimizing stochastic scheduling in fork-join queueing models: Bounds and applications".
808:
Stohr, Denny; Frömmgen, Alexander; Rizk, Amr; Zink, Michael; Steinmetz, Ralf; Effelsberg, Wolfgang (2017). "Where are the Sweet Spots?".
538:
Asadi, A.; MĂĽller, S.; Sim, G. H.; Klein, A.; Hollick, M. (2018). "FML: Fast Machine Learning for 5G mmWave Vehicular Communications".
35:
which describes the change of communication mechanisms, i.e., functions of a communication system, in particular, service and
649: 555: 514: 463: 283: 143: 189:
Alt, Bastian; Weckesser, Markus; et al. (2019). "Transitions: A Protocol-Independent View of the Future Internet".
350:
Margara, A.; Salvaneschi, G. (2018). "On the Semantics of Distributed Reactive Programming: The Cost of Consistency".
888: 825: 784: 731: 690: 334: 250: 237:. Lecture Notes in Computer Science. Vol. 10376. Springer International Publishing. pp. 109–125. 50:
Transitions and the subsequent adaptation of communication systems enable the optimization of g conditions.
147: 930: 915: 151: 116: 755:
Luthra, Manisha; Koldehofe, Boris; Weisenburger, Pascal; Salvaneschi, Guido; Arif, Raheel (2018).
103: 76: 36: 179:
JO Kephart and DM Chess. The vision of autonomous computing. IEEE Computer, 1, pp. 41-50, 2003.
756: 307:
Mogk, Ragnar; Baumgärtner, Lars; Salvaneschi, Guido; Freisleben, Bernd; Mezini, Mira (2018).
99: 32: 873:
Proceedings of the 12th ACM International Conference on Distributed and Event-based Systems
765:
Proceedings of the 12th ACM International Conference on Distributed and Event-based Systems
716:
Proceedings of the 24th Annual International Conference on Mobile Computing and Networking
8: 81: 894: 850: 831: 790: 737: 696: 655: 627: 604: 561: 520: 469: 428: 385: 289: 214: 40: 21: 884: 821: 780: 727: 686: 645: 596: 551: 510: 459: 420: 377: 330: 308: 279: 246: 206: 898: 794: 741: 700: 659: 608: 565: 524: 473: 432: 389: 313:
Schloss Dagstuhl - Leibniz-Zentrum fĂĽr Informatik GMBH, Wadern/Saarbruecken, Germany
293: 218: 876: 835: 813: 772: 719: 678: 637: 588: 543: 502: 451: 412: 367: 359: 320: 271: 238: 198: 641: 547: 416: 268:
2016 25th International Conference on Computer Communication and Networks (ICCCN)
325: 242: 275: 202: 592: 924: 600: 506: 424: 381: 363: 210: 135: 880: 817: 776: 723: 682: 20:
The aim of a transition is to provide a seamless, consistent quality, e.g.,
455: 372: 754: 445: 131: 120: 68: 56: 306: 855: 632: 139: 46: 16: 810:
Proceedings of the 25th ACM international conference on Multimedia
265: 107: 448:
2017 IEEE International Conference on Autonomic Computing (ICAC)
496: 127: 72: 713: 624:
IEEE INFOCOM 2017 - IEEE Conference on Computer Communications
540:
IEEE INFOCOM 2018 - IEEE Conference on Computer Communications
675:
Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference
621: 315:. Leibniz International Proceedings in Informatics (LIPIcs). 64: 677:. Middleware '17. New York, NY, USA: ACM. pp. 134–146. 672: 848: 499:
2018 IEEE 43rd Conference on Local Computer Networks (LCN)
869: 718:. MobiCom '18. New York, NY, USA: ACM. pp. 241–255. 188: 771:. New York, New York, USA: ACM Press. pp. 136–147. 231: 31:
refers to a computer science paradigm in the context of
124: 875:. DEBS '18. New York, NY, USA: ACM. pp. 112–123. 812:. MM '17. New York, NY, USA: ACM. pp. 1113–1121. 807: 402: 537: 142:, operator placement in dynamic user environments, 349: 55:mechanisms at different communication layers of a 578: 309:"Fault-tolerant Distributed Reactive Programming" 922: 130:vehicular communications, the analysis of 854: 631: 371: 352:IEEE Transactions on Software Engineering 324: 75:for local wireless networks and UMTS and 45: 15: 923: 235:Modelling Foundations and Applications 134:-like parallel systems, scheduling of 581:IEEE/ACM Transactions on Networking 13: 138:, adaptivity for beam training in 88: 14: 942: 909: 119:, flexible extensions of the ISO 863: 842: 801: 748: 707: 666: 615: 572: 531: 490: 480: 85:perceived as smooth and fluid. 439: 396: 343: 300: 259: 225: 182: 173: 164: 1: 157: 642:10.1109/INFOCOM.2017.8057013 548:10.1109/INFOCOM.2018.8485876 417:10.1016/j.comcom.2018.05.015 7: 326:10.4230/lipics.ecoop.2018.1 243:10.1007/978-3-319-61482-3_7 10: 947: 276:10.1109/ICCCN.2016.7568539 203:10.1109/JPROC.2019.2895964 148:adaptive bitrate streaming 24:in a communication system. 593:10.1109/TNET.2018.2869244 104:Markov Decision Processes 507:10.1109/LCN.2018.8638106 364:10.1109/TSE.2018.2833109 152:complex event processing 881:10.1145/3210284.3210289 818:10.1145/3123266.3123426 777:10.1145/3210284.3210292 724:10.1145/3241539.3241576 683:10.1145/3135974.3135979 405:Computer Communications 191:Proceedings of the IEEE 146:video player analysis, 542:. pp. 1961–1969. 100:Software Product Lines 51: 25: 49: 33:communication systems 19: 501:. pp. 519–526. 456:10.1109/ICAC.2017.18 450:. pp. 247–254. 57:layered architecture 154:on mobile devices. 82:Autonomic Computing 52: 41:quality of service 26: 651:978-1-5090-5336-0 557:978-1-5386-4128-6 516:978-1-5386-4413-3 465:978-1-5386-1762-5 285:978-1-5090-2279-3 938: 931:Computer science 903: 902: 867: 861: 860: 858: 846: 840: 839: 805: 799: 798: 770: 761: 752: 746: 745: 711: 705: 704: 670: 664: 663: 635: 626:. pp. 1–9. 619: 613: 612: 587:(6): 2487–2500. 576: 570: 569: 535: 529: 528: 494: 488: 484: 478: 477: 443: 437: 436: 400: 394: 393: 375: 347: 341: 340: 328: 304: 298: 297: 270:. pp. 1–9. 263: 257: 256: 229: 223: 222: 186: 180: 177: 171: 168: 946: 945: 941: 940: 939: 937: 936: 935: 921: 920: 912: 907: 906: 891: 868: 864: 847: 843: 828: 806: 802: 787: 768: 759: 753: 749: 734: 712: 708: 693: 671: 667: 652: 620: 616: 577: 573: 558: 536: 532: 517: 495: 491: 485: 481: 466: 444: 440: 401: 397: 348: 344: 337: 305: 301: 286: 264: 260: 253: 230: 226: 187: 183: 178: 174: 169: 165: 160: 91: 89:Recent research 12: 11: 5: 944: 934: 933: 919: 918: 911: 910:External links 908: 905: 904: 889: 862: 841: 826: 800: 785: 747: 732: 706: 691: 665: 650: 614: 571: 556: 530: 515: 489: 479: 464: 438: 395: 358:(7): 689–711. 342: 335: 299: 284: 258: 251: 224: 197:(4): 835–846. 181: 172: 162: 161: 159: 156: 90: 87: 9: 6: 4: 3: 2: 943: 932: 929: 928: 926: 917: 914: 913: 900: 896: 892: 890:9781450357821 886: 882: 878: 874: 866: 857: 852: 845: 837: 833: 829: 827:9781450349062 823: 819: 815: 811: 804: 796: 792: 788: 786:9781450357821 782: 778: 774: 767: 766: 758: 751: 743: 739: 735: 733:9781450359030 729: 725: 721: 717: 710: 702: 698: 694: 692:9781450347204 688: 684: 680: 676: 669: 661: 657: 653: 647: 643: 639: 634: 629: 625: 618: 610: 606: 602: 598: 594: 590: 586: 582: 575: 567: 563: 559: 553: 549: 545: 541: 534: 526: 522: 518: 512: 508: 504: 500: 493: 483: 475: 471: 467: 461: 457: 453: 449: 442: 434: 430: 426: 422: 418: 414: 410: 406: 399: 391: 387: 383: 379: 374: 373:11311/1059154 369: 365: 361: 357: 353: 346: 338: 336:9783959770798 332: 327: 322: 318: 314: 310: 303: 295: 291: 287: 281: 277: 273: 269: 262: 254: 252:9783319614823 248: 244: 240: 236: 228: 220: 216: 212: 208: 204: 200: 196: 192: 185: 176: 167: 163: 155: 153: 149: 145: 141: 137: 136:Multipath TCP 133: 129: 126: 122: 118: 112: 109: 105: 101: 95: 86: 83: 78: 74: 70: 66: 60: 58: 48: 44: 42: 38: 34: 30: 23: 18: 872: 865: 844: 809: 803: 764: 750: 715: 709: 674: 668: 623: 617: 584: 580: 574: 539: 533: 498: 492: 482: 447: 441: 408: 404: 398: 355: 351: 345: 319:: 1:1–1:26. 316: 312: 302: 267: 261: 234: 227: 194: 190: 184: 175: 166: 113: 96: 92: 61: 53: 28: 27: 411:: 269–285. 856:1901.05712 633:1612.05486 158:References 106:and (iii) 29:Transition 601:1063-6692 425:0140-3664 382:0098-5589 211:0018-9219 132:MapReduce 69:Bluetooth 925:Category 899:49330557 795:49337957 742:52978545 701:35419356 660:16247069 609:56594979 566:52966369 525:61805288 474:20100894 433:52825311 390:49867276 294:15754246 219:86852058 140:802.11ad 37:protocol 836:2217682 123:stack, 108:Utility 102:, (ii) 897:  887:  834:  824:  793:  783:  757:"TCEP" 740:  730:  699:  689:  658:  648:  607:  599:  564:  554:  523:  513:  472:  462:  431:  423:  388:  380:  333:  292:  282:  249:  217:  209:  128:mmWave 73:Zigbee 895:S2CID 851:arXiv 832:S2CID 791:S2CID 769:(PDF) 760:(PDF) 738:S2CID 697:S2CID 656:S2CID 628:arXiv 605:S2CID 562:S2CID 521:S2CID 470:S2CID 429:S2CID 386:S2CID 290:S2CID 215:S2CID 65:Wi-Fi 916:MAKI 885:ISBN 822:ISBN 781:ISBN 728:ISBN 687:ISBN 646:ISBN 597:ISSN 552:ISBN 511:ISBN 460:ISBN 421:ISSN 378:ISSN 331:ISBN 280:ISBN 247:ISBN 207:ISSN 150:and 144:DASH 117:CDNs 71:and 877:doi 814:doi 773:doi 720:doi 679:doi 638:doi 589:doi 544:doi 503:doi 487:ACM 452:doi 413:doi 409:129 368:hdl 360:doi 321:doi 317:109 272:doi 239:doi 199:doi 195:107 121:OSI 77:LTE 22:QoS 927:: 893:. 883:. 830:. 820:. 789:. 779:. 762:. 736:. 726:. 695:. 685:. 654:. 644:. 636:. 603:. 595:. 585:26 583:. 560:. 550:. 519:. 509:. 468:. 458:. 427:. 419:. 407:. 384:. 376:. 366:. 356:44 354:. 329:. 311:. 288:. 278:. 245:. 213:. 205:. 193:. 125:5G 67:, 59:. 43:. 901:. 879:: 859:. 853:: 838:. 816:: 797:. 775:: 744:. 722:: 703:. 681:: 662:. 640:: 630:: 611:. 591:: 568:. 546:: 527:. 505:: 476:. 454:: 435:. 415:: 392:. 370:: 362:: 339:. 323:: 296:. 274:: 255:. 241:: 221:. 201::

Index


QoS
communication systems
protocol
quality of service

layered architecture
Wi-Fi
Bluetooth
Zigbee
LTE
Autonomic Computing
Software Product Lines
Markov Decision Processes
Utility
CDNs
OSI
5G
mmWave
MapReduce
Multipath TCP
802.11ad
DASH
adaptive bitrate streaming
complex event processing
doi
10.1109/JPROC.2019.2895964
ISSN
0018-9219
S2CID

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑