Stein Gjessing

Professor emeritus - Institutt for informatikk
Bilde av Stein Gjessing
English version of this page
Mobiltelefon +47 92695558
Rom Emerituskontoret 10. etg.
Brukernavn
Besøksadresse Ole-Johan Dahls hus
Postadresse Postboks 1080 Blindern 0316 Oslo

Faglige interesser

Datakommunikasjon, Robuste nettverk , Sensor nettverk, Link lags - , Nettverks- og Transportlagssprotokoller, Optisk ruting og svitsjing.
Ringbaserte nettverk , Resilent Packet Ring (RPR - IEEE P802.17).
Scalable Coherent Interface (SCI - IEEE 1596).
Parellellprogrammering, Objektorientert  paralellprogrammering, Hoare-monitorer.

Kort CV

Undervisning

IN1010  https://www.uio.no/studier/emner/matnat/ifi/IN1010/

Utdanning

Cand. real. 1975, Dr. Philos. 1985

 

Publikasjoner

Se alle arbeider i Cristin

  • Maus, Arne & Gjessing, Stein (2014). Practical Parallel Programming – a B.S. course on how to design an efficient parallel algorithm. EduPar14. ISBN 978-1-4799-4117-9. 8 s.
  • Gjessing, Stein; Dobrota, Virgil; Papadopouli, Maria & van der Merwe, Jacobus E (2008). Proceedings 2008 16th IEEE Workshop on Local and Metropolitan Area Networks. IEEE Sarnoff Symposium. ISBN 978-1-4244-2028-5. 129 s.
  • Gjessing, Stein & Dobrota, Virgil (2007). Proceedings 2007 15th IEEE Workshop on Local and Metropolitan Area Networks, LANMAN 2007. IEEE Sarnoff Symposium. ISBN 1-4244-1100-9. 205 s.
  • Gjessing, Stein & Nygaard, K. (1988). European Conference on Object-Oriented Programming - ECOOP'88. Springer. 322 s.
  • Gjessing, Stein & Krogdahl, Stein (1984). Datastart, Maskinarbeidsbok i Turbo-Pascal and Compas-Pascal. Gyldendal Nors Forlag. ISBN 82-05-15721-9.
  • Gjessing, Stein & Krogdahl, Stein (1984). Maskinarbeidsbok for Compas-Pascal og Turbo-Pascal. Gyldendal Norsk Forlag, NKS. ISBN 82-05-15721-9. 59 s.

