• Title/Summary/Keyword: User delay cost

Search Result 63, Processing Time 0.028 seconds

SonicStream: A Network Coding Based Live P2P Media Streaming System With Rich User Experiences

  • Chen, Xiaogang;Ren, Ning;Zhang, Xiaochen;Wang, Xin;Zhao, Jin
    • Journal of Communications and Networks
    • /
    • v.10 no.4
    • /
    • pp.430-436
    • /
    • 2008
  • Recent studies have convinced that network coding can improve the performance of live media streaming in terms of startup delay, resilience to peer dynamics, as well as reduced bandwidth cost on dedicated streaming servers. However, there still exist some strategy drawbacks and neglected problems which need to be further researched. In addition to the commonly used evaluation parameters of the network and user experiences mentioned above, we focus on additional key factors, playback lag and switch lag, which have not been fully explored in previous work. In this paper, we present SonicStream, a novel and fully implemented live peer to peer (P2P) media streaming system with consideration of rich user experiences, including startup delay, playback continuity, playback lag, switch lag, etc. In pursuit of a further enhanced user experience, we revise traditional peer selection/data scheduling methods. Through a series of experimental evaluations and a cautious comparison with the latest similar work $R^2$, the superior performance of SonicStream has been preliminarily verified.

Accuracy Analysis of Ionospheric Delay of Low Earth Orbit Satellites by using NeQuick G Model

  • Bak, Serim;Kim, Mingyu;Kim, Jeongrae
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.4
    • /
    • pp.363-369
    • /
    • 2021
  • Since the Global Navigation Satellite System (GNSS) signal received from the low Earth orbit (LEO) satellite is only affected by the upper ionosphere, the magnitude of the ionospheric delay of Global Positioning System (GPS) signal received from ground user is different. Therefore, the ground-based two-dimensional ionospheric model cannot be applied to LEO satellites. The NeQuick model used in Galileo provides the ionospheric delay according to the user's altitude, so it can be used in the ionospheric model of the LEO satellites. However, the NeQuick model is not suitable for space receivers because of the high computational cost. A simplified NeQuick model with reduced computing time was recently presented. In this study, the computing time of the NeQuick model and the simplified NeQuick model was analyzed based on the GPS Klobuchar model. The NeQuick and simplified NeQuick model were applied to the GNSS data from GRACE-B, Swarm-C, and GOCE satellites to analyze the performance of the ionospheric correction and positioning. The difference in computing time between the NeQuick and simplified NeQuick model was up to 90%, but the difference in ionospheric accuracy was not as large as within 4.5%.

Transit Frequency Optimization with Variable Demand Considering Transfer Delay (환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발)

  • Yu, Gyeong-Sang;Kim, Dong-Gyu;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.6
    • /
    • pp.147-156
    • /
    • 2009
  • We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

Recipient S-CSCF Assured (RSA) Session Transfer for IMS based NGN

  • Yun, Chang-Ho;Cho, A-Ra;Kim, Seung-Geun;Park, Jong-Won;Lim, Yong-Kon
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.4
    • /
    • pp.355-364
    • /
    • 2010
  • A session transfer method, referred to as a Recipient Serving-call session control function (S-CSCF) Assured (RSA), is proposed in order to support both session mobility and consistency in IP multimedia subsystem (IMS) based next generation network (NGN). RSA session transfer simplifies a basic session transfer operation specified in [1] by using the user agent client (UAC) like characteristics of an S-CSCF. To show its efficiency, the session transfer delay and the traffic cost of RSA session transfer are investigated and compared with those of existing session transfer applications, including Assured and Consultative session transfers, by practically considering multiple session transfer failures. It is shown that RSA session transfer can further improve user experience by reducing session transfer delay as well as traffic cost than Assured and Consultative session transfers.

