Araştırma Makalesi
BibTex RIS Kaynak Göster

Distributed Environment Modeling using Path Compression Algorithm

Yıl 2020, Cilt: 8 Sayı: 4, 226 - 231, 31.12.2020
https://doi.org/10.18100/ijamec.797074

Öz

In distributed environment, some operations related to objects are performed. For example, objects can be accessed or they can be moved. In our study, events related to objects (object-access, object-move) were created as independent events. In this study, the distributed environment simulation was performed and the effectiveness and success of the path compression algorithm, which we proposed as a result of the experimental study, was demonstrated. The purpose of this study is to show the effectiveness and benefits of the path compression algorithm. Path compression algorithm is an efficient algorithm whose runtime is linear. With the path compression, the long node chain that is formed while data objects are passing between the source node and the destination is broken, so that the objects are retrieved fast and the cost of access is reduced. This result is shown with experimental study by modeling the distributed environment. It is shown comparative the results of the distributed environment simulation according to the various Access/Move (%) rates using binomial distribution. When we use the path compression, the maximum length and mean length of the chain decreases. Thus, with the path compression algorithm, the long node chain created by the objects is broken, the cost of accessing the objects is reduced, and fast access to the objects is ensured. In short, with our study, fast access to data is ensured in a distributed environment.

Kaynakça

  • W.Cheng, D.R.Ports at all, “Abstractions for Usable Information Flow Control in Aeolus”, 2012 Usenix Annual Technical Conference, 2012, pp.1-13. DOI: 10.5555/2342821.2342833
  • H.Esfandiari, M.Hajigohayi at all, “Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond”, ACM Transactions on Algorithms, 2018, vol 14, no.8. DOI: 10.1145/3230819
  • J. Liu and M. D. George, “ Fabric: A Platform for Secure Distributed Computation and Storage”, ACM Symposium on Operating Systems Principles and Implementation (SOSP), 2009, pp.321-334. DOI: 10.1145/1629575.1629606
  • J.Liu, O.Arden at all, “ Fabric:Building Open Distributed Systems Securely by Construction”, Journal of Computer Security, vol 25, no.4-5, 2017, pp. 367-426. DOI: 10.3233/JCS-15805
  • M.Alizadeh, S.Abolfazli at all, “Authentication in Mobile cloud computing:A survey”, Journal of Network and Computer Applications, vol 61, 2016, pp.59-80. DOI: 10.1016/j.jnca.2015.10.005.
  • R.Barejee, S.Chatterjee at all, “Performance of a Discrete Wavelet Transform Based Path Merging Compression Technique for Wireless Multimedia Sensor Networks”, Wireless Personal Communications, vol.4, 2019, pp.57-71. DOI: 10.1007/s11277-018-6008-7
  • J.Janet, S.Balahrishnan at all, “Optimizing Data Movement within Cloud Environment using Efficient Compression Techniques”, International Conference on Information Communication and Embedded Systems, 2016.
  • J.Cui, L.Shao at all, “Data aggregation with end-to-end Confidentiliaty and Integrity for large-scale Wireless Sensor Networks”, Peer to Peer Networking and Applications, vol.25, no.5, 2018, pp. 1022-1037. DOI: 10.1007/s12083-017-0581-5
  • Y. Vural and Ş.Sağıroğlu, “ A review on Enterprise Information Security and Standards”, Journal of the Faculty of Engineering and Architecture of Gazi University, vol 23, no.2, pp. 507-522, 2008.
  • O.Arden and A.C.Myers, “A calculus for flow-limited authorization”, IEEE Computer Security Foundations, 2016, pp. 135-149. DOI: 10.1109/CSF.2016.17
  • Ç.Bakir and V.Hakkoymaz, “Dağıtık Veritabanında Veri Etiketleme ile Bilgi Akış Denetimi”, 5.Ulusal Yüksek Başarımlı Hesaplama Konferansı, Esenler İstanbul, 2017.
  • A. C.Myers and B.Liskov, “Protecting Privacy using the Decentralized Label Model”, ACM Transactions on Software Engineering and Methodology, vol 9, no.4, pp. 410-442, 2000.
Yıl 2020, Cilt: 8 Sayı: 4, 226 - 231, 31.12.2020
https://doi.org/10.18100/ijamec.797074

Öz

