Stein Gjessing

• Stein Gjessing
• Professor, Dr. philos.
• Department of Informatics , University of Oslo , Informatikkbygningen, Gaustadaleen 23, 0371 Oslo. Pb. 1080 Blindern, NO-0316 Oslo
• Research group: Networks and Distributed Systems
• Office Phone: (+47) 22 85 24 44. Mobile phone: (+47) 92 69 55 58. Fax: (+47) 22 85 24 01
• E-mail: Stein.Gjessing at ifi.uio.no
• Private addresse: Setra vei 12 C, 0786 Oslo. Private phone: (+47) 22 14 92 63

Research Interests

• Resilient Sensor Networks
• Network resilience in general, Quality of service, Network topologies.
• Optical Burst Switching
• Protocols and Routing in Internet and Ethernet like networks
• Ring based nettworks, Resilent Packet Ring (RPR - IEEE P802.17), Scalable Coherent Interface (SCI - IEEE 1596)

Short CV

About Hydro supported master theses projects in general (Mostly in Norwegian)

About my own Hydro master theses project proposals (Mostly in Norwegian)

Teaching

• Undergraduate: INF 1010 - "Object oriented programming" (in Norwegian) Spring 2005 , Spring 2006, Spring 2007,
• Graduate course: "Protocols and Routing in the Interent" (2004, in Norwegian)

Links

• Keynote: A Resilient Internet for Mission Critical Applications
• Norwegian Network Research Seminar 2005

IEEE P802.17 - RPR: Resilient Packet Ring related links

• RPR home page
• My RPR introduction (from 2003)
• Java RPR simulation model and programs
• My January 2002, RPR meeting presentation: Rate Control in RPR - Lessons Learned from Java Simulations
• My September 2001, RPR meeting presentation: A Fairness Algorithm for Dynamic Spatial Reise Avoiding HOL Blocking
• My September 2001, RPR meeting presentation: Evaluation of an Enhanced Fairness Algorithm that Avoids HOL Blocking
• My May 2001, RPR meeting presentation: Preliminary Performance Results from a simple Java model

Other links

• My report from the ACM1 conference (in Norwegian)

Papers and Books

