• Title/Summary/Keyword: end-to-end scheduling

Search Result 167, Processing Time 0.03 seconds

Stochastic Optimization of Multipath TCP for Energy Minimization and Network Stability over Heterogeneous Wireless Network

  • Arain, Zulfiqar Arain;Qiu, Xuesong;Zhong, Lujie;Wang, Mu;Chen, Xingyan;Xiong, Yongping;Nahida, Kiran;Xu, Changqiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.1
    • /
    • pp.195-215
    • /
    • 2021
  • Multipath Transport Control Protocol (MPTCP) is a transport layer protocol that enables multiple TCP connections across various paths. Due to path heterogeneity, it incurs more energy in a multipath wireless network. Recent work presents a set of approaches described in the literature to support systems for energy consumption in terms of their performance, objectives and address issues based on their design goals. The existing solutions mainly focused on the primary system model but did not discourse the overall system performance. Therefore, this paper capitalized a novel stochastically multipath scheduling scheme for data and path capacity variations. The scheduling problem formulated over MPTCP as a stochastic optimization, whose objective is to maximize the average throughput, avoid network congestion, and makes the system more stable with greater energy efficiency. To design an online algorithm that solves the formulated problem over the time slots by considering its mindrift-plus penalty form. The proposed solution was examined under extensive simulations to evaluate the anticipated stochastic optimized MPTCP (so-MPTCP) outcome and compared it with the base MPTCP and the energy-efficient MPTCP (eMPTCP) protocols. Simulation results justify the proposed algorithm's credibility by achieving remarkable improvements, higher throughput, reduced energy costs, and lower-end to end delay.

A Heuristic for Scheduling Production of Components at a Single Facility (단일설비 생산체제에서 부품의 일정계획에 관한 발견적 기법)

  • Gim, Bong-Jin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.2
    • /
    • pp.31-38
    • /
    • 1994
  • We consider a single-machine scheduling problem dealing with the manufacture of components for subsequent assembly into end products. Each product requires both unique components and common components, and each production requires a setup. By making some assumptions on the data and the availability of the components for assembly, Baker provides on efficient dynamic programming algorithm for obtaining the optimal schedule. In this paper we do not impose any requirement on the data, and we solve the more complicated batching and sequencing problem. We suggest a simple heuristic method that is efficient and finds solutions that are optimal or close to the optimal solution.

  • PDF

A Weighted Fair Packet Scheduling Method Allowing Packet Loss (패킷 손실을 허용하는 가중치 기반 공정 패킷 스케줄링)

  • Kim, Tae-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9B
    • /
    • pp.1272-1280
    • /
    • 2010
  • WFQ (Weighted Fair Queuing) provides not only fairness among traffic flows in using bandwidth but also guarantees the Quality of Service (QoS) that individual flow requires, which is why it has been applied to the resource reservation protocol (RSVP)-capable router. The RSVP allocates an enough resource to satisfy both the rate and end-to-end delay requirements of the flow in condition of no packet loss, and the WFQ guarantees those QoS requirements with the allocated resource. In a practice, however, most QoS-guaranteed services, specially the Voice of IP, allow a few percent of packet loss, so it is strongly desired that the RSVP and WFQ make the best use of this allowable packet loss. This paper enhances the WFQ to allow packet loss and investigates its performance. The performance evaluation showed that allowing the packet loss of 0.4% can improve the flow admission capability by around 40 percent.

A Scheme of Preventing Product Shortage for Die Casting Scheduling (다이캐스팅 스케줄링의 결품 방지 기법)

  • Park, Yong-Kuk;Yang, Jung-Min
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.4
    • /
    • pp.1565-1574
    • /
    • 2011
  • Scheduling of die casting is a procedure of determining quantities of cast products so as to optimize a predetermined performance criterion. This paper presents a novel scheme of preventing product shortage raised by defective castings when die casting scheduling is applied to real casting operations. The previously developed linear programming (LP) model for die casting scheduling maximizes the average efficiency of melting furnaces in regard of the usage of molten alloy. However, the LP model is not able to cope with the problem of defective products occurring in the casting process. The proposed scheme is that whenever defective products are found in a shift, the foundryman produces additional cast products using the residue of molten alloy left at the end of the next shift. Neither the calculated amount of molten alloy nor the scheduling result of the LP model does not have to be altered for this method. The simulation result demonstrates the superiority and applicability of the newly proposed scheme.

Enhanced Particle Swarm Optimization for Short-Term Non-Convex Economic Scheduling of Hydrothermal Energy Systems

  • Jadoun, Vinay Kumar;Gupta, Nikhil;Niazi, K. R.;Swarnkar, Anil
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.5
    • /
    • pp.1940-1949
    • /
    • 2015
  • This paper presents an Enhanced Particle Swarm Optimization (EPSO) to solve short-term hydrothermal scheduling (STHS) problem with non-convex fuel cost function and a variety of operational constraints related to hydro and thermal units. The operators of the conventional PSO are dynamically controlled using exponential functions for better exploration and exploitation of the search space. The overall methodology efficiently regulates the velocity of particles during their flight and results in substantial improvement in the conventional PSO. The effectiveness of the proposed method has been tested for STHS of two standard test generating systems while considering several operational constraints like system power balance constraints, power generation limit constraints, reservoir storage volume limit constraints, water discharge rate limit constraints, water dynamic balance constraints, initial and end reservoir storage volume limit constraints, valve-point loading effect, etc. The application results show that the proposed EPSO method is capable to solve the hard combinatorial constraint optimization problems very efficiently.

