Object oriented design of a distributed scheduling system
Dağıtık bir çizelgeleme sisteminin nesne yönelimli tasarımı
- Tez No: 76446
- Danışmanlar: YRD. DOÇ. DR. ALİ TAMER ÜNAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Dağıtık sistemler, Nesneye dayalı tasarım, Çizelgeleme, Distributed systems, Object oriented design, Scheduling
- Yıl: 1998
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Bu çalışmada, dağıtık bir çizelgeleme sisteminin nesne yönelimli tasarımı sunulmuştur. Bu sistem, gerçek üretim sistemiyle, çizelgeleme sisteminin durumları arasındaki zaman farkını en küçüklemek için, atölye seviyesinde oluşan beklenmeyen durumlara hızlı cevap verebilecek bir şekilde geliştirilmiştir. Önerilen çizelgeleme algoritmasında, çizelgeleme problemi tek makine problemlerine ayrıştırılmıştır. Bu problemler, istemci/sunucu bir sistem mimarisi üzerinde birbirlerinden bağımsız olarak çözülmüşlerdir. Bu mimaride sunumcu, ana çizelgeleme problemlerini çözen ve tek makina çizelgeleme kısıtlarını yaratan birime karşılık gelmektedir. İstemciler ise yerel çizelgeleme yapan ve operasyonları sorumlu oldukları sistem birimlerine eşleyen birimleri temsil etmektedirler. Önerilen çizelgeleme algoritmasında kullanılan dağıtık yapının yanısıra, tasarlanan sistem mimarisi de içerisinde dağıtılmış bir nesne yönelimli yapı barındırmaktadır. Çizelgeleme ve kontrol sistemi nesnelerinin yaratılması ve kullanılması birbirleriyle en az etkileşim içinde olan sistem paketleriyle sağlanmaktadır. Bununla amaçlanan, fonksiyonel olarak birbirlerinden farklı olan sistem birimleri arasındaki bağımlılığı azaltmak ve sistem yükünü farklı sunuculara dağıtmaktır. Sunulan sistemin deneysel çalışması atölye tipi üretim sistemleri için bir problem kümesi üzerinde gerçekleştirilmiş ve önerilen algoritmanın performansının, dağıtık yapısı olmayan diğer algoritmaların performansından daha kötü olmadığı gözlenmiştir.
Özet (Çeviri)
IV ABSTRACT In this study, we have presented object-oriented design of a distributed real time scheduling system. We have developed a scheduling system which can respond the system disruptions in shop floor level so that the time lag between the real system state and the state on which the scheduling system works is minimized. In the proposed scheduling system, scheduling problem is decomposed into single machine problems and these problems are solved independently on an object oriented client/server system architecture. In this architecture, server corresponds to the central scheduler, which solves the whole scheduling problem and creates a set of single machine problems for each entity in the system. Clients represent local schedulers, which generate solutions to the respective single machine problems and dispatch the operations to their system entity. In addition to the distributed scheduling approach proposed, the designed system architecture also facilitates a distributed object-oriented structure. The creation and manipulation of scheduling and control system objects is designed to be handled in loosely coupled system packages, which are designed to decrease the dependency between functionally different system modules and to distribute the system load into different object servers. In the experimental study of the proposed system on a set of job shop problems, the proposed algorithm did perform no worse than the algorithms which solves the whole problem without any distribution mechanism.
Benzer Tezler
- Etkin modem haberleşmesi sağlayan nesneye dayalı bir yazılım tasarımı
Design of an object oriented software for efficient modem communications
FEZA BUZLUCA
Yüksek Lisans
Türkçe
1991
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF.DR. EMRE HARMANCI
- FDDI tabanlı bir ağ sistemi için etkin bir gerçek zamanlı iletişim yapısının tasarımı
Design of an efficient real time communication structure for an fddi based network system
FEZA BUZLUCA
Doktora
Türkçe
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. EMRE HARMANCI
- İnternet üzerinde yeni bir bilgi tarama sisteminin tasarımı, gerçekleştirilmesi ve başarım değerlendirmesi
The Design, development and performance analysis of a new information retriveal system over internet
AYŞE NUR ZİNCİR
Doktora
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TURHAN TUNALI
- Naval surface tactical manevvering simulation system
Suüstü gemileri taktik manevra simülasyon sistemi (NSTMSS)
OKAN TOPÇU
Yüksek Lisans
İngilizce
1999
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HALİT OĞUZTÜZÜN