Design of Ring Topology for Local Access Computer Networks with mean delay time constraint (평균 지연 시간의 제약조건을 갖는 로컬 액세스 컴퓨터 네트워크에서의 링 토폴로지 설계)

  • 이용진;김태윤
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.7
    • /
    • pp.1390-1406
    • /
    • 1994
  • This study deals with the DMCLP(Delay constrained Minimum Cost Loop Problem)-one of problems arising in the design of local access computer networks. The problem consists of finding a set of rings to satisfy the traffic requirements of end user terminals. In the problem, the objective is to minimize the total link cost. This paper presents heuristic algorithm which consists of two phases for this problem, under the constraints that the number of nodes served by a single ring is limited and network mean delay is dropped within the desired time. The algorithm is derived using the clusters obtained by the existing MCLP(Minimum Cost Loop Problem) algorithm and a trade-off criterion explained in the paper. Actually, simulation results in that the proposed algorithm in this paper produces better solution than the existing MCLP algorithm modified. In addition, the algorithm has the relatively short running time.

  • PDF

A Caching Scheme to Support Session Locality in Hierarchical SIP Networks

  • Choi, KwangHee;Kim, Hyunwoo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.18 no.1
    • /
    • pp.1-9
    • /
    • 2013
  • Most calls of a called user are invoked by the group of calling users. This call pattern is defined as call locality. Similarly Internet sessions including IP telephony calls have this pattern. We define it session locality. In this paper, we propose a caching scheme to support session locality in hierarchical SIP networks. The proposed scheme can be applied easily by adding only one filed to cache to a data structure of the SIP mobility agent. And this scheme can reduce signaling cost, database access cost and session setup delay to locate a called user. Moreover, it distributes the load on the home registrar to the SIP mobility agents. Our performance evaluation shows the proposed caching scheme outperforms the hierarchical SIP scheme when session to mobility ratio is high.

A Scheme for constructing on Delivery System in the real time IPTV Broadcasting Service (실시간 IPTV 방송서비스 전송시스템 구성 방안)

  • Kim, Kyoung-Tae;Son, Young-Su;Yoon, Seok-Hwan;Nam, Ji-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.556-559
    • /
    • 2011
  • 화상 회의, 개인 인터넷 방송 등의 실시간 응용 시스템을 위해 오버레이 멀티캐스트 트리가 충족 시켜야 하는 조건은 크게 두 가지이다. 트리상의 노드의 차수가 적절한 상한이어야 하고, 멀티캐스트 트리의 지름, 즉 트리 상의 경로 거리로 볼 때 가장 먼 두 사용자 간의 거리가 작아야 한다는 것이다. 본 논문에서는 위의 두 조건을 고려한 실시간 방송 IPTV 방송서비스를 전송하는 시스템을 구성하고, 실시간 방송 서비스에 적합한 오버레이 멀티캐스트 트리를 구성하는 알고리즘을 제안하고자 한다. 이 알고리즘은 Cost값을 각 End-User들의 가용대역폭과 이웃 End-User들과의 Delay, 그리고 요구대역폭을 제안하는 Cost-Function에 적용한 후, M.S.T(Minimum Spanning Tree) 알고리즘을 활용하여 최적의 트리를 구성하게 된다.