Kaynakça

  • W.Cheng, D.R.Ports at all, “Abstractions for Usable Information Flow Control in Aeolus”, 2012 Usenix Annual Technical Conference, 2012, pp.1-13. DOI: 10.5555/2342821.2342833
  • H.Esfandiari, M.Hajigohayi at all, “Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond”, ACM Transactions on Algorithms, 2018, vol 14, no.8. DOI: 10.1145/3230819
  • J. Liu and M. D. George, “ Fabric: A Platform for Secure Distributed Computation and Storage”, ACM Symposium on Operating Systems Principles and Implementation (SOSP), 2009, pp.321-334. DOI: 10.1145/1629575.1629606
  • J.Liu, O.Arden at all, “ Fabric:Building Open Distributed Systems Securely by Construction”, Journal of Computer Security, vol 25, no.4-5, 2017, pp. 367-426. DOI: 10.3233/JCS-15805
  • M.Alizadeh, S.Abolfazli at all, “Authentication in Mobile cloud computing:A survey”, Journal of Network and Computer Applications, vol 61, 2016, pp.59-80. DOI: 10.1016/j.jnca.2015.10.005.
  • R.Barejee, S.Chatterjee at all, “Performance of a Discrete Wavelet Transform Based Path Merging Compression Technique for Wireless Multimedia Sensor Networks”, Wireless Personal Communications, vol.4, 2019, pp.57-71. DOI: 10.1007/s11277-018-6008-7
  • J.Janet, S.Balahrishnan at all, “Optimizing Data Movement within Cloud Environment using Efficient Compression Techniques”, International Conference on Information Communication and Embedded Systems, 2016.
  • J.Cui, L.Shao at all, “Data aggregation with end-to-end Confidentiliaty and Integrity for large-scale Wireless Sensor Networks”, Peer to Peer Networking and Applications, vol.25, no.5, 2018, pp. 1022-1037. DOI: 10.1007/s12083-017-0581-5
  • Y. Vural and Ş.Sağıroğlu, “ A review on Enterprise Information Security and Standards”, Journal of the Faculty of Engineering and Architecture of Gazi University, vol 23, no.2, pp. 507-522, 2008.
  • O.Arden and A.C.Myers, “A calculus for flow-limited authorization”, IEEE Computer Security Foundations, 2016, pp. 135-149. DOI: 10.1109/CSF.2016.17
  • Ç.Bakir and V.Hakkoymaz, “Dağıtık Veritabanında Veri Etiketleme ile Bilgi Akış Denetimi”, 5.Ulusal Yüksek Başarımlı Hesaplama Konferansı, Esenler İstanbul, 2017.
  • A. C.Myers and B.Liskov, “Protecting Privacy using the Decentralized Label Model”, ACM Transactions on Software Engineering and Methodology, vol 9, no.4, pp. 410-442, 2000.
Toplam 12 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Mühendislik
Bölüm Research Article
Yazarlar

Çiğdem Bakır 0000-0001-8482-2412

Veli Hakkoymaz 0000-0002-3245-4440

Yayımlanma Tarihi 31 Aralık 2020
Yayımlandığı Sayı Yıl 2020 Cilt: 8 Sayı: 4

Kaynak Göster

APA Bakır, Ç., & Hakkoymaz, V. (2020). Distributed Environment Modeling using Path Compression Algorithm. International Journal of Applied Mathematics Electronics and Computers, 8(4), 226-231. https://doi.org/10.18100/ijamec.797074
AMA Bakır Ç, Hakkoymaz V. Distributed Environment Modeling using Path Compression Algorithm. International Journal of Applied Mathematics Electronics and Computers. Aralık 2020;8(4):226-231. doi:10.18100/ijamec.797074
Chicago Bakır, Çiğdem, ve Veli Hakkoymaz. “Distributed Environment Modeling Using Path Compression Algorithm”. International Journal of Applied Mathematics Electronics and Computers 8, sy. 4 (Aralık 2020): 226-31. https://doi.org/10.18100/ijamec.797074.
EndNote Bakır Ç, Hakkoymaz V (01 Aralık 2020) Distributed Environment Modeling using Path Compression Algorithm. International Journal of Applied Mathematics Electronics and Computers 8 4 226–231.
IEEE Ç. Bakır ve V. Hakkoymaz, “Distributed Environment Modeling using Path Compression Algorithm”, International Journal of Applied Mathematics Electronics and Computers, c. 8, sy. 4, ss. 226–231, 2020, doi: 10.18100/ijamec.797074.
ISNAD Bakır, Çiğdem - Hakkoymaz, Veli. “Distributed Environment Modeling Using Path Compression Algorithm”. International Journal of Applied Mathematics Electronics and Computers 8/4 (Aralık 2020), 226-231. https://doi.org/10.18100/ijamec.797074.
JAMA Bakır Ç, Hakkoymaz V. Distributed Environment Modeling using Path Compression Algorithm. International Journal of Applied Mathematics Electronics and Computers. 2020;8:226–231.
MLA Bakır, Çiğdem ve Veli Hakkoymaz. “Distributed Environment Modeling Using Path Compression Algorithm”. International Journal of Applied Mathematics Electronics and Computers, c. 8, sy. 4, 2020, ss. 226-31, doi:10.18100/ijamec.797074.
Vancouver Bakır Ç, Hakkoymaz V. Distributed Environment Modeling using Path Compression Algorithm. International Journal of Applied Mathematics Electronics and Computers. 2020;8(4):226-31.

Creative Commons License

Address: Selcuk University, Faculty of Technology 42031 Selcuklu, Konya/TURKEY.