Scheduling Methodology for MCP(Multi-chip Package) with Layer Sequence Constraint in Semiconductor Package (반도체 Package 공정에서 MCP(Multi-chip Package)의 Layer Sequence 제약을 고려한 스케쥴링 방법론)

  • Jeong, Young-Hyun;Cho, Kang-Hoon;Choung, You-In;Park, Sang-Chul
    • Journal of the Korea Society for Simulation
    • /
    • v.26 no.1
    • /
    • pp.69-75
    • /
    • 2017
  • An MCP(Multi-chip Package) is a package consisting of several chips. Since several chips are stacked on the same substrate, multiple assembly steps are required to make an MCP. The characteristics of the chips in the MCP are dependent on the layer sequence. In the MCP manufacturing process, it is very essential to carefully consider the layer sequence in scheduling to achieve the intended throughput as well as the WIP balance. In this paper, we propose a scheduling methodology considering the layer sequence constraint.

Scheduling Scheme for Guaranteeing High Quality of Service in 10G EPON (10G EPON에서 높은 QoS를 보장하는 스캐줄링 방법)

  • Jun, Jae-Hyun;Jung, Min-Suk;Kim, Min-Jun;Choi, Yong-Do;Kim, Sung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.3
    • /
    • pp.351-355
    • /
    • 2010
  • The service which is required wide bandwidth is growing in these days, so building up High Speed communication system is being required. The Task Force team of IEEE 802.3ah set the EPON as a standard; next generation subscriber access network. For offering a high quality service, 10G EPON that is changed from 1Gbps uplink downlink bandwidth to 10Gbps is come up. Although Kramer had studied 10G EPON there was a QoS limitation, when load is low, End-to-End maximum delay is increased. This paper is suggesting time synch ronization method, resource reservation method, band width allocation method. We confirmed that 10EPON was able to offer quality service by the result of the OPNET.

Multi-family Residential Construction Management Practice in the U.S.

  • Cho, Namho
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.1254-1254
    • /
    • 2022
  • The Multi-family Residential is one of the most famous building types for a rental property in the US. Often times it includes multiple residential buildings and some amenity facilities, including a clubhouse or leasing office, swimming pool, dog park, and garages. Since the building type is built for rental purposes, the construction planning is phased and it makes the project complicated. Detailed planning and execution are important for successful construction management. This paper provides some management practices that are applied to one of the multi-family residential construction projects in Phoenix, AZ. The Front End Planning (FEP) process performed by both owner and contractor is the first key to a successful construction project. Specifically, the early review of phased turnover strategy, grading, fire/Americans with Disabilities Act (ADA) compliance, and Mechanical/ Electricity/Plumbing/Technology (MEPT) will provide absolute benefit to the project. Second, using a scheduling method to control short-term schedules and long-term can provide the ability to manage the issues with agility. Third, material delivery and procurement dominate the both project schedule and cost. With this COVID-19 circumstance, it is hard to expect the material, equipment, and labor forces to be delivered on time with the contracted price. Managing floats are more than important to managing construction productivity. Risk management should work to share the risks fairly. Lastly, turnover is directly linked with the profit of the project for both owner and contractor. The communication between the owner and contractor to re-schedule the proper turnover schedule is important for the phased construction project.

  • PDF

EPOB Based Transcode Scheduling Method of a Multimedia Presentation for Mobile Terminals in a Mobile Internet (이동 단말기에서 멀티미디어 프리젠테이션을 재생하기 위한 EPOB 기반의 트랜스코드 스케줄링 기법)

  • 홍마리아;윤준성;임영환
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.496-504
    • /
    • 2004
  • This paper preposes a various policies and experiment results to select streams in a presentation to be transcoded for mobileterminals after distinguishing the characteristics of streams in the presentation. This applies to the presentation composed of various data streams on a PC server. The rationale of the research is that the stream selection polices for transcoding enhances the speed of presentation in mobile terminals considerably faster than in the case when every stream has to be transcoded. Thus, the thesis suggests a stream selection polices for transcoding based on EPOB (End Point of Over Bandwidth) and aims to lower the requiring bandwidth of the presentation to the network bandwidth as well as to minimize early delay time for the presentation to be played in mobile terminals.

  • PDF

A Study on QoS Performance Based on CBQ Using Real-time Transport Protocol (RTP를 이용한 CBQ기반의 QoS 성능에 관한 연구)

  • 하미숙;박승섭
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.04a
    • /
    • pp.43-48
    • /
    • 2004
  • RTP that is proposed supplement of real-time services on internet environment, as Real-time Transport Protocol, is the protocol that for the purpose of sending data of stream type. RTP and RTCP(Real-time Transport Control Protocol) basically work at the same time, RTCP serves with state information of network at present. RTP has important properties of a transport protocol that runs on end-to-end systems and provides demultiplexing. It also offer reliability and protocol-defined flow/congestion control that transport protocol like TCP can not provides. In this paper, we look around concept and construction of Differentiated sen1ice tint run on RTP and by setting parameters of packet transfer method be used CBQ(Class-Based Queuing) for packet transfer on Differentiated service, each service queue controls properly through packet scheduling method, such as WRR(Weighted Round Robin) and PRR(Packet-by-packet Round Robin) all service classes do not experience the starvation and confirm the performance through computer simulation to achieve fairly scheduling.

  • PDF