A Location Management Scheme using User Locality in Cellular Communciation Systems (셀룰러 통신 시스템에서 사용자 지역성을 고려한 위치 관리 기법)

  • Yang, Gwon-U;Gil, Jun-Min;Kim, Gi-Beom;Jeong, Sun-Yeong;Hwang, Jong-Seon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.9
    • /
    • pp.1135-1144
    • /
    • 1999
  • 본 논문에서 우리는 셀룰러 통신 시스템을 위한 위치갱신과 위치질의 비용을 줄일 수 있는 새로운 위치관리 기법을 제안한다. 위치갱신 및 위치질의 비용을 줄이기 위하여, 제안한 위치관리 기법은 사용자 지역성을 사용한다. 사용자 지역성은 이동 지역성과 호 지역성으로 이루어진다. 이동 지역성을 갖는 이동단말들을 위한 위치갱신은 지역 PVLR(Proxy-Visitor Location Register) 갱신에 의해 위치갱신 비용을 줄일 수 있다. 호 지역성을 갖는 이동단말들을 위한 위치질의는 지역 PVLR 질의에 의해 위치질의 비용을 줄일 수 있다. 분석 모델을 통하여, 제안한 기법의 성능 분석과 IS-41 표준과 제안 기법과의 성능을 비교한다. 사용된 비교 척도는 네트워크 비용, 데이타베이스 비용 그리고 호 설정 지연이다. 이들 모든 척도들에 대해서, 제안 기법이 IS-41 표준에서 정의된 위치관리 기법보다 더 좋은 성능을 보인다. 또한 비교 결과는 CMR(Call-to-Mobility Ratio)에 상관없이 제안 기법이 IS-41 기법보다 성능이 좋음을 보여준다. Abstract In this paper, we propose a new location management scheme for cellular communication systems with the goal of reducing both location update and query cost. In order to reduce both location update and query cost, the proposed scheme uses user locality. User locality consists of movement and call locality. For mobile terminals with movement locality, location update cost is reduced by local PVLR(Proxy-Visitor Location Register) update. Location query cost is reduced by local PVLR query for mobile terminals with call locality. Through analytical models, we analyze the performance of the proposed scheme and compare it with that of the IS-41 scheme. The measures of comparison used are the network cost, the database cost, and the call set up delay. For all these measures, the proposed scheme performs better than the location management scheme defined in the IS-41 standard. Result comparison also shows that the our scheme performs better than the IS-41 scheme, regardless of CMR(Call-to-Mobility Ratio).

Optimal Design of Bridge Substructure Considering Uncertainty (불확실성을 고려한 교량 하부구조 최적설계)

  • Pack, Jang-Ho;Shin, Young-Seok;Shin, Wook-Bum;Lee, Jae-Woo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.387-390
    • /
    • 2008
  • The importance of the life cycle cost analysis for construction projects of bridge has been recognized over the last decades. Accordingly, theoretical models, guidelines, and supporting softwares have been developed for the life cycle cost analysis of bridges. However, it is difficult to predict life cycle cost considering uncertainties precisely. This paper presents methodology for optimal design of substructure for a steel box bridge. Total life cycle cost for the service life is calculated as sum of initial cost, damage cost considering uncertainty, maintenance cost, repair and rehabilitation cost. The optimization method is applied to design of a bridge substructure with minimal cost, in which the objective function is set to life cycle cost and constraints are formulated on the basis of Korean Bridge Design Specification. Initial cost is calculated based on standard costs of the Korea Construction Price Index and damage cost on the damage probabilities to consider the uncertainty of load and resistance. An advanced first-order second moment method is used as a practical tool for reliability analysis using damage probability. Maintenance cost and cycle is determined by a stochastic method and user cost includes traffic operation costs and time delay costs.

  • PDF

A Development of DCS Binding Delay Analysis System based on PC/Ethernet and Realtime Database

  • Gwak, Kwi-Yil;Lee, Sung-Woo;Lim, Yong-Hun;Lee, Beom-Seok;Hyun, Duck-Hwa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1571-1576
    • /
    • 2005
  • DCS has many processing components and various communication elements. And its communication delay characteristic is affected diverse operating situation and context. Especially, binding signal which traversed from one control-node to another control-node undergo all sort of delay conditions. So its delay value has large deviation with the lapse of time, and the measurement of delay statistics during long time is very difficult by using general oscilloscope or other normal instruments. This thesis introduces the design and implementation of PC-based BDAS(Binding Delay Analysis System) System developed to overcomes these hardships. The system has signal-generator, IO-card, data-acquisition module, delay-calculation and analyzer module, those are implemented on industrial standard PC/Ethernet hardware and Windows/Linux platforms. This system can detect accurate whole-system-wide delay time including io, control processing and network delay, in the resolution of msec unit, and can analyze each channel's delay-historic data which is maintained by realtime database. So, this system has strong points of open system architecture, for example, user-friendly environment, low cost, high compatibility, simplicity of maintenance and high extension ability. Of all things, the measuring capability of long-time delay-statistics obtained through historic-DB make the system more valuable and useful, which function is essential to analyze accurate delay performance of DCS system. Using this system, the verification of delay performance of DCS for nuclear power plants is succeeded in KNICS(Korea Nuclear Instrumentation & Control System) projects

  • PDF