Se alle arbeider i Cristin

  • Khademi, Naeem; Welzl, Michael; Armitage, Grenville & Gjessing, Stein (2016). Improving the Fairness of Alternative Backoff with ECN (ABE).
  • Islam, Safiqul; Welzl, Michael & Gjessing, Stein (2013). One Control to Rule Them All - Coupled Congestion Control for RTP Media.
  • Maharjan, Sabita; Yuen, C; Chew, Y; Zhang, Yan & Gjessing, Stein (2010). Distributed Spectrum Sensing for Cognitive Radio Networks with Heterogeneous Traffic.
  • Dalbro, Martin; Veld, Aart Joakim in't; Gjessing, Stein; Riis, Håvard Kolle; Lande, Tor Sverre & Søråsen, Oddvar (2008). Building a test-bed for wireless sensor networking for under-water oil and gas installations.
  • Hansen, Audun Fosselie; Cicic, Tarik & Gjessing, Stein (2006). Alternative Schemes for Proactive IP Recovery.
  • Hansen, Audun Fosselie; Kvalbein, Amund; Cicic, Tarik; Gjessing, Stein & Lysne, Olav (2005). Resilient Routing Layers for Recovery in Packet Networks.
  • Kvalbein, Amund & Gjessing, Stein (2005). Protection of RPR strict order traffic.
  • Davik, Bjørn Fredrik; Kvalbein, Amund & Gjessing, Stein (2005). Improvement of Resilient Packet Ring Fairness.
  • Davik, Bjørn Fredrik; Kvalbein, Amund & Gjessing, Stein (2005). Resilent Packet Ring Low Priority Traffic Latency.
  • Davik, Bjørn Fredrik; Kvalbein, Amund & Gjessing, Stein (2005). An Analytical Bound for Convergence of the Resilient Packet Ring Aggressive Mode Fairness Algorithm.
  • Davik, Bjørn Fredrik; Kvalbein, Amund & Gjessing, Stein (2005). Performance Evaluation and Improvement of Non-Stable Resilent Packet Ring Behavior.
  • Davik, Bjørn Fredrik & Gjessing, Stein (2005). Applying the DiffServ Model to a Resilient Packet Ring Network.
  • Hansen, Audun Fosselie; Kvalbein, Amund; Cicic, Tarik; Gjessing, Stein & Lysne, Olav (2005). Resilient Routing Layers: an Overview of Technology and Applications.
  • Hansen, Audun Fosselie; Kvalbein, Amund; Cicic, Tarik & Gjessing, Stein (2005). Resilient Routing Layers for Network Disaster Planning.
  • Hansen, Audun Fosselie; Kvalbein, Amund; Cicic, Tarik; Gjessing, Stein; Lysne, Olav & Jensen, T. [Vis alle 7 forfattere av denne artikkelen] (2005). Fast, Effective and Stable IP Recovery using Resilient Routing Layers.
  • Kvalbein, Amund; Hansen, Audun Fosselie; Cicic, Tarik; Gjessing, Stein & Lysne, Olav (2005). Fast Recovery from Link Failures using Resilient Routing Layers.
  • Cicic, Tarik; Kvalbein, Amund; Hansen, A.F. & Gjessing, Stein (2005). Resilient Routing Layers and p-Cycles: Tradeoffs in Network Fault Tolerance.
  • Cicic, Tarik; Hansen, A.F.; Gjessing, Stein & Lysne, Olav (2005). Applicability of Resilient Routing Layers for k-Fault Network Recovery.
  • Kvalbein, Amund; Gjessing, Stein & Davik, Bjørn Fredrik (2004). Performance Evaluation of an Enhanced Bridging Algorithm in RPR Networks.
  • Kvalbein, Amund & Gjessing, Stein (2004). Analysis and improved performance of RPR protection.
  • Gjessing, Stein; Lysne, Olav; Hansen, Audun Fosselie & Kvalbein, Amund (2004). The Vine Project: Towards Predictable Communication in Heterogeneous Networks.
  • Gjessing, Stein & Davik, Bjørn Fredrik (2004). The Stability of the Resilient Packet Ring Aggressive Fairness Algorithm.
  • Gjessing, Stein; Libæk, B & Teigen, P (2003). The Simula RPR simulator written i Java.
  • Engelsåstrø, M; Ingvaldsen, T & Gjessing, Stein (2002). IP Multicast: Idé som forenkler innholdsdistribusjon. ToU Magasinet.
  • Gjessing, Stein (2002). Lessons Learned from Java Simulations.
  • Gjessing, Stein (2002). RPR's worst case scenario?
  • Gjessing, Stein & Davik, Bjørn Fredrik (2002). Performance Evaluation of Back-Pressure Fairness in RPR.
  • Gjessing, Stein & Davik, Bjørn Fredrik (2002). Improved Fairness and Class of Service Behaviour in a Resilient Packet Ring.
  • Gjessing, Stein & Davik, Bjørn Fredrik (2002). Avoiding Head-of-Line Blocking using an Enhanced Fairness Algorithm.
  • Gjessing, Stein (2001). Evaluation of an Enhanced Fairness Algorithm that Avoids HOL Blocking.
  • Gjessing, Stein (2001). Flow Control algorithms revisited.
  • Gjessing, Stein (2001). C++ and Java: A Comparison and an Evaluation.
  • Cicic, Tarik; Gjessing, Stein & Kure, Øivind (2001). An Improved PIM-SM Tree Recovery Algorithm.
  • Cicic, Tarik; Gjessing, Stein & Kure, Øivind (2001). Performance Evaluation of PIM-SM Recovery.
  • Gjessing, Stein (2001). C# og Java - En sammenligning og evaluering.
  • Gjessing, Stein (2001). Fairness Algorithms Revisited.
  • Gjessing, Stein (2001). A Fairness Algorithm for Dynamic Spatial Reuse Avoiding HOL Blocking.
  • Gjessing, Stein (2001). Preliminary Performance Results from a Simple Java Model.
  • Cicic, Tarik; Gjessing, Stein & Kure, Øivind (2001). An Improved PIM-SM Tree Recovery Algorithm.
  • Cicic, Tarik; Gjessing, Stein & Kure, Øivind (2001). Performance Evaluation of PIM-SM Recovery.
  • Gjessing, Stein (1999). Tverrfaglig kommunikasjon- og multimediaforskning.
  • Bjønnes, Lars Gullik; Bryhni, Haakon; Evang, Jan Marius & Gjessing, Stein (1999). Wireless Experimental Metropolitan Area Network Using IPv6 in Norway (WEMAN).
  • Strøm, Torstein; Halfen, Bjørn; Maus, Arne & Gjessing, Stein (1999). A HIC based SCI switch - implementation and performance.
  • Gjessing, Stein; Maus, Arne; Strøm, Torstein & Huse, Lars Paul (1999). Running the Synthetic Aperture Radar (SAR) Application on a switched SCI cluster.
  • Strøm, Torstein; Maus, Arne; Halfen, Bjørn & Gjessing, Stein (1999). A HIC Based SCI switch - implementation and performance.
  • Maus, Arne; Strøm, Torstein; Gjessing, Stein & Huse, Lars Paul (1999). Running the SAR Application on a Cluster of PCs Connected with SCI using a HIC based SCI switch.
  • Maus, Arne; Strøm, Torstein; Gjessing, Stein & Huse, Lars Paul (1999). Running the SAR-application on a cluster of PCs connected with SCI, using a HIC-based SCI-switch.
  • Kaxiras, S.; Gjessing, Stein & Goodman, J. R. (1998). A Study of Three Dynamic Approaches to Handle Widely Shared Data in Shared-Memory Multiprocessors.
  • Ryan, Stein Jørgen; Maus, Arne & Gjessing, Stein (1997). An operating system independent driver for an I/O based SCI interface.
  • Lysne, Olav & Gjessing, Stein (1996). On SCI-Configurations and Deadlocks.
  • Ryan, Stein Jørgen; Gjessing, Stein & Liaaen, M. (1996). Cluster communication using a PCI to SCI interface.
  • Lysne, Olav & Gjessing, Stein (1996). Constructing SCI-Configurations that are free from Deadlocks.
  • Gjessing, Stein; Bryhni, H. & Schinco, A (1995). Preliminary Simulation results of an SCI based Clustered Database Machine.
  • Gjessing, Stein; Lysne, Olav & Løchsen, K. (1995). Aspects of running the SCI-protocol over HIC networks.
  • Gjessing, Stein & Stone, Gregory B. (1994). The performance of the RamLink memory architecture.
  • Aboulenen, N; Gjessing, Stein; Goodman, J. R. & Woest, P (1994). Hardware Support for Synchronization in the Scalable Coherent Interface (SCI.
  • Gjessing, Stein; Stone, Gregory B. & Wiggers, H. (1992). RamLink: A High-Bandwidth Point-to-Point Memory Architecture.
  • Gjessing, Stein (1991). SCI - Cache Coherence.
  • Gjessing, Stein; Krogdahl, S & Munthe-Kaas, Ellen (1991). A Top Down Approach to the Formal Specification of SCI Cache Coherence.
  • Gjessing, Stein; Krogdahl, Stein & Munthe-Kaas, Ellen (1991). On Verifying a Linked List System based on Message Passing.
  • Gjessing, Stein; Krogdahl, Stein & Munthe-Kaas, Ellen (1991). A Linked List Cache Coherence Protocol: Verifying the Bottom Layer.
  • Gjessing, Stein; Johansen, Sverre; Krogdahl, Stein & Munthe-Kaas, Ellen (1990). Fast Distribution of Information in SCI-like Cache Protocols.
  • Gjessing, Stein & Munthe-Kaas, Ellen (1989). Trace Based Verification of Parallel Programs with Shared Variables.
  • Gjessing, Stein; Krogdahl, Stein & Munthe-Kaas, Ellen (1989). Formal Specification and Verification of SCI Cache Coherence.
  • Gjessing, Stein & Munthe-Kaas, Ellen (1988). Verification of Parallel Programs with Shared Variables and Critical Regions.
  • Gjessing, Stein (1982). Programming Monitors in Simula.
  • Teymoori, Peyman; Hayes, David Andrew; Welzl, Michael & Gjessing, Stein (2019). Estimating an Additive Path Cost with Explicit Congestion Notification. Universitetet i Oslo. ISSN 978-82-7368-452-3. Fulltekst i vitenarkiv
  • Boudko, Svetlana; Leister, Wolfgang; Gjessing, Stein & Holden, Lars (2014). Resource Adaptation Methods for Improving Multimedia Streaming Throughput to Mobile Nodes in Heterogeneous Wireless Environments. Faculty of Mathematics and Natural Sciences, University of Oslo. ISSN 1501-7710.
  • Islam, Safiqul; Welzl, Michael; Gjessing, Stein & Khademi, Naeem (2014). Coupled Congestion Control for RTP Media. University of Oslo. ISSN 978-82-7368-405-9. Fulltekst i vitenarkiv
  • Gjessing, Stein (2006). Rescilient Routing Layers and Optical Burst Switching. Universitetet i Oslo. ISSN 82-7368-295-1.
  • Hansen, Audun Fosselie; Kvalbein, Amund; Cicic, Tarik; Gjessing, Stein & Lysne, Olav (2005). A Comparison of Different Approaches for Calculating Resilient Routing Layers and Multiple Routing Configurations. Simula Research Laboratory.
  • Davik, Bjørn Fredrik & Gjessing, Stein (2005). Improvement of Resilient Packet Ring Fairness. Simula Research Laboratory.
  • Davik, Bjørn Fredrik; Kvalbein, Amund & Gjessing, Stein (2005). Congestion Domain Boundaries in Resilient Packet Rings. Simula Research Laboratory.
  • Davik, Bjørn Fredrik & Gjessing, Stein (2004). Applying the DiffServ Model to a Resilient Packet Ring Network. Simula Research Laboratory.
  • Hansen, Audun Fosselie; Cicic, Tarik; Gjessing, Stein & Lysne, Olav (2004). Resilient Routing Layers: A Simple and Flexible Approach for Resilience in Packet Networks. Simula Research Laboratory.
  • Davik, Bjørn Fredrik; Yilmaz, Mete; Gjessing, Stein & Uzun, Necdet (2003). IEEE 802.17 Resilient Packet Ring � Overview and Background. Simula Research Laboratory.
  • Gjessing, Stein (2003). The Simula RPR Simulator implemented in Java. Simula Research Laboratory.
  • Cicic, Tarik; Gjessing, Stein & Kure, Øivind (2001). Topology Construction for Inter-Domain Network Protocol Simulations. Dep. of Informatics, Univ. of Oslo. ISSN 82-7368-246-3.
  • Cicic, Tarik; Gjessing, Stein & Kure, Øivind (2001). Topology Construction for Inter-Domain Network Protocol Simulations. Department of Informatics. ISSN 82-7368-246-3.
  • Cicic, Tarik; Gjessing, Stein & Kure, Øivind (2001). Tree Recovery in PIM Sparse Mode. Department of Informatics. ISSN 82-7368-243-9.
  • Maus, Arne; Strøm, Torstein; Gjessing, Stein & Huse, Lars Paul (1999). Final report on the testing of the SCI to HIC switch & Running the SAR (Synthetic Aperture Radar) application in a switched cluster of PCs. ESPRIT/OMI.
  • Strøm, Torstein; Halfen, Bjørn; Maus, Arne & Gjessing, Stein (1999). Working SCI switch based on HIC components. ESPRIT/OMI.
  • Strøm, Torstein; Halfen, Bjørn; Maus, Arne & Gjessing, Stein (1999). Switched embedded workstation cluster exploiting the HIC based SCI switch. ESPRIT/OMI.
  • Lysne, Olav & Gjessing, Stein (1995). Aspects of running the SCI-protocol over HIC-networks. Simula Research Laboratory.
  • Lysne, Olav & Gjessing, Stein (1995). Requirements imposed by SCI and ATM. OMI-MACRAM\É project deliverable d3.1.1.
  • Gjessing, Stein & Munthe-Kaas, Ellen (1991). Formal Specification of Cache Coherence in a Shared Memory Multiprocessor. Research Report 158, Institutt for informatikk, Universitetet i Oslo.
  • Gjessing, Stein; Krogdahl, Stein & Munthe-Kaas, Ellen (1990). Approaching Verification of the SCI Cache Coherent Protocol. Dep. of Informatics, University of Oslo. ISSN 82-7368-051-7.
  • Gjessing, Stein; Krogdahl, Stein & Munthe-Kaas, Ellen (1990). A Top Down Approach to the Formal Specification of SCI Cache Coherence. ISSN 82-7368-052-5.
  • Gjessing, Stein; Krogdahl, Stein & Munthe-Kaas, Ellen (1990). Formal Specification and Verification of SCI Cache Coherence. Research Report 142, Institutt for Informatikk, Universitetet i Oslo.
  • Gjessing, Stein & Munthe-Kaas, Ellen (1990). Parallel Composition of Observable Processes with Shared Variables. Research Report 143, Institutt for Informatikk, Universitetet i Oslo.
  • Gjessing, Stein; Krogdahl, S & Munthe-Kaas, Ellen (1990). Approaching Verification of the SCI Cache Coherence Protocol. Department of Informatics, University of Oslo.
  • Gjessing, Stein (1987). Verification of Systems of Processes and Monitors -- Two examples. Department of Informatics, University of Oslo.
  • Gjessing, Stein (1985). An Axiomatic Semantics of Concurrent Processes and Monitors. Department of Informatics, University of Oslo.
  • Gjessing, Stein & Piene, Jo (1984). Communication between the S-2000 and Multibus equipment. Sim-X.
  • Gjessing, Stein; Piene, Jo & Johnsen, K (1984). Slang/sla S-2000 Hardware Reference Manual. Edition 2.0. Norsk Regnesentral and Sim-X.
  • Gjessing, Stein (1983). Verification of Monitors based on a partial correctness semantics. Department of Informatics, University of Oslo.
  • Gjessing, Stein; Haugen, Øystein; Jensen, P. & Piene, Jo (1983). Mach-S: The Simula Workstation. Norsk Regnesentral , Mach-S information.
  • Gjessing, Stein (1983). Aspects of Semantics and Verification of Monitors. Universitetsforlaget.
  • Gjessing, Stein (1982). The syntax and the semantics of Slang -- A simpel S-code based language for the Mach-S. Norsk Regnesentral - Mach-S information .
  • Gjessing, Stein & Piene, Jo (1982). Slang/S-2000 Hardware Reference Manual. Edition 1.0. Norsk Regnesentral, Mach-S information.
  • Gjessing, Stein (1979). Microcomputer software design and programming using the concepts of processes and monitors -- a case study. Department of Informatics, University of Oslo.
  • Gjessing, Stein (1979). Microcomputer Interrupt Servicing in an Environment of Processes and Monitors. Department of Informatics, University of Oslo.
  • Gjessing, Stein; Schjefstad, T; Sjursen, S & Skog, K (1979). Modulær programmering av mikromaskiner ved hjelp av prosesser og monitorer. University of Tromsø.
  • Gjessing, Stein (1978). The Structure of the MUMI Multi Microcomputer System. Department of Informatics, University of Oslo.
  • Gjessing, Stein (1978). MYINT -- MYLOC. A/S Mycron.
  • Gjessing, Stein (1978). MYINT Users Manual. AS Mycron.
  • Gjessing, Stein (1978). MYMUX -- Mycron Multiprocessor Executor V. 2.0. A/S Mycron.
  • Gjessing, Stein (1977). Operativsystemer, Kompendium/Forelesningsreferat. Universitetet i Oslo.

Se alle arbeider i Cristin

Publisert 17. jan. 2022 13:52 - Sist endret 13. feb. 2022 19:04

Prosjekter