• Stein Gjessing: A novel method for re-routing in OBS networks, In Proceedings 7th International Symposium on Communnications and Information technologies, ISCIT 2007 , IEEE, October 2007
  
  
• A. Maus and S. Gjessing: A Model for the Effect of Caching on Algorithmic Efficiency in Radix Based Sorting. In Processdings Second International Conference on Software Engineering Advances, ICSEA 2007, August 2007.
  
  
• Stein Gjessing and Virgil Dobrota (editors): 2007 15th IEEE Workshop on Local and Metropolitan Area Networks, LANMAN 2007 . ISBN 1-4244-1100-9 , IEEE press, June 2007
  
  
• A. F. Hansen, O. Lysne, T. Cicic, S. Gjessing: Fast Proactive recovery from Concurrent Failures. In Proceedings IEEE International Conference on Communications, ICC 2007 , June 2007.
  
  
• A. Kvalbein, T. Cicic, S. Gjessing: Post-Failure Routing Performance with Multiple Routing Configurations, In Proceedings IEEE 26th Annual Conference on Computer Communications, INFOCOM 2007
  
  
• Stein Gjessing: On Burst Loss in Optical Burst Switched Networks with Hot Potato Deflection Routing, In Proceedings First International Conference on the Digital Society, ICDS 2007 , January 2007 pdf
  
  
• Stein Gjessing: Resilient Routing Layers and Optical Burst Switching, Technical Report, Department of Informatics, University of Oslo, June 2006 pdf
  
  
• A. Kvalbein, A.F. Hansen, T. Cicic, S. Gjessing, O. Lysne: Fast IP Network Recovery using Multiple Routing Configurations. In proceedings IEEE 25th Annual Conference on Computer Communications, INFOCOM 2006
  
  
• A.F. Hansen, T. Cicic, S. Gjessing: Alternative Schemes for Proactive IP Recovery, In proceedings 2nd Conference on Next Generation Internet Design and Engineering, Valencia, Spain, April 23-29, IEEE, 2006
  
  
• Stein Gjessing, Implementation of two Resilience Mechanisms using Multi Topology Routing and Stub Routers, In Proceedings Advanced International Conference on Telecommunications, AICT'06 , IEEE, Feb. 2006 pdf
  
  
• F. Davik, A. Kvalbein and S. Gjessing, Improvement of Resilient Packet Ring Fairness, In Proceedings of the 48th annual IEEE Global Telecommunications Conference, GLOBECOM 2005 , ISBN 0-7803-9414-3, IEEE, December 2005 pdf - (Related technical report 1 pdf) - (Related technical report 2 pdf)
  
  
• S. Gjessing and A. Maus, Discrete event Simulation of a Large OBS network, In Proceedings of 2005 IEEE International Conference on Systems, Man and Cybernetics, IEEE SMC 2005 , ISBN 0-7803-9299-X, IEEE, October 2005 pdf
  
  
• A. Kvalbein and S. Gjessing, Protection of RPR strict order traffic, In 14th IEEE Workshop on Local and Metropolitan Area Networks, LANMAN 2005, September 2005 pdf
  
  
• A. F. Hansen, A. Kvalbein, T. Cicic, S. Gjessing, O. Lysne, T. Jensen and O. N. Østerbø, Fast, Effective and Stable IP Recovery using Resilient Routing Layers, In Performance Challenges for Efficient Next Generation Networks, Proceedings of the 19th International Teletraffic Congress, ITC-19 , Teletraffic Science and Engieneering, Vol. 6, ISBN 7-5635-1141-5, Beijing University Post and Telecommunications Press, September 2005. pdf
  
  
• T. Cicic, A. F. Hansen, S. Gjessing and O. Lysne, Applicability of Resilient Routing Layers for k-Fault Network Recovery, In: Networking - ICN 2005: 4th International Conference on Networking, Lecture Notes in Computer Science (LNCS), ISSN 0302-9743, Vol. 3421, ISBN 3-540-25339-4, pages 173-183, Springer-Verlag GmbH, 2005.
  
  
• T. Cicic, A. Kvalbein, A. F. Hansen and S. Gjessing, Resilient Routing Layers and p-Cycles: Tradeoffs in Network Fault Tolerance, In Proceedings from 2005 Workshop on High Performance Switching and Routing. ISBN 0-7803-8924-7, IEEE, 2005.
  
  
• F. Davik and S. Gjessing, Applying the DiffServ Model to a Resilient Packet Ring Network, In Proceedings of Networking 2005, Lecture Notes in Computer Science (LNCS), ISSN 0302-9743, vol. 3462, ISBN 3-540-25809-4, pages 1461-1464, Springer-Verlag GmbH, 2005 . pdf - (Technical report pdf)
  
  
• F. Davik, A. Kvalbein and S. Gjessing, Performance Evaluation and Improvement of Non-Stable Resilent Packet Ring Behavior, In: Networking - ICN 2005: 4th International Conference on Networking, Lecture Notes in Computer Science (LNCS), ISSN 0302-9743, Vol. 3421, ISBN 3-540-25339-4, pages 551-563, Springer-Verlag GmbH, 2005. pdf
  
  
• F. Davik, A. Kvalbein and S. Gjessing, An Analytical Bound for Convergence of the Resilient Packet Ring Aggressive Mode Fairness Algorithm, In: Proceedings of the 40th annual IEEE International Conference on Communications, ICC 2005, 2005. ISBN 0-7803-8938-7, IEEE, 2005 pdf.
  
  
• F. Davik, A. Kvalbein and S. Gjessing, Resilent Packet Ring Low Priority Traffic Latency, In proceedings 2005 International MultiConference in Computer Science & Computer Engineering, IMCSE'05 , ISBN-1-932415-48-3, CSREA Press, 2005.
  
  
• A. F. Hansen, A. Kvalbein, T. Cicic and S. Gjessing, Resilient Routing Layers for Network Disaster Planning, In: Networking - ICN 2005: 4th International Conference on Networking, Lecture Notes in Computer Science (LNCS), ISSN 0302-9743, Vol. 3421, , ISBN 3-540-25339-4, pages 1097-1105, Springer-Verlag GmbH, 2005.
  
  
• A. F. Hansen, A. Kvalbein, T. Cicic, S. Gjessing and O. Lysne, Resilient Routing Layers for Recovery in Packet Networks, In Proceedings 2005 International Conference on Dependable Systems and Networks , ISBN 0-7695-2282-3, IEEE Computer Society, 2005.
  
  
• A. Kvalbein, A. F. Hansen, T. Cicic, S. Gjessing and O. Lysne, Fast Recovery from Link Failures using Resilient Routing Layers, In 10th IEEE Symposium on Computers and Communications, ISCC 2005, ISSN 1530-1346, ISBN 0-7695-2373-0, pages 554-560, IEEE Computer Society, 2005.
  
  
• F. Davik, M. Yilmaz, S. Gjessing and N. Uzun, IEEE 802.17 Resilient Packet Ring Tutorial, IEEE Communications Magazine 42(3):112--118, 2004. (Related technical report pdf)
  
  
• F. Davik and S. Gjessing, The Stability of the Resilient Packet Ring Aggressive Fairness Algorithm, In: Proceedings of the 13th IEEE Workshop on Local and Metropolitan Area Networks, LANMAN 2004, pages 17–22, September 2004.
  
  
• S. Gjessing, O. Lysne, A. F. Hansen and A. Kvalbein, The Vine Project: Towards Predictable Communication in Heterogeneous Networks, In: Proceedings of the 3rd International Conference on Networking, ICN'04 , ISBN 0-86341-325-0, pages 830–837, 2004.
  
  
• A. Kvalbein and S. Gjessing, Analysis and improved performance of RPR protection, In: Proceedings of the 2004 12th IEEE International Conference On Networks, ICON'04. ISSN 1531-2216, ISBN 0-7803-8783-X, pages 119–124, IEEE Computer Society Press, 2004.
  
  
• A. Kvalbein, S. Gjessing and F. Davik, Performance Evaluation of an Enhanced Bridging Algorithm in RPR Networks, In: Proceedings 3rd International Conference on Networking (ICN'04), ISBN 0-86341-325-0, pages 760–767, 2004.
  
  
• S. Gjessing and F. Davik, Avoiding Head-of-Line Blocking using an Enhanced Fairness Algorithm, In: Proceedings of the International Conference on Telecommunication (ICT 2002), Paper C089, 6 pages, Beijing, China, 2002.
  
  
• S. Gjessing and F. Davik, Improved Fairness and Class of Service Behaviour in a Resilient Packet Ring, In: Proceedings of 12th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2002), Stockholm, Sweden, 2002.
  
  
• S. Gjessing and F. Davik, Performance Evaluation of Back-Pressure Fairness in RPR, In: Proceedings of the 7th European Conference on Networks & Optical Communications, Darmstadt, Germany, pages 293-300, 2002.
  
  
• S. Gjessing and A. Maus, A Fairness Algorithm for High-speed Networks based on a Resilient Packet Ring Architecture, In: Proceedings of 2002 IEEE International Conference on Systems, Man and Cybernetics, Hammamet, Tunesia, pages 279-284, 2002.
  
  
• T. Cicic, S. Gjessing and Ø. Kure: Tree Recovery in PIM Sparse Mode. Telecommunication Systems, Modeling, Analysis, Design and Management 19(3-4):443-460, 2002.
  
  
• Tarik Cicic, Stein Gjessing, Øivind Kure: Performance Evaluation of PIM-SM Recovery. Proceedings of International Conference on Networking ICN'01, Colmar, France, July 2001 pdf
  
  
• Tarik Cicic, Stein Gjessing, Øivind Kure: An Improved PIM-SM Tree Recovery Algorithm Proceedings of IEEE Workshop on High Performance Switching and Routing, Dallas, Texas, June 2001 pdf
  
  
• Tarik Cicic, Stein Gjessing, Øivind Kure: Topology Construction for Inter-Domain Network Protocol Simulation. Research Report Nr. 296, Department of Informatics, University of Oslo, ISBN 82-7368-246-3, August 2001 pdf
  
  
• Lars Gullik Bjønnes, Haakon Bryhni, Jan Marius Evang, Stein Gjessing: Wireless Experimental Metropolitan Area Network Using IPv6 in Norway (WEMAN). Proceedings of the Thirty-Second Annual Hawaii International Conference on System Sciences, Maui, Hawaii, 1999. pdf
  
  
• Maus, A.; Strøm, T.; Gjessing, S.; Huse, L.P.: Running the SAR Application on a Cluster of PCs Connected with SCI using a HIC based SCI switch. Conf. Proc. of SCI Europe'99 in Euro-Par 99 (ISBN 82-14-00014-9) Toulouse 1999.
  
  
• Stefanos Kaxiras, Stein Gjessing, James R. Goodman : A Study of Three Dynamic Approaches to Handle Widely Shared Data in Shared-Memory Multiprocessors. Poceedings, International Conference on Supercomputing, 1998, Melbourne Australia, July 1998. pdf
  
  
• Ryan SJ, Gjessing S, Liaaen M: Cluster communication using a PCI to SCI interface. Proceedings IASTED International Conference on Parallel and Distributed Computing and Systems, pp 283-289, Chicago, Illinois, USA, Oktober 1996.
  
  
• Stein Gjessing and Glen Stone: The performance of the RamLink memory architecture. Proceedings HICSS'94, pp 154-162, Hawaii, January 1994.
  
  
• N.Aboulenein, S.Gjessing, J.Goodman, P.Woest: Hardware Support for Synchronization in the Scalable Coherent Interface (SCI), In Proceedings Eight International Parallel Processing Symposium, IPPS'94, pp 141 - 150, Cancun, Mexico, April 1994.
  
  
• Stein Gjessing, Glen Stone and Hans Wiggers: RamLink: A High-Bandwidth Point-to-Point Memory Architecture, Proceedings CompCon 1992, San Fransisco, February 1992. Invited paper presented by Stein Gjessing.
  
  
• Stein Gjessing, David B. Gustavson, David V. James and Hans Wiggers: A RAM link for high speed. IEEE Spectrum, October 1992,
  
  
• Stein Gjessing, James R. Goodman, David B. Gustavson, Davis V. James, Ernst H. Kristiansen: The SCI Cache Coherence Protocol. In Michel Dubois and Shreekant Thakkar (eds): Scalable Memory Multiprocessors. Kluwer Academic Publishers, 1992
  
  
• S. Gjessing, S, Krogdahl. E. Munthe-Kaas: A Top Down Approach to the Formal Specification of SCI Cache Coherence. Computer Aided Verification, 3rd International Workshop (CAV'91). In K.G. Larsen and A. Skou (eds): Lecture Notes in Computer Science (LNCS), No. 575, Springer-Verlag, 1992.
  
  
• S. Gjessing, S, Krogdahl. E. Munthe-Kaas: A Linked List Cache Coherence Protocol: Verifyng the Bottom Layer. Proceedings International Parallel Processing Symposium (IPPS 91), Annaheim, Ca., May 1991.
  
  
• Dave James, Anthony Laundrie, Stein Gjessing and Gurindar Sohi: Distributed Directory Scheme: Scalable Coherent Interface. IEEE Computer, June 1990.
  
  
• Stein Gjessing and Ellen Munthe-Kaas: Trace Based Verification of Parallel Programs with Shared Variables. Proceedings 22nd Hawaii International Conference on System Sciences, Jan. 1989.
  
  
• Stein Gjessing: Invariants in Systems of Processes and Monitors. In: Distributed Processing, Proceedings of the IFIP WG10.3 Conference, Amsterdam, The Netherlands, 5-7 October 1987. Ed.: M.H.Barton, E.L.Dagless, G.L.Rein, North Holland, ISBN: 0-444-70419-1, 1988.
  
  
• Stein Gjessing and Kristen Nygaard (editors): ECOOP'88 -- European Conference on Object-Oriented Programming, Oslo, August 1988. Lecture Notes in Computer Science, Vol. 322, Springer-Verlag 1988.
  
  
• Stein Gjessing: Semantics and verification of monitors and systems of monitors and processes. Distributed Computing, Vol. 2, 1988.
  
  
• Stein Gjessing (Guest editor): Nordisk Datanytt, Special issue on Programmings Languages. Vol. 16, No. 17, December 1986.
  
  
• Stein Gjessing: Monitors with Arrays of Condition Variables and Proof Rules Handeling Local Quantities. BIT, Vol. 20, No. 2, pp. 137-144, 1980.
  
  
• Stein Gjessing: Monitors with Associated Processors. BIT, Vol. 19, No. 3, pp. 334-346, 1979.
  
  
• Stein Gjessing: Compile Time Preparation for Run Time Scheduling of Monitors. BIT, Vol. 18, No. 1, pp 72-83, 1978.