Skeie received an M.S. degree in computer science in 1993 and a Ph.D. degree in computer science in 1998, both from the University of Oslo. He has several years of experience as a researcher in the interconnect domain. His work mainly focuses on scalability, effective routing, fault tolerance, dynamic reconfiguration of networks and quality of service.  He has been the leader of the ICON group at Simula since 2004. During the last years, Skeie has published more than 50 papers in this field, as well as one solution, LASH routing, has been taken-up by the industry and is today used in several supercomputers. He has participated in three previous European Projects within interconnection networking: OMI/Macramé, OMI/Arches and SIVSS (Scalable Intelligent Video Server System).

From 1998 to 2004, Skeie was also affiliated with ABB Corporate Research, where he conducted several international projects studying the applicability of the Ethernet technology with respect to industrial use and embedded systems. The key research topics have been the road towards deterministic Ethernet and to achieve highly precise time synchronization across switched Ethernet. This work has resulted in several publications and patents.

Skeie has also contributed to wireless networking. Specifically, he has focused on quality of service in WLAN, service discovery in multi-hop Bluetooth ad hoc networks, and more recently cognitive (radio) sensor networks.